Vous êtes sur la page 1sur 131

Tlcharger le cours

1) Approche historique de la notion de nombre


Il semble que depuis toujours , les nombres entiers naturels ont exist. Cependant ils nont pas toujours t comme nous les concevons aujourdhui. Une notion intuitive des petits nombres est assez naturelle, ainsi, les bergers de lAntiquit utilisaient des cailloux ( calculus en latin) pour faire rentrer le soir autant de moutons quils en avaient fait sortir le matin. Avant daboutir la conception actuelle des nombres entiers il a fallu dabord donner un nom aux nombres (aujourdhui encore il y a des peuples qui nont pas de nom de nombre : les Aborignes australiens, les Andamans) puis leur attribuer des notations. Enfin la notion de nombre entier prend un sens dans la pratique des oprations lmentaires. Toutefois, une vritable arithmtique thorique (arithmos veut dire nombre en grec ancien), o les nombres sont conus comme des objets mathmatiques abstraits, indpendants de leur reprsentation crite et des objets compts, ne sest constitue que progressivement : chez les Babyloniens (17me sicle av-JC), puis dans la mathmatique grecque : nombres figurs, moyennes, suites chez les pythagoriciens, thorie du PGCD, nombres premiers et leur infinitude ( partir de 500 ans av-JC). Les mathmaticiens arabes du moyen ge ont repris et dvelopp presque tous les problmes arithmtiques des grecs . Cest de lInde, que nous viennent les notations actuelles des nombres, transmises par les arabes, et, semble-t-il, le zro (le mot franais chiffre est une dformation du mot arabe sifrdsignant zro) : On attribue Brahmagupta au 7 sicle, l'invention du zro, en fait dj l'tat latent dans les mathmatiques indiennes de l'poque, li l'usage d'un systme dcimal positionnel que l'Occident adoptera, transmis par les arabes (Maures) lors de leurs invasions en Andalousie (sud de l'Espagne : royaume arabe de Grenade, califat de Cordoue). Brahmagupta nonce multiplication. mme la rgle des signes relative la

Et ce nest que depuis le 15me sicle que la notation dite en chiffres arabes que nous utilisons aujourdhui sest impose. Ainsi le nombre ne sest pas construit en un jour et, si larithmtique a encore considrablement progress depuis le 15me sicle, son histoire continue.
Exercices corrigs sur les systmes de numration Sommaire du chapitre Exercices corrigs d'arithmtique Systmes de numration additionnels

Tlcharger le cours

2) Systmes de numration
Deux sortes de systmes de numration sont les plus couramment employs dans lhistoire. Le systme additionnel et le systme positionnel. Pour chaque systme, des symboles sont utiliss pour crire les nombres.
2-1) Exemples de systmes additionnels :

La numration gyptienne : Les nombres sont reprsents par des pictogrammes dont les plus simples sont : (unit), (dix), (cent) (cent mille)

Le rsultat est la somme des nombres reprsents par les pictogrammes.


Numration gyptienne Numration usuelle 542 200 502

Exemple daddition : +

(Transcription : 325+200502=200827) Ce mode de numrotation est assez lourd employer, car lcriture du nombre 99 rclamerait ainsi 9+9=18 symboles ! ( ) La numration grecque : Cest un systme dcimal additionnel. Les grecs se servaient de lettres, de signes complmentaires et de codage.

Lecture des lettres : alpha, bta, gamma, delta, epsilon, episemon ,zta, ta, thta, iota, kappa, lambda, mu, h,phi, sampiEpisemon et sampi ne sont pas des lettres de lalphabet grec. La prsence dune sorte de virgule comme on le voit devant le dernier alpha indique une multiplication par 1000

Tlcharger le cours

2) Systmes de numration
Deux sortes de systmes de numration sont les plus couramment employs dans lhistoire. Le systme additionnel et le systme positionnel. Pour chaque systme, des symboles sont utiliss pour crire les nombres.
2-1) Exemples de systmes additionnels :

La numration gyptienne : Les nombres sont reprsents par des pictogrammes dont les plus simples sont : (unit), (dix), (cent) (cent mille)

Le rsultat est la somme des nombres reprsents par les pictogrammes.


Numration gyptienne Numration usuelle 542 200 502

Exemple daddition : +

(Transcription : 325+200502=200827) Ce mode de numrotation est assez lourd employer, car lcriture du nombre 99 rclamerait ainsi 9+9=18 symboles ! ( ) La numration grecque : Cest un systme dcimal additionnel. Les grecs se servaient de lettres, de signes complmentaires et de codage.

Lecture des lettres : alpha, bta, gamma, delta, epsilon, episemon ,zta, ta, thta, iota, kappa, lambda, mu, h,phi, sampiEpisemon et sampi ne sont pas des lettres de lalphabet grec. La prsence dune sorte de virgule comme on le voit devant le dernier alpha indique une multiplication par 1000

Tlcharger le cours

2-2-3) Changement de base dans lcriture dun entier : Exemple : Donner l'criture dans la base 2 de l'entier 143 (crit en base 10) : On effectue les divisions euclidiennes successives de lentier 143 par 2

donc On notera donc Une reprsentation graphique de ces calculs successifs est :

Version anime ici


Programme permettant de convertir l'criture d'un entier de la base 10 vers une autre base et rciproquement

3) Divisibilit dans Z et dans IN


est lensemble des naturels : ={0 ;1 ;2 ;3..}. entiers relatifs : ={-3 ;-2 ;-1 ;0 ;1 ;2 ;3 ;..} est lensemble des

Dfinitions : Si a et b sont deux entiers relatifs, les phrases suivantes ont toutes le mme sens : - a divise b (ou a est un diviseur de b) - b est un multiple de a - on peut trouver un entier relatif m tel que b=axm

Cas particuliers 1 divise tous les entiers car pour tout entier b, b=bx1. 0 est multiple de tous les entiers car pour tout entier a, ax0=0 Remarques : 1 na que deux diviseurs entiers : 1 et -1 En dehors de 1, les entiers ont toujours au moins 4 diviseurs : les diviseurs entiers de b sont 1,-1,b et -b; et
il peut y en avoir dautres. Thorme : (transitivit de la proprit de divisibilit)

Si a divise b et si b divise c alors a divise c Preuve : Si a divise b et si b divise c, alors il existe deux entiers relatifs m et n tels que b=axm et c=bxn On a alors c=bxn=(axm)xn=ax(mxn) . Si on note p=mxn, on a alors c=axp, o p est un entier relatif, ce qui implique que a divise c
Thorme : (division dune combinaison linaire)

Si a divise b et c, alors, pour tous les entiers k et l, a divise kb+lc Preuve :

Si a divise b et c alors que b=axm et c=axn

il

existe

deux

entiers

relatifs m et n tels

Pour tous les entiers k et l, En notant p=kxm+lxn, on a kb+lc=pxa o p est un entier relatif, ce qui implique que a divise kb+lc

ARITHMETIQUE
4) Division euclidienne
Thorme (admis) Pour tout couple d'entiers a et b appartenant un avec q est appel quotient et r reste de la division euclidienne de a par b. unique couple de nombres q

Tlcharger le cours

(avec b non nul), on peut trouver et r tels que

Exemples :
1789=11x162+ 7 1789=23x77+1 1789=29x61+2 8 0 1789=7x255+4 1789=13x137+ 8 1789=31x57+2 2 1789=17x105+ 1789=19x94+3 4 1789=37x48+1 1789=41x43+2 3 6

Tlcharger le cours

5) Nombres premiers Dfinition : Un nombre entier naturel n est dit premier sil nadmet seulement que deux diviseurs positifs distincts : 1 et n Exemples : 17 est un nombre premier, mais 21 n'est pas un nombre premier car 21=3x7 REMARQUE : Par convention, le nombre 1 n'est pas considr comme premier (explication ci-dessous)
Thorme fondamental de l'arithmtique : Tout entier naturel peut se dcomposer de manire unique en produit de puissances de nombres premiers

Exemples : 144 = 24x32 Programme de dcomposition d'un entier en produit de facteurs premiers Exercices corrigs de dcomposition d'entiers en produits de facteurs premiers Remarque : C'est pour conserver l'unicit de la dcomposition que le nombre 1 n'est pas considr comme premier. En effet, on pourrait tout aussi bien avoir 144 = 24x32x1 que 144 = 24x32x12 que 144 = 24x32x15 Pour dterminer la liste des nombres premiers, on a recours un procd appel Crible d'Erathostne
Thorme : Lensemble des nombres premiers est infini.

Dmonstration : Dmontrons par labsurde que lensemble des nombres premiers est infini

Supposons que cet ensemble soit fini, et notons 2,3,5,.p lensemble des nombres premiers avec p>5 Notons N = 2x3x5x....xp + 1 Le reste de la division de N par 2 est 1 car N = 2x(3x5x....xp) + 1 Le reste de la division de N par 3 est 1 car N = 3x(2x5x....xp) + 1 Le reste de la division de N par p est 1 car N = px(2x3x....) + 1 N nest donc divisible par aucun nombre premier infrieur ou gal p Ou bien N est un nombre premier, auquel cas on a donc trouv un nombre premier strictement suprieur p. Ou bien N nest pas un nombre premier. Il admet donc au moins un diviseur premier (autre que 1 et lui mme) En notant q lun des diviseurs premiers de N, puisque N nest pas divisible par les diviseurs premiers infrieurs ou gaux p, on a ncessairement q>p Dans les deux situations, on a exhib un nombre premier strictement suprieur p. On en dduit quil ny a pas de plus grand nombre premier , et ainsi que lensemble des nombres premiers est infini
Proprit Soit n un entier naturel tel que n premier p tel que p . 2. Si n nest pas premier, il existe un diviseur

Preuve : Dmontrons par labsurde que pour tout entier naturel n non premier, il existe un diviseur premier p tel que p . Remarquons dabord que puisque n nest pas premier, il admet au moins deux diviseurs premiers distincts p1 et p2 Si on avait p1> et p2> elles, on aurait p1p2> x , alors en multipliant les deux ingalits entre <=>p1p2>n.

Or p1p2 = n, donc on aboutit une contradiction (on ne peut avoir n>n),

donc ncessairement, un des deux entiers premiers p1 ou p2 est


Comment reconnatre quun nombre est premier ? Pour reconnatre si un nombre entier naturel n est premier, on effectue les divisions euclidiennes successives par les nombres premiers infrieurs pris dans lordre croissant. ; si lune de ces divisions donne pour reste 0, alors ce nombre nest pas premier

- si aucune division ne donne pour reste 0, on peut alors conclure que ce nombre est premier.

Exemple : Le nombre 1789 est-il premier ? , les nombres premiers qui lui sont infrieurs sont ceux du crible dErathostne jusqu 41. - il nest pas divisible par 2 ni par 3, ni par 5 (daprs les critres de divisibilit)
1789=11x162+ 7 1789=23x77+1 1789=29x61+2 8 0 1789=7x255+4 1789=13x137+ 8 1789=31x57+2 2 1789=17x105+ 1789=19x94+3 4 1789=37x48+1 1789=41x43+2 3 6

Tlcharger le cours

Mthode 3 : (Algorithme dEuclide).


Pour obtenir le PGCD de a et b, on divise a par b, puis b par le reste de cette premire division, puis ce dernier par le reste de la seconde division...etc. Au bout dun certain nombre de divisions, on arrive un reste nul. Le reste prcdent le dernier reste non nul est le PGCD. Lalgorithme dEuclide est bas sur le thorme nonc prcdemment.

Consquence : Les diviseurs communs deux naturels sont tous les diviseurs du PGCD. Exemple : Recherche du PGCD de 6711 et 3723 On effectue les divisions euclidiennes successives 6711=3723x1+2988 puis 3723=2988x1+735 puis 2988=735x4+48 puis puis 12=3x4+0.

735=48x15+15 puis 42=15x2+12 puis

Le dernier reste non nul tant 3, le PGCD de 6711 et 3723 est 3. Exercices corrigs de calculs de PGCD par l'algorithme d'Euclide Lalgorithme dEuclide : Une disposition pratique. On veut trouver le PGCD de 37 236 et 11 862. On peut alors adopter la disposition pratique suivante :
37 236 r1=1650 q1=3 11 862 r2=312 q2=7 1650 r3=90 q3=5 312 r4=42 q4=3 90 r5=6 q5=2 42 r7=0 q6=7 6

On conclut que PGCD(37236 ;11862)=6 Programme de calcul du PGCD de deux entiers, en utilisant l'Algorithme d'Euclide Dfinition : Soient m et n appartenant .

On dit que q est un multiple commun de m et n si qest divisible par m et n On appelle PPCM de m et n le Plus Petit Commun Multiple m et n Exemple : 2700 est un multiple commun 45 et 60, mais cest 180 qui est le plus petit multiple commun de 45 et 60 ATTENTION : Le PPCM de deux entiers m et n nest pas toujours le produit mxn Mthode de calcul : Pour calculer le PPCM de deux entiers m et n, il suffit de prendre, dans les dcompositions de m et de n en produits de puissances de facteurs premiers, les diffrents facteurs communs ces dcompositions, (quitte les faire apparatre l'aide de la puissance zro), affects de la puissance maximale figurant dans ces dcompositions. Exemple : Cherchons PPCM(45 ;60). On crit Ainsi Proprit : Soient m et n appartenant . Alors PGCD(m;n)xPPCM(m;n)=mxn et

Tlcharger le cours

7) Congruences
Dfinition et notation Soit a et b deux entiers et n un entier naturel (n 0) On dit que a est congru b modulo n si et seulement si a-b est divisible par n On crit alors a b[n] ou encore a b[mod n] ou encore a b modulo n Exemples :
200 13[17] car 20013=11x17 169 -1[17] car 169-(1)=170=10x17

Exercices corrigs sur les congruences Proprit Tous les nombres impairs sont congrus 1 modulo 2 Justification : Un nombre impair n tant de la forme n=2k+1, on aura n1=2k, donc n-1 sera divisible par 2
Thorme : Pour tout couple d'entiers a et b appartenant et r les entiers tels que a=bq+r avec (avec b non nul), si on note q , alors a r modulo b

En effet, il suffit dcrire a-r = bxq Inversement si a r modulo b , r nest le reste de la division

euclidienne de a par b que si Consquences

1) a 0 modulo n si et seulement si a est divisible par n 2) Pour tout , a + kxn a modulo n

3) Les nombres a2n, an, a, a+n, a+2n, a+3n, sont tous congrus a modulo n
Thorme Si a c modulo n et si b d modulo n. d modulo n alors a + b c + d modulo n et a b c

Preuve On traduit les hypothses : ac est un multiple de n donc a-c = kxn , bd est un multiple de n donc b-d = lxn Ajoutons membre membre : rcrit (a+b) (c+d) est un multiple de n donc a + b Retranchons membre membre : rcrit (a-b) (c-d) est un multiple de n donc a - b
Thorme Si a c modulo n et si b d modulo n alors axb cxd modulo n .

, galit que lon

c + d modulo n , galit que lon

c - d modulo n

Preuve : On traduit les hypothses : ac est un multiple de n donc a-c = kxn , bd est un multiple de n donc b-d = lxn a-c = kxn implique dire b-d = lxn implique dire (on a multipli par b), cest-(1) (on (2) a multipli par c), cest--

On ajoute membre membre (1) et (2)

On dire

obtient

cest--

ab-cd est un multiple de n donc axb cxd modulo n .

EXERCICES CORRIGES
Exercices de niveau Premire Exercice n1. (correction) 1) Donner lcriture de
a) b) c)

Tlcharger les exercices

2) Ecrire la suite des 10 premiers nombres entiers en base deux. En base quatre 3) En base douze, on dsigne par A le chiffre correspondant 10, par B celui correspondant 11. Ecrire la suite des cinq successeurs de BA9. Exercice n2. (correction) 1) Ecrire le nombre 53 en base deux. 2) Soit A = 2183. Ecrire A dans le systme octal. Exercice n3. (correction) Soit A = 5012 en base 7. Ecrire A en base deux. Exercice n4. (correction) A scrit 23 dans le systme dcimal et 27 dans un systme de base a. Que vaut a ? Exercice n5. (correction) 1) Donnez tous les multiples de 7 (ou une expression ) 2) Donnez tous les multiples de 1 3) Donnez tous les multiples de 0 4) Comment scrivent les nombres pairs ? les nombres impairs ?

