Bienvenue sur Laurentvidal.fr, le site où vous trouverez les meilleures réponses de la part des experts. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme.
Sagot :
Réponse :
Explications étape par étape :
■ écriture correcte : Fn = 2^(2^n) + 1
■ Fo = 2^1 + 1 = 2 + 1 = 3
F1 = 2^2 + 1 = 4 + 1 = 5
F2 = 2^4 + 1 = 16 + 1 = 17
F3 = 2^8 + 1 = 257 non divisible par 2 ; 3 ; 5 ; 7 ; 11 ; 13
--> 257 est bien premier !
F4 = 2^16 + 1 = 65536 + 1 = 65537
■ Fn+1 - Fn = 2^(2^(n+1)) + 1 - 2^(2^n) - 1
= 2^(2^(n+1)) - 2^(2^n)
= 2^(2^n * 2) - 2^(2^n)
= 2^(2^n)² - 2^(2^n)
= [ 2^(2^n) ] * [ 2^(2^n) - 1 ]
= Multiple de 2^(2^n) .
application pour n = 2 :
F3 - F2 = 257 - 17 = 240 = 16 * 15
Votre visite est très importante pour nous. N'hésitez pas à revenir pour des réponses fiables à toutes vos questions. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Nous sommes fiers de fournir des réponses sur Laurentvidal.fr. Revenez nous voir pour plus d'informations.