Teorema di Wilson

Messaggioda Oromis » 23/02/2015, 10:48

Non riesco a capire un passaggio della dimostrazione del teorema di Wilson presente sul mio libro di testo. Ho trovato altre dimostrazioni, ma volevo comunque riuscire a capire questa. Riporto anche l'enunciato:

Sia $p>1$ un numero intero. Allora $(p-1)!-=_p-1 <=> p$ è un numero primo.
Dimostrazione: Si verifica direttamente per $p=2,3$ e quindi supponiamo $p>3$. I divisori $!=p$ di un qualunque $p$ si trovano tra i fattori di $(p-1)!$. Sia $d=(p,(p-1)!)$ (massimo comune divisore), sia $p=dm$ e $(p-1)! = dn$. Se $(p-1)! = pk-1$ allora $dn=pk-1=dmk-1$ e quindi $d=1$. Se $p$ non è primo però si ha che $d>1$.

Quello che non capisco è da cosa deduca che l'M.C.D. tra $p$ e $(p-1)!$ debba essere necessariamente 1 (da cui segue la primalità di $p$).
Oromis
Starting Member
Starting Member
 
Messaggio: 1 di 46
Iscritto il: 23/02/2015, 10:27

Re: Teorema di Wilson

Messaggioda kobeilprofeta » 23/02/2015, 12:17

Hai $dn=dmk-1$. Quindi due multipli di $d$ sono uno il successivo dell'altro. Questo è possibile solo per d=1.
kobeilprofeta
Cannot live without
Cannot live without
 
Messaggio: 1218 di 5262
Iscritto il: 24/09/2012, 18:25

Re: Teorema di Wilson

Messaggioda Oromis » 23/02/2015, 12:25

Giusto! grazie mille
Oromis
Starting Member
Starting Member
 
Messaggio: 2 di 46
Iscritto il: 23/02/2015, 10:27

Re: Teorema di Wilson

Messaggioda kobeilprofeta » 23/02/2015, 14:09

Di niente.
kobeilprofeta
Cannot live without
Cannot live without
 
Messaggio: 1221 di 5262
Iscritto il: 24/09/2012, 18:25

Re: Teorema di Wilson

Messaggioda waleed333 » 28/02/2015, 11:48

Non riesco a capire un passaggio della dimostrazione del teorema di Wilson presente sul mio libro di testo. Ho trovato altre dimostrazioni, ma volevo comunque riuscire a capire questa. Riporto anche l'enunciato:












_________________________________________________________________________

Join online Testking ceh certification and testking to pass exam ielts exam in first try. Our best quality and Northwestern University guide you well for real exam.
Ultima modifica di waleed333 il 13/03/2015, 11:47, modificato 1 volta in totale.
waleed333
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 28/02/2015, 11:44

Re: Teorema di Wilson

Messaggioda kobeilprofeta » 28/02/2015, 15:43

?
kobeilprofeta
Cannot live without
Cannot live without
 
Messaggio: 1236 di 5262
Iscritto il: 24/09/2012, 18:25


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite