Exercices TS

Terminale S

Arithmétique exercices

1. Exercices de base 2
1. 1. Division Euclidienne - 1 (c) 2
1. 2. Division Euclidienne-2 2
1. 3. Division Euclidienne-3 (c) 2
1. 4. Multiples - 1 2
1. 5. PGCD - 1 (c) 3
1. 6. PPCM et PGCD - 2 3
1. 7. PPCM et PGCD - 3 3
1. 8. Théorème de Gauss-1 3
1. 9. Bases de numération-1 3
1. 10. Bases de numération-2 3
1. 11. Bases de numération-3 3
1. 12. Ecriture répétée 3
1. 13. Congruences-1 (c) 3
1. 14. Congruences-2 4
1. 15. Congruences-3 (c) 4
1. 16. Divers-1 4
1. 17. Divers-2 4
1. 18. Divers-3 4
1. 19. Divers-4 4
1. 20. Divers-5 (QCM) (c) 4
1. 21. Nombres Premiers-1 5
1. 22. Nombres Premiers-2 5
1. 23. Nombres Premiers-3 5
1. 24. Démonstration de Fermat 5
1. 25. La classe... 6
1. 26. Un 6
2. Bézout 6
2. 27. Bezout-1 6
2. 28. Bezout-2 6
2. 29. Bezout-3 6
2. 30. Bezout-4 6
2. 31. Bezout-5 7
3. Anciens exos bac 7
3. 32. Somme et produit 7
3. 33. Quadratique 7
3. 34. Divisibilité 7
3. 35. Equation diophantienne 7
3. 36. Base de numération 1 8
3. 37. Base de numération 2 8
3. 38. Somme des cubes 8
3. 39. Somme des diviseurs 8
3. 40. Racines rationnelles (méthode de Descartes) 9
3. 41. QCM, Banque exercices 2004 - 29 9
3. 42. Cryptographie, Banque exercices 2004 - 30 9
3. 43. Repunits 1, Banque exercices 2004 - 31 10
3. 44. Repunits 2, Banque exercices 2004 - 32 10
3. 45. Recherche, Banque exercices 2005 - 26 11
3. 46. Cryptographie, Banque exercices 2005 - 38 11
4. Exercices Baccalauréat 12
4. 47. Puissances de 7, Polynésie 2010 12
4. 48. QCM, Liban 2010 12
4. 49. Bézout+spirale, Amérique du Nord 2010 13
4. 50. Carrés et cubes+espace, Pondicherry, 2010 14
4. 51. Surface+équation, Antilles Guyane 2009 15
4. 52. Equation diophantienne, Nelle Calédonie, 2009 15
4. 53. Puissance de 2, France & La Réunion, 2009 16
4. 54. Puissances de 3, Liban 2009 16
4. 55. Divisibilité + espace, La Réunion 2009 16
4. 56. Divisibilité par 7, France 2009 17
4. 57. Bézout+espace, Centres étrangers 2009 17
4. 58. Restes chinois, Asie 2009 18
4. 59. QCM, Antilles 2009 18
4. 60. Th. de Wilson, Am du Nord 2009 19
4. 61. ROC+Base 12, N. Calédonie, mars 2008 (c) 19
4. 62. QCM, Polynésie, juin 2008 20
4. 63. QCM, Liban, juin 2008 21
4. 64. Réseau, Asie, juin 2008 22
4. 65. Codage affine, Antilles, juin 2008 23
4. 66. Surface+Eq. dioph., Am Nord, juin 2008 (c) 24
4. 67. Bézout+Fermat, National, sept 2007 25
4. 68. Bézout, N. Calédonie, mars 2007 26
4. 69. Codage affine, N. Calédonie, mars 2007 26
4. 70. Surface+éq. dioph., Polynésie juin 2007 27
4. 71. QCM, Liban juin 2007 27
4. 72. Bézout, National septembre 2006 28
4. 73. ROC+Congruences, Am. du Sud nov. 2006 (c) 28
4. 74. QCM, Polynésie, juin 2006 (c) 29
4. 75. Restes chinois, National, juin 2006 (c) 30
4. 76. Fermat, Centres étrangers, juin 2006 31
4. 77. Eq. diophantienne, Asie, juin 2006 32
4. 78. Similitude & suite, Am. du Sud, sept. 2005 32
4. 79. QCM, National, sept. 2005 33
4. 80. Restes de puissances, Antilles, juin 2005 34
4. 81. Eq. dioph., Centres étrangers, juin 2005 (c) 34
4. 82. Bézout+Fermat, Liban, juin 2005 36
4. 83. Suite de restes, Polynésie, juin 2005 (c) 36
4. 84. PGCD dans suite, La Réunion, juin 2005 37
4. 85. Fibonacci, Nelle-Calédonie, nov 2004 (c) 38
4. 86. QCM, Antilles, sept 2004 (c) 39
4. 87. Congruences, Asie, juin 2004 39
4. 88. Repunit, Centres étrangers, juin 2004 39
4. 89. Fermat et Bézout, National, juin 2004 (c) 40
4. 90. Fermat, La Réunion, juin 2004 41
4. 91. Restes chinois + plan, N. Calédonie, sept 2003 41
4. 92. Eq. dioph., Antilles, sept 2003 41
4. 93. Bézout, France, sept 2003 42
4. 94. Congruences, Polynésie, sept 2003 42
4. 95. Suite, Antilles, juin 2003 (c) 42
4. 96. PGCD, Asie, juin 2003 43
4. 97. Congruences, Liban, mai 2003 43
4. 98. Repunit, Am. du Sud, décembre 2002 44
4. 99. Eq. dioph., N. Calédonie, nov. 2002 44
4. 100. Bézout+rotation, France, sept. 2002 44
4. 101. Bézout & suites, Asie, juin 2002 45
4. 102. Triplets pythag., C. étrangers, juin 2002 45
4. 103. Bézout, France, juin 2002 46
4. 104. PGCD, Polynésie, juin 2002 46
4. 105. Calendrier, Am. du Nord, mai 2002 47
4. 106. Divisibilité, N. Calédonie, déc. 2001 47
4. 107. PGCD & PPCM, Antilles, sept 2001 48
4. 108. PGCD, Am. du Sud, sept 2001 48
4. 109. Similitude & Bézout, France, juin 2001 48
4. 110. Calendrier, C. étrangers, juin 2001 48
4. 111. Bézout, Antilles, juin 2001 49
4. 112. Bézout, Am. du Nord, juin 2001 49
4. 113. Repunit, Pondicherry, juin 2001 (c) 50
4. 114. PGCD & PPCM, N. Calédonie, juin 2001 51
4. 115. Bézout, Polynésie, juin 2001 (c) 51
4. 116. Bézout & rotation, Antilles, juin 2000 51
4. 117. PGCD, La Réunion, juin 2000 52
4. 118. Bézout, Polynésie, juin 2000 52
4. 119. Bézout et plans, Asie juin 2000 53
4. 120. Homothétie & multiples, Liban, mai 2000 (c) 53
4. 121. Congruences, Pondicherry, mai 2000 (c) 54
4. 122. PGCD & parité, N. Calédonie, déc. 1999 55
4. 123. Bases, Am. du Sud, nov. 1999 56
4. 124. Bézout, Liban, juin 1999 (c) 56
4. 125. Bézout & plan, C. étrangers, juin 1999 57
4. 126. Bézout, Asie, juin 1999 58
4. 127. Bézout, Antilles - Guyane, juin 1999 58
4. 128. Th. de Wilson, Am. du Nord, juin 1999 58
4. 129. Premiers, France, juin 1999 59
4. 130. Congruences, Polynésie, juin 1999 59
4. 131. Eq. dioph., Pondicherry, mai 1999 (c) 59
4. 132. Diviseurs+pgcd, Bac C, Lyon, 1981 61
4. 133. Bézout + ppcm, Bac C, Japon 1980 61
4. 134. Base et diviseurs, Bac C, Inde, 1979 61
4. 135. Bases+congruences, Bac C, Aix, 1976 61
4. 136. Nombres de Farey et approximation d'un rationnel par un rationnel
61


