 RÉVISIONS ANNALES CONSEILS INFORMATIONS BAC ORIENTATION RÉSULTATS BAC CORRIGÉS VIE PRATIQUE

Accueil
 > 
Bac
 > 
Annales bac
 > 
Mathématiques
 > Arithmétique
Annales gratuites Bac Général S spé Maths : Arithmétique
Le sujet  2004 - Bac Général S spé Maths - Mathématiques - Exercice

LE SUJET
1) Montrer que, pour tout entier naturel non nul k et pour tout entier naturel x :
(x - 1)(1 + x + x2 + ... +x k - 1) = x k - 1
Dans toute la suite de l'exercice, on considère un nombre entier a supérieur ou égal à 2.
2) a) Soit n undentier naturel non nul etnd un diviseur positif de n : n = dk.
Montrer que a  - 1 est un diviseur de a  - 1.
b) Déduire de la question précédente que 22004 - 1 est divisible par 7, par 63 puis par 9.
3) Soient m et n deux entiers naturels non nuls et d leur pgcd.
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 existe des entiers relatifs u et v tels que : mu - nv = d.
b) On suppose u et v strictement positifs. Montrer que : ( amu - 1 ) - ( anv - 1 ) ad = ad - 1 
Montrer ensuite que ad - 1 est le pgcd de amu - 1 et de anv - 1.
c) Calculer, en utilisant le résultat précédent, le pgcd de 263 - 1 et de 260 - 1.
LE CORRIGÉ

I - QUEL INTERET POUR CE SUJET ?

Détermination d'un pgcd de nombre très grands.
II - LE DEVELOPPEMENT
1)
Pour x ¹ 1
considérons la suite de terme général xk
cette suite est géométrique de raison x.
par conséquent 1 + x + x2 + ... + xk-1 =
on a donc
Pour x = 1, cette égalité est aussi vraie.
En conclusion, pour tout et on a (x - 1)(1+x + ... + xk-1) = xk- 1
2) a) an - 1 = a dk - 1 = ( a d ) k - 1= (a d-1 ) ( 1 + a d + ... + a d(k - 1) )
donc a d - 1 est un diviseur de a n - 1.
b) 2004= 3´ 668
donc 3 est un diviseur non nul de 2004.
D'après la question précédente :
23 - 1 = 7 est un diviseur de 22004 - 1
de même 6 est un diviseur non nul de 2004
donc 26 - 1 = 63 est un diviseur de 22004 - 1
par conséquent tout diviseur de 63 est diviseur de 22004 - 1.
9 divise donc 22004 - 1.
3) a) Comme d = pgcd ( m,n )
Alors, m = dm' , n = dn' et m' et n' sont premiers entre eux.
D'après le Théorème de Bezout il existe deux entiers u' et v' tels que :
u'n' + v'm' = 1
u'dn' + v'dm' = d
u'n + v'm = d
en posant u = v' et v = -u' on a mu - nv = d
b) (a mu - 1 ) - (anv -1) a d = a mu -1 - a nv+d + a d
or mu = nv + d
on a donc (a mu - 1 ) - (a nv - 1) a d = a d - 1
on a (a mu - 1) = (a nv - 1) a d + (a d - 1)
or a d - 1 < a nv - 1
donc a d - 1 est le reste de la division Euclidienne de a mu - 1 par a nv - 1.
De plus d'après le 2) a), a d - 1 divise da nv - 1.
Donc d'après l'algorithme d'Euclide a - 1 est le pgcd ( a mu - 1, a nv - 1).
c) 63 = 32 ´ 7
60 = 22 ´ 3 ´ 5
donc pgcd ( 63, 60 ) = 3
d'après les questions précédentes :
pgcd ( 263 - 1, 260 - 1) = 23 - 1 = 7.
III - LE COMMENTAIRE MATHEMATIQUE
Pour faire cet exercice, il fallait bien connaître son cours (diviseurs, pgcd, Théorème de Bezout et Algorithme d'Euclide).
2022 sujets
Les lesFrance-examen
Copyright plus consultés
- Reproduction sur support électronique interdite

Les annales bac par serie

Annales Bac
Annales Bac S
Annales Bac ES
Annales Bac L
Annales Bac STMG
Annales Bac STI/STI2D
Annales Bac STL
Annales Bac ST2S
Annales Bac Hôtellerie
Annales Bac Pro

Les annales bac par matière

Annales Bac français

Annales Bac philosophie
Annales Bac maths
Annales Bac histoire
Annales Bac géographie
Annales Bac anglais
Annales Bac espagnol
Annales Bac physique
Annales Bac chimie
Annales Bac SVT
Annales Bac sciences (enseignement scientifique)
Annales Bac SES
Annales Bac éco-droit
Annales Bac management des organisations
Annales Bac littérature