1 2 3 8 Exercices PDF

Exercices de Mathematiques
Vincent Boucheny Sup B1

27 mai 2003
Table des mati`

eres
1 Loi
1.1
1.2
1.3
1.4
1.5
Magma-Monode
Relation dequivalence . . . .
Quelques lois . . . . . . . . .
Difference symetrique . . . .
Le magma des arbres binaires
Le monode des mots . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
6
7
8
9
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10
10
10
11
11
12
2 Groupes I
2.1 Exercice
2.2 Exercice
2.3 Exercice
2.4 Exercice
2.5 Exercice
1
2
3
4
5
. . . . . . . . . . . . . . . . . . . . . . . . .
(Sous-groupe conjugue par un element) . .
(Une reunion de groupe qui est un groupe)
. . . . . . . . . . . . . . . . . . . . . . . . .
(Centre dun groupe) . . . . . . . . . . . .
.
.
.
.
.
3 Groupes II
3.1 Exercice
3.2 Exercice
3.3 Exercice
3.4 Exercice
1
2
3
4
. . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . .
(Description dun sous-groupe engendre par
. . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . .
. . . . . .
la reunion
. . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
de deux sous-groupes)
. . . . . . . . . . . . .
.
.
.
.
13
13
14
14
15
4 Espaces vectoriels I
4.1 Exercice 1 . . . . . . . . . . . . .
4.2 Exercice 2 . . . . . . . . . . . . .
4.3 Exercice 3 . . . . . . . . . . . . .
4.4 Exercice 4 (Exemple de structure
4.5 Exercice 5 . . . . . . . . . . . . .
. . . . . .
. . . . . .
. . . . . .
vectorielle
. . . . . .
. .
. .
. .
sur
. .
. .
. .
. .
R)
. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
16
16
16
16
17
18
5 Espaces vectoriels II
5.1 Exercice 1 . . . . .
5.2 Exercice 2 . . . . .
5.3 Exercice 3 . . . . .
5.4 Exercice 4 . . . . .
5.5 Exercice 5 . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
19
20
20
21
21
6 Espaces vectoriels III

6.1 Exercice 1 . . . . .
6.2 Exercice 2 . . . . .
6.3 Exercice 3 . . . . .
6.4 Exercice 4 . . . . .
6.5 Exercice 5 . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
22
22
23
24
25
26
7 Espaces vectoriels IV
7.1 Exercice 1 . . . . .
7.2 Exercice 2 . . . . .
7.3 Exercice 3 . . . . .
7.4 Exercice 4 . . . . .
7.5 Exercice 5 . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
27
27
28
28
29
29
8 Espaces vectoriels V
8.1 Exercice 1 . . . . .
8.2 Exercice 2 . . . . .
8.3 Exercice 3 . . . . .
8.4 Exercice 4 . . . . .
8.5 Exerccie 5 . . . . .
8.6 Exercice 6 . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
30
30
30
31
31
32
32
9 Espaces vectoriels VI
9.1 Exercice 1 . . . . . . .
9.2 Exercice 2 . . . . . . .
9.3 Exercice 3 . . . . . . .
9.4 Exercice 4 . . . . . . .
9.5 Exercice 5 . . . . . . .
9.6 Exercice 6 . . . . . . .
9.7 Exercice 7 . . . . . . .
9.8 Exercice types Partiels
.
.
.
.
.
.
.
.
33
33
33
33
34
34
34
35
35
10 Suites I
10.1 Convergence des suites complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.2 Theorème de Cesaro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.3 Etude matricielle dune suite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
36
36
37
39
11 Suites II
11.1 Nature dune suite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11.2 Moyenne arithmetico-geometrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
41
42
12 Suites III-IV
12.1 Suites adjacentes . . . .
12.2 Segments embotes . . .
12.3 Suites extraites . . . . .
12.4 Suites trigonometriques
12.5 Equivalents . . . . . . .
12.6 Serie harmonique . . . .
12.7 Developpements limites
12.8 Calcul de limites en +
12.9 Equation differentielle et
12.10Suite recurrente . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . . . . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
developpement limite
. . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
43
43
44
45
45
46
47
48
50
51
52
13 Fonctions I-II
13.1 Exercice 1 . . . . . . . . . . . . . . . . . .
13.2 Exercice 2 . . . . . . . . . . . . . . . . . .
13.3 Exercice 3 . . . . . . . . . . . . . . . . . .
13.4 Exercice 4 . . . . . . . . . . . . . . . . . .
13.5 Exercice 5 - Theorème de Rolle generalise
13.6 Exercice 6 . . . . . . . . . . . . . . . . . .
13.7 Exercice 7 . . . . . . . . . . . . . . . . . .
13.8 Exercice 8 . . . . . . . . . . . . . . . . . .
13.9 Exercice 9 . . . . . . . . . . . . . . . . . .
13.10Exercice 10 . . . . . . . . . . . . . . . . .
13.11Exercice 11 - Règle de lHospital . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
53
53
54
54
54
54
55
55
56
57
58
60
14 Fonctions III
14.1 Exercice 1
14.2 Exercice 2
14.3 Exercice 3
14.4 Exercice 4
14.5 Exercice 5
14.6 Exercice 6
14.7 Exercice 7
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
61
61
61
62
63
63
64
64
15 Arithm
etique
15.1 Exercice 1
15.2 Exercice 2
15.3 Exercice 3
15.4 Exercice 4
15.5 Exercice 5
15.6 Exercice 6
I-II
. . .
. . .
. . .
. . .
. . .
. . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
65
65
65
65
65
66
66
.
.
.
.
.
.
.
15.7 Exercice
15.8 Exercice
15.9 Exercice
15.10Exercice
15.11Exercice
7 .
8 .
9 .
10
11
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
67
68
68
69
69
16 Arithm
etique
16.1 Exercice 1
16.2 Exercice 2
16.3 Exercice 3
16.4 Exercice 4
III
: equation lineaire de congruence dune variable
: theorème de Wilson . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . .
- le système de chiffrement RSA . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
70
70
72
72
73
17 Polyn
omes I
17.1 Exercice 1
17.2 Exercice 2
17.3 Exercice 3
17.4 Exercice 4
17.5 Exercice 5
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
74
74
75
75
76
77
18 Polyn
omes II
18.1 Divisions Euclidiennes . . . . . .
18.2 Calcul de restes . . . . . . . . . .
18.3 Factorisation et trigonometrie . .
18.4 Ordre de multiplicite des racines
18.5 Theorème de dAlembert-Gauss .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
78
78
78
79
79
80
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Loi Magma-Monode
1.1
Relation d
equivalence
Enonce :
On definit sur lensemble des applications de R dans R la relation S par f Sg sil existe deux constantes
strictement positives et telles que
x R, f (x) g(x) f (x)
1. Montrer que S est une relation dequivalence.
2. Donner des exemples dapplications f et g qui sont equivalentes mais pas egales.
Corrige :
1. f Sg (, )
R2
+
tq f (x) g(x) f (x)
Reflexivite :
Soit f RR une apllication quelconque et fixee. Montrons f Sg. On peut prendre = = 1.
Alors 1 f f 1 f . Donc f Sf .
Symetrie :
Soient (f, g) RR tq f Sg. Montrons gSf . On veut trouver 0 et 0 tels que 0 g f 0 g.
On a f g f 1 g. Donc, on peut prendre 0 = 1 et 0 = 1 .
Donc f Sg gSf .
Transitivite :
On suppose f Sg et gSh. Montrons f Sh.
f g 0 f 0 g h.
g f h 0 g 0
Donc
Donc
00 = 0
00 = 0
Do`
u 00 f h 00 f , donc f Sh
Conclusion : S est une relation dequivalence.
2. Soient f (x) = 1, g(x) = cos x + 3, = 2 et = 4. On a 2 cos x = 3 4. Donc, f 6= g et f Sg.
1.2
Quelques lois
Enonce :
1. Etudier les proprietes du produit vectoriel sur les vecteurs de lespace : elements neutres ? absorbants ? inversibles ? associativite ? commutativite ? parties stables ? etc...
2. Etudier les proprietes des deux lois doubli sur un ensemble E, definies par x y = x et x y = y.
p
3. Soit R+ muni de la loi * definie par x y = x2 + y 2 . Montrer que * est associative, comutative et
quelle a un element neutre.
4. Etudier les proprietes des lois et sur lensemble des parties dun ensemble.
Corrige :
~ non nul, N
~ ~u 6= ~u car perpendiculaire au plan (N
~ , ~u)
1. Si N
~ nul, N
~ ~u = ~0, alors il ny a aucun element neutre, aucune notion dinverse et ~0 est
Si N
absorbant.
~u ~v = ~v ~u donc pas de
commutativite.
~i (~j ~j) = ~i ~0 = ~0
donc pas dassociativite.
~ ~ ~ ~ ~
(i j) j = k j = ~i
A = ~i, ~j, ~k, ~0, ~i, ~j, ~k
B = R3
sont des parties stables.
C = ~0
D = ~u R3 /k~uk 1
2. Loi doubli `
a droite : x y = x
La loi * a un neutre ]E = 1
Condition necessaire ? Supposons e neutre. x E, x e = e x = x. Donc x E, x = e donc
E = e.
Condition suffisante ? Si E = a, a a = a a = a. Donc a est neutre.
Donc la loi doubli `
a droite possède une infinite delements neutres à droite.
La loi est commutative
]E = 1.

x (y z) = x
Donc la loi doubli à droite est associative.
(x y) z = x y = x
Elle ne possède cependant pas dinverse.
On procède de la meme manière pour letude de la loi doubli à gauche.
3.
x (y z) =
q
qp
p
p
x2 + ( y 2 + z 2 )2 = x2 + y 2 + z 2 = ( x2 + y 2 )2 + z 2 = (x y) z
Donc la loi * est associative.
xy =
p
p
x2 + y 2 = y 2 + x2 = y x
Donc la loi * est commutative.

x0=0x=
4.
x2 = |x| = x car x 0. Donc 0 est lelement neutre.
A B = B A Commutativite.
(A B) C = A (B C) Associativite.
A = A = A Element neutre = .
A E = E A = E Element absorbant = E
A B = B A Commutativite.
(A B) C = A (B C) Associativite.
A = A = Element absorbant = .
A E = E A = A Element neutre = E
1.3
Diff
erence sym
etrique
Enonce :
Soient E un ensemble et A une partie de E. La fonction caracteristique de A dans E est lapplication
fA de E valeurs {0, 1} telle que
f (x) = 1 x A
1. SoientA et B deux parties de E. Que representent les fonctions g et h definies par g = max(fA , fB )
et h = min(fA , fB ) ?
2. Quel est lensemble sur lequel la fonction d = fA + fB prend des valeurs impaires ?
3. Soit loperation qui associe `
a deux parties A et B lensemble (A B)\(A B). Montrer que
est associative.
4. Montrer que admet un element neutre. Ya-t-il des elements absorbants ?
5. Montrer que la loi est abelienne, puis que tout element de P (E) est symetrisable pour . Conclure
sur la structure de (P(E), ).
Corrige :
1.
g = max(fA , fB ) g E {0,1} g = fAB
h = min(fA , fB ) h E {0,1} h = fAB
2. d prend des valeurs impaires sur lensemble A (d = 1+0) ou sur lensemble B (d = 0+1) mais pas sur
lintersection de A et de B (d = 1+1). Donc d est impair sur lensemble (AB)\(AB) AB.
On dit que AB est la difference symetrique et d0 = (fA +fB ) mod 2 est la fonction caracteristique
de AB.
3.
(AB)C
= A(BC)
= [(A B)\(A B)]C
= [[(A B)\(A B)] C]\[[(A B)\(A B) C]]
= etc . . .
Calculons plut
ot les fonctions caracteristiques des deux ensembles :
f(AB)C
= (fAB + fC ) mod 2
= ([(fA + fB ) mod 2] + fC )
= [(fA + fB ) + fC ] mod 2
= [fA + (fB + fC )] mod 2
= fA(BC)
mod 2
Donc est associative.

4. fneutre = neutre de laddition des fonctions. Donc fneutre = 0 neutre = .
5. fAB = (fA + fB ) mod 2 = (fB + fA ) mod 2 = fBA . Donc est une loi abelienne.
Soit A P(E), fAA = (2fA ) mod 2 = 0 = f . Tous les ensembles sont donc leur propre
inverse.
1.4
Le magma des arbres binaires
Enonce :
On appelle n le nombre darbres binaires complets à 2n + 1 sommets.
1. Demontrer par recurrence que tout arbre binaire complet avec 2n + 1 sommets comporte n nuds
internes et n + 1 feuilles.
2. On note Pn le nombre de triplets de la forme (x, B, N ) o`
u x designe un des deux elements de
lensemble (G, D), o`
u B designe un arbre binaire complet à 2n + 1 sommets et o`
u N designe un
nud quelconque. On note de meme Qn lensemble des couples de la forme (B, F ) o`
u B designe un
arbre binaire complet `
a n nuds et o`
u F desine une feuille quelconque de B.
Montrer que lon peut construire un bijection, que lon explicitera, entre lensemble Pn et lensemble
Qn+1 .
3. Se servir de la bijection precedente pour etablir lidentite :
2(2n + 1)n = (n + 2)n+1
4. Montrer que (n) est le nombre de Catalan dordre n :
n =
1
Cn
n + 1 2n
Corrige :
Rappels : On definit lensemble A des arbres binaires complets par induction structurelle comme
etant le plus petit ensemble verifiant les deux axiomes suivants :
Base : 2 A avec 2 une feuille.
Heredite : Si A1 et A2 sont deux elements de A, alors / \ est un arbre binaire complet.
A1 A2
1. Soit T un predicat de domaine A

Base :T (2) est vrai.
Heredite : Si A1 et A2 sont deux elements de A tels que T (A1 ) T (A2 ) T ( / \ ) alors
A 1 A2
A, T ().
Soit T () le predicat de domaine A : Si a n nuds internes, alors a n + 1 feuilles.
Base : T (2) : 0 nud interne et 1 feuille.
Heredite : Soit (A1 , A2 ) A2 tels que T (A1 ) T (A2 ). Soit = T (A1 ) T (A2 ).
Le nombre de nuds internes de = 1 + n1 + n2 = N
Le nombre de feuills de = n1 + 1 + n2 + 1 = N + 1
Donc T ().
Donc daprès le principe de recurrence, A, T ().
2.
1.5
Le monode des mots
Enonce :
Si u est un mot de A* et L est un langage sur A, on definit le langage residuel u1 L de L par rapport
à u en posant
u1 L = {v A , uv L}
1. Calculez le residuel par rapport `
a une lettre des langages suivants :
Lensemble de tous les mots.
Lensemble des mots sur lalphabet {a, b} ayant autant de a que de b.
Lensemble des mots dont la longueur est un multiple de 3.
2. Soit a une lettre de A et soient K et L deux langages sur A. Montrer que les identites suivantes
sont alors verifiees :
a1 (K L) = a1 K a1 L,
1
(a K)L a1 L si K,
a1 (KL) =
(a1 K)L
sinon
Corrige :
1. Soit x une lettre.
x1 A = A
Si L = {mots sur {a, b} avec autant de a que de b} :
x1 L = L si x 6= {a, b}
a1 L = {mots sur {a, b} avec un a de moins que de b}
b1 L = {mots sur {a, b} avec un b de moins que de a}
x1 L = {v A tq |v| = 3k + 2}
2. Première equation :
Montrons que a1 (K L) a1 K a1 L :
Soit v a1 (K L). av (K L) av K ou av L v a1 K ou v a1 L.
Reciproquement, soit v a1 K a1 L. Si v a1 K, alors av K donc av (K L) et donc
v a1 (K L). De meme si v a1 L. On en deduit donc que
Deuxième equation :
Soit v a1 (KL). Alors av = kl o`
u k K et l L.
Si nest pas dans K, k 6= et k secrit k = ak 0 o`
u k 0 a1 K av = ak 0 l v = k 0 l v
1
(a K)L.
Si K, il y a deux cas :
k = alors av = l L donc v a1 L
k 6= et comme ci-dessus, v (a1 K)L
Il reste `
a montrer que (a1 K)L a1 (KL). Soit v (a1 K)L a1 L.
Si v a1 L, av = l L et l = l K. Dans ce cas, av KL donc v a1 (KL).
Si v (a1 K)L, v = k 0 l avec k 0 a1 K et l L. Alors k = ak 0 K. Donc av = ak 0 l =
kl KL, cest-`
a-dire v a1 (KL).
Groupes I
2.1
Exercice 1
Enonce :
Soit G un groupe verifiant la propriete suivante : x G, x2 = e. Montrez que G est commutatif.
Corrige :
x G, x2 = e, cest-`
a-dire x1 = x. Donc xy = (xy)1 = y 1 x1 = yx. G est donc commutatif.
2.2
Exercice 2 (Sous-groupe conjugu

e par un
el
ement)
Enonce :
Soit G un groupe sur lequel on definit une relation binaire R par
(xRy a G tq y = axa1 )
1. Montrer que R est une relation dequivalence.
2. Soit a G, H un sous-groupe de G, montrer que H 0 = aHa1 = {axa1 , x H} est un sousgroupe de G. H 0 est appele le sous-groupe conjugue de H par a.
Corrige :
1. Reflexivite :
Soit x G quelconque fixe, montrons xRx, cest-à-dire a G tq x = axa1 .
Posons a = e, alors x = exe1 = x. Or x est quelconque dans G, donc xRx.
Symetrie :
Soit (x, y) G2 tq xRy. On doit montrer yRx, cest-à-dire z G tq x = zyz 1 .
On a y = bxb1 , donc x = b1 yb. On peut donc prendre z = b1 pour que yRx.
Transitivite :
Soit (x, y, z) G3 quelconques fixes et tels que xRy et zRy. On a donc x = aya1 et y = bzb1 ,
do`
u x = abzb1 a1 .
On pose c = ab, donc c1 = b1 a1 . Donc x = czc1 avec c G. Do`
u xRz.
Conclusion : R est une relation dequivalence.
2. On veut montrer que H 0 est un sous-groupe de G :
H 0 G evident car a G, x parcourt H dans G et a1 G. Donc axa1 G.
H 0 6= . On sait que e H car H sous-groupe. En prenant x = e, on a axa1 = aa1 = e. Donc
e H 0.

y1 = ax1 a1 H 0 avec x1 H
Soit
On veut montrer y1 y21 H 0 .
y2 = ax2 a1 H 0 avec x2 H
1
1
y1 y21 = (ax1 a1 )(ax2 a1 )1 = ax1 a1 (a1 )1 x1
= ax1 x1
2 a
2 a
1
0
x1 x1
2 H, a G, donc y1 y2 H
0
H est un sous-groupe de G.
10
2.3
Exercice 3 (Une r
eunion de groupe qui est un groupe)
Enonce :
Soient G un groupe (Hi )iN une suite de sous-groupes de G.
S
On suppose que i N, j N, k N tq Hi Hk et Hj Hk . Montrer que
Hi est un groupe de G.
iN
Corrige :
Posons H =
Hi . Montrer que H est un ss-groupe :
iN
H G car n N, Hn G.
Hi est un ss-groupe donc H 6= puisque Hi H.
Soit (x, y) H 2 , montrons que xy 1 H :
On a x H i N tq x Hi et y H j N tq y Hj et comme Hj est un ss-groupe,
y 1 Hj . Or, daprès lenonce, il existe un surgroupe commun Hk à Hi et Hj . Donc x Hk et
y 1 HK , donc xy 1 H.
H est un ss-groupe de G.
2.4
Exercice 4
Enonce :
Sur R R on definit une loi * par :
(x, y) (x0 , y 0 ) = (xx0 ,
y0
+ x0 y)
x
1. Montrer que R R muni de * est un groupe.

2. Trouver f : R R dont le graphe soit un sous-groupe du groupe defini au 1).
Corrige :
1. On pose E = R R. On veut montrer que (E, ) est un groupe :

* est-elle interne sur E ?

xx0 R car x 6= 0 et x0 6= 0
(E, ) est un magma.
y0
0
x +x y R
* est-elle associative ?
Soit [(x, y), (x0 y), (x00 , y 00 )] E 3 On a
0
00
00
A = (x, y) [(x , y ) (x , y )] =
0 00
xx x ,
y 00
x0
+ x00 y 0
+ x0 x00 y
x
et
B = [(x, y) (x0 , y 0 )] (x00 , y 00 ) = A
Donc * est associative.
Existe-t-il un element neutre ?
Soit (e1 , e2 ) E tq (x, y) E 2 . On a
(x, y) (e1 , e2 ) = (e1 , e2 ) (x, y) = (x, y)
et

e2
(x, y) (e1 , e2 ) = xe1 ,
+ e1 y = (x, y) e1 = 1
et
e2 = 0
x
Donc (1, 0) est un neutre `
a droite. De la meme manière, on a (1, 0) neutre à gauche.
(E, ) est un monode.
* est-elle inversible ?
Soit (x, y) E 2 , on cherche (x0 , y 0 ) E tq (x, y) (x0 , y 0 ) = (1, 0)