5) Trouver tous les diviseurs de 72. 6) Les nombres 12 et 18 sont-ils des diviseurs de 2772 ? 7) Trouver un entier naturel qui soit diviseur de 48 sans tre diviseur de 12. Exercice n6. (correction) Combien ya-t-il de multiples de 17 entre 1 000 et 2 500 ? Exercice n7. (correction) 1) Dterminer le chiffre x pour que 2) Dterminer le chiffre y pour que soit divisible par 9 . soit divisible par 3 et 4 .

Exercice n8. autres critres de divisibilit (correction) Partie A Montrer que 86 68 est un multiple de 9 tandis que 86 + 68 est un multiple de 11. Montrer que 32 23 est un multiple de 9 tandis que 32 + 23 est un multiple de 11. Daprs vous une certaine proprit est elle vraie pour tout nombre de deux chiffres ? Un nombre entier deux chiffres est gal cx10 + d.

Soit a un entier deux chiffres, et b lentier obtenu en intervertissant les chiffres de a. Montrer que a b est un multiple de 9, et que a + b est un multiple de 11. Partie B Soit n un entier trois chiffres et m lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Montrer que n m est un multiple de 99. Exercice n9. (correction) 1) Donnez les 20 premiers nombres premiers .

2) 217 est il premier ? 289 estil premier ? 439 estil premier ? Exercice n10. (correction) Donner la dcomposition en facteurs premiers de
60 96 640 2673

EXERCICES CORRIGES
Exercices de niveau Premire Exercice n1. (correction) 1) Donner lcriture de
a) b) c)

Tlcharger les exercices

2) Ecrire la suite des 10 premiers nombres entiers en base deux. En base quatre 3) En base douze, on dsigne par A le chiffre correspondant 10, par B celui correspondant 11. Ecrire la suite des cinq successeurs de BA9. Exercice n2. (correction) 1) Ecrire le nombre 53 en base deux. 2) Soit A = 2183. Ecrire A dans le systme octal. Exercice n3. (correction) Soit A = 5012 en base 7. Ecrire A en base deux. Exercice n4. (correction) A scrit 23 dans le systme dcimal et 27 dans un systme de base a. Que vaut a ? Exercice n5. (correction) 1) Donnez tous les multiples de 7 (ou une expression ) 2) Donnez tous les multiples de 1 3) Donnez tous les multiples de 0 4) Comment scrivent les nombres pairs ? les nombres impairs ?

5) Trouver tous les diviseurs de 72. 6) Les nombres 12 et 18 sont-ils des diviseurs de 2772 ? 7) Trouver un entier naturel qui soit diviseur de 48 sans tre diviseur de 12. Exercice n6. (correction) Combien ya-t-il de multiples de 17 entre 1 000 et 2 500 ? Exercice n7. (correction) 1) Dterminer le chiffre x pour que 2) Dterminer le chiffre y pour que soit divisible par 9 . soit divisible par 3 et 4 .

Exercice n8. autres critres de divisibilit (correction) Partie A Montrer que 86 68 est un multiple de 9 tandis que 86 + 68 est un multiple de 11. Montrer que 32 23 est un multiple de 9 tandis que 32 + 23 est un multiple de 11. Daprs vous une certaine proprit est elle vraie pour tout nombre de deux chiffres ? Un nombre entier deux chiffres est gal cx10 + d.

Soit a un entier deux chiffres, et b lentier obtenu en intervertissant les chiffres de a. Montrer que a b est un multiple de 9, et que a + b est un multiple de 11. Partie B Soit n un entier trois chiffres et m lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Montrer que n m est un multiple de 99. Exercice n9. (correction) 1) Donnez les 20 premiers nombres premiers .

2) 217 est il premier ? 289 estil premier ? 439 estil premier ? Exercice n10. (correction) Donner la dcomposition en facteurs premiers de
60 96 640 2673

CORRECTION
Exercice n1 1) a) b) c)

Tlcharger les exercices

2) En base deux : 0,1,10,11,100,101,110,111,1000,1001,1010 En base quatre : 0,1,2,3,10,11,12,13,20,21 3) Aprs BA9, on trouve BAA, BAB, BB0, BB1 et BB2 Exercice n2
1) On divise 53 successivement par deux, 2) On divise 2183 successivement par jusqu lobtention dun quotient nul. huit, jusqu lobtention dun quotient nul.

En recopiant la suite des restes, on obtient : En recopiant la suite des restes, on obtient : (2183)10=(4207)8 (53)10=(110101)2

Exercice n3 On commence par convertir A = 5012 de la base 7 la base 10, ainsi , et on le convertit en base 2 comme dans lexemple prcdent

Exercice n4 Si A scrit 27 dans un systme de base a, alors en le convertissant en base 10 : Si par ailleur A scrit 23 en base 10, on aura donc 2a+7=23 <=> a=8

Sommaire du chapitre

SYSTEMES DE NUMERATION CORRECTION

Exercice n1 1) a) b) c) 2) En base deux : 0,1,10,11,100,101,110,111,1000,1001,1010 En base quatre : 0,1,2,3,10,11,12,13,20,21 3) Aprs BA9, on trouve BAA, BAB, BB0, BB1 et BB2 Exercice n2
1) On divise 53 successivement par deux, 2) On divise 2183 successivement par jusqu lobtention dun quotient nul. huit, jusqu lobtention dun quotient nul.

En recopiant la suite des restes, on obtient : En recopiant la suite des restes, on obtient : (2183)10=(4207)8 (53)10=(110101)2

Exercice n3 On commence par convertir A = 5012 de la base 7 la base 10, ainsi , et on le convertit en base 2 comme dans lexemple prcdent

Exercice n4 Si A scrit 27 dans un systme de base a, alors en le convertissant en base 10 : Si par ailleur A scrit 23 en base 10, on aura donc 2a+7=23 <=> a=8

CORRECTION
Exercice n1 1) a) b) c) 2) En base deux : 0,1,10,11,100,101,110,111,1000,1001,1010 En base quatre : 0,1,2,3,10,11,12,13,20,21 3) Aprs BA9, on trouve BAA, BAB, BB0, BB1 et BB2 Exercice n2

Tlcharger les exercices

1) On divise 53 successivement par deux, 2) On divise 2183 successivement par jusqu lobtention dun quotient nul. huit, jusqu lobtention dun quotient nul.

En recopiant la suite des restes, on obtient : En recopiant la suite des restes, on obtient : (2183)10=(4207)8 (53)10=(110101)2

Exercice n3 On commence par convertir A = 5012 de la base 7 la base 10, ainsi , et on le convertit en base 2 comme dans lexemple prcdent

Exercice n4 Si A scrit 27 dans un systme de base a, alors en le convertissant en base 10 : Si par ailleur A scrit 23 en base 10, on aura donc 2a+7=23 <=> a=8

CORRECTION
Exercice n1 1) a) b) c) 2) En base deux : 0,1,10,11,100,101,110,111,1000,1001,1010 En base quatre : 0,1,2,3,10,11,12,13,20,21 3) Aprs BA9, on trouve BAA, BAB, BB0, BB1 et BB2 Exercice n2

Tlcharger les exercices

1) On divise 53 successivement par deux, 2) On divise 2183 successivement par jusqu lobtention dun quotient nul. huit, jusqu lobtention dun quotient nul.

En recopiant la suite des restes, on obtient : En recopiant la suite des restes, on obtient : (2183)10=(4207)8 (53)10=(110101)2

Exercice n3 On commence par convertir A = 5012 de la base 7 la base 10, ainsi , et on le convertit en base 2 comme dans lexemple prcdent

Exercice n4 Si A scrit 27 dans un systme de base a, alors en le convertissant en base 10 : Si par ailleur A scrit 23 en base 10, on aura donc 2a+7=23 <=> a=8

SYSTEMES DE NUMERATION CORRECTION


Exercice n1 1) a) b) c) 2) En base deux : 0,1,10,11,100,101,110,111,1000,1001,1010 En base quatre : 0,1,2,3,10,11,12,13,20,21 3) Aprs BA9, on trouve BAA, BAB, BB0, BB1 et BB2 Exercice n2
1) On divise 53 successivement par deux, 2) On divise 2183 successivement par jusqu lobtention dun quotient nul. huit, jusqu lobtention dun quotient nul.

En recopiant la suite des restes, on obtient : En recopiant la suite des restes, on obtient : (2183)10=(4207)8

(53)10=(110101)2

Exercice n3 On commence par convertir A = 5012 de la base 7 la base 10, ainsi , et on le convertit en base 2 comme dans lexemple prcdent Exercice n4 Si A scrit 27 dans un systme de base a, alors en le convertissant en base 10 : Si par ailleur A scrit 23 en base 10, on aura donc 2a+7=23 <=> a=8

Sommaire du chapitre

DIVISIBILITE EXERCICES CORRIGES


Tlcharger les exercices

Exercice n1. (correction) Quel est le nombre divisible par 3 ?


103 206 111 94

Quel est le nombre divisible par 9 ?


205 628 525 324

Quel est le nombre divisible par 2 et par 3 ?


205 315 261 528

Quel est le nombre divisible par 2 et par 9 ?


228 432 357 422

Exercice n2. (correction) 1) Dterminer le chiffre x pour que 2) Dterminer le chiffre y pour que Exercice n3. (correction) autres critres de divisibilit Partie A Montrer que 86 68 est un multiple de 9 tandis que 86 + 68 est un multiple de 11. Montrer que 32 23 est un multiple de 9 tandis que 32 + 23 est un multiple de 11. Daprs vous une certaine proprit est elle vraie pour tout nombre de deux chiffres ? soit divisible par 9 . soit divisible par 3 et 4 .

Un nombre entier deux chiffres

est gal cx10 + d.

Soit a un entier deux chiffres, et b lentier obtenu en intervertissant les chiffres de a. Montrer que a b est un multiple de 9, et que a + b est un multiple de 11. Partie B Soit n un entier trois chiffres et m lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Montrer que n m est un multiple de 99. Exercice n4. (correction) Critre de divisibilit (Terminale L, juin 2004) Le but de l'exercice est de prouver pour les nombres quatre chiffres, le critre de divisibilit : "Un nombre est divisible par 3 si et seulement si la somme de ses chiffres est elle-mme divisible par 3" 1. Un exemple a) Pour un entier naturel n, que signifie la phrase "n est congru 1 modulo 3" ? Traduire l'aide d'une congruence "n est divisible par 3". b) Pour chacun des nombres suivants, donner l'entier positif le plus petit auquel il est congru modulo 3 : 10, 100, 1 000, 10p o p est un entier positif. c) Dterminer le plus petit entier positif auquel est congru le nombre 4 520 modulo 3. On remarquera que 4 520 = 4x1000 + 5x100 + 2x10. d) En utilisant la question b) trouver le reste de la division de 4520 par 3. 2. Quelques gnralisations On considre un entier N quatre chiffres, quatre entiers a, b, c et d entre 0 et 9 tels que a 0 et N=1000a + 100b + 10c+d Le chiffre des units est d, celui des dizaines c, des centaines b et des milliers a.

a) Montrer que N

a + b + c + d modulo 3.

b) Justifier, pour les nombres quatre chiffres, le critre de divisibilit par 3 nonc au dbut de l'exercice. c) Enoncer un critre analogue de divisibilit par 9 et le dmontrer pour les nombres quatre chiffres. Exercice n5. (correction) Un autre critre de divisibilit (Terminale L, Liban 2004) On note =1000a+100b+10c+d l'criture d'un nombre en base dix dont les chiffres sont a, b, c et d. 1) a) Dterminer le reste de la division euclidienne de 100 par 11, puis de 1000 par 11. b) Montrer que si un nombre entier n vrifie n 10 (mod 11) alors on peut aussi crire n -1 (mod 11) c) En dduire que si divisible par 11. 2) a) Les nombres du type est divisible par 11 alors a+bc+d est aussi

sont-ils divisibles par 11 ? est- il divisible par 11 ? est- il divisible par 11 ? sont-ils divisibles par 11 ?

b) Pour quelle valeur de a, le nombre c) Pour quelle valeur de a, le nombre

3) quelles conditions les nombres du type Exercice n6. (correction) (Terminale L, Antilles juin 2003) 1) a) Montrer que 1999 est congru 4 modulo 7.

b) Dterminer le plus petit nombre entier naturel congru 2007 modulo 7. 2) Soit n un nombre entier naturel congru 5 modulo 7. a) Dterminer un nombre entier naturel congru n3 modulo 7. b) En dduire que n3+1 est divisible par 7.

3) Montrer que si n est un nombre entier naturel congru 4 modulo 7 alors n31 est divisible par 7 4) On considre le nombre A = 19993+20073. Sans calculer A, montrer que A est divisible par 7 Exercice n7. (correction) (Terminale L Centres trangers juin 2002) Le but de cet exercice est de montrer que, pour tout entier naturel n non nul, le nombre A = n(n2-1) est un multiple de 6 1) Dans chacun des cas suivants, calculer A et dterminer le reste dans la division euclidienne de A par 6.
a) n=5 b) n=16 c) n=32

2) On suppose maintenant que le reste de la division euclidienne de n par 6est 5 ; on peut donc crire n 5 [6] . a) Que peut-on en conclure pour (n-1)et (n+1) ? b) Quel est le reste de la division euclidienne de (n2-1) par 6 ? c) Justifier alors que n(n2-1) est un multiple de 6. 3) Complter le tableau suivant :
Reste de la division de n par 6 0 1 2 3 4 5 2 4 2 0 Reste de la division de (n-1) par 6 Reste de la division de (n+1) par 6 Reste de la division de (n21) par 6 Reste de la division de n(n21) par 6

Sommaire du chapitre

DIVISIBILITE CORRECTION
Tlcharger les exercices

Exercice n1 D'aprs les critres de divisibilit 111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) lest 324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) lest Le seul nombre divisible par 2 et par 3 est 528, car cest le seul nombre pair, et de surcrot la somme de ses chiffres (5+2+8=15) est divisible par 3 Le seul nombre divisible par 2 et par 9 est 432, car cest le seul nombre pair (donc divisible par 2) dont la somme des chiffres est divisible par 9 (en effet 4+3+2=9) Exercice n2 1) sera divisible par 9 si et seulement si la somme de ses chiffres lest, cest--dire si et seulement 5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10+x divisible par 9 est obtenue pour x=8 2) sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre form par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y, divisible par 3 si y vaut 0,3,6 ou 9. Mais si on veut que le nombre form par ses deux derniers chiffres, savoir soit divisible par 4, seul y = 0 ou 6 conviennent.

Exercice n3 autres critres de divisibilit Partie A

8668 = 18 est divisible par 9 et 86+68=154 est un multiple de 11 (car 154=14x11) 32-23 = 9 est divisible par 9 et 32+23=55 est un multiple de 11 (car 55=5x11) Il semblerait que pour tout nombre , alors le nombre cd-dc soit divisible par 9, et que cd+dc soit divisible par 11 Si on note =cx10+d un nombre deux chiffres, alors

=(cx10+d)-(dx10+c)=10c+d-10d-c=9(c-d), ce qui prouve que le nombre est divisible par 9 De plus, =(cx10+d)+(dx10+c)=10c+d+10d-c=11(c+d), ce qui prouve que le nombre est divisible par 11 Partie B Notons n= =ax100+bx10+c=100a+10b+c un nombre eniter trois chiffres, et lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Alors 99. est divisible par

Exercice n4 Critre de divisibilit (Terminale L, juin 2004) 1) Un exemple a) Pour un entier naturel n, la phrase "n est congru 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1 "n est divisible par 3" se traduira par n 0[3] b) Chacun des entiers 10, 100, 1 000, 10p o p est un entier positif, est congru 1 modulo 3 c) Puisque 4 520 = 4x1000 + 5x100 + 2x10, alors 4520 4x1+5x1+2x1+0x1 4+5+2+0[3] 12[3] 2[3]. d) Ainsi, le reste de la division de 4520 par 3 vaut 2. 2) Quelques gnralisations

a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus 1 modulo 3, alors N ax1+bx1+cx1+dx1 a+b+c+d[3]. b) Un nombre de quatre chiffres tant congru , modulo trois, la somme de ses chiffres, il sera divisible par trois si et seulement si il est congru 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue 0 modulo 3, donc si et seulement si la somme de ses chiffres est divisible par 3. c) De manire analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres lest, car de la mme manire que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10 p o p est un entier positif, est congru 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vrifiera N ax1+bx1+cx1+dx1 a+b+c+d[9]. Exercice n5 Un autre critre de divisibilit (Terminale L, Liban 2004) 1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100=9x11+1. Le reste de la division euclidienne de 1000 par 11 est 10 car 1000=9x111+1. b) Si un entier n vrifie n 10 (mod 11) , alors puisque 0 11 (mod 11) , en soustrayant les deux congruences, on obtient n-0 10-11 (mod 11) cest-dire n -1 (mod 11) c) Le nombre =ax1000+bx100+cx10+dx1 est divisible par 11 si et seulement si il est congru zro modulo 11. Or 10 10 (mod 11) , donc 10 -1 (mod 11) . De plus 1000 10 (mod 11) , donc 1000 -1 (mod 11) . Finalement cest--dire , -a+b-c+d[11].

