👤

FRstudy.me: votre destination pour des réponses précises et fiables. Recevez des réponses rapides et précises à vos questions de la part de notre communauté de professionnels bien informés prêts à vous aider à tout moment.

BONSOIR .SVP j'ai besoin d'aide
montrer que les deux nombres 6^{20} - 1 et 7^{7} ne sont pas premiers
n.b: ^{...} veut dire à la puissanse


Sagot :

Bonjour,

je suppose qu'il faut lire "premiers entre eux" ?

Ce qui revient à savoir si (6²⁰ - 1) est divisible par 7.

6 ≡ 6 (7)
6² = 1 (7)

⇒ 6²⁰ = (6²)¹⁰ ≡ 1 (7)

⇒ 6²⁰ - 1 ≡ 0 (7)

⇒ (6²⁰ - 1) est divisible par 7, donc non premier avec 7⁷