http://xmaths.free.fr/ TS − Arithmétique − Exercices page 1
/
2
Exercice B5
Pour tout entier naturel non nul, les nombres
,
et
sont définis par :
4 x 10
1 ;
2 x 10
1 ;
2 x 10
1
1°) a)
4 x 10
1 39
2 x 10
1 19
2 x 10
1 21
4 x 10
1 399
2 x 10
1 199
2 x 10
1 201
4 x 10
1 3999
2 x 10
1 1999
2 x 10
1 2001
39 ;
19 ;
21 ;
399 ;
199 ;
201 ;
3999 ;
1999 ;
2001
b) On sait que 10 1 (3) donc 10
1
1 (3) pour tout ∈ IN
Donc 4 x 10
1 (3) donc 4 x 10
1 0 (3) donc
0 (3)
De même 2 x 10
donc 2 x 10
1 3 0 (3) donc
0 (3)
Donc : pour tout ∈ N*,
et
sont divisibles par 3 .
c) On a
1999. Pour démontrer que
est un nombre premier, il suffit de démontrer qu'il n'a pas de
diviseur premier inférieur ou égal à sa racine carrée.
On constate, en écrivant les divisions euclidiennes que 1999 n'est divisible par aucun des nombres
premiers inférieurs ou égaux à 43. Comme 47
2209 > 1999
, on en déduit que
est premier
d) Pour tout entier naturel non nul ,
x
(2 x 10
1)(2 x 10
1) (2 x 10
)
1
4 x 10
1
On obtient donc : pour tout entier naturel non nul ,
x
On peut donc écrire
x
1999 x 2001
La décomposition de 2001 en facteurs premiers est : 2001 3 x 23 x 29
Comme 1999 est un nombre premier, on en déduit que
la décomposition de
en facteurs premiers est :
3 x 23 x 29 x 1999
e) Pour tout ∈ IN
on peut écrire
2 x 10
1 2 x 10
Il est alors immédiat que si est un diviseur commun à
et
, alors est un diviseur de 2
,
donc est un divisieur commun à
et 2.
Réciproquement si est un diviseur commun à
et 2, alors est un diviseur de
2 ,
donc est un divisieur commun à
et
..
L'ensemble des diviseurs communs à
et
est donc l'ensemble des diviseurs communs à
et 2.
On en déduit que PGCD(
;
) PGCD(
; 2) .
On a
2 x 10
1 2 1 avec ∈ IN, donc
est un nombre impair, donc PGCD(
; 2) 1
On peut alors en déduire que PGCD(
;
) 1 , c'est-à-dire que
et
sont premiers entre eux .