Aller au contenu
OptiTAB

Maths Terminale · Chapitre 23 · Maths Expertes

Arithmétique : exercices corrigés

4 exercices corrigés sur « Arithmétique » (Terminale), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.

Exercice 1 Facile Découverte

Premières congruences modulo 5

On travaille modulo 5.

  1. Vérifier que 17≡2(mod5).
  2. Calculer le reste de la division euclidienne de 23 par 5.
  3. Déterminer le reste de 7+9 modulo 5 en utilisant les congruences.
  4. Déterminer le reste de 7×9 modulo 5.
Voir la correction détaillée

1Vérifier que 17≡2(mod5)

Méthode

a≡b(modn) signifie que n divise a−b.

Étape 1Calculer la différence

17−2=15=5×3 : 5 divise 17−2.

Lecture sur « l'horloge » modulo 5

On range les entiers sur un cercle à 5 positions, en avançant d'une position à chaque fois. Deux entiers sont congrus modulo 5 lorsqu'ils arrivent à la même position : 17 arrive sur la position 2, après trois tours complets (15=3×5).

Horloge modulo 5 : les entiers 0 à 4 sur un cercle, avec les entiers qui arrivent sur chaque position ; 2, 7, 12, 17 sont sur la position 2
Résultat
17≡2(mod5)

2Reste de la division de 23 par 5

Méthode

Chercher le plus grand multiple de 5 inférieur ou égal à 23.

Étape 1Division euclidienne

23=5×4+3 avec 0≤3<5.

Résultat

Le reste est 3 : 23≡3(mod5).

3Reste de 7+9 modulo 5

Méthode