y0
1
xx0 , + x0 y = (1, 0) x0 =
et
y 0 = y
x
x
Donc ( x1 , y) est un inverse `
a droite. De la meme manière, on a ( x1 , y) inverse à gauche.
11
(E, ) est un groupe.

2. f = {(x, f (x)) tq x E}
Soient M1 = (x1 , f (x1 ) et M2 = (x2 , f (x2 )).
2)
1)
On a M21 = ( x12 , f (x2 )) et M1 M21 = ( xx12 , fx(x
+ f (x
x2 )
1
M1 M21 f , donc M1 M21 doit secrire sous la forme (x, f (x)), donc f doit verifier

x1
f (x1 ) f (x2 )
(x1 , x2 ) R2 , f
=
x2
x2
x1
De plus, f doit etre un ss-groupe et donc comporter
lelement (1, 0).

x1
Exemple de fonction : f (x) = 0. On a bien f x2 = 0 + 0 = 0 et (1, 0) f .
2.5
Exercice 5 (Centre dun groupe)
Enonce :
Soit G un groupe. On note Z(G) = {x G tq xy = yx, y G}.
1. Montrer que Z(G) est un sous-groupe de G.
2. (Question bonus) Montrer que le conjugue de Z(G) par nimporte quel element de G est lui-meme.
(cf Exercice 2, question 2).
Corrige :
1. Z(G) G
Z(G) =
6 car e G et ye = ey y G.
Soit (x, x0 ) Z(G)2 , montrons que
xx0 commute avec tous les elements de G
On pose x00 = xx0 et soit y G quelconque. (xx0 )y = x(x0 y) = x(yx0 ) = yxx0 . Donc le produit
xx0 commute avec nimporte quel element de G.
x1 commute avec tous les elements de G
Soit y G, on veut montrer que x Z(G), x1 Z(G). On a
xy 1 = y 1 x (xy 1 )1 = (y 1 x)1 yx1 = x1 y
. Donc x1 commute avec nimporte quel element de G.
Z(G) est un sous-groupe de G.
2. Soit a G, montrons que aZ(G)a1 = Z(G) :
aZ(G)a1 Z(G)
Soit y aZ(G)a1 , montrons que y Z(G).
y Z(G) x Z(G) tq y = axa1 y = a(xa1 ) = a(a1 x) = (aa1 )x = x
. Donc y Z(G), do`
u aZ(G)a1 Z(G).
Z(G) aZ(G)a1
Soit x Z(G), montrons que x peut secrire sous la forme aya1 pour y Z(G). Posons
y = a1 xa Z(G). Alors x = aya1 = aa1 xaa1 = x. Donc y Z(G) tq x = aya1 . Donc
Z(G) aZ(G)a1 .
Z(G) = aZ(G)a1 .
12
Groupes II
3.1
Exercice 1
Enonce :
Soit G un groupe non commutatif. On designe par Aut G lensemble de tous les automorphismes de
G et par Int G lensemble (fa )aG de tous les automorphismes interieurs de G (fa est defini en posant,
pour tout element x de G, fa (x) = axa1 ).
1. Montrer que Aut G est un groupe pour la composition des applications.
2. Montrer que Int G est un sous-groupe de Aut G.
3. Montrer que lapplication : G Int G, definie en posant pour chaque element a de G, (a) = fa ,
est un homomorphisme de G sur Int G.
4. Montrer que Ker = Z(G) (cf Exercice 5 de la feuille precedente).
Corrige :
1. Pour montrer que (Aut G, ) est un groupe, on montre que (Aut G, ) est un sous-groupe de (SG , )
avec SG lensemble des bijections de G :
(Aut G, ) 6= car la fonction identite est un automorphisme.
(Aut G, ) (SG , ) car un automorphisme est une bijection.
Soit (f, g) (Aut G)2 . Montrons que :
f g Aut G. f g est une bijection de G dans G. h = f g est un morphisme car
(x, y) G2 , (f g)(xy) = f (g(xy)) = f (g(x)g(y)) = f (g(x))f (g(y)) = [(f g)(x)][(f g)(y)]
Donc f g est un morphisme bijectif de G dans G.
f 1 Aut G. Soit f Aut G, on a f 1 : G G et f 1 est une bijection.
Soit (x, y) G2 . Notons x0 et y 0 les antecedents de x et y par f . On a
f 1 (xy) = f 1 (f (x0 )f (y 0 )) = f 1 (f (x0 y 0 )) = x0 y 0 = f 1 (x)f 1 (y)
Donc f 1 est un morphisme bijectif de G dans G.
(Aut g, ) est un sous-groupe de (SG , ), donc cest un groupe.
2. Int G Aut G :
fa : G G par definition de fa .
fa bijective. Si y = fa (x) = axa1 , alors x = a1 ya = fa1 (y).
fa morphisme. Soit (x, y) G2 , fa (xy) = axya1 = axa1 aya1 = fa (x)fa (y).
Int G 6= car Ide (x) = exe1 = x.
Soit (fa , fb ) (Int G)2 fixe et quelconque. Soit h = fa fb , montrons quil existe c G tq h = fc .
h(x) = fa (fb (x)) = a(bxb1 )a1 . Soit c = ab, alors c1 = b1 a1 . On a donc h = cxc1 .
Pour linverse, on a (fa )1 = fa1 .
(Int G, ) est un sous-groupe de (Aut G, ).
: (G, ) (Int G, )
3.
a fa
On doit demontrer que (ab) = (a) (b), cest-à-dire que fab = fa fb voir question 2.
4. (e) = fe = IdG
Ker = {a G
= {a G
= {a G
= {a G
= {a G
tq
tq
tq
tq
tq
(a) = IdG }
fa = IdG }
x G, fa (x) = (x)}
x G, axa1 = x}
x G, ax = xa}
= Z(G)
13
3.2
Exercice 2
Enonce :
Montrer que fa defini dans lexercice 1 est un isomorphisme du groupe G sur lui-meme, quelque soit
a appartenant `
a G.
Corrige :
Int G Aut G. De plus, un automorphisme est un endomorphisme bijectif. Donc fa est un isomorphisme de G sur lui-meme.
3.3
Exercice 3 (Description dun sous-groupe engendr

e par la r
eunion de
deux sous-groupes)
Enonce :
Soient A et B deux sous-groupes de G, et S le sous-groupe engendre par A B.
1. Montrer que S est lensemble des elements x1 x2 . . . x2n+1 , n N o`
u le n-uplet (x2i ) pour 1 i n
est constitue delements de A ; et le (n+1)-uplet (x2i+1 ) pour 0 i n est constitue delements de
B.
2. Montrer que S = AB AB = BA.
Corrige :
1. Soit X = {y = x1 x2 . . . x2n+1 tq i impair, xi B et i pair, xi A}, cest-à-dire
X = B (BAB) (BABAB) (BABABAB) . . .
. On veut montrer S = X, on procède donc par double inclusion :
S X. Il suffit de montrer que X est un sous-groupe de G qui contient A B :
X G par definition.
X 6= car e = eB = eB eA eB X.
Soit (x, y) X 2 , montrons que xy X et x1 X :
1 1
1 1 0
1
X.
x = b0 a0 b1 a1 . . . bn1 an1 bn , donc x1 = b1
n an1 bn1 . . . b1 a1 b . Donc x
0 0 0 0
0
0
0
y = b0 a0 b1 a1 . . . bn1 an1 bn . On a donc
xy = xeA y = b0 a0 b1 a1 . . . bn1 an1 bn eA b00 a00 b01 a01 . . . b0n1 a0n1 b0n
. Donc xy X.
X est un sous-groupe de G.

Soit a A, a = eB aeB X
donc A B X et S X
Soit b B, b = b X
X S. Soit x X, x = b0 a0 b1 a1 . . . bn1 an1 bn . Chaque facteur est dans A B. Or, daprès la
caracterisation de < A B >, x < A B >. Or x est quelconque dans X, donc X S.
X=S
2. Indication : montrer que AB sous-groupe de G AB = BA
AB sous-groupe de G AB = BA. On suppose que AB est un sous-groupe de G, et on montre
par double inclusion AB = BA :
AB BA. Soit x AB. Comma AB ss-groupe, x1 AB. Posons x1 = a0 b0 .
On a x = b01 a01 . Or b01 B et a01 A. Donc x BA. Or x est quelconque dans AB,
donc AB BA.
BA AB. Soit x BA. Posons x = ba G. x1 = a1 b1 AB. AB est un sous-groupe,
donc x AB. Or x quelconque dans BA. Donc BA AB.
AB sous-groupe de G AB = BA
AB = BA AB sous-groupe de G. On suppose AB = BA, on montre que AB est un sous-groupe
de G :
AB G par definition.
AB 6= car e = eA eB .
Soit (x, y) (AB)2 avec x = ab et y = a0 b0 .
xy 1 = abb01 a01 = a(bb01 a01 ).
bb01 a01 BA, or BA = AB, donc, (a1 , b1 ) A B tq bb01 a01 = a1 b1 . Finalement, on a
xy 1 = aa1 b1 avec aa1 A et b1 B. Or (x, y) (AB)2 , donc xy 1 AB.
14
AB = BA AB sous-groupe de G.
AB sous-groupe de G AB = BA.
3.4
Exercice 4
Enonce :
Soient G0 , G1 , G2 des groupes, f1 un homomorphisme surjectif de G0 sur G1 et f2 un homomorphisme
de G0 dans G2 tels que Ker f1 Ker f2 .
1. Montrer que lon peut definir une application g de G1 dans G2 telle que pour tout y de G1 ,
g(y) = f2 (x) o`
u x f11 ({y}).
2. Montrer que g est un homomorphisme de G1 dans G2 .
3. Montrer que Ker g = f1 (Ker f2 ).
Corrige :
1. On doit montrer :
que g est defini partout. Tout element de G1 a au moins un antecedent dans G0 par surjectivite
de f1 . Donc on peut poser g(y) = f2 (x).
que la valeur de g(y) ne depend pas de lantecedent x :
Soient x, x0 deux antecedents de y par f1 , montrons que f2 (x) = f2 (x0 ) :
f1 (x) = f1 (x0 ) = y f1 (x)[f1 (x0 )]1 = e1
f1 (x)f1 (x01 ) = e1
Donc
f1 (xx01 ) = e1
xx01 Ker f1
01
xx
Ker f2 (par hypothèse) f2 (xx01 = e2
f2 (x)f2 (x01 ) = e2
Donc la valeur de g(y) ne depend
f2 (x)f21 (x0 ) = e2
f2 (x) = f2 (x0 )
pas de lantecedent de y.
2. Soit (y1 , y2 ) G21 , on doit montrer que g(y1 + y2 ) = g(y1 ) + g(y2 ).
Soient x1 , x2 les antecedents respectifs de y1 et y2 . On a f1 (x1 ) = y1 et f1 (x2 ) = y2
g(y1 ) + g(y2 ) = f2 (x1 ) + f2 (x2 ) = f2 (x1 + x2 ) = g(y1 + y2 ). Donc g est bien un morphisme de G1
dans G2 .
3. Soit y Ker g et soit x f11 ({y}) tq g(y) = f2 (x) = e2 Donc x Ker f2 et x Ker f1 .
y = f1 (x) avec x Ker f2 , donc y f1 (Ker f2 ).
Soit y f1 (Ker f2 ), y secrit sous la forme f1 (x) avec x Ker f2 . On a g(y) = f1 (x) = e2 car
x Ker f2 . Donc y Ker g.
Ker g = f1 (Ker f2 )
15
Espaces vectoriels I
4.1
Exercice 1
Enonce :
Soit lensemble des suites de nombres reels. On definit une loi de composition interne, notee (+),
par :
- U = (un )nN , V = (vn )nN , U + V = (un + vn )nN
et on definit une loi de composition externe notee (), à coefficient dans R, par :
- U = (un )nN , R, U = (un )nN .
Montrer que est un R-espace vectoriel.
Corrige :
Une suite `
a valeurs reelles est une application de N dans R. Donc = RN et donc est un R-espace
vectoriel.
4.2
Exercice 2
Enonce :
Soit E = (x, y, z) R3 , 2x + y z = a o`
u a R est fixe.
Donner une condition necessaire et suffisante pour que E soit une sev de R3 .
Corrige :
Condition necessaire : il faut que lelement neutre soit dans E. Donc (0, 0, 0) E, donc a = 0.
Condition suffisante : On suppose a = 0, est-ce que E0 est un sev ?
E0 6= car 0 E0 .
Soit (M, M 0 ) E02 .
(2x + y z) + (2x0 + y 0 z 0 ) = 0 2(x + x0 ) + (y + y 0 ) (z + z 0 ) = 0
x + x0
00
00
Donc M E0 avec M y + y 0
z + z0
Soit R, (2x + y z) = 0 2x + y z = 0.
Donc M E0 .
Donc E0 est un espace vectoriel.
4.3
Exercice 3
Enonce :
Soit a R et soit E lensemble des fonctions numeriques f definies sur R telles que f (2) = a.
Donner une condition necessaire et suffisante portant sur a pour que E soit un espace vectoriel sur R.
Corrige :
Soient a 6= 0, (f, g) E02 et R.

On a f (a) + g(a) = a + a = 2a et f (a) = . Il faut donc que R, a = 2a, donc a = 0.
A contrario, E0 est un sev.
Donc, une condition necessaire et suffisante pour que E soit un sev est a = 0.
16
4.4
Exercice 4 (Exemple de structure vectorielle sur R)
Enonce :
Soit une bijection continue de R dans R.
On definit sur R les operations * et suivantes :
xy =
p
3
x3 + y 3
xy = (x) y
Determiner de facon que R soit un espace vectoriel sur lui-meme vis-à-vis de ces deux operations, la
première etant un loi de composition internet et la seconde une loi de composition externe.
Corrige :
On doit avoir
1. (E,*) groupe abelien.
2. (, ) R2 , x R, ( + )x = (x) + (y).
3. R, (x, y) R2 , (x y) = (x) (y).
4. (, ) R2 , x R, (x) = ()x.
5. x R, 1x = x.
On a :
1. (E,*) groupe (trivial `
a demontrer).
2. x R, (1) x = x. Donc il est necessaire que (1) = 1.
3. (, ) R3 , x R, ( = [()x] = ()x. Donc () = ()().
4. R, (x, y) R2 ,
p
() 3 x3 + y 3
p
3
(()x)3 + (()y)3
p
3
=
[()]3 (x3 + y 3 )
p
= () 3 x3 + y 3
= ()(x y)
Ceci napporte aucune information sur .

5. (, ) R2 , x R,
p
3
(()x3 ) + (()x3 )
p
= x 3 ()3 + ()3
p
( + ) = 3 ()3 + ()3
= () ()
( + )x =
On pose (x) = 3 (x)

verifie : (1)=1, multiplicatrice, additive (x) = x, (xy) = (x) (y), (x + y) = (x) + (y).
On va montrer que pour tout rationel pq , ( pq ) = pq .
Soit n N, n = 1 + 1 + 1 + 1 + . . . + 1, donc (n) = (1) + (1) + . . . + (1) = n (1) = n ;
(0) = 0 = (n) + (n), donc (n) = n (avec n Z).
1
(x. x1 ) = (x). ( x1 ) = 1, donc ( x1 ) = (x)
.
Do`
u ( pq ) = (p) ( 1q ) = pq .
= 3 , donc (x) =
p
3
(x) =
x.
17
4.5
Exercice 5
Enonce :
Soit (E, +) un groupe abelien, muni dune loi de composiiton externe (*) sur R verifient les postulats
suivants :
Distributivite par rapport aux vecteurs : R, (x, y) E 2 , (x + y) = x + y.
Distributive par rapport aux scalaires : (, ) R2 , x E, ( + ) x = x + x.
Associativite mixte : (, ) 2 , x E, () x = ( x).
1. Montrer que R, lapplication h de E dans lui-meme definie par : h (x) = x est un
endomorphisme du groupe E.
2. On considère lendomorphisme h1 . Soit E1 son image, E2 son noyau.
Montrer que E1 = {x E, 1 x = x}.
3. Montrer que E1 E2 = 0 et que tout x E secrit sous la forme x = x1 + x2 , x1 E1 , x2 E2 .
4. Montrer que E1 est un espace vectoriel sur R pour les deux lois definies sur E.
Corrige :
1. Soit h une homotetie de rapport telle que h :
E E
x 7 x
h morphisme car (x, y) E 2 , h (x + y) = h (x) + h (y) (cf axiomes).

2. Soit E1 = Im h1 et E2 = Ker h1 .
Im h1 = {y E/x E, h1 (x) = y}.
Ker h1 = {x E/h1 (x) = 0}.
Soit X = {x E/h1 (x) = x}.
Double inclusion
X Im h1 : Soit x X, x = h1 (x), donc x Im h1 .
Im h1 X : Soit x Im h1 , x0 E tq h1 (x0 ) = x. On a
h1 (x) = h1 (h1 (x0 )) = 1 (1 x) = 1 x = h1 (x0 ) = x
Donc x X.
Donc on a X = Im h1 .
3. Ker h1 Im h1 = {0}.
Double inclusion
{0} E1 E2 : Evident ar Ker h1 et Im h1 sont des groupes.
E1 E2 {0} : Soit x E1 E2 , h1 (x) = 0 et h1 (x) = x
On pose x1 = h1 (x) et x2 = x h1 (x) On a x1 Im h1 .
h1 (x2 ) = h1 (x) h1 (h1 (x)) = 0 x2 Ker h1 .
Donc x = x1 + x2
4. Sur E1 , les axiomes 1,2 et 3 sont vrais. On vient de demontrer le quatrième, donc E1 est un R-ev.
18
Espaces vectoriels II
5.1
Exercice 1
Enonce :
Soient E un K-ev, F et G deux sev de E. Soit X = {x1 , . . . , xn } E.
1. Montrer que V ect(F G) = F + G.
2. Montrer que
n
X
V ect(X) = {
i xi ; i K}
i=1
Corrige :
1. V ect(F G) F + G.
On demontre F + G est un sev de E contenant F G
E est un K-ev.
F + G 6= car F et G sont des sev et contiennent 0.
F E, G E, donc F + G E.
Soit (x, y) (F + G)2 , soit K,
x + y = xG + xF + (yG + yF ) = xF + yF + xG + yG .
Or xF + yF F et xG + yG G.
Donc xF + yF + xG + yG F + G.
F + G est un sev de E.
F F + G, G F + G F G F + G.
V ect(F G) F + G.
F + G V ect(F G).
Soit x F + G, x = xF + xG . x secrit donc comme combinaison lineaire sur F G.
x CL(F G), or CL(F G) = V ect(F G). Donc x V ect(F G). Or x quelconque dans
F + G.
F + G V ect(F G).
V ect(F G) = F + G.
2. V ect(X) CL(X).
On demontre que CL(X) est un sev de E contenant X.
CL(X) 6= , X CL(X) E, E est un R-ev.
Soient a = x1 + . . . + xn X et b = x1 + . . . + xn .
a + b CL(X), a CL(X) CL(X) sev de E.
V ect(X) CL(X).
CL(X) V ect(X) (voir cours)
Donc
n
X
V ect(X) = {
i xi ; i K}
i=1
19
5.2
Exercice 2
Enonce :
Soient E un K-ev, (x, y, z) E 3 et (, , ) K3 tels que
x + y + z = 0
avec 6= 0.
Montrer que V ect(x, z) = V ect(y, z).
Corrige :
V ect(x, z) V ect(y, z)
u = ax + bz avec (a, b) K2 . On cherche (a0 , b0 ) K2 tels que u = a0 y + b0 z
On a x =
y z ( 6= 0).
a
Do`
u u = y + (b a
)z. Donc u V ect(y, z).
V ect(x, z) V ect(y, z).
V ect(y, z) V ect(x, z)
Cette inclusion se demontre de la meme facon en echangeant x avec y et avec .
V ect(y, z) V ect(x, z)
V ect(x, z) = V ect(y, z).
5.3
Exercice 3
Enonce :
1. Soient P1 et P2 deux parties dun K-ev E. Montrer que
V ect (P1 P2 ) = V ect(V ect P1 V ect P2 )
2. Montrer que
V ect(P1 P2 ) = V ect P1 V ect P2 P1 V ect P2 P2 V ect P1
3. On considère trois parties P , P1 et P2 de E. Montrer que
(V ect P1 = V ect P2 ) (V ect(P1 P ) = V ect(P2 P ))
Corrige :
Posons E1 = V ect P1 , E2 = V ect P2 , A = V ect (P1 P2 ) et B = V ect(E1 E2 ).
1. On veut montrer que A = B. On procède par double inclusion :
A B. On a P1 E1 et P2 E2 . Donc P1 P2 E1 E2 , do`
u A B.
B A. Soit x B. Daprès lexercice I, V ect(E1 E2 ) = E1 + E2 . Donc (x1 , x2 ) E1 E2 tel
que x = x1 + x2 . Comme (x1 , x2 ) E1 E2 , alors (x1 , x2 ) CL(P1 ) CL(P2 ). Donc
x=
n
X
i xi +
i=1
p
X
i yi
i=1
. Donc x CL(P1 P2 ) x A. Or x quelconque dans B, do`

uBA
Donc A = B.
2.
3. E1 = E2 V ect(P1 P ). On suppose E1 = E2 . Daprès la première question, on a
V ect(P1 P )
= V ect(P1 ) V ectP
= V ect(P2 ) V ect P
= V ect(P2 P )
20
5.4
Exercice 4
Enonce :
Soit E et F deux R-ev, F E le R-ev des fonctions de E dans F , P et I respectivement des fonctions
paires et impaires de E dans F .
1. Verifier que P et I sont des R-ev.
2. Montrer que F E = P I
3. Considerons E = F = R. Decomposer la fonction exponentielle en la somme dune fonction paire
et dune fonction impaire.
Corrige :
On sait que P = {f F E tq f (x) = f (x)} et I = {f F E tq f (x) = f (x)}.
1. Pour montrer que P et I sont des R-ev, on montre que ce sont des ss-ev de F E :
I F E par definition.
I 6= car la fonction nulle est impaire.
Soient (f, g) (F E )2 et (, ) R2 . On pose h = f + g et on montre que h est impaire :
Soit x E,
h(x)
=
=
=
=
f (x) + g(x)
f (x) g(x)
(f (x) + g(x))
h(x)
Donc h I.
Donc I est un ss-ev de F E . On procède de la meme manière pour P.

P + I = FE
2. F E = P I
P I = {}
On montre que {} est la seule fonction paire et impaire.
Soit f P I et x E. f (x) = f (x) = f (x) 2f (x) = 0 f (x) = 0, x E. Donc,
P I = {}.
On doit montrer que toute fonction de F E se decompose (au moins dune facon) sous la forme
f = p + i (p P, i I).

p(x) = 1 [f (x) + f (x)]
f (x) = p(x) + i(x)
2

Do`
u
Soit x E quelconque, on a
f (x) = p(x) i(x)
i(x) = 21 [f (x) f (x)]
Donc F E = P + I
Donc F E = P I
5.5
Exercice 5
Enonce :
Soient F le sev d eK2 engendre par x = (1, 1) et G = {(x, y) K2 , x+y = 0}. Montrer que F G = K2
Corrige :
F + G = K2
F = V ect[(1, 1)] et G = V ect[(1, 1)]. On veut montrer
F G = (0, 0)
Soit u F G. u = (, ) car u F et u = (, ) car u G. Donc = = 0. Donc
u = (0, 0). Or u est quelconque dans F G, donc F G = (0, 0).
Soit u = (, ) K2 , puis-je trouver 1 , 2 tels que u = 1 (1, 1) + 2 (1, 1) ?
u = 1 (1, 1) + 2 (1, 1)
= 1 + 2
1
= 1 2
2
=
=
+
2
On a pu trouver 1 , 2 tels que u = 1 (1, 1)+2 (1, 1). Or u quelconque dans K2 , donc F +G = K2 .
Donc F G = K2
21
Espaces vectoriels III
6.1
Exercice 1
Enonce :
Soient f1 , f2 les fonctions definies sur ] 1, 1[ par :
f1 (x) =
1
1
, f2 (x) =
x1
x+1
1. Montrer que les fonctions (f1 , f2 ) sont lineairement independantes.

2. Montrer que la fonction f definie sur ] 1, 1[ par f (x) =
engendre par (f1 , f2 ).
2
x2 1
appartient au sous-espace vectoriel
Corrige :
1. Soient I =] 1, 1[ et E = F(I, R) = RI . E est le R-ev des applications de I R.
Soit (, ) R2 tq f1 + f2 = 0. Montrons que necessairement, = = 0. Ceci secrit
x I,
On prend x = 0 et x = 12 , on obtient :

+
2 + 23
+
=0
x1 x+1
= 0
= 0
=
= 0
On a donc f1 + f2 = 0 = = 0. Donc (f1 , f2 ) est une famille libre.

2.
f V ect(f1 , f2 )
f CL(f1 , f2 )
(, ) R2 tq f = f1 + f2
+
= 2
x I,
x1 x+1
x 1
(x + 1) + (x 1)
2
x I,
= 2
x2 1
x 1
( + )x + ( ) = 2

Par la methode des coefficient indetermines, on a

f = f1 + f2 , donc f V ect(f1 , f2 )
22
= 0
= 2
= 1
On a donc
= 1
6.2
Exercice 2
Enonce :
Etudier la dependence lineaire des systèmes suivants :
1. (s; s s; s s s) considere dans lespace vectoriel C (R) avec s(x) = sin(x).
2. (f1 , f2 , f3 ) definies respectivement sur ] 1, 2[ par
r
r
2x
x+1
1
f1 (x) =
, f2 (x) =
, f3 (x) =
x+1
2x
2 + x x2
Corrige :
3
1. Soit (, , ) R tq x R, sin(x) + sin(sin(x)) + sin(sin(sin(x))) = 0.

On pose y = sin(sin(x)), on a alors
arcsin(y) + y + sin(y) = 0
En derivant, on obtient
(1 y 2 ) 2 + + cos(y) = 0
. En derivant de nouveau, on a
3
y(1 y 2 ) 2 sin(y) = 0
3
Or la famlle (y 7 sin(y); y 7 y(1y 2 ) 2 ) est libre, donc = = 0. En reinjectant dans la première

equation, on a = 0. On a donc sin(x) + sin(sin(x)) + sin(sin(sin(x))) = 0 = = = 0.
Donc (s; s s; s s s) est une famille libre.
2. I =] 1; 2[ et E
= F(I, R).
On pose h(x) = 2 x et g(x) = x 1.

On a
h(x)
g(x)
1
f1 (x) =
, f2 (x) =
, f3 (x) =
g(x)
h(x)
g(x)h(x)
On cherche une relation de dependence lineaire sur (f1 , f2 , f3 ). Existe-t-il (, , ) R3 tels que
f1 + f2 + f3 = 0 ?
h2 + g 2 +
= 0 (2 x) + (x 1) + = 0
gh
( )x + (2 + + ) = 0

=0
2 + + = 0

=
= 3
Il y a une infinite de solutions (f1 + f2 = 3f3 ) donc la famille (f1 , f2 , f3 ) est une famille liee.
23
6.3
Exercice 3
Enonce :
Dans lespace vectoriel C (R), considerons la famille de fonctions ((fk )1kn ) o`

u fk (x) = exp(rk x),
avec les rk reels. Montrer lequivalence suivante :
[la famille de fonctions ((fk )1kn ) est libre] [(p 6= q) {1, . . . , n}2 , rp 6= rq ]
Corrige :
Soient R = (r1 , . . . , rn ) la famille des reels et f = (f1 , . . . , fn ) o`
u fk (x) = exp(rk x). On doit montrer :
f libre rk sont distincts 2 `
a 2.
. Par contraposee, on suppose ri = rj pour i 6= j. Alors fi = fj , ce qui est une relation de
dependance sur f , donc f est liee. Donc, dparès la contraposee
[la famille de fonctions ((fk )1kn ) est libre] [(p 6= q) {1, . . . , n}2 , rp 6= rq ]
. On suppose que tous les reels sont distincts 2 à 2. Soit P le predicat de domaine [[1..n]] tel que :
la famille (fi )1ik est libre. On va montrer que k [[1..n]], P(k).
Base : P(1) est vrai car f1 6= 0 donc (f1 ) est libre.
Heredite : On suppose P(k 1) avec k [[2..n]]. Montrons P(k).
k
P
Soit (1 , . . . , n ) Rk tq
i fi = 0, on doit montrer que 1 = . . . = n = 0.
i=1
Soit g(x) =
k
P
i fi (x) = 0. On a :
i=1
g(x)erk x =
k1
X
i e(ri rk )x + k = 0
i=1
En derivant, on obtient :
k1
X
i (ri rk )e(ri rk )x = 0
i=1
On multiplie par erk x , on a :

k1
X
i (ri rk )eri x = 0
i=1
Ce qui est une CL nulle sur (f1 , . . . , fk1 ) daprès lhypothèse de recurrence.
Donc i [[1..k 1]], i (ri rk ) = 0 et comme (ri rk ) 6= 0 car ri 6= rk , on a i [[1..k 1]], i = 0.
On injecte dans la première equation et on obtient k = 0, donc P(k).Donc k [[1..n]], P(k).
Donc [la famille de fonctions ((fk )1kn ) est libre] [(p 6= q) {1, . . . , n}2 , rp 6= rq ]
Donc [la famille de fonctions ((fk )1kn ) est libre] [(p 6= q) {1, . . . , n}2 , rp 6= rq ].
24
6.4
Exercice 4
Enonce :
1. Soit (p, q) N2 . Calculer les integrales suivantes :
Z
sin(px) sin(qx)dx
0
cos(px) sin(qx)dx ;
cos(px) cos(qx)dx ;
2. En deduire que les (2n + 1) fonctions fk definies sur R par :
f0 (t) = 1
k {1, . . . , n} fk (t) = cos(kt)
k {n + 1, . . . , 2n} fk (t) = sin((k n)t)

forment un système libre.
Corrige :
1.
Donc
cos(a) cos(b) =
1
[cos(a + b) + cos(a b)]
2
sin(a) sin(b) =
1
[cos(a b) cos(a + b)]
2
sin(a) cos(b) =
1
[sin(a + b) sin(a b)]
2

2
1 sin((p + q)x) sin((p q)x)
+
+ k si p 6= q
cos(px) cos(qx)dx =
2
p+q
pq
0
0

2
Z 2
1 sin((p q)x) sin((p + q)x)
+ k si p 6= q
sin(px) sin(qx)dx =
2
pq
p+q
0
0

2
Z 2
1 cos((p q)x) cos((p + q)x)
cos(px) sin(qx)dx =
+ k si p 6= q
2
pq
p+q
0
0
Z
Si p 6= q, toutes les integrales valent

R 2 0.
R 2
R 2
Si p = q alors il faut calculer A = 0 cos2 (px)dx ; B = 0 sin2 (px)dx et C = 0 sin(px) cos(px)dx
R 2
Si p = 0, B = C = 0 et A = 0 1 = 2
Si p 6= 0,
1
[sin2 (px)]2
0 =0
2p

Z 2
1 cos(2px)
B =
dx =
2
0

Z 2
1 + cos(2px)
dx =
A =
2
0
C
2. Soit (0 , . . . , 2n ) R2n+1 tq
2n
P
i fi = 0. On elève au carre et on obtient :
i=0
2n
X
i2 fi2 + 2
i=0
(i j fi fj ) = 0
0i<j2n
Ceci est la fonction nulle dont lintegrale entre O et 2 est nulle :

2n
X
i=0
i2
Z
0
fi2

+2
X
0i<j2n
25
Z
i j

fi fj
=0
Do`
u
R 2 2
f = A0
R02 02
f
n+1 = B1
0
)
R 2
. . . 0 fn2 = An
R 2 2
A0 = A1 = . . . = An = B1 = B2 = . . . = Bn =
. . . 0 f2n
= Bn
R 2
QP 2
Dautre part, 0 fi fj = 0 daprès la première question. On obtient donc
i = 0. Une suite
de termes positifs est nulles ssi tous les termes sont nuls. Donc i [[0..2n]], i = 0
6.5
Exercice 5
Enonce :
Soit A le sous-ensemble de R[X] des polynomes de degre 6 au plus.
On pose : K = {P A, P (2) = P (3) = 0} et Q = (X 2)(X 3)
1. Montrer que K est un R-espace vectoriel.
2. Montrer que les ployn
omes {Q, X.Q, X 2 .Q, X 3 .Q, X 4 .Q} sont lineairement independants.
Corrige :
1. On montre que K est un sous-espace vectoriel de R[X] avec la demonstration habituelle.
2. Soit (2 , 3 , 4 , 5 , 6 ) R5 tel que
2 Q + 3 X.Q + 4 X 2 .Q + 5 X 3 .Q + 6 X 4 .Q = 0 Q(2 + 3 X + 4 X 2 + 5 X 3 + 6 X 4 ) = 0
Or Q nest pas la polyn
ome nul, donc 2 + 3 X + 4 X 2 + 5 X 3 + 6 X 4 = 0 et par la methode des
coefficients indetermines, on obtient
2 = 3 = 4 = 5 = 6 = 0
26
Espaces vectoriels IV
7.1
Exercice 1
Enonce :
Montrer que les applications suivantes sont lineaires :
1.
p
R
x1
f:
..
7
xp
n
R
a11 x1 + . . . + a1p xp
..
.
an1 x1 + . . . + anp xp
o`
u les aij sont des reels.
2.

:
R[X] R[X]
P
7 Q
o`
u Q(X) = 2(X + 1)P (X) (X 2 2X + 1)P 0 (X).
3.

I:
C 0 (R) R
R1
f
7 0 f (t)dt
o`
u C 0 (R) est lensemble des fonctions continues de R dans R.
Corrige :
p 2
1. Soient (X, Y ) (R ) et K,
a11 (x1 + y1 ) + . . . + a1p (xp + yp )
..
f (X + Y ) =
.
p + yp )
an1 (x1 + y1 ) + . . . +anp (x
a11 x1 + . . . + a1p xp
a11 y1 + . . . + a1p yp
..
..
=
+
.
.
an1 x1 + . . . + anp xp
an1 y1 + . . . + anp yp
= f (X) + f (Y )
2. Soient (P, Q) (R[X])2 et K,
(P + Q)
= 2(X + 1)(P + Q) (X 2 2X + 1)(P 0 + Q0 )

= [2(X + 1)P ] + [2(X + 1)Q] [(X 2 2X + 1)P 0 ] [(X 2 2X + 1)Q0 ]
= (P ) + (Q)
3. Soient (f, g) (C 0 R)2 et K,

Z
I(f + g)
(f + g)(t)dt
0
f (t) + g(t)dt
0
Z
=
Z
f (t)dt +
= I(f ) + I(g)
27
g(t)dt
0
7.2
Exercice 2
Enonce :
Soient E, F et G trois R-espaces vectoriels, f L(E, F ) et g L(F, G). Montrer que :
1. Ker(g f ) = f 1 (Ker(g))
2. Ker(g f ) Ker(f )
3. Im(g f ) = g(Im(f ))
4. Im(g f ) Im(g)
Corrige :
1. . Soit x Ker(g f ) (g f )(x) = 0 f (x) Ker(g) x f 1 (Ker(g)) Or x
est quelconque dans Ker(g f ), donc Ker(g f ) f 1 (Ker(g)).
. Soit x f 1 (Ker(g)) f (x) Ker(g) (g f )(x) = 0 x Ker(g f ). Or x
est quelconque dans f 1 (Ker(g)), donc f 1 (Ker(g)) Ker(g f )
Donc Ker(g f ) = f 1 (Ker(g)).
2. Soit x Ker(f ) f (x) = 0 (g f )(x) = 0 x Ker(g f ). Or x est quelconque
dans Ker(f ), donc Ker(f ) Ker(g f ).
3. Soit z Im(g f ) x E tq (g f )(x) = z x E tq g(f (x)) = z z g(Im(f ))
4.
7.3
Exercice 3
Enonce :
1. Factoriser le polyn
ome X 2 5X + 6.
2. Soient E un K-espace vectoriel et f un endomorphisme de E. On suppose que f 2 5f + 6id = 0
(a) Verifier que (f 2id) (f 3id) = id.
(b) Montrer que Ker(f 2id) Ker(f 3id) = E.
Corrige :
2
1. X 5X + 6 = (X 2)(X 3).
2. (a) On pse p = f 2id et q = f 3id. On a p q = f 2id f + 3id = id.

Ker(p) Ker(q) = {0}
(b) On doit montrer Ker(p) Ker(q) = E cest-à-dire
.
Ker(p) + Ker(q) = E
Soit x Ker(p) Ker(q) p(x) = 0 q(x) = 0. On a p(x) q(x) = 0 0 0 = x x = 0.
Or x est quelconque dans Ker(p) Ker(q), donc Ker(p) Ker(q) = {0}.
p2 = (f 2id)2 = f 2 4f + 4id = (f 2 5f + 6id) + f 2id = p. Donc p est un projecteur.
q 2 = (f 3id)2 = f 2 6f + 9id = (f 2 5f + 6id) (f 3id) = q. En posant q 0 = q, on
a (q 0 )2 = (q)2 = q 2 = q = q 0 . Donc q est un projecteur.
On doit montrer Ker(p) + Ker(q 0 ) = E. Soit x E, on a x = p(x) + q 0 (x). On va montrer
p(x) Ker(q 0 ) et q 0 (x) Ker(p) :
On a q 0 (p(x)) = (q p)(x) = 0 et p(q 0 (x)) = (p q)(x) = 0 x = p(x) + q 0 (x) Donc
Ker(q 0 ) + Ker(p).
Donc Ker(f 2id) Ker(f 3id) = E
28
7.4
Exercice 4
Enonce :
Soient E un K-espace vectoriel, u un endomorphisme de E et p un projecteur de E. Montrer que p et
u commutent si et seulement si le noyau et limage de p sont stables par u.
Corrige :
On veut montrer u p = p u u(Ker(p)) Ker(p) u(Im(p)) Im(p)
. On suppose u p = p u.
1. Soit x u(Ker(p)), x = u(y) avec y Ker(p). On a p(x) = p u(y) = u p(y) = u(0) = 0
Donc x Ker(p). Or x est quelconque dans u(Ker(p)), donc u(Ker(p)) Ker(p).
2. Soit x u(Im(p)). x = u(y) avec y Im(p). On a p(y) = y car p est un projecteur. Donc
x = u(y) = u(p(y)) = p(u(y)) x Im(p). Or x est quelconque dans u(Im(p)), donc
u(Im(p)) Im(p).
Donc u p = p u u(Ker(p)) Ker(p) u(Im(p)) Im(p).
. On suppose u(Ker(p)) Ker(p) u(Im(p)) Im(p).
1. Soit x Ker(p), (u p)(x) = u(0) = O = (p u)(0). Donc sur le noyau, u et p commutent.
2. Soit x Im(p). On a p(x) = x car p est un projecteur. Donc (u p)(x) = u(x) = (p u)(x)
car u(x) Im(p). Donc sur limage, u et p commutent.
3. On sait que p est un projecteur, donc Ker(p) Im(p) = E.
Soit y E, !(y1 , y2 ) Im(p) Ker(p) tq y = y1 + y2 . Donc
(p u)(y)
= (p u)(y1 ) + (p u)(y2 )
= (u p)(y1 ) + (u p)(y2 )
= (u p)(y1 + y2 )
= (u p)(y)
Donc u(Ker(p)) Ker(p) u(Im(p)) Im(p) u p = p u.

Donc u p = p u u(Ker(p)) Ker(p) u(Im(p)) Im(p).
7.5
Exercice 5
Enonce :
Soient E un C-espace vectoriel, p et q deux projecteurs de E. Montrer que p + q est un projecteur de
E si et suelement si p q = q p = 0.
Corrige :
Soient p et q deux projecteurs.
. Supposons p q = q p = 0.
(p + q)2
=
=
=
=
(p q)(p q)
p2 + p q + q p + q 2
p+q+pq+qp
p+q
Donc p q = q p = 0 p + q projecteur.
. Supposons p + q projecteur.
(p + q)2 = p2 + p q + q p + q 2
= p+q+pq+qp
pq =qp=0
= p+q
On compose avec un des deux projecteurs à droite(prenons p), on a : p2 q + p q p = 0 Donc
p q = p q p. Puis on compose a` gauche : p q p + q p2 = 0 Donc q p = p q p. Donc
p q = q p.
Donc 2q p = 2p q = 0 q p = p q = 0
Donc p + q projecteur p q = q p = 0.
29
Espaces vectoriels V
8.1
Exercice 1
Enonce :
Considerons les 3 vecteurs de C3 suivants : a = (1, 2i, i), b = (2, 1 + i, 1), c = (1, 1, i).
1. Montrer que (a, b, c) est une base de C3 .
2. Determiner les coordonnees de u = (1, 2, 0) dans cette base.
Corrige :
3
1. Soit E = C . E est un C-ev de dimension 3. Pour montrer que (a, b, c) est une base, il suffit de
montrer que (a, b, c) est generatrice. On montrer que pour tout vecteur u = (x, y, c) C3 , le système
a + b + c = u a une solution (, , ) C3
1
2
1
x
2i + 1 + i + 1 = y
i
1
i
z
= x
+ 2
2i + (1 + i) + = y
i + i
= z
= x
+ 2
2i + (1 + i) + = y
+ i +
= iz
= iz
+ i +
2 + (2 + i) = iz + x (L1 + L3 )
(1 2i) = iz y (L3 L2 )
+ i +
= iz
2 + (2 + i)
= iz + x
[(1 2i)(2 + i) + 2] = (2 + i)(iz y) + (iz + x)
{z
}
|
= iz
+ i +
2 + (2 + i) = iz + x
= (2 + i)(iz y) + (iz + x)
[(2 + i)L3 + L2 ]
Le système est sous forme triangulaire superieur, donc on peut trouve , , en fonction de x, y, z.
Donc la famille (a, b, c) est generatrice. Elle a trois vecteurs dans un espace vectoriel à 3 dimensions,
donc cest une base.
2. On cherche (, , ) tq (a, b + c) = (1, 2, 0). On trouve la solution en reutilisant le système
precedent.
8.2
Exercice 2
Enonce :
Considerons les vecteurs de R4 suivants :
a = (2, 3, 1, 0), b = (3, 1, 0, 2), c = (5, 9, 2, 6), d = (5, 2, 1, 2).
Montrer que V ect(a, b) = V ect(c, d).
Corrige :
Propriete : en dimension finie, F et G sont deux sev de E tels que F G, on a
F = G dim(F ) = dim(G)
On remarque que c = 2a + 3b et d = a b.
Donc c V ect(a, b) et d V ect(a, b) V ect(c, d) V ect(a, b)
On a V ect(c, d) V ect(a, b) et dim(V ect(a, b)) = dim(V ect(c, d)), donc V ect(a, b) = V ect(c, d).
30
8.3
Exercice 3
Enonce :
Soient n N {1}, E = Rn [X] et f : E E definie par

P E, f (P ) = P (X + 1) + P (X 1) 2P (X)
1. Verifier que f est lineaire. Determiner Im(f ), rg(f ) et Ker(f ).
2. Soit Q Im(f ). Montrer quil existe un unique polynome P E tq f (P ) = Q et P (0) = P 0 (0) = 0.
8.4
Exercice 4
Enonce :
Dans R4 , on considère u = (1, 1, 0, 1), v = (1, 0, 0, 1) et w = (1, 0, 1, 0), F = V ect({u, v, w}) et
G = {(x, y, z, t) R4 tq x + y z + 2t = 0}.
1. Montrer que G est un sous-espace vectoriel de R4 et donner sa dimension.
2. Determiner une base de F , de G, de F + G et F G.
Corrige :
1. Pour demontrer que G est un sev de R4 , on utilise la demonstration habituelle. Pour donner la
dimension de G, on peut utiliser deux methodes :
On introduit le vecteur a = (1, 1, 1, 2) et alors G = {M R4 tq a.M = 0}. G est alors un
hyperplan de normale a dans R4 , donc dim(G) = 3.
On introduit la forme lineaire f (x, y, z, t) = x + y z + 2t (f est lineaire de R4 R). On a
Ker(f ) = G et Im f ) = R. On applique le theorème du rang :
dim(R4 ) = dim(Ker(f )) + dim(Im(f )) = dim(G) + dim(R) 4 = dim(G) = +1 dim(G) = 3
2. BF . Ici, u et v ont tous deux leur troisième coordonnees nulle, donc toutes les CL de u et de
v aussi. Or la troisième coordonnee de w est non nulle, donc w / CL(u, v). Donc w nest pas
coplanaire `
a u et v. (u, v, w) est une famille libre et comme F = V ect(u, v, w), (u, v, w) est une
base de F de dimension 3.
BG .
u.a = 1 + 1 + 0 2 = 0 u G
v.a = 1 + 0 + 0 2 6= 0 v
/G
w.a = 1 + 0 + 1 + 0 6= 0 w
/G
on essaie de resoudre b.a = 0 et c.a = 0 car il nous faut deux autres vecteurs pour construire
une base. On trouve des solutions à x + y z + 2z = 0 : b = (1, 0, 1, 0) et c = (2, 0, 0, 1). On a
(u, b, c) libre car u
/ V ect(b, c), donc (u, b, c) est une base.
BF +G .
dim(F + G) = dim(F ) + dim(G) dim(F G)
dim(F + G) = 3 + 3?
On a dim(F + G) = 3 ou 4 car la diemnsion minimum est 3 et la maximum est R4 . Donc
dim(F G) = 2 ou 3. Si dim(F G) = 3, alors F = G, ce qui est impossible car v F et w F .
Donc dim(F + G) = 4, ce qui nous donne F + G = R4 .
BF +G = {(1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0), (0, 0, 0, 1)}.
BF G . dim(F G) = 2 daprès precedemment. On a u F
Il sufit donc de trouver un
G.
u0
= u + v + w
0
0
autre vecteur u non colineaire `
a u tel que u F G. On a : 0
u .a = 0
u.a + v.a + w.a = 0. On sait que u.a = 0. Donc,
v.a + w.a = 0
(v + w).a = 0
( + ) + 0 + + (2) = 0
= 2
Par exemple, = 1 et = 2, u0 = 2v + w convient. Donc (u, u0 ) est une base de BF G .

31
8.5
Exerccie 5
Enonce :
Soient E un K-ev de dimension 3 et f {(E) verifiant f 3 = 0 et f 2 6= 0. Soit x E tel que f 2 (x) 6= 0.
Montrer que la famille {x, f (x), f 2 (x)} est une base de E.
Corrige :
On suppose
(, , ) K3 tq x + f (x) + f 2 (x) = 0
On compose par f 2 et on a :
f 2 (x) + f 3 (x) + f 4 (x) = 0
Or f 4 = f 3 f = 0, do`
u f 2 = 0 et comme f 2 6= 0, = 0.
On compose la première equation par f :
f 2 + f 3 = 0
dou = 0 comme precedemment. Finalement, on a
f 2 = 0
do`
u = 0. Donc,
x + f (x) + f 2 (x) = 0 = = = 0
Donc {x, f (x), f 2 (x)} est une famille libre de 3 vecteurs dans un espace vectoriel de dimension 3, donc
cest une base de E.
8.6
Exercice 6
Enonce :
Soient E un K-ev de dimension finie et f L(E). Montrer que
(Im(f ) = Im(f 2 )) (E = Ker(f ) Im(f ))
32
Espaces vectoriels VI
9.1
Exercice 1
Enonce :
Determiner la matrice dune rotation vectorielle dangle dans la base canonique de R2 .
Corrige :
f : R2 R2 . On a : f (z + z 0 ) = (z + z 0 )ei = zei + z 0 ei = f (z) + f (z 0 ). Donc f est lineaire.

cos sin
M = M at(f ) =
sin
cos
~i,~j
9.2
Exercice 2
Enonce :
Soit f L(Rn [X]) definie par f (P ) = P 0 . En ayant verifie que f est lineaire, ecrire la matrice de f
relativement `
a la base canonique de Rn [X].
Corrige :
Rn [X] = {P R[X] tq degre(p) n} est un R-ev de dimension n+1. B = (1, X, X 2 , X 3 , . . . , X n1 , X n )
0 1 0 0 ...
0
0 0 2 0 ...
0
0 0 0 3 ...
0
M = . . . . .
..
..
.. .. .. ..
.
0 0 0 0 ... n 1
0 0 0 0 ...
0
9.3
Exercice 3
Enonce :

a b
d c
Soit f L(M2 (R)) definie par f :
7
.
c d
b a
En ayant verifie que f est bien lineaire, ecrire la matrice de f relativmeent à la base canonique de
M2 (R).
Corrige :

f
a + a0
c + c0
b + b0
d + d0

d + d0 c c
=
0
0
b b a + a
0

d c
d
c0
=
+
0
a0
b a
b
0
0
a b
a b
= f
+ f
c d
c0 d0

Donc f est bien lineaire.

1 0
0 1
La base canonique B de M2 (R) est B =
,
0 0
0 0
0 0
0
0 0 1
M = M at(f ) =
0 1 0
B
1 0
0
u M 2 = id4 .
Remarque : f f = id, do`
33

0
,
1
1
0
0
0
0
0

0
,
0
0
1

. On a
9.4
Exercice 4
Enonce :
Soient E, F et G trois K-ev de dimensions respectives p, n et q. Soient B = (ej )1jp , F = (fi )1in
et G = (gk )1kq trois bases respectivement de E, F et G. Soient u L(E, F ) et v L(F, G). Notons
A = M at(u) et B = M at(v). Montrer que M at(v u) = BA.
B,F
F ,G
B,G
Corrige :
Soit x E, on pose y = u(x) et z = v(y) = (v u)(x). On introduit les matrices colonnes
X : les coordonnees de x dans B.
Y : les coordonnees de y dans F.
Z : les coordonnees de z dans G.
Matriciellement, les calculs y = u(x) et z = v(y) secrivent Y = AX et Z = BY . On a donc
Z = B(A(X)) = (AB)(X). Donc M at(v u) = BA.
B,G
9.5
Exercice 5
Enonce :
Soit A Mn (R) telle que A2 + A + idn = 0. Montrer que A est inversible.
Corrige :
A2 + A + idn A2 A = idn A(A idn ) = idn
On pose B = (A idn ), alors AB = BA = idn . Donc A est inversible et A1 = A idn
9.6
Exercice 6
0
Calculer linverse eventuel de A = 1
0
Enonc
e :
1
1
2
2
2 .
3
Corrige :
0
1
0
1
1
2
2
2
3
= a
y + 2z
x + y + 2z = b
2y + 3z
= c
x + y + 2z = b
y + 2z
= a
z
= 2a c
x + y + 2z = b
y
= 3a + 2c
z
= 2a c
x = ba
y = 3a + 2c
z = 2a c
Donc :A1
1
= 3
2
34
1 0
0 2
0 1
9.7
Exercice 7
Enonce :
0 1 1
Soit A = 1 0 1 . Montrer que A est la matrice dun projecteur de rang 2.
1
1
2
9.8
Exercice types Partiels
Enonce :
On considère les ensembles S = {M Mn (R) tq M est symetrique } et A = {M Mn (R) tq M est
anti-symetrique }.
1. Montrer que S et A sont des sev de Mn (K) et donnre leur dimension.
2. Montrer que toute matrice M Mn (K) secrit sous la forme M = S + A avec S S et A A, et
ce de facon unique.
Corrige :
1. S S i j, sij = sji avec S = [sij ]. Soit (S, S 0 ) S 2 ,
(sij + s0ij ) = sji + s0ji donc (S + S 0 )t = S t + S 0t .
sij = sji donc (S)t = (S t ).
Donc S est un sev de Mn (K).
A A i j, aij = aji avec A = [aij ]. Soit (A, A0 ) A2 ,
(aij + a0ij ) = ((aij ) a0ij ) = (aij + a0ij ) donc (A + A0 )t = (At + A0t ).
aij = (aij ) = aij donc (A)t = A.
Donc A est un sev de Mn (K).
dim S = n(n+1)
(cest le nombre de termes au-dessus de la diagonale + les termes de la diagonale)
2
n(n1)
dim A =
(cest le nombre de termes au-dessus de la diagonale)
2
2. Soit M Mn (K). On cherche des conditions necessaires et suffisantes sur A et S pour que
M = A + S. On a M = S + A et M t = At + S t = A + S. Donc

M = S+A
M + Mt
M Mt

et A =
M t = S A S =
2
2
Donc S + A = Mn (K). De plus, M S A M t = M et M t = M M = 0. Or M est
quelconque dans S A, donc S A = {0}.
Donc S A = Mn (K), ce qui signifie que tout element de Mn (K) peut secrire comme somme
dune matrice symetrique et dune matrice anti-symetrique, et ce de facon unique.
35
10
Suites I
10.1
Convergence des suites complexes
Enonce :
1. Suppons quune suite complexe (zn ) converge vers une limite l C. Montrer que la suite (|zn |) des
modules converge en utilisant linegalite triangulaire suivante
||zn+1 | |zn || |zn+1 zn |
(1n )
2. On considère dans cette question la suite de terme general zn = n1 ei

. Calculer les huit premiers
termes de cette suite et les placer dans un dessin du plan complexe. Montrer quune suite complexe
peut converger sans que la suite de ses arguments ne converge.
1
i( 41 + n
)
3. On considère maintenant la suite de terme general zn = n+1
. Montrer soigneusement
n e
(cest-à-dire en utilisant des ) que les suites (|zn |) et (Arg(zn )) convergent et determiner leurs
limites. En deuire que (zn ) converge.
4. Plus generalement, (zn ) une suite. Montrer que si (|zn |) et (Arg(zn )) convergent, alors (zn ) converge.
5. Montrer (soigneusement !) que les deux hypothèses de la question precedente sont bien necessaires
en considerant les suites zn = en eif rac1n puis tn = in .
Corrige :
Rappel : (zn ) converge vers l > 0, N N tq n N, n > N kzn lk <
1. On doit montrer que kzn k klk si (zn ) l. On majore (kzn k klk) en valeur absolue. Soit > 0
quelconque fixe. On sait que (zn ) l N N tq n N, n > N kzn lk < . Or, daprès
linegalite triangulaire, n N, |kzn k klk| kzn lk < .
Donc n N, |kzn k klk| < . On a donc (zn )CV kzn kCV
2. z1 = ei ; z2 = 21 ei ; z3 = 31 ei ; z4 = 14 ei ; z5 = 15 ei ; z6 = 16 ei ; z7 = 17 ei ; z8 = 18 ei ;. On voit
geometriquement que (zn ) 0 (car kzn k = n1 0) mais arg(zn ) = (1)n est une suite periodique
qui ne converge pas.
3. Montrons proprement que kzn k 1 et arg(zn ) 4

kzn k 1 = 1 + n1 1 = n1 . n1 < n > 1 . Soit > 0 quelconque fixe, posons N = 1 .
Alors n N , on a n > N = 1 > n1 . Donc > n1 , donc
kz
n k 1 < .
arg(zn ) = 4 + n . Soit > 0 quelconque fixe, on pose N = 4 . n > N , on a n < N

< < .
de
Donc k arg(zn ) 4 k <
On a donc (zn ) qui converge vers ei 4 . Donc, kzn kCV arg(zn )CV zn CV
4. Hypothèse : kzn k et arg(zn ) .
Montrons que (zn ) converge vers ei = l. On pose zn = n ein et on suppose n et n .
On a kzn lk = kn ein ei k. On introduit zn0 le projete de zn sur le cercle de rayon . Alors
kzn lk = k(zn zn0 ) + (zn0 l)k kzn zn0 k + kzn0 lk. On majore chacun de ces termes :
kzn zn0 k = kn ein ein k

= kn k.kein k
= 0
Rappel : Par hypothèse, n 0.
kzn0 lk = kein ei k
= kein ei
kn k
= 0
Rappel 1 : La corde est plus petite que larc.

Rappel 2 : Par hypothèse, n 0.
36
On a donc kzn lk est majoree par la somme de z suites qui tendent vers 0, donc kzn lk 0
Donc, kzn kCV et arg(zn )CV (zn )CV .
1
5. Soit kun k = en ei n
kun k = en . Soit A > 0 quelconque fixe. en > A n > ln A. Posons N = dln Ae. Alors
n > N, n > dln Ae. Donc en > A, donc kun k .
1
arg(un ) = ei n . Voir Question 3/.
n
tn = i
ktn k = 1
arg(tn ) est une suite periodique de periode 4 prenant 4 valeurs : {0, 2 , , 3
2 }.
Donc tn ne converge pas.
10.2
Th
eor`
eme de C
esaro
Enonce :
Dans tout lexercice, (un ) est une suite reelle.
1. Montrer que si
lim un = a
n+
alors
lim
n+
u1 + u2 + . . . + un
=a
n
2. Montrer que si lim (un un1 ) = a, alors lim ( unn ) = a.

n+
n+
3. Montrer que si un > 0 et lim (un ) = a, alors lim n u1 u2 . . . un = a. Indication : on pourra passer
n+
n+
aux logarithmes et utiliser le fait que limage dune suite convergente par une fonction conitue est
une suite convergent dont la limite est limage de la limite de la suite de depart.
4. Montrer que si un > 0 et lim uun+1

, alors lim n un = a
n+ n
n+
1
+ . . . + n12 et un = n n3 + n2 1
5. Etudier la convergence des suites un = n1 + 2n
Corrige :
vn
n .
1. Posons vn = u1 +u2 +. . .+un et wn =

On doit majorer kwn ak sous lhypothèse kun ak 0.

u1 + u2 + . . . + un

kwn ak =
a

n

u1 + u2 + . . . + un na

=

n

(u1 a) + (u2 a) + . . . + (un a)

=

n
Soit > 0, N N tq n N, kun ak < . On coupe la somme au rang N :

(u1 a) + (u2 a) + . . . + (uN a) (uN +1 a) + . . . + (un a)

+
kwn ak =

n
n

(u1 a) + (u2 a) + . . . + (uN a) kuN +1 ak
kun ak
+

+ ... +

n
n
n }
{z
|
{z
} |
(2)
(1)
(1) est une constante divisee par n. Donc (1) 0 quand n . Chacun des n N termes de (2)
est plus petit que n , donc au total, (2)< .
N a)
Soit N 0 tel que (u1 a)+...+(u
< pour n > N 0 Alors n > N 00 avec N 00 = max(N, N 0 ), on a
n
kwn ak < 2. Donc
u1 + u2 + . . . + un
=a
lim un = a lim
n+
n+
n
37
2. On pose vn = un un1 . Par hypothèse, vn a. On applique le theorème de Cesaro à vn :

v1 + v2 + . . . + vn
u/1 u0 + u/2 u/1 + u/3 u/2 + . . . + un1
/ un2
/ + un un1
/
un u0
=
=
n
n
n
Do`
u
un
un
1X
u0
lim
=
vk +
=a
n+
n
n
n
n
|{z}
k=1
| {z } 0
a
3. On pose vn = ln(un ) et
ln(u1 ) + ln(u2 ) + . . . + ln(un )

v1 + v2 + . . . + vn
wn = ln( n u1 u2 . . . un ) =
=
n
n
On a vn ln(a). Daprès le theorème de Cesaro, wn ln(a), donc exp(wn ) = n u1 . . . un a

4. Daprès la question 2), on a
un un1 a
On suppose un > 0 et
un
un1
exp u
un
n
a
a n un a
n
ln un1
a. On pose vn = ln(un ). On a
ln(un ) ln(un1 ) ln(a) vn vn1 ln(a)

Daprès la question 2),
n u
n a.
vn
n
ln(a), donc
ln(un )
n
ln(a) ce qui donne en passant par lexponentielle :

1
+ . . . + n12 = n1 1 + 12 + . . . + n1 . Soit vk = k1 . vn 0 donc un 0.
5. un = n1 + 2n
un = n n3 + n2 1 = n vn avec vn = n3 + n2 1. On a
vn+1
(n + 1)3 + (n + 1)2 1
=
1
3 + n2 1
vn
Donc daprès la question 4), un 1.
38
10.3
Etude matricielle dune suite
Enonce :
1. Questoin preliminaire : `
a quelle condition sur les coefficients a, b, c, d la matrice M suivante est-elle
inversible ? Calculer linverse M 1 de M .

a b
M=
c d
2. On considère dnas le reste de lexercice la suite (un ) definie par u0 = , u1 = , un+2 = aun+1 + bun
avec (, , a, b) C4 . On pose

a b
A=
1 0

un
Un =
un1
Montrer que Un = An1 U1 .
3. On suppose que le polyn
ome QA = X 2 aX b a deux raines distinctes s et t. On pose

s
S=
1

t
T =
1
Montrer que AS = sS et que AT = tT
4. On pose

s
1
t
1
s 0
0 t
P =
D=
Calculer P 1 et montrer que A = P DP 1 .
5. En deduire An1 .
6. Calculer un en fonction de n, , , s, t.
Corrige :
1. Supposons que = ad bc 6= 0, M X = Y X = M 1 Y avec X =

ax1 + bx2
cx2 + dx2
bcx2 adx2
ax1 + bx2
x1
x2
MX = Y
=
=
= y1
= y2
= cy1 ay2
= y1
1
(dy1 by2 )
1
(cy1 + ay2 )
Donc, si ad bc 6= 0,

a b
c d
1
1
=
ad bc
d b
c a
2. On remarque que AUn = Un+1 :

a b
1 0
un
un1
aun + bun1
un
La suite (un ) est donc une suite geometrique de raison A.

Soit P le predicat de domaine N : Un = An1 U1 .
39
x1
x2

et Y =
y1
y2

.
Base : U1 = idU1 = A0 U1 , donc P(1).

Heredite : On suppose P(n), montrons P(n + 1) : Un+1 = AUn = AAn1 U1 = An U1 . Donc
P(n) P(n + 1)
Donc, n N , Un = An1 U1
3. On suppose que QA a deux racines distinctes s et t. On a alors la liste des proprietes suivantes :
s2 as b
t2 at b
st
s+t
st

On a AS =
sa + b
s

et sS =
s2
s
=
=
6
=
=
=
0
0
0
a
b
. On a donc AS = sS car s2 = as + b. Meme demonstration
pour AT = tT
4. Puisque s et t sont distincts, on a
1
=
st
On desire calculer P DP 1 . On a

PD =
Puis
P DP 1 =
1
st
s2 t2
st
40
s2
s
1 t
1 s
t2
t
s2 t + t2 s
st ts

=
a b
1 0

=A
11
11.1
Suites II
Nature dune suite
1. Donner un exemple different de suite reelle pour chacun des adjectifs suivants :
(a) croissante : un+1 = un + a avec a 0 car n N, un+1 un 0
(b) decroissante : un+1 = un a avec a 0 car n N, un+1 un 0
(c) periodique : un = n mod k avec k N car un+k = un
(d) ni croissante, ni decroissante : un = (1)n car u0 = 1, u1 = 1, u2 = 1 . . .
(e) bornee : un = sin(n) car 1 sin(n) 1
(f) alternee : un = cos(n)
(g) bornee non convergente : un est une suite periodique avec au moins deux valeurs differentes
(h) majoree, non minoree : un = n
(i) ni majoree, ni minoree : un = (2)n
(j) convergente vers l : un =
1
n
+l
(k) convergente, ni croissante, ni decroissante :
cos(n)
n
(m) irrationnelle convergente vars un rationnel : un 1
n
P
1
k! (=
k=0
+ 1n
(l) rationnelle convergente vers un irrationnel : un =
e)
(n) majoree par l et convergente vers l : un = l

(o) majoree par l et non convergente vers l : un = l n
(p) divergente vers + : un = en
(q) strictement croissante et bornee : un = arctan(n)
(r) alternee, ni majoree, ni minoree : un = (n)n
(s) croissante et minoree : un est une suite croissante
(t) decroissante non minoree : un = en
2. Parmi les suites suivantes, determiner lesquelles sont majoree, minorees, bornees, croissantes, decroissantes,
convergentes, devergentes :
(a) an = n2 + n : croissante, non majoree, divergente, minoree.
(b) bn = (1)n (n2 + 1) : alternee, divergente.
(c) cn = 1 +
1
1+n
: decroissante, minoree et majoree donc bornee, convergente.
(d) dn = 10n b10n 2c : croissante, minoree et majoree donc bornee, convergente.

(e) en = sin n
: periodique, divergente (non-convergente), bornee.
2
41
11.2
Moyenne arithm
etico-g
eom
etrique
Enonce :
Soient a et b deux reels tels que 0 < a < b. On va dans cet exercice etudier la convergence des suites
u et v dont les termes sont definis par les recurrences croisees suivantes :
u0 = a
v0 = b
n N un+1 = un vn
n
n N vn+1 = un +v
2
1. On suppose (dans cette question seulement) que a = 4 et b = 36. Calculer u0 , u1 , u2 , v0 , v1 , v2 .
2. On revient au cas general 0 < a < b. Calculer ( a b)2 et en deduire que u1 < v1 .
3. Montrer par recurrence que
n N , ((un < vn ) (un1 < un ) (vn1 > vn ))
4. En deduire que u et v sont convergentes.
5. On pose l = lim(u) et l0 = lim(v). Demontrer que l = l0 .
Corrige :
1.
u0 = 4 u1 = 12
v0 = 36 v1 = 20
2. ( a b)2 = a + b 2 ab > 0 car a 6= b. Do`

u
a+b
2
u2 = 4 15
v2 = 16
>
ab v1 > u1 .
3. Soit P le predicat de domaine N :

((un < vn ) (un1 < un ) (vn1 > vn ))
.
Base : On a (u1 < v1 ) (u0 < u1 ) (car a < ab) v0 > v1 (car
Heredite : Soit n quelconque fixe, on suppose P(n).
a+b
2
< b). Donc P(0).
( un vn )2 = un + vn 2 un vn > 0 un+1 < vn+1

un+1 =
un +vn
2
<
un vn >
2vn
2
p
u2n = un (car un < vn ). Do`
u un1 < un .
(car un < vn ). Do`

u vn1 > vn .
Do`
u P(n) P(n + 1).
Donc, daprès le principe de recurrence, n N, P(n).
4. On a
a = u0 < u1 < u2 < . . . < un < un+1 < vn+1 < vn < . . . < v1 < v0 = b
Donc u est une suite croissante majoree par v0 = b, donc u converge vers l.
Donc v est une suite decroissante minoree par u0 = a, donc v converge vers l0 .

un+1 = un vn
l =
ll0
5. On a
. En passant à la limite, on obtient 0
.
0
un +vn
l+l
vn+1 =
l =
2
2
Do`
u l = l0 .
42
12
Suites III-IV
12.1
Suites adjacentes
Enonce :
1. Soient u une suite reelle croissante et v une suite reelle decroissante telles que vn un 0 lorsque
n +. Montrer que u et v sont convergentes et convergent vers la meme limite.
2. Considerons la suite u definie par
n
X
(1)k
un =
(2k)!
k=0
Montrer que (u2n ) et (u2n+1 ) sont adjacentes. En deduire que u converge.
Corrige :
1. On va montrer que n N, vn un . On suppose par labsurde que n0 N tq un0 > vn0 . Posons
a = un0 vn0 > 0.
u croissante, donc n n0 , un > un0 .
v decroissante, donc n n0 , vn < vn0 vn > vn0 .
Donc n n0 , un vn un0 vn0 = a 0. Donc un vn ne tend par vers O, do`
u contradiction.
Donc n N, vn un . On a donc la chane des inegalites suivantes :
u0 u1 u2 . . . vn . . . v2 v1 v0
u et v sont des suites adjacentes, donc u est majoree par v0 et v est minoree par u0 , cest-à-dire
que les suites sont convergentes et convergent vers la meme limite.
2. Soient pn = u2n et in = u2n+1 . Montrons que p et i sont deux suites adjacentes :
pn+1 pn
2n+2
X
k=0
2n
(1)k X (1)k
(2k)!
(2k)!
k=0
2n+1
(1)
(1)2n+2
+
(4n + 2)!
(4n + 4)!
1
1
=
+
(4n + 2)! (4n + 4)!
< 0
car (4n + 2)! < (4n + 4)!, donc p est decroissante.
in+1 in
2n+1
X
k=0
2n1
X (1)k
(1)k
(2k)!
(2k)!
k=0
1
1
=
+
(4n)! (4n + 2)!
> 0
Donc i est croissante
pn in
2n
X
(1)k
k=0
(2k)!
(1)2n+1
=
(4n + 2)!
1
=
(4n + 2)!
0
43
2n+1
X
k=0
(1)k
(2k)!
Les suites p et i sont adjacentes donc u2n et u2n+1 convergent vers la meme limite. Ces deux suites
sont des suites extraites de u couvrant N, donc u convergent egalement vers la meme limite.
12.2
Segments embot
es
Enonce :
Soit (In ) une suite de segments de R telle que :
n N, In 6= 0.
la longueur de In tend vers 0.
n N, In+1 In .
1. Montrer que les suites formees par les extremites hautes et basses des segments convergent, et ce
vers une meme limite l (on pourra utiliser les resultats connus sur les suites adjacentes).
2. En deduire que toute suite u telle que (n N, un In ) est convergente de limite l.
3. En deduire le theoreme de Bolzano-Weierstrass : de toute suite reelle bornee, on peut extraire une
suite convergente.
Corrige :
1. Posons hn = sup(In ) et bn = inf(In ). On sait que :
n N, hn > bn (car In 6= 0).
lim(hn bn ) = 0.
n N, hn+1 hn bn+1 bn
Donc h et b sont des suites adjacentes et tendent vers la meme limite l.
2. Les segments sont non-vides. On choisit un In . Donc n N, bn un hn . Daprès le Theorème
des Gendarmes, puisque b et h tendent vers la meme limite, u tend vers cette limite.
3. Soit u une suite bornee. On veut extraire de u une sous-suite convergente.
Posons X = {un tq n N}. La suite est bornee, donc (m, M ) R2 tq X [m, M ]. On definit la
suite des intervalles de facon suivante :

M +m
M +m
I0 = [m, M ] ; J1 = m,
; K1 =
,M
2
2

I = J1 si
#(k N tq uk J1 ) = +
On continue en coupant en deux
On choisit 1
I1 = K1 sinon c`
ad #(k N tq uk K1 ) = +
chaque intervalle Ik et en choisissant Ik+1 comme celui des deux sous-intervalles de Ik qui va
recevoir une infinite de valeurs de u. On definit une extractrice : N N strictement croissante
de la manière suivante :

(0) = 0

(n) = min(uk In k > (n 1))

kN
Cette construction fonctionne car il y a, par definition de In , une infinite dindices k tq uk In et
car (n) > (n 1) par construction. Par consequent, est bien une extractrice. La suite u(n) est
donc extraite de u et verifie n N, un In .
44
12.3
Suites extraites
Enonce :
Soit u une suite complexe telle que
(u2n ) converge.
(u2n+1 ) converge.
(u3n ) converge.
1. Montrer que la suite u converge.
2. Proposer un autre exemple du meme phenomène.
Corrige :
1. La suite (u6n ) est `
a la fois extraite de (u2n ) et (u3n ) car u6n = u2(3n) = u3(2n) . Donc u6n l et
u6n l00 . Donc l = l00 .
La suite (u6n+3 ) est `
a la fois extraite de (u3n ) et (u2n+1 ) car u6n+3 = u3(2n+1) = u2(3n+1)+1 .
Donc u6n+3 l0 et u6n+3 l00 . Donc l0 = l00 .
Donc l = l0 = l00 . On a trouve trois suites extraites dont lextractrice couvre N qui tendent vers la
meme limite, donc u tend vers cette limite.
2.
12.4
Suites trigonom
etriques
Soit R tq
Enonce :
/ Z.
1. Exprimer les quantites suivantes en fonction de sin(n) et cos(n) :

sin((n + 1))
cos((n + 1))
sin(2n)
cos(2n)
2. Montrer que lexistence dune des deux limites suivantes entrane lesxistence de lautre :
lim sin(n) et lim cos(n)
3. En deduire que les suites sin(n))nN et (cos(n))nN ne convergent pas.
Corrige :
1. On pose A = cos(), B = sin(), cn = cos(n) et sn = sin(n). On a donc
cn+1 = Acn Bsn
sn+ = Bcn + Asn
s2n = 2sn cn
c2n = c2n s2n = 1 2s2n = 2c2n 1
2. Supposons que l = lim(cn ) existe. On a Bsn = Acn cn+1 . Donc Acn Al et cn+1 l car
0
cn+1 ) est extraite de (cn ). Donc Bsn converge et comme B 6= 0 car
/ Z, on a (sn ) CV.

Supposons que l0 = lim(sn ) existe. On a Bcn = sn+1 Asn . Donc sn+1 l0 car (sn+1 ) extraite
/ Z, on a (cn ) CV.
de (sn ) et Asn Al0 . Donc Bcn converge et comme B 6= 0 car

0
3. Par labsurde, on suppose que l et l limites de cn et sn existent. On passe à la limite et on obtient :
l2 + l02
l
l0
l0
l
=
=
=
=
=
1
Al Bl0
Bl Al0
2ll0
2l2 1
Daprès (4), l0 = 2ll0 l = 12.

Si l0 6= 0 alors l = 21 (5) nest pas verifie.
Si l0 = 0, alors (3) donne 0 = Bl + 0, do`
u B = 0 ou l = 0
B = 0 impossible car
/
Z
l = 0 impossible car (1) ne serait pas verifiee.

Do`
u contradiction. Donc les suites sin(n))nN et (cos(n))nN ne convergent pas.
45
(1)
(2)
(3)
(4)
(5)
12.5
Equivalents
Enonce :
1.

1
1
tan
sin
+ n
n
n
2.
sin(n)

1
e
tan
4
n
ln(n)
3.

1
sin sin sin sin
n
4.
ln 1 + n1

sin n1
5.
n + en + e(2
1. un
Corrige :
n car
tan
u
n = 1 +
n
|
2. On sait que 1 sin(n) 1

donc un 4
n .
3. un
1
n,
1
e
1
n
sin
n
{z
1
n
esin(n) e. Donc
esin(n)
ln(n)
1
}
0, donc la parenthèse tend vers -4,
donc un 0
4.

ln 1 + n1
x

un =
=1
x
sin n1
Donc un 1
n
5. un e(2 ) . On verifie :
en
n
un
(2n )
=
+
n)
n)
n ) +1 1 un e
(2
(2
(2
e
|e {z } |e {z }
0
46
12.6
S
erie harmonique
Enonce :
n
P
1
Soit u la suite de terme general un =
i=1
i.
1. Montrer que n N , x [n, n + 1],

1
1
1

n+1
x
n
2. En deduire que n N {1},
Z
n+1
1
1
dx
x
n
n1
1
dx
x
3. Conclure sur la convergence de la suite u et en donner un equivalent.
Corrige :
1. f (x) =
1
x
1
est strictement decroissante sur [n, n + 1] R+ , donc x [n, n + 1], n+1
1
x
1
n
2. On intègre cet encadrement sur [n, n + 1], do`

u
1
n+1
n+1
f
n
1
n
En reecrivant pour n0 = n 1, on a
1
n
Donc
Z
n+1
f
n1
1
1
dx
x
n
1
n1
Z
n1
1
dx
x
3.
R3
R2
f 12 1
R24
R3
f 13 2
R4
R35
f 14 3
4
...
R n+1
Rn
f n1 n1
n
n+1
f un 1
f ( ln(2) + 1) + ln(n + 1) un 1 + ln(n)

1
Daprès le Theorème des Gendarmes, un +.

Pour montrer que un ln(n), on divise par ln(n) :
1 + ln(n)
1
=1+
1
ln(n)
ln(n)
On a
ln(n(1 + n1 ))
ln(n) + ln(1 + n1 )
ln(1 + n1 )
ln(n + 1)
=
=
=1+
1
ln(n)
ln(n)
ln(n)
ln(n)
| {z }
0
et
Donc
1 ln(2)
0
ln(n)
1 ln(2) ln(n + 1)
+
1
ln(n)
ln(n)
Donc un ln(n)
47
12.7
D
eveloppements limit
es
Enonce :
1. Determiner le DL en + `
a lordre 5 de
ln(ch( n1 ))
cos( n1 )
a lordre 4 de
p
p
3
3
n3 + n n3 n
a lordre 4242 de
4241
sin

1
n
a lordre 8 de
#
"
12
n
1
1
sin
cos
1
n
n
Corrige :
1. Soit x =
1
n.
x2
x4
x2
x4
+
+ (x5 ) = 1 + u avec u = +
+ (x5 )
2
24
2
24
1
1
=
= 1 u + u2 u3 + u4 u5 + (u5 )
cos(x)
1+u
cos(x) = 1
On a u2 =
x4
4
+ (x5 ) et u3 = u4 = u5 = (x5 ) Donc

1
x2
5x4
=1+
+
+ (x5 )
cos(x)
2
24
ch(x) = 1 +
x2
x4
x2
x4
+
+ (x5 ) = 1 + v avec v =
+
+ (x5 )
4
24
2
24
ln(1 + v) = v
2
On a v2 = 12
x4
4
+ (x5 ) et

ln(ch(x)) =
v3
3
v3
v4
v5
v2
+
+
+ (v 5 )
2
3
4
5
= v4 =
x2
x4
+
2
24
v5
5
= (x5 ) Donc
x4
x2
x4
+ (x5 ) =
+ (x5 )
8
2
12
Donc
2

x2
5x4
x
x4
5
5
f (x) =
1+
+
+ (x )
+ (x )
2
24
2
12

x2
1
1
=
+ +
x4 + (x5 )
2
12 4
x2
x4
=
+
+ (x5 )
2
6
48
2.
f (n) =
p
3
n3 + n
On pose x =
p
3
n3 n =
n3
1
1+ 2
n
1
n
1
1
1
(1 + x2 ) 3 = 1 + x2 +
3
3
1
1 2
n

=n
1
1+ 2
n
31
1
1 2
n
13 !
4
1
x
1
+ (x4 )
3
2
1
1
2 x4
+ (x4 )
(1 x2 ) 3 = 1 x2 +
3
9
2
1
1

1
2x2
1 3
1 3
2
2 31
2 13
4
(1 + x ) (1 x ) =
+ (x ) 1 + 2
1 2
= 2 +
3
n
n
3n
n4
Donc
3. Soit x =
2
f (n) =
+
3n
1
n
1
n3
=
x + (x2 )
2
2
= (x + (x ))(x + (x )) = x2 + (x3 )
= (x2 + (x3 ))(x + (x2 )) = x3 + (x4 )
..
.
sin(x)
sin2 (x)
sin3 (x)
sin4241 (x) =
sinn (x)
=
4. Soit x =
1
n,
x4241 + (x4242 )
xn + (xn+1 )
3
on a f (x) = sin3 (x) [(cos(x))x 1] = sin3 (x) exp(x2 ln(cos(x)))
cos(x) = 1
x2
x4
x6
x8
x2
x4
x6
x8
+
+
+ (x8 ) = 1 + u avec u = +
+
+ (x8 )
2
4!
6!
8!
2
4!
6!
8!
ln(1 + u) = u
u2
u3
u4
u5
u6
u7
u8
+
+ (u8 )
2
3
4
5
6
7
8
On a
u2
u3
u4

x6
1
1
x4
+
+
x8 + (x8 )
4
24
(4!)2
6!
x6
3x8
= +
+ (x8 )
8
96
x6
+ (x8 )
=
16
=
u5 = u6 = u7 = u8 = (x8 )
Donc
x2 ln(1 + u)
2

6
x
x4
x6
x2 x4
x6
x2
x
= x2 +
+ 0 x8 )
2
24
6!
2
4
24
3
8

x4
1
1
1
1
1
= +
x6 +
+
x8 + (x8 )
4
24 8
720 48 24
x4
x6
x8
=
+ (x8 )
4
12 45
= v
ev 1
v2
v3
v8
+
+ ... +
2
3!
8!

x4
1
6
+ Ax + B +
x8 + (x8 )
4
32
= v+
=
49

5
3

x3
x
x5
x7
x7
3
8
sin (x) = x
+
+ (x ) = x + 3 +
+ (x8 )
3!
5!
7!
3!
5!
3
Au final,

4

x7
x5
x
1
x7
f (x) = x3
+
+ (x8 )
+ Ax6 + B +
x8 + (x8 ) =
+ (x8 )
2
40
4
32
4
12.8
Calcul de limites en +
Enonce :
1.

1+
1
n
n
2.
(1 + n) n
3.

1
1+
ch(n)
1
sh(n)
4.
(ln(1 + en )) n
5.

(n2 )
1
n tan
n
Corrige :
1.
1
1+
n
n
1
= exp n ln 1 +
n

1
1
= exp n
+
= e(1+(1)) = e
n
n
2. Deux possibilites :
un = n n + 1. Comme n+2
es le theorème de Cesaro, un 1.
n+1 1, alors dapr`

1
1
1
ln(n)
1
1
un = exp
ln(1 + n) = exp
ln n 1 +
= exp
+ 2 +
= e0 = 1
n
n
n
n
n
n2
3.

1
1+
ch(n)
1
sh(n)

= exp

1
1
1
1
1
ln 1 +
= exp
+
1
sh(n)
ch(n)
sh(n) ch(n)
ch(n)
4.
1
[ln(1 + en )] n

1
ln(ln(1 + en ))
n

1
= exp
ln(en + (en ))
n

1
= exp
(ln(en ) + 1 + (1))
n

1
1
= exp 1 + +
n
n
1
e1 =
e

exp
50
5.

(n2 )
1
n tan
n

1
exp n ln n tan
n

1
1
1
2
exp n ln n
+ 3
+
n 3n3
n

1
1
exp n2 ln 1 + 2 +
3n
n2

1
1
2
exp n
+
3n2
n2
=
=
=
=
= e 3 +(1)
1
e3
12.9
Equation diff
erentielle et d
eveloppement limit
e
Enonce :

f (0) = 0
à lequation differentielle
Soit f la solution sur R telle que 0
f (0) = 1
y 00 + 2 sin(xy 0 ) + x2 y 1 = 0
1. Exprimer le DL de f au voisinage de 0 à lordre 5.
2. Trouver une equation differentielle simple verifiee par la fonction tangente, et en deduire le DL de
la fonction tangente `
a lordre 7 en 0.
Corrige :
1. y peut secrire
y = A + Bx + Cx2 + Dx3 + Ex4 + F x5 + (x5 )
Comme y(0) = 0 et y 0 (0) = 1, on en deduit que A = 0 et B = 1. Donc
y = x + Cx2 + Dx3 + Ex4 + F x5 + (x5 )
On en deduit
y 0 = 1 + 2Cx + 3Dx2 + 4Ex3 + 5F x4 + (x4 )
et
y 00 = 2C + 5Dx + 12Ex2 + 20F x3 + (x3 )
On a x2 y = x3 + (x3 ) et on pose xy 0 = u = x + 2Cx2 + 3Dx3 + (x3 ) On obtient
sin(xy 0 ) = sin(u) = u
u3
1
+ (u3 ) = x + 2Cx2 + 3Dx3 x3 + (x3 )
6
6
Comme y est solution de lequation differentielle, on a

(2C 1) + (6D + 2)x + (12E + 4C)x2 + (20F + 6D
et par unicite du DL, on a
2C 1
6D + 2
12E + 4C
20F + 6D +
Donc
y =x+
2
3
=
=
=
=
0
0
0
0
1
+ 1)x3 + (x3 ) = 0
3
= 21
= 13
= 61
1
= 15
x2
x3
x4
x5
+
+ (x5 )
2
3
6
15
51
0
y = 1 + y2

. On a donc :
2. On pose y = tan, on a y(0) = 0
y 0 (0) = 1
y = x (x); y 2 = x2 + (x2 ); y 0 = 1 + y 2 = 1 + x2 + (x2 )
En integrant, on obtient y = K + x +
y =x+
x3
3
x3
+ (x3 ); y 2 = x2 +
3
+ (x3 ) avec K = tan(0) = 0, donc
2x4
3
+ (x4 ); y 0 = 1 + y 2 = 1 + x2 +
2x4
+ (x4 )
3
En integrant den nouveau, on obtient :
y =x+
x3
2x5
+
+ (x5 ); y 2 = x2 +
3
15
x6
9
2x4
3
4x6
15
+ (x6 ); y 0 = 1 + x2 +
2x4
17x6
+
+ (x6 )
3
45
On integère une dernière fois pour obtenir

y =x+
12.10
2x5
17x7
x3
+
+
+ (x7 )
3
15
315
Suite r
ecurrente
Dans cet exercice, on notera bxc la partie entière du reel x (cest le plus grand element de Z plus petit
que x).
Le but de cet exercice est detudier la suite reelle u de terme general
j n k
+ g(n)
u(n) = 2 u
3
o`
u g est une application croissante positive de N R et o`
u u(0) = 1.
Soit v la suite definie par n N, v(n) = u(3n ).
1. Montrer que la suite u est croissante.
2. Encadrer le plus precisement possible u(n) par deux termes de la suite v.
3. Cas o`
u g est une fonction constante de valeur 0.
(a) Exprimer v 0 n) en fonction de n.
(b) En deduire un encadrement de u(n) en fonction de n.
(c) En deduire le comportement de u(n)
4. Meme question avec g qui est une fonction constante de valeur a 6= 0.
5. Meme question avec g qui est la fonction identite.
6. Meme question avec g qui est la fonction definie par n N, g(n) = loga (n) o`
u a > 1.
7. Meme question avec g qui est la fonction definie par n N, g(n) = n loga (n) o`
u a > 1.
52
13
13.1
Fonctions I-II
Exercice 1
Enonce :
Soient a R {+}, f et g deux fonctions definies sur R à valeurs reelles. On note ef lapplication
x 7 ef (x) et ln(f ) lapplication x 7 ln(f (x)).
1. Montrer que
f g ; ef eg
a
2. Donner une condition necessaire et suffisante sur f et g pour que ef eg .

a
3. On suppose f et g strictement positives. Montrer que :

f g ; ln(f ) ln(g)
a
4. On suppose toujours f et g strictement positives. On suppose de plus que g admet en a une limite
l dans (R+
{1}) {+}. Montrer qualors ln(f ) ln(g). On distinguera la cas l = + du cas
a
l R+
{1}.
Corrige :
1.
f g f = g + (x) ef = eg+(x) = eg e(x)
a
ef
= e(x) 6= 1
eg
Par exemple, prenons a = +, (x) = 1, f (x) = x, g(x) = x + 1, on a
f (x)
g(x)
x
x+1
ef
eg
1
e
6= 1
2. On suppose f g et f g 0 quand x +. Donc f (x) = g(x) + (x) avec (x) 0 et

a
(x) (g(x)).
ef = eg+ = eg e
ef
= e 1 ef eg
a
eg
Reciproquement, si f g et ef eg , posons (x) = f (x) g(x).

a
ef
= e (x) 0
eg
3. Prenons f (x) = 1, g(x) = x1 + 1, a = +, donc lim(f ) = lim(g) = 1. On a ln(f ) = 0 et
+
+

ln(g) = ln x1 + 1 = x1 + x1 ln(f ) ln(g)
a
4. f > 0, g > 0, f g et lim(f ) = lim(g) = l avec l > 0 et l 6= 1. On a f (x) = g(x)(1 + (x)) quand
a
a
a
x a.
ln(f )
(x) + ((x))
0
ln(f ) = ln(g) + ln(1 + (x))
=1+
ln(g)
ln(g)
ln(l) ou +
Donc
ln(f )
1 ln(f ) ln(g)
a
ln(g)
53
13.2
Exercice 2
Enonce :
Montrer que lequation x2 cos(x) + x sin(x) + 1 = 0 admet au moins une solution x R.
Corrige :
f (x) = x2 cos(x) + x sin(x) + 1 = 0. On a f (0) = 1 et f () = 2 + 1 10 + 1 9 Comme
f est continue, il existe au moins un point entre 0 et o`
u f sannule daprès le theorème des valeurs
intermedaires.
13.3
Exercice 3
Enonce :
Soit f RR continue sur [a, b] telle que f ([a, b]) [a, b]. Montrer quil existe [a, b] tq f () = .
Corrige :
On applique le theorème des valeurs intermediares à g(x) = f (x) x.

g(a) = f (a) a 0 car f (a) [a, b]

g(b) = f (b) b 0 car f (b) [a, b]
donc [a, b] tq g() = 0 f () =

g continue sur [a, b]
13.4
Exercice 4
Enonce :
Soient f et g deux fonction reelles definies et continues sur [a, b] telles que g(a) = f (b) et g(b) = f (a).
Montrer quil existe c [a, b] tq g(c) = f (c).
Corrige :
On pose h = f g. h est continue sur [a, b]. On a

h(a) = f (a) g(a) = f (a) f (b)

h(b) = f (b) g(b) = f (b) f (a) = h(a)
La fonction h change de signe sur [a, b]. Donc, daprès le theorème des valeurs intermediaires,
c [a, b] tq h(c) = 0 f (c) = g(c)
13.5
Exercice 5 - Th
eor`
eme de Rolle g
en
eralis
e
Enonce :
Soient a un reel et f : [a, +[ R, f continue, derivable sur ]a, +[. On suppose que :
lim f (x) = f (a)
x+
Montrer que :
c ]a, +[, f 0 (c) = 0
Corrige :
On apllique un changement de varible bijectif : tan. Quitte à changer x en xa
etf(x) en f (x)f (a),
on peut supposer que a = 0 et f (a) = 0. On pose g(x) = f (tan(x)) pour
x
O, 2 , on a g(0) = 0 et

lim (g(x)) = lim (f (x)) = 0. Donc g est desormais continue sur 0, 2 . Dautre part, g est derivable
x+
x 2

sur 0, 2 comme compose de fonctions derivables. Donc, daprès le theorème de Rolle,
i h
0,
tq g 0 () = 0
2
Or
i h
x 0,
, g 0 (x) = (1 + tan2 (x))(f 0 (tan())) = 0 f 0 (tan()) = 0 f 0 (c) = 0 avec c = tan()
2
54
13.6
Exercice 6
Enonce :
Soient a et b deux reels, f continue de [a, b] dans R et x0 [a, b]. On suppose que f est derivable sur
]a, b[\{x0 }. Montrer que :
(A R tq lim f 0 (x) = A) (f 0 (x0 ) existe et f 0 (x0 ) = A)
xx0
Corrige :
Soit x ]a, x0 [. On applique lE.A.F. `
a f sur [x, x0 ] :
f est continue sur [x, x0 ] car continue sur [a, b].
f est derivable sur ]x, x0 [.
(x0 )
Donc c ]x, x0 [ tq f 0 (c) = f (x)f
. Quand x x
, c x
0 car x < c < x0
xx0

0
f (x)f (x0 )
0
0
donc f (c) lim (f (x)) = A. Do`
u lim
= A, donc f est derivable à gauche de x0 et
xx0
xx0
xx0
f 0 (x
eme, on a f 0 (x+
0 ) = A. De m
0 ) = A.
0
Donc f (x0 ) existe et vaut A.
13.7
Exercice 7
Enonce :
Demontrer les inegalites suivantes :
1.
x > 0, ln(1 + x) > x
x2
2
x ]0, 2], sin(x) > x
x3
6
2.
3.
!
n
X
1
1
i
p 2p
, n N,
(1) x
x2n+2 cos(x)
x 0,
2
(2p)!
(2n
+
2)!
p=0
!
1
1
p 2p
(1) x
+
x2n+2
(2p)!
(2n
+
2)!
p=0
n
X
Corrige :
Formule de Taylor-Lagrange :
: f (b) = f (a) + (b a)f 0 (c)
ordre 0
ordre 1 : f (b) = f (a) + (b a)f 0 (a) +

