Arithmétique exercices - Laroche - Free

c. En déduire que d divise 2, puis que A et B sont premiers entre eux.
5. On suppose maintenant que n est pair.
a. Montrer que 4 ne divise pas n 2 −2n +2.
b. Montrer que d est de la forme d = 2p, où p est impair.
c. Montrer que p divise n. En déduire que d = 2. (On pourra s’inspirer de la démonstration utilisée à la
question 4.)
4. 107. PGCD & PPCM, Antilles, sept 2001
1. Soient a et b des entiers naturels non nuls tels que PGCD(a + b ; ab) = p, où p est un nombre premier.
a. Démontrer que p divise a 2 . (On remarquera que a 2 = a(a +b)−ab).
b. En déduire que p divise a.
On constate donc, demême, que p divise b.
c. Démontrer que PGCD(a ; b) = p.
2. On désigne par a et b des entiers naturels tels que a ≤ b .
a. Résoudre le système
⎧ PGCD( a ; b)
= 5
⎨
.
⎩ PPCM( a ; b)
= 170
⎧ PGCD( a + b ; ab)
= 5
b. En déduire les solutions du système : ⎨
.
⎩ PPCM( a ; b)
= 170
4. 108. PGCD, Am. du Sud, sept 2001
4 points
Soit n un entier naturel non nul.
On considère les nombres a et b tels que :
1. Montrer que 2n +1 divise a et b.
a = 2n 3 +5n 2 +4n +1 et b = 2n 2 +n.
2. Un élève affirme que le PGCD de a et b est 2n +1. Son affirmation est-elle vraie ou fausse ? (La réponse
sera justifiée.)
4. 109. Similitude & Bézout, France, juin 2001
5 points
Le plan complexe est rapporté à un repère orthonormal ( O ; u, v ) [unité graphique : 6 cm].
On considère la transformation f du plan qui, à tout point M d’affixe z associe le point M 0 d’affixe z 0
définie par
0
M 0 a pour afflxe
5π
i
6
z = e et on définit une suite de points (Mn) de la manière suivante :
0
π
i
2
z = e et, pour tout entier naturel n, Mn+1 = f (Mn). On appelle zn l’affixe de Mn. 1. Déterminer la nature et les éléments caractéristiques de f. Placer les points M 0, M 1, M 2.
2. Montrer que pour tout entier naturel n, on a l’égalité
par récurrence).
⎛ π 5π
n ⎞
i⎜
+ ⎟
⎝ 2 6 ⎠
z = e (on pourra utiliser un raisonnement
3. Soient deux entiers n et p tels que n soit supérieur ou égal à p. Montrer que deux points M n et M p sont
confondus si, et seulement si, (n − p) est multiple de 12.
4. a. On considère l’équation (E) : 12x −5y = 3 où x et y sont des entiers relatifs. Après avoir vérifié que le
couple (4 ; 9) est solution, résoudre l’équation (E).
b. En déduire l’ensemble des entiers naturels n tels que M n appartienne à la demi-droite [Ox).
4. 110. Calendrier, C. étrangers, juin 2001
5 points
Terminale S 48 F. Laroche
Arithmétique http://laroche.lycee.free.fr
n