Vous êtes sur la page 1sur 25

Mathmatiques

mthodes et exercices

BCPST 1re anne


MTHODES
ET EXERCICES

ARNAUD BGYN
RICHARD LEROY
GUILLAUME CONNAN

Mathmatiques
mthodes et exercices

Conception et cration de couverture : Atelier 3+

Dunod, Paris, 2013


ISBN 978-2-10-070094-3

Table des matires

C HAPITRE 1

L OGIQUE , THORIE DES ENSEMBLES ET CALCUL FORMEL

Mthodes retenir

noncs des exercices

Du mal dmarrer ?

Corrigs des exercices

C HAPITRE 2

N OMBRES COMPLEXES ET TRIGONOMTRIE

16

Mthodes retenir

17

noncs des exercices

19

Du mal dmarrer ?

22

Corrigs des exercices

23

C HAPITRE 3

S UITES RELLES

35

Mthodes retenir

36

noncs des exercices

38

Du mal dmarrer ?

42

Corrigs des exercices

44

C HAPITRE 4

S YSTMES LINAIRES ET CALCUL MATRICIEL

57

Mthodes retenir

58

noncs des exercices

60

Du mal dmarrer ?

65

Corrigs des exercices

66

C HAPITRE 5

Mthodes retenir

81

noncs des exercices

85

Du mal dmarrer ?

91

Corrigs des exercices

92

C HAPITRE 6

F ONCTIONS USUELLES , POLYNMES EN UNE INDTERMINE ET CONTI NUIT DES FONCTIONS NUMRIQUES
118

Mthodes retenir

119

noncs des exercices

123

Du mal dmarrer ?

128

Corrigs des exercices

129

C HAPITRE 7

D RIVABILIT DES FONCTIONS NUMRIQUES ET DVELOPPEMENTS LI MITS


144

Mthodes retenir

145

noncs des exercices

147

Du mal dmarrer ?

152

Corrigs des exercices

154

C HAPITRE 8

ii

E SPACE VECTORIEL Kn ET APPLICATIONS LINAIRES DE Kp DANS Kn 80

I NTGRATION SUR UN SEGMENT ET QUATIONS DIFFRENTIELLES


174
LINAIRES

Mthodes retenir

175

noncs des exercices

177

Du mal dmarrer ?

182

Corrigs des exercices

183

C HAPITRE 9

D NOMBREMENT ET CALCUL DES PROBABILITS

204

Mthodes retenir

205

noncs des exercices

207

Du mal dmarrer ?

212

Corrigs des exercices

213

C HAPITRE 10

VARIABLES ALATOIRES

229

Mthodes retenir

230

noncs des exercices

231

Du mal dmarrer ?

235

Corrigs des exercices

236

C HAPITRE 11

V ECTEURS ALATOIRES

246

Mthodes retenir

247

noncs des exercices

248

Du mal dmarrer ?

254

Corrigs des exercices

255

C HAPITRE 12

G OMTRIE

276

Mthodes retenir

277

noncs des exercices

281

Du mal dmarrer ?

286

Corrigs des exercices

287

C HAPITRE 13

S TATISTIQUES

301

Mthodes retenir

302

noncs des exercices

302

Du mal dmarrer ?

304

Corrigs des exercices

305

iii

iv

C HAPITRE

Logique, thorie des ensembles et calcul formel Chapitre 1

Logique, thorie des ensembles et


calcul formel

Thmes abords dans les exercices

Raisonnements mathmatiques
Oprations sur les ensembles
Proprits gnrales des applications
Manipulation des symboles et .

Points essentiels du cours pour la rsolution


des exercices

Dmonstration dune implication, dune quivalence.


Raisonnement par contrapose.
Raisonnement par labsurde.
Raisonnement par rcurrence.
Dmonstration dune inclusion, dune galit entre ensembles.
Rgles de calcul pour les oprations sur les ensembles.
Image directe ou rciproque dune partie par une application.
Injectivit, surjectivit ou bijectivit dune application.
Thorme dinversibilit pour la loi de composition.
Thorme de la bijection pour les fonctions numriques.
Rgles de calcul avec les symboles et .
Rgles de calcul sur les coefcients binomiaux.
Sommes usuelles : sommes arithmtiques, sommes gomtriques, formule du binme.

Chapitre 1 Logique, thorie des ensembles et calcul formel

Les mthodes retenir

Pour dmontrer que A = B on suppose que la proprit A est verie et on doit dmontrer que la proprit B lest aussi.
 Exercice 1.4

Pour dmontrer une implication ou une


quivalence

Pour dmontrer limplication A = B, on peut raisonner par


contrapose, cest--dire dmontrer limplication non(B) =
non(A) : on suppose que B nest pas verie et on dmontre
qualors A ne lest pas non plus.
 Exercice 1.1
Pour dmontrer une quivalence A B on raisonne par doubleimplication : on dmontre limplication A = B ainsi que sa rciproque B = A.
 Exercice 1.6

Pour raisonner par labsurde

Pour dmontrer que A est vrie : on suppose que A nest pas vrie et on en dduit une contradiction vidente du type 1 = 0, 3 2
etc . . .
 Exercices 1.3 et 1.6

Pour dmontrer que x E, P(x) : on se xe un x E quelconque


et on doit alors dmontrer que P(x) est vrie pour ce x x.
 Exercice 1.1

Pour dmontrer une proposition


logique dpendant de quanticateurs

Pour dmontrer que x E/ P(x) : on doit donner (au moins) un