...
: f (b) = f (a) + (b a)f 0 (a) + . . . +
ordre n
1. On a f :
(b a)2 00
f (c) avec c ]a, b[
2
R
x
(b a)n (n)
(b a)n+1 (n+1)
f (a) +
f
(c)
n!
(n + 1)!
R
. On applique Taylor-Lagrange à lordre 2 pour f sur [0,x] et on
ln(1 + x)
obtient :
f x = f (0) + xf 0 (0) +
x2 00
x3
f (0) + f 000 (c)
2
3!
avec
c ]0, x[
Or,
f (x) = ln(1 + x)
f 0 (x) =
1
1+x
f 00 (x) =
1
(1 + x)2
f 000 (x) =
2
(1 + x)3
Donc,

x2
x3
2
ln(1 + x) x
=
2
3! (1 + c)3
|
{z
}
avec
>0
do`
u
x > 0, ln(1 + x) > x
55
x2
2
x > 0 et c ]0, x[
2. On a f (x) = sin(x). Soit x ]0, 2] fixe, on applique Taylor-Lagrange à lordre 3 pour f sur ]0, x[
et on obtient :

x3
x4
sin(x) x
=
sin(4) (c)
avec
c ]0, x[
3!
4!
et comme sin(4) (x) = sin(x), on a

x4
x3
sin(x) x
=
sin(c)
3!
4!
4
et si x , on a bien x4! sin(c) > 0.

Mais si x > , on ne peut pas conclure à laide de la formule de Taylor-Lagrange. On utilise donc
une methode plus puissante : la formule de Taylor avec reste integral :
Z x

(t)4
x3
=
sin(4) (t)dt
sin(x) x
3!
4!
0
On calcule lintegrale par IPP et on trouve un reste positif, ce qui prouve bien que
x ]0, 2], sin(x) > x
x3
6
3. f (x) = cos(x). On applique Taylor-Lagrange à lordre 2n + 1 sur [0, x] :

" n
#
2k
X
x2n+2
k x
cos(x)
(1)
=
cos(2n+2) (c)
avec
(2k)!
(2n + 2)!
c ]0, x[
k=0
Mais cos(2n+2) (c) = cos(c) ou cos(c), donc 1 cos(2n+2) (x) 1, donc

" n
#

2k
X
x2n+2
x2n+2
k x
cos(x)
(1)

,
(2k)!
(2n + 2)! (2n + 2)!
k=0
, en dautres termes, on obtient

!
n
X
1
i
1
p 2p
x 0,
, n N,
(1) x
x2n+2 cos(x)
2
(2p)!
(2n
+
2)!
p=0
h
13.8
!
1
1
p 2p
(1) x
+
x2n+2
(2p)!
(2n
+
2)!
p=0
n
X
Exercice 8
Enonce :
Soit f une fonction `
a valeurs reelles, continue sur [a, b], derivable sur ]a, b[ telle que f (a) = f (b) = 0 et
(a)
f 0 (a) = 0. Montrer quil existe un reel c dans ]a, b[ tel que f 0 (c) = f (c)f
. Interpreter graphiquement
ca
ce resultat.
Corrige :
La corde (AC) est la tangente au graphe en c. On pose A(a, f (a)), B(b, f (b)) et M (xm , f (xm )).
Lequation de la corde (AM ) est
f (xm ) f (a)
Y =
(X a)
xm a
dont la pente est donnee par la fonction auxiliaire
g(x) =
f (x) f (a)
xa

g(b) = 0

On a g(a) = lim (g(x)) = f 0 (a) = 0 De plus, g est continue sur [a, b] et derivable sur ]a, b[, donc g

xa
verifie les hypothèses du theorème de Rolle, donc c ]a, b[ tq g 0 (c) = 0. Or,
g 0 (x) =
f (x)
f 0 (x)
xa xa
donc
g 0 (c) = 0
56
f 0 (c)
f (c)
f (c) f (a)
=
f 0 (c) =
ca
(c a)2
ca
13.9
Exercice 9
Enonce :
A laide de la formule des accroissements finis, calculer :
1.

1
1
lim x2 exp
exp
x+
x
x+1
2.

lim
x+

(x + 1) exp
1
x+1

x exp

1
x
Corrige :

1. f (x) = x (g(x) g(x + 1)) en posant g(x) = exp x1 . On a g 0 (x) = x12 exp x1
Pour x > 0, g est continue sur [x, x + 1] et derivable sur ]x, x + 1[ donc daprès le TAF,
2
c ]x, x + 1[ tq g(x + 1) g(x) = (x + 1 x)g 0 (c)

Donc
2
f (x) = x (g(x) g(x + 1)) = x g (c) = x

On a x c et
+
1
c
exp 1c
c2
!
avec
c ]x, x + 1[
0 quand c +, donc on a
lim (f (x)) = 1
x+

2. f (x) = h(x + 1) h(x) en posant h(x) = x exp x1 . On a h0 (x) = exp x1 1 + x1 . Comme h repond
aux hypothèses du TAF, c ]x, x + 1[ tq h(x + 1) h(x) = h0 (c). Ce qui nous donne

1
1
0
1+
f (x) = h (c) = exp
x
x
On a x c et
+
1
c
0 quand c +, donc on a
lim (f (x)) = 1
x+
57
13.10
Exercice 10
Enonce :
Calculer les limites suivantes :
1.

lim
x0
2.

lim
x0
1
1
2
2
x
sin (x)
1
cos(x)
x2
sin2 (x)
3.

lim
cos
x+
4.
x2
1
x

x
1
x
lim
x
x+
e
1+x
Corrige :
1. On calcule un DA de
1
sin2 (x)
sin(x) = x
x3
+ (x3 )
6
sin2 (x) = x2
donc
x4
+ (x4 )
3
Do`
u
1
=
2
sin (x)
x2
1
1
= 2
x4
4
x
3 + (x )
1
x3
1 3 + (x2 )
!
=
1
1u
avec u =
x2
+ (x2 )
3
On a
1
= 1 + u + u2 + . . . + un + (un )
1u
1
1
= 2
2
x
sin (x)
donc

1+

x2
+ (x2 )
3
Au final,
1
f (x) = 2
x
1
x2

1
1
x2
x3
2
2
+ (x )
= 2 1 1+
+ (x )
= + (1)
1+
3
x
3
3
et donc
lim (f (x)) =
x0
2. Dans la question precedente, on a vu que

cos(x) = 1
x2
+ (x2 )
2
1
sin2 (x)
donc
1
x2
1
3
1+
x2
3

+ (x2 ) .
cos(x)
1
= 2
x2
x

1

x2
+ (x2 )
2
Au final, on a
f (x) =
1
x2

x2
x2
5
+ (x5 ) = + (1)
2
3
6
et donc
lim (f (x)) =
x0
3. On a
5
6

1
1
f (x) = exp x2 ln cos
= exp
ln(cos(y))
x
y2
y 0 quand x 0, donc
cos(y) = 1
58
y2
+ (y 2 )
2
avec
y=
1
x
donc

y2
+ (y 2 ) = ln(1 + u) = u
ln(cos(y)) = ln 1
2
avec
u=
y2
+ (y 2 )
2
Au final, on a

f (x) = exp

1
y2
1
2
2
+ (y ) = exp + (y )
y2
2
2
et donc
1
lim (f (x)) =
x+
e
4. Soit y = x1 , on a
1
f (y) =
y
1
1+y
On a
y1 !
1
=
y

1
1
1
exp
ln
e
y
1+y
1
= 1 y + y 2 + (y 2 )
1+y
donc

ln
1
1+y

= ln 1y + y 2 + (y 2 ) = ln(1 + u)
On a
ln(1 + u) = u
Donc

1
1+y
y1
avec
u = y + y 2 + (y 2 )
y2
y2
u2
+ (u2 ) = y + y 2
+ (y 2 ) = y +
+ (y 2 )
2
2
2

y
y2
1
2
+ (y )
= exp 1 + + (y)
y +
= exp
y
2
2
Donc
f (y)

y

1 1 1
exp
+ (y)
y e e
2

y
1
1 1 + + (y)
=
ey
2

1 y
=
+ (y)
ey
2
1
= + (y)
2e
=
Donc
lim (f (x)) =
x+
59
1
2e
13.11
Exercice 11 - R`
egle de lHospital
Enonce :
Soient f et g deux fonctions `
a valeurs reelles, definies, continues et derivables sur un intervalle I. On
suppose que g 0 ne sannule pas sur I.
1. Montrer que : b I, c ]a, b[ (ou ]b, a[ si b < a) tel que
2. En deduire que si lapplication
comme limite au point a.
f0
g0
f (b)f (a)
g(b)g(a)
a une limite l au point a, alors
3. Application : calculer
lim
f 0 (c)
g 0 (c) .
f (x)f (a)
g(x)g(a)
admet egalement l
x x
sin(x)
Corrige :
1. On pose f = f (b) f (a) et g = g(b) g(a).
On etudie sur [a, b] la fonction h(x) = g f (x) f g(x). On a
h(b) h(a) = h = g (f (b) f (a)) f (g(b) g(a)) = g f f g h(a) = h(b)
On a h continue sur [a, b] et derivable sur ]a, b[ doonc daprès le theorème de Rolle, c ]a, b[ tq h =
h0 (c) = 0. Or,
f (b) f (a)
f 0 (c)
h0 (c) = g f 0 (c) f g 0 (c) =
= 0
g(b) g(a)
g (c)
0
(c)
2. On fait tendre b vers a. Alors c a puisque a < c < b, donc fg0 (c)
Donc

0
f (b) f (a)
f
lim
= lim
xa
a
g(b) g(a)
g0
f 0 (a)
g 0 (a)
qui existe par hypothèse.
Attention : cette egalite nest vraie que si la deuxième limite existe.

3. On a
(x x )0 = x1 (ln()) x
et
(sin(x))0 = cos(x)
On cherche donc

lim
x1 (ln()) x
cos(x)

=
1 (ln())
= (ln() 1)
cos()
60
14
14.1
Fonctions III
Exercice 1
Enonc
p e :
1. Determiner le DL `
a lordre 2 en 0 de f : x
1 + 1 + X.
2. Determiner le DL `
a lordre 3 en 0 de g : x sin( x2 + 3 2 ).
Corrige :
1.
donc
1+
do`
u
x x8
+ (x2 )
2
8
1+x=2+
x x8
+ (x2 )
2
8
x x2
x x2
2
2+
+ (x ) = 2 1 +
+ (x2 )
2
8
4
16
f (x) =
On pose u =
1+x=1+
x
4
x2
16
+ (x2 ), on a u2 =
f (x) =
f (x) =
Donc
+ (x2 ), donc

1 x x2
1 x2
+ (x2 )
2 1+
2 4
16
8 16
do`
u
2. On a
x2
16
x
5x2
2 + + (x2 )
4 2 64 2
r

p
x2
x2
3
2
2
3 + x = 3 1 + 2 = 3 1 + 2 + (x )
3
6

x2
x2
2
3
sin( 3) 1 + 2 + (x ) = sin 3 + + (x )
6
2 3

et comme sin(A + u) = cos A sin u + sin A cos u,

2
g(x) = cos( 3) sin

+ sin( 3) 1 + (x3 )
2 3
cos( 3)x2
+ (x3 )
= sin( 3) +
2 3
14.2
Exercice 2
Enonce :
Donner un equivalent simple, au voisinage de 0, de f : x 7 xx (sin(x))sin(x) .
Corrige :
61
14.3
Exercice 3
Enonce :
1. Montrer que f : x 7 x + ln(1 + x) admet, au voisinage de 0, une fonction reciproque.
2. Former le DL `
a lordre 3, au voisinage de 0, de f 1 .
Corrige :
1. Soit I = Df =]1, +[. f est strictement croissante et continue sur I, elle admet donc une bijection
reciproque g : R I tq x I, g(f (x)) = x et y R, f (g(y)) = y.
2. Montrons que g : R I est C 3 :
Theorème : Si f C n pour n 1 sur I, bijective et x I, f 0 (x) 6= 0, alors la bijection reciproque
g : f (I) I est C n sur f (I).
Preuve : y f (I), g 0 (y) = f 01(x) si x = g(y) I. f est C n sur I donc f 0 est C n1 sur I. Comme
f 0 6= 0 sur I, g 0 existe et est C n1 sur f (I), ce qui implique que g est = matcalC n sur f (I).
Ici, f est C + sur I, donc g est C + sur R, notamment au voisinage de 0, donc g admet un DL à
lordre 3 en 0. Donc
g(y) = a + by + cy 2 + dy 3 + (y 3 )
Daprès la Formule de Taylor en 0 par g,
g(y) = g(0) + yg 0 (0) +
Do`
u
a = g(0) = 0
b = g 0 (0) =
y 2 00
y3
g (0) + g 000 (0) + (y 3 )
2
6
1
1
=
f (0)
2
On a
f (x) = 2x
c=
g 00 (0)
2
d=
g 000 (0)
6
x3
x2
+
+ (x3 ) = y
2
3
Donc
y 2 = 4x2 2x3 + (x3 )
et
y 3 = 8x3 + (x3 )
Donc
g(y)
= x
= a + by + cy 3 + dy 3 + (y 3 )

x2
x3
= b 2x
+
+ c(4x2 2x3 ) + 8dx3 + (x3 )
2
3

b
b
= 2bx + 4c
x2 +
2c + 8d x3
2
3
Par unicite du DL, on obtient
2b
4c 2b
b
3 2c = 8d
= 1
= 0
= 0
Donc
f 1 (y) = g(y) =
b
c
= 21
1
= 16
1
= 132
y
y2
y3
+
+ (y 3 )
2 16 132
62
14.4
Exercice 4
Enonce :
Soit f une fonction continue de R R, deux fois derivable, telle que f et f 00 soient bornees sur R.
On pose M0 = Sup|f (x)| et M2 = Sup|f 00 (x)|.
xR
xR
1. Montrer, en utilisant la formule de Taylor-Lagrange sur [x, x + 2a] que pour tout a > 0 et pour tout
x R,
M0
|f 0 (x)|
aM2
a
2. (a) En deduire que f 0 est bornee sur R.
(b) Soit M( 1) = Sup|f 0 (x)|. Montrer que
xR
M12 4M0 M2
Corrige :
1. On applique Taylor-Lagrange `
a lordre 1 sur [x, x + 2a] et on obtient :
f (x + 2a) = f (x) + 2af 0 (x) + 2a2 f 00 (c)
Donc
f 0 (x) =
avec
c [x, x + 2a]
f (x + 2a) f (x)
af 00 (c)
2a
2a
do`
u

f (x + 2a) f (x)
0

|f (x)|
+ 2a + a|f (c)|
2a
M0
+ aM2
a
0
2. (a) Quand a fixe, on obtient x R, |f 0 (x)|
M0
a
2
+ aM2 . Donc f 0 (x) est bornee.
(b) On a M1 Ma0 + aM2 M0 aM1 + a M22 0. Ceci est un polynome du secong degre
en x dont le discriminant est negatif. Donc
= M12 4M0 M2 0 M12 4M0 M2
14.5
Exercice 5
Enonce :
Etudier la suite definie par

u0 = 4
un+1 = 1 cos(un )
Corrige :
Definition : Soit s un point fixe dune fonction f continue derivable au voisinage de s.
si |f 0 (s)| > 1, on dit que s est un point fixe repulsif.
si |f 0 (s)| < 1, on dit que s est un point fixe attractif.
si |f 0 (s)| = 1, on dit que s est un point fixe neutre.
Definition : On dit que f est k-lipchitzienne sur I quand (x, y) I 2 , |f (x) f (y)| k|x y|
Intuition : La fonction f ne dilate pas les distances dun rapport plus grand que k
Definition : Si f est derivable sur [a, b], |f (b) f (a)| |b a|f 0 (c).
Si f est à variation bornee sur [a, b] (cest-à-dire M = Sup|f 0 | existe), alors |f (b) f (a)| |b a|M .
[a,b]
On pose f (x) = 1 cos(x). f : R R continue. De plus, 0 est un point fixe car f (0) = 0. On a
f 0 (0) = 0, donc 0 est un point fixe attractif.
h i

1
Sur I = ,
, |f 0 (x)| sin
= <1
4 4
4
2
Donc f converge vers 0.
63
14.6
Exercice 6
Enonce :

u0 0

un+1 = u2n 14
Corrige :

Soit f (x) = x2 14 et soit g(x) = x2 14 . On a g 0 (x) = 2x
Si l0 est solution de x2 14 = x, alors l0 = 1+2 2 1, 2

Si l est solution de x2 + 14 = x, alors l 0, 21
On a f 0 (l0 ) = 1 + 2 > 1 et f 0 (l) = 2 1 < 1 daprès la derivee de g. Il y a alors plusieurs possibilites

concernant l0 :
Si u0 = l0 , alors n N, un = l0 , donc (un ) est une suite constante egale à l0 .
Si u0 > l0 , on applique le TAF sur [un , l0 ] :
n Nf (un ) f (l0 ) = (un l0 )f 0 (c)
avec
c ]un , l0 [
Donc f 0 (c) = 1+ 2 > 2. Par recurrence, un l0 2n (u0 l) et comme u0 l0 > 0, un+1 un +.

Donc un diverge vers +.
1
Si u0 < l0 , on montre quil existe un bassin dattraction autour de l. Soit
I
=
0, 2 , on a f (0) = 14

et f ( 12 ) = 0. Donc f est strictement decroissante sur I, do`
u f (I) = O, 41 I. Donc f est stable
0
0
sur I. x I, f (x) = 2x, donc |f (x)| 1. Donc f est contractante au voisinage de j. Donc dès
que lun des termes de la suite est dans I, la suite converge vers l.
14.7
Exercice 7
Enonce :

u0 6= 5
n +2
un+1 = 4u
un +5
dans les cas suivants :

1. u0 = 1 et u0 = 2.
2. u0 6= 1, u0 6= 2 et n N, un 6= 5. On pourra etudier
vn =
un 1
un + 2
Corrige :
1.
Soit f (x) = 4x+2

x+5
u0 = 1, u1 = 66 , . . .
u0 = 2, u1 = 63
1 est un point fixe de f , donc (u) est constante.

= 2, . . . -2 est un point fixe de f , donc (u) est constante.
2. on a
vn+1 =
4un +2
un +5
4un +2
un +5
1
+2
3un 3
un 1
1
=
= vn
6un + 12
2un + 4
2
(vn ) est une suite geometrique de raison 21 , donc vn 0. On exprime un en fonction de vn et on a

vn =
un + 2 3
3
=1
un + 2
un + 2
On a vn 0 donc un 1.
64
donc
un = 2
3
vn 1
15
Arithm
etique I-II
15.1
Exercice 1
Enonce :
Determiner le reste de la division euclidienne par 7 du nombre a = 247349 .
Corrige :
Definition : Soit n Z , on dit que (a, b) Z2 sont congrus modulo n ssi n|a b. On note a b[n].
Remarque : est une relation d(equivalence compatible avec + et , cest-à-dire

b + b0 a + a0 [n]
b a[n]
0
0
0
bb aa0 [n]
b a [n]
247=35*72 donc 247 2[7] 247349 2349 [7]. On remarque que
2 2[7]
4 4[7]
8 1[7]
On fait la division euclidienne de 349 par 3 : 349=3*116+1, do`

u 2349 = 23116+1 = (23 )116 2, donc
349
116
a 2 2 1 2 2[7]. Donc
a 2[7]
15.2
Exercice 2
Enonce :
Montrer que, pour tout nombre premier p 5, 24 divise p2 1.
Corrige :
Soit n = p2 1. On sait que 24 = 23 3 = 8 3 et 3 8 = 1. Donc pour montrer que 24|n, il faut et il
suffit de montrer que 3|n et 8|n.
On a p2 1 = (p + 1)(p 1)
p 3, donc p impair, donc (p 1) et (p + 1) pairs, donc 4|p2 1. On a donc p 1 = 2k et
p + 1 = 2(k + 1). Si k est pair, (p 1) est un multiple de 4. Si k impair, (p + 1) est un multiple de
4. Dans tous les cas, 8|p2 1
Parmi p 1, p, p + 1, il y a forcement un multiple de 3. Ca ne peut etre p car p 5, donc 3|p 1
ou 3|p + 1 donc 3|p2 1
On a 3|p2 1 et 8|p2 1, donc 24|p2 1
15.3
Exercice 3
Enonce :
Resoudre dans Z2 : 3x2 + xy 11 = 0.
(E)
Si
Si
Si
Si
Donc
15.4
Corrige :
3x2 +xy 11 = 0 x(3x+y) = 11. 11 est premier, donc ses diviseurs sont : {11, 1, 1, 11}.
x = 11, alors 3x + y = 1, donc y = 32.
x = 1, alors 3x + y = 11, donc y = 8.
x = 1, alors 3x + y = 11, donc y = 8.
x = 11, alors 3x + y = 1, donc y = 32.
S = {(11, 32), (1, 8), (1, 8), (11, 32)}
Exercice 4
Enonce :
Montrer que pour tout n N :
11|26n+3 + 32n+1
Corrige :
On a 26 = 64 9[11] 32 [11], donc 26n 32n [11]. De plus, 23 3[11] Donc Z 6n+3 32n+1 [11]
6n+3
2
+ 32n+1 0[11]. Donc 11|26n+3 + 32n+1 .
65
15.5
Exercice 5
Soit (a, b) Z2 tel que 7 divise a2 + b2 . Montrer que 7 divise a et 7 divise b.
Corrige :
On fait le tableau de la fonction (x, y) 7 (x2 + y 2 ) mod 7 :
a
b
0
1
2
3
4
5
6
0
0
1
4
2
2
4
1
1
1
2
5
3
3
5
2
2
4
5
1
6
3
2
3
6
4
2
3
6
5
4
5
1
6
1
2
5
En remplissant le tableau, on trouve 0 uniquement pour a 0[7] et b 0[7]

Pour a
/ 0[7], a2 {1, 2, 4}. Donc a2 + b2 0[7] b2 {6, 5, 3} ce qui est impossible car b2 {1, 2, 4}.
Donc
7|a2 + b2 (7|a) (7|b)
15.6
Exercice 6
Soit n N et Sn =
n
P
Enonce :
3
k .
k=1
1. Calculer le P GCD de Sn et Sn+1 .

2. Montrer que pour tout n N :
P GCD(P GCD(Sn , Sn+1 ), Sn+2 ) = 1
Corrige :
Soit d = Sn Sn+1 . On sait que Sn =
n2 (n+1]2
4
1. Si n impair, a = (n+1)
N Sn = an2 et Sn+1 = a(n + 2)2 . Puisque n et n + 2 sont deux
4
nombres impairs consecutifs, ils sont premiers entre eux. Donc d = a.
2
2
Si n pair, b= n4 N et b0 = (n+2)
N Sn = b(n + 1)2 et Sn+1 = b0 (n + 1)2 . Ici, n = 2p donc
4
2
b = n4 = p2 et b0 = (n+2)
= (p + 1)2 . b et b0 sont les carres de deux entiers consecutifs, ils sont
4
donc premiers entre eux. Donc d = (n + 1)2
2. On a d0 = Sn Sn+1 Sn+2 = Sn1 Sn Sn+1
Astuce : a b = (a b) b
d0 = (Sn1 Sn ) Sn+1 = (Sn Sn1 ) Sn Sn+1 = n3 Sn Sn+1
d0 = Sn1 (Sn Sn+1 ) = Sn1 Sn (Sn+1 Sn ) = Sn+1 Sn (n + 1)3
n et n + 1 sont deux entiers consecutifs, donc premiers entre eux, donc d0 = 1.
66
d0 |n3
d0 |(n + 1)3
15.7
Exercice 7
Enonce :
Pour n N, on pose
Fn = 22 + 1
Montrer que pour tout k N ,

P GCD(Fn , Fn+k ) = 1
Corrige :
On remarque que les premiers termes de la suite de Fermat sont des nombres premiers :
F0 = 3 F1 = 5
F2 = 17
F3 = 257
F4 = 65537
. On sinteresse `
a la suite Fn 2 :
F0 2 = 1
F1 2 = 3
F2 2 = 15 = 3 5 F3 2 = 255 = 3 5 17
Soit P le predicat de domaine N : Fn 2 =
n1
Q
F4 2 = 65535 = 3 5 17 257
Fk .
k=0
Base : P(1) car F1 2 = F0 = 3.

Heredite : On suppose P(n), on veut montrer P(n + 1) :
Fn+1 2 = 22
n+1
1 = 22.2 1 = (2n )2 1 = (2n 1)(2n + 1) = Fn (Fn 2)
Par hypothèse de recurrence, on a donc

Fn+1 =
n
Y
Fk
k=0
. Donc, P(n) P(n + 1)

Donc, daprès le principe de recurrence, n N , P(n).
En ecrivant le predicat au rang n + k, on a
Fn+k = F0 F1 . . . Fn+k1 + 2
qui est une divisojn euclidienne de Fn+k par Fn . Daprès lalgorithme dEuclide, Fn+k Fn = Fn 2. Or,
Fn est impair, donc Fn 2 = 1. Donc, Fn+k Fn = 1
67
15.8
Exercice 8
Enonce :
Resoudre dans Z2 : 323x 391y = 612.
Corrige :
Resolution de lequation diophantienne (E)
ax + by = c o`
u (a, b, c) Z3 et (x, y) X2
1. On pose d = a b
Si d - c, pas de solution. En effet, aZ + bZ = dZ, donc c doit appartenir à dZ pour que (E) ait
des solutions.
Si d|c, on peut simplifier lequation par d et on obtient (E 0 )
a0 x + b0 y = c0 avec a = da0 ,
b = db0 et c = dc0 et a0 b0 = 1
2. On resoud lequation de Bezout associee à (E 0 ) : (E 00 )
a0 x + b0 y = 1
Algorithme de Bezout pour trouver une solution particulière (x0 , y0 ) de (E 00 ).
On en deduit les solutions generales de (E 00 ) : S 0 = {(x0 + b0 k, y0 a0 k), k Z}.
3. On en deduit les solutions de (E) en multipliant par c0 : S = {(c0 (x0 + b0 k), c0 (y0 a0 k)), k Z}
On a (E)
323x 391y = 612.

391 = 323
323 = 4 68
68
= 51
51
= 3 17
+ 68
+ 51
+ 17
+ 0
17 est le dernier reste non-nul. cest donc le PGCD. De plus, 17|612, donc (E) (E 0 )
On pose (E 00 ) 19x 23y = 1, en deroulant lalgo de Bezout, on a
19x23y = 36.
23 = 19 + 4
1 = 4 3 = 4 (19 4 4)
19 = 4 4 + 3
= 3 19 + 5 4 = 19 + 5(23 19)
4=3+1
= 6 19 + 5 23
Donc (x0 , y0 ) = (6, 5) en faisant attention aux signes. La solution generale de (E 00 ) est
S 0 = {(6 23k, 5 19k), k Z}
En multipliant par 36, on obtient la solution de (E) :
S = {(36(6 + 23k), 36(5 + 19k)), k Z}
15.9
Exercice 9
Enonce :
Calculer le P GCD, note d, de 18480 et 9828. Donner des entiers u et v tels que d = 18480u + 9828v.
Corrige :
d
On a
= 18480 9828
= 4 (4620 2457)
= 12 (1540 819)
et
1540
819
721
98
35
28
=
=
=
=
=
=
819
+ 721
721
+ 98
7 98 + 35
2 35 + 28
28
+ 7
47
+ 0
Donc d = 12 7 = 84
On a alors (E) 220x + 117y = 1
220 = 117
+ 103
1 = 5 4 = 5 (14 2 5)
117 = 103
+ 14
= 3 5 14 = 14 + 3(103 7 14)
103 = 7 14 + 5
= 3 103 22 14 = 3 103 22(117 103)
14
= 25
+ 4
= 22 117 25 103 = 22 117 25(220 117)
5
= 4
+ 1
= 25 220 47 177
Donc, les solutions de (E) sont :
S = {(25 + 117k, 47 220k), k Z}
68
15.10
Exercice 10
Enonce :
Montrer que pour n 1,
(2n + 3n ) (2n+1 + 3n+1 ) = 1
Corrige :
Posons a = 2n+1 + 3n+1 et b = 2n + 3n .
d
ab
(a b) b
(2n+1 2n + 3n+1 3n ) b
(2n + 2 3n ) b
(b + 3n ) b
3n b
3n (2n + 3n )
3n 2n
=
=
=
=
=
=
=
=
Or 3n et 2n sont premiers entre eux, donc a b = 1.
15.11
Exercice 11
Enonce :
Soit pn le nième nombre premier.
1. Montrer que p1 p2 . . . pn + 1 admet un diviseur premier superieur à pn .
2. Montrer que pour tout n 1,
p n 22
Corrige :
1. Soit a = p1 p2 . . . pn + 1. Soit k [[1..n]], lecriture ci-dessus est la division euclidienne de a par pk ,
donc a pk = 1 a 1[pk ], donc a nest pas divisible par pk . Donc a admet un diviseur premier
p pn .
n
2. Soit T le predicat de domaine N : pn < 22 .

Base : T (1) car 2 < 22 .
Heredite : On suppose T (1) T (2) . . . T (n), montrons T (n + 1). Posons a = p1 p2 . . . pn+1 + 1,
1
a < 22 22 22 . . . 22 + 1 = 22
n
n+1
donc a < 22(2 1) + 1 < 22 . Or pn+1 < a, donc pn+1 < 22

T (n + 1).
Donc, daprès le principe de recurrence, n N , T (n)
69
+22 +23 +...2n

n+1
+1
. Donc, T (1) T (2) . . . T (n)
16
Arithm
etique III
16.1
Exercice 1 :
equation lin
eaire de congruence dune variable
Enonce :
Soit (a, b) Z. La congruence de la forme : ax b[n]
variable.
(1) est appelee congruence lineaire dune
1. Resoudre les congruences lineaires suivantes : 2x 3[3], 2x 3[5], 2x 4[6], 3x 9[6].

2. Posons d = P GCD(a, m). Montrer que si d ne divise pas b, alors la congruence (1) nadmet pas de
solution dans Z, et si d divise b, alors la congruence (1) admet une solution dans Z.
3. Dans la suite, on considère le cas : d divise b.
(a) Soit x0 une solution particulière de (1), montrer que (1) admet une infinite de solutions de la
forme {x0 + (m|d)n, n Z} dans Z.
(b) Montrer que toutes les solutions de (1) sont de la forme {x0 + (m|d)n, n Z} dans Z
Z
(c) Montrer que (1) admet d solutions dans mZ
de la forme {x0 + (m|d)n, n {0, 1, . . . , d 1}}.
(d) Resumer les resultats precedents sous forme dun theorème.
(e) Utiliser le theorème precedent pour resoudre lequation de congruence lineaire suivante :
16x 8[28]
Corrige :
Z
2x 3[3] 2x 0[3] x = 0 dans 3Z
. Donc S = {3k, k Z}
Donc S = {5k + 4, k Z}
2x 3[5] x = 4.
Donc S = {2 + 6k, k Z} {5 + 6k, k Z} = {2 + 3k, k Z}
2x 4[6] x = 2 ou x = 5.
3,
5}.
Donc S = {x impair} On remarque aussi que
3x 9[6] 3x 3[6] x {1,
3x 3[6] x 1[2]
2. d = a m. Montrons que (1) a des solutions ssi d|b :
1.
x solution de (1)
ax b[m]
y Z tq ax = b + my
y Z tq ax my = b
b aZ + mZ
b dZ
d|b
3. (a) On doit montrer 2 choses : quil existe au moins une solution particulière dès que d|b et quon
a une infinite de solutions dans Z de la forme x0 + k m
d.
Lexistence de x0 est donnee par lalgorithme de Bezout :
d = a m (u0 , v0 ) Z2 tq au0 mv0 = d
En multipliant par
b
d
Z on obtient

b
b
a u0
m v0
= b ax0 b[m]
d
d
| {z }
| {z }
x0 Z
Posons x = x0 + k m
d.
ax = ax0 + ak
(ax0
b+
m
d
m
mod m) + ak
d
a
km [m]
|d{z }
0[m] car d|a
b[m]
70

mod m [m]
(b) On doit montrer que reciproquement, toutes les solutions sont de cette forme x = x0 + k m
d.
On va montrer que x x0 est un multiple de m
:
d
x0 solution de (1)
x solution de (1)
y0 Z tq ax0 my0 = b
y Z tq ax my = b
On fait la difference : a(x x0 ) = m(y y0 ). En divisant par d, on obtient des cfficients

constants de (x x0 ) et (y y0 ) premiers entre eux.
a
m
m
d (x x0 ) =
d (y y0 )
|(x x0 )
a
m
=
1
d
d
d
daprès le theorème de Gauss. Donc x = x0 + k m
d ,k Z
Z
, on prend deux solutions x1 et x2 dans Z
(c) Pour montrer quil ny a que d solutions dans mZ
et on cherche des conditions pour que x1 et x2 tombent dans la meme classe modulo m. On
m
suppose donc x1 = x0 + k1 m
d , x2 = x0 + k2 d et x1 x2 [m]. On a donc
x0 + k1
m
m
x0 + k2 [m]
d
d
m
m
k2 [m]
d
d
m
(k1 k2 ) k 0 m
d
k1 k2 = k 0 d
k1 k2 [d]
k1
avec
k0 Z
Ce qui est plus precis que k1 k2 [m] car d|m. Donc il y a d classes solutions dans
1,
. . . , d[
o`
u K prend les valeurs 0,
1. Donc S = {x0 + k m
d , k [[0..d 1]].
Z
mZ ,
celles
(d) Theorème pour la resolution de congruence de la forme ax b[m]

i. Poser d = a b.
ii. Si d - b alors S = , sinon on trouve une solution particulière x0 par Bezout et donc
Z
S = {x0 + k m
d , k [[0..d 1]]} dans mZ .
iii. Deplier
(e)
Z
mZ
dans Z.
i. d = 16 28 = 4.
ii. d|8, prenons x0 = 4, les solutions dans
Z
28Z
11,
18,
25}.
sont S = {4,
iii. Les solutions dans Z sont donc S = {4 + 7k, k Z}
71
16.2
Exercice 2 : th
eor`
eme de Wilson
Enonce :
On dit que a et b sont inverses modulo b si ab 1[p].
1. Soient p un nombre premier et a Z. Demontrer lequivalence suivante :
a2 1[p] (a 1[p] ou a 1[p])
2. Montrer que p premier (p 1)! 1[p].
3. Montrer le resultat reciproque, cest-à-dire soit n Z, n > 1, si (n 1)! 1[n], alors n est un
nombre premier.
Corrige :
Theorème de Wilson :
(n 1)! 1[n] n premier
n|[(n 1)! + 1] n premier
cest-à-dire
dès que p
1. On doit demontrer que les seules solutions de lequation x2 1[p] sont x = 1 et x = 1
est premier.
: a 1[p] a2 1[p] en elevant au carre. De meme, a 1[p] a2 1[p].
: On suppose a2 1[p]. On peut reecrire cette congruence sous la forme a2 1 0[p] ou encore
Z
est un corps, donc un anneau intègre, donc a + 1 0[p]
(a 1)(a + 1) 0[p]. p etant premier, pZ
ou a 1 0[p].
Donc
a2 1[p] (a 1[p] ou a 1[p])
2. Soit N = (p 1)! = 1 [2 3 . . . (p 2)] (p 1). Comme il a ete vu precedemment, A et
(p 1) sont leur propre inverse, et les elements entre 2 et (p 2) ont leur inverse entre les crochets,
donc N 1 (p 1)[p] N 1[p]
3. On doit montrer reciproquement que (n 1)! + 1 0[n] n premier.
Indication : poser n = n0 p avec p premier et montrer n0 = 1.
On a n0 |n et n|[(n 1) + 1], donc n0 |[(n 1) + 1]. Mais 1 n0 n2 n, donc n0 |(n 1)!. n0 divise
deux entiers consecutifs, donc n0 = 1, donc n = p et est donc premier.
16.3
Exercice 3
Enonce :
1. Soient p un nombre premier et a Z. Montrer que si p ne divise pas a, alors ap2 est linverse de
a modulo p.
2. En utilisant le petit theorème de Fermat et le resultat de la question precedente, resoudre les
congruences lineraires suivantes : 9x 21[23], 11x 15[29].
3. A laide du theorème de Fermat, montrer que 30|(n5 n)
Corrige :
p1
Z
telle que
1. Si pest premier et si a p = 1 alors a
1[p] a est une classe non-nulle de pZ
p2 ) = 1
ap2 est linverse de a modulo p.
a(
a[
est linverse de 9.
Donc x
2. 9x 21[23]. On sait, daprès la question precedente, que 921
21 921 [23]. Or 921 = (93 )7 . De plus, 93 = 9 92 12 9[23] 16[23] et 167 = 1623+1 =

(162 )3 16 33 16[23] 6[23]. Donc 921 6[23] et donc x 21 6[23] 11[23]
11x 15[29] x 15 1127 et on utilise la meme methode que precedemment pour pour
simplifier lexpression.
3. 30 = 2 3 5 donc il suffit de prouver que 2|(n5 n), 3|(n5 n) et 5|(n5 n).
Daprès Fermat, n Z, n5 n[5]
n5 n[3].
n = 1 1 = 1
n=00=0
n=11=1
n5 n[2].
n=00=0
72
n=11=1
16.4
Exercice 4 - le syst`
eme de chiffrement RSA
Enonce :
On se donne deux nombres premiers p et q distincts et on pose n = p q. Soient c et d deux entiers
tels que c d 1[(p 1) (q 1)]. Montrons que si t Z, alors tcd t[n].
Z
Remarque : Notons Zn = nZ
. Lapplication g : Zn Zn o`
u g(t) = tc sappelle une fonction de
d
chiffrement, et lapplication f : Zn Zn o`
u f (t) = t sappelle une fonction de dechiffrement. Lexercice
affirme que (f g)(t) = t. On peut donc chiffrer un message (represente par un element t Zn ) par le
biais de lapplication g, puis on le dechiffre par le biais de lapplication f . Le couple (n, c) est appele
la clef publique et lentier d la clef secrète. La securite de ce système repose sur le fait que connaissant
la clef publique, il est très difficile de determiner d : il faudrait par exemple factoriser n pour trouver
p et q, ce qui est presque impossible de nos jours lorsque p et q sont grands, typiquement de lordre de
100 chiffres. En dautres termes, tout le monde peut chiffrer mais seuls ceux connaissant la clef secrète
peuvent dechiffrer.
Corrige :
cd = 1 + k(p 1)(q 1) pour un certain k Z. On doit montrer que tcd t[n] t[pq]. Il suffit de
montrer que tcd t[p] et tcd t[q] car p et q sont premiers, donc premiers entre eux.Le problème etant
symetrique en p et q, on montre lun des deux.
Si t 0[p], tcd 0[p] t[p].
Si t
/ 0[p], on peut appliquer le petit theorème de Fermat : tp1 1[p]. Or tcd t1+k(p1)(q1)
k(p1)(q1)
tt
[p] t (t(p1) )(q1) t[p].
|
{z
}
1[p]
De meme pour q. Donc tcd t[pq]
73
17
Polyn
omes I
17.1
Exercice 1
Enonce :
Soient (m, n) N2 . Considerons legalite suivante : (X + 1)m+n = (X + 1)m (X + 1)n . Calculer dans
chaque membre de legalite le cfficient du terme de plus haut degre p o`
u p [[0..m + n]]. En deduire une
formule sur les cfficients du bin
ome.
Corrige :
On a
P =
m
X
i
Cm
Xi
et
Q=
i=0
n
X
Cnj X j
j=0
Donc
(1 + X)m+n
m+n
X p
=
Cm+n X p
PQ =
p=0
(1 + X)m (1 + X)n
m+n
X
X
=
Pi Qj X p
=
p=0
m+n
X
i+j=0
p=0
i
Cm
Cnj X p
i+j=0
Par unicite des cfficients de la decomposition sur la base (1, X, X 2 , . . . , X n , . . .), on obtient
p
Cm+n
=
i
Cm
Cnj
cest-à-dire
i+j=p
p
Cm+n
=
p
X
i=0
74
i
Cm
Cnpi
17.2
Exercice 2
Enonce :
Soit un entier n 1. Considerons P (X) = (1+aX)(1+a2 X) . . . (1+an X). Posons P (X) = 1+
n
P
Ai X i ,
i=1
cest-à-dire que les Ai sont les cfficients de P une fois P ecrit sous la forme habituelle en ayant developpe
les produits. Montrer que :
(1 + aX)P (aX) = P (X)(1 + an+1 X)
A laide de cette relation, calculer des cfficients Ai .
Corrige :
On a :
Pn+1 (X) = (1 + aX)(1 + a2 X) . . . (1 + an X)(1 + an+1 X) = P (X)(1 + an+1 )
Pn (aX) = (1 + a2 X)(1 + a3 X) . . . (1 + an+1 X) = Pn+1 (X)(1 + aX)
Do`
u legalite demandee. On sait que d (Pn ) = n et le terme constant de Pn est 1. En developpant P (X),
n
P
on a Pn (X) = 1 +
Ai X i . Donc
i=1
(1 + aX)P (aX) = P (X)(1 + an+1 X)

!
!
n
n
X
X
i i
i
(1 + aX) 1 +
Ai a X = 1 +
Ai X (1 + an+1 X)
i=1
1+
n
X
i=1
Ai ai X i + aX +
i=1
n+1
X
Ai1 ai X i = 1 + an+1 X +
i=2
(a + aA1 )X +
n
X
n
X
Ai X i +
n+1
X
i=1
Ai1 an+1 X i
i=2
(Ai ai + Ai1 ai )X i + An an+1 X n+1 =
i=2
n+1
(a
+ A1 )X +
n
X
(Ai + Ai1 an+1 )X i + An an+1 X n+1
i=2
Les termes de meme degre etant egaux, on obtient le système suivant :
= an+1 + A1
a(1 + A1 )
i
a (Ai + Ai1 ) = Ai + Ai1 an+1 i [[2..n]]
An an+1
= An an+1
(
n+1
a 6= 1
A1 = a a1a
n+1
a
ai
Ai = Ai1
a 6= 1 i [[2..n]]
ai 1
17.3
Exercice 3
Enonce :
Soit n N. Considerons P (X) = (1 + X)(1 + X 2 )(1 + X 4 ) . . . (1 + X 2 ). Calculer les cfficients de P .
Corrige :
On peut proceder de deux facons differentes :
On a
Pn (X)
Pn+1 (X)
(1 + X)(1 + X 2 )(1 + X 4 ) . . . (1 + X 2 )
= Pn (X)(1 + X 2
Do`
u (1 + X)P (X 2 ) = P (X)(1 + X 2
On remarque que
n+1
n+1
) = (1 + X)Pn (X 2 )
) et on appique la meme methode que pour lexercice 2.
P1 = (1 + X) P2 = (1 + X)(1 + X 2 ) = 1 + X + X 2 + x3
P3 = (1 + X)(1 + X 2 )(1 + X 4 ) = 1 + X + X 2 + X 3 + X 4 + X 5 + X 6 + X 7
Soit P le predicat de domaine N : Pn (X)
2n+1
P1
i=0
75
X i .
17.4
Exercice 4
Enonce :
Determiner Pn polyn
ome de degre n N tel que :
Pn Pn0 =
Xn
n!
Corrige :
Procedons par iterations
n=1
P = aX + b
P0 = A
P P 0 = X
a
=
ba =
1
0
a =
b =
1
1
P = X + 1
n=2
P = aX 2 + bX + c
P 0 = 2aX + b
= 12
a
2
X
0
b 2a = 0
P P =
2
cb
= 0
P = 1 + X + X 2
n=3
P = aX 3 + bX 2 + cX + d
X3
b 3a
0
P P =
c 2b
3!
dc
P 0 = 3aX 2 + 2bX + C
P = 1 + X2 +
X2
X3
+
2
6
P P 0 =
Xn
n!
1
= 3!
= 0
= 0
= 0
A lordre n,
Pn =
n
X
ak X k
P0 =
k=0
n1
X
(k+1)ak+1 X k
k=0
1
an = n!
ak (k + 1)ak+1 = 0
On obtient
an =
1
n!
an1 = an n =
1
1
n=
n!
(n 1)!
Donc,
Pn =
n
X
Xk
k=0
76
k!
...
a1 = 0
a0 = 0
k [[0..n 1]]
17.5
Exercice 5
Enonce :
Soient n N et lapplication F de Kn [X] dans Kn [X] definie par F (P ) = P P 0 . Montrer que F est
une application lineaire bijective et determiner sa reciproque.
Corrige :
F est lineaire car la soustraction et la derivation sont lineares.
On a
Ker(F ) = {P Kn [X] tq P = P 0 } = {0}
Donc F est injective.
Rappel du theorème du rang : Si f : E 7 F est lineaire et dim(F ) < +, alors
dim(Ker(f )) + dim(Im(f )) = dim(F )
Ici,
dim(Im(F ))
= dim(Kn [X]) dim(Ker(F ))

= n+10
= n+1
Limage de F recouvre tout le domaine darrivee, F est donc surjective.

Donc F est bijective.
Autre methode :
1 1 0
0
0 1 2 0
0 0
1 3
M = M at(F ) =
0
B
0
0
0
0
0
0
0
0
0
0
0
0
0
0
..
.
..
0
0
0
0
0
0
0
0
0
0
n 1 0
1
n
0
1
M est inversible car cest une matrice triangulaire superieure avec aucun element nul sur la diagonale.
Or, on sait que si M est inversible, alors F est bijective.
On cherche g : Kn [X] Kn [X] tq P Kn [X], f (g(P )) = g(f (P )) = P . On a
f (g(P )) = g(P ) (g(p))0
. Par linearite, il suffit de conatre g sur une base canonique. Posons Qk = g(X k ), on a Q(X) Q0 (X) =
X k . Daprès lexercice precedent, la solution de cette equation est
Qk = k!
k
X
Xi
i=0
77
i!
18
18.1
Polyn
omes II
Divisions Euclidiennes
Enonce :
Realiser les divisions suivantes :
1. Cors de base = R : X 5 + 2X par X 2 + 3
2. Cors de base =
Z
5Z
: X 5 + 2X par X 2 + 3
3. Corps de base = R : X 263 + 1 par X + 1
Corrige :
Remarque :il est preferable de factoriser les polynomes avant de poser la division
1. X 5
3X
+
+
2X
2X
11X
X2
X3
+ 3 Donc X 5 + 2X = (X 2 + 3)(X 3 3X) + 11X dans Z.

3X
2. X 5
Z
+ 2X X 2 + 3 Donc X 5 + 2X = (X 3 + 2X)(X 2 + 3) + X dans 5Z
.
3
2X
+ 2X X
+ 2X
X
Remarque : Si tous les termes dune egalite sont dans Z, on peut appliquer le resultat de la division
Z
dans Z `
a nZ
3
3. X 263 + 1 = (X + 1)Q + R avec d (R) 0 R = cte. On voit que P (1) = 0 = 0.Q(1) + R(1)
R = cte = 0
On sait que an+1 bn+1 = (ab)(an +an1 b+an2 b2 +. . .+abn1 +bn ) sur tout anneau commutatif.
Donc X 263 + 1 = (X + 1)(X 262 X 261 + X 260 + . . . + X 2 X + 1).
18.2
Calcul de restes
Enonce :
Calculer le reste de la division du polun

ome P par le polynome (X a)(X b) en fonction de P (a), P (b)
et P 0 (a). Notation : P = fP .
Corrige :
2
On a P
(X) = (X a)(X b)Q(X) + R(X) avec d (R) 1 R = X + , (, ) K
P (a) = 0 + R(a) = a +
. Deux possibilites :
On a
P (b) = 0 + R(b) = b +
Si a 6= b, le sustème secrit
(

(a)
= P (b)P
a + = P (a)
ba
(a)
b + = P (b)
= P (a) + P (b)P
a
ba
a + = P (a) = P (b)
mais dans ce cas, on est entrain de
a + = P (b) = P (a)
diviser P par (X a)2 , cest-`
a-dire de tester si a est racine double. On derive la division euclidienne
et on obtient
Si a = b, le système se reduit )
P 0 (X) = (X a)[2Q(X) + (X a)Q0 (X)] + R0 (X)
avec
R0 (X) =
En X = a, on obtient P 0 (a) = 0 + R0 (a) = , do`

u = P (a) a = P (a) P 0 (a)
78
18.3
Factorisation et trigonom
etrie
Enonce :
Factoriser avec comme corps de base R le polynome (X + i)n (X i)n .
Corrige :
(x + i)n (x i)n = 0
(x + i)n = (x i)n

n
x+i
=1
xi
car x i 6= 0 car i nest pas solution.

x+i
Donc xi
est une racine nième de lunite qui ne peut valoir que 1. On essaie de resoudre
avec racine de lunite.
x+i
= k
xi
= k
2i
xi
+
= k
xi xi
2i
= k 1
xi
1
xi
= k
2i
1
k

+1
x=i
k 1
x=i
x=i
2k
n
2k
n
2k
2n
2k
2n
+1
1
=2 cos k
n
z
}|
{
2k
2k
e 2n + e 2n
2k
2k
2n
e 2n
e|
{z
}
=2i sin
x+i
xi
i
x = cotan
i
k
n
k
n

pour k [[1..n 1]]
Le polynome a donc n 1 racines :

P =
n1
Y

X cotan
k=1
18.4
k
n

Ordre de multiplicit
e des racines
Enonce :
Montrer que si un polyn

ome P verifie P P 0 = 1 alors P na que des racines simples.
Corrige :
Si P a une racine au moins double, alors P P 0 6= 1. Soit une racine dordre 2 de P , on a

P = (X )2 Q(X). En derivant, on obtient P 0 = (X a)[2Q(X) + (X a)Q0 (X)]. Donc (X )|P 0 , de
plus, (X )|P , donc P P 0 6= 1
(X )n |P
racine dordre n de P
(X )n+1 - P
79
18.5
Th
eor`
eme de dAlembert-Gauss
Enonce :
Soit P 0 le polyn
ome X 256 + X 192 3X 128 3X 64
1. En faisant un minimum de calculs, determiner le nombre de racines et defacteurs de la decomposition

de P en facteurs irreductibles (rappel : lorsquun facteur ou une racine apparat plusieurs fois, on
compte avec leur ordre de multiplicite).
2. Se lancer dans les calculs et factoriser P avec comme corps de base R.
Corrige :
Theorème de DAlembert-Gauss : tout polynome de C de degre 1 a au moins une racine complexe.
Corollaire : tout polyn
ome de C[X] de degre n 1 a exactement n racines dans C
1. Dans C[X], on a 256 racines et 256 facteurs irreductibles de degre 1.
Dans R[X], il y a 2 type de facteurs irreductibles :
X , R
X 2 + X + , (, ) R2 tq 2 4 < 0
On a
= X 256 + X 192 3X 128 3X 64

= X 64 (X 192 + X 128 3X 64 3X)
= Q(Y ) avec Y = X 64
On a
Q(Y )
= Y (Y 3 + Y 2 3Y 3)
= Y (Y + 1)(Y 2 3)
= Y (Y + 1)(Y + 3)(Y 3)
On a donc P (X) = X 64 (X 64 + 1)(X 64 + 3)(X 64 3).

X 64 + 1 na pas de racine reelle : il na pas
de facteur irreductible de degre 1 mais 32 facteurs
irreductibles de degre 2, idem pour X 64 + 3.
Pour X 64 3, on a
X 64
(X 32 +
32
(X
3)(X 32
3)(X
16 facteurs
16
3)
3)(X 8 +
8 facteurs
16
3)(X 4 +
4 facteurs
32
3)(X 2 +
2 facteurs
64
3) (X +
|
1 facteur
128
3)(X
{z
128
facteurs de degr
e1
3)
}
Au total, P a trois racines reelles : 0, 128 3 et 128 3 avec des ordres de multiplicites respectifs de 64,
1 et 1. Il y a 66 facteurs irreductibles de degre 1 et 32+32+16+8+4+2+1=95 facteurs irreductibles
de degre 2. On peut dailleurs verifier que d (P ) = 95 2 + 66 = 256
80

1 2 3 8 Exercices PDF

Transféré par

Droits d'auteur :

Formats disponibles

1 2 3 8 Exercices PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

1 2 3 8 Exercices PDF

Transféré par

Droits d'auteur :

Formats disponibles

Exercices de Mathematiques

Vincent Boucheny Sup B1

Table des mati`

6 Espaces vectoriels III

tq f (x) g(x) f (x)

A = ~i, ~j, ~k, ~0, ~i, ~j, ~k

sont des parties stables.

Donc la loi * est associative.

Donc la loi * est commutative.

x2 = |x| = x car x 0. Donc 0 est lelement neutre.

Donc est associative.

Le magma des arbres binaires

1. Soit T un predicat de domaine A

Le monode des mots

Exercice 2 (Sous-groupe conjugu

Hi . Montrer que H est un ss-groupe :

Sur R R on definit une loi * par :

(x, y) (x0 , y 0 ) = (xx0 ,

1. Montrer que R R muni de * est un groupe.

1. On pose E = R R. On veut montrer que (E, ) est un groupe :

(E, ) est un groupe.

Exercice 5 (Centre dun groupe)

Exercice 3 (Description dun sous-groupe engendr

Soient a 6= 0, (f, g) E02 et R.

Exercice 4 (Exemple de structure vectorielle sur R)

Ceci napporte aucune information sur .

On pose (x) = 3 (x)

h morphisme car (x, y) E 2 , h (x + y) = h (x) + h (y) (cf axiomes).

. Donc x CL(P1 P2 ) x A. Or x quelconque dans B, do`

Espaces vectoriels III

1. Montrer que les fonctions (f1 , f2 ) sont lineairement independantes.

appartient au sous-espace vectoriel

On a donc f1 + f2 = 0 = = 0. Donc (f1 , f2 ) est une famille libre.

Par la methode des coefficient indetermines, on a

1. Soit (, , ) R tq x R, sin(x) + sin(sin(x)) + sin(sin(sin(x))) = 0.

Or la famlle (y 7 sin(y); y 7 y(1y 2 ) 2 ) est libre, donc = = 0. En reinjectant dans la premi`ere

On pose h(x) = 2 x et g(x) = x 1.

Dans lespace vectoriel C (R), considerons la famille de fonctions ((fk )1kn ) o`

On multiplie par erk x , on a :

2. En deduire que les (2n + 1) fonctions fk definies sur R par :

k {n + 1, . . . , 2n} fk (t) = sin((k n)t)

Si p 6= q, toutes les integrales valent

i fi = 0. On el`eve au carre et on obtient :

Ceci est la fonction nulle dont lintegrale entre O et 2 est nulle :

a11 (x1 + y1 ) + . . . + a1p (xp + yp )

= 2(X + 1)(P + Q) (X 2 2X + 1)(P 0 + Q0 )

3. Soient (f, g) (C 0 R)2 et K,

Donc u(Ker(p)) Ker(p) u(Im(p)) Im(p) u p = p u.

Soient n N {1}, E = Rn [X] et f : E E definie par

Par exemple, = 1 et = 2, u0 = 2v + w convient. Donc (u, u0 ) est une base de BF G .

f : R2 R2 . On a : f (z + z 0 ) = (z + z 0 )ei = zei + z 0 ei = f (z) + f (z 0 ). Donc f est lineaire.

Donc f est bien lineaire.

Exercice types Partiels

Convergence des suites complexes

2. On consid`ere dans cette question la suite de terme general zn = n1 ei

arg(zn ) = 4 + n . Soit > 0 quelconque fixe, on pose N = 4 . n > N , on a n < N

kzn zn0 k = kn ein ein k

Rappel : Par hypoth`ese, n 0.

Rappel 1 : La corde est plus petite que larc.