Citation :

A part 96, les autres étaient trouvables, donc pas besoin de ça pour 48.
Comme est premier,

D'où

Citation :

Je connais le théorème de Fermat. Je voulais juste dire que c pas pcq qu'alors
Je me trompe?

D'où je me dis que si il ne me semble pas évident que
Ou alors quelque chose m'échappe et ca fait trop longtemps que je ne me suis pas intéressé à la théorie des nombres.

J'avais effectivement tort Francois et présente mes excuses . mod , mais il n'atteint pas .

Salut!

Tu as raison François peut soit être 1 ou -1 en modulo p.

Or nous savons que:


Il faut donc calculer . Or Loi de réciprocité quadratique nous permet de dire que ça vaut: en modulo p (Une formule que je manipule tous les jours et que je n'ai donc pas du retrouver sur wikipédia )

Ce qui veut dire que le résultat est 1 (en mod p) si est un multiple de 16.

Avec p=97 ceci fonctionne.

Je comprend pas trop ce que tu entends par:



C'est une notation que je comprend pas trop. Comment la valeur modulo p peut valoir un nombre qui n'est donc même pas entier?

A moins que tu n'ais voulu écrire ou , je connais pas la notation .

C'est les résidus quadratiques, on avait vu ça au groupe B

Ca me dit effectivement quelque chose, mais je connaissais pas la notation.

Whoever edits and pbluishes these articles really knows what they're doing.

That's going to make things a lot easeir from here on out.

I'd venture that this atircle has saved me more time than any other.