La identidad derecha y la inversa derecha en un semigrupo implican que es un grupo

Dejar ( GRAMO , ) sea ​​un semigrupo. Suponer

  1. mi GRAMO tal que a GRAMO ,   a mi = a ;
  2. a GRAMO , a 1 GRAMO tal que a a 1 = mi .

¿Cómo podemos probar que ( GRAMO , ) es un grupo?

En caso de que no lo sepa: la identidad derecha y la inversa izquierda no implican grupo.
Esta formulación comete el mismo error técnico que muchos libros de texto. El mi en su segundo axioma no está bien definido. "Pero obviamente está destinado a ser lo mismo mi como en el primer axioma", usted responde. Pero el primer axioma no especifica necesariamente un elemento único mi . Entonces, ¿debemos interpretar el segundo axioma en el sentido de "para algunos mi como en 1" o "para todos mi como en 1"?
@Derek, creo que la formulación está destinada a leerse como "Supongamos que hay mi GRAMO tal que 1 y 2.".
@Derek, Ihf: creo que es obvio que la e en el segundo axioma es la misma que la del primero, pero una presentación axiomática verdaderamente "limpia" primero definiría la identidad correcta, el inverso correcto y un semigrupo primero. Pero creo que el el usuario asume que todos sabemos lo que son.
@lhf: Sí, esa es la forma formalmente correcta de hacerlo, y también elimina la ambigüedad.
@jp ¿Por qué es eso?
@ThreeFx: tome un conjunto con dos elementos y defina X y = X (posiblemente X = y ), que es asociativo y convierte a ambos elementos en identidades correctas. Si elige una identidad correcta, también es la inversa izquierda para ambos elementos.

Respuestas (6)

Es conceptualmente muy simple que un inverso derecho es también un inverso izquierdo (cuando también hay una identidad derecha). Se sigue de los axiomas anteriores en dos pasos:

1) Cualquier elemento a con la propiedad a a = a [es decir, idempotente] debe ser igual a la identidad mi en los axiomas, ya que en ese caso:

a = a mi = a ( a a 1 ) = ( a a ) a 1 = a a 1 = mi

Esto ya prueba la unicidad de la identidad [correcta], ya que cualquier identidad por definición tiene la propiedad de ser idempotente.

2) Por los axiomas, para todo elemento a hay al menos un elemento inverso derecho a 1 tal que a a 1 = mi . Ahora formamos el producto de los mismos dos elementos en orden inverso, a saber a 1 a , para ver si ese producto también es igual a la identidad. Si es así, este inverso derecho es también un inverso izquierdo. Solo tenemos que demostrar que a 1 a es idempotente, y luego su igualdad con mi sigue del paso 1:

[ a 1 a ] [ a 1 a ] = a 1 ( a a 1 ) a = a 1 mi a = a 1 a

3) Ahora está claro que la identidad de derecha es también una identidad de izquierda. Para cualquier a :

mi a = ( a a 1 ) a = a ( a 1 a ) = a mi = a

4) Para mostrar la unicidad de la inversa:

Dado cualquier elemento a y b tal que a b = mi , entonces

b = mi b = a 1 a b = a 1 mi = a 1

Aquí, como arriba, el símbolo a 1 se usó por primera vez para denotar un representante derecho inverso del elemento a . Ahora se ve que este inverso es único. Por lo tanto, el símbolo significa ahora una operación de "inversión" que constituye una función univaluada sobre los elementos del conjunto.

Ver Richard A. Dean, "Elements of Abstract Algebra" (Wiley, 1967), pp 30-31.

y ¿dónde diablos asumimos la idempotencia en la definición de un semigrupo?
@moldovean: No asumimos idempotencia para ningún elemento. Se demostró que si un elemento es idempotente, entonces ese elemento debe ser igual a cualquier elemento de identidad que satisfaga tanto 1 como 2. En un paso separado, argumentamos que dado que cualquier elemento de identidad (ya sea que existan o no inversas para ese elemento) es por definición idempotente todos los elementos de identidad que existen son de hecho iguales al elemento de identidad utilizado en la prueba. Ergo, el elemento de identidad es único.
Esta respuesta obtiene mi voto por contener la prueba más elegante del problema que he encontrado.

Supongo que (a) debería leer mi GRAMO tal que a mi = a , a GRAMO . Para cada a GRAMO tenemos

( a 1 ) 1 a 1 = mi [ ( a 1 ) 1 a 1 ] = ( a a 1 ) [ ( a 1 ) 1 a 1 ] = [ ( a a 1 ) ( a 1 ) 1 ] a 1 = ( a [ a 1 ( a 1 ) 1 ] ) a 1 = ( a mi ) a 1 = a a 1 .

multiplicando ( a 1 ) 1 a 1 = a a 1 a la derecha por ( a 1 ) 1 rendimientos

( a 1 ) 1 = ( a 1 ) 1 mi = ( a 1 ) 1 [ a 1 ( a 1 ) 1 ] = [ ( a 1 ) 1 a 1 ] ( a 1 ) 1 = ( a a 1 ) ( a 1 ) 1 = a [ a 1 ( a 1 ) 1 ] = a mi = a ,

entonces a 1 a = mi para todos a GRAMO .

Agregado: Lo anterior obviamente asume que mi es una identidad de izquierda , que no fue dada, y de alguna manera ninguno de nosotros la captó en ese momento. Aquí hay un argumento corregido. Para cada a GRAMO tenemos

a 1 = a 1 mi = a 1 ( a a 1 ) = ( a 1 a ) a 1 ,
entonces
mi = a 1 ( a 1 ) 1 = ( ( a 1 a ) a 1 ) ( a 1 ) 1 = ( a 1 a ) ( a 1 ( a 1 ) 1 ) = ( a 1 a ) mi = a 1 a .

En otras palabras, a 1 es tanto un inverso izquierdo como derecho para a . Resulta que

mi a = ( a a 1 ) a = a ( a 1 a ) = a mi = a ,

entonces mi es una identidad tanto de izquierda como de derecha para GRAMO . Ahora puedes usar los argumentos usuales para mostrar que la identidad y los inversos son únicos. (Por ejemplo, si mi fuera otra identidad, tendríamos mi = mi mi = mi , porque mi es una identidad de izquierda y mi es una identidad correcta.)

No es necesario demostrar que mi y 1 son únicos, eso no es parte de los axiomas (usuales) de un grupo.
@Plop Sí, estoy de acuerdo 1 no tiene por qué ser único. Pero si mi no es único, entonces ¿cómo decimos que a a 1 = a 1 a = mi ? (Esta es una duda, no una pregunta retórica :-))
@Sriv: suponga que e NO es único. Entonces como por definición G es cerrado bajo la multiplicación, el INVERSO de cada elemento tampoco puede ser único. De lo contrario, tendríamos identidades "aisladas" que no resultan del producto de un elemento y su inverso y G no sería cerrado bajo ¡el producto! Por supuesto, eso no significa que no podamos tener una estructura algebraica como esta, solo significa que el resultado no es un grupo. Hay un nuevo concepto en álgebra llamado grupo Beta, en el que hay infinitas identidades e inversos, pero estos no son grupos per se.
@Math Gracias por la aclaración y el término :).
@Srivatsan Lo que quise decir fue que a partir de los axiomas habituales de un grupo, puedes probar la singularidad de mi y 1 .
@Plop: agregué ese último bit solo porque he visto muy pocos textos que incluyen la singularidad de la identidad y los inversos en la definición. No esperaba que fuera necesario, pero no estaba de más jugar a lo seguro.
En tu primera linea ( a 1 ) 1 ) a 1 = mi ( a 1 ) 1 ) a 1 asumes que mi es una identidad de izquierda? Pero cómo podrías, porque se acaba de afirmar que es una identidad correcta...
Cómo es ( a 1 ) 1 a = mi [ ( a 1 ) 1 a ] ? Supongo que cada elemento tiene una identidad correcta, y no necesariamente una identidad izquierda.

