Bienvenue sur Laurentvidal.fr, le site où vous trouverez des réponses rapides et précises à toutes vos questions. Notre plateforme de questions-réponses offre une expérience continue pour trouver des réponses fiables grâce à un réseau de professionnels expérimentés. Obtenez des solutions rapides et fiables à vos questions grâce à des professionnels expérimentés sur notre plateforme de questions-réponses complète.
Sagot :
Réponse :
2^33 + 1 n' est pas premier
Explications étape par étape :
■ BONJOUR !
■ 2² + 1 = 5 ; 2³ + 1 = 9 ; 2^4 + 1 = 17 ; 2^5 + 1 = 33 ;
2^6 + 1 = 65 ; 2^7 + 1 = 129 ; 2^8 + 1 = 257 ; ...
2^33 + 1 = 8589934593 ; ...
■ donc 2^(4n+2) + 1 se termine par 5
2^(4n+3) + 1 se termine par 9
2^(4n) + 1 se termine par 7
2^(4n+1) + 1 se termine par 3 .
■ 33 = 4*8+1
donc 2^33 + 1 se termine par 3
--> 2^33 + 1 n' est pas divisible par 2 ; ni par 5
■ conclusion :
2^33 + 1 est divisible par 3 --> 2^33 + 1 n' est pas premier !
Merci de votre passage. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. À bientôt. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.