exemple de x E qui vrie la proprit P(x). Lorsque P(x) est une
quation alors x est linconnue et on doit trouver (au moins) une
solution.
 Exercice 1.5
Pour dmontrer que !x E : on dmontre comme prcdemment
que x E/ P(x) et, de plus, quil ne peut y avoir deux valeurs distinctes de x pour lesquelles P(x) est vraie (ceci laide dun raisonnement par labsurde).
 Exercice 1.5

Logique, thorie des ensembles et calcul formel Chapitre 1

Si la proprit dmontrer, pour tout entier naturel n, vrie une


relation donne entre le rang n et le rang n + 1 on utilise alors le
principe de rcurrence.
 Exercices 1.2, 1.11 et 1.13

Pour raisonner par rcurrence

Si la proprit dmontrer, pour tout entier naturel n, vrie une


relation donne entre les rangs n, n + 1 et n + 2 on utilise alors le
principe de rcurrence deux pas.
 Exercice 1.2
Si la proprit dmontrer, pour tout entier naturel n, vrie une
relation donne entre tous les rangs k tel que k n, on utilise alors
le principe de rcurrence forte.
 Exercice 1.2

Pour dmontrer linclusion E F on dmontre limplication


x E = x F.
 Exercices 1.3, 1.6 et 1.8
Pour dmontrer une inclusion ou une
galit entre deux ensembles

Pour dmontrer lgalit E = F on raisonne par double-inclusion :


on dmontre linclusion E F et linclusion rciproque F E.
 Exercices 1.3, 1.6, 1.7 et 1.8
Dans les deux cas, on peut aussi utiliser les oprations sur les ensembles.
 Exercices 1.6 et 1.7

Pour dmontrer quune application est


injective ou surjective

Pour dmontrer que f : E F est injective sur E : on se donne


(x1 , x2 ) E2 tel que f (x1 ) = f (x2 ), et on doit alors montrer que
x1 = x2 .
 Exercices 1.4 et 1.5
Pour dmontrer que f : E F est surjective de E sur F : on se
donne y F x quelconque , et on doit alors donner (au moins)
un x E tel que y = f (x), par exemple en dmontrant que lquation y = f (x) dinconnue x a (au moins) une solution dans E.
 Exercices 1.4 et 1.5

Chapitre 1 Logique, thorie des ensembles et calcul formel

On revient la dnition en dmontrant quelle est la fois injective sur E, et surjective de E sur F.
 Exercice 1.4

Pour dmontrer quune application est


bijective

On dmontre les deux en mme temps : on se donne y F x quelconque , et on doit alors montrer que !x E/ y = f (x), par exemple
en dmontrant que lquation y = f (x) dinconnue x a une unique
solution dans E.
 Exercice 1.5
On utilise le thorme dinversibilit pour la loi de composition :
on dtermine une application g : F E telle que f g = i dF et
g f = i dE .
 Exercice 1.15
Dans le cas dune fonction numrique, on peut utiliser le thorme
de la bijection.
 Exercice 1.5

Pour dterminer lapplication


rciproque dune bijection

Pour calculer une somme formelle

Pour y F x quelconque, f 1 (y) est lunique solution de lquation y = f (x) dinconnue x E.


 Exercice 1.5
Si on a trouv g : F E telle que f g = i dF et g f = i dE , alors
f 1 = g .
 Exercice 1.15
On met en facteur les termes ne dpendant pas de lindice de sommation, on utilise ensuite les rgles de calcul sur les symboles ,
et on conclut en faisant apparatre les sommes usuelles laide de
changements dindice.
 Exercices 1.9, 1.12, 1.13 et 1.14
Si le rsultat nal est donn dans lnonc, on peut aussi dmontrer
la formule par rcurrence.
 Exercices 1.11 et 1.12

Logique, thorie des ensembles et calcul formel Chapitre 1

noncs des exercices

1.1

1.2

Exemple de dmonstration dune implication par contrapose


Etablir que : n N,

n 2 pair = n pair.

Exemples de dmonstration par rcurrence


n

k 2 = n(n+1)(2n+1)
.
6
k=0
b) On dnit une suite relle (un )nN par : u0 = u1 = 3 et n N, un+2 = un+1 +2un .
Etablir que, pour tout n N : un = 2n+1 + (1)n .

a) Etablir que, pour tout n N :

c) On dnit une suite relle (un )nN par : u0 = 0, u1 = 3 et


n N ,

un+1 =

n
2 
u .
n k=0 k

Montrer que, pour tout n N : un = 3n.

1.3

Autour de limage directe dune application


Soit f : E F une application. Soient A et B deux parties de E.
a) Montrer que : f (A B) = f (A) f (B).
b) Montrer que : f (A B) f (A) f (B).
c) Montrer que si f est injective : f (A

 B) = f (A) f (B).

d) Montrer que si f est injective : f A f (A).


 
e) Montrer que si f est surjective : f (A) f A .

1.4

1.5

Injectivit, surjectivit, bijectivit et composition


Soient f : E F et g : F E deux applications. Dmontrer les implications suivantes :
a) g f injective sur E = f injective sur E
b) g f surjective de E sur E = g surjective de F sur E
c) g f surjective de E sur E et g injective sur F = f surjective de E sur F
d) g f bijective de E sur E et f g bijective de F sur F
= f bijective de E sur F et g bijective de F sur E

Exemple de fonctions numriques bijectives