Esto se establece con identidad por la izquierda e inversa por la izquierda como la Proposición 20.4 en el libro Spindler: Abstract Algebra with Applications . Permítame copiar aquí la prueba de este libro (debería ser fácil para usted cambiarla por la derecha en lugar de la izquierda):

Dejar X GRAMO ser arbitrario. Queremos demostrar que el inverso izquierdo X 1 es de hecho también un derecho inverso. Dejar y := X X 1 . Entonces

y y = ( X X 1 ) ( X X 1 ) = X ( X 1 X ) X 1 = X ( mi X 1 ) = X X 1 = y .
Por eso
mi = y 1 y = y 1 ( y y ) = ( y 1 y ) y = mi y = y = X X 1 ,
es decir X X 1 = mi que era lo que queríamos mostrar.

Ahora probamos que el elemento neutral a la izquierda mi es también un elemento neutral a la derecha. Dejar X GRAMO ser arbitrario; queremos establecer que X mi = X . Ahora

X mi = X ( X 1 X ) = ( X X 1 ) X = mi X = X .

Busqué en Google un poco y descubrí que varios autores toman esto de hecho como una definición de grupo, aquí están algunos de los primeros resultados de los libros de Google al buscar el grupo "inverso izquierdo" "identidad izquierda" :

  • Robinson: Un curso de teoría de grupos, p.2
  • Gelbaum, Olmsted: Teoremas y contraejemplos en matemáticas, p.1
  • Sharma: Teoría de grupos, p.14
Y por supuesto, así es como tanto van der Waerden como Emil Artin definen un grupo en sus presentaciones clásicas de álgebra. Los autores posteriores de libros de texto generalmente encontraron este método "minimalista" de definir un grupo demasiado tedioso, por lo que asumieron los axiomas más fuertes y lo llamaron un día. Una gran cantidad de libros clásicos de álgebra, el famoso TOPICS IN ALGEBRA de Herstien, usan esto como un ejercicio.

La mayoría de las pruebas que he visto contienen muchas ecuaciones ingeniosas. La motivación detrás de estas ecuaciones no está muy clara. Aquí presento una prueba más intuitiva.

Para cualquier elemento a en GRAMO , podemos mapearlo a una función F a : GRAMO GRAMO , simplemente define F a ( X ) = X a . Podemos ver que cada elemento de identidad correcto mi se asigna a la función de identidad i d ,

F mi = i d ,
y la operación de GRAMO equivale a la composición de funciones:
F a b = F b F a ,
y la existencia de medias inversas derechas para cualquier a hay un a 1 tal que
F a 1 F a = i d .
Eso implicará que cada función F a es inyectiva, de lo contrario la composición de la misma, que es i d , tampoco puede ser inyectivo. En realidad, es biyectiva, pero no tenemos que usar esa conclusión fuerte aquí.

queremos mostrar a 1 a = mi . Porque F a 1 a = F a F a 1 , nos preguntamos si F a F a 1 = i d . Intuitivamente eso debería ser cierto ya que F a 1 F a = i d y ambos F a y F a 1 son biyectivas. Para una prueba que solo asume que uno de ellos es inyectivo, vea Lemma a continuación.

Ahora eso F a 1 a = F mi , probar a 1 es un inverso izquierdo, solo necesitamos mostrar que para cualquier C GRAMO y C GRAMO , F C = F C implica C = C . tratamos de calcular F C ( mi ) :

F C ( mi ) = mi C = ( C C 1 ) C = C ( C 1 C ) = F C 1 C ( C ) = i d ( C ) = C .
Por la misma razón F C ( mi ) = C , entonces C = C . Nota aquí mi C = C , por lo que ya ha demostrado que toda identidad correcta es una identidad izquierda.

