SUJET NATIONAL – BAC S - 2001
Enseignement spécialité , juin 2001
B) EXERCICE 2 : Partie Spécialité (pour les candidats spécialistes)
ARITHMETIQUE – PGCD – NOMBRES PREMIERS 6 EQUATION ENTIERES.
SUJET DE l’ EXERCICE
( correction à la fin)
1) Pour tout entier naturel n non nul, on considère les nombres:
a n= 4.10n-1 , b n= 2.10n-1 et cn = 2.10n + 1
a) Calculez : an , bn et cn pour n = 1 , 2 et 3.
b) Combien les écritures décimales des nombres an et cn ont-elles de chiffres?
Montrez que an et cn sont divisibles par 3.
c) Montrez, en utilisant la liste des nombres premiers inférieurs à 100 que b3 est premier.
d) Montrez que, pour tout entier naturel n, bn.cn = a2n .
Déduisez-en la décomposition en produit de facteurs premiers de a6.
e) Montrez que PGCD(bn, cn ) = PGCD( cn , 2 ).
Déduisez-en que bn et cn sont premiers entre eux.
2: On considère l'équation : (1): b3x + c3y = 1 d'inconnues les entiers relatifs x et y .
a) Justifiez le fait que (1) possède au moins une solution.
b) Appliquez l'algorithme d'Euclide aux nombres c3 et b3.
Déduisez-en une solution particulière de (1).
c) Résolvez l'équation (1).
CORRECTION DE l’ EXERCICE
1: a: On a : a1 = 39 , a2 = 399 , a3 = 3999 , b1 = 19 , b2 = 199 ,
b3 = 1999 , c1 = 21 , c2 = 201 , c3 = 2001.
b: an s'écrit, en base 10, sous la forme 499..99, 4 suivi de n "9".
Donc son écriture décimales a (n+1) chiffres.
De même, cn s'écrit 2000...001, "2" , suivi de (n-1) "0" , et un "1",
donc son écriture décimale a aussi (n+1) chiffres.
c: Comme (A-B)(B+A) = A2 - B2, on a:
bn.cn = (2.10n-1) .(2.10n+1) = 4.102n -1 = a2n.
En particulier, a6 = b3.c3 = 1999*2001 = 3*23*29*1999. C'est bien la décomposition en facteur premier
de ce nombre car 1999 est premier.
d: On sait que pour tous entiers n et m, on a : PDCD( n , m) = PGCD( m-n , m).
Comme cn - bn = 2, on en déduit que l'on a bien : PGCD( bn , cn ) = PGCD( cn ,2).
Or, cn et 2 sont premiers entre eux,
( argument très simple, cn est impair, ou avec BACHET-BEZOUT, cn - 2.10n =1 ),
donc PGCD( cn ,2) = 1 et donc PGCD( bn , cn ) =1 …. bn et cn sont bien premiers entre eux.
2: a: Comme b3 et c3 sont premiers entre eux, on sait, d'après le théorème de BACHET-BEZOUT
qu'il existe u et v entiers relatifs tels que b3.u + c3.v = 1
L'équation (1) admet donc au moins une solution.
b: On a: 2001 = 1999 + 2 et 1999 = 999*2 + 1 , d'où la relation :
(1999 = 999*(2001-1999)+1) et (1000*1999 - 999*2001 = 1)
Une solution particulière est donc (x = 1000) , (y = -999).
c: Si x et y est une solution de (1), alors on a: b3x + c3y = 1 et 1000.b3 - 999.c3 = 1
D'où, (1000-x)b3 = (999 + y)c3.
Comme b3 et c3 sont premiers entre eux, d'après le théorème de GAUSS, il existe donc k et k' entiers
relatifs tels que : 1000 - x = k.c3 et 999 + y = k'.b3
On remarque que l'on doit avoir k = k'. D'où, toute solution de (1) est de la forme:
x = 1000 - k.c3
y = - 999 + k.b3 où k est un entier relatif quelconque.
On vérifie sans peine que tout (x , y ) de la forme précédente est bien solution.
L'ensemble des solutions de (1) est donc l'ensemble des couples ;
( 1000 - k*2001 ; -999 + k*1999), où k est un entier relatif.
1 / 2 100%