1 Exercices de base


1 Division Euclidienne - 1 (c)

Dans une division euclidienne entre entiers naturels quels peuvent être le
diviseur et le quotient lorsque le dividende est 320 et le reste 39 ?
Correction
On a [pic]. Cherchons les diviseurs de 281 : 1 et 281. Ce sont les seules
valeurs possibles de q et b.

2 Division Euclidienne-2

Quel est le nombre de diviseurs de 2880 ?

3 Division Euclidienne-3 (c)

1. Écrire l'ensemble des entiers relatifs diviseurs de 6.
2. Déterminer les entiers relatifs n tels que n - 4 divise 6.
3. Déterminer les entiers relatifs n tels que n - 4 divise n + 2.
4. Déterminer les entiers relatifs n tels que n + 1 divise 3n - 4.
Correction
1. L'ensemble des diviseurs de 6 est D = {-6 ; -3 ; -2 ; -1 ; 1 ; 2 ; 3 ;
6}.
2. n - 4 divise 6 si n - 4 appartient à D, soit si n appartient à
D + 4 = {-2 ; 1 ; 2 ; 3 ; 5 ; 6 ; 7 ; 10}.
3. On peut remarquer que n + 2 = n - 4 + 6. Puisqu'il est évident que n - 4
divise n - 4, le résultat du 2. permet alors d'affirmer que si n - 4
divise n + 2, alors n - 4 divise n + 2 - (n - 4) c'est-à-dire n - 4 divise
6.
Réciproquement si n - 4 divise 6 alors n - 4 divise 6 + n - 4 c'est-à-dire
n - 4 divise n + 2. On a donc démontré que n - 4 divise n + 2 si et
seulement si n - 4 divise 6.
4. On peut raisonner en utilisant le même principe qu'à la question
précédente. On remarque que
3n - 4 = 3(n + 1) - 7,
et puisqu'il est immédiat que n + 1 divise 3(n + 1), on peut écrire :
- si n + 1 divise 3n - 4, alors n + 1 divise 3n - 4 - 3(n + 1) c'est-à-
dire n + 1 divise -7 ;
réciproquement : si n + 1 divise -7 alors n + 1 divise -7 + 3(n + 1) c'est-
à-dire n + 1 divise 3n - 4.
L'ensemble des diviseurs de -7 (ou de 7) étant {-7 ; -1 ; 1 ; 7}, on en
déduit que n + 1 divise 3n - 4 si et seulement si n + 1 appartient à {-7 ;
-1 ; 1 ; 7} soit n appartient à {-8 ; -2 ; 0 ; 6}.

4 Multiples - 1

a et b sont deux entiers relatifs. Démontrez que si a2 + b2 est divisible
par 7 alors a et b sont divisibles par 7.

5 PGCD - 1 (c)

Trouvez le PGCD des nombres 1640 et 492 en utilisant la décomposition en
facteurs premiers, puis en utilisant l'algorithme d'Euclide.
Correction
Avec l'aide de Maple on a immédiatement :
> ifactor(1640); ifactor(492);
[pic]
[pic]
et le PGCD : [pic]. Avec Euclide : [pic] donc...

6 PPCM et PGCD - 2

Trouvez les deux nombres a et b sachant que leur PGCD est 24 et leur PPCM
est 1344.

7 PPCM et PGCD - 3

Trouvez deux entiers dont la différence entre leur PPCM et leur PGCD est
187.

8 Théorème de Gauss-1

1. a est un entier naturel. Montrez que a5 - a est divisible par 10.
2. a et b sont des entiers naturels avec [pic]. Démontrez que si a5 - b5
est divisible par 10 alors a2 - b2 est divisible par 20.

9 Bases de numération-1

Trouvez toutes les valeurs des chiffres x et y telles que le nombre [pic]
dans le système décimal soit divisible par 3 et 11.

10 Bases de numération-2

A est le nombre qui s'écrit 16524 dans le système à base 7. Ecrivez ce
nombre en bases 10, puis 2 et enfin 16 (tous les calculs doivent
apparaître).

11 Bases de numération-3

Le nombre N s'écrit 23 dans le système décimal. Peut-il s'écrire 27 dans
une autre base ?

12 Ecriture répétée

Soit n un entier naturel qui s'écrit dans le système décimal [pic] avec
a[pic]0.
1. a. Déterminer n tel que les deux conditions suivantes soient vérifiées :

* n est divisible par 5,
* L'entier[pic] est le double de a.
b. Décomposer le nombre ainsi obtenu en produit de facteurs premiers.
2. Etude du cas général
a. Montrer que n est divisible par [pic]. En déduire qu'il est divisible
par 7, 11 et 13.
b. Montrer que n ne peut pas être un carré parfait (c'est à dire le carré
d'un entier naturel).
3. Montrer que 121 et 140 sont premiers entre eux.
4. On pose n1 = 121121 et n2 = 140140. On appelle (E) l'équation [pic]
d'inconnues les entiers relatifs x et y.
a. Déterminer une solution particulière de (E)
b. Résoudre (E) d