Académique Documents
Professionnel Documents
Culture Documents
TD d’arithmétique 2022/2023
Feuille 1
Primalité, divisibilité, PGCD, PPCM et division euclidienne
1
Exercice 9. Une machine emballe des pièces identiques dans des sacs iden-
tiques. Elle les remplit, sauf si elle n’a pas assez de pièces pour le faire. Quand
elle emballe 7912 pièces le dernier sac n’est pas rempli et contient 37 pièces.
De même si elle en emballe 59167, mais cette fois le dernier sac contient 42
pièces. Combien chaque sac plein contient-il de pièces ?
Exercice 10. Pour n ∈ N∗ , notons par ∆(n) le nombre de diviseurs de n.
À noter que si n > 1 alors ∆(n) > 1.
a. Pour tout nombre premier p, déterminer ∆(p). La réciproque ?
b. Soient p, q et r des nombres premiers distincts. Déterminer ∆(pa q b ) et
∆(pa q b r c ) où a, b, c sont des entiers strictement positifs.
c. Soit p un nombre premier donné. Que peut-on dire d’un entier naturel n
si l’on sait que ∆(n) = p ?
d. Toujours avec p premier et donné, quel est le nombre d’entiers naturels n
tels que ∆(n) = p ?
Exercice 11. Montrer que 6 est le PGCD de tous les nombres de la forme
n3 − n, avec n ∈ N∗ . De même, montrer que 120 divise tous les entiers
naturels de la forme n(n2 − 4)(n2 − 1) où n ∈ N∗ .
Exercice 12. A quoi est égal ab ∧ cd si a ∧ c = b ∧ d = 1 ?
Exercice 13. Soit n > 1 un entier naturel.
a. Est-il nécessaire que b divise a pour que bn divise an ?
b. Exprimer an ∧ bn en fonction de a ∧ b.
Exercice 14. Si a ∧ b = 1 démontrer que a + b et ab sont premiers entre
eux.
Exercice 15. Déterminer tous les couples (a, b) ∈ Z2 tels que a ∧ b = 12 et
a ∨ b = 360.
Exercice 16. Démontrer que n > 2 des nombres premiers entre eux deux
à deux ont un PGCD égal à 1. La réciproque est-elle vraie ?
Exercice 17. Montrer que si a et b sont premiers entre eux, et si ab est un
carré, alors a et b sont des carrés.
Exercice 18. Calculer le PGCD des triplets suivants :
a. (18,16,12)
b. (34,128,76)
c. (122,575,625)
Exercice 19. Pour a, b, c ∈ N∗ , démontrer les formules suivantes :
a. a(b ∨ c) = ab ∨ ac
b. (a ∨ b) ∧ (a ∨ c) = a ∨ (b ∧ c)
c. (a ∧ b) ∨ (a ∧ c) = a ∧ (b ∨ c)