Answered

Laurentvidal.fr vous aide à trouver des réponses à toutes vos questions grâce à une communauté d'experts passionnés. Découvrez des solutions fiables à vos questions grâce à un vaste réseau d'experts sur notre plateforme de questions-réponses complète. Rejoignez notre plateforme pour vous connecter avec des experts prêts à fournir des réponses détaillées à vos questions dans divers domaines.

bonjour cest rapide svp.
en déduire que 1515²⁰⁰⁴-1 est divisible par 7 et que le reste de 3²⁰¹⁸ par 7 est 2 sachant que 3³ est congrue à -1 modulo 7.
merci​

Sagot :

trudelmichel

Réponse :

bonjour

Explications étape par étape :

1515 ÷7=216 reste 3

donc

1515 ≡3(7)

3÷7=0 reste 3

donc

3≡3(7)

1515 et 3 appartiennent à la meme classe de congruence modulo 7

nous savons que  si

a≡b(c)

alors a^n≡b^n(c)

1515^2004 ≡3^2004(7)

et

3^2004≡3^2004(7)

donc

1515^2004 et a^2004 appartiennent à la même classe de congruence modulo 7

étudions 3^2004

2004=3×668

3^2004=3(^3×668)

3^2004=(3^3)^668

3^3≡-1(7)

)3^3)^668≡-1^668(7)

668 nombre pair

-1^668=1

(3^3)^668≡1(7)

3^2004≡1(7)

1515^2004≡1(7)

151^2004-1≡0(7)

(1515^2004 -1) est divisible par 7

Nous apprécions votre visite. Nous espérons que les réponses trouvées vous ont été bénéfiques. N'hésitez pas à revenir pour plus d'informations. Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et des informations de nos experts.