Piccola domanda sul piccolo teorema di Fermat

Messaggioda Blaze » 06/09/2019, 15:14

Salve a tutti, ho una domanda sul piccolo teorema di Fermat.. E la dimostrazione è fatta per induzione ed usando il coefficiente binomiale.. Ho capito tutte le varie parti della dimostrazione tranne una.

Il teorema enuncia:

Sia $p$ un numero $primo,$ allora $AA$ $a$ $in$ $ZZ$ $a^p$ $-=$ $a(mod p)$.

Dopo aver trasformato il teorema in un uguaglianza di classi di equivalenza poi la dimostrazione procede col dire che per p = 2 l'asserto è vero.. Perchè? Non riesco a capire! Grazie a tutti per l'enorme aiuto!
Blaze
Starting Member
Starting Member
 
Messaggio: 7 di 24
Iscritto il: 03/09/2019, 10:03

Re: Piccola domanda sul piccolo teorema di Fermat

Messaggioda axpgn » 06/09/2019, 15:30

Qual è il tuo dubbio, di preciso?
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14045 di 40640
Iscritto il: 20/11/2013, 22:03

Re: Piccola domanda sul piccolo teorema di Fermat

Messaggioda Blaze » 06/09/2019, 16:41

axpgn ha scritto:Qual è il tuo dubbio, di preciso?


La banalità dell'affermazione: "Per p = 2 l'asserzione è verificata". Non riesco a capirne il motivo..
Blaze
Starting Member
Starting Member
 
Messaggio: 8 di 24
Iscritto il: 03/09/2019, 10:03

Re: Piccola domanda sul piccolo teorema di Fermat

Messaggioda axpgn » 06/09/2019, 16:46

$a^p-=a\text( mod p)$

Caso $p=2$

$a^2-=a\text( mod 2)$ equivale a dire $a^p-a=kp\ ->\ a^2-a=2k\ ->\ a(a-1)=2k$ ma $a$ e $a-1$ sono interi consecutivi quindi uno dei due è pari perciò il loro prodotto è divisibile per due quindi $k$ è intero per cui la relazione è vera.
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14047 di 40640
Iscritto il: 20/11/2013, 22:03

Re: Piccola domanda sul piccolo teorema di Fermat

Messaggioda Blaze » 06/09/2019, 17:03

axpgn ha scritto:$a^p-=a\text( mod p)$

Caso $p=2$

$a^2-=a\text( mod 2)$ equivale a dire $a^p-a=kp\ ->\ a^2-a=2k\ ->\ a(a-1)=2k$ ma $a$ e $a-1$ sono interi consecutivi quindi uno dei due è pari perciò il loro prodotto è divisibile per due quindi $k$ è intero per cui la relazione è vera.


Ah ecco, ora mi è tutto più chiaro, tutto questo ragionamento era stato tolto per "verificato banalmente" ahah. Ti ringrazio!
Blaze
Starting Member
Starting Member
 
Messaggio: 9 di 24
Iscritto il: 03/09/2019, 10:03

Re: Piccola domanda sul piccolo teorema di Fermat

Messaggioda gugo82 » 07/09/2019, 05:07

In verità, la cosa mi pare ancora più semplice.

Infatti, risulta \(x \equiv y \mod 2 \) se e solo se $x$ ed $y$ sono entrambi pari od entrambi dispari; ed è una proprietà elementare dei quadrati il fatto che la parità di un quadrato è la stessa della base, cioè che $a^2 text( è pari) <=> a text( è pari)$ (ed ovviamente $a^2 text( è dispari) <=> a text( è dispari)$).
Dunque è davvero ovvio che \(a^2 \equiv a \mod 2 \).
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Cannot live without
Cannot live without
 
Messaggio: 22291 di 44915
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Piccola domanda sul piccolo teorema di Fermat

Messaggioda Blaze » 08/09/2019, 17:38

gugo82 ha scritto:In verità, la cosa mi pare ancora più semplice.

Infatti, risulta \(x \equiv y \mod 2 \) se e solo se $x$ ed $y$ sono entrambi pari od entrambi dispari; ed è una proprietà elementare dei quadrati il fatto che la parità di un quadrato è la stessa della base, cioè che $a^2 text( è pari) <=> a text( è pari)$ (ed ovviamente $a^2 text( è dispari) <=> a text( è dispari)$).
Dunque è davvero ovvio che \(a^2 \equiv a \mod 2 \).


Ok ti ringrazio
Blaze
Starting Member
Starting Member
 
Messaggio: 10 di 24
Iscritto il: 03/09/2019, 10:03


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

Chi c’è in linea

Visitano il forum: francicko e 1 ospite