a) On considre lapplication f : R R dnie par : x R, f (x) = x 2 5. f est-elle
injective, surjective, bijective ? Montrer que la restriction de f lintervalle [0, +[
induit une bijection dont on dterminera la rciproque.
b) Montrer que lapplication g : R R dnie par : x R, g (x) = sin x + 2x, est
bijective. Montrer que lquation g (x) = 2 admet une unique solution relle, et
que cette solution est strictement positive.

Chapitre 1 Logique, thorie des ensembles et calcul formel

1.6

Exemples de dmonstration dune quivalence ou dune galit entre ensembles


Soient E un ensemble et (A,B,C) P (E)3 .
a) Montrer que : A B A B = E.

b) Etablir que : A\B\ A\C = A\B C = (A C)\B.
AB = AC
B = C.
c) Dmontrer que :
AB = AC

AB = AC
A = B = C.
d) Dmontrer que :
AB = AC

1.7

1.8

1.9

Diffrence symtrique de deux ensembles


3
Soient E un ensemble et (A,B,C)

P (E) . On dnit la diffrence symtrique de A et
B, note AB, par : AB =
A

B
\
A

B

 
 .
a) Montrer que : AB = A\B B\A .
b) On suppose que AB = AC. tablir que B = C.

Image directe dune image rciproque et inversement


Soient f : E F une application,
A une partie de E et B une partie de F.


a) Etablir que : A f 1 f (A) . Montrer quon a lgalit dans le cas o f est injective
de E sur F.


b) Etablir que : f f 1 (B) B. Montrer quon a lgalit dans le cas o f est surjective sur E.

Calculs classiques de sommes


Pour tout entier naturel n non nul,
calculer
les sommes suivantes :



n
n 
n
n
n 
n
n






1,
1,
i +
j ,
(i + j ),
1.
a)

i=1 j =1
i=1
j =1
i=1 j =1
k=1
n  
n1
n  
n
 1 n 



n
n
1 n 
k k ,
,
b)
k k ,
k ,
k+1 k
3
k=1
k=0
k=0
k=0


n
n


1
ln 1 + k1 ,
.
c)
k(k+1)
k=1
k=1

1.10

1 j in

n
 

k2 n
k .

k=0

Calculs classiques de produits


Pour tout entier naturel n non nul, calculer les produits suivants :
a) Le produit des entiers entre 1 et n.
b) Le produit des entiers pairs entre 1 et 2n.
c) Le produit des entiers impairs entre 1 et 2n + 1.
n

k
.
d)
k+1
k=1

1.11

Somme des termes dune ligne dans le triangle de Pascal


Soit n N. Etablir que :
p 0,n ,



n k

n +1
.
=
p +1
k=p p

Logique, thorie des ensembles et calcul formel Chapitre 1

1.12

1.13

Calcul de somme et coefcients binmiaux


Soient n et p deux entiers naturels tels que n p. Dterminer

Calculs de sommes doubles


Soit n N . On admettra que :
a)
b)

1.14

n 
n j

j =1i= j

p  

n ni 
i pi .

i=0



n
n


3 = n(n+1) 2 . Calculer :
k 2 = n(n+1)(2n+1)
et
k
6
2

k=0

k=0

i.

1 j <in

i j.

Sommes de coefcients binmiaux "de deux en deux"


Soit n N. On considre les sommes



n n
n



n
n
(1)k
, Bn =
, Sn =
,
An =
k
k=0 k
k=0
02kn 2k

Tn =


n
.
02k+1n 2k + 1

a) Calculer An et Bn en fonction de n.
b) En dduire S n et Tn en fonction de n.
n  

2n
c) Dterminer
2k .
k=0

1.15

Exemple dapplication fonctionnelle : lapplication shift


On pose E = RR (ensemble des fonctions numriques de R dans R). Pour R on note
lapplication de E dans E qui associe f E la fonction ( f ) : x R  f (x + ).
a) Etablir que pour tout (1 ,2 ) R2 , on a : 1 2 = 1 +2 .
b) En dduire que, pour tout R, lapplication est bijective de E sur E et donner
sa rciproque.

Chapitre 1 Logique, thorie des ensembles et calcul formel

Du mal dmarrer ?
1.1

n est impair quivaut : p N/ n = 2p + 1.

1.9

a) Faire apparatre la somme arithmtique

n


k.

k=1

a) Par rcurrence sur n .


b) Par rcurrence deux pas sur n .
c) Par rcurrence forte sur n .

1.2

b) Faire apparatre la formule du binme.


c) Reconnatre des sommes tlescopiques.
a), b) et c) Faire apparatre des factoriels.
d) Ecrire le produit sous forme dveloppe.

1.10

a) Par double-inclusion en raisonnant sur les lments.


b) Raisonner sur les lments.
c) Par une application injective un antcdent est unique...
d) et e) Raisonnement par labsurde.

1.11

Raisonner par rcurrence sur n .

1.12

Simplifier le terme gnral de la somme.

a) et b) Utiliser les dfinitions.


c) Utiliser b).
d) Utiliser les dfinitions.

1.13
n


a) Permuter les et faire apparatre la somme arithmtique

1.3

1.4

1.5

Etudier les variations des fonctions.

1.14

a) Faire le calcul en utilisant les rgles de calcul avec lunion


et lintersection.
b) Raisonner sur les lments.

1.15

1.7

1.8

b) Utiliser une somme double et faire apparatre une somme arithmtique.

a), b) et c) Raisonner sur les lments. d) Pour = : commencer par montrer que C A.

1.6

Utiliser les dfinitions.

k.

