Congruences et chiffre des unités d'une puissance

Intermédiaire Inspiré BAC Sénégal
Partager
Exercice inspiré d'un BAC Sénégal
Source-style : BAC Sénégal Série S 2023
Inspiré du style BAC Sénégal Série S 2023
Énoncé et solution adaptés au programme marocain. Voir crédits.

Énoncé

Exercice 3 — Congruences et puissances (Niveau : Intermédiaire)

On s'intéresse aux puissances de l'entier 7.

  1. Calculer , , , mod 10, puis mod 10. Que remarque-t-on ?
  2. Montrer par récurrence que, pour tout entier naturel n 1 :
    .
  3. En déduire le chiffre des unités de .
  4. Déterminer le reste de la division de + par 10.

Indices

— clique pour révéler
1 Indice 1
Commence par calculer les premières puissances de 7 modulo 10 ($7^1$, $7^2$, $7^3$, $7^4$, $7^5$). Observe bien les restes obtenus : vois-tu un motif qui se répète ?
2 Indice 2
Pour trouver le chiffre des unités de $7^{2023}$, écris 2023 sous la forme $2023 = 4 \times q + r$ où $r$ est le reste. Utilise alors $7^{2023} = (7^4)^q \times 7^r$ et applique ce que tu as montré par récurrence.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Commence par calculer les premières puissances de 7 modulo 10 (, , , , ). Observe bien les restes obtenus : vois-tu un motif qui se répète ?

Pour trouver le chiffre des unités de , écris 2023 sous la forme est le reste. Utilise alors et applique ce que tu as montré par récurrence.

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points