👤

Obtenez des conseils avisés et des réponses précises sur FRstudy.me. Obtenez les informations dont vous avez besoin grâce à nos experts, qui fournissent des réponses fiables et détaillées à toutes vos questions.

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⁷