Demuestra que (G,∘)(G,∘)(G, \circ) es un grupo si a∘x=ba∘x=ba\circ x = b y x∘a=bx∘a=bx\circ a = b tener soluciones únicas

Tengo algunas dificultades con una tarea de álgebra. Supongo que es trivial y realmente fácil, pero no puedo encontrar la manera de resolverlo.

tengo un conjunto GRAMO y una operación binaria en él, que sea . Tengo que la operación es asociativa y que las ecuaciones a X = b y X a = b tienen soluciones únicas. tengo que demostrar que ( GRAMO , ) es un grupo

Ya tengo que la operación es binaria y asociativa, así que tengo que probar que hay un único elemento de identidad y un único elemento inverso y que saldrá de las ecuaciones, pero ¿cómo exactamente?

He editado tu pregunta para usar L A T mi X . Asegúrate de que aún represente tu intención original. Para obtener ayuda con el formato en el futuro, consulte esta metapregunta .
¡Sí, todavía representa el contenido original! ¡Muchas gracias por la edición y el enlace!
Solo una nota rápida, solo tiene que mostrar que existe algún elemento que actúa como una identidad para todo el conjunto, y algún elemento que actúa como un inverso, para un elemento dado. La unicidad de estas cosas es una consecuencia de los axiomas del grupo, no inherente a ellos.
Esta pregunta requiere una suposición más: que el conjunto GRAMO no está vacío. Todas las respuestas dadas asumen implícitamente esto, y necesariamente así, ya que GRAMO = satisface todas sus hipótesis actuales pero no es un grupo.

Respuestas (4)

Solo por el gusto de hacerlo, podemos hacerlo incluso sin la suposición de unicidad.

Supuesto: que la multiplicación es asociativa y que las ecuaciones a X = b y X a = b tener al menos una solución para todos a y b .

  1. Si mi y a se dan de tal manera que mi a = a , entonces mi es un nombre izquierdo para cada elemento. Prueba : dada b dejar X ser tal que a X = b . Entonces mi b = mi a X = a X = b .

  2. De manera similar, cualquier cosa que sea una identidad correcta para algo es una identidad correcta para todo.

  3. Si yo es una identidad izquierda para algo y r es una identidad correcta para algo, entonces yo = r . Prueba: Por (1) y (2) yo r = yo y yo r = r .

  4. Hay un elemento de identidad único. Es decir, elija cualquier elemento a y deja mi resolver mi a = a . Entonces por (3) la solución de a X = a debe igualar esto mi , y luego por (3) nuevamente, todo lo que es una identidad derecha o izquierda de algo debe ser mi .

  5. La unicidad de los inversos ahora sigue el argumento habitual: si X a = y a = mi , entonces deja z ser tal que a z = mi y luego X = X mi = X a z = y a z = y mi = y así como z = mi z = X a z = X mi = X .


Ahora que lo pienso, esta es en realidad una caracterización más agradable de los grupos que el juego habitual con identidades e inversos. Un grupo es simplemente algo con una operación asociativa tal que todo se puede convertir en cualquier otra cosa multiplicándolo por algo de la izquierda o de la derecha, según elijamos. Tomando prestada alguna terminología de la teoría de grafos, podríamos llamar a esto una operación asociativa transitiva por la izquierda y transitiva por la derecha . ( Editar: resulta que esto ya tiene un nombre, sin embargo: semigrupo simple izquierdo y semigrupo simple derecho , y lo anterior demuestra que los grupos son exactamente esos semigrupos que son simples a la izquierda y a la derecha).

Una pequeña nota: para esto, como para la pregunta original, necesitamos una suposición más: GRAMO debe ser no vacío! GRAMO = es consistente con todas las hipótesis originales.

Sugerencia Primero, tenga en cuenta que de la unicidad de las soluciones se deduce que la operación es cancelativa: a C = b C (así como C a = C b ) implica a = b .

La ecuacion a X = a tiene una solución mi . Multiplicando la identidad a mi = a a la derecha por a y luego cancelar a a la izquierda tenemos mi a = a , es decir mi es una unidad para a . Multiplicando y cancelando por otro elemento b demostramos que mi es una unidad para todos GRAMO . A continuación, de las ecuaciones a X = mi y X a = mi obtenemos elementos inversos...

¡Muchas gracias! ¡Ahora veo el significado de the equations have unique solutions for each a and b from Gde una manera diferente!
@Boris Creo que la parte difícil de este problema es mostrar que X será el mismo para todos a . No veo cómo sigue eso (solo entonces puedes concluir que existe una identidad).
@Git Gud: Ciertamente. ¡Pero solo escribí una pista! Parece que es suficiente para Faery.
Creo que es más probable que haya aceptado tu respuesta sin comprender la sutileza a la que aludía Git Gud. La solución al problema no es tan simple como sugiere su sugerencia.
Sin embargo, si mi a = a y a X = b , entonces mi b = mi a X = a X = b .
@Michael Joyce: especifiqué la respuesta.
¿Cómo estás cancelando sin la existencia aún de una identidad única e inversa?
@BorisNovikov: +1, Buena solución y redacción.
@Michael Joyce: Gracias.
@Daniel Rust: No entendí tu pregunta.
@DanielRust: Si a b = a C , entonces b es una solución a la ecuación a X = ( a C ) . Pero C ya es una solución, y por supuesto la solución es uinque; por lo tanto b = C .
@HenningMakholm Gracias. Siento que debe estar en el cuerpo de esta respuesta, ya que es un lema que debe probar (a menos que solo esté dando algunas pistas generales, Boris).

Dejar gramo GRAMO . Por hipótesis, sabes que la ecuación gramo X = gramo tiene una solución única y X gramo = gramo tiene una solución única. ¿Qué puedes decir sobre estas dos soluciones? Dejar X 0 Sea la solución de la primera ecuación. Por hipótesis, las ecuaciones gramo X = X 0 y X gramo = X 0 tienen soluciones únicas. ¿Qué puedes decir sobre estas dos soluciones?

"Este X " es realmente dos, a priori posiblemente diferentes, X 's.
Editado para reflejar que debe mostrar en algún momento que las soluciones de ambas ecuaciones son iguales.

Es un poco sutil probar la existencia de un elemento de identidad. Para cada gramo GRAMO , existen elementos únicos yo gramo , r gramo (identidades izquierda/derecha para gramo ) tal que yo gramo gramo = gramo y gramo r gramo = gramo . El objetivo es mostrar que yo gramo = r gramo = yo gramo = r gramo para cualquiera de los dos gramo , gramo GRAMO .

Tienes gramo yo gramo gramo = gramo 2 y como la ecuacion X gramo = gramo 2 tiene una solución única, tenemos gramo yo gramo = gramo . Por lo tanto, usando la unicidad de nuevo, yo gramo = r gramo . Llamemos a este elemento mi gramo , que tiene la propiedad de que mi gramo gramo = gramo mi gramo = gramo .

Ahora debemos demostrar que mi gramo = mi gramo para gramo , gramo GRAMO . Tenemos gramo mi gramo gramo = gramo gramo = gramo mi gramo gramo . Dado que la ecuación X gramo = gramo gramo tiene una solución única, gramo mi gramo = gramo mi gramo ; del mismo modo, desde gramo X = gramo mi gramo tiene una solución única, mi gramo = mi gramo .