Bonjour, voici mon énoncé,
Pierre de Fermat à étudier les nombres de la forme
1)a) calculer F0, F1, F2, F3 et F4
b) fermat a conjecturé que tous les nombres de cette forme étaient premiers
En utilisant un algorithme dire si ces 5 nombres sont premiers
les choses se compliquent pour F5. fermat n'a pas pu dire s'il était premier ou non
2) on démontre que les diviseurs premiers de F5 s'il existent, sont de la forme k2⁶+1
en utilisant un algorithme montrer que F5 n'est pas premier
1)a) jai trouvé F0=3
F1= 5
F2= 17
F3= 257
F4= 65537
b) jai fait lalgorithme suivant il fonctionne pour F0 mais je ne sais pas pourquoi il ne continue pas pour F1 F2 F3 F4
2—>I
O—>K
For(N,0,4)
2^(2^N)+1—>F
N+1—>N
Disp F
While I《 racine de N
If reste(N,I)=0
Then
Disp "n non 1er"
1K
End
I+1—>I
End
If K=0
Then
Disp "n 1er"
End
2) je ne sais pas quoi faire
Merci d'avance pour votre aide
