©Arnaud de Saint Julien - MPSI Lycée La Merci 2012-2013 1
Exercices d’arithmétique
Exercice 1 (Une équation diophantienne mignonne)
1. Démontrer que pour tout n∈N,8ne divise pas (3n+ 1).
2. En déduire toutes les solutions (m, n)∈(N∗)2de l’équation 2m−3n= 1.
Exercice 2 Nous sommes le mercredi 6 avril 2011. Quel jour de la semaine serons-nous le 6 avril
2012 ?
Exercice 3 (Un vrai-faux) Soit a, b, u, v, n des entiers.
1. Si au +bv = 5, on peut en déduire que a∧b= 5.
2. Si a=bmod nalors ua=ubmod n.
3. Si u|bc et que bet csont premiers entre eux, alors u|bou u|c.
4. L’équation 51x+ 39y= 1 admet une infinité de couple d’entiers (x, y)solutions.
Exercice 4 Déterminer le chiffre des unités de 7(77).
Exercice 5 Soita, b, c des entiers. Montrer que si 7|a3+b3+c3alors 7|abc.
Exercice 6 Soit n∈NDéterminer le pgcd de n2+net 2n+ 1.
Exercice 7 (Calcul de pgcd par l’algorithme des différences)
1. Soit aet bdes entiers. Démontrer que pgcd(a, b) = pgcd(a−b, b).
2. Soit n∈N. Déterminer le pgcd de 3n+ 2 et 2n+ 1.
3. Écrire en langage français, un algorithme récursif permettant de calculer le pgcd en utilisant
la propriété précédente.
Exercice 8 (Sous-groupes de Z)Soit aet bdes entiers. On note dleur pgcd et mleur ppcm.
Démontrer que
aZ+bZ=dZet aZ∩bZ=mZ.
Exercice 9 Soit p>5un nombre premier. Démontrer que p2−1est divisible par 24.
Exercice 10 Déterminer le nombre de diviseurs de l’entier n= 2a3b4coù a, b et csont des entiers
naturels.
Exercice 11 (Repet-unit) On note ula suite d’entiers 1,11,111,1111, . . ..
1. La suite upeut-elle contenir des carrés parfaits ?
2. Démontrer que si nest composé alors unest composé.
On ignore toujours s’il existe une infinité de repet-units premiers.
Exercice 12 (Racines rationnelles d’un polynôme) Soit P=a0+a1X+. . . +anXnun
polynôme à coefficients entiers avec an6= 0. Soit p
qune racine rationnelle de Pavec (p, q) =
1. Montrer que q|anet p|a0. En déduire une factorisation des polynômes X3−X−1et
3X3−2X2−2X−5.
Exercice 13 (Nombres premiers dans une progression arithmétique) On veut montrer qu’il
existe une infinité de nombres premiers congrus à −1modulo 4. On raisonne par l’absurde, il existe
alors un nombre fini de nombres premiers congrus à −1modulo 4 que l’on note p1, . . . , pk. On pose
alors N= 4p1· · · pk−1.
1. 2divise t-il N?
2. Montrer que Npossède au moins un diviseur premier congru à −1modulo 4. Conclure.
Exercice 14 (Équation diophantienne linéaire) On veut trouver tous les couples d’entiers
(x, y)tels que 62x+ 43y= 1 (E).
1. Déterminer le PGCD dde 62 et 43 en utilisant l’algorithme d’Euclide.
2. Déterminer un couple d’entiers (u, v)tel que d= 62u+ 43v.