$q \equiv 1 \mod p$

Messaggioda dan95 » 30/06/2022, 06:22

Sia $p$ un numero primo dispari e $a,b$ interi positivi coprimi tali che $a != b \mod p$1, poniamo

$K=\frac{a^p-b^p}{a-b}$

Consideriamo $q$ primo dispari tale che $q| K$, dimostrare che $q \equiv 1 \mod p$.

Note

  1. Non mi fa fare il simbolo di non congruenza: \not \equiv
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 2527 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: $q \equiv 1 \mod p$

Messaggioda hydro » 01/07/2022, 08:18

Non te lo fa fare perché devi usare /( anziché $.

Testo nascosto, fai click qui per vederlo
Siccome $a^p\equiv b^p\mod q$ ed $a,b$ sono coprimi possiamo assumere wlog che \((a/b)^p\equiv 1 \mod q\). Segue subito che o $p$ divide $q-1$, ovvero la tesi, oppure che $a\equiv b\mod q$. Ma se vale la seconda, allora $K=pa^p\mod q$, e questo non può essere 0 modulo $q$ perché dall’ipotesi segue $p\ne q$ e se $q$ divide $a$ allora divide anche $b$, che è di nuovo vietato per ipotesi.
hydro
Senior Member
Senior Member
 
Messaggio: 667 di 1477
Iscritto il: 01/10/2005, 18:22
Località: Italy

Re: $q \equiv 1 \mod p$

Messaggioda dan95 » 01/07/2022, 08:24

@hydro
Sì anche io l' ho risolto così. È interessante secondo me come risultato perché magari potrebbe portare ad una dimostrazione "elementare" dell'ultimo teorema di Fermat.
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 2530 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: $q \equiv 1 \mod p$

Messaggioda hydro » 01/07/2022, 09:21

Beh non esageriamo dai, queste cose erano sicuramente note allo stesso Fermat…
hydro
Senior Member
Senior Member
 
Messaggio: 668 di 1477
Iscritto il: 01/10/2005, 18:22
Località: Italy

Re: $q \equiv 1 \mod p$

Messaggioda dan95 » 01/07/2022, 09:40

E magari ha usato questi risultati per la misteriosa dimostrazione che "non entrava nel margine della pagina". :-D
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 2531 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi


Torna a Pensare un po' di più

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite