01 76 38 08 47
Logo Kartable
AccueilParcourirRechercheSe connecter

Pour profiter de 10 contenus offerts.

Logo Kartable
AccueilParcourirRechercheSe connecter

Pour profiter de 10 contenus offerts.

  1. Accueil
  2. Terminale S
  3. Mathématiques
  4. Méthode : Rechercher le reste de la division de an par b

Rechercher le reste de la division de an par b Méthode

Sommaire

1Déterminer les restes successifs des premières puissances de a par b 2Exprimer n en fonction p 3Remplacer dans l'expression de a^n 4En déduire la table de congruence

Ce contenu a été rédigé par l'équipe éditoriale de Kartable.

Dernière modification : 07/08/2019 - Conforme au programme 2019-2020

Afin de rechercher le reste de la division de a^n par b, on détermine les restes successifs pour les différentes puissances de a et on utilise les congruences.

Déterminer les restes de la division euclidienne de 5^n par 7 suivant les valeurs de n.

Etape 1

Déterminer les restes successifs des premières puissances de a par b

On calcule les restes successifs des premières puissances de a par b. On s'arrête pour le premier entier naturel p\gt1 tel que :

\ce{a^{p} #1}\left[ b \right]

Le cycle est donc de p.

On a les restes successifs de la division par 7 des puissances de 5 suivantes :

  • 5^0\ce{#}1\left[ 7 \right]
  • 5^1\ce{#}5\left[ 7 \right]
  • 5^2\ce{#}4\left[ 7 \right]
  • 5^3\ce{#}6\left[ 7 \right]
  • 5^4\ce{#}2\left[ 7 \right]
  • 5^5\ce{#}3\left[ 7 \right]
  • 5^6\ce{#}1\left[ 7 \right]

Le cycle est donc de 6.

Etape 2

Exprimer n en fonction p

On exprime n en fonction de p :

n = p\times k +r avec 0 \leq r \lt p

On divise n par 6, on obtient :

n = 6\times k +r avec 0 \leq r \lt 6

Etape 3

Remplacer dans l'expression de a^n

On remplace dans l'expression de a^n :

a^n = a^{p\times k +r} = \left(a^p\right)^k \times a^r

Comme a^p \ce{#} 1\left[ b\right], on en déduit que \left(a^p\right)^k \ce{#} 1^k\left[ b\right] \ce{#} 1\left[ b\right]

Donc \left(a^p\right)^k \times a^r \ce{#} a^r\left[ b\right]

On remplace dans l'expression de a^n :

5^n = 5^{6\times k +r} = \left(5^6\right)^k \times 5^r

Comme 5^6 \ce{#} 1\left[ 7\right], on en déduit que \left(5^6\right)^k \ce{#} 1^k\left[ 7\right] \ce{#} 1\left[ 7\right].

Donc \left(5^6\right)^k \times 5^r \ce{#} 5^r\left[7\right].

Etape 4

En déduire la table de congruence

Comme a^n \ce{#}a^r \left[ b \right] on détermine les restes de la division euclidienne de a^r par b pour 0 \leq r \lt p. On reprend les valeurs calculées à l'étape 1.

On récapitule les résultats sous forme d'un tableau.

En reprenant les résultats de l'étape 1, on obtient alors la table de congruence modulo 7 suivante :

n\ce{#}\left[ 6 \right] 0 1 2 3 4 5
5^n\ce{#}\left[ 7\right] 1 5 4 6 2 3

La charte éditoriale garantit la conformité des contenus aux programmes officiels de l'Éducation nationale. en savoir plus

Les cours et exercices sont rédigés par l'équipe éditoriale de Kartable, composéee de professeurs certififés et agrégés. en savoir plus

Voir aussi
  • Cours : La divisibilité et la congruence
  • Quiz : La divisibilité et la congruence
  • Méthode : Résoudre un problème de cryptographie 
  • Méthode : Retrouver des inconnues dans une division euclidienne
  • Méthode : Effectuer une division euclidienne quand le dividende et le diviseur sont exprimés en fonction de n 
  • Méthode : Résoudre une équation par les congruences 
  • Méthode : Rechercher tous les diviseurs d'un nombre
  • Exercice : Calculer un reste de la division euclidienne et l'utiliser
  • Exercice : rechercher tous les diviseurs d'un nombre
  • Exercice : Effectuer une division euclidienne
  • Exercice : Déterminer les valeurs possibles du diviseur et du reste 
  • Exercice : Etudier le reste de la division euclidienne suivant les opérations
  • Exercice : Donner le reste d'une division euclidienne quand le dividende et le diviseur sont exprimés en fonction de n
  • Exercice : Rechercher le reste de la division de an par b
  • Exercice : Résoudre une équation par les congruences

Nos conseillers pédagogiques sont à votre écoute 7j/7

Nos experts chevronnés sont joignables par téléphone et par e-mail pour répondre à toutes vos questions.
Pour comprendre nos services, trouver le bon accompagnement ou simplement souscrire à une offre, n'hésitez pas à les solliciter.

support@kartable.fr
01 76 38 08 47

Téléchargez l'application

Logo application Kartable
KartableWeb, iOS, AndroidÉducation

4,5 / 5  sur  20259  avis

0.00
app androidapp ios
  • Contact
  • Aide
  • Livres
  • Mentions légales
  • Recrutement

© Kartable 2025