Ciclicità di $(\mathbb Z//p\mathbb Z)^\times$

Messaggioda luca69 » 07/09/2023, 12:47

Buongiorno,

molte delle prove della ciclicità di $(\mathbb Z//p\mathbb Z)^\times$ ($p$ primo), riassunte in questa famosa survey, utilizzano il lemma che l'equazione \(x^d\equiv 1\pmod p\) ha al più $d$ soluzioni. Questo mi ha fatto pensare a quest'altra possibilità d'impiego dello stesso lemma, per dimostrare il risultato in questione: detto $q$ un altro primo, $(\mathbb Z//p\mathbb Z)^\times$ non può contenere un sottogruppo isomorfo a $C_q\times C_q$, perchè ciò implicherebbe che l'equazione \(x^q\equiv 1\pmod p\) ha almeno $q^2$ soluzioni nel campo $\mathbb Z//p\mathbb Z$, contraddicendo il lemma. Poiché un $G$ finito abeliano non ciclico ha un sottogruppo isomorfo a $C_q\times C_q$, l'assenza di un tale sottogruppo in $(\mathbb Z//p\mathbb Z)^\times$ (che è finito abeliano) comporta che quest'ultimo è ciclico.

Prendendo per ora per buono il fatto nell'ultima frase (da dimostrare), la mia domanda è se è corretto l'impiego del lemma come più sopra.
luca69
Junior Member
Junior Member
 
Messaggio: 166 di 319
Iscritto il: 14/06/2017, 12:44

Re: Ciclicità di $(\mathbb Z//p\mathbb Z)^\times$

Messaggioda hydro » 07/09/2023, 14:12

E' giusto ma stai implicitamente usando il teorema di struttura dei gruppi abeliani finiti, che è un risultato molto più complesso da dimostrare della ciclicità di $\mathbb F_p^{\times}$.
hydro
Senior Member
Senior Member
 
Messaggio: 856 di 1477
Iscritto il: 01/10/2005, 18:22
Località: Italy

Re: Ciclicità di $(\mathbb Z//p\mathbb Z)^\times$

Messaggioda luca69 » 07/09/2023, 14:22

Chiaro, ti ringrazio.
luca69
Junior Member
Junior Member
 
Messaggio: 167 di 319
Iscritto il: 14/06/2017, 12:44


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite