Arithmétique exercices - Laroche - Free
Arithmétique exercices - Laroche - Free
Arithmétique exercices - Laroche - Free
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
« Les nombres dont l’écriture décimale n’utilise que le seul chiffre 1 peuvent-ils être premiers ? »<br />
Pour tout entier naturel p ≥ 2 , on pose Np = 1...1 où 1 apparaît p fois.<br />
On rappelle dès lors que<br />
Np<br />
p−1 p−2<br />
0<br />
= 10 + 10 + ... + 10 .<br />
1. Les nombres N 2 = 11, N 3 = 111, N 4 = 1111 sont-ils premiers ?<br />
2. Prouver que<br />
Np<br />
p<br />
10 −1<br />
p<br />
= . Peut-on être certain que 10 − 1 est divisible par 9 ?<br />
9<br />
3. On se propose de démontrer que si p n’est pas premier, alors N p n’est pas premier.<br />
On rappelle que pour tout nombre réel x et tout entier naturel n non nul,<br />
n<br />
p−1 p−2<br />
x − 1 = ( x − 1)( x + x + ... + x + 1)<br />
a. On suppose que p est pair et on pose p = 2q, où q est un entier naturel plus grand que 1. Montrer que N p<br />
est divisible par N 2 = 11.<br />
b. On suppose que p est multiple de 3 et on pose p = 3q, où q est un entier naturel plus grand que 1.<br />
Montrer que N p est divisible par N 3 = 111.<br />
c. On suppose p non premier et on pose p = kq où k et q sont des entiers naturels plus grands que 1. En<br />
déduire que N p est divisible par N k .<br />
4. Énoncer une condition nécessaire pour que N p soit premier. Cette condition est-elle suffisante ?<br />
4. 89. Fermat et Bézout, National, juin 2004 (c)<br />
1. Montrer que pour tout entier naturel non nul k et pour tout entier naturel x :<br />
2 k−1 k<br />
( x − 1)(1 + x + x + ... + x ) = x − 1 .<br />
Dans toute la suite de l’exercice, on considère un nombre entier a supérieur ou égal à 2.<br />
d<br />
2. a. Soit n un entier naturel non nul et d un diviseur positif de n : n = dk. Montrer que a − 1 est un<br />
n<br />
diviseur de a − 1.<br />
b. Déduire de la question précédente que 2004<br />
2 − 1 est divisible par 7, par 63 puis par 9.<br />
3. Soient m et n deux entiers naturels non nuls et d leur PGCD.<br />
a. On définit m’ et n’ par m = dm’ et n = dn’. En appliquant le théorème de Bézout à m’ et n’, montrer qu’il<br />
existe des entiers relatifs u et v tels que mu − nv = d .<br />
mu nv d d<br />
b. On suppose u et v strictement positifs. Montrer que ( a −1) −( a − 1) a = a − 1.<br />
Montrer ensuite que<br />
d<br />
a − 1 est le PGCD de a − 1 et de a − 1 .<br />
mu<br />
nv<br />
c. Calculer, en utilisant le résultat précédent, le PGCD de 63<br />
2 − 1 et de 60<br />
2 − 1 .<br />
Correction<br />
1. On redémontre le théorème sur la somme des termes d’une suite géométrique : on développe<br />
2 k−1 2 k 2 k−1 k<br />
( x − 1)(1 + x + x + ... + x ) = ( x + x + ... + x ) − (1 + x + x + ... + x ) = x − 1 .<br />
2. a. n = dk. Remplaçons x par<br />
d<br />
n<br />
d<br />
a dans la relation précédente :<br />
d d 2 d d( k−1) dk n<br />
( a − 1)(1 + a + a + ... + a ) = a − 1 = a − 1 .<br />
a − 1 est en facteur dans a − 1,<br />
c’en est bien un diviseur.<br />
b. On effectue la décomposition en facteurs premiers de 2004 :<br />
par<br />
2 3 4 6 12<br />
2 − 1 = 3, 2 − 1 = 7, 2 − 1 = 15, 2 − 1 = 63, 2 − 1 = 4095, ...<br />
comme 9 divise 63 il divise également 2004<br />
2 − 1.<br />
2<br />
2004<br />
2004 = 2 .3.167 donc 2 − 1 est divisible<br />
2004<br />
2 − 1 est donc divisible par 7 et 63 ;<br />
3. a. Bézout dit : m’ et n’ sont premiers entre eux si et seulement si il existe u et v tels que um'+ vn'<br />
= 1 (ou<br />
um'− vn'<br />
= 1).<br />
On multiplie tout par d : udm'+ vdn' = d , soit um + vn = d (ou um − vn = d ).<br />
b. Développons :<br />
mu nv+ d d d mu nv+ d mu nv+ d<br />
a − 1− a + a = a −1 ⇔ a − a = 0 ⇔ a = a ⇔ mu = nv + d ⇔ mu − nv = d .<br />
Terminale S 40 F. <strong>Laroche</strong><br />
<strong>Arithmétique</strong> http://laroche.lycee.free.fr