Pagina 1 di 1

Numeri primi e divisibilità

Inviato: sab gen 16, 2016 12:44 pm
da Alessandro
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

Re: Numeri primi e divisibilità

Inviato: sab gen 16, 2016 4:17 pm
da panurgo
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