k=1

a) Utiliser la formule du binme.


b) Exprimer S n et Tn en fonction de An et Bn .
c) Utiliser b).
a) Utiliser la dfinition de .
b) Utiliser le thorme dinversibilit pour la loi de composition.

Logique, thorie des ensembles et calcul formel Chapitre 1

Corrigs des exercices


1.1
Soit n N x quelconque. On raisonne par
contrapose, cest--dire quon va dmontrer limplication : n impair = n 2 impair.
On suppose donc que n est impair. Il existe donc p N tel
que n = 2p + 1. En levant au carr, on obtient :
2

n = (2p + 1) = 4p + 4p + 1 = 2(2p + 2p) + 1 = 2q + 1


o q = 2p 2 + 2p N, ce qui montre que n 2 est impair.
1.2
n.

a) On vrie la formule par rcurrence sur lentier

Pour n = 0,
vraie.

n

k 2 = 0 = n(n+1)(2n+1)
, la formule est donc
6

k=0

Supposons la formule vraie un rang n N x. On a


alors :
n+1


k2

et (1)2 = 1 donc (1)n+2 = (1)n , ce qui donne :


un+2 = 2n+3 + (1)n+2
La formule est donc vraie au rang n + 2.
Daprs le principe de rcurrence, la formule est donc
vraie pour tout n N.
c) On dispose dune relation de rcurrence forte puisquelle relie un+1 , un , ... , u1 et u0 . On va donc dmontrer
la formule en raisonnnant par rcurrence forte sur lentier
n.
Pour n = 0, un = 0 = 3n, la proprit est donc vraie au
rang 0.
Supposons la formule vraie tous les rangs k tels que
k 0,n , pour un n N x quelconque.
On a :

n

k 2 + (n + 1)2

k=0

un+1

n
2 
u
n k=0 k

=
hyp. rec.

n
2 
3k
n k=0

k=0

=
hyp. rec.
=

n(n + 1)(2n + 1)
+ (n + 1)2
6
2n 3 + 9n 2 + 13n + 6
6

Et dautre part :
(n + 1)(n + 2)(2n + 3) 2n 3 + 9n 2 + 13n + 6
=
6
6
La formule est donc vraie au rang (n + 1).
Daprs le principe de rcurrence, la formule est donc
vraie pour tout n N.
b) On dispose dune relation de rcurrence du second
ordre puisquelle relie un+2 , un+1 et un . On va donc dmontrer la formule en raisonnnant par rcurrence deux
pas sur lentier n.
Pour n = 0, un = 3 = 2 + 1 = 2n+1 + (1)n , et pour n = 1,
un = 3 = 4 1 = 2n+1 + (1)n , la proprit est donc vraie
aux rangs 0 et 1.
Supposons la formule vraie aux rangs n et n + 1 pour un
n N x quelconque.
On a :
un+2

=
=
hyp. rec.

un+1 + 2un



2n+2 + (1)n+1 + 2 2n+1 + (1)n

2n+1 (2 + 2) + (1)n (1 + 2)

2n+3 + (1)n

=
som. arithm.
=

n
6 
k
n k=0

6 n(n + 1)
n
2
3(n + 1)

La formule est donc vraie au rang n + 1.


Daprs le principe de rcurrence, la formule est donc
vraie pour tout n N.
1.3

a) On raisonne par double-inclusion.




Soit y f A B . Par dnition, il existe x A B tel
que : y = f (x).
Si x A, alors y = f (x) f (A), et donc y f (A) f (B).
Si x A, alors x B car x A B. On en dduit que
y = f (x) f (B), et donc y f (A) f (B).

Dans tous les cas : y f (A) f (B).


Soit y f (A) f (B).


Si y f (A), alors y f A B .
Si y f (A),
 alors y f (B), car y f (A) f (B). Et donc :
y f AB .


Dans tous les cas : y f A B .


b) Soit y f AB . Par denition, il existe x AB tel que :
y = f (x). Comme x AB, on a x A et x B. On en dduit
que : y = f (x) f (A) et y f (B). Et donc : y f (A) f (B).

Chapitre 1 Logique, thorie des ensembles et calcul formel

c) On raisonne par double-inclusion.

1.5

Cest le rsultat du b).


Soit y f (A) f (B). On a donc : y f (A) et y f (B).
Par dnition, il existe donc x A et z B tels que : y =
f (x) = f (z). Or f est injective, donc on a : x = z, et donc :
x A B. Ceci prouve que y = f (x) f A B .
 
d) Soit y f A . Par dnition, il existe x A tel que :
y = f (x).
On raisonne par labsurde : supposons que y f (A).
Il existe donc z A tel que : y = f (z). On a donc : f (x) =
f (z), et donc : x = z, puisque f est injective. Ceci donne
que x A et x A, ce qui est clairement absurde.
On en dduit que y f (A), cest--dire que y f (A).
 
Ceci prouve que f A f (A).
e) Soit y f (A). Par dnition y f (A).
Mais comme f est surjective, il existe x E tel que : y =
f (x).
Par labsurde : si x A, alors y = f (x) f (A). Ceci est absurde, donc x A.
 
Alors : y = f (x) f A .
 
Ceci prouve que f (A) f A .
1.4
a) On suppose g f injective. Montrons que f est
injective.
Soit (x1 , x2 ) E2 tel que : f (x1 ) = f (x2 ). En composant par
g : g f (x1 ) = g f (x2 ), et donc x1 = x2 puisque g f est
injective.

a) On obtient facilement le tableau de variations :


x

Variations de
f
5

On en dduit que f nest pas injective sur R, en effet : 1 = 1


et f (1) = f (1) = 4.
De plus f nest pas surjective de R sur R, en effet : x
R, f (x) 5, donc 10 na pas dantcdent par f .
A fortiori f nest donc pas bijective de R sur R.
Par contre la restriction de f lintervalle I = [0,+[, note f |I
est strictement croissante et continue (car polynmiale) sur I.
Daprs le thorme de la bijection, elle induit donc une bijection de I sur J = f (I) = [5,+[.
Dterminons f |I1 . Soit y J x. On rsout lquation dinconnue x I : y = f (x).


y = f (x) y = x 2 5 x = y 2 + 5 x = y 2 + 5
x0

Donc :
f |I1 : [5,+[

[0,+[

f |I1 (y) =

Ceci prouve que g est surjective.


Daprs le b), g est aussi surjective et donc bijective. On
peut donc considrer son application rciproque g 1 qui
1
1
est aussi bijective
 et vrie : g g = g g = i dE . On a
alors : f = g 1 g f . Or g 1 et g f sont surjectives, donc
f est aussi surjective comme compose de surjections.
d) On suppose g f et f g bijectives.

y2 + 5

+
+

Variations de
g

b) On suppose g f surjective. Montrons que g est surjective.

c) On suppose g f surjective et g injective.

b) La fonction g est drivable sur R (comme somme de fonctions drivables) et : x R, g  (x) = cos x + 2 > 0. g est donc
strictement croissante sur R et on dresse facilement son tableau de variations :

Ceci prouve que f est injective.

Soit y E. Puisque g f est surjective, il existe z E tel que :


y = g f (z). On a donc : y = g (x), avec x = f (z) F.

La fonction g est donc continue (car drivable) et strictement


croissante sur I = R. Elle induit donc une bijection de I sur
J = f (I) = R.
Comme 2 J, on en dduit quil existe un unique I = R tel
que : g () = 2. De plus, on a g (0) = 0 < 2 = g (). On a donc :
> 0, puisque g est strictement croissante sur R.
1.6

a) On raisonne par double-implication.

= On suppose que A B. Pour montrer que A B = E, on


procde par double-inclusion.

Daprs a) f est injective et daprs b) g est surjective.

Comme A, B sont deux parties de E, on a : A B E.

Le problme est symtrique : en changeant le rle de f


et g , on obtient les mmes hypothses. On peut donc dire
que g est injective et f surjective.

Si x A, alors x A B.

En regroupant : f et g sont bijectives.

Soit x E.
Si x A, alors x A et fortiori x B puisque A B. Donc :
x A B.
Dans tous les cas : x A B. Ceci prouve que E A B.

10

Logique, thorie des ensembles et calcul formel Chapitre 1

On en dduit que E = A B.

1.7

= On suppose que E = A B.

a) On utilise les rgles de calculs sur les ensembles.




Soit x A. Raisonnons par labsurde : supposons que x B.

 

A\B B\A
=

On a alors x A B = A B, daprs les lois de Morgan. Or


AB = E, donc on a x E, ce qui est absurde puisque x A E.

=
distributivit
=

On en dduit que : x B. Ceci prouve que : A B.

AA=E

b) On utilise les rgles de calculs sur les ensembles.




 

A\B \ A\C

=
=
=
lois Morgan
=
distributivit
=
AA=

=
=
commutativit

 

AB \ AC

 

AB AC

 

AB AC

=
lois Morgan



 


AB A AB C





 AB C






A B C = A\B C



A C B = A C \B

c) On raisonne par double-implication.


= On suppose que A B = A C et que A B = A C. Pour
montrer que B = C, on procde par double-inclusion.

=
=

 

AB BA

 
 
 

AB AA BB BA



 
AB BA

 

AB AB

 

AB \ AB

AB

b) Pour montrer que B = C, on raisonne par double-inclusion.


Soit x B.

Si x A, alors x A B. Ainsi, daprs la dnition de la diffrence symtrique, x AB, et donc : x AC. Ceci donne :
x A B ou x A C.
Comme x B, fortiori : x A B. On a donc x A C, ce qui
donne bien : x C.
Si x A, alors x B\A, et donc : x AB. On a donc x AC,
cest--dire : x A\C ou x C\A. Comme x A, ceci donne
x C\A, et fortiori : x C.
Dans tous les cas, on a : x C. On a donc tabli que : B C.

Soit x B.

Les hypothses du problme tant symtriques on obtient


de mme que : C B.

Si x A, alors x A B = A C, et donc : x C.

On en dduit que : B = C.

Si x A, alors x A B = A C, puisque x B. Mais x A,


donc x A C donne : x C.
Dans tous les cas : x C. Ceci prouve que : B C.
Les hypothses du problme tant symtriques on obtient de mme que : C B.
On en dduit que : B = C.
= Il est vident que, si B = C, alors A B = A C et A B =
A C.
d) On raisonne par double-implication.
= On suppose que A B = A C et que A B = A C. Pour
montrer que B = C, on procde par double-inclusion.
Montrons dabord que : A C.
Soit x A. On a alors x A B = A C, donc x C.
On a donc : A C = A, donc : A B = A, ce qui donne : B A.
Mais alors : A B = A C, donne : B = C.
Puisque B A C, on a bien : A = B = C.
= Il est vident que, si A = B = C, alors A B = A C = A et
A B = A C = A.

1.8

a) Soit x A.



