Un MMM monoide finito es un grupo si y solo si tiene un solo elemento idempotente

Suponer que ( METRO , ) es un monoide finito .

Pruebalo METRO es un grupo si y solo si hay un solo elemento idempotente en METRO , a saber mi .

Una dirección es obvia, porque si METRO entonces es un grupo X 2 = X implica X = mi , pero la otra dirección me ha estado desafiando durante más de una hora, así que decidí preguntarlo aquí.

Tuve una respuesta perfectamente buena y luego me di cuenta de que me había perdido la palabra "finito".
@MaliceVidrine, me pregunto si se cumple lo siguiente: dejar METRO denota un monoide conmutativo arbitrario (es decir, no necesariamente finito). Entonces METRO es cancelativo si y solo si el único idempotente es mi .

Respuestas (2)

Si METRO no es un grupo, entonces hay un elemento a METRO sin inversa. Desde METRO es finito, existe norte > metro > 0 con a norte = a metro . Ahora puedes encontrar una potencia de a que es idempotente, y no puede ser la identidad, porque a no tiene inversa.

Suponer que a metro = a norte con norte > metro , y por lo tanto a metro = a metro + ( norte metro ) .

Afirmamos que a metro = a metro + k ( norte metro ) para todos k 0 , y demostramos esto por inducción sobre k . Hemos visto que es cierto para k = 0 , 1 . Entonces para k > 1 , tenemos, usando la hipótesis inductiva para k 1 ,

a metro + k ( norte metro ) = a metro + ( k 1 ) ( norte metro ) + ( norte metro ) = a metro + ( k 1 ) ( norte metro ) a norte metro = a metro a norte metro = a norte = a metro
como se afirma.

ahora elige k suficientemente grande que t := metro + k ( norte metro ) 2 metro . Luego, multiplicando ambos lados de a metro = a t por a t 2 metro , obtenemos a t metro = a 2 ( t metro ) , entonces a t metro es idempotente.

Por ejemplo, si a 7 = a 9 , entonces a 7 = a 15 y multiplicando por a da a 8 = a dieciséis , entonces a 8 es idempotente.

No veo cómo puedo encontrar un poder de a eso es idempotente:/ ¿Podría continuar con su argumento?
Gracias. No entiendo por qué "podemos aumentar la norte mientras se mantiene metro constante" está implícito en a norte = a metro + ( norte metro ) = a norte + ( norte metro ) , ¿no podemos hacer siempre eso en general? y no veo cómo eso justifica nuestra suposición de que norte 2 metro 0 . Veo por qué necesitamos norte 2 metro aunque no sea negativo (porque a se supone que no es invertible). Le agradecería que tratara de explicar esas dos afirmaciones.
La ecuación que escribí muestra que siempre puedes aumentar norte por norte metro para que pueda seguir haciéndolo y, por lo tanto, aumentarlo tanto como desee. Necesitas norte 2 metro 0 para justificar la multiplicación por a norte 2 metro , porque a no tiene inversa.
Gracias. Sí, veo por qué necesitamos norte 2 metro 0 como dije, pero no veo por qué "podemos aumentar la norte mientras se mantiene metro constante" implica norte 2 metro 0 .
Lo siento, no puedo ver qué es lo que no entiendes. Di un ejemplo. Déjame darte otro. Supongamos inicialmente que metro = 23 , norte = 27 . puedo aumentar norte por 27 23 = 4 , para que pueda seguir haciendo esto y reemplazar norte por 31, 35, 39, 43, 47. Ahora norte 2 metro = 47 46 = 1 0 .
OK, tal vez expliqué mi confusión de una manera incorrecta. Usted dice que dado que "podemos aumentar la norte mientras se mantiene metro constante" sabemos que norte 2 metro 0 . Estoy de acuerdo con eso porque metro es constante y dado que es finito tomando norte lo suficientemente grande finalmente podemos encontrar algunos norte tal que norte 2 metro . Simplemente no sé cómo decirlo de una manera matemática rigurosa, pero creo que es solo un problema menor.
¿Usa contradicción? ¿Dónde está la contradicción? Ya que ahí se supone que METRO no es un grupo
@ user795084 He escrito la prueba de que algún poder de a es idempotente más formalmente. ¿Está claro ahora?
@DerekHolt Sí, está claro. Mi pregunta es, en su prueba, si M no es un grupo. Queremos mostrar que M es un grupo. ¿Existe una contradicción?
Sí, es una prueba por contradicción. lo asumo METRO no es un grupo en la primera línea de la prueba, y luego deduje que hay un elemento idempotente que no es igual a mi . En otras palabras, si mi es el único idempotente, entonces METRO es un grupo

Tal vez una forma un poco más clara de decirlo. Asumir X a = X a + b con b > 0 . Entonces para cualquier número entero tu , k , tenemos X a + tu = X a + tu + k b

Así que tenemos que encontrar tu y k tal que b k = a + tu . Eso es fácil. Llevar b tal que b k a y deja tu = b k a . Entonces X a + tu es idempotente.