He estado lidiando con este problema:
Dejar Sea un semigrupo que cumpla la siguiente condición:
Debe ser un grupo?
He intentado esto como un contraejemplo:
Dejar . En palabras, el conjunto de no vacíos -tuplas de números naturales que no tienen dos términos consecutivos juntos (en orden creciente), excepto los dos primeros: pueden ser consecutivos. La operacion es la concatenación y el borrado de posibles pares ilegales. Tenga en cuenta que , por lo que excluyo la secuencia vacía para evitar tener una identidad.
por ejemplo, para tenemos .
Esta definición implica que hay infinitas identidades a la derecha para cada elemento. Por ejemplo, si no termina con ,
Pero encuentro esta solución demasiado complicada. ¿Alguna más sencilla?
EDITAR: en una respuesta eliminada hay un ejemplo que muestra que mi intento ni siquiera es un semigrupo, porque no es asociativo.
Toma el semigrupo , dónde y . Entonces, para cada , llevar . Entonces, para todos , . Sin embargo, no es un grupo
La operación propuesta (concatenar y eliminar ambos miembros de cualquier par consecutivo después de los dos primeros) no es asociativa, ya que
Deshazte de eso, cometí un error.
Creo que esto siempre es un grupo. Existe un elemento neutral a la derecha en este grupo y puede demostrar que es único y también neutral a la izquierda. Así que para todos puede encontrar un inverso por la derecha, para el cual puede demostrar nuevamente que es único y también inverso por la izquierda.
Con respecto a su ejemplo (no puedo comentar debido a una reputación insuficiente): creo que la concatenación está mal definida. ¿Cuál es el resultado de ? Lo es o ? Ambos funcionan dependiendo de la dirección en la que comiences a eliminar los pares ilegales. Ambas variantes no son asociativas:
celtschk
J.-E. Alfiler
ajotajo
celtschk
ajotajo
celtschk
ajotajo