|
|
TEOREMA Condizione necessaria e sufficiente affinché p sia primo
è che (p - 1)! 
p - 1 (mod p).
ESEMPI
Se p = 7: ---- 6! = (6·5)·(4·3·2) 2·3 6 (mod 7).
Se p = 11: ---- 10! = (10·9)·(8·7)·(6·5)·(4·3·2) 2·1·8·2 10 (mod 11)
Prendiamo invece un n non primo:
n=8: ---- 7! = (7·6)(5·4)(3·2) 2·4·6 0 (mod 8)
n=12: ---- 12·11·10·9·8·7·6·5·4·3·2 =(6·2)( 12·11·10·9·8·7·5·4·3) 0 mod 12
Tutto quanto riportato in questa pagina è a puro scopo informativo personale. Se non ti trovi in accordo con quanto riportato nella pagina, vuoi fare delle precisazioni, vuoi fare delle aggiunte o hai delle proposte e dei consigli da dare, puoi farlo mandando un email. Ogni indicazione è fondamentale per la continua crescita del sito.