On a alors f (x) B = f (A), et donc x f 1 (B) = f 1 f (A) .


Ceci prouve que : A f 1 f (A) .
On suppose dsormais
que f est injective surE. Pour

 montrer
que A = f 1 f (A) , il reste tablir que : f 1 f (A) A.


Soit x f 1 f (A) .
On a alors f (x) f (A), cest--dire quil existe un z A tel que :
f (x) = f (z). Mais f est injective, donc x = z, ce qui donne
bien : x A.


Ceci prouve que  f 1 f (A) A, et donc, par doubleinclusion : A = f 1 f (A) .


b) Soit y f f 1 (B) .

Il existe alors x f 1 (B) tel que : y = f (x). Et x f 1 (B)


donne : y = f (x) B.


Ceci prouve que : f f 1 (B) B.
On suppose dsormais
que f est surjective de E sur F. Pour
 1
montrer
que
B
=
f
f
(B) , il reste tablir que : B


f f 1 (B) .
Soit y B.

11

Chapitre 1 Logique, thorie des ensembles et calcul formel

Comme f est surjective, il existe un x E tel que : y = f (x).


1
On a f (x) = y B,
donc
 et
 x A = f (B), ce qui donne :
1
y = f (x) f (A) = f f (B) .
 1 
Ceci prouve que
 1B  f f (B) , et donc, par doubleinclusion : B = f f (B) .
1.9
a) Il sagit dune somme dont le terme gnral ne
dpend pas de lindice, donc :
n


Dans la somme double, on commence par calculer la somme


de droite. Pour tout i 1,n , on a :
i

j =1

ce qui donne :
n


1 = Card( 1,n ) 1 = n 1 = n

1 j in

k=1

Dans une somme double, on commence par calculer la


somme de droite, pour toute valeur possible du premier indice.
n

On vient de voir que pour tout i 1,n  :
1 = n, rsultat


n n

k=1 k

j =1

i=1 j =1

1=

n


n = Card( 1,n ) n = n 2

n


i+

i=1

n

j =1

j=

n


k = n(n+1)
, do :
2

j =1

(i + j )

=
=


n
k
k=0 3 k

n1
 1

n(n + 1) n(n + 1)
+
= n(n + 1)
2
2

n


n


n(n + 1)
i+
j = Card( 1,n ) i +
2
j =1
j =1
n(n + 1)
ni +
2

n
n 


(i + j )

i=1 j =1

=
=

Formellement :



n
n

n(n + 1)
n(n + 1) 
ni +
=n
i+
1
2
2
i=1
i=1
i=1
n


n(n + 1)
n(n + 1)
+n
= n 2 (n + 1).
2
2


1 j in

n 
i

i=1 j =1


1 j in

12

1=

n 
n

j =1i= j

n 
i


i=1 j =1

. On obtient :

i=

i=1

n(n + 1)
2


n n

1k 1nk
k
k=1


n n

n 0 n
1 1
1k 1nk
0
k
k=0

(1 + 1)n 1 = 2n 1



n n 1

n 1 0
nk
1

1
k
k
n 3n
3
k=0


n n n
1 n
1
4
1
1+

3
3
3
3

On utilise la formule de factorisation. Pour tout k 1,n ,


 
n1
k n
k = n k1 . On obtient :

n
k
k=0 k
n


car, dans la premire somme, le terme gnral ne dpend pas


de lindice, et, la seconde somme est arithmtique.
Ceci donne, en mettant en facteur les termes constants par
rapport lindice de sommation :

n


On fait apparatre la formule du binme :

k=1

On commence par calculer la somme de droite pour i


1,n  x. On a :
n


i=1

On connat les sommes arithmtiques :

1=

b) On fait apparatre la formule du binme :

indpendant de i , donc
n
n 


1 = Card( 1,i ) 1 = i

=
=





n
n


n
n 1
n
0
+
k
=
n
0
k 1
k=1 k
k=1


n n 1

n
k=1 k 1

On effectue alors le changement dindice j = k 1


n
k
k=0 k
n


n1
 n 1

n1
 n 1

n(1 + 1)n1 = n2n1

j =0

=n

j =0


1 j 1n1 j

De mme la formule


de factorisation donne, pour tout k
1 n
1 n+1
0,n  : k+1
k = n+1 k+1 . On obtient :





n
n n +1

1 
1 n
1 n +1
=
=
n + 1 k=0 k + 1
k=0 k + 1 k
k=0 n + 1 k + 1
n


Logique, thorie des ensembles et calcul formel Chapitre 1

On effectue alors le changement dindice j = k + 1 :



1 n
k=0 k + 1 k
n


=
=
=

=
=



 n +1
1 n+1
n + 1 j =1
j




n+1
 n +1
1
n +1

n + 1 j =0
j
0




n+1
 n + 1 j n+1 j
1
1
1 1
n + 1 j =0
j


1
(1 + 1)n+1 1
n +1

1  n+1
2
1
n +1

Ce calcul classique repose sur lastuce suivante :


k 2 = k(k 1) + k. On a :


n
n


n
2 n
k
=
[k(k 1) + k]
k
k
k=0
k=0


n
n


n
n
k(k 1)
+
k
=
k
k=0
k=0 k
La deuxime somme a t calcule prcdemment et est gale
n2n1 .
Pour la premire somme on utilise deux fois
de fac la formule
 n2
torisation : pour tout k 2,n , k(k 1) n
=
n(n
1)
k
k2 . On
obtient :




n
n


