Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Ex nombres premiers

Posté par
nescafe
25-04-19 à 16:23

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 un algorithme en classe testant la primalité donc je pense pouvoir men sortir
2) je ne sais pas quoi faire
Merci d'avance pour votre aide

Posté par
flight
re : Ex nombres premiers 25-04-19 à 17:50

salut

pour b) il suffit d'exhiber un diviseur de F5 autre que 1 et lui meme à l'aide de la forme
k.2^6 + 1  ca suffira à prouver que F5 n'est pas premier

Posté par
mathafou Moderateur
re : Ex nombres premiers 25-04-19 à 19:35

Bonjour,

quand on recopie par copier coller il faut vérifier avant de poster que ce qui a été copié a bien été collé (formules qui sont en vrai des images, caractères spéciaux etc ne survivent pas)

heureusement que tout le monde ou presque connait les nombres de Fermat ...
(la définition de Fn)

le nombre F5 comporte 10 chiffres
de nos jours la précision des machines devrait suffire pour ne pas avoir de problème à calculer ça
l'intérêt du k.2^6 + 1 (parachuté et admis) est que dans la recherche de diviseurs il n'y a pas besoin d'essayer les nombres entiers un par un mais seulement ceux de cette forme là, ça ira donc bien plus vite.
mais l'algorithme est donc "presque le même"
(au lieu de progresser de 1 en 1 ou de 2 en 2, on progresse de 2^6 en 2^6)

Posté par
nescafe
re : Ex nombres premiers 25-04-19 à 23:04

En réalite jai oublié de lécrire fonc Fn= 2^2^n +1

Posté par
mathafou Moderateur
re : Ex nombres premiers 25-04-19 à 23:14

pour éviter toute ambiguïté il faudrait écrire 2^(2^n) + 1



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !