Numeri primi e divisibilità

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Alessandro
Livello 3
Livello 3
Messaggi: 51
Iscritto il: dom gen 13, 2013 9:58 am

Numeri primi e divisibilità

Messaggio da Alessandro » sab gen 16, 2016 12:44 pm

Ciao,
vi propongo questo problema sui numeri primi:


Dimostrare che se N è un numero primo, allora N è sicuramente un divisore di (2^N) - 2


Alessandro

panurgo
Livello 8
Livello 8
Messaggi: 1171
Iscritto il: sab nov 19, 2005 3:45 pm
Località: Padova

Re: Numeri primi e divisibilità

Messaggio da panurgo » sab gen 16, 2016 4:17 pm

Questo è un caso particolare del "piccolo teorema di Fermat", $a^p\,\equiv\,a\,\left(\text{mod}\,p\right)$: di prove del "ptdF" ne potete trovare molte e molto interessanti qui

baci
il panurgo

Principio di Relatività: {\bb m} \not \right {\bb M} \ \Longleftrightarrow \ {\bb M} \not \right {\bb m}
"Se la montagna non va a Maometto, Maometto NON va alla montagna"

Rispondi