n
n
n
n
k(k 1)
= 0
+0
+
k(k 1)
k
0
1
k
k=0
k=2


n

n 2
=
n(n 1)
k 2
k=2


n
 n 2
= n(n 1)
k=2 k 2
On effectue alors le changement dindice j = k 2
n



n
k

k(k 1)

k=0

=
=

=
On a donc

n

n
k2
k
k=0

n(n 1)
n(n 1)

n2
 n 2
j =0





k +1
1
= ln
= ln(k + 1) ln(k).
ln 1 +
k
k
On a donc, par tlescopage :



n 

1
=
ln 1 +
ln(k + 1) ln(k) = ln(n + 1) ln(1).
k
k=1
k=1
n


Donc :

De mme, pour tout k 1;n , on a :


1
1
1
=
.
k(k + 1) k k + 1
On a donc, par tlescopage :
n 1

1
1  1
1
=

=
.
k(k
+
1)
k
k
+
1
1
n
+
1
k=1
k=1
n


Donc :

1.10

n


k. On a :

k=1
n


k = 1 2 3 k n = n!

k=1

b) On doit calculer

n


(2k). On a :

k=1
n


(2k) = 2 4 6 2k 2n = 2n

k=1

n


k = 2n n!

k=1

c) On nous demande de calculer

n


(2k + 1). On a :

k=0

n


1 j 1n2 j

n(n 1)2n2 + n2n1 = n2n2 ((n 1) + 2)

n(n + 1)2

a) On nous demande de calculer

n(n 1)(1 + 1)n2 = n(n 1)2n2

n2

n


1
1
= 1
.
k(k
+
1)
n
+
1
k=1

(2k + 1) = 1 3 5 (2k + 1) (2n + 1)

k=0

Pour ce calcul classique, lastuce consiste faire apparatre le


produit des nombres pairs :
n




1
= ln(n + 1).
ln 1 +
k
k=1
n


n2
 n 2
j =0

c) Pour tout k 1;n , on a :

(2k + 1)

1 2k (2k + 1) 2n (2n + 1)
2 4 6 2k 2n

(2n + 1)!
2n n!

k=0

13

Chapitre 1 Logique, thorie des ensembles et calcul formel

d) On a :
n


k
k
+
1
k=1


2 3
k
k +
1
n
    


k
+
1
k
+
2
n
+1
2 3 4

1
n +1

1.11
Il suft de vrier la formule donne par rcurrence
sur lentier n. La difcult rside dans le fait qu n x, la
formule doit tre vraie pour tout p 0,n . Il ne faut pas
oublier de linclure dans lhypothse de rcurrence.
Pour n = 0, p 0,n  donne p = 0 et alors :

 
0 k
n k


0
=
=
=1
p
0
0
k=p
k=0

Or :

Ceci prouve que la proprit de rcurrence est vraie au rang


n + 1.
Daprs le principe de rcurrence, la formule est donc vraie
pour tout n N.
1.12
Puisque nous ne reconnaissons pas de somme
usuelle, simplions le terme gnral. On a, pour tout i
0, p  :


(n i )!
n n i
n!
n!
=
=
i !(n i )! (p i )!(n p)! i !(p i )!(n p)!
i p i
Lastuce consiste alors multiplier en haut et en bas par
p!, pour faire apparatre le produit de deux nouveaux coefcients binomiaux :


n n i
n!
p!
=

i p i
i !(p i )!(n p)! p!

 
n +1
1
=
=1
p +1
1

=
=

Supposons que pour un rang n N x quelconque, on ait :


p 0,n ,



n k

n +1
=
p +1
k=p p

On doit dmontrer que la proprit est vraie au rang n + 1,


cest--dire que :


p 0,n + 1,

n+1
 k

n +2
=
p
p +1
k=p

Soit p 0,n + 1 x quelconque.

Si p 0,n  :


n+1
 k

k=p p

=
hyp. rec.
=
form. Pascal



n k

n +1
+
p
k=p p



n +1
n +1
+
p +1
p


n +2
p +1

Si p = n + 1, lhypothse de rcurrence ne sapplique pas


mais :




n+1
n+1
 k

n +1
k
=1
=
=
n +1
k=p p
k=n+1 n + 1
Or :



n +2
n +2
=
=1
p +1
n +2

La formule est donc vraie pour tout p 0,n + 1.

14

p!
n!

i !(p i )! p!(n p)!


 
p n
i p

Comme le coefcient binomial de droite ne dpend pas


de i , on va pouvoir le mettre en facteur dans la somme
calculer :


 
p
p


n n i
p n
=
i=0 i p i
i=0 i p


p
n 
p
=
p i=0 i


p
n 
p i pi
=
1 1
p i=0 i

n p
=
2
p
1.13
n j

i= j

a) A premire vue, on ne va pas savoir simplier

i.

Mais, formellement :


1 j in

n 
i

i=1 j =1

n 
n

j =1i= j

On peut donc permuter les signes :


n j
i j
n 
n 


=
j =1i= j i
i=1 j =1 i

On commence par calculer la somme de droite, pour i 1,n 


x quelconque :
i j
i

1
1 i (i + 1) i + 1
=
=
j=
i
i
i
2
2
j =1
j =1

Logique, thorie des ensembles et calcul formel Chapitre 1

On a donc :

De mme :

n j
n 

j =1i= j i

=
=

n i +1
n
n


1 
=
i+
1
2
2
i=1
i=1
i=1


n 2 + 3n n(n + 3)
1 n(n + 1)
+n =
=
2
2
4
4

b) La condition reliant les deux indices est j < i , cest--dire :


n i1
n

 n1
 

=
=
.
j i 1. Formellement :
1 j <in

i=2 j =1

j =1 i= j +1

Les deux formules amnent au rsultat, on choisit ici dutiliser


la premire :
n i1



ij =
ij
1 j <in

j =1

ij =i

i1

j =1

=
=
=





n
n
2p
(1) +
(1)2p+1
02pn 2p
02p+1n 2p + 1





n
n

02pn 2p
02p+1n 2p + 1
S n Tn

On en dduit que :
1
1
S n = (An + Bn ) = (2n + 0) = 2n1
2
2
et :

i=2 j =1

Tn =

On commence par calculer la somme de droite, pour i 2,n 


x quelconque :
i1


Bn

c) Formellement :

1
1
(An Bn ) = (2n 0) = 2n1
2
2
n

k=0

j =i

(i 1)i
=
2

i 2 (i 1)

. On a donc :

02k2n



n 2n


2n
= S 2n = 22n1
=
2k
k=0
02k2n 2k

On a donc :


ij

1 j <in

=
=
=

=
=

1.14

n
1 
i 2 (i 1)
2 i=2


n
n

1 
3
2
i
i
2 i=2
i=2


1 n 2 (n + 1)2 n(n + 1)(2n + 1)

2
4
6


n(n + 1) n(n + 1) 2n + 1

4
2
3
n(n + 1)(n 1)(3n + 2)
24

a) Grce la formule du binme :



n n

An =
1k 1nk = (1 + 1)n = 2n
k=0 k

et :

n n

(1)k 1nk = (1 + 1)n = 0n = 0
Bn =
k=0 k

b) Dans la somme An on distingue les indices k pairs, de la


forme k = 2p, et les indices k impairs, de la forme k = 2p + 1 :
An =





n
n
= S n + Tn
+
02pn 2p
02p+1n 2p + 1

1.15
a) Soit (1 ,2 ) R2 . On doit tablir que : 1 2 =
1 +2 , cest--dire que :
f E,



1 2 ( f ) = 1 +2 ( f )

Soit f E.
On pose g = 2 ( f ), on a donc : x R, g (x) = f (x + 2 ).
Ceci donne, pour tout x R :


1 2 ( f ) (x)

1 (g )(x)

g (x + 1 )

f (x + 1 + 2 )

1 +2 ( f )(x)



Donc : 1 2 ( f ) = 1 +2 ( f ).
Ceci prouve le rsultat demand.
b) Soit f E. On a, pour tout x R :
0 ( f )(x) = f (x + 0) = f (x)
Ceci prouve que : f E, 0 ( f ) = f . Donc : 0 = IdE .
On a donc : = = 0 = IdE .
Et de mme : == 0 = IdE .
Ceci prouve que est bijective de E sur E et que :
( )1 =

15

C HAPITRE

Nombres complexes
et trigonomtrie

Thmes abords dans les exercices

Calculs dans C
Fonctions trigonomtriques
Equations du second degr coefcients rels
Applications de C dans C

Points essentiels du cours pour la rsolution


des exercices

Forme algbrique dun nombre complexe : parties relles et imaginaires.


Forme trigonomtrique dun nombre complexe non nul : module et argument.
quations et inquations trigonomtriques.
Formules dEuler et de De Moivre.

2
Le nombre complexe j = e i 3 = 12 + i 23 .
Formules de rsolution dans C des quations du second degr coefcients rels.

16

Nombres complexes et trigonomtrie Chapitre 2

Les mthodes retenir

Sil sagit dun produit de formes algbriques, on dveloppe.


 Exercice 2.1

Pour dterminer la forme algbrique


dun nombre complexe

Sil sagit dun quotient de formes algbriques, on multiplie en haut


et en bas du trait de fraction par le complexe conjugu du dnominateur.
 Exercice 2.1
Si un complexe est sous forme trigonomtrique : z = r e i , on le met
sous forme algbrique : z = r cos + i r sin .
 Exercice 2.1

A partir dune forme algbrique, on calcule le module puis on le


met en facteur, ce qui donne alors sinus et cosinus de largument
principal.
 Exercice 2.1
Sil sagit dune somme ou dune diffrence de formes trigonomtriques de module 1 : e i x + e i y ou e i x e i y , on factorise alors par
Pour dterminer la forme
trigonomtrique dun nombre
complexe

ei

x+y
2

pour faire apparatre les formules dEuler.


 Exercices 2.1 et 2.3

Sil sagit dun produit : z = z1 z2 , on a les formules : |z| = |z1 ||z2 | et


Arg(z) = Arg(z1 ) + Arg(z2 ) [2].
 Exercice 2.1
Sil sagit dun quotient : z =
Arg(z) = Arg(z1 ) Arg(z2 ) [2].

Pour rsoudre quations et inquations


trigonomtriques

z1
z2 ,

on a les formules : |z| =

|z 1 |
|z 2 |

et

Exercice 2.1

Pour rsoudre une quation, on se ramne aux quations de rfrences :


1) cos a = cos b a = b [2] ou a = b [2],
2) sin a = sin b a = b [2] ou a = b [2],
3) tan a = tan b a = b [].
 Exercices 2.6 et 2.12
Pour rsoudre une inquation, le mieux est dutiliser le cercle trigonomtrique pour visualiser les intervalles solutions.
 Exercice 2.6

17

Vous aimerez peut-être aussi