La unicidad del elemento identidad es inducida por la unicidad de la función identidad, por F mi = F mi implica mi = mi , y también la unicidad de los elementos inversos es inducida por la unicidad de las funciones inversas.

Así que hemos probado GRAMO es un grupo

lema _ Dejar X y Y ser dos conjuntos arbitrarios. Dejar F ser una función F : X Y y gramo ser otra funcion gramo : Y X . Suponer gramo es inyectivo y gramo F = i d , entonces F gramo = i d .

prueba _ Dejar y Y , queremos mostrar que ( F gramo ) ( y ) = y . Dejar y = ( F gramo ) ( y ) . Aplicar gramo a ambos lados,

gramo ( y ) = ( gramo F gramo ) ( y ) = ( i d gramo ) ( y ) = gramo ( y ) .
Entonces y = y .

¿Por qué se rechazó esto? ¿Es lógica incorrecta?

La respuesta de Martin, pero usando una notación que puede ser más fácil de seguir.

Dejar GRAMO = ( S , ) ser un semigrupo tal que tenga una identidad correcta 1 r , y que cada uno de sus elementos tiene un inverso derecho; es decir,

  1. X GRAMO : X 1 r = X
  2. X GRAMO : X r 1 : X X r 1 = 1 r

Mostramos que GRAMO es de hecho un grupo:

Dejar y = X r 1 X .

y y = ( X r 1 X ) ( X r 1 X ) = X r 1 ( X X r 1 ) X = X r 1 ( 1 r ) X = ( X r 1 1 r ) X = X r 1 X

Por lo tanto, y es idempotente, y podemos usar eso para mostrar que X 1 es en realidad un inverso de dos lados:

1 r = y y r 1 = y ( y y r 1 ) = y 1 r = y = X r 1 X

Entonces eso 1 r es también de dos caras:

1 r X = ( X X r 1 ) X = X ( X r 1 X ) = X 1 r = X

Esto basta para demostrar que GRAMO es un grupo

Prima

Esto nos permite demostrar rápidamente que cualquier semigrupo en el que a X = b y y a = b están determinados de forma única es también un grupo:

Dejar GRAMO = ( S , ) ser un semigrupo con tales propiedades, y a ser un elemento de ese grupo. Sabemos a X = a debe tener una solución única, llamémosla mi . Entonces para cualquier b GRAMO :

b mi = y a mi = y a = b

Donde la primera igualdad también se debe a y a = b siendo determinado de manera única. Ahora tenemos todo lo que necesitamos: mi es una identidad correcta, y cada elemento de GRAMO tiene inversa.

Pensar en los elementos de un semigrupo como funciones hace que la prueba de este hecho sea mucho más fácil de entender.

Para a GRAMO , podemos definir una función σ a : X X a . Por la existencia de inversas derechas, tenemos:

σ a 1 σ a = identificación GRAMO σ ( a 1 ) 1 σ a 1 = identificación GRAMO
Esto muestra que σ a 1 tiene inversas izquierda y derecha, por lo que ambas σ a 1 y su inversa σ a son biyectivas.

Habiendo demostrado que σ a es biyectiva, es muy fácil deducir que mi es también una identidad de izquierda. existe un X GRAMO tal que y a = a . Cancelando el a es multiplicando con a 1 por la derecha concluimos que X = mi , entonces mi a = a para todos a GRAMO .

Además, mostrar que los inversos a la derecha también son inversos a la izquierda también es fácil. existe un y GRAMO tal que X a = mi . De nuevo multiplicando por a 1 de la derecha, obtenemos X = a 1 , entonces a 1 a = mi para todos a GRAMO .

En resumen, mi es en realidad una identidad de dos caras, y a 1 es en realidad el inverso de dos lados de a .