Академический Документы
Профессиональный Документы
Культура Документы
Exercices dalgbre 1
Mode demploi :
- bon nombre dexercices ne seront pas traits en TD.
- les exercices prcds de "Tous TD" ou "Cours" doivent tre faits dans tous les groupes de TD.
- les rsultats des exercices prcds de Cours" sont connatre et peuvent tre utiliss directe-
ment lors des contrles, comme sils guraient dans le cours.
- les exercices prcds de () sont en gnral assez faciles et doivent tre prpars la maison.
Cest un strict minimum et il est conseill de prparer galement dautres exercices.
- il faut apprendre son cours avant dessayer de faire les exercices ; dautre part, il est plus forma-
teur de comprendre fond quelques exercices que den comprendre beaucoup moiti.
1 Exercices sur la logique et nigmes
Exercice 1.1 () (sens et ngation du OU et du ET)
Jean est blond et Julie est brune. Dire si les propositions suivantes sont vraies ou fausses, puis
les nier.
1. Jean est brun ou Jean est blond.
2. Jean est roux et Julie est brune.
3. Jean nest pas blond ou Julie est brune.
4. Il nest pas vrai que Jean nest pas blond.
Exercice 1.2 () (ngation du OU et du ET) Soit x un rel. Nier les propositions suivantes :
1. x = 1 ou x = 1
2. 0 x 1 (ce qui veut dire par dnition : 0 x et x 1)
3. x = 0 ou (x
2
= 1 et x 0)
Exercice 1.3 (noncs avec lensemble vide) Soit A une partie de R. Soit P la proposition Pour
tout rel x dans A, x
2
12. Nier P. On suppose maintenant que A = . La ngation de P est-elle
vraie ou fausse ? P est-elle vraie ou fausse ?
Exercice 1.4 () (ngation dnoncs avec quanticateurs) Nier, en franais courant, les propositions
suivantes :
1. Il y a au moins un tudiant qui aime le tennis.
2. Tous les tudiants aiment lire.
3. Dans toutes les matires, il y a au moins un tudiant qui travaille rgulirement.
4. Il y a au moins un tudiant qui, dans toutes les matires, travaille rgulirement .
Exercice 1.5 (proprits du OU et du ET) Soient A, B, C, D des propositions. Montrer que :
(A ou B) et (C ou D) est quivalent (A et C) ou (A et D) ou (B et C) ou (B et D)
Application : trouver les couples de rels (x, y) tels que :
_
(x 1)(y 2) = 0
(x 2)(y 3) = 0
1
Exercice 1.6 (Tous TD) (comprhension et ngation dimplications) Dire si les propositions sui-
vantes sont vraies ou fausses, et les nier.
1. Pour tout rel x, si x 3 alors x
2
5
2. Pour tout entier naturel n, si n > 1 alors n 2
3. Pour tout rel x, si x > 1 alors x 2
4. Pour tout rel x, x
2
1 est quivalent x 1
(pour le 4., on pourra se rappeler quune quivalence est une double implication)
Exercice 1.7 () (ordre des quanticateurs, importance de lensemble auquel appartiennent les
lments) Les propositions suivantes sont elles vraies ou fausses ?
1. Pour tout entier naturel n, il existe un rel x tel que x > 2n
2. Il existe un rel x tel que, pour tout entier naturel n, x > 2n
3. Pour tout rel x, pour tout rel y, si x
2
= y
2
alors x = y.
4. Pour tout rel positif x, pour tout rel positif y, si x
2
= y
2
alors x = y.
Exercice 1.8 (Tous TD) (implications) Donner la rciproque et la contrapose des implications
suivantes (x est un rel, n un entier naturel)..
1. Si le pre Nol existe alors Nol est en juillet
2. Si x 3, alors x + 2 5.
3. Si n 1 alors n
2
> n.
Exercice 1.9 (Tous TD) Soit F lensemble des femmes. On note P(x, y) lexpression x est la lle
de y", o x et y sont des femmes. Ecrire les formules suivantes dans le langage des ensembles puis
en criture formalise, puis les nier en criture formalise (voir exemple ci-dessous).
1. Toute femme a au moins une lle.
2. Il y a au moins une femme qui a au moins une lle.
3. Toute femme a au moins une mre.
4. Il y a au moins une femme qui na aucune lle.
Par exemple, la premire proposition scrit "pour tout y dans F, il existe x dans F tel que x
est la lle de y" dans le langage des ensembles, et y F, x F, P(x, y) en criture formalise. Sa
ngation en criture formalise est : y F, x F, nonP(x, y)
Exercice 1.10 (comprhension dnoncs avec quanticateurs, importance de lordre). A luniversit
Deuxphine, il ny a que deux tudiants : Jean et Julie, et trois matires : algbre, analyse et conomie.
Les rsultats des tudiants sont les suivants.
Algbre Analyse Economie
Jean 12 5 16
Julie 14 15 7
Soit E = {Jean, Julie} lensemble des tudiants. Soit F = {algbre, analyse, conomie} len-
semble des matires. Pour tout x dans E et tout y dans F, on dsigne par P(x, y) lexpression :
ltudiant x a la moyenne (10 ou plus) dans la matire y".
Oralement, exprimer en franais courant les propositions suivantes. Dire en justiant si elles sont
vraies ou fausses.
2
1. x E, y F, P(x, y)
2. x E, y F, P(x, y)
3. x E, y F, P(x, y)
4. y F, x E, P(x, y)
5. y F, x E, nonP(x, y)
6. y F, x E, P(x, y)
Par exemple, la premire proposition se lit Pour tout lment x de E, pour tout lment y de F,
x a la moyenne dans la matire y". En franais courant, on dirait Tous les tudiants ont la moyenne
dans toutes les matires". Cest faux, puisque Jean na pas la moyenne en analyse.
Exercice 1.11 (Cours) Soit a un rel. Montrer que les propositions suivantes sont quivalentes :
P : Si (pour tout rel strictement positif , on a |a| < ) alors a = 0
Q : (Il existe un rel strictement positif tel que |a| ) ou a = 0
R : Si a = 0 alors (il existe un rel strictement positif tel que |a| )
Montrer que R est vraie. En dduire que P et Q sont vraies.
Exercice 1.12 Donner, en franais courant, un exemple de ou inclusif et un exemple de ou exclusif.
En mathmatiques, le ou est-il inclusif ou exclusif ?
Exercice 1.13 Soit E un ensemble. Soient P(x) (respectivement, Q(x)) un nonc qui, pour toute
valeur donne x dans E, est soit vrai soit faux. Dmontrer les proprits suivantes :
1) (x E, P(x) ou x E, Q(x)) x E, (P(x) ou Q(x)).
2) Sil existe x dans E tel que (P(x) ou Q(x)) alors (il existe x dans E tel que P(x) ou il existe
x dans E tel que Q(x))
Les rciproques de ces proprits sont-elles vraies ?
Exercice 1.14 (Tous TD) (Un problme courant dans la rdaction des rcurrences) Supposons quon
veuille dmontrer par rcurrence que pour tout entier naturel n, on a 2
n
3
n
. Corrigez la rdaction
suivante :
Soit P(n) la proprit : pour tout n N, 2
n
3
n
. P(0) est vraie car blah blah. Soit n dans N.
Supposons P(n) vraie. Alors blah blah blah donc P(n + 1) est vraie. Donc, par rcurrence, 2
n
3
n
pour tout entier naturel n.
Exercice 1.15 Une rcurrence errone. On considre des botes de crayons de couleurs. Pour
tout entier n 1, soit P(n) la proposition : "Dans une bote quelconque de n crayons de couleurs,
tous les crayons sont de la mme couleur". Le raisonnement suivant prouve-t-il que P(n) est vraie
pour tout entier naturel n 1 ? Sinon, o est lerreur ?
Dans une bote dun seul crayon, les crayons ont bien sr tous la mme couleur. Donc P(1) est
vraie.
Soit maintenant n dans N
, (x = |x| et x = |x|) f) (x R
, x = |x|) et (x R
, x = |x|)
Exercice 2.2 () (ensembles : dnitions) Soient A = {1, 2, 3, 4, 5, 6}, B = {3, 6, 2} et C = {1, 3}.
Calculer A B, B C, A B, B C, C
A
(B) et B\C.
Exercice 2.3 () Soient A = {3, 5}, et B = {2, 5, 9}. Calculer AB et B A.
Exercice 2.4 () (ensembles : dnitions) Soit E = {a} un ensemble un lement. Dterminer
P(E) et P(P(E)).
Exercice 2.5 (Cours) (proprits des ensembles) Soient A un ensemble, et X, Y et Z des parties de
A. Dmontrer les proprits suivantes : a) X(Y Z) = (XY ) (XZ) ; b) C
A
(C
A
(X)) = X ;
c) C
A
(X Y ) = C
A
(X) C
A
(Y ) ; d) X Y C
A
(Y ) C
A
(X)
Exercice 2.6 (une rdaction confuse conduit des erreurs) Que pensez-vous de la dmonstration
suivante ?
"Pour tout rel x, (x 2)(x 1) = 0 x = 2, x = 1, or x ne peut pas tre gal la fois 2 et
1, donc pour tout rel x, (x 2)(x 1) est non nul".
Exercice 2.7 (ensembles, quivalence) Soient A et B des ensembles. Montrer que A B = A
A B = B.
Exercice 2.8 () (preuve par contrapose) Montrer par contrapose que pour tout entier naturel n,
si n
2
est pair alors n est pair.
Exercice 2.9 (Cours) Soit x un rel positif ou nul. Montrer que si pour tout rel y strictement
positif, x y, alors x = 0.
Exercice 2.10 (Tous TD) (preuve par labsurde) Soit n N
k=2
a
k
; b)
2
k=4
a
k
; c)
3
k=1
a
2k5
; d)
3
k=1
ka
k
; e)
{kN|2k
3
100}
a
k
; f)
{kN|13k10}
a
2k5
Exercice 2.13 (Tous TD, au moins a) et c)) (rcurrences) Dmontrer par rcurrence les galits
suivantes :
a)
n
k=1
k =
n(n + 1)
2
, b)
n
k=1
k
2
=
n(n + 1)(2n + 1)
6
, c)
n
k=1
k
3
=
_
n(n + 1)
2
_
2
.
6
Exercice 2.14 () (indices : dnitions) Pour tout entier relatif k, on pose A
k
= [k, k + 10]. Que
valent les unions et intersections suivantes ?
a)
9
_
k=3
A
k
; b)
_
kN
A
k
; c)
9
k=3
A
k
; d)
kN
A
k
Exercice 2.15 (Tous TD) (indices, union, intersection) Que valent les unions et intersections sui-
vantes ?
a)
_
xR
[sin x, 1 + sin x] ; b)
_
x[1,+[
_
1
x
, x
_
; c)
x[1,+[
_
1
x
, x
_
; d)
x[1,+[
_
1
x
, x
_
Exercice 2.16 (Tous TD) (indices, proprits de lunion et de lintersection) Soient A un ensemble,
I un ensemble dindices et (B
i
)
iI
une famille densembles indexe par I (cest dire, la donne pour
tout i dans I dun ensemble B
i
). Montrer que :
A
_
iI
B
i
_
=
iI
(A B
i
) et A
_
_
iI
B
i
_
=
_
iI
(A B
i
)
Exercice 2.17 (Tous TD) (dirence entre lensemble vide, et lensemble contenant uniquement
lensemble vide). Soit E = {0, 1, 2}. Quel est lensemble des solutions des problmes suivants ?
Problme 1 : quels sont les sous-ensembles de E qui ont au moins 4 lments distincts ?
Problme 2 : quels sont les sous-ensembles de E inclus dans C
E
(E) ?
Exercice 2.18 (ensembles) Soient A un ensemble et X, Y , Z des parties de A.
a) Donner un exemple o : X Y = X Z et Y = Z.
b) Donner un exemple o : X Y = X Z et Y = Z.
c) Dmontrer que
(X Y = X Z et X Y = X Z) = Y = Z .
Exercice 2.19 (ensembles, quanticateurs) On considre les ensembles
E =
_
x [0, 1], n N, x <
1
n + 1
_
et F =
_
x [0, 1], n N, x <
1
n + 1
_
Lensemble E a-t-il un, une innit, ou aucun lment ? Mme question pour lensemble F.
Exercice 2.20 Pour tout entier naturel p, on note pN lensemble des entiers relatifs de la forme pn
avec n dans N.
a) Montrer que pour tous entiers naturels p et q,
pN qN p qN
b) Montrer que pour tous entiers naturels p et q,
pN = qN p = q
Exercice 2.21 Soit E un ensemble et A, B, C des parties de E. Soit
A le complmentaire de A
dans E. Montrer les proprits suivantes :
a) (A\B)\C = A\(B C) b) A (
A B) = A B
7
Exercice 2.22 (Dirence symtrique de deux parties.) Soit E un ensemble. Pour A et B des parties
de E, on note AB lensemble (A B)\(A B). Soient A, B et C des parties de E. Montrer que :
AB = (A\B) (B\A)
A = A, AB = BA, A(BC) = (AB)C
A (BC) = (A B)(A C)
Exercice 2.23 (note aux chargs de TD : les notations min et max ne sont pas forcments connus ce
stade) Soit (a
ij
)
1in,1jp
une famille de rels. On dnit
A = min
1in
( max
1jp
a
ij
), B = max
1jp
( min
1in
a
ij
)
Montrer que B A.
Exercice 2.24 (dicile) Soit (A
ij
)
(i,j)IJ
une famille de parties dun ensemble E. Les ensembles
iI
_
_
jJ
A
ij
_
et
_
jJ
_
iI
A
ij
_
sont-ils gaux ? Lun est-il inclus dans lautre.
Exercice 2.25 Montrer que :
n N, n 4 n! 2
n
.
Exercice 2.26 () (rindexation dune somme) : Soient x un rel et n un entier naturel. Calculer
les sommes
n+2
k=2
x
k2
et
n+3
k=4
x
k2
.
3 Applications
Exercice 3.1 () Soient A = {0, 1, 2} et B = {0, 1}. Donner des exemples dapplications de A dans
B. Combien y-a-t-il de telles applications ? Mmes questions pour les applications de B dans A.
Exercice 3.2 () Soit lapplication f : R R donne par : pour tout rel x, f(x) = x
2
. Dterminer :
a) f([1, 1]), f([0, 3[), f(R) et f(R
).
Exercice 3.3 (Tous TD) Soit lapplication g : R R donne par : pour tout rel x, g(x) = sin x.
Sans justier, donner :
a) g([0, 2]), g(R), g([0, 10[) et g([0,
2
[) ; b) g
1
([2, +[), g
1
(R), g
1
([1, 1]) et g
1
([1, 1[).
Exercice 3.4 () Les applications suivantes sont-elles bien dnies ? Si oui, sont-elles injectives ?
surjectives ? bijectives ?
1) f : {0, 1, 2} {1, 8, 1, 24} telle que f(0) = 1, f(1) = 24, f(2) = 1.
2) f : Z Z
n n
3) f : N N
n n + 1
4) f : N N
n n 1
5) f : N {1, +1} qui tout n de N associe 1 si n est pair, et 1 si n est impair.
Exercice 3.5 () Pour chacune des applications 1), 2), 3) et 5) de lexercice prcdent, calculer :
f({2}), f({0, 2}), f
1
({1}), f
1
({1, 1}).
8
Exercice 3.6 (Tous TD) a) Quelle est lallure du graphe des applications suivantes ? Ces applica-
tions sont-elles injectives, surjectives, bijectives ? (note aux chargs de TD : cest loccasion dexpliquer
comment on lit sur le graphe de f les solutions dans de lquation f(x) = y, et si f est injective, surjective
ou ni lun ni lautre. Attention : rpondre lors dun examen : "lapplication f est injective car son graphe a
telle proprit", sans prouver rigoureusement que le graphe a cette proprit ne vaudra pas tous les points.)
b) Pour celles qui sont bijectives, quelle est leur application rciproque ?
c) Pour chacune de ces applications, dterminer limage et limage rciproque de lintervalle [2, 3].
1) f
1
: R R
x x
2
2) f
2
: R R
+
x x
2
3) f
3
: R R
+
x x
2
+ 1
4) f
4
: R R
x x
3
+ 1
5) f
5
: R
x 1/x
2
Exercice 3.7 Les applications suivantes sont elles-bien dnies ? Si oui, sont-elles injectives, surjec-
tives, bijectives ?
1) g
1
: R N
x x
2
2) g
2
: Z N
x x
2
3) g
3
: N R
x x
2
4) g
4
: R N
x x
2
Exercice 3.8 Soit f une application de A vers B. Dmontrer que A =
yB
f
1
({y}).
Exercice 3.9 (Cours) (note aux chargs de TD : pas fait en amphi, mais fait dans le polycopi : ny
revenir que si cela semble utile) Soit f une application de E vers F. Soient A et A
des parties de E.
Soient B et B
) = f(A) f(A
) 4) f(A A
) f(A) f(A
)
5)f
1
(B B
) = f
1
(B) f
1
(B
) 6) f
1
(B B
) = f
1
(B) f
1
(B
)
Donner des exemples montrant que les inclusions du 1), du 2) et du 4) peuvent tre strictes
Exercice 3.10 () Soient f : E F et g : F G des applications (pas forcment bijectives).
Soient A E et C G. Montrer que g f(A) = g(f(A)) et que (g f)
1
(C) = f
1
(g
1
(C)).
Exercice 3.11 (Tous TD) Soit f : E E telle que f f = f. Soit x E. Montrer que f(x) = x
si et seulement si x f(E).
Exercice 3.12 () Sans justier, dire quelles applications de R
2
dans R
2
correspondent aux trans-
formations du plan suivantes (le plan est suppos muni du repre orthonorm usuel) :
a) la symtrie orthogonale par rapport la premire bissectrice du plan;
b) la symtrie orthogonale par rapport la seconde bissectrice du plan;
c) la rotation de centre lorigine et dangle /2 ;
d) La projection sur laxe des ordonnes ;
e) La translation de vecteur 2
i +
j, o
i et
j sont respectivement les vecteurs directeurs usuels de
laxe des abscisses et de laxe des ordonnes.
Exercice 3.13 (Tous TD) Soient I et J des parties de R et f : I J une application bijective.
Montrer que le graphe de f
1
est limage du graphe de f par la symtrie orthogonale daxe la premire
bissectrice du plan.
Exercice 3.14 (Fonction caractristique)
Soit E un ensemble. A toute partie A de E on associe lapplication f
A
de E dans {0, 1} dnie
par f
A
(x) = 1 si x A et f
A
(x) = 0 sinon. Lapplication f
A
est appele fonction caractristique de A.
Soient A et B deux parties de E. Exprimer en fonction de f
A
et de f
B
les fonctions caractristiques
de C
E
(A), A B, A B et A\B.
9
Exercice 3.15 Lapplication
g : R R
x xe
x
est-elle injective, surjective ? (On pourra avec prot construire le tableau de variation de g et utiliser
des rsultats danalyse). Calculer g
1
({e}), g
1
({1}), g(R
+
) et g
1
(R
+
).
Exercice 3.16 (Tous TD) (retour sur la logique) Soient f et g deux applications de R dans R.
On suppose que pour tout rel x, f(x) et g(x) sont positifs. Soit A = {x R, f
2
(x) < g
2
(x)}. On
considre les deux propositions suivantes :
P1 : Pour tout x dans A, f(x) < g(x)"
P2 : Il existe x dans A tel que f(x) < g(x)"
a) La proposition P1 est-elle forcment vraie (cest dire vraie pour toutes fonctions f et g
satisfaisant les hypothses de lnonc) ?
b) La proposition P2 est-elle forcment vraie ? Si oui, le prouver ; sinon, donner un contre-exemple
(cest dire un exemple dapplications f et g pour lesquelles la proposition est fausse).
c) Soit E un ensemble et pour tout x dans E, soit P(x) une proposition. On suppose que la
proposition "Pour tout x dans E, P(x)" est vraie. Donner une condition ncessaire et susante sur
E pour que la proposition "Il existe x dans E tel que P(x)" soit vraie.
Exercice 3.17 Soient f : R R et g : R R des applications. On considre lapplication
h : R R
2
x (f(x), g(x))
a) Montrer que si f ou g est injective, alors h est injective.
b) On suppose f et g surjectives. A-t-on forcment h surjective ?
c) Montrer que si h est surjective, alors f et g sont surjectives.
d) Donner un exemple o h est injective mais ni f ni g ne sont injectives.
Exercice 3.18 () Soient
f : R
R
+
x x
2
et
h : R
R
+
x
_
|x|
a) lapplication h f est-elle bien dnie ?
b) Prouver que f et h sont bijectives, et dterminer leur rciproques.
Exercice 3.19 () Soient E, F, G des ensembles. Soient f : E F et g : F G des applications.
a) Montrer que si g f est injective et f est surjective, alors g est injective.
b) Montrer que si g f est surjective et g injective, alors f est surjective.
Exercice 3.20 () Lapplication suivante est-elle injective ? surjective ? bijective ?
f : N N N
(n, p) n + p
Dterminer f
1
({3}), f(N {2}) et f(2N 3N) o kN = {kn, n N}.
Exercice 3.21 Soient E, F, G, H des ensembles et f, g, h des applications telles que : E
f
F
g
G
h
H. Montrer que si g f et h g sont bijectives, alors f, g et h sont bijectives.
10
Exercice 3.22 () Soit f : R R une application strictement monotone. Montrer que f est
injective. Donner un exemple dapplication de R dans R injective mais non monotone.
Exercice 3.23 Lapplication
f : R R R R
(x, y) (x + y, xy)
est-elle injective, surjective ? bijective ?
Exercice 3.24 Sans justier, pour chacune des applications suivantes, dire si elle est injective, sur-
jective, bijective, ni injective ni surjective.
1) f
1
: R R
x sin x
2) f
2
: R [1, 1]
x sin x
3) f
3
: [
2
,
2
] R
x sin x
4) f
4
: [
2
,
2
] [1, 1]
x sin x
Exercice 3.25 Mmes questions que dans lexercice prcdent pour les applications suivantes.
a) g
1
: [0, ] [1, 1]
x cos x
b) g
2
: [0,
2
] [1, 1]
x cos x
c) g
3
: ]
2
,
2
[R
x tanx
d) g
4
: ]
2
,
2
[]
2
,
3
2
[R
x tan x
Exercice 3.26 Soit f une application de E vers F. Dmontrer les quivalences suivantes :
f est injective A E, A = f
1
(f(A))
f est surjective B F, B = f(f
1
(B))
Exercice 3.27 Soit f une application de E vers F et A une partie de E.
a) Dmontrer quil ny a en gnral pas dinclusion entre f(C
E
(A)) et C
F
(f(A)).
b) Toutefois, dmontrer : f bijective A P(E), f(C
E
(A)) = C
F
(f(A)).
Exercice 3.28 a) Existe-t-il une application f : N N strictement dcroissante ?
b) Donner un exemple dapplication f : N N injective mais non strictement croissante.
c) Donner un exemple dapplication f : N N involutive (f f = Id
N
) mais dirente de
lidentit.
d) (relativement dicile) Soit f : N N une application injective. Montrer que f(n) +
quand n +.
Exercice 3.29 (relativement dicile) Soit E un ensemble et f : E E une application telle que
f f = f. Montrer que f est injective ou f est surjective si et seulement si f = Id
E
.
Exercice 3.30 (relativement dicile) Soit E un ensemble et f : E E une application telle que
f f f = f. Montrer que f est injective si et seulement si f est surjective.
4 Ensembles nis et innis
Exercice 4.1 () (note aux chargs de TD : ne faire que quelques questions : un corrig sera distribu)
Rpondre aux questions de la feuille "Injections et surjections dans la vie quotidienne".
Exercice 4.2 Pourquoi est-il quivalent de dire quil existe une bijection de E dans F, et de dire
quil existe une bijection de F dans E ?
11
Exercice 4.3 (note : sans doute fait en probabilits discrtes, ny revenir que si cela semble utile)
Montrer en revenant la dnition quune runion densembles nis est nie (on pourra commencer
par la runion de deux ensembles disjoints, puis de deux ensembles quelconques).
Exercice 4.4 Montrer quun ensemble en bijection avec un ensemble dnombrable est dnombrable.
Montrer quun ensemble en bijection avec un ensemble non dnombrable est non dnombrable.
Exercice 4.5 (Cours : le rsultat est connatre, pas la preuve) Soit E un ensemble ni ou inni.
Montrer quil existe une injection de E dans P(E). Montrer quil nexiste pas de surjection de E
dans P(E) (indication : soit f : E P(E) une application. Considrer lensemble A = {x E, x /
f(x)}.). En dduire que P(N) nest pas dnombrable.
Exercice 4.6 () (ensembles innis) : on note 2N lensemble des entiers naturels pairs. Montrer que
lapplication suivante est bijective.
f : N 2N
n 2n
Exercice 4.7 (Tous TD) (ensembles innis) : soit g : N Z lapplication donne par f(n) = n/2
si n est pair, et g(n) = (n + 1)/2 si n est impair. Montrer que lapplication g est bijective.
Exercice 4.8 (Tous TD) Exercice (ensembles innis) : en admettant le rsultat des deux exercices
prcdents, dterminer une bijection entre 2N et Z.
Exercice 4.9 (note aux chargs de TD : preuve faite dans la section "complments" du polycopi de
cours, expliquer juste lide graphiquement) Soient E et F des ensembles (nis ou innis). Montrer
quil existe une injection de E vers F si et seulement si il existe une surjection de F vers E.
Exercice 4.10 (NN est dnombrable) (Preuve dans le polycopi de cours, section "Complments")
a) En raisonnant sur un dessin, expliquer pourquoi, intuitivement, N N est dnombrable.
b) La bijection entre N et NN qui se "voit" sur un dessin est un peu longue formaliser. Cest
pourquoi nous allons en considrer une autre. Soit f : N N N
, N
p
est dnombrable.
Exercice 4.13 (dicile) Une application f : R R est une fonction polynme (resp. une fonction
polynme coecients rationnels) sil existe un entier n et des rels (resp. des rationnels) a
0
,...,a
n
tels que pour tout rel x, f(x) = a
n
x
n
+a
n1
x
n1
+... +a
0
. Une racine dune telle fonction polynme
est un rel x tel que f(x) = 0. On admet quune fonction polynme a un nombre ni de racines.
Montrer que lensemble des racines de fonctions polynmes coecients rationnels est dnombrable.
On pourra utiliser quun produit densembles dnombrables est dnombrable, quune runion au
plus dnombrable densembles au plus dnombrables est au plus dnombrable, et que deux fonctions
polynmes sont gales si et seulement si elles ont les mmes coecients.
12
5 Complexes
Si besoin est, on pourra admettre le rsultat suivant, qui sera dmontr dans la suite du cours : si
une application f : C C est une fonction polynme, alors il existe un complexe z tel que f(z) = 0.
Exercice 5.1 Montrer que si a et b sont deux nombres complexes de module 1 tels que ab = 1,
alors
a + b
1 + ab
est rel.
Exercice 5.2 () Que dit la formule de Moivre ? Soit R et n N. Calculer
n
k=0
cos(k),
n
k=0
sin(k),
n
k=0
C
k
n
cos(k) (indication : cos(k) = Re
_
e
ik
_
). Calculer
n
k=n
e
ik
.
Exercice 5.3 (Tous TD) Soit x R et n N
. Calculer
n
k=1
cos(x + (2k/n)) et
n
k=1
sin(x +
(2k/n)).
Exercice 5.4 Soit f lapplication de C
= f(z).
Lapplication f est-elle injective ?
ii) Soit R un rel strictement positif. On pose E = {z C
dans C
dnie par :
z C
, f(z) =
2
z
.
a) Montrer que : z C
, f f(z) = z.
b) f est-elle bijective ? Si oui, calculer f
1
.
c) Soit R un rel strictement positif, et C le cercle {z C, |z| = R}. Calculer f(C).
d) Quel est lensemble {z C
, f(z) = z} ?
Exercice 5.9 Soit f lapplication de C dans C qui tout nombre complexe z = x + iy, avec x et y
rels, associe :
f(z) =
1
2
(e
y
e
ix
+ e
y
e
ix
).
a) Montrer que pour tout z rel, f(z) = cos(z).
b) Soit z dans C. Montrer que f(z +2) = f(z), que f(z) = f(z), et que f(2z) = 2(f(z))
2
1.
c) f est-elle injective ?
d) Calculer f
1
({0}).
13
Exercice 5.10 (Tous TD) Soit f lapplication de C
, f(z) =
1
2
_
z +
1
z
_
.
a) Lapplication f est-elle injective ? surjective ?
b) Calculer limage rciproque de {i} par f.
c) Dterminer limage directe du cercle unit U par f.
d) On note H le complmentaire dans C du segment [1, 1], et on note D lensemble {z C
, |z| <
1}. Montrer que lon peut dnir lapplication :
g : D H
z f(z)
e) Montrer que g est bijective. ( On pourra remarquer que le produit des racines de lquation
z
=
1
2
_
z +
1
z
_
est 1).
Exercice 5.11 () Calculer les racines carres de 2 + 2
3)z (1 + i
3) = 0.
a) Exprimer les racines z
1
et z
2
en fonction des nombres complexes a = (
3 + i)/2 et b =
(1 + i
3)/2.
b) Dterminer le module et largument de ces racines.
En dduire les valeurs de cos(5/12), sin(5/12), cos(11/12) et sin(11/12).
Exercice 5.13 () Soit une racine carre du nombre complexe z. Trouver les racines carres de
z, (1 + i)z et z
3
en fonction de .
Exercice 5.14 (Tous TD) Rsoudre dans C lquation : z
6
+ z
3
+ 1 = 0 .
Exercice 5.15 Soit n N. Rsoudre lquation dinconnue x R :
(x + i)
n
= (x i)
n
Exercice 5.16 () Ecrire, sous forme dune application de C vers C, les transformations gom-
triques suivantes :
a) rotation de centre A(1 + i), dangle /4
b) homothtie de centre B(2i), de rapport 1/3
c) symtrie orthogonale par rapport la droite y = a , a R.
Exercice 5.17 (Tous TD) Soit R. Dvelopper (cos + i sin )
n
; en dduire que cos(n) est un
polynme en cos et calculer ce polynme pour n = 1, 2, 3.
Exercice 5.18 (Tous TD) Exprimer (cos 5x)(sin 3x) en fonction de sin x et cos x
Exercice 5.19 (Tous TD) Soit U
= {z C, |z| = 1, z = 1}
On considre lapplication :
f : R C
x f(x) =
1ix
1+ix
i) Calculer, pour tout rel x, le module de f(x). Lapplication f est-elle surjective ? injective ?
Peut-on avoir f(x) = 1 ?
ii) Soit g lapplication de R dans U
par :
zRt si et seulement si g
1
(z) g
1
(t)
R est-elle rexive ? transitive ? une relation dordre ?
14
Exercices complmentaires sur les complexes
Ces enoncs - qui proviennent du site Exo7 - ont pour but de permettre aux chargs de TD de revenir sur
certains points si cela semble utile, et aux tudiants de sentraner sur des exercices dont le sujet et le niveau
sont adapts au cours.
Exercice 5.20 Mettre sous la forme a + ib (a, b R) les nombres :
3 + 6i
3 4i
;
_
1 + i
2 i
_
2
+
3 + 6i
3 4i
;
2 + 5i
1 i
+
2 5i
1 + i
.
Exercice 5.21 Calculer le module et largument des nombres complexes suivants, ainsi que de leurs
conjugus :
1. 1 + i(1 +
2).
2.
_
10 + 2
5 + i(1
5).
3.
tan i
tan +i
o est un angle donn.
Exercice 5.22 Reprsenter sous forme trigonomtrique les nombres :
1 + i ; 1 + i
3 ;
3 + i ;
1 + i
3 i
.
Exercice 5.23 Dterminer le module et largument des nombres complexes :
e
e
i
et e
i
+ e
2i
.
Exercice 5.24 Dterminer le module et largument de
1+i
1i
. Calculer (
1+i
1i
)
32
.
Exercice 5.25 Calculer les puissances n-imes des nombres complexes :
z
1
=
1 + i
3
1 + i
; z
2
= 1 + j ; z
3
=
1 + i tan
1 i tan
.
Exercice 5.26 Mettre sous forme trigonomtrique 1+e
i
o ] , [. Donner une interprtation
gomtrique.
Exercice 5.27 Rsoudre dans C les quations suivantes :
z
2
+ z + 1 = 0 ; z
2
(1 + 2i)z + i 1 = 0 ; z
2
3z i = 0 ;
z
2
(5 14i)z 2(5i + 12) = 0 ; z
2
(3 + 4i)z 1 + 5i = 0 ; 4z
2
2z + 1 = 0 ;
z
4
+ 10z
2
+ 169 = 0 ; z
4
+ 2z
2
+ 4 = 0.
Exercice 5.28 1. Pour quelles valeurs de z C a-t-on |1 + iz| = |1 iz|.
2. On considre dans C lquation
_
1 + iz
1 iz
_
n
=
1 + ia
1 ia
o a R. Montrer, sans les calculer, que les solutions de cette quation sont relles. Trouver
alors les solutions.
3. Calculer les racines cubiques de
3+i
3i
.
15
Exercice 5.29 Dterminer les nombres complexes z C
, (p, q)R(p
, q
) pq
= p
q ;
Exercice 6.4 (quivalence) On considre une partition P dun ensemble E, cest--dire une famille
(A
i
)
iI
de sous-ensembles non vides de E telle que :
E =
iI
A
i
et i I, j I, i = j A
i
A
j
=
On dnit alors la relation R sur E par : xRyi I, (x A
i
et y A
i
)
Montrer quil sagit dune relation dquivalence. Quelles en sont les classes dquivalence ?
16
Exercice 6.5 (Tous TD) (quivalence) Notation : si n et p sont des entiers relatifs, on dit que n
divise p, et on note n|p, sil existe un entier relatif k tels que p = kn. Par exemple, 6 divise 12 et 30,
mais ne divise pas 10.
Soit n N
, y
)x x
et y y
(ordre produit)
(x, y)R
2
(x
, y
)x < x
ou (x = x
et y y
) (ordre lexicographique)
On admet que ce sont des relations dordre.
i) Soit (a, b) donn dans R
2
. Identier et reprsenter les ensembles :
X
ab
= {(x, y) R
2
, (x, y)R
1
(a, b)} et Y
ab
= {(x, y) R
2
, (x, y)R
2
(a, b)}
ii) Soit A = {(10, 3), (0, 0), (1, 1), (3, 1), (1, 1), (7, 12), (20, 20)}.
a) Pour lordre produit : ordonner (classer) les lments de A (on pourra reprsenter cet ordre
en faisant une che dun lment x un lment y de A pour dire que x est plus petit que y, et en
omettant les ches impliques par dautres ches et la transitivit de la relation dordre).
Quels sont les lments maximaux de A? les lments minimaux ? A a-t-il un plus grand lment ?
une borne suprieure ? un plus petit lment ? une borne infrieure ?
b) Mme questions pour lordre lexicographique.
iii) Montrer que dans R
2
muni de lordre produit, toute partie non vide et majore admet une borne
suprieure. Est-ce vrai pour lordre lexicographique ? (on pourra considrer la partie B = R
R).
17
Exercice 6.11 () (ordre) On admet que linclusion est une relation dordre sur lensemble des
parties de R. Soit
A = {[0, 1], [3, 10], R
+
, Z, {4, 7}, N} .
Ordonner les lments de A suivant la relation dinclusion. Dterminer lensemble des minorants (resp.
majorants) de A. Quels sont les lments maximaux de A? les lments minimaux ? Lensemble A
a-t-il une borne infrieure ? un plus petit lment ? une borne suprieure ? un plus grand lment ?
Exercice 6.12 (prordre) Soit E un ensemble qui a au moins deux lments. Sur lensemble des
parties de E on dnit la relation R par : pour tous A et B dans P(E), ARB si et seulement sil
existe une injection de A vers B. Montrer que R est une relation de prordre.
Exercice 6.13 (Tous TD) (prfrences en micro-conomie) On sintresse aux prfrences dun
consommateur sur des paniers de biens contenant x units du bien 1 et y units du bien 2, o x
et y sont des rels. Un tel panier est not (x, y) et assimil un point de R
2
. On notera
i
, i = 1, 2, 3
les relations de prfrences sur R
2
dnies ci-dessous, et correspondant des prfrences possibles
du consommateur.
1) (x, y)
1
(x
, y
) xy x
;
2) (x, y)
2
(x
, y
) x + y x
+ y
, y
) min(x, y) min(x
, y)
ab
a + b
2
(on dit que la moyenne gomtrique est infrieure la moyenne arithmtique).
Exercice 7.2 (gnralise le rsultat de lexercice prcdent)
a) Montrer que : x > 1, ln(1 + x) x, puis que : x > 0, lnx x 1.
b) Soient n N
et x
1
, . . . , x
n
, x
n+1
des rels positifs tels que x
1
+ +x
n
+x
n+1
n+1. Montrer
que :
x
1
+ ... + x
n
n, o = 1 +
1
n
x
n+1
n
.
c) Dmontrer par rcurrence : n N
, x
1
R
+
, ..., x
n
R
+
,
x
1
+ + x
n
n x
1
x
2
x
n
1
d) Soient n N
et x
1
, . . . , x
n
des rels positifs. Comparer leur moyenne gomtrique (x
1
x
2
x
n
)
1
n
et leur moyenne arithmtique
1
n
(x
1
+ + x
n
).
8 Arithmtique
Note aux chargs de TD : certains tudiants nont pas suivi la spcialit mathmatiques en
terminale, et nont donc jamais entendu parler darithmtique au lyce.
Exercice 8.1 () Donner la dcomposition en nombres premiers de 8, 12, 17, 495 et 1001.
Exercice 8.2 () Que valent pgcd(a, b) et ppcm(a, b) dans les cas suivants ?
i) a = 6, b = 12 ;
ii) a = 3, b = 5 ;
iii) a = 12, b = 18. Vrier que dans ces exemples pgcd(a, b) ppcm(a, b) = ab (on admet que cest
vrai en gnral)
Exercice 8.3 () Dterminer pgcd(a, b, c) et ppcm(a, b, c) dans les cas suivants :
i) a = b = c = 2 ;
ii) a = 2, b = 4, c = 6 ;
iii) a = 2, b = 3, c = 5.
A-t-on toujours pgcd(a, b, c) ppcm(a, b, c) = abc ?
Exercice 8.4 () Dterminer pgcd(a, b, c) dans les cas suivants : i) a = 120, b = 60, c = 24 ; ii)
a = 60, b = 45, c = 18.
Exercice 8.5 Montrer que pour tout n dans N
, n et n + k sont
premiers entre eux ?
Exercice 8.6 (Tous TD) Soient a, b, c des entiers naturels non nuls. Dmontrer que pgcd(a, b, c) =
pgcd(pgcd(a, b), c) et ppcm(a, b, c) = ppcm(ppcm(a, b), c).
19
Exercice 8.7 (Tous TD) (Algorithme dEuclide pour la recherche du PGCD)
Soient a et b des entiers naturels, avec b non nul. Voici une mthode pour trouver le pgcd de a et
de b. On commence par poser r
0
= b, puis :
Etape 1 : on appelle r
1
le reste dans la division (euclidienne) de a par b. Si r
1
= 0, on sarrte,
sinon on passe ltape suivante.
Etape 2 : on appelle r
2
le reste dans la division de r
0
par r
1
. Si r
2
= 0, on sarrte, sinon on passe
ltape suivante.
Etape 3 : on appelle r
3
le reste dans la division de r
1
par r
2
. Si r
3
= 0, on sarrte, sinon on passe
ltape suivante.
Etape k (pour k 2) : on appelle r
k
le reste dans la division de r
k2
par r
k1
. Si r
k
= 0, on
sarrte, sinon on passe ltape suivante.
Lalgorithme sarrte forcment. En eet, tant que r
n
= 0, r
n+1
r
n
1, donc r
n
r
0
n. Donc
au bout dau plus b tapes, on obtient un reste nul et lalgorithme sarrte. Nous allons montrer deux
choses : dune part, le pgcd de a et de b est le dernier reste non nul (donc r
k1
si lalgorithme sarrte
ltape k) ; dautre part, il existe des entiers relatifs et tels que pgcd(a, b) = a + b.
1) Soit r le reste dans la division euclidienne de a par b.
a) Montrer que si r = 0, alors pgcd(a, b) = b.
b) Soit d N. Montrer que d divise a et b si et seulement si d divise b et r. En dduire que
pgcd(a, b) = pgcd(b, r).
c) Montrer quil existe des entiers relatifs
1
et
1
tels que r =
1
a +
1
b.
2) Montrer que pour tout k dans N
et p
1
,..., p
q
des nombres premiers (dans N). Soient
1
,....,
q
et
1
,...,
q
des entiers naturels (pas forcment non nuls).
a) En utilisant les rsultats des deux exercices prcdents, montrer que si p
1
1
p
2
2
....p
q
q
= p
1
1
p
2
2
....p
q
q
,
alors
i
=
i
pour tout i dans {1, 2, ..., q}.
b) En dduire que la dcomposition en produit de facteurs premiers dun entier naturel suprieur
ou gal 2 est unique (ce quon avait admis en cours).
20