L’Arithmétique,
c’est quoi ?
Term "Maths Expertes"
Chapitre 1 : Arithmétique (1)
I-Divisibilité, Multiples dans
II-Division Euclidienne
III-Congruence
Et dans quels domaines
est-elle utilisée ?
Introduction :
-L’arithmétique concerne l’étude des entiers naturels ou relatifs, et donc des
problèmes de nombres rationnels.
est l’ensemble des entiers naturels : 0, 1, 2, 3, . . .
est l’ensemble des en ers rela fs : . . ., −3, −2, −1, 0, 1, 2, 3, . . .
-La résolution d’exercices peut donc se faire soit dans soit dans .
Activité 1 p 80 :Diviseurs dans
PGCD(54,36) ?
A - Liste des diviseurs entiers naturels :
Activité 1 p 80 :Diviseurs dans
A - Liste des diviseurs entiers naturels :
Diviseurs 1
Diviseurs 120
Activité 1p 80 :Diviseurs dans
A - Liste des diviseurs entiers naturels :
Diviseurs 1 2 3 4 5 6 8 10
Diviseurs 120 60 40 30 24 20 15 12
dans ∗
Introduction :
Un axiome est une proposition qui est considérée comme
vraie et qui est utilisée comme point de départ pour les
raisonnements et les démonstrations. Les axiomes sont
généralement simples et peuvent être exprimés sous
forme de propositions élémentaires.
Quelques « axiomes » dans bien utiles pour certaines démonstrations:
• Axiome de parité : tout nombre entier est soit pair, soit impair
• Principe du bon ordre : toute partie non vide de admet un plus petit élément
• Principe de descente infinie : toute suite de strictement décroissante, est finie
(se termine après un nombre fini de termes).
Ceci s’explique par la
construction discrète de
l’ensemble des entiers
naturels
I-Divisibilité dans ; Multiples
Définition:
Soit a et b deux entiers relatifs.
• S'il existe un entier relatif k tel que a = kb , on dit que a est un multiple de b
ou que b est un diviseur de a.
• On dit encore que a est divisible par b ou que b divise a et on note : b | a.
Conséquence : Si b | a et b ≠0, le quotient a/b ………
Si b | a et b ≠0, le quotient a/b existe et est un entier
relatif.
I-Divisibilité dans ; Multiples
Remarques sur les diviseurs :
• Les diviseurs de 6 sont : 1, – 1, 2, – 2, 3, – 3, 6, – 6.
Et ceux de -6 ?
• Les diviseurs de – 6 sont ces mêmes nombres.
• On notera D6 l’ensemble des diviseurs naturels de 6, c.à.d D6 = { 1, 2, 3, 6 }
Remarques sur les multiples :
• Les multiples de 6 sont les entiers de la forme 6k (k entier relatif),
c'est-à-dire 0, 6, 12, 18, 24, 30... mais aussi – 6, – 12, – 18, – 24... Il y en a une infinité.
• Les multiples de – 6 sont ces mêmes nombres.
• On note 6 l’ensemble des multiples de 6
et plus généralement a l’ensemble des multiples de l’entier a.
• 0 n'a qu'un multiple : 0 (lui-même).
Quel mot est à
remarquer ?
1)Soient n – 1, n et n + 1 les 3 entiers (n
étant un entier relatif)
Alors n – 1 + n + n + 1 = 3n est bien
divisible par 3 !
2)Supposons le 1er entier n pair alors
n = 2k ( k entier relatif) et le 2ème est
n + 1 = 2k + 1
Alors n x (n+1) = 2[k(k + 1)] est bien pair
Supposons maintenant le 1er entier n
impair alors n = 2k + 1 ( k entier relatif) et
le 2ème est n + 1 = 2k + 2
Alors n x (n+1) = 4k² + 6k + 2 = 2(2k² + 3k
+ 1) est bien pair également
2) Supposons que cet entier n existe,
L’entier n est multiple de 24 donc n peut s’écrire n = 24k (k entier relatif)
Et n est diviseur de 1000 alors il existe un entier a tel que 1000 = n x a = 24 x a x k
= 3 x (8ak)
Donc 1000 serait divisible par 3, ce qui est absurde : donc n n’existe pas !
Si n est un entier impair, alors il existe un entier k tel que n = 2k + 1
Alors
Disjonction de cas :
• Si k est pair, k = 2k’ (k’ entier relatif) alors
est divisible par 8 car k’(2k’+1) est un entier relatif
• Si k est impair, k = 2k’+1 (k’ entier relatif) alors
est divisible par 8
Propriétés « simples »:
• P1: Pour tout entier relatif a : aIa, aI0 et 1Ia.
• P2 : 0 est multiple de tout entier a car 0 = 0 x a
• P3 : 1 divise tout entier a car a = 1 x a
• P4 : Si bIa et aIb,
alors a = b ou a = – b.
-Quels que soient les entiers a, b et c : Propriétés P5 et P6 à
démontrer
• P5: Si cIb et bIa
alors cIa.
• P6: si un entier a non nul est un multiple de b alors :
Théorème :
Soient a, b et c trois entiers relatifs :
Si c divise à la fois a et b, alors c divise toute combinaison linéaire des entiers a et b ;
C’est-à-dire : si cIa et cIb, alors c I a + b, c I a – b et plus généralement
c I (u.a + v.b) quels que soient les entiers relatifs u et v.
Démonstration :
A vous de jouer !
Théorème :
Soient a, b et c trois entiers relatifs :
Si c divise à la fois a et b, alors c divise toute combinaison linéaire des entiers a et b ;
C’est-à-dire : Si cIa et cIb, alors cI a + b, cI a – b et plus généralement
c divise (u.a + v.b) quels que soient les entiers relatifs u et v.
Démonstration :
• c divise a donc il existe un entier k tel que a = kc
• c divise b donc il existe un entier k’ tel que b = k’c
• Alors ua + vb = ukc + vk’c = (uk + vk’)c est un multiple de c (car uk + vk’ est un entier) :
CQFD
Comment utiliser ces propriétés ?
1)k divise (n+4) donc il existe un entier a tel que n+4 = ka
k divise 5n+21 donc il existe un entier b tel que 5n+21 = kb
Alors, 5(n+4)=(5k)a=5n + 20 et, par soustraction, on obtient :
5n+21 – (5n+20) = 1= kb – 5ka = (b – 5a) k, avec b-5a entier
Donc k divise forcément 1 et k = -1 ou k = 1
2)D’après la question, les seuls diviseurs communs à 5n + 21 et n + 4 ne peuvent être que
-1 et 1 donc la fraction est irréductible.
II-Division Euclidienne
Activité 1 : a)Déterminer le reste et le quotient de la division de 114 par 8
Caractéristiques
du reste ?
II-Division Euclidienne
Activité 1 : b)Et pour la division de -114 par 8 ?
Remarque : la démonstration est prévue au programme; on procède par étapes :
• on montre l’existence d’un couple (q,r) tel que a = bq + r avec 0 ≤ r < b
• puis on démontre l’unicité de ce couple
1208 = 23 x 51 + 35 donc -1208 = 51 x (-23) – 35
-1208 = 51 x (-23) – 51 + 16
-1208 = 51 x (-23) + 51x (-1) + 16
-1208 = 51 x (-24) + 16 : q = -24 et R = 16 avec 0≤R<51
1208 = 23 x 51 + 35, mais 35 > 23 donc 1208 = 23 x 52 + 12 car 35 = 23 + 12
Q = 52 et R = 12, avec 0≤R<23
n = 152q + 13
et n= 147q + 98
Alors 0 = 5q – 85 donc q = 17
Alors n = 2597
a = bq + 8 , avec 8<b et 2a = bq’ + 5 , avec 5<b (q et q’ sont des entiers)
équivaut à : 2a = b(2q) + 16 et 2a = bq’ + 5 0 = b(2q – q’) + 11
b(q’ – 2q ) = 11 donc b divise 11 d’où b = 1 ou b = 11
Comme b>8, on en déduit que b = 11
1) Si d divise (12n+7) et (3n+1) alors d divise (12n+7) – 4 (3n+1) = 3
2) Supposons qu’il existe un diviseur commun d à (12n + 7) et (3n + 1)
alors d divise 3 donc d = 3 ou d = 1
Or (3n + 1) n’est pas divisible par (car 3n est multiple de 3)
Donc le seul diviseur commun est 1, et la fraction est irréductible.
Derniers exercices pour se tester !
1) Un nombre diminué de 2 est un multiple de 7.
Démontrer que le cube de ce nombre, diminué de 1 est aussi un multiple de 7.
3) Soit a, b et d trois nombres entiers naturels.
Démontrer que si 7a +5b et 4a + 3b sont deux multiples de d alors les
nombres a et b sont des multiples de d.
4) Déterminer les entiers naturels x tels que : x - 3 divise x² + 3.
x = 3 x 7 + R, avec 0 ≤ R < 3 donc x = 21 ou 22 ou 23 (réponse d)
a = 18q + 13 alors a = 6(3q) + 13 = 6x(3q) + 6x2 + 1 = 6 x (3q + 2) + 1
(réponse c)