Le nombre sera divisible par 11 si et seulement si il est congru 0 modulo 11, donc si et seulement si alors a+bc+d est aussi congru 0 modulo 11, donc si et seulement si a+bc+d est divisible par 11. 2) a) On calcule a+bb+a=0. Comme a+bb+a 0[11], on conclut daprs la question 1) c) quun nombre de la forme est divisible par 11. b) Le nombre 0[11]. est divisible par 11 si et seulement si 1-a+1 0[11]<=>2-a

Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 2 c) Le nombre est divisible par 11 si et seulement si 9-a+9 0[11]<=>18-a 0[11]. Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 7 3) Un nombre du type 0[11]<=>b 0[11]. est divisible par 11 si et seulement si a-a+b

Comme 0 b 9, cette congruence ne peut tre vrifie que si et seulement si b = 0 Exercice n6 (Terminale L Antilles juin 2003) 1) a) Puisque 1999=7x285+4, on en dduit que 1999 4[7] b) Le nombre entier 5 est congru 2007 modulo 7 car 2007=7x286+5 2) a) Si n 5[7], alors n2 52 25[7] donc n2 4[7] (car 25=3x7+4), et par suite n3=n2xn=4x5[7] 20[7] 6[7] car 21=2x7+6. Finalement n3 6[7] b) Si n3 6[7] alors n3+1 6+1[7] 7[7] 0[7] donc n3+1 est divisible par 7. 3) Si n 4[7], alors n2 42 16[7] 2[7] car suite n3=n2xn=4x2[7] 8[7] 1[7] car 8=1x7+1. 16=2x7+2, donc par

Ainsi n3-1 1-1[7] 0[7] donc n3-1 est divisible par 7 4) On crit A=(19993-1)+(20073+1). Puisque 1999 4[7], alors 19993-1 est divisible par 7 (question 3). De plus 2007 5[7], donc 20073+1 est divisible par 7 (question 2b) Ainsi la somme 19993-1+20073+1, cest--dire le nombre A, est divisible par 7 Exercice n7 (Terminale L Centres trangers juin 2002) 1) a) Si n=5 alors A=5(52-1)=120 0[6] car 120=6x20

b) Si n=16 alors A=16(162-1)=4080 0[6] car 4080=6x680 c) Si n=32 alors A=32(322-1)=32736 0[6] car 32736=6x5456 2) a) Si n 5[mod6], alors n-1 4[mod6] et n+1 6[mod6] 0[mod6] b) Puisque n2-1=(n-1)(n+1), n2-1 4x0 0[6], donc n2-1 est divisible par 6. c) Si n2-1 0[6], alors n(n2-1) nx0[6] donc n(n2-1) est divisible par 6. 3)
Reste de la division de n par 6 0 1 2 3 4 5 Reste de la division de (n-1) par 6 5 0 1 2 3 4 Reste de la division de (n+1) par 6 1 2 3 4 5 0 Reste de la division de (n21) par 6 5 0 3 2 3 0 12 6 Reste de la division de n(n21) par 6 0 0 0[6] 0 0[6] 0

CORRECTION
Exercice n1 D'aprs les critres de divisibilit 111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) lest 324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) lest Le seul nombre divisible par 2 et par 3 est 528, car cest le seul nombre pair, et de surcrot la somme de ses chiffres (5+2+8=15) est divisible par 3 Le seul nombre divisible par 2 et par 9 est 432, car cest le seul nombre pair (donc divisible par 2) dont la somme des chiffres est divisible par 9 (en effet 4+3+2=9) Exercice n2 1) sera divisible par 9 si et seulement si la somme de ses chiffres lest, cest--dire si et seulement 5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10+x divisible par 9 est obtenue pour x=8 2) sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre form par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y, divisible par 3 si y vaut 0,3,6 ou 9. Mais si on veut que le nombre form par ses deux derniers chiffres, savoir soit divisible par 4, seul y = 0 ou 6 conviennent.

Exercice n3 autres critres de divisibilit Partie A 8668 = 18 est divisible par 9 et 86+68=154 est un multiple de 11 (car 154=14x11)

32-23 = 9 est divisible par 9 et 32+23=55 est un multiple de 11 (car 55=5x11) Il semblerait que pour tout nombre , alors le nombre cd-dc soit divisible par 9, et que cd+dc soit divisible par 11 Si on note =cx10+d un nombre deux chiffres, alors

=(cx10+d)-(dx10+c)=10c+d-10d-c=9(c-d), ce qui prouve que le nombre est divisible par 9 De plus, =(cx10+d)+(dx10+c)=10c+d+10d-c=11(c+d), ce qui prouve que le nombre est divisible par 11 Partie B Notons n= =ax100+bx10+c=100a+10b+c un nombre eniter trois chiffres, et lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Alors 99. est divisible par

Exercice n4 Critre de divisibilit (Terminale L, juin 2004) 1) Un exemple a) Pour un entier naturel n, la phrase "n est congru 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1 "n est divisible par 3" se traduira par n 0[3] b) Chacun des entiers 10, 100, 1 000, 10p o p est un entier positif, est congru 1 modulo 3 c) Puisque 4 520 = 4x1000 + 5x100 + 2x10, alors 4520 4x1+5x1+2x1+0x1 4+5+2+0[3] 12[3] 2[3]. d) Ainsi, le reste de la division de 4520 par 3 vaut 2. 2) Quelques gnralisations a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus 1 modulo 3, alors N ax1+bx1+cx1+dx1 a+b+c+d[3].

b) Un nombre de quatre chiffres tant congru , modulo trois, la somme de ses chiffres, il sera divisible par trois si et seulement si il est congru 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue 0 modulo 3, donc si et seulement si la somme de ses chiffres est divisible par 3. c) De manire analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres lest, car de la mme manire que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10 p o p est un entier positif, est congru 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vrifiera N ax1+bx1+cx1+dx1 a+b+c+d[9]. Exercice n5 Un autre critre de divisibilit (Terminale L, Liban 2004) 1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100=9x11+1. Le reste de la division euclidienne de 1000 par 11 est 10 car 1000=9x111+1. b) Si un entier n vrifie n 10 (mod 11) , alors puisque 0 11 (mod 11) , en soustrayant les deux congruences, on obtient n-0 10-11 (mod 11) cest-dire n -1 (mod 11) c) Le nombre =ax1000+bx100+cx10+dx1 est divisible par 11 si et seulement si il est congru zro modulo 11. Or 10 10 (mod 11) , donc 10 -1 (mod 11) . De plus 1000 10 (mod 11) , donc 1000 -1 (mod 11) . Finalement cest--dire , -a+b-c+d[11].

Le nombre sera divisible par 11 si et seulement si il est congru 0 modulo 11, donc si et seulement si alors a+bc+d est aussi congru 0 modulo 11, donc si et seulement si a+bc+d est divisible par 11. 2) a) On calcule a+bb+a=0. Comme a+bb+a 0[11], on conclut daprs la question 1) c) quun nombre de la forme est divisible par 11. b) Le nombre 0[11]. est divisible par 11 si et seulement si 1-a+1 0[11]<=>2-a

Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 2

c) Le nombre est divisible par 11 si et seulement si 9-a+9 0[11]<=>18-a 0[11]. Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 7 3) Un nombre du type 0[11]<=>b 0[11]. est divisible par 11 si et seulement si a-a+b

Comme 0 b 9, cette congruence ne peut tre vrifie que si et seulement si b = 0 Exercice n6 (Terminale L Antilles juin 2003) 1) a) Puisque 1999=7x285+4, on en dduit que 1999 4[7] b) Le nombre entier 5 est congru 2007 modulo 7 car 2007=7x286+5 2) a) Si n 5[7], alors n2 52 25[7] donc n2 4[7] (car 25=3x7+4), et par suite n3=n2xn=4x5[7] 20[7] 6[7] car 21=2x7+6. Finalement n3 6[7] b) Si n3 6[7] alors n3+1 6+1[7] 7[7] 0[7] donc n3+1 est divisible par 7. 3) Si n 4[7], alors n2 42 16[7] 2[7] car suite n3=n2xn=4x2[7] 8[7] 1[7] car 8=1x7+1. 16=2x7+2, donc par

Ainsi n3-1 1-1[7] 0[7] donc n3-1 est divisible par 7 4) On crit A=(19993-1)+(20073+1). Puisque 1999 4[7], alors 19993-1 est divisible par 7 (question 3). De plus 2007 5[7], donc 20073+1 est divisible par 7 (question 2b) Ainsi la somme 19993-1+20073+1, cest--dire le nombre A, est divisible par 7 Exercice n7 (Terminale L Centres trangers juin 2002) 1) a) Si n=5 alors A=5(52-1)=120 0[6] car 120=6x20 b) Si n=16 alors A=16(162-1)=4080 0[6] car 4080=6x680 c) Si n=32 alors A=32(322-1)=32736 0[6] car 32736=6x5456

2) a) Si n 5[mod6], alors n-1 4[mod6] et n+1 6[mod6] 0[mod6] b) Puisque n2-1=(n-1)(n+1), n2-1 4x0 0[6], donc n2-1 est divisible par 6. c) Si n2-1 0[6], alors n(n2-1) nx0[6] donc n(n2-1) est divisible par 6. 3)
Reste de la division de n par 6 0 1 2 3 4 5 Reste de la division de (n-1) par 6 5 0 1 2 3 4 Reste de la division de (n+1) par 6 1 2 3 4 5 0 Reste de la division de (n21) par 6 5 0 3 2 3 0 12 6 Reste de la division de n(n21) par 6 0 0 0[6] 0 0[6] 0

4) Ayant examin tous les restes possibles de la division de n par 6, on a ainsi dmontr que quel que soit lentier n, n(n21) est divisible par 6.

CORRECTION
Exercice n1 D'aprs les critres de divisibilit

Tlcharger les exercices

111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) lest 324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) lest Le seul nombre divisible par 2 et par 3 est 528, car cest le seul nombre pair, et de surcrot la somme de ses chiffres (5+2+8=15) est divisible par 3 Le seul nombre divisible par 2 et par 9 est 432, car cest le seul nombre pair (donc divisible par 2) dont la somme des chiffres est divisible par 9 (en effet 4+3+2=9) Exercice n2 1) sera divisible par 9 si et seulement si la somme de ses chiffres lest, cest--dire si et seulement 5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10+x divisible par 9 est obtenue pour x=8 2) sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre form par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y, divisible par 3 si y vaut 0,3,6 ou 9. Mais si on veut que le nombre form par ses deux derniers chiffres, savoir soit divisible par 4, seul y = 0 ou 6 conviennent.

Exercice n3 autres critres de divisibilit Partie A

8668 = 18 est divisible par 9 et 86+68=154 est un multiple de 11 (car 154=14x11) 32-23 = 9 est divisible par 9 et 32+23=55 est un multiple de 11 (car 55=5x11) Il semblerait que pour tout nombre , alors le nombre cd-dc soit divisible par 9, et que cd+dc soit divisible par 11 Si on note =cx10+d un nombre deux chiffres, alors

=(cx10+d)-(dx10+c)=10c+d-10d-c=9(c-d), ce qui prouve que le nombre est divisible par 9 De plus, =(cx10+d)+(dx10+c)=10c+d+10d-c=11(c+d), ce qui prouve que le nombre est divisible par 11 Partie B Notons n= =ax100+bx10+c=100a+10b+c un nombre eniter trois chiffres, et lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Alors 99. est divisible par

Exercice n4 Critre de divisibilit (Terminale L, juin 2004) 1) Un exemple a) Pour un entier naturel n, la phrase "n est congru 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1 "n est divisible par 3" se traduira par n 0[3] b) Chacun des entiers 10, 100, 1 000, 10p o p est un entier positif, est congru 1 modulo 3 c) Puisque 4 520 = 4x1000 + 5x100 + 2x10, alors 4520 4x1+5x1+2x1+0x1 4+5+2+0[3] 12[3] 2[3]. d) Ainsi, le reste de la division de 4520 par 3 vaut 2. 2) Quelques gnralisations

a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus 1 modulo 3, alors N ax1+bx1+cx1+dx1 a+b+c+d[3]. b) Un nombre de quatre chiffres tant congru , modulo trois, la somme de ses chiffres, il sera divisible par trois si et seulement si il est congru 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue 0 modulo 3, donc si et seulement si la somme de ses chiffres est divisible par 3. c) De manire analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres lest, car de la mme manire que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10 p o p est un entier positif, est congru 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vrifiera N ax1+bx1+cx1+dx1 a+b+c+d[9]. Exercice n5 Un autre critre de divisibilit (Terminale L, Liban 2004) 1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100=9x11+1. Le reste de la division euclidienne de 1000 par 11 est 10 car 1000=9x111+1. b) Si un entier n vrifie n 10 (mod 11) , alors puisque 0 11 (mod 11) , en soustrayant les deux congruences, on obtient n-0 10-11 (mod 11) cest-dire n -1 (mod 11) c) Le nombre =ax1000+bx100+cx10+dx1 est divisible par 11 si et seulement si il est congru zro modulo 11. Or 10 10 (mod 11) , donc 10 -1 (mod 11) . De plus 1000 10 (mod 11) , donc 1000 -1 (mod 11) . Finalement cest--dire , -a+b-c+d[11].

Le nombre sera divisible par 11 si et seulement si il est congru 0 modulo 11, donc si et seulement si alors a+bc+d est aussi congru 0 modulo 11, donc si et seulement si a+bc+d est divisible par 11. 2) a) On calcule a+bb+a=0. Comme a+bb+a 0[11], on conclut daprs la question 1) c) quun nombre de la forme est divisible par 11. b) Le nombre 0[11]. est divisible par 11 si et seulement si 1-a+1 0[11]<=>2-a

Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 2 c) Le nombre est divisible par 11 si et seulement si 9-a+9 0[11]<=>18-a 0[11]. Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 7 3) Un nombre du type 0[11]<=>b 0[11]. est divisible par 11 si et seulement si a-a+b

Comme 0 b 9, cette congruence ne peut tre vrifie que si et seulement si b = 0 Exercice n6 (Terminale L Antilles juin 2003) 1) a) Puisque 1999=7x285+4, on en dduit que 1999 4[7] b) Le nombre entier 5 est congru 2007 modulo 7 car 2007=7x286+5 2) a) Si n 5[7], alors n2 52 25[7] donc n2 4[7] (car 25=3x7+4), et par suite n3=n2xn=4x5[7] 20[7] 6[7] car 21=2x7+6. Finalement n3 6[7] b) Si n3 6[7] alors n3+1 6+1[7] 7[7] 0[7] donc n3+1 est divisible par 7. 3) Si n 4[7], alors n2 42 16[7] 2[7] car suite n3=n2xn=4x2[7] 8[7] 1[7] car 8=1x7+1. 16=2x7+2, donc par

Ainsi n3-1 1-1[7] 0[7] donc n3-1 est divisible par 7 4) On crit A=(19993-1)+(20073+1). Puisque 1999 4[7], alors 19993-1 est divisible par 7 (question 3). De plus 2007 5[7], donc 20073+1 est divisible par 7 (question 2b) Ainsi la somme 19993-1+20073+1, cest--dire le nombre A, est divisible par 7 Exercice n7 (Terminale L Centres trangers juin 2002) 1) a) Si n=5 alors A=5(52-1)=120 0[6] car 120=6x20

b) Si n=16 alors A=16(162-1)=4080 0[6] car 4080=6x680 c) Si n=32 alors A=32(322-1)=32736 0[6] car 32736=6x5456 2) a) Si n 5[mod6], alors n-1 4[mod6] et n+1 6[mod6] 0[mod6] b) Puisque n2-1=(n-1)(n+1), n2-1 4x0 0[6], donc n2-1 est divisible par 6. c) Si n2-1 0[6], alors n(n2-1) nx0[6] donc n(n2-1) est divisible par 6. 3)
Reste de la division de n par 6 0 1 2 3 4 5 Reste de la division de (n-1) par 6 5 0 1 2 3 4 Reste de la division de (n+1) par 6 1 2 3 4 5 0 Reste de la division de (n21) par 6 5 0 3 2 3 0 12 6 Reste de la division de n(n21) par 6 0 0 0[6] 0 0[6] 0

4) Ayant examin tous les restes possibles de la division de n par 6, on a ainsi dmontr que quel que soit lentier n, n(n21) est divisible par 6.

CORRECTION
Exercice n1 D'aprs les critres de divisibilit

Tlcharger les exercices

111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) lest 324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) lest Le seul nombre divisible par 2 et par 3 est 528, car cest le seul nombre pair, et de surcrot la somme de ses chiffres (5+2+8=15) est divisible par 3 Le seul nombre divisible par 2 et par 9 est 432, car cest le seul nombre pair (donc divisible par 2) dont la somme des chiffres est divisible par 9 (en effet 4+3+2=9) Exercice n2 1) sera divisible par 9 si et seulement si la somme de ses chiffres lest, cest--dire si et seulement 5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10+x divisible par 9 est obtenue pour x=8 2) sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre form par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y, divisible par 3 si y vaut 0,3,6 ou 9. Mais si on veut que le nombre form par ses deux derniers chiffres, savoir soit divisible par 4, seul y = 0 ou 6 conviennent.

Exercice n3 autres critres de divisibilit Partie A

8668 = 18 est divisible par 9 et 86+68=154 est un multiple de 11 (car 154=14x11) 32-23 = 9 est divisible par 9 et 32+23=55 est un multiple de 11 (car 55=5x11) Il semblerait que pour tout nombre , alors le nombre cd-dc soit divisible par 9, et que cd+dc soit divisible par 11 Si on note =cx10+d un nombre deux chiffres, alors

=(cx10+d)-(dx10+c)=10c+d-10d-c=9(c-d), ce qui prouve que le nombre est divisible par 9 De plus, =(cx10+d)+(dx10+c)=10c+d+10d-c=11(c+d), ce qui prouve que le nombre est divisible par 11 Partie B Notons n= =ax100+bx10+c=100a+10b+c un nombre eniter trois chiffres, et lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Alors 99. est divisible par

Exercice n4 Critre de divisibilit (Terminale L, juin 2004) 1) Un exemple a) Pour un entier naturel n, la phrase "n est congru 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1 "n est divisible par 3" se traduira par n 0[3] b) Chacun des entiers 10, 100, 1 000, 10p o p est un entier positif, est congru 1 modulo 3 c) Puisque 4 520 = 4x1000 + 5x100 + 2x10, alors 4520 4x1+5x1+2x1+0x1 4+5+2+0[3] 12[3] 2[3]. d) Ainsi, le reste de la division de 4520 par 3 vaut 2. 2) Quelques gnralisations

a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus 1 modulo 3, alors N ax1+bx1+cx1+dx1 a+b+c+d[3]. b) Un nombre de quatre chiffres tant congru , modulo trois, la somme de ses chiffres, il sera divisible par trois si et seulement si il est congru 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue 0 modulo 3, donc si et seulement si la somme de ses chiffres est divisible par 3. c) De manire analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres lest, car de la mme manire que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10 p o p est un entier positif, est congru 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vrifiera N ax1+bx1+cx1+dx1 a+b+c+d[9]. Exercice n5 Un autre critre de divisibilit (Terminale L, Liban 2004) 1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100=9x11+1. Le reste de la division euclidienne de 1000 par 11 est 10 car 1000=9x111+1. b) Si un entier n vrifie n 10 (mod 11) , alors puisque 0 11 (mod 11) , en soustrayant les deux congruences, on obtient n-0 10-11 (mod 11) cest-dire n -1 (mod 11) c) Le nombre =ax1000+bx100+cx10+dx1 est divisible par 11 si et seulement si il est congru zro modulo 11. Or 10 10 (mod 11) , donc 10 -1 (mod 11) . De plus 1000 10 (mod 11) , donc 1000 -1 (mod 11) . Finalement cest--dire , -a+b-c+d[11].

Le nombre sera divisible par 11 si et seulement si il est congru 0 modulo 11, donc si et seulement si alors a+bc+d est aussi congru 0 modulo 11, donc si et seulement si a+bc+d est divisible par 11. 2) a) On calcule a+bb+a=0. Comme a+bb+a 0[11], on conclut daprs la question 1) c) quun nombre de la forme est divisible par 11. b) Le nombre 0[11]. est divisible par 11 si et seulement si 1-a+1 0[11]<=>2-a

Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 2 c) Le nombre est divisible par 11 si et seulement si 9-a+9 0[11]<=>18-a 0[11]. Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 7 3) Un nombre du type 0[11]<=>b 0[11]. est divisible par 11 si et seulement si a-a+b

Comme 0 b 9, cette congruence ne peut tre vrifie que si et seulement si b = 0 Exercice n6 (Terminale L Antilles juin 2003) 1) a) Puisque 1999=7x285+4, on en dduit que 1999 4[7] b) Le nombre entier 5 est congru 2007 modulo 7 car 2007=7x286+5 2) a) Si n 5[7], alors n2 52 25[7] donc n2 4[7] (car 25=3x7+4), et par suite n3=n2xn=4x5[7] 20[7] 6[7] car 21=2x7+6. Finalement n3 6[7] b) Si n3 6[7] alors n3+1 6+1[7] 7[7] 0[7] donc n3+1 est divisible par 7. 3) Si n 4[7], alors n2 42 16[7] 2[7] car suite n3=n2xn=4x2[7] 8[7] 1[7] car 8=1x7+1. 16=2x7+2, donc par

Ainsi n3-1 1-1[7] 0[7] donc n3-1 est divisible par 7 4) On crit A=(19993-1)+(20073+1). Puisque 1999 4[7], alors 19993-1 est divisible par 7 (question 3). De plus 2007 5[7], donc 20073+1 est divisible par 7 (question 2b) Ainsi la somme 19993-1+20073+1, cest--dire le nombre A, est divisible par 7 Exercice n7 (Terminale L Centres trangers juin 2002) 1) a) Si n=5 alors A=5(52-1)=120 0[6] car 120=6x20

b) Si n=16 alors A=16(162-1)=4080 0[6] car 4080=6x680 c) Si n=32 alors A=32(322-1)=32736 0[6] car 32736=6x5456 2) a) Si n 5[mod6], alors n-1 4[mod6] et n+1 6[mod6] 0[mod6] b) Puisque n2-1=(n-1)(n+1), n2-1 4x0 0[6], donc n2-1 est divisible par 6. c) Si n2-1 0[6], alors n(n2-1) nx0[6] donc n(n2-1) est divisible par 6. 3)
Reste de la division de n par 6 0 1 2 3 4 5 Reste de la division de (n-1) par 6 5 0 1 2 3 4 Reste de la division de (n+1) par 6 1 2 3 4 5 0 Reste de la division de (n21) par 6 5 0 3 2 3 0 12 6 Reste de la division de n(n21) par 6 0 0 0[6] 0 0[6] 0

4) Ayant examin tous les restes possibles de la division de n par 6, on a ainsi dmontr que quel que soit lentier n, n(n21) est divisible par 6.

CORRECTION
Exercice n1 D'aprs les critres de divisibilit

Tlcharger les exercices

111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) lest 324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) lest Le seul nombre divisible par 2 et par 3 est 528, car cest le seul nombre pair, et de surcrot la somme de ses chiffres (5+2+8=15) est divisible par 3 Le seul nombre divisible par 2 et par 9 est 432, car cest le seul nombre pair (donc divisible par 2) dont la somme des chiffres est divisible par 9 (en effet 4+3+2=9) Exercice n2 1) sera divisible par 9 si et seulement si la somme de ses chiffres lest, cest--dire si et seulement 5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10+x divisible par 9 est obtenue pour x=8 2) sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre form par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y, divisible par 3 si y vaut 0,3,6 ou 9. Mais si on veut que le nombre form par ses deux derniers chiffres, savoir soit divisible par 4, seul y = 0 ou 6 conviennent.

Exercice n3 autres critres de divisibilit Partie A

8668 = 18 est divisible par 9 et 86+68=154 est un multiple de 11 (car 154=14x11) 32-23 = 9 est divisible par 9 et 32+23=55 est un multiple de 11 (car 55=5x11) Il semblerait que pour tout nombre , alors le nombre cd-dc soit divisible par 9, et que cd+dc soit divisible par 11 Si on note =cx10+d un nombre deux chiffres, alors

=(cx10+d)-(dx10+c)=10c+d-10d-c=9(c-d), ce qui prouve que le nombre est divisible par 9 De plus, =(cx10+d)+(dx10+c)=10c+d+10d-c=11(c+d), ce qui prouve que le nombre est divisible par 11 Partie B Notons n= =ax100+bx10+c=100a+10b+c un nombre eniter trois chiffres, et lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Alors 99. est divisible par

Exercice n4 Critre de divisibilit (Terminale L, juin 2004) 1) Un exemple a) Pour un entier naturel n, la phrase "n est congru 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1 "n est divisible par 3" se traduira par n 0[3] b) Chacun des entiers 10, 100, 1 000, 10p o p est un entier positif, est congru 1 modulo 3 c) Puisque 4 520 = 4x1000 + 5x100 + 2x10, alors 4520 4x1+5x1+2x1+0x1 4+5+2+0[3] 12[3] 2[3]. d) Ainsi, le reste de la division de 4520 par 3 vaut 2. 2) Quelques gnralisations

a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus 1 modulo 3, alors N ax1+bx1+cx1+dx1 a+b+c+d[3]. b) Un nombre de quatre chiffres tant congru , modulo trois, la somme de ses chiffres, il sera divisible par trois si et seulement si il est congru 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue 0 modulo 3, donc si et seulement si la somme de ses chiffres est divisible par 3. c) De manire analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres lest, car de la mme manire que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10 p o p est un entier positif, est congru 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vrifiera N ax1+bx1+cx1+dx1 a+b+c+d[9]. Exercice n5 Un autre critre de divisibilit (Terminale L, Liban 2004) 1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100=9x11+1. Le reste de la division euclidienne de 1000 par 11 est 10 car 1000=9x111+1. b) Si un entier n vrifie n 10 (mod 11) , alors puisque 0 11 (mod 11) , en soustrayant les deux congruences, on obtient n-0 10-11 (mod 11) cest-dire n -1 (mod 11) c) Le nombre =ax1000+bx100+cx10+dx1 est divisible par 11 si et seulement si il est congru zro modulo 11. Or 10 10 (mod 11) , donc 10 -1 (mod 11) . De plus 1000 10 (mod 11) , donc 1000 -1 (mod 11) . Finalement cest--dire , -a+b-c+d[11].

Le nombre sera divisible par 11 si et seulement si il est congru 0 modulo 11, donc si et seulement si alors a+bc+d est aussi congru 0 modulo 11, donc si et seulement si a+bc+d est divisible par 11. 2) a) On calcule a+bb+a=0. Comme a+bb+a 0[11], on conclut daprs la question 1) c) quun nombre de la forme est divisible par 11. b) Le nombre 0[11]. est divisible par 11 si et seulement si 1-a+1 0[11]<=>2-a

Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 2 c) Le nombre est divisible par 11 si et seulement si 9-a+9 0[11]<=>18-a 0[11]. Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 7 3) Un nombre du type 0[11]<=>b 0[11]. est divisible par 11 si et seulement si a-a+b

Comme 0 b 9, cette congruence ne peut tre vrifie que si et seulement si b = 0 Exercice n6 (Terminale L Antilles juin 2003) 1) a) Puisque 1999=7x285+4, on en dduit que 1999 4[7] b) Le nombre entier 5 est congru 2007 modulo 7 car 2007=7x286+5 2) a) Si n 5[7], alors n2 52 25[7] donc n2 4[7] (car 25=3x7+4), et par suite n3=n2xn=4x5[7] 20[7] 6[7] car 21=2x7+6. Finalement n3 6[7] b) Si n3 6[7] alors n3+1 6+1[7] 7[7] 0[7] donc n3+1 est divisible par 7. 3) Si n 4[7], alors n2 42 16[7] 2[7] car suite n3=n2xn=4x2[7] 8[7] 1[7] car 8=1x7+1. 16=2x7+2, donc par

Ainsi n3-1 1-1[7] 0[7] donc n3-1 est divisible par 7 4) On crit A=(19993-1)+(20073+1). Puisque 1999 4[7], alors 19993-1 est divisible par 7 (question 3). De plus 2007 5[7], donc 20073+1 est divisible par 7 (question 2b) Ainsi la somme 19993-1+20073+1, cest--dire le nombre A, est divisible par 7 Exercice n7 (Terminale L Centres trangers juin 2002) 1) a) Si n=5 alors A=5(52-1)=120 0[6] car 120=6x20

b) Si n=16 alors A=16(162-1)=4080 0[6] car 4080=6x680 c) Si n=32 alors A=32(322-1)=32736 0[6] car 32736=6x5456 2) a) Si n 5[mod6], alors n-1 4[mod6] et n+1 6[mod6] 0[mod6] b) Puisque n2-1=(n-1)(n+1), n2-1 4x0 0[6], donc n2-1 est divisible par 6. c) Si n2-1 0[6], alors n(n2-1) nx0[6] donc n(n2-1) est divisible par 6. 3)
Reste de la division de n par 6 0 1 2 3 4 5 Reste de la division de (n-1) par 6 5 0 1 2 3 4 Reste de la division de (n+1) par 6 1 2 3 4 5 0 Reste de la division de (n21) par 6 5 0 3 2 3 0 12 6 Reste de la division de n(n21) par 6 0 0 0[6] 0 0[6] 0

4) Ayant examin tous les restes possibles de la division de n par 6, on a ainsi dmontr que quel que soit lentier n, n(n21) est divisible par 6.

CORRECTION
Exercice n1 D'aprs les critres de divisibilit

Tlcharger les exercices

111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) lest 324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) lest Le seul nombre divisible par 2 et par 3 est 528, car cest le seul nombre pair, et de surcrot la somme de ses chiffres (5+2+8=15) est divisible par 3 Le seul nombre divisible par 2 et par 9 est 432, car cest le seul nombre pair (donc divisible par 2) dont la somme des chiffres est divisible par 9 (en effet 4+3+2=9) Exercice n2 1) sera divisible par 9 si et seulement si la somme de ses chiffres lest, cest--dire si et seulement 5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10+x divisible par 9 est obtenue pour x=8 2) sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre form par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y, divisible par 3 si y vaut 0,3,6 ou 9. Mais si on veut que le nombre form par ses deux derniers chiffres, savoir soit divisible par 4, seul y = 0 ou 6 conviennent.

Exercice n3 autres critres de divisibilit Partie A

8668 = 18 est divisible par 9 et 86+68=154 est un multiple de 11 (car 154=14x11) 32-23 = 9 est divisible par 9 et 32+23=55 est un multiple de 11 (car 55=5x11) Il semblerait que pour tout nombre , alors le nombre cd-dc soit divisible par 9, et que cd+dc soit divisible par 11 Si on note =cx10+d un nombre deux chiffres, alors

=(cx10+d)-(dx10+c)=10c+d-10d-c=9(c-d), ce qui prouve que le nombre est divisible par 9 De plus, =(cx10+d)+(dx10+c)=10c+d+10d-c=11(c+d), ce qui prouve que le nombre est divisible par 11 Partie B Notons n= =ax100+bx10+c=100a+10b+c un nombre eniter trois chiffres, et lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Alors 99. est divisible par

Exercice n4 Critre de divisibilit (Terminale L, juin 2004) 1) Un exemple a) Pour un entier naturel n, la phrase "n est congru 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1 "n est divisible par 3" se traduira par n 0[3] b) Chacun des entiers 10, 100, 1 000, 10p o p est un entier positif, est congru 1 modulo 3 c) Puisque 4 520 = 4x1000 + 5x100 + 2x10, alors 4520 4x1+5x1+2x1+0x1 4+5+2+0[3] 12[3] 2[3]. d) Ainsi, le reste de la division de 4520 par 3 vaut 2. 2) Quelques gnralisations

a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus 1 modulo 3, alors N ax1+bx1+cx1+dx1 a+b+c+d[3]. b) Un nombre de quatre chiffres tant congru , modulo trois, la somme de ses chiffres, il sera divisible par trois si et seulement si il est congru 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue 0 modulo 3, donc si et seulement si la somme de ses chiffres est divisible par 3. c) De manire analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres lest, car de la mme manire que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10 p o p est un entier positif, est congru 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vrifiera N ax1+bx1+cx1+dx1 a+b+c+d[9]. Exercice n5 Un autre critre de divisibilit (Terminale L, Liban 2004) 1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100=9x11+1. Le reste de la division euclidienne de 1000 par 11 est 10 car 1000=9x111+1. b) Si un entier n vrifie n 10 (mod 11) , alors puisque 0 11 (mod 11) , en soustrayant les deux congruences, on obtient n-0 10-11 (mod 11) cest-dire n -1 (mod 11) c) Le nombre =ax1000+bx100+cx10+dx1 est divisible par 11 si et seulement si il est congru zro modulo 11. Or 10 10 (mod 11) , donc 10 -1 (mod 11) . De plus 1000 10 (mod 11) , donc 1000 -1 (mod 11) . Finalement cest--dire , -a+b-c+d[11].

Le nombre sera divisible par 11 si et seulement si il est congru 0 modulo 11, donc si et seulement si alors a+bc+d est aussi congru 0 modulo 11, donc si et seulement si a+bc+d est divisible par 11. 2) a) On calcule a+bb+a=0. Comme a+bb+a 0[11], on conclut daprs la question 1) c) quun nombre de la forme est divisible par 11. b) Le nombre 0[11]. est divisible par 11 si et seulement si 1-a+1 0[11]<=>2-a

Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 2 c) Le nombre est divisible par 11 si et seulement si 9-a+9 0[11]<=>18-a 0[11]. Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 7 3) Un nombre du type 0[11]<=>b 0[11]. est divisible par 11 si et seulement si a-a+b

Comme 0 b 9, cette congruence ne peut tre vrifie que si et seulement si b = 0 Exercice n6 (Terminale L Antilles juin 2003) 1) a) Puisque 1999=7x285+4, on en dduit que 1999 4[7] b) Le nombre entier 5 est congru 2007 modulo 7 car 2007=7x286+5 2) a) Si n 5[7], alors n2 52 25[7] donc n2 4[7] (car 25=3x7+4), et par suite n3=n2xn=4x5[7] 20[7] 6[7] car 21=2x7+6. Finalement n3 6[7] b) Si n3 6[7] alors n3+1 6+1[7] 7[7] 0[7] donc n3+1 est divisible par 7. 3) Si n 4[7], alors n2 42 16[7] 2[7] car suite n3=n2xn=4x2[7] 8[7] 1[7] car 8=1x7+1. 16=2x7+2, donc par

Ainsi n3-1 1-1[7] 0[7] donc n3-1 est divisible par 7 4) On crit A=(19993-1)+(20073+1). Puisque 1999 4[7], alors 19993-1 est divisible par 7 (question 3). De plus 2007 5[7], donc 20073+1 est divisible par 7 (question 2b) Ainsi la somme 19993-1+20073+1, cest--dire le nombre A, est divisible par 7 Exercice n7 (Terminale L Centres trangers juin 2002) 1) a) Si n=5 alors A=5(52-1)=120 0[6] car 120=6x20

b) Si n=16 alors A=16(162-1)=4080 0[6] car 4080=6x680 c) Si n=32 alors A=32(322-1)=32736 0[6] car 32736=6x5456 2) a) Si n 5[mod6], alors n-1 4[mod6] et n+1 6[mod6] 0[mod6] b) Puisque n2-1=(n-1)(n+1), n2-1 4x0 0[6], donc n2-1 est divisible par 6. c) Si n2-1 0[6], alors n(n2-1) nx0[6] donc n(n2-1) est divisible par 6. 3)
Reste de la division de n par 6 0 1 2 3 4 5 Reste de la division de (n-1) par 6 5 0 1 2 3 4 Reste de la division de (n+1) par 6 1 2 3 4 5 0 Reste de la division de (n21) par 6 5 0 3 2 3 0 12 6 Reste de la division de n(n21) par 6 0 0 0[6] 0 0[6] 0

4) Ayant examin tous les restes possibles de la division de n par 6, on a ainsi dmontr que quel que soit lentier n, n(n21) est divisible par 6

DIVISIBILITE CORRECTION
Exercice n1 D'aprs les critres de divisibilit 111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) lest 324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) lest Le seul nombre divisible par 2 et par 3 est 528, car cest le seul nombre pair, et de surcrot la somme de ses chiffres (5+2+8=15) est divisible par 3 Le seul nombre divisible par 2 et par 9 est 432, car cest le seul nombre pair (donc divisible par 2) dont la somme des chiffres est divisible par 9 (en effet 4+3+2=9) Exercice n2 1) sera divisible par 9 si et seulement si la somme de ses chiffres lest, cest--dire si et seulement 5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10+x divisible par 9 est obtenue pour x=8 2) sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre form par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y, divisible par 3 si y vaut 0,3,6 ou 9. Mais si on veut que le nombre form par ses deux derniers chiffres, savoir soit divisible par 4, seul y = 0 ou 6 conviennent.

Exercice n3 autres critres de divisibilit Partie A

8668 = 18 est divisible par 9 et 86+68=154 est un multiple de 11 (car 154=14x11) 32-23 = 9 est divisible par 9 et 32+23=55 est un multiple de 11 (car 55=5x11) Il semblerait que pour tout nombre , alors le nombre cd-dc soit divisible par 9, et que cd+dc soit divisible par 11 Si on note =cx10+d un nombre deux chiffres, alors

=(cx10+d)-(dx10+c)=10c+d-10d-c=9(c-d), ce qui prouve que le nombre est divisible par 9 De plus, =(cx10+d)+(dx10+c)=10c+d+10d-c=11(c+d), ce qui prouve que le nombre est divisible par 11 Partie B Notons n= =ax100+bx10+c=100a+10b+c un nombre eniter trois chiffres, et lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Alors 99. est divisible par

Exercice n4 Critre de divisibilit (Terminale L, juin 2004) 1) Un exemple a) Pour un entier naturel n, la phrase "n est congru 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1 "n est divisible par 3" se traduira par n 0[3] b) Chacun des entiers 10, 100, 1 000, 10p o p est un entier positif, est congru 1 modulo 3 c) Puisque 4 520 = 4x1000 + 5x100 + 2x10, alors 4520 4x1+5x1+2x1+0x1 4+5+2+0[3] 12[3] 2[3]. d) Ainsi, le reste de la division de 4520 par 3 vaut 2. 2) Quelques gnralisations

a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus 1 modulo 3, alors N ax1+bx1+cx1+dx1 a+b+c+d[3]. b) Un nombre de quatre chiffres tant congru , modulo trois, la somme de ses chiffres, il sera divisible par trois si et seulement si il est congru 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue 0 modulo 3, donc si et seulement si la somme de ses chiffres est divisible par 3. c) De manire analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres lest, car de la mme manire que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10 p o p est un entier positif, est congru 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vrifiera N ax1+bx1+cx1+dx1 a+b+c+d[9]. Exercice n5 Un autre critre de divisibilit (Terminale L, Liban 2004) 1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100=9x11+1. Le reste de la division euclidienne de 1000 par 11 est 10 car 1000=9x111+1. b) Si un entier n vrifie n 10 (mod 11) , alors puisque 0 11 (mod 11) , en soustrayant les deux congruences, on obtient n-0 10-11 (mod 11) cest-dire n -1 (mod 11) c) Le nombre =ax1000+bx100+cx10+dx1 est divisible par 11 si et seulement si il est congru zro modulo 11. Or 10 10 (mod 11) , donc 10 -1 (mod 11) . De plus 1000 10 (mod 11) , donc 1000 -1 (mod 11) . Finalement cest--dire , -a+b-c+d[11].

Le nombre sera divisible par 11 si et seulement si il est congru 0 modulo 11, donc si et seulement si alors a+bc+d est aussi congru 0 modulo 11, donc si et seulement si a+bc+d est divisible par 11. 2) a) On calcule a+bb+a=0. Comme a+bb+a 0[11], on conclut daprs la question 1) c) quun nombre de la forme est divisible par 11. b) Le nombre 0[11]. est divisible par 11 si et seulement si 1-a+1 0[11]<=>2-a

Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 2 c) Le nombre est divisible par 11 si et seulement si 9-a+9 0[11]<=>18-a 0[11]. Comme 0 a 9, cette congruence ne peut tre vrifie que si et seulement si a = 7 3) Un nombre du type 0[11]<=>b 0[11]. est divisible par 11 si et seulement si a-a+b

Comme 0 b 9, cette congruence ne peut tre vrifie que si et seulement si b = 0 Exercice n6 (Terminale L Antilles juin 2003) 1) a) Puisque 1999=7x285+4, on en dduit que 1999 4[7] b) Le nombre entier 5 est congru 2007 modulo 7 car 2007=7x286+5 2) a) Si n 5[7], alors n2 52 25[7] donc n2 4[7] (car 25=3x7+4), et par suite n3=n2xn=4x5[7] 20[7] 6[7] car 21=2x7+6. Finalement n3 6[7] b) Si n3 6[7] alors n3+1 6+1[7] 7[7] 0[7] donc n3+1 est divisible par 7. 3) Si n 4[7], alors n2 42 16[7] 2[7] car suite n3=n2xn=4x2[7] 8[7] 1[7] car 8=1x7+1. 16=2x7+2, donc par

Ainsi n3-1 1-1[7] 0[7] donc n3-1 est divisible par 7 4) On crit A=(19993-1)+(20073+1). Puisque 1999 4[7], alors 19993-1 est divisible par 7 (question 3). De plus 2007 5[7], donc 20073+1 est divisible par 7 (question 2b) Ainsi la somme 19993-1+20073+1, cest--dire le nombre A, est divisible par 7 Exercice n7 (Terminale L Centres trangers juin 2002) 1) a) Si n=5 alors A=5(52-1)=120 0[6] car 120=6x20

b) Si n=16 alors A=16(162-1)=4080 0[6] car 4080=6x680 c) Si n=32 alors A=32(322-1)=32736 0[6] car 32736=6x5456 2) a) Si n 5[mod6], alors n-1 4[mod6] et n+1 6[mod6] 0[mod6] b) Puisque n2-1=(n-1)(n+1), n2-1 4x0 0[6], donc n2-1 est divisible par 6. c) Si n2-1 0[6], alors n(n2-1) nx0[6] donc n(n2-1) est divisible par 6. 3)
Reste de la division de n par 6 0 1 2 3 4 5 Reste de la division de (n-1) par 6 5 0 1 2 3 4 Reste de la division de (n+1) par 6 1 2 3 4 5 0 Reste de la division de (n21) par 6 5 0 3 2 3 0 12 6 Reste de la division de n(n21) par 6 0 0 0[6] 0 0[6] 0

4) Ayant examin tous les restes possibles de la division de n par 6, on a ainsi dmontr que quel que soit lentier n, n(n21) est divisible par 6

Chapitres par thmes

Terminale L spcialit mathmatiques

Chapitres par niveaux

En Terminale L, le programme de la spcialit mathmatiques est tlchargeable ici . Il occupe 3 heures hebdomadaires Un nouveau programme verra le jour en septembre 2012, dans la continuit de l'option obligatoire au choix mathmatiques en 1re L Afin de parcourir tout ce programme, on pourra consulter les chapitres ci-dessous : ANALYSE FONCTIONS Gnralits , Fonctions usuelles, Fonctions associes. Le second degr , Drives Limites et asymptotes , Plan d'tude d'une fonction Primitives Fonction logarithme , fonction exponentielle Raisonnement par rcurrence , SUITES NUMERIQUES ARITHMETIQUE ALGEBRE Calcul littral, calcul algbrique Equations, Inquations, Systmes PROBABILITES Dnombrement , Probabilits

GEOMETRIE Mmento de Gomtrie Plane Constructions la rgle et au compas Solides de l'espace , reprsentations en perspectives EXERCICES TYPES , SUJETS D'EXAMENS ET DE CONCOURS Sujets de baccalaurat Terminale L Spcialit Mathmatiques et de Baccalaurat Blanc

S
1) Translations Thorme Soit f une fonction dfinie sur une partie D de reprsentative dans un repre orthonorm. Alors :

Tlcharger le cours

, et C sa courbe

1) On obtient la courbe reprsentative de la fonction x-> f(x) + m o m partir de C par une translation de vecteur m

2) On obtient la courbe reprsentative de la fonction x-> f(x - n) o n partir de C par une translation de vecteur n

Ces deux transformations nont aucune influence sur le sens de variation de f

Tlcharger le cours

2) Symtries 3) On obtient la courbe reprsentative de la fonction x->- f(x) partir de C par une symtrie d'axe (Ox).

Cette transformation inverse le sens de variation de f

Remarque : On peut composer les transformations gomtriques (elles traduisent la composition des fonctions) Ainsi, la courbe reprsentative de la fonction x->-(x-1)2+2, s'obtient partir de celle de x->x2 en effectuant successivement , , et

4) On obtient la courbe reprsentative de la fonction x->f(-x) partir de C par une symtrie d'axe (Oy).

Tlcharger le cours

1) La fonction carree
Dfinition : La fonction carr est la fonction f dfinie sur par f(x)=x2

Proprit : La fonction carr est strictement dcroissante sur et strictement croissante sur . Elle admet un minimum gal 0 en 0

Preuve : Soient a et b deux rels tels que a<b. Alors On en conclut que : Si a 0 et b 0 alors b+a 0, et comme a<b alors b-a>0 donc f(b)-f(a)>0, c'est dire f(a)<f(b). Donc sur , a<b f(a)<f(b) . Ceci traduit la stricte croissance de la fonction f sur Si a 0 et b 0 alors b+a 0, et comme a<b alors b-a>0 donc f(b)-f(a)<0, c'est dire f(a)>f(b). Donc sur , a<b f(a)>f(b) . Ceci traduit la stricte dcroissance de la fonction fsur
Tableau de variations Courbe reprsentative

Dfinition et proprit : La reprsentation graphique de la fonction carr est appele Parabole, de sommet l'origine. Cette parabole est symtrique par rapport

l'axe des ordonnes On dit que la fonction f est une fonction paire

Proprit : Pour tout x Preuve : Pour tout x

, f(-x)=f(x) , f(-x) = (-x)2 = (-1)2xx2 = 1xx2 = x2 = f(x)

Dfinition : La fonction inverse est la fonction f dfinie sur par f(x)=

Proprit : La fonction inverse est strictement dcroissante sur et strictement dcroissante sur Mais attention ! Elle n'est pas dcroissante sur Elle ne prsente ni minimum ni maximum
U

Preuve : Soient a et b deux rels non nuls. Alors

Dans tous les cas, que a,b<0 ou que a,b>0, on aura ab>0, donc l'expression On en conclut que Si a<b<0, c'est dire a-b<0, on aura f(b)-f(a)<0, c'est dire f(a)>f(b). Donc sur , a<b=>f(a)>f(b). aura le mme signe que a-b

Si 0<a<b, c'est dire a-b<0, on aura f(b)-f(a)<0, c'est dire f(a)>f(b). Donc sur , a<b=>f(a)>f(b).

MAIS ATTENTION ! La fonction f n'est pas strictement dcroissante sur car si a<0 et b>0, on aura toujours f(a)<f(b) car on aura f(a)<0 et 0<f(b)

Tableau de variations

Courbe reprsentative

La double barre indique que 0 est une valeur interdite Dfinition et proprit : La reprsentation graphique de la fonction inverse est appele Hyperbole. Elle est constitue de deux branches disjointes, et est symtrique par rapport l'origine du repre. On dit que la fonction f est une fonction impaire.

Proprit : Pour tout e


Dfinition : La fonction cube est la fonction f dfinie sur par f(x) = x3

Proprit : La fonction cube est strictement croissante sur prsente ni minimum ni maximum Preuve : Soient a et b deux rels. Alors

. Elle ne

Dans tous les cas, que a,b<0 ou que a,b>0, on aura ab>0 (c'est la rgle des signes) et donc . Donc si a<b, c'est dire b-a>0, comme c'est dire f(a)<f(b). , on aura f(b)-f(a)>0,

Donc sur

et sur

sparment a<b=>f(a)<f(b).

Enfin, si a<0 et b>0, on aura toujours f(a)<f(b) car on aura f(a)<0 et 0<f(b)
Tableau de variations Courbe reprsentative

Dfinition et proprit : La reprsentation graphique de la fonction cube est appele Cubique Elle est symtrique par rapport l'origine du repre. On dit que la fonction f est une fonction impaire.

Proprit : Pour tout

Dfinition : La fonction racine (carre) est la fonction f dfinie sur

par f(x)=

Proprit : La fonction racine est strictement croissante sur atteint son minimum 0 en 0. Preuve : Soient a et b deux rels positifs, non tous deux nuls. Alors ,

. Elle

Comme pour tous rels a et b positifs, non tous deux nuls, l'expression aura le mme signe que b-a.

>0,

Donc si a<b, c'est dire b-a>0, on aura f(b)-f(a)>0, c'est dire f(a)<f(b). Donc sur fonction f sur
Tableau de variations Courbe reprsentative

, a<b=>f(a)<f(b) . Ceci traduit la stricte croissance de la

Dfinition et proprit : La reprsentation graphique de la fonction racine est une demi parabole de sommet l'origine Elle ne prsente aucune symtrie particulire On dit que la fonction f n'est ni paire, ni impaire.

Tlcharger le cours

1) Dfinitions et premires proprits Dfinitions : Soit deux nombres rels m et p On appelle fonction affine toute fonction f dont l'criture est de la forme f(x) = mx + p Sa reprsentation graphique dans le plan muni d'un repre la droite D d'quation y = mx + p est

m est appel le coefficient directeur de f ou encore pente de D Il mesure laccroissement (ventuellement ngatif) de la valeur de f(x) correspondant un accroissement de la valeur de x gal 1
Exemple 1 Exemple 2

Droite d'quation y = Droite d'quation y = 2x-3 reprsentative de 3x+2 reprsentative de la fonction affine la fonction affine dfinie par f(x)=2x-3 dfinie par f(x) = -3x+2

p est appel ordonne lorigine de f ou de D Elle correspond la valeur de lordonne du point dabscisse nulle de la droite reprsentative de la fonction f (points A et B ci-dessus)

REMARQUE : Dans le cas particulier o p=0, on dit que la


fonction est linaire Dans le cas particulier o m=0, la fonction est constante gale p Proprit : Pour une fonction affine de la forme f(x) = mx + p, il y a proportionnalit entre les accroissements de la fonction et les accroissements de la variable. Plus prcisment : Pour deux valeurs distinctes quelconques de la variable, a et b, on a : Preuve : Pour a b, f(a) = ma + p et f(b) = mb + p.

En soustrayant les deux galits, il vient f(b)-f(a) = mb + p - (ma + p) = m(ba), do le rsultat :

puisque b-a 0

Tlcharger le cours

REPRESENTATIONS GRAPHIQUES
Fonction identit x->x Fonction oppos x->-x Fonction valeur absolue x>

Fonction racine carre x->

Fonction carre x->x2

Fonction puissance paire x>x2p

Fonction cube x->x3 Fonction inverse x->

Fonction puissance impaire x->x2p+1

Fonction logarithmes et exponentielles de Fonctions puissances relles base e : (en bleu, >2x) et en rouge, x-

Tlcharger le cours

(introduites seules - programme


TL - TES)
2) Proprits algbriques Pour tous nombres a et b strictement positifs :
ln(axb) = lna + lnb

ln(ar) = rln(a) (pour tout rel r) (ce dernier rsultat


financier)

est trs utilis dans des problmes dordre

Cas particulier : Pour a>0,

donc

Exercices corrigs utilisant ces proprits algbriques Proprit : Soient a et b deux nombres strictement positifs. Alors a=b<=>lna=lnb Le nombre e : Comme la fonction ln est continue et strictement croissante sur ]0; comme solution. et lnx= [, et

, lquation ln x = 1 admet une unique

On note e le nombre nprien vaut 1.

dont

le logarithme

Une approximation dcimale de e 10-3 prs est 2,718 (une formule pour approximer e ici)

En consquence : Pour nombre entier m, la solution de lquation ln x= m est x=em . En effet,

Nous admettrons que le thorme s'tend au cas d'un rel quelconque m. e

S (introduites seules programme TL - TES)


2) Proprits algbriques Pour tous nombres a et b strictement positifs :
ln(axb) = lna + lnb Tlcharger le cours

ln(ar) = rln(a) (pour tout rel r) (ce dernier rsultat


financier)

est trs utilis dans des problmes dordre

Cas particulier : Pour a>0,

donc

Exercices corrigs utilisant ces proprits algbriques Proprit : Soient a et b deux nombres strictement positifs. Alors a=b<=>lna=lnb Le nombre e : Comme la fonction ln est continue et strictement croissante sur ]0; comme solution. et lnx= [, et

, lquation ln x = 1 admet une unique

On note e le nombre nprien vaut 1.

dont le logarithme

Une approximation dcimale de e 10-3 prs est 2,718 (une formule pour approximer e ici)

En consquence : Pour nombre entier m, la solution de lquation ln x=

m est x=em . En effet,

Nous admettrons que le thorme s'tend au cas d'un rel quelconque m. Exercices corrigs sur le nombre e

Tlcharger les exercices

Exercice n1. (correction) Prcisez l'ensemble de dfinition puis rsoudre les quations suivantes :
1) ln(2+5x)=ln(x+6 2) ln(x-1)+ln(x-3)=ln3 ) 5) (lnx)2+lnx6=0 6) ln(2x-5)=1 3) lnx=2

4) 8)

7) ln( 11)

)=0

9) ln(x-1)=ln(2x- 10) 1)

Exercice n2. (correction) 1) Dvelopper lexpression : A(x)=(x-1)(x+1)(x-2) 2) Rsoudre les quations suivantes :
(a) ln(x3+2)=ln(2x2+x) (b) (c) ln(x3-x2-3x+3)=ln(x2-2x+1) (d) ln(x3-x2-3x+3)=2ln(1-x)

LOGARITHMES INEQUATIONS CORRIGEES


Rsoudre dans les inquations suivantes :
Tlcharger les exercices

Prcisez l'ensemble de dfinition puis rsoudre les inquations suivantes :


1) ln(2+5x) ln(x+6) 5) (lnx)2+lnx-6 0
Sommaire du chapitre

2) ln(x-1)+ln(x3)<ln3 6) ln(2x-5) 1

3) lnx 2 7) ,

4) 8) ,

PUISSANCES REELLES EXERCICES CORRIGES


Tlcharger les exercices

Exercice n1. (correction) Ecrire sous la forme ab les nombres suivants :


1) e5ln2 2) e-3ln1,1 3) 4)

Exercice n2. (correction) Rsoudre dans


1) 0,5x-2=0

les quations et inquations suivantes :


2) 10x-1=2x+1 3) 4)

Exercice n3. (correction) Etudiez et reprsentez graphiquement les fonctions suivantes :


1) f(x)=0,8x
2) 3) f(x)=3x-1 4) f(x)=3-x

Exercice n4. (correction)

Soit la fonction f de la variable relle x dfinie par 1) Justifier que f est dfinie sur 2) Montrer que f est impaire 3) Etudier les variations de f sur ]0; ;0[ 4) a) Rsoudre dans lquation f(x) = [ et en dduire ses variations sur ]

b) En dduire les solutions de lquation f(x) = Exercice n5. (correction) Soit la fonction f dfinie sur par : f(x)=x3-x

1) a) Dterminer la limite de f en b) Dterminer la limite en limite en de la fonction f 2) Etudier les variations de f sur 3) Dans le plan muni dun repre orthogonal, tracer la courbe (C) dquation y=x3-x de la fonction : . En dduire la

(introduites partir de la fonction exponentielle) (Programme TS)

Tlcharger le cours

1) Proprit - dfinition
La fonction exponentielle ralise une bijection de sur . ,

Autrement dit, pour tout k l'quation dans .

=k admet une solution unique

Cette solution est appele logarithme nprien de k, et not ln k . Autrement dit :

2) Dfinition et premires proprits : La fonction logarithme nprien note ln, est la fonction qui tout rel x>0 associe le rel ln(x) dont l'exponentielle est x. Ainsi, ln(1)=0 car e0=1 et et ln(e)=1 car e1 = e 3) Lien avec la fonction exponentielle
On a l'quivalence : Autrement dit, les courbes reprsentatives Cf et Cg des fonctions f : x->ln x et g : x> sont symtriques par rapport la droite d'quationy=x (premire bissectrice) En effet,

De plus, Pour tout rel x , ln( ) = x et pour tout rel x>0 , de

On dit que la fonction ln est la bijection rciproque dfinie sur la fonction exp.

EXERCICES CORRIGES
Tlcharger les exercices

Exercice n1. (correction)

Soient f et g les fonctions dfinies par :

et

1) Pour chacune des deux fonctions prciser le domaine de dfinition, la parit ventuelle et les limites aux bornes du domaine de dfinition.

2) Soit la fonction i dfinie par ; calculer la drive de i , en dduire la drive et le tableau de variation de f et de g

3) Soit h la fonction dfinie par

Comment peut-on dduire la courbe reprsentative de h partir de C la courbe reprsentative de f (on pourra calculer f(x)-1) ? Exercice n2. (correction)

Soit f la fonction dfinie par : [.

, pour tout x ]0;

On note (C) la courbe reprsentative de la fonction f dans un repre orthogonal . .

1) Etudier les limites de f en 0 et

2) Dmontrer que 2Ln(x).

, pour tout x ]0;

[ o g(x)=-3x2+3-

3) Etudier le sens de variation de g sur ]0; signe de g(x) sur ]0; [.

[ et calculer g(1). En dduire le

4) Etudier le sens de variation de f. Dterminer le tableau de variation de f.

5) Dmontrer que la courbe (C) admet une asymptote oblique (D) dquation y = - x+1. 6) Rsoudre lquation f(x) = - x+1 dans ]0;

[.

7) Dterminer les coordonnes du point dintersection A de (C) et de (D). 8) Dterminer la position relative de (C) et de (D). 9) Tracer la courbe (C) et la droite (D) dans un repre orthogonal (units graphiques 2 cm sur laxe des abscisses et 1 cm sur laxe des ordonnes). 10) Soit h la fonction dfinie sur ]0; - Calculer la drive [ par h(x)=(Ln(x))2.

de la fonction h. [.

- En dduire une primitive de f sur ]0; Exercice n3. (correction) 1) Soit la fonction f dfinie sur drive f ' de f.

par

. Dterminer la

2) Soit la fonction g dfinie par Dterminer D son domaine de dfinition, tudier sa parit ventuelle et les limites aux bornes du domaine de dfinition. Calculer pour tout x de D la drive g ' de g (si elle existe !) 3) Etudier, suivant les valeurs de x, le signe de g ' , dterminer les extrema de la fonction et en dduire le tableau de variation de g.

4) Soit e le rel tel que ln e = 1 et soit a=e2. Calculer 5) Donner en fonction de m le nombre de solutions positives de lquation g(x)=m

Exercice n4. (correction) Soit la fonction f dfinie par f(x)=xln( )

1) Donner le domaine de dfinition D de la fonction f ; dterminer une parit ventuelle ; et tudier leslimites aux bornes du domaine de dfinition. Calculer pour tout x de D la drive de f(si elle existe !) 2) On tudie, pour cette question, le cas x>0. Montrer quil existe un unique tel que f ' ( )=0 ; montrer que lon a ; 0,3 0,4 (on pourra utiliser le fait que le rel e tel que lne=1 vrifie 2,5 e 3 3) En dduire le tableau de variations de f (sur D) 4) Dterminer une primitive de g dfinie par g(x)=ln(x) (on prcisera le domaine sur lequel on travaille) Exercice n5. (correction)

Soit f la fonction dfinie sur lintervalle

par : et en

1) Etudier le sens de variations de f et dterminer les limites de f en 0. 2) Tracer la courbe reprsentative (C) de f dans un repre orthonorm 3) On pose . , pour >0. , pour

a) En utilisant une intgration par parties, calculer b) Calculer I( ), pour >0. tend vers 0.

>0.

c) Calculer la limite de I( ) quand Exercice n6. (correction)

Soit f la fonction dfinie sur lintervalle [0;

[ par :

si x>0 et f(0)=0

1) Dterminer la limite de 0?

lorsque x tend vers 0. f est-elle drivable en

2) Etudier le sens de variations de f et tudier la limite de fen 3) Dmontrer lexistence et lunicit de la solution de lquation f(x)=0 dans [e; [ 4) Soit T la tangente la courbe reprsentative (C) de f au point dabscisse 1. Dterminer lquation de T sous la forme y=ax+b 5) Tracer la courbe reprsentative (C) de f et la droite T dans un repre orthonormal (on prendra 2 cm comme unit)

6) Soit

]0;e]. On pose ]0;e] tend vers 0

a) Calculer I( ) pour

b) Calculer la limite de I( ) lorsque

c) En dduire laire de la partie du plan limit par la courbe (C), laxe des abscisses et les droites dquations respectives (x=0) et (x=e) Exercice n7. (correction) Partie I

La fonction f est dfinie sur ]0;

[ par f(x) = x-2+ lnx

1) Etudier le sens de variations de f . Calculer les limites de f aux bords de lensemble de dfinition et dresser le tableau de variations de f. 2) Montrer que lquation f(x)=0 admet une unique solution l dans lintervalle ]0; [. Dterminer lentier n tel que l ]n;n+1[ 3) Dterminer le signe de f(x)

Partie II

La fonction g est dfinie sur [0;

[ par :

1) Montrer que la fonction g est continue en 0. Dterminer la limite de g en

2) Montrer que pour tout x>0,

3) Montrer que

. Dresser le tableau de variation de g. reprsentative de g aux

4) Donner les quations des tangentes la courbe points dabscisses 1 et cette limite. . Calculer

et interprter graphiquement

5) Reprsenter succinctement orthonorm Partie III Soit

et ses tangentes dans un repre

un rel appartenant lintervalle ]0 ;1[

1) En intgrant par parties, calculer

2) Calculer 3) Calculer . Exprimer le rsultat sous forme dune fraction irrductible. Interprter le rsultat Exercice n8. (correction) Partie I On considre la fonction numrique g dfinie sur ]0; [ par g(x) = x2-2lnx

1) Etudier le sens de variation de g 2) En dduire le signe de g(x) sur ]0; Partie II On [ par On appelle (C) considre la . la courbe reprsentative de f dans un repre fonction numrique f dfinie sur ]0; [

orthonormal

(unit graphique : 2 cm)

1) Dterminer la limite de f en 0. Interprter graphiquement ce rsultat. 2) Dterminer la limite de f en . Montrer que la droite (

) dquation est asymptote la courbe (C). Dterminer la position de (C) par rapport ( ) sur ]0; [. Montrer que ( ) coupe (C) en un point A que lon prcisera 3) Etudier le sens de variation de f. Dresser le tableau de variation de f 4) Montrer quil existe un unique point B de la courbe (C) o la tangente (T) est parallle ( ). Prciser les coordonnes du point B 5) Montrer que lquation f(x)=0 a une unique solution . Exprimer ln( ) en fonction de . Montrer que le coefficient directeur de la tangente (C) au point dabscisse est suprieur 1. On admettra que 0,31< <0,35 6) Reprsenter succinctement la courbe (C) et les droites ( ) et (T). Partie III On considre la suite numrique 1) Montrer que la suite dfinie par pour tout

est gomtrique. En prciser le premier terme est croissante

et la raison. Montrer que la suite

2) Pour tout

, on pose :

Donner une interprtation graphique de vn. Calculer vn et montrer que la suite est arithmtique.

Exercice n9. (correction)

Soit f la fonction dfinie par :

, pour tout x ]1;

[.

1) Montrer que la drive de f est la fonction dfinie par : pour tout x ]1; [. 2) Dterminer les limites de f en 1 et en 3) Dterminer le tableau de variations de f. .

4) Soit g la fonction dfinie par : a) Calculer la drive g de g. b) Dterminer une primitive F de f sur ]1;

, pour tout x ]1;

[.

5) On dsigne par un la valeur moyenne de f sur lintervalle [en;en+1] o n est un entier naturel non nul :

a) Calculer un, pour tout n b) Quelle est la limite de un, quand n tend vers linfini ? Exercice n10. (correction) Soit X une variable alatoire suivant une loi exponentielle de paramtre strictement positif sur [0; [. On rappelle que la loi exponentielle de paramtre densit la fonction f dfinie sur [0; [ par . sur [0; [ a pour

1) Le mode de X est le rel x pour lequel la densit est maximale. Quel est le mode de X ?

2) La mdiane de X est le rel x pour lequel la mdiane de X ?

. Quelle est

3) On sintresse la dure de vie, exprime en semaines, dun composant lectronique. On admet que cette dure de vie est une variable alatoire X dont la loi de probabilit est une loi exponentielle de paramtre = .

Calculer la probabilit des vnements suivants : a) La dure de vie du composant lectronique est comprise entre 2 et 3 semaines. b) La dure de vie du composant lectronique est strictement infrieure 7 semaines. c) Le composant lectronique nest pas dfectueux aprs 5 semaines de fonctionnement.

EXERCICES CORRIGES
Tlcharger les exercices

Exercice n1. (correction)

Soient f et g les fonctions dfinies par :

et

1) Pour chacune des deux fonctions prciser le domaine de dfinition, la parit ventuelle et les limites aux bornes du domaine de dfinition.

2) Soit la fonction i dfinie par ; calculer la drive de i , en dduire la drive et le tableau de variation de f et de g

3) Soit h la fonction dfinie par

Comment peut-on dduire la courbe reprsentative de h partir de C la courbe reprsentative de f (on pourra calculer f(x)-1) ? Exercice n2. (correction)

Soit f la fonction dfinie par : [.

, pour tout x ]0;

On note (C) la courbe reprsentative de la fonction f dans un repre orthogonal . .

1) Etudier les limites de f en 0 et

2) Dmontrer que 2Ln(x).

, pour tout x ]0;

[ o g(x)=-3x2+3-

3) Etudier le sens de variation de g sur ]0; signe de g(x) sur ]0; [.

[ et calculer g(1). En dduire le

4) Etudier le sens de variation de f. Dterminer le tableau de variation de f.

5) Dmontrer que la courbe (C) admet une asymptote oblique (D) dquation y = - x+1. 6) Rsoudre lquation f(x) = - x+1 dans ]0;

[.

7) Dterminer les coordonnes du point dintersection A de (C) et de (D). 8) Dterminer la position relative de (C) et de (D). 9) Tracer la courbe (C) et la droite (D) dans un repre orthogonal (units graphiques 2 cm sur laxe des abscisses et 1 cm sur laxe des ordonnes). 10) Soit h la fonction dfinie sur ]0; - Calculer la drive [ par h(x)=(Ln(x))2.

de la fonction h. [.

- En dduire une primitive de f sur ]0; Exercice n3. (correction) 1) Soit la fonction f dfinie sur drive f ' de f.

par

. Dterminer la

2) Soit la fonction g dfinie par Dterminer D son domaine de dfinition, tudier sa parit ventuelle et les limites aux bornes du domaine de dfinition. Calculer pour tout x de D la drive g ' de g (si elle existe !) 3) Etudier, suivant les valeurs de x, le signe de g ' , dterminer les extrema de la fonction et en dduire le tableau de variation de g.

4) Soit e le rel tel que ln e = 1 et soit a=e2. Calculer 5) Donner en fonction de m le nombre de solutions positives de lquation g(x)=m

Exercice n4. (correction) Soit la fonction f dfinie par f(x)=xln( )

1) Donner le domaine de dfinition D de la fonction f ; dterminer une parit ventuelle ; et tudier leslimites aux bornes du domaine de dfinition. Calculer pour tout x de D la drive de f(si elle existe !) 2) On tudie, pour cette question, le cas x>0. Montrer quil existe un unique tel que f ' ( )=0 ; montrer que lon a ; 0,3 0,4 (on pourra utiliser le fait que le rel e tel que lne=1 vrifie 2,5 e 3 3) En dduire le tableau de variations de f (sur D) 4) Dterminer une primitive de g dfinie par g(x)=ln(x) (on prcisera le domaine sur lequel on travaille) Exercice n5. (correction)

Soit f la fonction dfinie sur lintervalle

par : et en

1) Etudier le sens de variations de f et dterminer les limites de f en 0. 2) Tracer la courbe reprsentative (C) de f dans un repre orthonorm 3) On pose . , pour >0. , pour

a) En utilisant une intgration par parties, calculer b) Calculer I( ), pour >0. tend vers 0.

>0.

c) Calculer la limite de I( ) quand Exercice n6. (correction)

Soit f la fonction dfinie sur lintervalle [0;

[ par :

si x>0 et f(0)=0

1) Dterminer la limite de 0?

lorsque x tend vers 0. f est-elle drivable en

2) Etudier le sens de variations de f et tudier la limite de fen 3) Dmontrer lexistence et lunicit de la solution de lquation f(x)=0 dans [e; [ 4) Soit T la tangente la courbe reprsentative (C) de f au point dabscisse 1. Dterminer lquation de T sous la forme y=ax+b 5) Tracer la courbe reprsentative (C) de f et la droite T dans un repre orthonormal (on prendra 2 cm comme unit)

6) Soit

]0;e]. On pose ]0;e] tend vers 0

a) Calculer I( ) pour

b) Calculer la limite de I( ) lorsque

c) En dduire laire de la partie du plan limit par la courbe (C), laxe des abscisses et les droites dquations respectives (x=0) et (x=e) Exercice n7. (correction) Partie I

La fonction f est dfinie sur ]0;

[ par f(x) = x-2+ lnx

1) Etudier le sens de variations de f . Calculer les limites de f aux bords de lensemble de dfinition et dresser le tableau de variations de f. 2) Montrer que lquation f(x)=0 admet une unique solution l dans lintervalle ]0; [. Dterminer lentier n tel que l ]n;n+1[ 3) Dterminer le signe de f(x)

Partie II

La fonction g est dfinie sur [0;

[ par :

1) Montrer que la fonction g est continue en 0. Dterminer la limite de g en

2) Montrer que pour tout x>0,

3) Montrer que

. Dresser le tableau de variation de g. reprsentative de g aux

4) Donner les quations des tangentes la courbe points dabscisses 1 et cette limite. . Calculer

et interprter graphiquement

5) Reprsenter succinctement orthonorm Partie III Soit

et ses tangentes dans un repre

un rel appartenant lintervalle ]0 ;1[

1) En intgrant par parties, calculer

2) Calculer 3) Calculer . Exprimer le rsultat sous forme dune fraction irrductible. Interprter le rsultat Exercice n8. (correction) Partie I On considre la fonction numrique g dfinie sur ]0; [ par g(x) = x2-2lnx

1) Etudier le sens de variation de g 2) En dduire le signe de g(x) sur ]0; Partie II On [ par On appelle (C) considre la . la courbe reprsentative de f dans un repre fonction numrique f dfinie sur ]0; [

orthonormal

(unit graphique : 2 cm)

1) Dterminer la limite de f en 0. Interprter graphiquement ce rsultat. 2) Dterminer la limite de f en . Montrer que la droite (

) dquation est asymptote la courbe (C). Dterminer la position de (C) par rapport ( ) sur ]0; [. Montrer que ( ) coupe (C) en un point A que lon prcisera 3) Etudier le sens de variation de f. Dresser le tableau de variation de f 4) Montrer quil existe un unique point B de la courbe (C) o la tangente (T) est parallle ( ). Prciser les coordonnes du point B 5) Montrer que lquation f(x)=0 a une unique solution . Exprimer ln( ) en fonction de . Montrer que le coefficient directeur de la tangente (C) au point dabscisse est suprieur 1. On admettra que 0,31< <0,35 6) Reprsenter succinctement la courbe (C) et les droites ( ) et (T). Partie III On considre la suite numrique 1) Montrer que la suite dfinie par pour tout

est gomtrique. En prciser le premier terme est croissante

et la raison. Montrer que la suite

2) Pour tout

, on pose :

Donner une interprtation graphique de vn. Calculer vn et montrer que la suite est arithmtique.

Exercice n9. (correction)

Soit f la fonction dfinie par :

, pour tout x ]1;

[.

1) Montrer que la drive de f est la fonction dfinie par : pour tout x ]1; [. 2) Dterminer les limites de f en 1 et en 3) Dterminer le tableau de variations de f. .

4) Soit g la fonction dfinie par : a) Calculer la drive g de g. b) Dterminer une primitive F de f sur ]1;

, pour tout x ]1;

[.

5) On dsigne par un la valeur moyenne de f sur lintervalle [en;en+1] o n est un entier naturel non nul :

a) Calculer un, pour tout n b) Quelle est la limite de un, quand n tend vers linfini ? Exercice n10. (correction) Soit X une variable alatoire suivant une loi exponentielle de paramtre strictement positif sur [0; [. On rappelle que la loi exponentielle de paramtre densit la fonction f dfinie sur [0; [ par . sur [0; [ a pour

1) Le mode de X est le rel x pour lequel la densit est maximale. Quel est le mode de X ?

2) La mdiane de X est le rel x pour lequel la mdiane de X ?

. Quelle est

3) On sintresse la dure de vie, exprime en semaines, dun composant lectronique. On admet que cette dure de vie est une variable alatoire X dont la loi de probabilit est une loi exponentielle de paramtre = .

Calculer la probabilit des vnements suivants : a) La dure de vie du composant lectronique est comprise entre 2 et 3 semaines. b) La dure de vie du composant lectronique est strictement infrieure 7 semaines. c) Le composant lectronique nest pas dfectueux aprs 5 semaines de fonctionnement.
Correction des exercices

Sommaire du chapitre

EXPONENTIELLES EQUATIONS CORRIGEES


Tlcharger les exercices

Exercice n1.(correction) Rsoudre dans


1) e3x+2=e 4) ex+1=0 7) ln(ex-3)=0

les quations suivantes :


2) ex-7=0 5) ex(ex-4)=0 8) 3) e2x-9=0 6) e2x+ex-6=0 9) ln(ex+1)=1

Exercice n2.(correction) 1) Dterminer les racines du polynme P(X)=X2+4X-5 2) En dduire les solutions de lquation e2x+4ex=5

3) Rsoudre les quations suivantes :


a) e2x+ex-2=0 b) e2x+1+ex+1-2e=0 c) ex-2e-x+1=0

Exercice n3.- Equations exponentielles (correction)

mlant

logarithmes

et

1) Dvelopper lexpression : A(x)=(x-1)(x+1)(x-2) 2) Rsoudre les quations suivantes :


(a) e3x-2e2x-ex+2=0 (b)

Sommaire du chapitre

EXPONENTIELLES EQUATIONS CORRIGEES


Tlcharger les exercices

Exercice n1.(correction) Rsoudre dans


1) e3x+2=e 4) ex+1=0 7) ln(ex-3)=0

les quations suivantes :


2) ex-7=0 5) ex(ex-4)=0 8) 3) e2x-9=0 6) e2x+ex-6=0 9) ln(ex+1)=1

Exercice n2.(correction) 1) Dterminer les racines du polynme P(X)=X2+4X-5 2) En dduire les solutions de lquation e2x+4ex=5 3) Rsoudre les quations suivantes :
a) e2x+ex-2=0 b) e2x+1+ex+1-2e=0 c) ex-2e-x+1=0

Exercice n3.- Equations exponentielles (correction)

mlant

logarithmes

et

1) Dvelopper lexpression : A(x)=(x-1)(x+1)(x-2) 2) Rsoudre les quations suivantes :


(a) e3x-2e2x-ex+2=0 (b)

Sommaire du chapitre

DIVISIBILITE EXERCICES CORRIGES


Tlcharger les exercices

Exercice n1. (correction) Quel est le nombre divisible par 3 ?


103 206 111 94

Quel est le nombre divisible par 9 ?


205 628 525 324

Quel est le nombre divisible par 2 et par 3 ?


205 315 261 528

Quel est le nombre divisible par 2 et par 9 ?


228 432 357 422

Exercice n2. (correction) 1) Dterminer le chiffre x pour que 2) Dterminer le chiffre y pour que Exercice n3. (correction) autres critres de divisibilit Partie A Montrer que 86 68 est un multiple de 9 tandis que 86 + 68 est un multiple de 11. Montrer que 32 23 est un multiple de 9 tandis que 32 + 23 est un multiple de 11. soit divisible par 9 . soit divisible par 3 et 4 .

Daprs vous une certaine proprit est elle vraie pour tout nombre de deux chiffres ? Un nombre entier deux chiffres est gal cx10 + d.

Soit a un entier deux chiffres, et b lentier obtenu en intervertissant les chiffres de a. Montrer que a b est un multiple de 9, et que a + b est un multiple de 11. Partie B Soit n un entier trois chiffres et m lentier trois chiffres obtenus en permutant le chiffre des centaines et des units. Montrer que n m est un multiple de 99. Exercice n4. (correction) Critre de divisibilit (Terminale L, juin 2004) Le but de l'exercice est de prouver pour les nombres quatre chiffres, le critre de divisibilit : "Un nombre est divisible par 3 si et seulement si la somme de ses chiffres est elle-mme divisible par 3" 1. Un exemple a) Pour un entier naturel n, que signifie la phrase "n est congru 1 modulo 3" ? Traduire l'aide d'une congruence "n est divisible par 3". b) Pour chacun des nombres suivants, donner l'entier positif le plus petit auquel il est congru modulo 3 : 10, 100, 1 000, 10p o p est un entier positif. c) Dterminer le plus petit entier positif auquel est congru le nombre 4 520 modulo 3. On remarquera que 4 520 = 4x1000 + 5x100 + 2x10. d) En utilisant la question b) trouver le reste de la division de 4520 par 3. 2. Quelques gnralisations On considre un entier N quatre chiffres, quatre entiers a, b, c et d entre 0 et 9 tels que a 0 et N=1000a + 100b + 10c+d

Le chiffre des units est d, celui des dizaines c, des centaines b et des milliers a. a) Montrer que N a + b + c + d modulo 3.

b) Justifier, pour les nombres quatre chiffres, le critre de divisibilit par 3 nonc au dbut de l'exercice. c) Enoncer un critre analogue de divisibilit par 9 et le dmontrer pour les nombres quatre chiffres. Exercice n5. (correction) Un autre critre de divisibilit (Terminale L, Liban 2004) On note =1000a+100b+10c+d l'criture d'un nombre en base dix dont les chiffres sont a, b, c et d. 1) a) Dterminer le reste de la division euclidienne de 100 par 11, puis de 1000 par 11. b) Montrer que si un nombre entier n vrifie n 10 (mod 11) alors on peut aussi crire n -1 (mod 11) c) En dduire que si divisible par 11. 2) a) Les nombres du type est divisible par 11 alors a+bc+d est aussi

sont-ils divisibles par 11 ? est- il divisible par 11 ? est- il divisible par 11 ? sont-ils divisibles par 11 ?

b) Pour quelle valeur de a, le nombre c) Pour quelle valeur de a, le nombre

3) quelles conditions les nombres du type Exercice n6. (correction) (Terminale L, Antilles juin 2003) 1) a) Montrer que 1999 est congru 4 modulo 7.

b) Dterminer le plus petit nombre entier naturel congru 2007 modulo 7. 2) Soit n un nombre entier naturel congru 5 modulo 7.

a) Dterminer un nombre entier naturel congru n3 modulo 7. b) En dduire que n3+1 est divisible par 7. 3) Montrer que si n est un nombre entier naturel congru 4 modulo 7 alors n31 est divisible par 7 4) On considre le nombre A = 19993+20073. Sans calculer A, montrer que A est divisible par 7 Exercice n7. (correction) (Terminale L Centres trangers juin 2002) Le but de cet exercice est de montrer que, pour tout entier naturel n non nul, le nombre A = n(n2-1) est un multiple de 6 1) Dans chacun des cas suivants, calculer A et dterminer le reste dans la division euclidienne de A par 6.
a) n=5 b) n=16 c) n=32

2) On suppose maintenant que le reste de la division euclidienne de n par 6est 5 ; on peut donc crire n 5 [6] . a) Que peut-on en conclure pour (n-1)et (n+1) ? b) Quel est le reste de la division euclidienne de (n2-1) par 6 ? c) Justifier alors que n(n2-1) est un multiple de 6. 3) Complter le tableau suivant :
Reste de la division de n par 6 0 1 2 3 4 5 2 4 2 0 Reste de la division de (n-1) par 6 Reste de la division de (n+1) par 6 Reste de la division de (n21) par 6 Reste de la division de n(n21) par 6

E EXERCICES CORRIGES
Exercice n1. (correction) Dterminer le quotient et le reste de la division euclidienne de a par b pour :
a = 194 et b = 7 a = 486 et b = 9 a = 317 et b = 21 Tlcharger les exercices

Exercice n2. (correction) Calculer le quotient et le reste de la division euclidienne de 430 par 38. Peut-on en dduire, sans calculer de nouvelle division, le quotient et le reste de la division de 860 par 76 ? Exercice n3. (correction) Nous tions vendredi 1er septembre 2006. Quel jour de la semaine serons nous le 1er septembre 2007 ? 1er septembre 2008 ? 1er septembre 2009? Exercice n4. (correction) 1235 personnes (lves + professeurs) doivent tre transportes dans des cars de 45 places. Combien faut-il de cars , et combien de personnes rempliront le car non plein ? Exercice n5. (correction) Dterminer lensemble des diviseurs communs 375 et 2070 Exercice n6. (correction) Si on divise 4 373 et 826 par un mme nombre positif b on obtient 8 et 7 pour restes. Dterminer b. Exercice n7. (correction) Trouver le reste de la division euclidienne par 17 du nombre 200539.

EXERCICES CORRIGES
Exercice n1. (correction) Quel est le nombre divisible par 3 ?
103 206 111 94

Tlcharger les exercices

Quel est le nombre divisible par 9 ?


205 628 525 324

Quel est le nombre divisible par 2 et par 3 ?


205 315 261 528

Quel est le nombre divisible par 2 et par 9 ?


228 432 357 422

Exercice n2. (correction) 1) Dterminer le chiffre x pour que 2) Dterminer le chiffre y pour que Exercice n3. (correction) 1) Donnez les 20 premiers nombres premiers . 2) 217 estil premier ? 289 estil premier ? 439 estil premier ? Fiche Comment savoir si un entier est premier tlcharger( ) Programme de test de primalit d'un entier Exercice n4. (correction) Quel est le plus petit nombre non nul divisible par deux nombres premiers distincts ? soit divisible par 9 . soit divisible par 3 et 4 .

Exercice n5. (correction) Rpondre par vrai ou par faux, en justifiant : Tous les nombres impairs sont premiers Aucun nombre pair n'est premier La diffrence entre deux nombres premiers est toujours deux Il y a une infinit de nombres premiers

Exercice n6. (correction) Donner la dcomposition en facteurs premiers de


60 96 640 2673

Programme de dcomposition d'un entier en produit de facteurs premiers Exercice n7. (correction) Dcomposer 6300 et 315 en produits de facteurs premiers, puis simplifier et

Simplifier les fractions suivantes en dcomposant leur numrateur et leur dnominateur en produits de facteurs premiers :

Exercice n8. (correction) La proposition : Si n est un entier naturel alors, tout nombre de la forme 6n + 5 est premier , est-elle juste ? Exercice n9. (correction) Soit le nombre A = 792. 1) Donner la dcomposition en produit de facteurs premiers de A. 2) Trouver le plus petit naturel k tel que kA soit le carr d'un entier.

Sommaire du chapitre

NOMBRES PREMIERS EXERCICES CORRIGES


Tlcharger les exercices

Exercice n1. (correction) Quel est le nombre divisible par 3 ?


103 206 111 94

Quel est le nombre divisible par 9 ?


205 628 525 324

Quel est le nombre divisible par 2 et par 3 ?


205 315 261 528

Quel est le nombre divisible par 2 et par 9 ?


228 432 357 422

Exercice n2. (correction) 1) Dterminer le chiffre x pour que 2) Dterminer le chiffre y pour que Exercice n3. (correction) 1) Donnez les 20 premiers nombres premiers . 2) 217 estil premier ? 289 estil premier ? 439 estil premier ? Fiche Comment savoir si un entier est premier tlcharger( ) Programme de test de primalit d'un entier Exercice n4. (correction) Quel est le plus petit nombre non nul divisible par deux nombres premiers distincts ? soit divisible par 9 . soit divisible par 3 et 4 .

Exercice n5. (correction) Rpondre par vrai ou par faux, en justifiant : Tous les nombres impairs sont premiers Aucun nombre pair n'est premier La diffrence entre deux nombres premiers est toujours deux Il y a une infinit de nombres premiers

Exercice n6. (correction) Donner la dcomposition en facteurs premiers de


60 96 640 2673

Programme de dcomposition d'un entier en produit de facteurs premiers Exercice n7. (correction) Dcomposer 6300 et 315 en produits de facteurs premiers, puis simplifier et

Simplifier les fractions suivantes en dcomposant leur numrateur et leur dnominateur en produits de facteurs premiers :

Exercice n8. (correction) La proposition : Si n est un entier naturel alors, tout nombre de la forme 6n + 5 est premier , est-elle juste ? Exercice n9. (correction) Soit le nombre A = 792. 1) Donner la dcomposition en produit de facteurs premiers de A. 2) Trouver le plus petit naturel k tel que kA soit le carr d'un entier

Dterminer lensemble des diviseurs communs 375 et 2070 Exercice n2. (correction) Si on divise 4 373 et 826 par un mme nombre positif b on obtient 8 et 7 pour restes. Dterminer b. Exercice n3. (correction) Dterminer le PGCD de
3723 et 6711 12 et 8 3 et 7 12 et 6

Fiche Comment dterminer le PGCD de deux entiers tlcharger( ) Exercice n4. (correction) 1) Deux nombres a et b sont premiers entre eux et leur somme est 24. Dterminer tous les couples (a, b) possibles. 2) Dterminer tous les couples ( x ; y ) d'entiers naturels tels x + y = 96 et pgcd(x ; y) = 4. Exercice n5. (correction) Deux voitures partent en mme temps de la ligne de dpart et font plusieurs tours dun mme circuit. La voiture A fait le tour du circuit en 36 minutes et la voiture B en 30 minutes. 1) Y-a-t-il des moments (autres que le dpart !) o les voitures se croisent sur la ligne de dpart ? 2) Prciser le nombre de dplacement par laps de temps . Exercice n6. (correction) Dans une maison nouvellement construite, on veut carreler les sols de certaines pices.

1) Le sol de la salle manger est un rectangle de longueur 4,54 m et de largeur 3,75m. On veut carreler cette pice avec des carreaux carrs de 33 cm de ct. On commence la pose par un coin de la pice comme le suggre la figure 1.

Calculer le nombre de carreaux non dcoups qui auront t poss. 2) Le sol de la cuisine est un rectangle de longueur 4,55 m et de largeur 3,85 m. On veut carreler cette pice avec un nombre entier de dalles carres, sans aucune dcoupe. a) Donner la liste des diviseurs de 455 puis la liste des diviseurs de 385. b) Donner la liste des diviseurs communs 455 et 385. c) Quel est alors le plus grand ct possible des dalles carres utiliser pour carreler cette cuisine? 3. On dispose de dalles rectangulaires de longueur 24 cm et de largeur 15 cm. a) Donner la liste des multiples de 24 infrieurs 400, puis la liste des multiples de 15 infrieurs 400. b) Donner la liste des multiples communs 24 et 15, infrieurs 400. c) Quelle serait la longueur du ct de la plus petite pice carre qui pourrait tre carrele avec un nombre entier de dalles de ce type, sans aucune dcoupe? Exercice n7. (correction) On veut recouvrir une surface rectangulaire de 4,75 m sur 3,61 m avec des dalles carres dont le ct mesure un nombre entier de centimtres. Quelle est la taille maximale de ces dalles ? Exercice n8. (correction) On dispose d'une feuille de papier. On dcoupe dans cette feuille le plus grand carr possible. Dans le morceau restant, on dcoupe encore le plus

grand carr possible, et ainsi de suite... On continue dcouper le plus grand carr possible jusqu' ce que le morceau restant soit lui-mme un carr. Quelle est la taille du dernier carr si les dimensions de la feuille initiale sont 192 cm sur 84 cm ? Mme question si les dimensions initiales sont deux entiers quelconques
Sommaire du chapitre Correction

Tlcharger les exercices

Exercice n1. (correction) Complter les congruences suivantes :


37 mod( 13) 7125 mod( 100) 37 mod( 13) -5 mod( 10) 125 mod( 100) mod(

12548695 10)

Exercice n2. (correction)


1) Complter : 7 mod(10) 72 mod(10) 73 mod(10) 74 mod(10)

2) En dduire 7 401

mod(10) puis 7 31

mod(10)

3) Le premier janvier 2000 tait un samedi . Quel jour serons nous le 1erjanvier 2100 ? ( 2000 , 2004 sont bissextiles ) Exercice n3. (correction) Trouver le reste de la division euclidienne par 17 du nombre 200539. Exercice n4. (correction) Critre de divisibilit (Terminale L, juin 2004) Le but de l'exercice est de prouver pour les nombres quatre chiffres, le critre de divisibilit : "Un nombre est divisible par 3 si et seulement si la somme de ses chiffres est elle-mme divisible par 3" 1. Un exemple a) Pour un entier naturel n, que signifie la phrase "n est congru 1 modulo 3" ? Traduire l'aide d'une congruence "n est divisible par 3". b) Pour chacun des nombres suivants, donner l'entier positif le plus petit auquel il est congru modulo 3 : 10, 100, 1 000, 10p o p est un entier positif.

c) Dterminer le plus petit entier positif auquel est congru le nombre 4 520 modulo 3. On remarquera que 4 520 = 4x1000 + 5x100 + 2x10. d) En utilisant la question b) trouver le reste de la division de 4520 par 3. 2. Quelques gnralisations On considre un entier N quatre chiffres, quatre entiers a, b, c et d entre 0 et 9 tels que a 0 et N=1000a + 100b + 10c+d Le chiffre des units est d, celui des dizaines c, des centaines b et des milliers a. a) Montrer que N a + b + c + d modulo 3.

b) Justifier, pour les nombres quatre chiffres, le critre de divisibilit par 3 nonc au dbut de l'exercice. c) Enoncer un critre analogue de divisibilit par 9 et le dmontrer pour les nombres quatre chiffres. Exercice n5. (correction) Un autre critre de divisibilit (Terminale L, Liban 2004) On note =1000a+100b+10c+d l'criture d'un nombre en base dix dont les chiffres sont a, b, c et d. 1) a) Dterminer le reste de la division euclidienne de 100 par 11, puis de 1000 par 11. b) Montrer que si un nombre entier n vrifie n 10 (mod 11) alors on peut aussi crire n -1 (mod 11) c) En dduire que si divisible par 11. 2) a) Les nombres du type est divisible par 11 alors a+bc+d est aussi

sont-ils divisibles par 11 ? est- il divisible par 11 ? est- il divisible par 11 ?

b) Pour quelle valeur de a, le nombre c) Pour quelle valeur de a, le nombre

3) quelles conditions les nombres du type Exercice n6. (correction) Sachant que n 3 [5], prouver que

sont-ils divisibles par 11 ?

est multiple de 5.

Exercice n7. (correction) (Terminale L, Antilles juin 2003) 1) a) Montrer que 1999 est congru 4 modulo 7.

b) Dterminer le plus petit nombre entier naturel congru 2007 modulo 7. 2) Soit n un nombre entier naturel congru 5 modulo 7. a) Dterminer un nombre entier naturel congru n3 modulo 7. b) En dduire que n3+1 est divisible par 7. 3) Montrer que si n est un nombre entier naturel congru 4 modulo 7 alors n31 est divisible par 7 4) On considre le nombre A = 19993+20073. Sans calculer A, montrer que A est divisible par 7 Exercice n8. (correction) (Terminale L Centres trangers juin 2002) Le but de cet exercice est de montrer que, pour tout entier naturel n non nul, le nombre A = n(n2-1) est un multiple de 6 1) Dans chacun des cas suivants, calculer A et dterminer le reste dans la division euclidienne de A par 6.
a) n=5 b) n=16 c) n=32

2) On suppose maintenant que le reste de la division euclidienne de n par 6est 5 ; on peut donc crire n 5 [6] . a) Que peut-on en conclure pour (n-1)et (n+1) ? b) Quel est le reste de la division euclidienne de (n2-1) par 6 ? c) Justifier alors que n(n2-1) est un multiple de 6.

3) Complter le tableau suivant :


Reste de la division de n par 6 0 1 2 3 4 5 2 4 2 0 Reste de la division de (n-1) par 6 Reste de la division de (n+1) par 6 Reste de la division de (n21) par 6 Reste de la division de n(n21) par 6

4) Conclure
Sommaire du chapitre Correction

Tlcharger les exercices

Exercice n1. (correction) Quel est le nombre divisible par 3 ?


103 206 111 94

Quel est le nombre divisible par 9 ?


205 628 525 324

Quel est le nombre divisible par 2 et par 3 ?


205 315 261 528

Quel est le nombre divisible par 2 et par 9 ?


228 432 357 422

Exercice n2. (correction) 1) Dterminer le chiffre x pour que 2) Dterminer le chiffre y pour que Exercice n3. (correction) 1) Donnez les 20 premiers nombres premiers . 2) 217 estil premier ? 289 estil premier ? 439 estil premier ? Fiche Comment savoir si un entier est premier tlcharger( ) Programme de test de primalit d'un entier Exercice n4. (correction) Quel est le plus petit nombre non nul divisible par deux nombres premiers distincts ? soit divisible par 9 . soit divisible par 3 et 4 .

Exercice n5. (correction) Rpondre par vrai ou par faux, en justifiant : Tous les nombres impairs sont premiers Aucun nombre pair n'est premier La diffrence entre deux nombres premiers est toujours deux Il y a une infinit de nombres premiers

Exercice n6. (correction) Donner la dcomposition en facteurs premiers de


60 96 640 2673

Programme de dcomposition d'un entier en produit de facteurs premiers Exercice n7. (correction) Dcomposer 6300 et 315 en produits de facteurs premiers, puis simplifier et

Simplifier les fractions suivantes en dcomposant leur numrateur et leur dnominateur en produits de facteurs premiers :

Exercice n8. (correction) La proposition : Si n est un entier naturel alors, tout nombre de la forme 6n + 5 est premier , est-elle juste ? Exercice n9. (correction) Soit le nombre A = 792. 1) Donner la dcomposition en produit de facteurs premiers de A. 2) Trouver le plus petit naturel k tel que kA soit le carr d'un entier.

EST PREMIER ?

Tlcharger la fiche

Bien qu'il existe de nombreuses faons de savoir si un nombre est premier, de plus en plus complexes en fonction de la "taille" du nombre, on peut noncer :
Pour reconnatre si un nombre entier naturel n est premier, on effectue les divisions Euclidiennes successives par les nombres premiers infrieurs croissant. pris dans lordre

si lune de ces divisions donne pour reste 0, alors ce nombre nest pas premier ;

- si aucune division ne donne pour reste 0, on peut alors conclure que ce nombre est premier.

Exemple : Le nombre 1789 est-il premier ? , les nombres premiers qui lui sont infrieurs sont ceux du crible dErathostne jusqu 41. - il nest pas divisible par 2 ni par 3, ni par 5 (daprs les critres de divisibilit) De plus :
1789=7x255+4 1789=11x162+7 1789=13x137+8 1789=17x105+4 1789=19x94+3 1789=23x77+18 1789=29x61+20 1789=31x57+22 1789=37x48+13 1789=41x43+26

Conclusion : 1789 est un nombre premier


Programme de test de primalit d'un entier Exercices corrigs sur les nombres premiers Exercices corrigs d'arithmtique Liste de nombres premiers

Sommaire du chapitre

Tlcharger la fiche

Trois mthodes permettent de dterminer le PGCD de deux entiers naturels : Mthode 1 : On dresse la liste des diviseurs de chacun des nombres dans lordre croissant. On repre le plus grand diviseur commun. Exemple : a=180 et b=75. On a 180=75x2+30 Lensemble des diviseurs de 180 est : {1;2;3;4;5;6;9;10;12;15;48;20;30;36;45;60;90;180}, celui de 75 est {1;3;5;15;25;75}. Les diviseurs communs a et b sont donc : 1 ; 3 ; 5 ; 15. Lensemble des diviseur de 30 est : {1;2;3;5;6;10;15;30} et les diviseurs communs 75 et 30 sont encore 1 ; 3 ; 5 ; 15. Mthode 2 : Pour calculer le PGCD de deux entiers m et n, il suffit de prendre, dans les dcompositions de m et de n en produits de puissances de facteurs premiers, les diffrents facteurs communs ces dcompositions, (quitte les faire apparatre l'aide de la puissance zro), affects de la puissance minimale figurant dans ces dcompositions. Exemple : Cherchons PGCD(45 ;60) .On crit Ainsi et

Mthode 3 : (Algorithme dEuclide).


Pour obtenir le PGCD de a et b, on divise a par b, puis b par le reste de cette premire division, puis ce dernier par le reste de la seconde division...etc. Au bout dun certain nombre de divisions, on arrive un reste nul.

Le reste prcdent le dernier reste non nul est le PGCD.

Exemple : Recherche du PGCD de 6711 et 3723 On effectue les divisions euclidiennes successives 6711=3723x1+2988 puis 3723=2988x1+735 puis 2988=735x4+48 puis 735=48x15+15 puis 48=15x3+3 (dernier reste non nul) puis 15=3x5+0. Le dernier reste non nul tant 3, le PGCD de 6711 et 3723 est 3. Lalgorithme dEuclide : Une disposition pratique. On veut trouver le PGCD de 37 236 et 11 862. On peut alors adopter la disposition pratique suivante :
37 236 r1=1650 q1=3 11 862 r2=312 q2=7 1650 r3=90 q3=5 312 r4=42 q4=3 90 r5=6 q5=2 42 r7=0 q6=7 6

On conclut que PGCD(37236 ;11862)=6 Programme de calcul du PGCD de deux entiers, en utilisant l'Algorithme d'Euclide

Vous aimerez peut-être aussi