Support de cours Logique Mathématique
mathématique développée à partir de la fin du 19i eme siècle en logique mathématique Appelée simplement logique à ses débuts, c’est l’apparition d’autres systèmes logiques formels, notamment pour la logique intuitionniste, qui a suscité l’adjonction de l’adjectif classique au terme logique
Logique - Claude Bernard University Lyon 1
Donner la négation mathématique des phrases suivantes 1 Toutes les boules contenues dans l’urne sont rouges 2 Certains nombres entiers sont pairs 3 Si un nombre entier est divisible par 4, alors il se termine par 4 Soit ????:ℝ→ℝ 4 ???? est positive, c’est-à-dire « ∀ ∈ℝ, ????( ) R0 » 5
TD : Exercices de logique
Université d'Angers : L3SEN TD mathématiques : logique 1/9 TD : Exercices de logique négation Exercice 1 Ecrire la négation des propositions suivantes : 1 Toutes les voitures rapides sont rouges; 2 il existe un mouton écossais dont au moins un côté est noir; 3 Pour tout ε > 0, il existe q ∈ ℚ*+ tel que 0 < q < ε ; 4
Exercices de logique - Cayrel
Exercices de logique Exercice 1 Ecrire les contrapos ees des implications suivantes et les d emontrer nest un entier naturel, xet ysont des nombres r eels 1 npremier )n= 2 ou nest impair , 2 xy6= 0 )x6= 0 et y6= 0 , 3 x6=y)(x+ 1)(y 1) 6= ( x 1)(y+ 1) Exercice 2 Ecrire les r eponses aux questions suivantes, portant sur des entiers
Logique, ensembles, raisonnements - Cours et exercices de
4 8e >0 9a >0 (jx 7=5j
Cours LOGIQUE ET RAISONNEMENTS PROF 1BAC
C’est la logique Enfin les mathématiques tentent de distinguer le vrai du faux Par exemple « Est-ce qu’une augmentation de 20 , puis de 30 est plus intéressante qu’une augmentation de 50 ?» Vous pouvez penser « oui » ou « non », mais pour en être sûr il faut suivre une démarche logique qui mène à la conclusion
© Groupe Eyrolles, 2003
de logique habituellement proposés Ces premiers exemples vont vous permettre de comprendre en quoi consistent ces tests Les solutions, jointes à la fin de ce chapitre, ne sont pas détaillées Pour plus d’explica-tions, le lecteur est invité à se reporter à la suite de cet ouvrage Nous avons choisi une série de quarante tests
Mathématiques discrètes, 1ère année
aireF les exercices Les mathématiques sont abstraites et di ciles Il est très important de se familiariser avec les objets, les dé nitions, les démonstrations pour se les approprier et se tester soi-même : dominer les mathématiques et ne pas se laisser dominer La technique la plus e cace pour cela est de faire des exercices
[PDF] logique seconde
[PDF] Logique sens de variation de la fonction carre
[PDF] logistique de production cours
[PDF] logistique de production et de distribution
[PDF] logistique globale cours
[PDF] logistique globale définition
[PDF] logistique globale pdf
[PDF] logo aston martin png
[PDF] logo aston martin racing
[PDF] logo bentley
[PDF] logo china export
[PDF] logo ministère de l'agriculture maroc
[PDF] logo ministère de l'éducation nationale maroc
[PDF] logo programmation: informatique
Exo7
Logique, ensembles, raisonnements
1 Logique
Exercice 1Compléter les pointillés par le connecteur logique qui s"impose :,;(;):1.x2Rx2=4::::::x=2 ;
2.z2Cz=z::::::z2R;
3.x2Rx=p::::::e2ix=1.
Soient les quatre assertions suivantes :
(a)9x2R8y2Rx+y>0 ;(b)8x2R9y2Rx+y>0 ; (c)8x2R8y2Rx+y>0 ;(d)9x2R8y2Ry2>x: 1. Les assertions a,b,c,dsont-elles vraies ou fausses ? 2.Donner leur nég ation.
DansR2, on définit les ensemblesF1=f(x;y)2R2;y60getF2=f(x;y)2R2;xy>1;x>0g. On note M1M2la distance usuelle entre deux pointsM1etM2deR2. Évaluer les propositions suivantes :
1.8e2]0;+¥[9M12F19M22F2M1M2 2.9M12F19M22F28e2]0;+¥[M1M2 3.9e2]0;+¥[8M12F18M22F2M1M2 4.8M12F18M22F29e2]0;+¥[M1M2 Quand elles sont fausses, donner leur négation. Nier la proposition: "tous les habitants de la rue du Havre qui ont les yeux bleus gagneront au loto et prendront
leur retraite avant 50 ans". Nier les assertions suivantes :
1 1.tout triangle rectangle possède un angle droit ;
2. dans toutes les écuries, tous les che vauxsont noirs ; 3. pour tout entier x, il existe un entierytel que, pour tout entierz, la relationz z4.8e>09a>0(jx7=5j Soientf;gdeux fonctions deRdansR. Traduire en termes de quantificateurs les expressions suivantes : 1.fest majorée;
2.fest bornée;
3.fest paire;
4.fest impaire;
5.fne s"annule jamais;
6.fest périodique;
7.fest croissante;
8.fest strictement décroissante;
9.fn"est pas la fonction nulle;
10.fn"a jamais les mêmes valeurs en deux points distincts;
11.fatteint toutes les valeurs deN;
12.fest inférieure àg;
13.fn"est pas inférieure àg.
Soitfune application deRdansR. Nier, de la manière la plus précise possible, les énoncés qui suivent :
1. Pour tout x2Rf(x)61.
2. L "applicationfest croissante.
3. L "applicationfest croissante et positive.
4. Il e xistex2R+tel quef(x)60.
5. Il e xistex2Rtel que quel que soity2R, sixf(y). On ne demande pas de démontrer quoi que ce soit, juste d"écrire le contraire d"un énoncé.
Montrer que
8e>09N2Ntel que(n>N)2e<2n+1n+2<2+e):
2 Ensembles
Exercice 9SoitA;Bdeux ensembles, montrer{(A[B) ={A\{Bet{(A\B) ={A[{B. Montrer par contraposition les assertions suivantes,Eétant un ensemble : 1.8A;B2P(E) (A\B=A[B))A=B,
2.8A;B;C2P(E) (A\B=A\CetA[B=A[C))B=C.
SoientEetFdeux ensembles,f:E!F. Démontrer que : 8A;B2P(E) (AB))(f(A)f(B)),
8A;B2P(E)f(A\B)f(A)\f(B),
8A;B2P(E)f(A[B) =f(A)[f(B),
8A;B2P(F)f1(A[B) =f1(A)[f1(B),
8A2P(F)f1(FnA) =Enf1(A).
Montrez que chacun des ensembles suivants est un intervalle que vous calculerez. I=+¥\
n=1 1n ;2+1n etJ=+¥[ n=2 1+1n ;n Exercice 13Soit(fn)n2Nune suite d"applications de l"ensembleNdans lui-même. On définit une applicationfdeNdans
Nen posantf(n) =fn(n)+1. Démontrer qu"il n"existe aucunp2Ntel quef=fp. 1. Soit p1;p2;:::;pr,rnombres premiers. Montrer que l"entierN=p1p2:::pr+1 n"est divisible par aucun des entierspi. 2. Utiliser la question précédente pour montrer par l"absurde qu"il e xisteune infinité de nombres premiers.
4 Récurrence
Exercice 15Montrer :
1. nå k=1k=n(n+1)2 8n2N: 2. nå k=1k2=n(n+1)(2n+1)6 8n2N: SoitXun ensemble. Pourf2F(X;X), on définitf0=idet par récurrence pourn2Nfn+1=fnf. 1. Montrer que 8n2Nfn+1=ffn.
2. Montrer que si fest bijective alors8n2N(f1)n= (fn)1. Soit la suite(xn)n2Ndéfinie parx0=4 etxn+1=2x2n3x n+2. 1. Montrer que : 8n2Nxn>3.
2. Montrer que : 8n2Nxn+13>32
(xn3). 3. Montrer que : 8n2Nxn>32
n+3. 4. La suite (xn)n2Nest-elle convergente ?
Indication pourl"exer cice2 NAttention : la négation d"une inégalité stricte est une inégalité large (et réciproquement).
Indication pour
l"exer cice 3 NFaire un dessin deF1et deF2. Essayer de voir si la difficulté pour réaliser les assertions vient dee"petit"
(c"est-à-dire proche de 0) ou dee"grand" (quand il tend vers+¥).Indication pourl"exer cice8 NEn fait, on a toujours :
2n+1n+262. Puis chercher une condition surnpour que l"inégalité
2e<2n+1n+2
soit vraie.Indication pourl"exer cice9 NIl est plus facile de raisonner en prenant un élémentx2E. Par exemple, soitF;Gdes sous-ensembles deE.
Montrer queFGrevient à montrer que pour toutx2Falorsx2G. Et montrerF=Gest équivalent àx2F si et seulement six2G, et ce pour toutxdeE. Remarque : pour montrerF=Gon peut aussi montrerFG puisGF. Enfin, se rappeler quex2{Fsi et seulement six=2F.Indication pourl"exer cice13 NPar l"absurde, supposer qu"il existep2Ntel quef=fp. Puis pour un telp, évaluerfetfpen une valeur bien
choisie.Indication pourl"exer cice14 NPour la première question vous pouvez raisonner par contraposition ou par l"absurde.
Indication pour
l"exer cice 16 NPour les deux questions, travailler par récurrence.
Indication pour
l"exer cice 17 N1.Récurrence : calculer xn+13.
2. Calculer xn+1332
(xn3). 3. Récurrence. 5
Correction del"exer cice1 N1.(
2., 3.)Correction del"exer cice2 N1.(a) est f ausse.C arsa nég ationqui est 8x2R9y2Rx+y60 est vraie. Étant donnéx2Ril existe
toujours uny2Rtel quex+y60, par exemple on peut prendrey=(x+1)et alorsx+y=xx1= 160.
2. (b) est vraie, pour un xdonné, on peut prendre (par exemple)y=x+1 et alorsx+y=1>0. La négation de (b) est9x2R8y2Rx+y60. 3. (c) : 8x2R8y2Rx+y>0 est fausse, par exemplex=1,y=0. La négation est9x2R9y2 Rx+y60.
4. (d) est vraie, on peut prendre x=1. La négation est:8x2R9y2Ry26x.Correction del"exer cice3 N1.Cette proposition est vraie. En ef fetsoit e>0, définissonsM1= (2e
;0)2F1etM2= (2e ;e2 )2F2, alors M 1M2=e2
0 la proposition est donc démontrée. 2. Soit deux points fixés M1,M2vérifiant cette proposition, la distanced=M1M2est aussi petite que l"on
veut donc elle est nulle, doncM1=M2; or les ensemblesF1etF2sont disjoints. Donc la proposition est fausse. La négation de cette proposition est : 8M12F18M22F29e2]0;+¥[M1M2>e
et cela exprime le fait que les ensemblesF1etF2sont disjoints. 3. Celle ci est ég alementf ausse,en ef fetsupposons qu"elle soit vraie, soit alors ecorrespondant à cette
proposition. SoitM1= (e+2;0)etM2= (1;1), on aM1M2>e+1 ce qui est absurde. La négation est : 8e2]0;+¥[9M12F19M22F2M1M2>e
C"est-à-dire que l"on peut trouver deux points aussi éloignés l"un de l"autre que l"on veut.
4. Cette proposition est vraie, il suf fitde choisir e=M1M2+1. Elle signifie que la distance entre deux points donnés est un nombre fini !Correction del"exer cice4 N"Il existe un habitant de la rue du Havre qui a les yeux bleus, qui ne gagnera pas au loto ou qui prendra sa
retraite après 50 ans."Correction del"exer cice5 N1."Il e xisteun triangle rectangle qui n"a pas d"angle droit." Bien sûr cette dernière phrase est f ausse!
2. "Il e xisteune écurie dans laquelle il y a (au moins) un che valdont la couleur n"est pas noire." 6 3.Sachant que la proposition en lang agemathématique s"écrit
8x2Z9y2Z8z2Z(z la négation est 9x2Z8y2Z9z2Z(zx+1):
4.9e>08a>0(jx7=5je):Correction del"exer cice6 N1.9M2R8x2Rf(x)6M;
2.9M2R9m2R8x2Rm6f(x)6M;
3.8x2Rf(x) =f(x);
4.8x2Rf(x) =f(x);
5.8x2Rf(x)6=0;
6.9a2R8x2Rf(x+a) =f(x);
7.8(x;y)2R2(x6y)f(x)6f(y));
8.8(x;y)2R2(xf(y));
9.9x2Rf(x)6=0;
10.8(x;y)2R2(x6=y)f(x)6=f(y));
11.8n2N9x2Rf(x) =n;
12.8x2Rf(x)6g(x);
13.9x2Rf(x)>g(x).Correction del"exer cice7 NDans ce corrigé, nous donnons une justification, ce qui n"était pas demandé.
1. Cette assertion se décompose de la manière sui vante: ( Pour tout x2R) (f(x)61). La négation de "(
Pour toutx2R)" est "Il existex2R" et la négation de "(f(x)61)" estf(x)>1. Donc la négation de l"assertion complète est : "Il existex2R;f(x)>1". 2. Rappelons comment se traduit l"assertion "L "applicationfest croissante" : "pour tout couple de réels
(x1;x2), six16x2alorsf(x1)6f(x2)". Cela se décompose en : "(pour tout couple de réelsx1etx2) (x16x2impliquef(x1)6f(x2))". La négation de la première partie est : "(il existe un couple de réels
(x1;x2))" et la négation de la deuxième partie est : "(x16x2etf(x1)>f(x2))". Donc la négation de
l"assertion complète est : "Il existex12Retx22Rtels quex16x2etf(x1)>f(x2)". 3. La négationest:"l"application fn"estpascroissanteoun"estpaspositive". Onadéjàtraduit"l"application
fn"est pas croissante", traduisons "l"applicationfn"est pas positive" : "il existex2R;f(x)<0". Donc la négation de l"assertion complète est : " Il existex12Retx22Rtels quex1f(x2), ou il existex2R;f(x)<0". 4. Cette assertion se décompose de la manière sui vante: "(Il e xistex2R+) (f(x)60)". La négation de la
première partie est : "(pour toutx2R+)", et celle de la seconde est :"(f(x)>0)". Donc la négation de
l"assertion complète est : "Pour toutx2R+,f(x)>0". 7 5.Cette assertion se décompose de la manière sui vante: "( 9x2R)(8y2R)(xf(y))". La
négation de la première partie est "(8x2R)", celle de la seconde est "(9y2R)", et celle de la troisième
est "(xyetf(x)6f(y)".Correction del"exer cice8 NRemarquons d"abord que pourn2N,2n+1n+262 car 2n+162(n+2). Étant donnée>0, nous avons donc
8n2N2n+1n+2<2+e
Maintenant nous cherchons une condition surnpour que l"inégalité 2e<2n+1n+2
soit vraie. 2e<2n+1n+2,(2e)(n+2)<2n+1
,33e 2 Icienous est donné, nous prenons unN2Ntel queN>3e 2, alors pour toutn>Nnous avonsn>N>3e
2 et par conséquent: 2e<2n+1n+2. Conclusion: étant donnée>0, nous avons trouvé unN2Ntel que pour tout
n>Non ait 2e<2n+1n+2et2n+1n+2<2+e. En fait nous venons de prouver que la suite de terme(2n+1)=(n+2)tend vers 2 quandntend vers+¥.Correction del"exer cice9 Nx2{(A[B),x=2A[B
,x=2Aetx=2B ,x2{Aetx2{B ,x2{A\{B: x2{(A\B),x=2A\B ,x=2Aoux=2B ,x2{Aoux2{ ,x2{A[{B:Correction del"exer cice10 NNous allons démontrer l"assertion 1:de deux manières différentes.
1. T outd"abord de f açon"directe". Nous supposons que AetBsont tels queA\B=A[B. Nous devons montrer queA=B. Pour cela étant donnéx2Amontrons qu"il est aussi dansB. Commex2Aalorsx2A[Bdoncx2A\B (carA[B=A\B). Ainsix2B. Maintenant nous prenonsx2Bet le même raisonnement impliquex2A. Donc tout élément deAest dansBet tout élément deBest dansA. Cela veut direA=B. 8 2.Ensuite, comme demandé,nous lemontronsparcontraposition.Nous supposonsqueA6=Betnondevons
montrer queA\B6=A[B. SiA6=Bcela veut dire qu"il existe un élémentx2AnBou alors un élémentx2BnA. Quitte à échanger
AetB, nous supposons qu"il existex2AnB. Alorsx2A[Bmaisx=2A\B. DoncA\B6=A[B.Correction del"exer cice11 NMontrons quelques assertions.
f(A\B)f(A)\f(B). Siy2f(A\B), il existex2A\Btel quey=f(x), orx2Adoncy=f(x)2f(A)et de mêmex2Bdonc y2f(B). D"oùy2f(A)\f(B). Tout élément def(A\B)est un élément def(A)\f(B)doncf(A\B) f(A)\f(B). Remarque : l"inclusion réciproque est fausse. Exercice : trouver un contre-exemple. f 1(FnA) =Enf1(A).
x2f1(FnA),f(x)2FnA ,f(x)=2A ,x=2f1(A)carf1(A) =fx2E=f(x)2Ag ,x2Enf1(A)Correction del"exer cice12 NI= [0;2]etJ= ]1;+¥[:Correction del"exer cice13 NPar l"absurde, supposons qu"il existep2Ntel quef=fp. Deux applications sont égales si et seulement si
elles prennent les mêmes valeurs. 8n2Nf(n) =fp(n):
En particulier pourn=p,f(p) =fp(p). D"autre part la définition defnous donnef(p) =fp(p)+1. Nous obtenons une contradiction carf(p)ne peut prendre deux valeurs distinctes. En conclusion, quelque soitp2N,
f6=fp.Correction del"exer cice14 N1.Montrons en f aitla contraposée. S"il existeitel quepidiviseN=p1p2:::pr+1 (iest fixé) alors il existek2Ztel queN=kpidonc p i(kp1p2:::pi1pi+1:::pr) =1 soitpiq=1 (avecq=kp1p2:::pi1pi+1:::prun nombre entier). Doncpi2Zet 1=pi=q2Z, alors p ivaut 1 ou1. Et doncpin"est pas un nombre premier. Conclusion : par contraposition il est vrai queNn"est divisible par aucun despi 2. Raisonnons par l"absurde : s"il n"e xistequ"un nombre fini rde nombres premiersp1;:::;pralorsN= p 1p2:::pr+1 est un nombre premier car divisible par aucun nombre premier autre que lui même (c"est
le 1.). MaisNest strictement supérieur à tous lespi. Conclusion on a construit un nombre premierNdifférent
despi, il y a donc au moinsr+1 nombres premiers, ce qui est absurde. 9 Correction del"exer cice15 NRédigeons la deuxième égalité. SoitAn,n2Nl"assertion suivante:
(An)nå k=1k2=n(n+1)(2n+1)6 •A0est vraie (1=1). Étant donné n2Nsupposons queAnsoit vraie. Alors n+1å k=1k2=nå k=1k2+(n+1)2 n(n+1)(2n+1)6 +(n+1)2 n(n+1)(2n+1)+6(n+1)26 (n+1)(n(2n+1)+6(n+1))6 (n+1)(n+2)(2(n+1)+1)6 Ce qui prouveAn+1.
P arle principe de récurrence nous v enonsde montrer que Anest vraie pour toutn2N.Correction del"exer cice16 N1.Montrons la proposition demandée par récurrence: soit Anl"assertionfn+1=ffn. Cette assertion est
vraie pourn=0. Pourn2NsupposonsAnvraie. Alors fquotesdbs_dbs47.pdfusesText_47
2.9M12F19M22F28e2]0;+¥[M1M2 3.9e2]0;+¥[8M12F18M22F2M1M2 4.8M12F18M22F29e2]0;+¥[M1M2 Quand elles sont fausses, donner leur négation. Nier la proposition: "tous les habitants de la rue du Havre qui ont les yeux bleus gagneront au loto et prendront
leur retraite avant 50 ans". Nier les assertions suivantes :
1 1.tout triangle rectangle possède un angle droit ;
2. dans toutes les écuries, tous les che vauxsont noirs ; 3. pour tout entier x, il existe un entierytel que, pour tout entierz, la relationz z4.8e>09a>0(jx7=5j Soientf;gdeux fonctions deRdansR. Traduire en termes de quantificateurs les expressions suivantes : 1.fest majorée;
2.fest bornée;
3.fest paire;
4.fest impaire;
5.fne s"annule jamais;
6.fest périodique;
7.fest croissante;
8.fest strictement décroissante;
9.fn"est pas la fonction nulle;
10.fn"a jamais les mêmes valeurs en deux points distincts;
11.fatteint toutes les valeurs deN;
12.fest inférieure àg;
13.fn"est pas inférieure àg.
Soitfune application deRdansR. Nier, de la manière la plus précise possible, les énoncés qui suivent :
1. Pour tout x2Rf(x)61.
2. L "applicationfest croissante.
3. L "applicationfest croissante et positive.
4. Il e xistex2R+tel quef(x)60.
5. Il e xistex2Rtel que quel que soity2R, sixf(y). On ne demande pas de démontrer quoi que ce soit, juste d"écrire le contraire d"un énoncé.
Montrer que
8e>09N2Ntel que(n>N)2e<2n+1n+2<2+e):
2 Ensembles
Exercice 9SoitA;Bdeux ensembles, montrer{(A[B) ={A\{Bet{(A\B) ={A[{B. Montrer par contraposition les assertions suivantes,Eétant un ensemble : 1.8A;B2P(E) (A\B=A[B))A=B,
2.8A;B;C2P(E) (A\B=A\CetA[B=A[C))B=C.
SoientEetFdeux ensembles,f:E!F. Démontrer que : 8A;B2P(E) (AB))(f(A)f(B)),
8A;B2P(E)f(A\B)f(A)\f(B),
8A;B2P(E)f(A[B) =f(A)[f(B),
8A;B2P(F)f1(A[B) =f1(A)[f1(B),
8A2P(F)f1(FnA) =Enf1(A).
Montrez que chacun des ensembles suivants est un intervalle que vous calculerez. I=+¥\
n=1 1n ;2+1n etJ=+¥[ n=2 1+1n ;n Exercice 13Soit(fn)n2Nune suite d"applications de l"ensembleNdans lui-même. On définit une applicationfdeNdans
Nen posantf(n) =fn(n)+1. Démontrer qu"il n"existe aucunp2Ntel quef=fp. 1. Soit p1;p2;:::;pr,rnombres premiers. Montrer que l"entierN=p1p2:::pr+1 n"est divisible par aucun des entierspi. 2. Utiliser la question précédente pour montrer par l"absurde qu"il e xisteune infinité de nombres premiers.
4 Récurrence
Exercice 15Montrer :
1. nå k=1k=n(n+1)2 8n2N: 2. nå k=1k2=n(n+1)(2n+1)6 8n2N: SoitXun ensemble. Pourf2F(X;X), on définitf0=idet par récurrence pourn2Nfn+1=fnf. 1. Montrer que 8n2Nfn+1=ffn.
2. Montrer que si fest bijective alors8n2N(f1)n= (fn)1. Soit la suite(xn)n2Ndéfinie parx0=4 etxn+1=2x2n3x n+2. 1. Montrer que : 8n2Nxn>3.
2. Montrer que : 8n2Nxn+13>32
(xn3). 3. Montrer que : 8n2Nxn>32
n+3. 4. La suite (xn)n2Nest-elle convergente ?
Indication pourl"exer cice2 NAttention : la négation d"une inégalité stricte est une inégalité large (et réciproquement).
Indication pour
l"exer cice 3 NFaire un dessin deF1et deF2. Essayer de voir si la difficulté pour réaliser les assertions vient dee"petit"
(c"est-à-dire proche de 0) ou dee"grand" (quand il tend vers+¥).Indication pourl"exer cice8 NEn fait, on a toujours :
2n+1n+262. Puis chercher une condition surnpour que l"inégalité
2e<2n+1n+2
soit vraie.Indication pourl"exer cice9 NIl est plus facile de raisonner en prenant un élémentx2E. Par exemple, soitF;Gdes sous-ensembles deE.
Montrer queFGrevient à montrer que pour toutx2Falorsx2G. Et montrerF=Gest équivalent àx2F si et seulement six2G, et ce pour toutxdeE. Remarque : pour montrerF=Gon peut aussi montrerFG puisGF. Enfin, se rappeler quex2{Fsi et seulement six=2F.Indication pourl"exer cice13 NPar l"absurde, supposer qu"il existep2Ntel quef=fp. Puis pour un telp, évaluerfetfpen une valeur bien
choisie.Indication pourl"exer cice14 NPour la première question vous pouvez raisonner par contraposition ou par l"absurde.
Indication pour
l"exer cice 16 NPour les deux questions, travailler par récurrence.
Indication pour
l"exer cice 17 N1.Récurrence : calculer xn+13.
2. Calculer xn+1332
(xn3). 3. Récurrence. 5
Correction del"exer cice1 N1.(
2., 3.)Correction del"exer cice2 N1.(a) est f ausse.C arsa nég ationqui est 8x2R9y2Rx+y60 est vraie. Étant donnéx2Ril existe
toujours uny2Rtel quex+y60, par exemple on peut prendrey=(x+1)et alorsx+y=xx1= 160.
2. (b) est vraie, pour un xdonné, on peut prendre (par exemple)y=x+1 et alorsx+y=1>0. La négation de (b) est9x2R8y2Rx+y60. 3. (c) : 8x2R8y2Rx+y>0 est fausse, par exemplex=1,y=0. La négation est9x2R9y2 Rx+y60.
4. (d) est vraie, on peut prendre x=1. La négation est:8x2R9y2Ry26x.Correction del"exer cice3 N1.Cette proposition est vraie. En ef fetsoit e>0, définissonsM1= (2e
;0)2F1etM2= (2e ;e2 )2F2, alors M 1M2=e2
0 la proposition est donc démontrée. 2. Soit deux points fixés M1,M2vérifiant cette proposition, la distanced=M1M2est aussi petite que l"on
veut donc elle est nulle, doncM1=M2; or les ensemblesF1etF2sont disjoints. Donc la proposition est fausse. La négation de cette proposition est : 8M12F18M22F29e2]0;+¥[M1M2>e
et cela exprime le fait que les ensemblesF1etF2sont disjoints. 3. Celle ci est ég alementf ausse,en ef fetsupposons qu"elle soit vraie, soit alors ecorrespondant à cette
proposition. SoitM1= (e+2;0)etM2= (1;1), on aM1M2>e+1 ce qui est absurde. La négation est : 8e2]0;+¥[9M12F19M22F2M1M2>e
C"est-à-dire que l"on peut trouver deux points aussi éloignés l"un de l"autre que l"on veut.
4. Cette proposition est vraie, il suf fitde choisir e=M1M2+1. Elle signifie que la distance entre deux points donnés est un nombre fini !Correction del"exer cice4 N"Il existe un habitant de la rue du Havre qui a les yeux bleus, qui ne gagnera pas au loto ou qui prendra sa
retraite après 50 ans."Correction del"exer cice5 N1."Il e xisteun triangle rectangle qui n"a pas d"angle droit." Bien sûr cette dernière phrase est f ausse!
2. "Il e xisteune écurie dans laquelle il y a (au moins) un che valdont la couleur n"est pas noire." 6 3.Sachant que la proposition en lang agemathématique s"écrit
8x2Z9y2Z8z2Z(z la négation est 9x2Z8y2Z9z2Z(zx+1):
4.9e>08a>0(jx7=5je):Correction del"exer cice6 N1.9M2R8x2Rf(x)6M;
2.9M2R9m2R8x2Rm6f(x)6M;
3.8x2Rf(x) =f(x);
4.8x2Rf(x) =f(x);
5.8x2Rf(x)6=0;
6.9a2R8x2Rf(x+a) =f(x);
7.8(x;y)2R2(x6y)f(x)6f(y));
8.8(x;y)2R2(xf(y));
9.9x2Rf(x)6=0;
10.8(x;y)2R2(x6=y)f(x)6=f(y));
11.8n2N9x2Rf(x) =n;
12.8x2Rf(x)6g(x);
13.9x2Rf(x)>g(x).Correction del"exer cice7 NDans ce corrigé, nous donnons une justification, ce qui n"était pas demandé.
1. Cette assertion se décompose de la manière sui vante: ( Pour tout x2R) (f(x)61). La négation de "(
Pour toutx2R)" est "Il existex2R" et la négation de "(f(x)61)" estf(x)>1. Donc la négation de l"assertion complète est : "Il existex2R;f(x)>1". 2. Rappelons comment se traduit l"assertion "L "applicationfest croissante" : "pour tout couple de réels
(x1;x2), six16x2alorsf(x1)6f(x2)". Cela se décompose en : "(pour tout couple de réelsx1etx2) (x16x2impliquef(x1)6f(x2))". La négation de la première partie est : "(il existe un couple de réels
(x1;x2))" et la négation de la deuxième partie est : "(x16x2etf(x1)>f(x2))". Donc la négation de
l"assertion complète est : "Il existex12Retx22Rtels quex16x2etf(x1)>f(x2)". 3. La négationest:"l"application fn"estpascroissanteoun"estpaspositive". Onadéjàtraduit"l"application
fn"est pas croissante", traduisons "l"applicationfn"est pas positive" : "il existex2R;f(x)<0". Donc la négation de l"assertion complète est : " Il existex12Retx22Rtels quex1f(x2), ou il existex2R;f(x)<0". 4. Cette assertion se décompose de la manière sui vante: "(Il e xistex2R+) (f(x)60)". La négation de la
première partie est : "(pour toutx2R+)", et celle de la seconde est :"(f(x)>0)". Donc la négation de
l"assertion complète est : "Pour toutx2R+,f(x)>0". 7 5.Cette assertion se décompose de la manière sui vante: "( 9x2R)(8y2R)(xf(y))". La
négation de la première partie est "(8x2R)", celle de la seconde est "(9y2R)", et celle de la troisième
est "(xyetf(x)6f(y)".Correction del"exer cice8 NRemarquons d"abord que pourn2N,2n+1n+262 car 2n+162(n+2). Étant donnée>0, nous avons donc
8n2N2n+1n+2<2+e
Maintenant nous cherchons une condition surnpour que l"inégalité 2e<2n+1n+2
soit vraie. 2e<2n+1n+2,(2e)(n+2)<2n+1
,33e 2 Icienous est donné, nous prenons unN2Ntel queN>3e 2, alors pour toutn>Nnous avonsn>N>3e
2 et par conséquent: 2e<2n+1n+2. Conclusion: étant donnée>0, nous avons trouvé unN2Ntel que pour tout
n>Non ait 2e<2n+1n+2et2n+1n+2<2+e. En fait nous venons de prouver que la suite de terme(2n+1)=(n+2)tend vers 2 quandntend vers+¥.Correction del"exer cice9 Nx2{(A[B),x=2A[B
,x=2Aetx=2B ,x2{Aetx2{B ,x2{A\{B: x2{(A\B),x=2A\B ,x=2Aoux=2B ,x2{Aoux2{ ,x2{A[{B:Correction del"exer cice10 NNous allons démontrer l"assertion 1:de deux manières différentes.
1. T outd"abord de f açon"directe". Nous supposons que AetBsont tels queA\B=A[B. Nous devons montrer queA=B. Pour cela étant donnéx2Amontrons qu"il est aussi dansB. Commex2Aalorsx2A[Bdoncx2A\B (carA[B=A\B). Ainsix2B. Maintenant nous prenonsx2Bet le même raisonnement impliquex2A. Donc tout élément deAest dansBet tout élément deBest dansA. Cela veut direA=B. 8 2.Ensuite, comme demandé,nous lemontronsparcontraposition.Nous supposonsqueA6=Betnondevons
montrer queA\B6=A[B. SiA6=Bcela veut dire qu"il existe un élémentx2AnBou alors un élémentx2BnA. Quitte à échanger
AetB, nous supposons qu"il existex2AnB. Alorsx2A[Bmaisx=2A\B. DoncA\B6=A[B.Correction del"exer cice11 NMontrons quelques assertions.
f(A\B)f(A)\f(B). Siy2f(A\B), il existex2A\Btel quey=f(x), orx2Adoncy=f(x)2f(A)et de mêmex2Bdonc y2f(B). D"oùy2f(A)\f(B). Tout élément def(A\B)est un élément def(A)\f(B)doncf(A\B) f(A)\f(B). Remarque : l"inclusion réciproque est fausse. Exercice : trouver un contre-exemple. f 1(FnA) =Enf1(A).
x2f1(FnA),f(x)2FnA ,f(x)=2A ,x=2f1(A)carf1(A) =fx2E=f(x)2Ag ,x2Enf1(A)Correction del"exer cice12 NI= [0;2]etJ= ]1;+¥[:Correction del"exer cice13 NPar l"absurde, supposons qu"il existep2Ntel quef=fp. Deux applications sont égales si et seulement si
elles prennent les mêmes valeurs. 8n2Nf(n) =fp(n):
En particulier pourn=p,f(p) =fp(p). D"autre part la définition defnous donnef(p) =fp(p)+1. Nous obtenons une contradiction carf(p)ne peut prendre deux valeurs distinctes. En conclusion, quelque soitp2N,
f6=fp.Correction del"exer cice14 N1.Montrons en f aitla contraposée. S"il existeitel quepidiviseN=p1p2:::pr+1 (iest fixé) alors il existek2Ztel queN=kpidonc p i(kp1p2:::pi1pi+1:::pr) =1 soitpiq=1 (avecq=kp1p2:::pi1pi+1:::prun nombre entier). Doncpi2Zet 1=pi=q2Z, alors p ivaut 1 ou1. Et doncpin"est pas un nombre premier. Conclusion : par contraposition il est vrai queNn"est divisible par aucun despi 2. Raisonnons par l"absurde : s"il n"e xistequ"un nombre fini rde nombres premiersp1;:::;pralorsN= p 1p2:::pr+1 est un nombre premier car divisible par aucun nombre premier autre que lui même (c"est
le 1.). MaisNest strictement supérieur à tous lespi. Conclusion on a construit un nombre premierNdifférent
despi, il y a donc au moinsr+1 nombres premiers, ce qui est absurde. 9 Correction del"exer cice15 NRédigeons la deuxième égalité. SoitAn,n2Nl"assertion suivante:
(An)nå k=1k2=n(n+1)(2n+1)6 •A0est vraie (1=1). Étant donné n2Nsupposons queAnsoit vraie. Alors n+1å k=1k2=nå k=1k2+(n+1)2 n(n+1)(2n+1)6 +(n+1)2 n(n+1)(2n+1)+6(n+1)26 (n+1)(n(2n+1)+6(n+1))6 (n+1)(n+2)(2(n+1)+1)6 Ce qui prouveAn+1.
P arle principe de récurrence nous v enonsde montrer que Anest vraie pour toutn2N.Correction del"exer cice16 N1.Montrons la proposition demandée par récurrence: soit Anl"assertionfn+1=ffn. Cette assertion est
vraie pourn=0. Pourn2NsupposonsAnvraie. Alors fquotesdbs_dbs47.pdfusesText_47
3.9e2]0;+¥[8M12F18M22F2M1M2 4.8M12F18M22F29e2]0;+¥[M1M2 Quand elles sont fausses, donner leur négation. Nier la proposition: "tous les habitants de la rue du Havre qui ont les yeux bleus gagneront au loto et prendront
leur retraite avant 50 ans". Nier les assertions suivantes :
1 1.tout triangle rectangle possède un angle droit ;
2. dans toutes les écuries, tous les che vauxsont noirs ; 3. pour tout entier x, il existe un entierytel que, pour tout entierz, la relationz z4.8e>09a>0(jx7=5j Soientf;gdeux fonctions deRdansR. Traduire en termes de quantificateurs les expressions suivantes : 1.fest majorée;
2.fest bornée;
3.fest paire;
4.fest impaire;
5.fne s"annule jamais;
6.fest périodique;
7.fest croissante;
8.fest strictement décroissante;
9.fn"est pas la fonction nulle;
10.fn"a jamais les mêmes valeurs en deux points distincts;
11.fatteint toutes les valeurs deN;
12.fest inférieure àg;
13.fn"est pas inférieure àg.
Soitfune application deRdansR. Nier, de la manière la plus précise possible, les énoncés qui suivent :
1. Pour tout x2Rf(x)61.
2. L "applicationfest croissante.
3. L "applicationfest croissante et positive.
4. Il e xistex2R+tel quef(x)60.
5. Il e xistex2Rtel que quel que soity2R, sixf(y). On ne demande pas de démontrer quoi que ce soit, juste d"écrire le contraire d"un énoncé.
Montrer que
8e>09N2Ntel que(n>N)2e<2n+1n+2<2+e):
2 Ensembles
Exercice 9SoitA;Bdeux ensembles, montrer{(A[B) ={A\{Bet{(A\B) ={A[{B. Montrer par contraposition les assertions suivantes,Eétant un ensemble : 1.8A;B2P(E) (A\B=A[B))A=B,
2.8A;B;C2P(E) (A\B=A\CetA[B=A[C))B=C.
SoientEetFdeux ensembles,f:E!F. Démontrer que : 8A;B2P(E) (AB))(f(A)f(B)),
8A;B2P(E)f(A\B)f(A)\f(B),
8A;B2P(E)f(A[B) =f(A)[f(B),
8A;B2P(F)f1(A[B) =f1(A)[f1(B),
8A2P(F)f1(FnA) =Enf1(A).
Montrez que chacun des ensembles suivants est un intervalle que vous calculerez. I=+¥\
n=1 1n ;2+1n etJ=+¥[ n=2 1+1n ;n Exercice 13Soit(fn)n2Nune suite d"applications de l"ensembleNdans lui-même. On définit une applicationfdeNdans
Nen posantf(n) =fn(n)+1. Démontrer qu"il n"existe aucunp2Ntel quef=fp. 1. Soit p1;p2;:::;pr,rnombres premiers. Montrer que l"entierN=p1p2:::pr+1 n"est divisible par aucun des entierspi. 2. Utiliser la question précédente pour montrer par l"absurde qu"il e xisteune infinité de nombres premiers.
4 Récurrence
Exercice 15Montrer :
1. nå k=1k=n(n+1)2 8n2N: 2. nå k=1k2=n(n+1)(2n+1)6 8n2N: SoitXun ensemble. Pourf2F(X;X), on définitf0=idet par récurrence pourn2Nfn+1=fnf. 1. Montrer que 8n2Nfn+1=ffn.
2. Montrer que si fest bijective alors8n2N(f1)n= (fn)1. Soit la suite(xn)n2Ndéfinie parx0=4 etxn+1=2x2n3x n+2. 1. Montrer que : 8n2Nxn>3.
2. Montrer que : 8n2Nxn+13>32
(xn3). 3. Montrer que : 8n2Nxn>32
n+3. 4. La suite (xn)n2Nest-elle convergente ?
Indication pourl"exer cice2 NAttention : la négation d"une inégalité stricte est une inégalité large (et réciproquement).
Indication pour
l"exer cice 3 NFaire un dessin deF1et deF2. Essayer de voir si la difficulté pour réaliser les assertions vient dee"petit"
(c"est-à-dire proche de 0) ou dee"grand" (quand il tend vers+¥).Indication pourl"exer cice8 NEn fait, on a toujours :
2n+1n+262. Puis chercher une condition surnpour que l"inégalité
2e<2n+1n+2
soit vraie.Indication pourl"exer cice9 NIl est plus facile de raisonner en prenant un élémentx2E. Par exemple, soitF;Gdes sous-ensembles deE.
Montrer queFGrevient à montrer que pour toutx2Falorsx2G. Et montrerF=Gest équivalent àx2F si et seulement six2G, et ce pour toutxdeE. Remarque : pour montrerF=Gon peut aussi montrerFG puisGF. Enfin, se rappeler quex2{Fsi et seulement six=2F.Indication pourl"exer cice13 NPar l"absurde, supposer qu"il existep2Ntel quef=fp. Puis pour un telp, évaluerfetfpen une valeur bien
choisie.Indication pourl"exer cice14 NPour la première question vous pouvez raisonner par contraposition ou par l"absurde.
Indication pour
l"exer cice 16 NPour les deux questions, travailler par récurrence.
Indication pour
l"exer cice 17 N1.Récurrence : calculer xn+13.
2. Calculer xn+1332
(xn3). 3. Récurrence. 5
Correction del"exer cice1 N1.(
2., 3.)Correction del"exer cice2 N1.(a) est f ausse.C arsa nég ationqui est 8x2R9y2Rx+y60 est vraie. Étant donnéx2Ril existe
toujours uny2Rtel quex+y60, par exemple on peut prendrey=(x+1)et alorsx+y=xx1= 160.
2. (b) est vraie, pour un xdonné, on peut prendre (par exemple)y=x+1 et alorsx+y=1>0. La négation de (b) est9x2R8y2Rx+y60. 3. (c) : 8x2R8y2Rx+y>0 est fausse, par exemplex=1,y=0. La négation est9x2R9y2 Rx+y60.
4. (d) est vraie, on peut prendre x=1. La négation est:8x2R9y2Ry26x.Correction del"exer cice3 N1.Cette proposition est vraie. En ef fetsoit e>0, définissonsM1= (2e
;0)2F1etM2= (2e ;e2 )2F2, alors M 1M2=e2
0 la proposition est donc démontrée. 2. Soit deux points fixés M1,M2vérifiant cette proposition, la distanced=M1M2est aussi petite que l"on
veut donc elle est nulle, doncM1=M2; or les ensemblesF1etF2sont disjoints. Donc la proposition est fausse. La négation de cette proposition est : 8M12F18M22F29e2]0;+¥[M1M2>e
et cela exprime le fait que les ensemblesF1etF2sont disjoints. 3. Celle ci est ég alementf ausse,en ef fetsupposons qu"elle soit vraie, soit alors ecorrespondant à cette
proposition. SoitM1= (e+2;0)etM2= (1;1), on aM1M2>e+1 ce qui est absurde. La négation est : 8e2]0;+¥[9M12F19M22F2M1M2>e
C"est-à-dire que l"on peut trouver deux points aussi éloignés l"un de l"autre que l"on veut.
4. Cette proposition est vraie, il suf fitde choisir e=M1M2+1. Elle signifie que la distance entre deux points donnés est un nombre fini !Correction del"exer cice4 N"Il existe un habitant de la rue du Havre qui a les yeux bleus, qui ne gagnera pas au loto ou qui prendra sa
retraite après 50 ans."Correction del"exer cice5 N1."Il e xisteun triangle rectangle qui n"a pas d"angle droit." Bien sûr cette dernière phrase est f ausse!
2. "Il e xisteune écurie dans laquelle il y a (au moins) un che valdont la couleur n"est pas noire." 6 3.Sachant que la proposition en lang agemathématique s"écrit
8x2Z9y2Z8z2Z(z la négation est 9x2Z8y2Z9z2Z(zx+1):
4.9e>08a>0(jx7=5je):Correction del"exer cice6 N1.9M2R8x2Rf(x)6M;
2.9M2R9m2R8x2Rm6f(x)6M;
3.8x2Rf(x) =f(x);
4.8x2Rf(x) =f(x);
5.8x2Rf(x)6=0;
6.9a2R8x2Rf(x+a) =f(x);
7.8(x;y)2R2(x6y)f(x)6f(y));
8.8(x;y)2R2(xf(y));
9.9x2Rf(x)6=0;
10.8(x;y)2R2(x6=y)f(x)6=f(y));
11.8n2N9x2Rf(x) =n;
12.8x2Rf(x)6g(x);
13.9x2Rf(x)>g(x).Correction del"exer cice7 NDans ce corrigé, nous donnons une justification, ce qui n"était pas demandé.
1. Cette assertion se décompose de la manière sui vante: ( Pour tout x2R) (f(x)61). La négation de "(
Pour toutx2R)" est "Il existex2R" et la négation de "(f(x)61)" estf(x)>1. Donc la négation de l"assertion complète est : "Il existex2R;f(x)>1". 2. Rappelons comment se traduit l"assertion "L "applicationfest croissante" : "pour tout couple de réels
(x1;x2), six16x2alorsf(x1)6f(x2)". Cela se décompose en : "(pour tout couple de réelsx1etx2) (x16x2impliquef(x1)6f(x2))". La négation de la première partie est : "(il existe un couple de réels
(x1;x2))" et la négation de la deuxième partie est : "(x16x2etf(x1)>f(x2))". Donc la négation de
l"assertion complète est : "Il existex12Retx22Rtels quex16x2etf(x1)>f(x2)". 3. La négationest:"l"application fn"estpascroissanteoun"estpaspositive". Onadéjàtraduit"l"application
fn"est pas croissante", traduisons "l"applicationfn"est pas positive" : "il existex2R;f(x)<0". Donc la négation de l"assertion complète est : " Il existex12Retx22Rtels quex1f(x2), ou il existex2R;f(x)<0". 4. Cette assertion se décompose de la manière sui vante: "(Il e xistex2R+) (f(x)60)". La négation de la
première partie est : "(pour toutx2R+)", et celle de la seconde est :"(f(x)>0)". Donc la négation de
l"assertion complète est : "Pour toutx2R+,f(x)>0". 7 5.Cette assertion se décompose de la manière sui vante: "( 9x2R)(8y2R)(xf(y))". La
négation de la première partie est "(8x2R)", celle de la seconde est "(9y2R)", et celle de la troisième
est "(xyetf(x)6f(y)".Correction del"exer cice8 NRemarquons d"abord que pourn2N,2n+1n+262 car 2n+162(n+2). Étant donnée>0, nous avons donc
8n2N2n+1n+2<2+e
Maintenant nous cherchons une condition surnpour que l"inégalité 2e<2n+1n+2
soit vraie. 2e<2n+1n+2,(2e)(n+2)<2n+1
,33e 2 Icienous est donné, nous prenons unN2Ntel queN>3e 2, alors pour toutn>Nnous avonsn>N>3e
2 et par conséquent: 2e<2n+1n+2. Conclusion: étant donnée>0, nous avons trouvé unN2Ntel que pour tout
n>Non ait 2e<2n+1n+2et2n+1n+2<2+e. En fait nous venons de prouver que la suite de terme(2n+1)=(n+2)tend vers 2 quandntend vers+¥.Correction del"exer cice9 Nx2{(A[B),x=2A[B
,x=2Aetx=2B ,x2{Aetx2{B ,x2{A\{B: x2{(A\B),x=2A\B ,x=2Aoux=2B ,x2{Aoux2{ ,x2{A[{B:Correction del"exer cice10 NNous allons démontrer l"assertion 1:de deux manières différentes.
1. T outd"abord de f açon"directe". Nous supposons que AetBsont tels queA\B=A[B. Nous devons montrer queA=B. Pour cela étant donnéx2Amontrons qu"il est aussi dansB. Commex2Aalorsx2A[Bdoncx2A\B (carA[B=A\B). Ainsix2B. Maintenant nous prenonsx2Bet le même raisonnement impliquex2A. Donc tout élément deAest dansBet tout élément deBest dansA. Cela veut direA=B. 8 2.Ensuite, comme demandé,nous lemontronsparcontraposition.Nous supposonsqueA6=Betnondevons
montrer queA\B6=A[B. SiA6=Bcela veut dire qu"il existe un élémentx2AnBou alors un élémentx2BnA. Quitte à échanger
AetB, nous supposons qu"il existex2AnB. Alorsx2A[Bmaisx=2A\B. DoncA\B6=A[B.Correction del"exer cice11 NMontrons quelques assertions.
f(A\B)f(A)\f(B). Siy2f(A\B), il existex2A\Btel quey=f(x), orx2Adoncy=f(x)2f(A)et de mêmex2Bdonc y2f(B). D"oùy2f(A)\f(B). Tout élément def(A\B)est un élément def(A)\f(B)doncf(A\B) f(A)\f(B). Remarque : l"inclusion réciproque est fausse. Exercice : trouver un contre-exemple. f 1(FnA) =Enf1(A).
x2f1(FnA),f(x)2FnA ,f(x)=2A ,x=2f1(A)carf1(A) =fx2E=f(x)2Ag ,x2Enf1(A)Correction del"exer cice12 NI= [0;2]etJ= ]1;+¥[:Correction del"exer cice13 NPar l"absurde, supposons qu"il existep2Ntel quef=fp. Deux applications sont égales si et seulement si
elles prennent les mêmes valeurs. 8n2Nf(n) =fp(n):
En particulier pourn=p,f(p) =fp(p). D"autre part la définition defnous donnef(p) =fp(p)+1. Nous obtenons une contradiction carf(p)ne peut prendre deux valeurs distinctes. En conclusion, quelque soitp2N,
f6=fp.Correction del"exer cice14 N1.Montrons en f aitla contraposée. S"il existeitel quepidiviseN=p1p2:::pr+1 (iest fixé) alors il existek2Ztel queN=kpidonc p i(kp1p2:::pi1pi+1:::pr) =1 soitpiq=1 (avecq=kp1p2:::pi1pi+1:::prun nombre entier). Doncpi2Zet 1=pi=q2Z, alors p ivaut 1 ou1. Et doncpin"est pas un nombre premier. Conclusion : par contraposition il est vrai queNn"est divisible par aucun despi 2. Raisonnons par l"absurde : s"il n"e xistequ"un nombre fini rde nombres premiersp1;:::;pralorsN= p 1p2:::pr+1 est un nombre premier car divisible par aucun nombre premier autre que lui même (c"est
le 1.). MaisNest strictement supérieur à tous lespi. Conclusion on a construit un nombre premierNdifférent
despi, il y a donc au moinsr+1 nombres premiers, ce qui est absurde. 9 Correction del"exer cice15 NRédigeons la deuxième égalité. SoitAn,n2Nl"assertion suivante:
(An)nå k=1k2=n(n+1)(2n+1)6 •A0est vraie (1=1). Étant donné n2Nsupposons queAnsoit vraie. Alors n+1å k=1k2=nå k=1k2+(n+1)2 n(n+1)(2n+1)6 +(n+1)2 n(n+1)(2n+1)+6(n+1)26 (n+1)(n(2n+1)+6(n+1))6 (n+1)(n+2)(2(n+1)+1)6 Ce qui prouveAn+1.
P arle principe de récurrence nous v enonsde montrer que Anest vraie pour toutn2N.Correction del"exer cice16 N1.Montrons la proposition demandée par récurrence: soit Anl"assertionfn+1=ffn. Cette assertion est
vraie pourn=0. Pourn2NsupposonsAnvraie. Alors fquotesdbs_dbs47.pdfusesText_47
4.8M12F18M22F29e2]0;+¥[M1M2 Quand elles sont fausses, donner leur négation. Nier la proposition: "tous les habitants de la rue du Havre qui ont les yeux bleus gagneront au loto et prendront
leur retraite avant 50 ans". Nier les assertions suivantes :
1 1.tout triangle rectangle possède un angle droit ;
2. dans toutes les écuries, tous les che vauxsont noirs ; 3. pour tout entier x, il existe un entierytel que, pour tout entierz, la relationz z4.8e>09a>0(jx7=5j Soientf;gdeux fonctions deRdansR. Traduire en termes de quantificateurs les expressions suivantes : 1.fest majorée;
2.fest bornée;
3.fest paire;
4.fest impaire;
5.fne s"annule jamais;
6.fest périodique;
7.fest croissante;
8.fest strictement décroissante;
9.fn"est pas la fonction nulle;
10.fn"a jamais les mêmes valeurs en deux points distincts;
11.fatteint toutes les valeurs deN;
12.fest inférieure àg;
13.fn"est pas inférieure àg.
Soitfune application deRdansR. Nier, de la manière la plus précise possible, les énoncés qui suivent :
1. Pour tout x2Rf(x)61.
2. L "applicationfest croissante.
3. L "applicationfest croissante et positive.
4. Il e xistex2R+tel quef(x)60.
5. Il e xistex2Rtel que quel que soity2R, sixf(y). On ne demande pas de démontrer quoi que ce soit, juste d"écrire le contraire d"un énoncé.
Montrer que
8e>09N2Ntel que(n>N)2e<2n+1n+2<2+e):
2 Ensembles
Exercice 9SoitA;Bdeux ensembles, montrer{(A[B) ={A\{Bet{(A\B) ={A[{B. Montrer par contraposition les assertions suivantes,Eétant un ensemble : 1.8A;B2P(E) (A\B=A[B))A=B,
2.8A;B;C2P(E) (A\B=A\CetA[B=A[C))B=C.
SoientEetFdeux ensembles,f:E!F. Démontrer que : 8A;B2P(E) (AB))(f(A)f(B)),
8A;B2P(E)f(A\B)f(A)\f(B),
8A;B2P(E)f(A[B) =f(A)[f(B),
8A;B2P(F)f1(A[B) =f1(A)[f1(B),
8A2P(F)f1(FnA) =Enf1(A).
Montrez que chacun des ensembles suivants est un intervalle que vous calculerez. I=+¥\
n=1 1n ;2+1n etJ=+¥[ n=2 1+1n ;n Exercice 13Soit(fn)n2Nune suite d"applications de l"ensembleNdans lui-même. On définit une applicationfdeNdans
Nen posantf(n) =fn(n)+1. Démontrer qu"il n"existe aucunp2Ntel quef=fp. 1. Soit p1;p2;:::;pr,rnombres premiers. Montrer que l"entierN=p1p2:::pr+1 n"est divisible par aucun des entierspi. 2. Utiliser la question précédente pour montrer par l"absurde qu"il e xisteune infinité de nombres premiers.
4 Récurrence
Exercice 15Montrer :
1. nå k=1k=n(n+1)2 8n2N: 2. nå k=1k2=n(n+1)(2n+1)6 8n2N: SoitXun ensemble. Pourf2F(X;X), on définitf0=idet par récurrence pourn2Nfn+1=fnf. 1. Montrer que 8n2Nfn+1=ffn.
2. Montrer que si fest bijective alors8n2N(f1)n= (fn)1. Soit la suite(xn)n2Ndéfinie parx0=4 etxn+1=2x2n3x n+2. 1. Montrer que : 8n2Nxn>3.
2. Montrer que : 8n2Nxn+13>32
(xn3). 3. Montrer que : 8n2Nxn>32
n+3. 4. La suite (xn)n2Nest-elle convergente ?
Indication pourl"exer cice2 NAttention : la négation d"une inégalité stricte est une inégalité large (et réciproquement).
Indication pour
l"exer cice 3 NFaire un dessin deF1et deF2. Essayer de voir si la difficulté pour réaliser les assertions vient dee"petit"
(c"est-à-dire proche de 0) ou dee"grand" (quand il tend vers+¥).Indication pourl"exer cice8 NEn fait, on a toujours :
2n+1n+262. Puis chercher une condition surnpour que l"inégalité
2e<2n+1n+2
soit vraie.Indication pourl"exer cice9 NIl est plus facile de raisonner en prenant un élémentx2E. Par exemple, soitF;Gdes sous-ensembles deE.
Montrer queFGrevient à montrer que pour toutx2Falorsx2G. Et montrerF=Gest équivalent àx2F si et seulement six2G, et ce pour toutxdeE. Remarque : pour montrerF=Gon peut aussi montrerFG puisGF. Enfin, se rappeler quex2{Fsi et seulement six=2F.Indication pourl"exer cice13 NPar l"absurde, supposer qu"il existep2Ntel quef=fp. Puis pour un telp, évaluerfetfpen une valeur bien
choisie.Indication pourl"exer cice14 NPour la première question vous pouvez raisonner par contraposition ou par l"absurde.
Indication pour
l"exer cice 16 NPour les deux questions, travailler par récurrence.
Indication pour
l"exer cice 17 N1.Récurrence : calculer xn+13.
2. Calculer xn+1332
(xn3). 3. Récurrence. 5
Correction del"exer cice1 N1.(
2., 3.)Correction del"exer cice2 N1.(a) est f ausse.C arsa nég ationqui est 8x2R9y2Rx+y60 est vraie. Étant donnéx2Ril existe
toujours uny2Rtel quex+y60, par exemple on peut prendrey=(x+1)et alorsx+y=xx1= 160.
2. (b) est vraie, pour un xdonné, on peut prendre (par exemple)y=x+1 et alorsx+y=1>0. La négation de (b) est9x2R8y2Rx+y60. 3. (c) : 8x2R8y2Rx+y>0 est fausse, par exemplex=1,y=0. La négation est9x2R9y2 Rx+y60.
4. (d) est vraie, on peut prendre x=1. La négation est:8x2R9y2Ry26x.Correction del"exer cice3 N1.Cette proposition est vraie. En ef fetsoit e>0, définissonsM1= (2e
;0)2F1etM2= (2e ;e2 )2F2, alors M 1M2=e2
0 la proposition est donc démontrée. 2. Soit deux points fixés M1,M2vérifiant cette proposition, la distanced=M1M2est aussi petite que l"on
veut donc elle est nulle, doncM1=M2; or les ensemblesF1etF2sont disjoints. Donc la proposition est fausse. La négation de cette proposition est : 8M12F18M22F29e2]0;+¥[M1M2>e
et cela exprime le fait que les ensemblesF1etF2sont disjoints. 3. Celle ci est ég alementf ausse,en ef fetsupposons qu"elle soit vraie, soit alors ecorrespondant à cette
proposition. SoitM1= (e+2;0)etM2= (1;1), on aM1M2>e+1 ce qui est absurde. La négation est : 8e2]0;+¥[9M12F19M22F2M1M2>e
C"est-à-dire que l"on peut trouver deux points aussi éloignés l"un de l"autre que l"on veut.
4. Cette proposition est vraie, il suf fitde choisir e=M1M2+1. Elle signifie que la distance entre deux points donnés est un nombre fini !Correction del"exer cice4 N"Il existe un habitant de la rue du Havre qui a les yeux bleus, qui ne gagnera pas au loto ou qui prendra sa
retraite après 50 ans."Correction del"exer cice5 N1."Il e xisteun triangle rectangle qui n"a pas d"angle droit." Bien sûr cette dernière phrase est f ausse!
2. "Il e xisteune écurie dans laquelle il y a (au moins) un che valdont la couleur n"est pas noire." 6 3.Sachant que la proposition en lang agemathématique s"écrit
8x2Z9y2Z8z2Z(z la négation est 9x2Z8y2Z9z2Z(zx+1):
4.9e>08a>0(jx7=5je):Correction del"exer cice6 N1.9M2R8x2Rf(x)6M;
2.9M2R9m2R8x2Rm6f(x)6M;
3.8x2Rf(x) =f(x);
4.8x2Rf(x) =f(x);
5.8x2Rf(x)6=0;
6.9a2R8x2Rf(x+a) =f(x);
7.8(x;y)2R2(x6y)f(x)6f(y));
8.8(x;y)2R2(xf(y));
9.9x2Rf(x)6=0;
10.8(x;y)2R2(x6=y)f(x)6=f(y));
11.8n2N9x2Rf(x) =n;
12.8x2Rf(x)6g(x);
13.9x2Rf(x)>g(x).Correction del"exer cice7 NDans ce corrigé, nous donnons une justification, ce qui n"était pas demandé.
1. Cette assertion se décompose de la manière sui vante: ( Pour tout x2R) (f(x)61). La négation de "(
Pour toutx2R)" est "Il existex2R" et la négation de "(f(x)61)" estf(x)>1. Donc la négation de l"assertion complète est : "Il existex2R;f(x)>1". 2. Rappelons comment se traduit l"assertion "L "applicationfest croissante" : "pour tout couple de réels
(x1;x2), six16x2alorsf(x1)6f(x2)". Cela se décompose en : "(pour tout couple de réelsx1etx2) (x16x2impliquef(x1)6f(x2))". La négation de la première partie est : "(il existe un couple de réels
(x1;x2))" et la négation de la deuxième partie est : "(x16x2etf(x1)>f(x2))". Donc la négation de
l"assertion complète est : "Il existex12Retx22Rtels quex16x2etf(x1)>f(x2)". 3. La négationest:"l"application fn"estpascroissanteoun"estpaspositive". Onadéjàtraduit"l"application
fn"est pas croissante", traduisons "l"applicationfn"est pas positive" : "il existex2R;f(x)<0". Donc la négation de l"assertion complète est : " Il existex12Retx22Rtels quex1f(x2), ou il existex2R;f(x)<0". 4. Cette assertion se décompose de la manière sui vante: "(Il e xistex2R+) (f(x)60)". La négation de la
première partie est : "(pour toutx2R+)", et celle de la seconde est :"(f(x)>0)". Donc la négation de
l"assertion complète est : "Pour toutx2R+,f(x)>0". 7 5.Cette assertion se décompose de la manière sui vante: "( 9x2R)(8y2R)(xf(y))". La
négation de la première partie est "(8x2R)", celle de la seconde est "(9y2R)", et celle de la troisième
est "(xyetf(x)6f(y)".Correction del"exer cice8 NRemarquons d"abord que pourn2N,2n+1n+262 car 2n+162(n+2). Étant donnée>0, nous avons donc
8n2N2n+1n+2<2+e
Maintenant nous cherchons une condition surnpour que l"inégalité 2e<2n+1n+2
soit vraie. 2e<2n+1n+2,(2e)(n+2)<2n+1
,33e 2 Icienous est donné, nous prenons unN2Ntel queN>3e 2, alors pour toutn>Nnous avonsn>N>3e
2 et par conséquent: 2e<2n+1n+2. Conclusion: étant donnée>0, nous avons trouvé unN2Ntel que pour tout
n>Non ait 2e<2n+1n+2et2n+1n+2<2+e. En fait nous venons de prouver que la suite de terme(2n+1)=(n+2)tend vers 2 quandntend vers+¥.Correction del"exer cice9 Nx2{(A[B),x=2A[B
,x=2Aetx=2B ,x2{Aetx2{B ,x2{A\{B: x2{(A\B),x=2A\B ,x=2Aoux=2B ,x2{Aoux2{ ,x2{A[{B:Correction del"exer cice10 NNous allons démontrer l"assertion 1:de deux manières différentes.
1. T outd"abord de f açon"directe". Nous supposons que AetBsont tels queA\B=A[B. Nous devons montrer queA=B. Pour cela étant donnéx2Amontrons qu"il est aussi dansB. Commex2Aalorsx2A[Bdoncx2A\B (carA[B=A\B). Ainsix2B. Maintenant nous prenonsx2Bet le même raisonnement impliquex2A. Donc tout élément deAest dansBet tout élément deBest dansA. Cela veut direA=B. 8 2.Ensuite, comme demandé,nous lemontronsparcontraposition.Nous supposonsqueA6=Betnondevons
montrer queA\B6=A[B. SiA6=Bcela veut dire qu"il existe un élémentx2AnBou alors un élémentx2BnA. Quitte à échanger
AetB, nous supposons qu"il existex2AnB. Alorsx2A[Bmaisx=2A\B. DoncA\B6=A[B.Correction del"exer cice11 NMontrons quelques assertions.
f(A\B)f(A)\f(B). Siy2f(A\B), il existex2A\Btel quey=f(x), orx2Adoncy=f(x)2f(A)et de mêmex2Bdonc y2f(B). D"oùy2f(A)\f(B). Tout élément def(A\B)est un élément def(A)\f(B)doncf(A\B) f(A)\f(B). Remarque : l"inclusion réciproque est fausse. Exercice : trouver un contre-exemple. f 1(FnA) =Enf1(A).
x2f1(FnA),f(x)2FnA ,f(x)=2A ,x=2f1(A)carf1(A) =fx2E=f(x)2Ag ,x2Enf1(A)Correction del"exer cice12 NI= [0;2]etJ= ]1;+¥[:Correction del"exer cice13 NPar l"absurde, supposons qu"il existep2Ntel quef=fp. Deux applications sont égales si et seulement si
elles prennent les mêmes valeurs. 8n2Nf(n) =fp(n):
En particulier pourn=p,f(p) =fp(p). D"autre part la définition defnous donnef(p) =fp(p)+1. Nous obtenons une contradiction carf(p)ne peut prendre deux valeurs distinctes. En conclusion, quelque soitp2N,
f6=fp.Correction del"exer cice14 N1.Montrons en f aitla contraposée. S"il existeitel quepidiviseN=p1p2:::pr+1 (iest fixé) alors il existek2Ztel queN=kpidonc p i(kp1p2:::pi1pi+1:::pr) =1 soitpiq=1 (avecq=kp1p2:::pi1pi+1:::prun nombre entier). Doncpi2Zet 1=pi=q2Z, alors p ivaut 1 ou1. Et doncpin"est pas un nombre premier. Conclusion : par contraposition il est vrai queNn"est divisible par aucun despi 2. Raisonnons par l"absurde : s"il n"e xistequ"un nombre fini rde nombres premiersp1;:::;pralorsN= p 1p2:::pr+1 est un nombre premier car divisible par aucun nombre premier autre que lui même (c"est
le 1.). MaisNest strictement supérieur à tous lespi. Conclusion on a construit un nombre premierNdifférent
despi, il y a donc au moinsr+1 nombres premiers, ce qui est absurde. 9 Correction del"exer cice15 NRédigeons la deuxième égalité. SoitAn,n2Nl"assertion suivante:
(An)nå k=1k2=n(n+1)(2n+1)6 •A0est vraie (1=1). Étant donné n2Nsupposons queAnsoit vraie. Alors n+1å k=1k2=nå k=1k2+(n+1)2 n(n+1)(2n+1)6 +(n+1)2 n(n+1)(2n+1)+6(n+1)26 (n+1)(n(2n+1)+6(n+1))6 (n+1)(n+2)(2(n+1)+1)6 Ce qui prouveAn+1.
P arle principe de récurrence nous v enonsde montrer que Anest vraie pour toutn2N.Correction del"exer cice16 N1.Montrons la proposition demandée par récurrence: soit Anl"assertionfn+1=ffn. Cette assertion est
vraie pourn=0. Pourn2NsupposonsAnvraie. Alors fquotesdbs_dbs47.pdfusesText_47
Nier la proposition: "tous les habitants de la rue du Havre qui ont les yeux bleus gagneront au loto et prendront
leur retraite avant 50 ans".Nier les assertions suivantes :
11.tout triangle rectangle possède un angle droit ;
2. dans toutes les écuries, tous les che vauxsont noirs ; 3.pour tout entier x, il existe un entierytel que, pour tout entierz, la relationz Soitfune application deRdansR. Nier, de la manière la plus précise possible, les énoncés qui suivent : On ne demande pas de démontrer quoi que ce soit, juste d"écrire le contraire d"un énoncé. Exercice 13Soit(fn)n2Nune suite d"applications de l"ensembleNdans lui-même. On définit une applicationfdeNdans Utiliser la question précédente pour montrer par l"absurde qu"il e xisteune infinité de nombres premiers. Indication pourl"exer cice2 NAttention : la négation d"une inégalité stricte est une inégalité large (et réciproquement). (c"est-à-dire proche de 0) ou dee"grand" (quand il tend vers+¥).Indication pourl"exer cice8 NEn fait, on a toujours : soit vraie.Indication pourl"exer cice9 NIl est plus facile de raisonner en prenant un élémentx2E. Par exemple, soitF;Gdes sous-ensembles deE. Enfin, se rappeler quex2{Fsi et seulement six=2F.Indication pourl"exer cice13 NPar l"absurde, supposer qu"il existep2Ntel quef=fp. Puis pour un telp, évaluerfetfpen une valeur bien choisie.Indication pourl"exer cice14 NPour la première question vous pouvez raisonner par contraposition ou par l"absurde. (d) est vraie, on peut prendre x=1. La négation est:8x2R9y2Ry26x.Correction del"exer cice3 N1.Cette proposition est vraie. En ef fetsoit e>0, définissonsM1= (2e Soit deux points fixés M1,M2vérifiant cette proposition, la distanced=M1M2est aussi petite que l"on Celle ci est ég alementf ausse,en ef fetsupposons qu"elle soit vraie, soit alors ecorrespondant à cette C"est-à-dire que l"on peut trouver deux points aussi éloignés l"un de l"autre que l"on veut. points donnés est un nombre fini !Correction del"exer cice4 N"Il existe un habitant de la rue du Havre qui a les yeux bleus, qui ne gagnera pas au loto ou qui prendra sa retraite après 50 ans."Correction del"exer cice5 N1."Il e xisteun triangle rectangle qui n"a pas d"angle droit." Bien sûr cette dernière phrase est f ausse! Cette assertion se décompose de la manière sui vante: ( Pour tout x2R) (f(x)61). La négation de "( Rappelons comment se traduit l"assertion "L "applicationfest croissante" : "pour tout couple de réels (x16x2impliquef(x1)6f(x2))". La négation de la première partie est : "(il existe un couple de réels (x1;x2))" et la négation de la deuxième partie est : "(x16x2etf(x1)>f(x2))". Donc la négation de La négationest:"l"application fn"estpascroissanteoun"estpaspositive". Onadéjàtraduit"l"application Cette assertion se décompose de la manière sui vante: "(Il e xistex2R+) (f(x)60)". La négation de la première partie est : "(pour toutx2R+)", et celle de la seconde est :"(f(x)>0)". Donc la négation de négation de la première partie est "(8x2R)", celle de la seconde est "(9y2R)", et celle de la troisième1.fest majorée;
2.fest bornée;
3.fest paire;
4.fest impaire;
5.fne s"annule jamais;
6.fest périodique;
7.fest croissante;
8.fest strictement décroissante;
9.fn"est pas la fonction nulle;
10.fn"a jamais les mêmes valeurs en deux points distincts;
11.fatteint toutes les valeurs deN;
12.fest inférieure àg;
13.fn"est pas inférieure àg.
Pour tout x2Rf(x)61.
2. L "applicationfest croissante.
3. L "applicationfest croissante et positive.
4. Il e xistex2R+tel quef(x)60.
5. Il e xistex2Rtel que quel que soity2R, sixMontrer que
8e>09N2Ntel que(n>N)2e<2n+1n+2<2+e):
2 Ensembles
Exercice 9SoitA;Bdeux ensembles, montrer{(A[B) ={A\{Bet{(A\B) ={A[{B. Montrer par contraposition les assertions suivantes,Eétant un ensemble : 1.8A;B2P(E) (A\B=A[B))A=B,
2.8A;B;C2P(E) (A\B=A\CetA[B=A[C))B=C.
SoientEetFdeux ensembles,f:E!F. Démontrer que : 8A;B2P(E) (AB))(f(A)f(B)),
8A;B2P(E)f(A\B)f(A)\f(B),
8A;B2P(E)f(A[B) =f(A)[f(B),
8A;B2P(F)f1(A[B) =f1(A)[f1(B),
8A2P(F)f1(FnA) =Enf1(A).
Montrez que chacun des ensembles suivants est un intervalle que vous calculerez. I=+¥\
n=1 1n ;2+1n etJ=+¥[ n=2 1+1n ;n 4 Récurrence
Exercice 15Montrer :
1. nå k=1k=n(n+1)2 8n2N: 2. nå k=1k2=n(n+1)(2n+1)6 8n2N: SoitXun ensemble. Pourf2F(X;X), on définitf0=idet par récurrence pourn2Nfn+1=fnf. 1. Montrer que 8n2Nfn+1=ffn.
2. Montrer que si fest bijective alors8n2N(f1)n= (fn)1. Soit la suite(xn)n2Ndéfinie parx0=4 etxn+1=2x2n3x n+2. 1. Montrer que : 8n2Nxn>3.
2. Montrer que : 8n2Nxn+13>32
(xn3). 3. Montrer que : 8n2Nxn>32
n+3. 4. La suite (xn)n2Nest-elle convergente ?
Indication pour
l"exer cice 3 NFaire un dessin deF1et deF2. Essayer de voir si la difficulté pour réaliser les assertions vient dee"petit"
2n+1n+262. Puis chercher une condition surnpour que l"inégalité
2e<2n+1n+2
Indication pour
l"exer cice 16 NPour les deux questions, travailler par récurrence.
Indication pour
l"exer cice 17 N1.Récurrence : calculer xn+13.
2. Calculer xn+1332
(xn3). 3. Récurrence. 5
Correction del"exer cice1 N1.(
2., 3.)Correction del"exer cice2 N1.(a) est f ausse.C arsa nég ationqui est 8x2R9y2Rx+y60 est vraie. Étant donnéx2Ril existe
toujours uny2Rtel quex+y60, par exemple on peut prendrey=(x+1)et alorsx+y=xx1= 160.
2. (b) est vraie, pour un xdonné, on peut prendre (par exemple)y=x+1 et alorsx+y=1>0. La négation de (b) est9x2R8y2Rx+y60. 3. (c) : 8x2R8y2Rx+y>0 est fausse, par exemplex=1,y=0. La négation est9x2R9y2 Rx+y60.
4. 1M2=e2
8M12F18M22F29e2]0;+¥[M1M2>e
et cela exprime le fait que les ensemblesF1etF2sont disjoints. 3. 8e2]0;+¥[9M12F19M22F2M1M2>e
3.Sachant que la proposition en lang agemathématique s"écrit
8x2Z9y2Z8z2Z(z
9x2Z8y2Z9z2Z(z
4.9e>08a>0(jx7=5j
2.9M2R9m2R8x2Rm6f(x)6M;
3.8x2Rf(x) =f(x);
4.8x2Rf(x) =f(x);
5.8x2Rf(x)6=0;
6.9a2R8x2Rf(x+a) =f(x);
7.8(x;y)2R2(x6y)f(x)6f(y));
8.8(x;y)2R2(x
9.9x2Rf(x)6=0;
10.8(x;y)2R2(x6=y)f(x)6=f(y));
11.8n2N9x2Rf(x) =n;
12.8x2Rf(x)6g(x);
13.9x2Rf(x)>g(x).Correction del"exer cice7 NDans ce corrigé, nous donnons une justification, ce qui n"était pas demandé.
1. 5.Cette assertion se décompose de la manière sui vante: "( 9x2R)(8y2R)(x
8n2N2n+1n+2<2+e
Maintenant nous cherchons une condition surnpour que l"inégalité2e<2n+1n+2
soit vraie.2e<2n+1n+2,(2e)(n+2)<2n+1
,32, alors pour toutn>Nnous avonsn>N>3e
2et par conséquent: 2e<2n+1n+2. Conclusion: étant donnée>0, nous avons trouvé unN2Ntel que pour tout
n>Non ait 2e<2n+1n+2et2n+1n+2<2+e.En fait nous venons de prouver que la suite de terme(2n+1)=(n+2)tend vers 2 quandntend vers+¥.Correction del"exer cice9 Nx2{(A[B),x=2A[B
,x=2Aetx=2B ,x2{Aetx2{B ,x2{A\{B: x2{(A\B),x=2A\B ,x=2Aoux=2B ,x2{Aoux2{,x2{A[{B:Correction del"exer cice10 NNous allons démontrer l"assertion 1:de deux manières différentes.
1. T outd"abord de f açon"directe". Nous supposons que AetBsont tels queA\B=A[B. Nous devons montrer queA=B. Pour cela étant donnéx2Amontrons qu"il est aussi dansB. Commex2Aalorsx2A[Bdoncx2A\B (carA[B=A\B). Ainsix2B. Maintenant nous prenonsx2Bet le même raisonnement impliquex2A. Donc tout élément deAest dansBet tout élément deBest dansA. Cela veut direA=B. 82.Ensuite, comme demandé,nous lemontronsparcontraposition.Nous supposonsqueA6=Betnondevons
montrer queA\B6=A[B.SiA6=Bcela veut dire qu"il existe un élémentx2AnBou alors un élémentx2BnA. Quitte à échanger
AetB, nous supposons qu"il existex2AnB. Alorsx2A[Bmaisx=2A\B. DoncA\B6=A[B.Correction del"exer cice11 NMontrons quelques assertions.
f(A\B)f(A)\f(B). Siy2f(A\B), il existex2A\Btel quey=f(x), orx2Adoncy=f(x)2f(A)et de mêmex2Bdonc y2f(B). D"oùy2f(A)\f(B). Tout élément def(A\B)est un élément def(A)\f(B)doncf(A\B) f(A)\f(B). Remarque : l"inclusion réciproque est fausse. Exercice : trouver un contre-exemple. f1(FnA) =Enf1(A).
x2f1(FnA),f(x)2FnA ,f(x)=2A ,x=2f1(A)carf1(A) =fx2E=f(x)2Ag,x2Enf1(A)Correction del"exer cice12 NI= [0;2]etJ= ]1;+¥[:Correction del"exer cice13 NPar l"absurde, supposons qu"il existep2Ntel quef=fp. Deux applications sont égales si et seulement si
elles prennent les mêmes valeurs.8n2Nf(n) =fp(n):
En particulier pourn=p,f(p) =fp(p). D"autre part la définition defnous donnef(p) =fp(p)+1. Nousobtenons une contradiction carf(p)ne peut prendre deux valeurs distinctes. En conclusion, quelque soitp2N,
f6=fp.Correction del"exer cice14 N1.Montrons en f aitla contraposée. S"il existeitel quepidiviseN=p1p2:::pr+1 (iest fixé) alors il existek2Ztel queN=kpidonc p i(kp1p2:::pi1pi+1:::pr) =1 soitpiq=1 (avecq=kp1p2:::pi1pi+1:::prun nombre entier). Doncpi2Zet 1=pi=q2Z, alors p ivaut 1 ou1. Et doncpin"est pas un nombre premier. Conclusion : par contraposition il est vrai queNn"est divisible par aucun despi 2. Raisonnons par l"absurde : s"il n"e xistequ"un nombre fini rde nombres premiersp1;:::;pralorsN= p1p2:::pr+1 est un nombre premier car divisible par aucun nombre premier autre que lui même (c"est
le 1.).MaisNest strictement supérieur à tous lespi. Conclusion on a construit un nombre premierNdifférent
despi, il y a donc au moinsr+1 nombres premiers, ce qui est absurde. 9Correction del"exer cice15 NRédigeons la deuxième égalité. SoitAn,n2Nl"assertion suivante:
(An)nå k=1k2=n(n+1)(2n+1)6 •A0est vraie (1=1). Étant donné n2Nsupposons queAnsoit vraie. Alors n+1å k=1k2=nå k=1k2+(n+1)2 n(n+1)(2n+1)6 +(n+1)2 n(n+1)(2n+1)+6(n+1)26 (n+1)(n(2n+1)+6(n+1))6 (n+1)(n+2)(2(n+1)+1)6Ce qui prouveAn+1.
P arle principe de récurrence nous v enonsde montrer que Anest vraie pour toutn2N.Correction del"exer cice16 N1.Montrons la proposition demandée par récurrence: soit Anl"assertionfn+1=ffn. Cette assertion est
vraie pourn=0. Pourn2NsupposonsAnvraie. Alors fquotesdbs_dbs47.pdfusesText_47