Algorithmes

Extraits

[...] Pour et , on trouve bien que cette case est nulle donc les 5 premiers nombres de Fermat sont premiers. On a de plus . Avec le tableur on voit qu'il existe au moins un diviseur, en cherchant il s'agit de 641 car en effet on a . Ce nombre n'est pas premier. [...]

[...] Pour les autres nombres, on peut utiliser un tableau Excel ainsi : 2 =MOD(257;A1) =NB.SI(B:B;0) 3 =MOD(257;A2) 4 =MOD(257;A3) En déroulant les lignes jusqu'à 256 pour par exemple. La commande MOD renvoie le reste de la division euclidienne de 257 par la valeur de la cellule à gauche puis 3 puis la commande NB.SI compte ici le nombre de 0 contenu dans la plage de cellules de la seconde colonne. Ainsi, s'il existe un diviseur supérieur ou égal à 2 et strictement inférieur à 257, il existera un modulo de 0 (car pas de reste) et NB.SI renverra un nombre différent de 0 (voir feuille Excel). [...]