1

ARITHMETIQUE
Le mot vient du grec arithmos = nombre. En e et! "#arithm$ti%ue est "a science des nombres. &itons "a c$"'bre con(ecture de )o"dbach $nonc$e en *+,- et . ce (our (amais d$montr$e / Tout nombre entier 0air est "a somme de deu1 nombres 0remiers

I. 2ivisibi"it$
*3 Ra00e"s Un nombre entier est divisib"e / 4 0ar -! si son chi re des unit$s est 0air! 4 0ar 5! si son chi re des unit$s est 6 ou 5! 4 0ar *6! si son chi re des unit$s est 6! 4 0ar 7! si "a somme de ses chi res est divisib"e 0ar 7! 4 0ar 8! si "a somme de ses chi res est divisib"e 0ar 8. E1em0"es / *3 76 est divisib"e 0ar -! 5! *6 et 7. -3 *6+* est divisib"e 0ar 7 et 8 73 7*8- est4i" divisib"e 0ar + 9 M$thode / 7 * 8 - on soustrait le double de 2 319 4 , 7 * 5 on soustrait le double de 5 31 4* 6 -* -* est divisib"e 0ar +! donc 7*8- aussi. 73 :*85- est4i" divisib"e 0ar ** 9 M$thode / : * 8 5 - on soustrait 2 6195 4 : * 8 7 on soustrait 3 619 4 7 : * : on soustrait 6 61 4 : 55 55 est divisib"e 0ar **! donc :*85- aussi.

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr

2
E1ercices consei""$s En devoir

0,: n;-6 . -0,: n;77 . 7+ 057 n;*7: -3 <ombres 0remiers

0,: n;76 et 7055 n;-! 7 et ,

2$ inition / Un nombre est 0remier s#i" 0oss'de deu1 diviseurs uni%ues %ui sont * et "ui4m=me. E1em0"es / -! 7! 5! +! **! *7! *+! *8! -7! > &ette "iste est in inie. 73 2iviseurs communs . deu1 entiers E1em0"e / Tous "es diviseurs de :6 sont / *! -! 7! ,! 5! :! *6! *-! *5! -6! 76! :6 Tous "es diviseurs de *66 sont / *! -! ,! 5! *6! -6! -5! 56! *66 Les diviseurs communs . :6 et *66 sont / *! -! ,! 5! *6! -6 ,3 ?)&2 2$ inition / Le PGCD de deu1 nombres entiers est "e Plus Grand Commun Diviseur . ces deu1 entiers. E1em0"e / Le PGCD de :6 et *66 est donc -6! on note PGCD@:6!*663 = -6
E1ercices consei""$s En devoir

0,+ n;,6 . ,, 05* n;***

056 n;*6: . *6A

53 A"gorithme de ca"cu" du ?)&2 de deu1 nombres entiers

Le mot a"gorithme vient d#une d$ ormation du nom du math$maticien 0erse al Khwarizmi @IB'me si'c"e3. Un a"gorithme est une succession de mani0u"ations sur "es nombres %ui s#e1$cutent tou(ours de "a m=me aCon.

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr

M$thode * / Lalgorithme dEuclide

2$terminons ?)&2@-5-!7:63 4 on divise "e 0"us grand 0ar "e 0"us 0etit / 7:6 -5*6A *

4 on divise "e diviseur 0r$c$dent 0ar "e reste 0r$c$dent -5*6A 7: -

4 on divise "e diviseur 0r$c$dent 0ar "e reste 0r$c$dent *6A 7: 6 7

4 "e reste est nu"! on arr=te. ?)&2@-5- ! 7:63 = 7: (dernier reste non nul)
E1ercices consei""$s En devoir

0,, n;5 et :

M$thode - /

Soustractions successives

2$terminons ?)&2@-5-!7:63 / 4 on soustraie "e 0"us grand 0ar "e 0"us 0etit / 7:6 D -5- = *6A 4 on soustraie "es 0"us 0etits entre eu1 / -5- D *6A = *,, 4 on soustraie "es 0"us 0etits entre eu1 / *,, D *6A = 7: 4 on soustraie "es 0"us 0etits entre eu1 / *6A D 7: = +4 on soustraie "es 0"us 0etits entre eu1 / +- D 7: = 7: 4 on soustraie "es 0"us 0etits entre eu1 / 7: D 7: = 6 Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr

4 "a di $rence est nu""e! on arr=te. ?)&2@-5-!7:63 = 7: (dernire diffren e non nulle)
E1ercices consei""$s En devoir

?)&2@-85!*++3 ?)&2@,65!-,73 ?)&2@,8,!*,73 Eo" / 58! A* et *7

0,, n;+ et A

0,, n;7 et ,
?rob"'mes /

0,+ n;55 . 5+ 0,8 n;A+ et 86 0,8 n;A7 et A, 05- n;*76! *7, 057 n;*7A TP info !"a#gorithme d"$uc#ide htt% &&www.maths-et-tiques.fr&te#ech&$uc#ide.%df htt% &&www.maths-et-tiques.fr&te#ech&$uc#ide.ods 'feui##e de ca#cu# ((o) TP info !"a#gorithme #e %#us %erformant htt% &&www.maths-et-tiques.fr&te#ech&*om%a+a#go.%df htt% &&www.maths-et-tiques.fr&te#ech&*om%a+a#go.ods 'feui##e de ca#cu# ((o)
ou TI&E

05: n;76

II. <ombres 0remiers entre eu1

E1em0"e / Tous "es diviseurs de *6 sont / Tous "es diviseurs de + sont / *! -! 5! *6 *! +

donc ?)&2@*6!+3 = * Fn dit %ue *6 et + sont 0remiers entre eu1. ?ro0ri$t$ / Fn dit %ue deu1 nombres sont 0remiers entre eu1 "ors%ue "eur ?)&2 est $ga" . *.
E1ercices consei""$s En devoir

0,+ n;,: . 56 0*7- n;*75

0,+ n;5*

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr

III. A00"ication au1 ractions

2$ inition / Fn dit %u#une raction est irr$ductib"e! "ors%ue son num$rateur et son d$nominateur sont 0remiers entre eu1. ?our rendre une raction irr$ductib"e! i" aut "a sim0"i ier 0ar "e ?)&2 de son num$rateur et son d$nominateur.

M$thode /
Les ractions
10 252 et sont4e""es irr$ductib"es 9 2ans "e cas contraire! 7 360

"es rendre irr$ductib"e.

10 est irr$ductib"e. 7 252 252 : 36 7 -3 ?)&2@-5-!7:63 = 7: donc = = 360 360 : 36 10

*3 ?)&2@*6!+3 = * donc

E1ercices consei""$s

En devoir

0,5 n;*6 . *8 0,, n;8

0,A n;:* et :-

Hors du cadre de la classe aucune re!roduction m"me !artielle autres #ue celles !r$vues % l&article L 122'5 du code de la !ro!ri$t$ intellectuelle ne !eut "tre (aite de ce site sans l&autorisation e)!resse de l&auteur*

www.maths-et-tiques.fr&inde,.%h%&mentions-#ega#es

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr