Retour
Les ensembles N et ZTerminale · Mathématiques
Complet Court Économie d'encre Le corrigé Envoyer
Préparation des pages…
Ma fiche de révisionL'essentiel de la leçon, à relire avant chaque exercice
Je retiens
  • Toute partie non vide de ℕ a un plus petit élément ; c'est la base du raisonnement par récurrence.
  • a divise b (a | b) ⇔ il existe k ∈ ℤ tel que b = ka.
  • Si a | b et a | c, alors a | bu + cv pour tous u, v entiers.
  • Division euclidienne (a ∈ ℤ, b ∈ ℕ*) : a = bq + r avec 0 ≤ r < b, couple (q ; r) unique.
  • a ≡ b [n] ⇔ n divise a − b ⇔ même reste dans la division par n.
  • Les congruences se conservent par addition, soustraction, multiplication et puissance.
La méthode, pas à pas
Pour trouver le reste de la division de a^N par n
  1. Je calcule les premières puissances de a modulo n jusqu'à trouver une puissance a^p ≡ 1 [n] (ou un reste qui se répète).
  2. J'écris la division euclidienne de N par p : N = pq + s avec 0 ≤ s < p.
  3. J'écris a^N = (a^p)^q × a^s ≡ 1^q × a^s ≡ a^s [n].
  4. Je donne le reste, qui doit être un entier entre 0 et n − 1.
05101520253023
23 est entre les multiples 20 = 5 × 4 et 25 = 5 × 5 : 23 = 5 × 4 + 3, le quotient est 4 et le reste 3.
Attention aux pièges
  • Donner un reste négatif : −25 = 7 × (−3) − 4 n'est pas la division euclidienne ; il faut −25 = 7 × (−4) + 3.
  • Oublier les diviseurs négatifs dans ℤ : les diviseurs de 5 dans ℤ sont −5, −1, 1 et 5.
  • Oublier la réciproque : dans « trouver n tel que n + 3 divise 2n + 11 », on obtient des valeurs possibles qu'il faut vérifier.
  • Diviser une congruence : 6 ≡ 2 [4] n'entraîne pas 3 ≡ 1 [4] (c'est faux : 3 − 1 = 2).
1Exercice 1 Je m’entraîne

Donne la liste des diviseurs positifs de 60, puis le nombre de diviseurs de 60 dans ℤ.

2Exercice 2 Je m’entraîne

Effectue la division euclidienne :

a)
de 587 par 13 ; b) de -587 par 13.
3Exercice 3 Je m’entraîne

Détermine les entiers relatifs n tels que n - 2 divise n + 5.

4Exercice 4 Je m’entraîne

Démontre par récurrence que, pour tout entier naturel n, 4n + 2 est divisible par 3.

5Exercice 5 Je m’entraîne
a)
Calcule le reste de la division de 3100 par 5.
b)
Démontre que pour tout entier naturel n, 34n + 1 + 2 est divisible par 5.
6Exercice 6 Type BAC
a)
Détermine les restes de la division de 2n par 5 pour n = 0, 1, 2, 3, 4. Que remarques-tu ?
b)
Déduis-en le reste de la division de 22026 par 5.
c)
Détermine les entiers naturels n tels que 2n + 3 soit divisible par 5.
Le QCM · une seule bonne réponseEntoure la lettre
Q1Quel est le reste de la division euclidienne de -17 par 5 ?
A-2
B3
C2
Q2Si a divise b et a divise c, alors a divise :
Ab ÷ c
B3b - 2c
Cb + 1
Q3Laquelle de ces congruences est vraie ?
A23 ≡ 1 [4]
B23 ≡ 2 [7]
C23 ≡ 4 [5]
Q4Combien d'entiers relatifs divisent 7 ?
A2
B4
C7
Q5Sachant que 10 ≡ 1 [9], quel est le reste de 1050 dans la division par 9 ?
A1
B0
C5
Mon bilan · ce que je sais faire maintenant
Je saisPresqueÀ revoir
Connaître les propriétés de ℕ et de ℤ et raisonner par récurrence
Utiliser la définition et les propriétés de la divisibilité dans ℤ
Effectuer une division euclidienne dans ℤ et interpréter le reste
Calculer avec les congruences pour trouver le reste d'une grande puissance
Bloqué ?Scanne avec le téléphone : la leçon s’ouvre, avec les exemples expliqués.
Mon score au QCM
…/ 5
Vu par un parent
Signature
Ce que je n'ai pas comprisà demander au professeur ou au répétiteur
Mon brouillon