Forum de Mathématiques: Maths-Forum

Merci de répondre Ben314, Je me suis effectivement trompée pour le mod(n) , c'est corrigé dans le post original. Mon prof nous avait bien précisé qu'il existait 2 autres solutions en plus de +- 1 J'ai trouvé dans mon cours que: -1 \equiv (p - 1) mod (p) Les 2 autres solutions...

Bonjour, En étudiant le test de primalité de Miller-Rabin (lors d'un chiffrement RSA), on a fait une démonstration en cours: a^{p-1} \equiv 1 mod(p) \Leftrightarrow \sqrt{a^{p-1}} \equiv \sqrt{1} mod(p) Le prof a alors dit que : \sqrt{1} mod(n) pouvait avoir pour solutions +1...