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
Numeri primi e divisibilità
Moderatori: Gianfranco, Bruno
Questo forum è una sezione del PORTALE DI BASE CINQUE
-
- Livello 3
- Messaggi: 51
- Iscritto il: dom gen 13, 2013 9:58 am
Re: Numeri primi e divisibilità
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
baci
il panurgo
Principio di Relatività: $\mathbb{m} \not \to \mathbb{M} \, \Longleftrightarrow \, \mathbb{M} \not \to \mathbb{m}$
"Se la montagna non va a Maometto, Maometto NON va alla montagna"
Principio di Relatività: $\mathbb{m} \not \to \mathbb{M} \, \Longleftrightarrow \, \mathbb{M} \not \to \mathbb{m}$
"Se la montagna non va a Maometto, Maometto NON va alla montagna"