Ann

ee scolaire : 2007 2008

2 bac science maths b

Lyce technique M

ed

BENI MELLAL

Mathmatiques
Corrig de l'examen blanc

je propose dans ce document la correction de l'ex3(thme :arithmtiques)

Exercice 3 : (arithmtiques)
1. (a) Resoudre dans Z2 l'equation :
35x 192y = 1

rp : on a 35 et 192 sont premiers entre eux ,car 5 et 7 ne divise par 192 ; d'aprs l'algoritme d'euclide ( les divisions successives) ;on trouve :35.11192.2 = 1 donc (11, 2)
une solution particulier de l'equatiion donne ;et l'ensemble des solutions d'apres un
resultat du cours est :
S = (11 + 192k, 2 + 35k), k Z

(b) Montrer que l'equation35x = 1admet une unique solution dans c rp : de la relation
35.11 192.2 = 1, on dduit que dans Z192Z on a
1 = 35.11 192.2 = 35.11 192.2 = 35.11 0

donc :
35.11 = 1

d'ou11est une solution de l'equation 35x = 1 dans l'ensemble Z192Z

2. Montrer qu 'il existe deux nombres premiers distincts pet q qui vrient :
et

pgcd(p 1, q 1) = 4

(p 1)(q 1) = 192

R : si ces nombres p et q existent alors ils vrient

et

pgcd(p 1, q 1) = 4

(p 1).(q 1) = 192

et puisque 4 divisera p 1 et q 1 , on aura aussi

p1 q1
p1
q1
192

= 1 , et(
)(
)=
= 12
4
4
4
4
16

donc on doit trouver deux nombres premiers entre eux et dont le produit est 12 or on
1.12 = 12.1 = 3.4 = 4.3 = 12

donc les couple

(1, 12); (12, 1); (3, 4); (4, 3)et; (1, 12); (12, 1); (3, 4); (4, 3)

vrient cete derniere condition .et puisque pet q sont premiers ,chacun des couple (3, 4)et(4, 3)
satisfait la derniere condition avec p et q nombrs premiers ; donc(p = 13et q = 17 )et
q = 13et p = 17 ) sont solutions du problme
3. Soit a N
1

(a) Montrer que

a385 a[13]

R : On a d'aprs 1)a) et 2)
385 = 35.11 = 1 + 192.2 = 1 + (13 1)(17 1).2

donc

((171).2)

a385 a1+(131)(171).2 a(a(131) )

si 13/a alors a 0[13] et

0 a385 a 0[13]

si 13 - a alors a 13 = 1 et d'aprs le petit thoreme de fermat a(131) 1[13] on

((171).2)
((171).2)
dduit que(a(131) )
1((171).2) 1[13] et parsuite a(a(131) )
a[13]
385
donc a a[13]
(b) en dduire que a385 a[221]
R : ona 221 = 13.17 et les nombres 13 et 17 jouent des roles symtriques dans
l'identite de bezout dans 1)a) et dans la question 2) , on refait la congruence de 3)a)
en remplaant 13 par 17 on obtient :
a385 a[17]

donc 13/(a385 a) et 17/(a385 a) et 13 17 = 1 donc 221 = 13.17/(a385 a) d'ou

le resultat demend
4. (a) Verier que 2008 19[221] R : on fait la division euclidienne de 2008 par221 ona
2008=221.9+221 dou le resultat
20009
(b) En dduire de ce qui prcede le reste de la division euclidienne de 2008385
par
221

R :on prend a = 2008 de la question 3)b) donne 2008385 2008[221] et on

2008385

20009

...

385) 2006puissancede385 )385

= (((2008385 )

2008 19[221]

5. Soit b la somme des chires de 2008385

dans le systme dcimal,dterminer le reste de
la division euclidienne de bpar 9
R : on sait que tt nombre est congru la somme de ses chires modulo 9
on a 2008 1[9] donc
20009

20009

b 2008385

1[9]

donc le reste de la division euclidienne de b par 9 est 1

prof : M ed Sahrourdi