Remplacer chaque terme par son reste (compatibilité avec l'addition).

Étape 1Réduire chaque terme

7=5×1+2 et 9=5×1+4, donc 7≡2(mod5) et 9≡4(mod5).

Étape 2Additionner
7+9≡2+4=6≡1(mod5)

Vérification directe : 16=5×3+1.

Résultat
7+9≡1(mod5)

4Reste de 7×9 modulo 5

Méthode

Compatibilité avec la multiplication : on multiplie les restes.

Étape 1Multiplier les restes
7×9≡2×4=8≡3(mod5)

Vérification directe : 63=5×12+3.

Résultat
7×9≡3(mod5)
À retenir

On peut remplacer un nombre par son reste avant de calculer : les calculs restent petits.

Les réponses

  1. 17−2=15 est un multiple de 5, donc 17≡2(mod5).
  2. 23=5×4+3 : le reste est 3.
  3. 7+9≡1(mod5).
  4. 7×9≡3(mod5).
Exercice 2 Intermédiaire Entraînement

Récurrence et divisibilité par 8

Pour tout entier n≥1, on considère la propriété P(n) : « 32n+4×3n−5 est divisible par 8 ».

  1. Montrer par récurrence que P(n) est vraie pour tout entier n≥1.
  2. Vérifier P(4) et P(5) par un calcul direct.
Voir la correction détaillée

1Démonstration par récurrence

Méthode

On pose En=32n+4×3n−5 et on écrit En+1 comme la somme d'un multiple de 8 et de En.

Étape 1Initialisation

E1=32+4×3−5=9+12−5=16=8×2 : P(1) est vraie.

Étape 2Hérédité

Supposons P(n) vraie pour un entier n≥1 fixé. Alors, avec 9=8+1 et 12=8+4 :

En+1=32n+2+4×3n+1−5=9×32n+12×3n−5=8×32n+8×3n+(32n+4×3n−5)=8(32n+3n)+En

8(32n+3n) est un multiple de 8, et En aussi par hypothèse : En+1 est divisible par 8.

Étape 3Conclusion

P(1) est vraie et P est héréditaire : P(n) est vraie pour tout n≥1.

Résultat

Pour tout entier n≥1, 8∣32n+4×3n−5.

2Vérification de P(4) et P(5)

Méthode

Calculer directement et diviser par 8.

Étape 1P(4)
38+4×34−5=6561+324−5=6880=8×860
Étape 2P(5)
310+4×35−5=59049+972−5=60016=8×7502
Résultat

P(4) et P(5) sont vraies : 6880=8×860 et 60016=8×7502.

À retenir

Dans l'hérédité, on « découpe » les coefficients (9=8+1, 12=8+4) pour faire apparaître En plus un multiple de 8.

Les réponses

  1. E1=16 et En+1=8(32n+3n)+En : par récurrence, 8∣En pour tout n≥1.
  2. P(4) : 6880=8×860 ; P(5) : 60016=8×7502.
Exercice 3 Intermédiaire Entraînement

Divisibilité par disjonction des cas

On étudie des propriétés de divisibilité à l'aide des congruences.

  1. Montrer que, pour tout entier naturel n, 4n3+2n est divisible par 6.
  2. Montrer que si n n'est pas un multiple de 5, alors n4−1 est un multiple de 5.
  3. Montrer que, pour tout entier naturel n, n5−n est divisible par 30. On pourra factoriser n5−n et utiliser la question 2.
Voir la correction détaillée

16 divise 4n3+2n

Méthode

Montrer la divisibilité par 2 et par 3 (6=2×3 avec 2 et 3 premiers entre eux).

Étape 1Divisibilité par 2

4n3+2n=2(2n3+n) est pair.

Étape 2Divisibilité par 3 : table de congruences
n≡012
4n3+2n0636
Reste000

(On calcule 4n3+2n avec n remplacé par son reste : 4+2=6 et 32+4=36 ; dernière ligne : reste modulo 3.)

Dans tous les cas, 4n3+2n≡0(mod3).

Étape 3Conclusion

2 et 3 divisent 4n3+2n et sont premiers entre eux, donc 6 aussi.

Résultat

Pour tout entier naturel n, 6∣4n3+2n.

25 divise n4−1 si 5 ne divise pas n

Méthode

Disjonction des cas sur le reste de n modulo 5, qui vaut 1, 2, 3 ou 4.

Étape 1Table de congruences
Reste de n modulo 51234
n4 (avec ce reste)11681256
Reste de n4 modulo 51111
Étape 2Conclusion

Dans tous les cas, n4≡1(mod5), donc n4−1≡0(mod5).

Résultat

Si 5 ne divise pas n, alors 5∣n4−1.

Remarque

C'est le petit théorème de Fermat pour p=5 : n5−1≡1(mod5) dès que 5 ne divise pas n.

330 divise n5−n

Méthode

30=2×3×5 : montrer que 2, 3 et 5 divisent n5−n, puis utiliser que ces nombres sont premiers entre eux deux à deux.

Étape 1Factoriser
n5−n=n(n4−1)=n(n2−1)(n2+1)=(n−1)n(n+1)(n2+1)
Étape 2Divisibilité par 2 et par 3

(n−1)n(n+1) est le produit de trois entiers consécutifs : l'un est pair et l'un est multiple de 3 (leurs restes modulo 3 sont 0, 1 et 2). Donc 2 et 3 divisent n5−n.

Étape 3Divisibilité par 5 : deux cas
  • Si 5 divise n, alors 5 divise n(n4−1)=n5−n.
  • Sinon, d'après la question 2, 5 divise n4−1, donc aussi n(n4−1)=n5−n.
Étape 4Conclusion

2 et 3 sont premiers entre eux et divisent n5−n, donc 6 aussi. Puis 6 et 5 sont premiers entre eux et divisent n5−n, donc 30 aussi.

Vérification

Pour n=2 : 25−2=30 ; pour n=3 : 35−3=240=30×8.

Résultat

Pour tout entier naturel n, n5−n est divisible par 30.

AttentionErreur fréquente

« 2, 3 et 5 divisent N, donc 30 divise N » n'est vrai que parce que ces diviseurs sont premiers entre eux : 4 et 6 divisent 12, mais 24 ne divise pas 12.

Les réponses

  1. 4n3+2n est pair, et la table modulo 3 donne toujours le reste 0 : divisible par 6.
  2. Pour n≡1,2,3,4(mod5), n4≡1(mod5) : 5∣n4−1.
  3. n5−n=(n−1)n(n+1)(n2+1) est divisible par 2 et 3 ; par 5 si 5∣n, et grâce à la question 2 sinon. Donc 30∣n5−n.
Exercice 4 Difficile Type examen

Divisibilité, congruences et nombres premiers

Partie A — Divisibilité et PGCD

A1. Montrer que, pour tout entier naturel n, n(n+1)(n+2) est divisible par 6.

A2. Calculer PGCD(252,180) par l'algorithme d'Euclide.

A3. Déterminer une relation de Bézout pour 252 et 180.

Partie B — Congruences

B1. Déterminer le reste de la division euclidienne de 32024 par 7.

B2. Résoudre dans Z la congruence 5x≡7(mod13).

B3. Résoudre dans Z la congruence 12x≡18(mod30).

Partie C — Nombres premiers

C1. Décomposer 2024 en produit de facteurs premiers.

C2. Déterminer le nombre de diviseurs positifs de 2024.

C3. Montrer que si p est un nombre premier avec p≥5, alors p2≡1(mod24).

Partie D — Synthèse

D1. Montrer que, pour tout entier naturel n, 72n+2×7n−3 est divisible par 6.

D2. Résoudre dans Z2 l'équation 8x+15y=1.

D3. Résoudre dans Z le système

{x≡1(mod3)x≡2(mod5)x≡4(mod7)
Voir la correction détaillée

Partie A : Divisibilité et PGCD

A1Montrer que 6 divise n(n+1)(n+2)

Méthode

Montrer la divisibilité par 2 et par 3, puis utiliser que 2 et 3 sont premiers entre eux.

Étape 1Divisibilité par 2

Parmi les deux entiers consécutifs n et n+1, l'un est pair : 2 divise N=n(n+1)(n+2).

Étape 2Divisibilité par 3

Disjonction des cas selon le reste de n modulo 3 :

  • si n≡0(mod3), 3∣n ;
  • si n≡1(mod3), n+2≡0(mod3) ;
  • si n≡2(mod3), n+1≡0(mod3).

Dans tous les cas, l'un des trois facteurs est multiple de 3 : 3∣N.

Étape 3Conclusion

2 et 3 sont premiers entre eux et divisent N, donc leur produit 6 divise N (corollaire du théorème de Gauss).

Résultat

Pour tout entier naturel n, 6∣n(n+1)(n+2).

A2PGCD(252,180)

Méthode

Divisions euclidiennes successives : le dernier reste non nul est le PGCD.

Étape 1Algorithme d'Euclide
Division euclidienneReste
252=180×1+7272
180=72×2+3636
72=36×2+00
Résultat
PGCD(252,180)=36

A3Relation de Bézout pour 252 et 180

Méthode

Remonter l'algorithme d'Euclide en isolant les restes.

Étape 1Isoler les restes

72=252−180 et 36=180−72×2.

Étape 2Remontée
36=180−2×(252−180)=180×3−252×2=252×(−2)+180×3

Vérification : −504+540=36.

Résultat
252×(−2)+180×3=36

Partie B : Congruences

B1Reste de 32024 modulo 7

Méthode

Chercher la période des restes de 3k modulo 7, puis diviser l'exposant par cette période.

Étape 1Premières puissances

31≡3, 32=9≡2, 33≡2×3=6, 34≡6×3=18≡4, 35≡4×3=12≡5, 36≡5×3=15≡1(mod7).

Cycle des restes des puissances de 3 modulo 7 : 1, 3, 2, 6, 4, 5, période 6
Étape 2Utiliser la période 6

2024=6×337+2, donc

32024=(36)337×32≡1337×9(mod7)≡2(mod7)
Résultat

Le reste de la division de 32024 par 7 est 2.

B2Résoudre 5x≡7(mod13)

Méthode

PGCD(5,13)=1 : multiplier par un inverse de 5 modulo 13.

Étape 1Inverse de 5 modulo 13

Euclide : 13=5×2+3, 5=3×1+2, 3=2×1+1. En remontant :

1=3−2=3−(5−3)=3×2−5=(13−5×2)×2−5=13×2−5×5

Donc 5×(−5)≡1(mod13), et −5≡8 : 8 est un inverse de 5 modulo 13 (5×8=40=3×13+1).

Étape 2Résolution
5x≡7(mod13)⟺x≡8×7=56≡4(mod13)

Vérification : 5×4=20=13+7.

Résultat

Les solutions sont les entiers x=4+13k, k∈Z.

B3Résoudre 12x≡18(mod30)

Méthode

d=PGCD(12,30) ; s'il divise 18, diviser 12, 18 et 30 par d.

Étape 1Simplifier

d=PGCD(12,30)=6 divise 18. Comme 30∣12x−18⟺5∣2x−3 :

12x≡18(mod30)⟺2x≡3(mod5)
Étape 2Résoudre modulo 5

2×3=6≡1(mod5) : 3 est un inverse de 2. Donc x≡3×3=9≡4(mod5).

Étape 3Revenir modulo 30

x=4+5k : modulo 30, cela donne 4,9,14,19,24,29 (six solutions, autant que d=6).

Résultat

x≡4(mod5), c'est-à-dire x≡4,9,14,19,24 ou 29(mod30).

Partie C : Nombres premiers

C1Décomposer 2024

Méthode

Diviser par les plus petits nombres premiers possibles.

Étape 1Divisions successives

2024=2×1012=22×506=23×253, puis 253=11×23 (253 n'est divisible ni par 3, ni par 5, ni par 7). 11 et 23 sont premiers.

Résultat
2024=23×11×23

C2Nombre de diviseurs positifs de 2024

Méthode

Si n=p1α1×⋯×pkαk, le nombre de diviseurs positifs est (α1+1)⋯(αk+1).

Étape 1Calcul

Un diviseur positif s'écrit 2β1×11β2×23β3 avec 0≤β1≤3, 0≤β2≤1, 0≤β3≤1 :

(3+1)(1+1)(1+1)=16
Résultat

2024 a 16 diviseurs positifs.

C3p2≡1(mod24) pour p premier, p≥5

Méthode

24=3×8 avec 3 et 8 premiers entre eux : montrer que 3 et 8 divisent p2−1.

Étape 1Modulo 3

p≥5 est premier, donc non divisible par 3 : p≡1 ou p≡2(mod3), et dans les deux cas p2≡1(mod3) (12=1, 22=4≡1).

Étape 2Modulo 8

p est impair : p≡1,3,5 ou 7(mod8), et 12=1, 32=9, 52=25, 72=49 sont tous congrus à 1 modulo 8.

Étape 3Conclusion

3 et 8 divisent p2−1 et sont premiers entre eux, donc 24∣p2−1.

Résultat
p2≡1(mod24)

Partie D : Synthèse

D16 divise 72n+2×7n−3

Méthode

Travailler modulo 6 : 7≡1(mod6).

Étape 1Réduire modulo 6

7≡1(mod6), donc 7n≡1 et 72n≡1(mod6) (compatibilité avec les puissances). Ainsi

72n+2×7n−3≡1+2−3=0(mod6)
RemarqueAutre méthode : récurrence

Avec En=72n+2×7n−3 : E0=0 et En+1=49×72n+14×7n−3=6(8×72n+2×7n)+En.

Résultat

Pour tout entier naturel n, 6∣72n+2×7n−3.

D2Résoudre 8x+15y=1

Méthode

Solution particulière par l'algorithme d'Euclide étendu, puis théorème de Gauss, puis réciproque.

Étape 1Solution particulière

15=8×1+7 et 8=7×1+1, donc 1=8−7=8−(15−8)=8×2−15 : le couple (2,−1) est solution.

Étape 2Solutions générales

Si 8x+15y=1, en soustrayant 8×2+15×(−1)=1 : 8(x−2)=−15(y+1). 15 divise 8(x−2) et est premier avec 8, donc 15∣x−2 (Gauss) : x=2+15k avec k∈Z. Alors 8×15k=−15(y+1), d'où y=−1−8k.

Étape 3Réciproque

8(2+15k)+15(−1−8k)=16+120k−15−120k=1.

Résultat

Les solutions sont les couples (2+15k, −1−8k) avec k∈Z.

D3Résoudre le système de congruences

Méthode

Exprimer x à l'aide de la première congruence, puis reporter dans les suivantes.

Étape 1Les deux premières congruences

x≡1(mod3) s'écrit x=3k+1. Alors 3k+1≡2(mod5), soit 3k≡1(mod5). Comme 3×2=6≡1(mod5), k≡2(mod5) : k=5m+2 et x=15m+7.

Étape 2La troisième congruence

15m+7≡4(mod7) ; or 15≡1 et 7≡0(mod7), donc m≡4(mod7) : m=7j+4 et x=15(7j+4)+7=105j+67.

Étape 3Vérification

67=3×22+1=5×13+2=7×9+4. Réciproquement, ajouter 105=3×5×7 ne change aucun des trois restes.

Résultat

Les solutions sont les entiers x=67+105j, j∈Z : x≡67(mod105).

Les réponses

Partie A. A1 : 2 et 3 divisent n(n+1)(n+2) et sont premiers entre eux, donc 6 aussi. A2 : PGCD(252,180)=36. A3 : 252×(−2)+180×3=36.

Partie B. B1 : 32024≡2(mod7). B2 : x≡4(mod13). B3 : x≡4(mod5), soit x≡4,9,14,19,24,29(mod30).

Partie C. C1 : 2024=23×11×23. C2 : 16 diviseurs positifs. C3 : 3 et 8 divisent p2−1, donc 24 aussi.

Partie D. D1 : 7≡1(mod6) donne 72n+2×7n−3≡0(mod6). D2 : (2+15k, −1−8k), k∈Z. D3 : x≡67(mod105).

Besoin de revoir une notion ?

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 19 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Terminale, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier