sloug2002 wrote:
> Bonsoir
>
> Je suis toujours sur le meme exercice de spé et on me demande à une
> question de "montrer sans utiliser la machine que 2^32 est congru à -1
> modulo (5^4+2^4)
>
> Comment faire?Un prof nous avait pose la meme question (pour prouver avec les moyens
de l'epoque de Fermat que le 5eme nombre de Fermat n'etait pas premier).
J'ai alors divise 4294967297(*) par 641 en montrant le calcul classique
d'une division a la main. J'ai ajoute sur la copie que 641 n'est jamais
que le 100eme nombre premier et que ca m'etonnerait que Fermat n'ait pas
fait le calcul tout bete. Ou alors, il avait un gros poil dans la main
pour un gars de l'epoque. En tout cas ca lui aurait pris moins de 14
pages
.
Remarquer que 641=5*2^7+1 pour faire semblant de prouver sans calculs
"lourds" que F_5 n'est pas premier, ca fait vraiment pas naturel.
Bizarrement, je n'ai pas eu le point pour la question.
(*) ce nombre est obtenu en cinq elevations au carre en partant de 2.
Seules les deux dernieres ne se font pas de tete (256*256 et 65536*65536).
--
Saïd.