[PDF] Cours de spécialité mathématiques - terminale S





Previous PDF Next PDF



Arithmétique exercices

Arithmétique http://laroche.lycee.free.fr. Terminale S. Arithmétique exercices. 1. Exercices de base. 2. 1. 1. Division Euclidienne - 1 (c).



Sujets des dossiers darithmétique algèbre et géométrie Table des

plusieurs énoncés d'exercices sur le thème : "Arithmétique". 3. Quelques références au programme : Programme de spécialité de Terminale S 



Congruences - Arithmétique Spé Maths terminale S : Exercices

Congruences - Arithmétique. Spé Maths terminale S : Exercices. Corrigés en vidéo avec le cours sur jaicompris.com. Apprendre `a calculer avec les 



Exercices corrigés arithmétique

Exercices corrigés d'arithmétique. Diviseurs –Division euclidienne : Exercice 1 : Dans le cadre d'une Terminale S spécialité Maths on ne peut invoquer ...



Cours darithmétique

traiter les exercices proposées aux olympiades internationales de mathématiques. S?) l'ensemble des entiers strictement positifs qui s'écrivent sous la ...



PGCD arithmétique - Spé maths - Terminale S : Exercices Corrigés

PGCD arithmétique - Spé maths - Terminale S : Exercices. Corrigés en vidéo avec le cours sur jaicompris.com. Déterminer le PGCD `a l'aide de la 



Recueil dexercices corrigés darithmétique Niveau Terminale

6 Boˆ?te `a outils GeoGebra pour faire de l'arithmétique. 22. 6.1 Dans quel cadre s'instaure ce document? . . . . . . . . . . . . . . . . 22.



Divisibilité - Arithmétique Spécialité Maths terminale S : Exercices

Divisibilité - Arithmétique. Spécialité Maths terminale S : Exercices. Corrigés en vidéo avec le cours sur jaicompris.com.





Terminale générale - Arithmétique - Exercices

Exercice 12 corrigé disponible. Résoudre les équations suivantes sur ? : - 4 n+1 divise 10n1. - 3n8 divise 5n+4. 1/7. Arithmétique - Exercices.

COURS DE SPÉCIALITÉ MATHÉMATIQUES

Terminale S

Valère BONNET

postmaster@mathsaulycee.info) 1 ernovembre 2006

Lycée PONTUS DETYARD

13 rue des Gaillardons

71100 CHALON SUR SAÔNE

Tél. : (33) 03 85 46 85 40

Fax : (33) 03 85 46 85 59

FRANCE

Site web :

http ://www.mathsaulycee.info 2

Lycée Pontus de Tyard708-709

Table des matières

Table des matières3

I Arithmétique5

I.1 Les ensemblesNetZ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 I.1.1 L"ensembleN. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 I.1.2 L"ensembleZ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 I.1.3 Numération. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 I.1.4 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 I.2 Multipleset diviseurs d"un entier relatif. . . . . . . . . . . . . . . . . . . . . . . . . . 11 I.2.1 Multiplesd"un entier relatif. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 I.2.2 Diviseurs d"un entier relatif. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 I.2.3 Ensembledes diviseurs d"un entier relatif. . . . . . . . . . . . . . . . . . . . . 13 I.2.4 Exercices résolus. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 I.2.5 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 I.3 Nombres premiers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

I.3.1 Généralités. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

I.3.2 Décomposition en produit de facteurs premiers. . . . . . . . . . . . . . . . . 17 I.4 PPCM et PGCD de deux entiers relatifs. . . . . . . . . . . . . . . . . . . . . . . . . . . 19 I.4.1 PPCM de deux entiers relatifs. . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 I.4.2 PGCD de deux entiers relatifs. . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 I.4.3 Déterminationsdu PGCD et du PPCM de deux entiers naturels. . . . . . . . 22 I.4.4 Nombres premiers entre eux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 I.4.5 Équations diophantiennes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 I.4.6 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 I.5 Congruence modulon. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

I.5.1 Définition et propriétés immédiates. . . . . . . . . . . . . . . . . . . . . . . . 28

I.5.2 Petit théorème de FERMAT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 I.5.3 Résolutiond"équations avec congruences. . . . . . . . . . . . . . . . . . . . . 31 I.5.4 Utilisationsdes congruences. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 I.5.5 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 I.6 Nombres premiers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

I.6.1 Généralités. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

I.6.2 Décomposition en produit de facteurs premiers. . . . . . . . . . . . . . . . . 44

Index46

3

4Table des matières

Lycée Pontus de Tyard708-709

Chapitre IArithmétique

L"arithmétiqueest undessecteursscientifiqueslesplusancienset lesplusféconds. Fondéees- l"impulsionde FERMAT, EULER, LAGRANGE, GAUSSet LEGENDRE. Longtempsconsidéréecommela

branche la plus abstraite et la moins utile des mathématiques, elle connaît aujourd"hui de nom-

breuses applicationsen informatique, en électronique et en cryptographie.

I.1 Les ensemblesNetZ

I.1.1 L"ensembleN

Ndésigne l"ensemble des entiers naturels etN?désigne l"ensemble des entiers naturels non nuls. On a :N={0;1;2;3;...;n;n+1;...} etN?=N\{0}.

I.1.1.a Additionet multiplicationdansN

Nest muni de deux opérations :

- l"addition, notée+; - la multiplication,notée×.

Pour tous entiers naturelsaetb,a+bet

a×bsont des entiers naturels; on dit que l"addition et la multiplicationdansNsont des lois de compositioninternes.

Les principales propriétés de l"addition

et de la multiplication dansNsont résu- mées dans le tableau ci-contre oùa,betc désignent des entiers naturels.

Addition dansNMultiplicationdansN

a+0=0+a=aa×1=1×a=a

0est élément neutre pour+1est élément neutre pour×

+est associative×est associative a+b=b+aa×b=b×a +est commutative×est commutative a×(b+c)=a×b+a×c

×est distributive par rapport à+

a+b=0=?a=b=0a×b=1=?a=b=1 RemarqueLorsqu"il n"y a pas d"ambiguïtéle produita×best noté :ab.

I.1.1.b Ordre dansN

On définit dansNune relation, notée?, par :?(a;b)?N2,(a?b??c?N,b=a+c). Cette relation possède les propriétés suivantes, dont la démonstrationest immédiate. 5

6I. Arithmétique

THÉORÈMEI.1.1

Pour tous entiers naturelsa,betc, on a :

(1)a?aLa relation?est réflexive. (2)si(a?b)et(b?a), alorsa=bLa relation?est antisymétrique. (3)si(a?b)et(b?c), alors(a?c)La relation?est transitive.

Remarques

1.Une relation binaire à la fois réflexive, antisymétriqueet transitiveest une relation d"ordre.

2.Deux entiers naturelsaetbsont toujours comparables, c"est-à-dire on a toujours(a?b)ou

b?a), on dit que?dansNest une relation d"ordre total.

3.Une relation d"ordre partiel est une relation d"ordre non total. Par exemple?surP(N) est

une relation d"ordre partiel.

On admet le théorème suivant.

THÉORÈMEI.1.2

Toute partie non vide deNadmet un plus petit élément.

Exemples

1.Le plus petit élément deNest 0.

2.Le plus petit élément de l"ensemble {2n+7|n?N} est 7.

I.1.2 L"ensembleZ

Zdésigne l"ensemble des entiers relatifs etZ?l"ensemble des entiers relatifs non nuls. On a :Z={...;n-1;n;...;-2;-1;0;1;2;...} etZ?=Z\{0}.

I.1.2.a AdditiondansZ

L"ensembleZmuni de l"additionpossède les propriétés suivantes.

THÉORÈMEI.1.3

Pour tous entiers relatifsa,betc, on a :

(1)a+b?Z. L"addition dansZest une loi de composition interne. (2)(a+b)+c=a+(b+c). L"addition dansZest associative. (3)a+0=0+a=a. 0 est élément neutre pour l"addition dansZ. (4)?a??Z,a+a?=a?+a=0. Tout élément deZa un opposé dansZ. RemarqueUn entier relatifan"admet qu"un seul opposé, on le note (-a). VocabulairePour résumer ses propriétés, on dit que (Z,+) est un groupe. Plus généralement, un ensemble muni d"une loi de composition interne est un groupe lorsque : - la loi est associative; - l"ensemble possède un élément neutre pour cette loi; - tout élément de cet ensemble admet un " symétrique » dans cetensemble. RemarqueSoitIl"ensemble des isométriesdu plan. (I,◦) est un groupe; en effet : - la composée de deux isométriesest une isométrie; - la composée des isométries est associative; - l"application identique (élément neutre pour o) est une isométrie; - la réciproque d"une isométrieest une isométrie.

Lycée Pontus de Tyard708-709

I.1. Les ensemblesNetZ7

THÉORÈMEI.1.4

Pour tous entiers relatifsaetb, on a :a+b=b+a. L"addition dansZest commutative. On dit que(Z,+)est un groupe commutatif (ou abélien).

Remarques

1.(R,+) et (R?,×) sont des groupes commutatifs.

2.Le groupe (I,◦) est non commutatif.

THÉORÈMEI.1.5

Pour tous entiers relatifsa,betcon a :

sia+b=a+c, alorsb=c. DémonstrationEn effet, sia+b=a+c, alors : (-a)+a+b=(-a)+a+c; donc :b=c.?

I.1.2.b Multiplication dansZ

L"ensembleZmuni de la multiplicationpossède les propriétés suivantes.

THÉORÈMEI.1.6

Pour tous entiers relatifsa,betcon a :

(1)a×b?ZLa multiplication dansZest une loi de composition in- terne. (2)a×b=b×aLa multiplicationdansZest commutative. (3)(a×b)×c=a×(b×c) La multiplicationdansZest associative. (4)a×1=1×a=a1 est élément neutre pour la multiplicationdansZ. (5)a×(b+c)=a×b+a×cLa multiplication dansZest distributive par rapport à l"addition.

tributive par rapport à+et présente un élément neutre, 1, on dit que (Z,+,×) est un anneau. De

plus×est commutativedansZ, on dit que (Z,+,×) est un anneau commutatif.

THÉORÈMEI.1.7

Pour tous entiers relatifsa,betc, on a :

(1)b×0=0; (2)siab=0 alorsa=0 oub=0. DémonstrationNous ne démontrerons que la première propriété.

On a :bb+b×0=b(b+0)=bb=bb+0; donc :b×0=0.?

Remarques

1.Plus généralement un produit d"entier est nul si et seulement si l"un au moins des en tiers est

nul.

2.On déduit de(2)que siab=aceta?0, alorsb=c.

I.1.2.c Ordre dansZ

Pour tous nombres entiers relatifsaetb, on pose :b-a=b+(-a). On définit dansZune relation, notée?, par :?(a,b)?Z2,?a?b??b-a?N?.

Cette relation est une relation d"ordre total.

On admet les deux théorèmes suivants.

2006-2007

8I. Arithmétique

THÉORÈMEI.1.8

Soitaetbdeux entiers relatifs.

(1)Pour tout entier relatifc, on a :a?b??a+c?b+c. (2)Pour tout entier naturel non nulc, on a :a?b??ac?bc. tif, l"inégalitéchange de sens.

THÉORÈMEI.1.9

Toute partie bornée non vide deZadmet un plus petit et un plus grand élément. ExempleL"ensemble?n?Z??(n+2)2?6?est borné. Son plus grand élément est 0 et son plus petit

élément est-4.

THÉORÈMEI.1.10

Soitaetbdeux entiers relatifs tels que :b?0.

Il existe un entier relatifntel que :nb?a.

On dit queZest archimédien.

Démonstration 1ercas:b?1

- Sia?0, il suffit de prendren=a. - Sia<0, il suffit de prendren=0. 2 ecas :b?-1 On a :-b?1; donc il existe un entier relatifm, tel que :m(-b)?a.

Il suffit donc de prendre :n=-m.?

I.1.2.d Division euclidienne dansZ

THÉORÈMEI.1.11

Soitaetbdeux entiers relatifs tels queb?0.

Il existe un unique couple (q,r) élément deZ×Ntel que :a=bq+ret 0?r<|b|. Les nombres q et r s"appellent respectivement le quotient etle reste de la division euclidienne de a par b. Effectuer une division euclidienne c"est déterminerson reste et son quotient.

Démonstration

Existence

Soit A l"ensemble de entiers naturels de la forme :a-bq(q?Z).

A n"est pas vide cara+|ba|est élément de A.

A est une partie non vide deN, donc A admet un plus petit élémentr.

On a :r?A et A?N; donc : 0?r.

Il existe un entier relatifqtel que :r=a-bq.

On a :r-|b|=a-bq-|b|; donc il existe un entier relatifq?tel que :r-|b|=a-bq?. rest le plus petit élément de A et :r-|b|Unicité Soit (q,r) et (q?,r?) deux couples tels que :a=bq+r;a=bq?+r?; 0?r<|b|et 0?r?<|b|.

On a : 0=b(q?-q)+r?-r; donc :|r?-r|=|b||q?-q|.

Or : 0?r?<|b|et-|b|<-r?0; donc :-|b|Lycée Pontus de Tyard708-709

I.1. Les ensemblesNetZ9

MM

Pour démontrer qu"un objet U est l"unique objet vérifiant unepropriété, il suffit de démontrer que tout objet U" vérifiant la

propriété est égal à U.

Exemples

1.a=47 etb=9

On a : 47=9×5+2 et 0?2<9.

Donc :q=5 etr=2.

2.a=47 etb=-9

On a : 47=(-9)×(-5)+2 et 0?2<9.

Donc :q=-5 etr=2.3.a=-47 etb=9

On a :-47=9×(-6)+7 et 0?7<9.

Donc :q=-6 etr=7.

4.a=-53 etb=-12

On a :-53=(-12)×5+7 et 0?7<12.

Donc :q=5 etr=7.

RemarqueLorsquebestpositif,onpeuteffectuer ladivisioneuclidiennedeaparb,àl"aided"une calculatrice, en utilisant les formules :q=E?a b? etr=a-qb, où E désigne la fonction partie en- tière. ExempleEffectuer la division euclidienne de-23564 par 1229.

On a :

-23564

1229=-19,1...; donc :q=E?-235641229?

=-20 etr=-23564-1229×(-20)=1016.

I.1.3 Numération

I.1.3.a Basesde numération

L"homme compte depuis l"aube de l"humanité. Il commença parcompter sur ses dix doigts,

aujourd"hui il utilise le système décimal, ou base dix. Ainsi le nombre que nous désignons par

51253est, d"après notre système usuel de numération: 5×104+1×103+2×102+5×101+3×100.

La base dix s"est imposée par l"usage. Les ordinateurs comptent en base deux (système bi- naire); les gens qui programment les ordinateurs en assembleur utilisent des codes en base 16

(système hexadécimal);les navigateursexprimentla latitudeet la longitudeen degrés, minuteset

secondes; ils comptent donc en base soixante (système sexagésimal).

On admet le théorème suivant.

THÉORÈMEI.1.12

Soitpun entier naturel supérieur ou égal à 2. Tout entier naturelxpeut s"écrire de façon unique :

x=n? k=0a kpk, où lesaksont des entiers naturels tels que : 0?akOn peut ainsi déterminer de proche en proche tous les chiffres de l"entier naturelxécrit en base

p.

Exemples

1.On a : 121=4×52+4×51+1×50; donc : 121=

4415.

2006-2007

10I. Arithmétique

2.Pour convertir 134 en base 7, on effectue des divisions successives par

7 en commençant par 134, comme indiqué sur la figure ci-contre.

On en déduit que : 134=

2517.134

7 1197
527
20

I.1.3.b Système binaire

Pour écrire un nombre en base 2, l"ensemble des chiffres utilisé est : {0;1}. ExerciceI.1.1.Convertirenbase dix le nombre :100100111012.

SolutionOn a :100100111012=210+27+24+23+22+20

=1024+128+16+8+4+1 =1181? ExerciceI.1.2.Convertirenbase deux le nombre : 203. SolutionEffectuons des divisionssuccessives par 2 en commençant par 203, comme indiqué sur la figure ci-dessous. 2032
11012
1502
0252
1122
062
032
112
10

On en déduit que :203=110010112.?

I.1.3.c Systèmehexadécimal

Pour écrire un nombre en base 16, l"ensemble des chiffres utilisé est : {0;1;2;3;4;5;6;7;8;9;A;B;C;D;E;F} Les chiffres A, B, C, D, E et F représentent respectivement les nombres 10; 11; 12; 13; 14 et 15. ExerciceI.1.3.Convertirenbase dix le nombre :BAC16.

SolutionOn a :BAC16=11×162+10×161+12×160

=2816+160+12 =2988? ExerciceI.1.4.Convertirenbase seize le nombre :51966. SolutionEffectuons des divisions successives par16en commençant par

51966, comme indiqué sur la figure ci-

contre.

On en déduit que :

51966=CAFE16.

5196616

14324716

1520216

101216

120?

Lycée Pontus de Tyard708-709

I.2. Multipleset diviseurs d"un entier relatif11

I.1.4 Exercices

I.1.a.Résoudre dansN2le système :?xy?2x

x+y=4.

I.1.b.Résoudre dansZ2le système :?xy=1

3x+y= -4.

I.1.c.Démontrer par récurrence que pour tout entier naturel non nuln, on a : 1

2+22+32+···+n2=n(n+1)(2n+1)

6. I.1.d.Démontrer par récurrence que pour tout entier naturelnsupérieur ou égal à 3, on a : n!?2n-1.

I.1.e.Effectuer la division euclidienne deapar

bdans chacun des cas suivants. ?a=61 etb=17 ?a=61 etb=-17 ?a=-61 etb=17 ?a=-61 etb=-17 ?a=6327 etb=628 I.1.f.Déterminer l"entier naturel qui divisé par

23 a pour reste 1 et qui divisé par 17 a le même

quotient et pour reste 13. I.1.g.Écrire en base 2 les nombres : 19; 157 et 987.

I.1.h.Écrire en base 10 les nombres :101102;

110112et1010112.

I.1.i.Écrire en base 16 les nombres : 19; 157 et 987.

I.1.j.Écrire en base 10 les nombres :1616;1A16

et 2A16.

I.1.k.Écrire en base 6 le nombre :12345.

I.1.l.Déterminer les couples de chiffres (x;y)

tels que le nombre d"écriture décimale 724xy
soit multiplede 9.

I.2 Multipleset diviseursd"un entierrelatif

I.2.1 Multiplesd"un entier relatif

I.2.1.a Définition et propriétés

DÉFINITIONI.2.1

Soitaetbdeux entiers relatifs.

aest unmultipledebs"il existe un entier relatifktel que :a=kb.

Exemples

1.On a : 99=9×11 et 11?Z; donc 99 est multiplede 9 (et de 11).

2.-21,-14,-7, 0, 7, 14, 21 sont des multiplesde 7 et de-7.

Remarques

1.Tout entier relatif est multiplede-1 et de 1.

2.0 est multiplede tout entier relatif.

THÉORÈMEI.2.1

Soitaetbdeux entiers relatifs tels quebest non nul. aest multipledebsi et seulement si le reste de la division euclidienne deaparbest 0.

DémonstrationSoitqle quotient etrle reste de la division euclidienne deaparb. On a :a=bq+r, avec 0?r<|b|.

Sir=0 , alors :a=bq+0; doncaest multiple deb.

Réciproquement, siaest multiple deb, il existe un entier relatifktel que :a=bk=bk+0. On peut donc prendreq=ketr=0 or d"après le théorème

I.1.11le couple (q;r) est unique, donc :r=0.?

THÉORÈMEI.2.2

Soitaetbdeux entiers relatifs.

Siaest multipledebet sia?0 alors :|a| ?|b|.

DémonstrationSoitaetbdeux entiers relatifs tels queaest multiple debeta?0.

2006-2007

12I. Arithmétique

Il existe un entierktel quea=kb; donc :|a|=|k| |b|.

De plus :a?0; donc :|k|?0; d"où :|k|?1.

En multipliant cette dernière inégalité membre à membre par|b|, il vient :|a|?|b|.?

THÉORÈMEI.2.3

Soita,betctrois entiers relatifs.

(1)aest multipledea. (2)Siaest multipledebetbest multipledea, alorsa=boua=-b. (3)Siaest multipledebetbest multipledec, alorsaest multipledec.

Démonstration

(1)a=1×adoncaest multiple dea. (2)Siaest multiple debetbest multiple dea, alors d"après le théorème

I.2.2:|a|?|b|et|a|?|b|; d"où :|a|=|b|;

c"est-à-dire :a=boua=-b. (3)Siaest multiple debetbest multiple dec, alors :a=kb(k?Z) etb=k?c(k??Z); donc :a=(kk?)c(kk??Z).

Ce qui signifie queaest multiple dec.?

RemarqueDansN, la relation" est multiplede » est une relation d"ordre partiel.

THÉORÈMEI.2.4

Soita,betntrois entiers relatifs.

Siaetbsont multiplesdenalors, pour tous entiersuetv,au+bvest multipleden. ?Z)n.?

Exemples

1.L"opposé d"un entier relatif pair est un entier relatif pair.

2.La somme de deux entiers relatifs pairs est un entier relatifpair.

I.2.1.b Ensemble des multiplesd"un entier relatif

Soitnun entier relatif. Les multiplesdensont les nombres : ces nombres sont de la forme :nk, oùk?Z.

Notation

L"ensemble des multiplesden(n?Z) est noténZ.

Exemples

2.1Z=Z

3.0Z={0}

Remarques

1.Pour tout entiern:nZ=(-n)Z; donc, en pratique, on utilise cette notation lorsquenest un

entier naturel.

2.Pour tout entier natureln, (nZ,+) est un groupe commutatif.

Lycée Pontus de Tyard708-709

I.2. Multipleset diviseurs d"un entier relatif13

I.2.2 Diviseurs d"un entier relatif

DÉFINITIONI.2.2

Soitaetbdeux entiers relatifs.

best undiviseurdea(oubdivisea) siaest multipledeb.

Exemples

1.-4 divise 12 car : 12=-4×(-3) et-3?Z.

2.9 divise 234 car : 234=9×26 et 26?Z.

3.32 divise 323232 car : 323232=32×10101 et 10101?Z.

Remarques

1.-1 et 1 divisent tout entier relatif.

2.Pour tout entiern,net-nsont des diviseurs den.

NotationsetvocabulaireLes diviseursd"un entiernautreque :-n;-1; 1 etn; sont appelésdivi- seurs propresden. Par exemple 2 et 6 sont des propres de 12. Les théorèmes suivant ne sont que des reformulations des théorèmes

I.2.1,I.2.2,I.2.3,I.2.4page

11établis au paragrapheI.2.1.a.

THÉORÈMEI.2.5

Soitaetbdeux entiers relatifs tels quebest non nul. bdiviseasi et seulement si le reste de la division euclidienne deaparbest 0.

THÉORÈMEI.2.6

Soitaetbdeux entiers relatifs tels queaest non nul.

Sibdivisea, alors :|b|?|a|.

THÉORÈMEI.2.7

Soita,betctrois entiers relatifs.

(1)adivisea. (2)Siadivisebetbdivisea, alorsa=boua=-b. (3)Siadivisebetbdivisec, alorsadivisec. RemarqueDansN, la relation " divise » est une relation d"ordre partiel.

THÉORÈMEI.2.8

Soita,betctrois entiers relatifs.

(1)Siadiviseb, alors-adiviseb. (2)Sicdiviseaetbalors, pour tous entiersuetv,cdiviseau+bv.

I.2.3 Ensemble des diviseurs d"un entier relatif

Notation

Soitaetbdeux entiers relatifs.D

(a)désigne l"ensemble des diviseurs dea.D (a;b)désigne l"ensemble des diviseurs communs àaetb.

Exemples

1.D(1)={-1;1}

2.D(4)={-4;-2;-1;1;2;4}

3.D(6)={-6;-3;-2;-1;1;2;3;6}

4.D(4;6)={-2;-1;1;2}

2006-2007

14I. Arithmétique

Remarques

1.D(a;b)=D(a)∩D(b).

2.Sia?0,D(a)est un ensemble borné non vide (1?D(a)et?d?D(a),|d|?|a|).

3.Siaetbne sont pas tous nuls,D(a;b)est de même borné et non vide (1?D(a;b)et?d?D

(a;b),|d|?|a|ou|d| ?|b|).

THÉORÈMEI.2.9

Soita,betqtrois entiers relatifs.

On a :D(a;b)=D?b;a-bq?.

DémonstrationSoitcun élément deD(a;b).

Il existe deux entiers relatifsketk?tels que :a=kcetb=k?c.

On a :a-bq=(k-k?q)c; donc :c?D?b;a-bq?.

Par conséquent :D(a;b)?D?b;a-bq?.

Soitcun élément deD?b;a-bq?.

Il existe deux entiers relatifsketk?tels que :b=kceta-bq=k?c.

On a :a=a-bq+bq=k?c-kcq=(k?-kq)c; donc :c?D(a;b).

Par conséquent :D?b;a-bq??D(a;b).

On a :D(a;b)?D?b;a-bq?etD?b;a-bq??D(a;b); donc :D(a;b)=D?b;a-bq?.?quotesdbs_dbs13.pdfusesText_19
[PDF] exercices corrigés darithmétique terminale s pdf

[PDF] exercices corrigés d'economie monétaire pdf

[PDF] exercices corrigés d'électricité pdf

[PDF] exercices corrigés d'électrochimie pdf

[PDF] exercices corrigés d'hydrostatique 2éme année

[PDF] exercices corrigés dimmunologie

[PDF] exercices corrigés d'immunologie pdf

[PDF] exercices corrigés d'optimisation sans contrainte pdf

[PDF] exercices corrigés de chimie analytique pdf

[PDF] exercices corrigés de cinétique chimique pdf

[PDF] exercices corrigés de commerce international appliqué

[PDF] exercices corrigés de comptabilité générale ohada

[PDF] exercices corrigés de comptabilité nationale sur le tableau entrée sortie pdf

[PDF] exercices corrigés de conjugaison pdf

[PDF] exercices corrigés de construction mécanique pdf