Spazio dedicato a problemi che vanno al di là dei semplici temi d'esame o degli esercizi standard.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

$q \equiv 1 \mod p$

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

Re: $q \equiv 1 \mod p$

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.

Re: $q \equiv 1 \mod p$

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.

Re: $q \equiv 1 \mod p$

01/07/2022, 09:21

Beh non esageriamo dai, queste cose erano sicuramente note allo stesso Fermat…

Re: $q \equiv 1 \mod p$

01/07/2022, 09:40

E magari ha usato questi risultati per la misteriosa dimostrazione che "non entrava nel margine della pagina". :-D
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.