Théorie Des Ensembles Et Des Applications

[http://mp.cpgedupuydelome.
fr] dit le 24 septembre 2016
Enoncs
Thorie des ensembles et des

applications
(a) C R, x I, f (x) = C
(b) x I, f (x) = 0 = x = 0
(c) y R, x I, f (x) = y
(d) x, y I, x y = f (x) f (y)
Logique
Exercice 1 [ 01481 ] [Correction]
Dcrire les parties de R dans lesquelles voluent x pour que les assertions suivantes soient
vraies :
(a) (x > 0 et x < 1) ou x = 0
(b) x > 3 et x < 5 et x , 4
(c) (x 0 et x > 1) ou x = 4
(d) x 0 = x 2.
(e) x, y I, f (x) = f (y) = x = y.

Soient I un intervalle de R et f : I R une fonction dfinie sur I valeurs relles.
Exprimer laide de quantificateurs les assertions suivantes :
(a) la fonction f sannule
(b) la fonction f est la fonction nulle
(c) f nest pas une fonction constante
(d) f ne prend jamais deux fois la mme valeur
(e) la fonction f prsente un minimum

tant donn P, Q et R trois assertions, vrifier en dressant la table de vrit :
(f) f prend des valeurs arbitrairement grandes

(g) f ne peut sannuler quune seule fois.
(a) P ou (Q et R) (P ou Q) et (P ou R)
(b) non(P = Q) P et non(Q).

On dispose de neuf billes visuellement identiques, huit dentre elles ont mme masse mais
la neuvime est plus lourde. Comment, en deux peses sur une balance deux plateaux,
peut-on dmasquer lintrus ?

Soient I un intervalle de R non vide et f : I R une fonction valeurs relles dfinie sur
I.
Exprimer les ngations des assertions suivantes :
(a) x I, f (x) , 0
(b) y R, x I, f (x) = y
(c) M R, x I, | f (x)| M

On dispose de neuf billes visuellement identiques, elles ont toutes la mme masse sauf
une.
Comment, laide dune balance deux plateaux, dmasquer lintrus en trois peses ?
Usage des quantificateurs

Soient I un intervalle de R et f : I R une fonction dfinie sur I valeurs relles.
Exprimer verbalement la signification des assertions suivantes :
(d) x, y I, x y = f (x) f (y)

(e) x, y I, f (x) = f (y) = x = y
(f) x I, f (x) > 0 = x 0.

Soit f : R R. Quelle diffrence de sens ont les deux assertions proposes :
(a) x R, y R, y = f (x) et y R, x R, y = f (x).
(b) y R, x R, y = f (x) et x R, y R, y = f (x).
(c) x R, M R, f (x) M et M R, x R, f (x) M ?
Diffusion autorise titre entirement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] dit le 24 septembre 2016
Enoncs
Raisonnements par rcurrence

Soit f : R R une fonction continue.
On considre les assertions suivantes :
P x R, f (x) = 0 , Q x R, f (x) = 0

Soit (un ) la suite relle dtermine par
u0 = 2, u1 = 3 et n N, un+2 = 3un+1 2un
et
R (x R, f (x) > 0) ou (x R, f (x) < 0)
Montrer
n N, un = 2n + 1
Parmi les implications suivantes lesquelles sont exactes :

(a) P = Q
(d) non(R) = Q
(b) Q = P
(e) non(Q) = non(P)
(c) Q = R
(f) non(P) = non(R) ?
Exercice 16
[ 01274 ]
[Correction]
(a) Soit x R tel que x + 1/x Z.

Montrer que pour tout n N,
1
Z
xn
(b) Dterminer un rel x non entier vrifiant la proprit x + 1/x Z.
xn +

Soit a R.
(a) Montrer que ( 0, |a| ) = a = 0.
(b) Montrer que ( > 0, |a| ) = a = 0.
Exercice 17
Montrer que
[ 02058 ]
n N \ {0, 1} , 1 +
Raisonnements
Exercice11 [ 03947 ] [Correction]
Sachant 2 < Q, montrer
Exercice 12
Montrer
[ 03946 ]
[Correction]
x Q, x +
2<Q
[Correction]
n(n + 1)
N
2
2
n N,

Soient P = {2k | k Z} et I = {2k + 1 | k Z} les ensembles forms respectivement des
entiers pairs et impairs. Montrer que P I = .
Soit a R. Montrer
> 0, |a| = a = 0
Exercice 18
Montrer que
[ 02059 ]
1
1
3n
+ + 2 >
2n + 1
22
n
[Correction]
n N , 1!3! . . . (2n + 1)! ((n + 1)!)n+1

Le raisonnement suivant est erron :
Montrons, par rcurrence sur n N , la proprit :
P(n) = n points deux deux distincts quelconques du plan sont toujours aligns.
Pour n = 1 et n = 2, la proprit est vraie.
Supposons la proprit tablie au rang n 2.
Considrons alors n + 1 points deux deux distincts A1 , A2 , . . . , An , An+1 .
(HR) Les points A1 , A2 , . . . , An sont aligns sur une droite D.
(HR) Les points A2 , . . . , An , An+1 sont aligns sur une droite D0 .
Or D et D0 contiennent les deux points distincts A2 et An , donc D = D0 .
Par suite A1 , A2 , . . . , An , An+1 sont aligns sur la droite D = D0 .
Rcurrence tablie.
O est lerreur ?
Enoncs
Oprations sur les parties dun ensemble

On se propose dtablir

Soient A, B, C P(E). tablir
n N , (p, q) N2 , n = 2 p (2q + 1)
en procdant de deux manires :
(a) 1re mthode : Pour n N fix, on pose A = {m N | 2m | n}.
Montrer que A admet un plus grand lment p et que pour celui-ci on peut crire
n = 2 p (2q + 1) avec q N.
(b) 2me mthode : Procder par rcurrence forte sur n N
A \ (B C) = (A \ B) (A \ C)

tant donn A et B deux parties de E, justifier
{E A \ {E B = B \ A
Sous-ensemble, appartenance, inclusion

Soit E = {a, b, c} un ensemble. Peut-on crire :

tant donn A, B et C trois parties de E, justifier les quivalences suivantes :
(a) a E
(c) {a} E
(e) E
(b) a E
(d) E
(f) {} E ?

Un ensemble est dit dcrit en comprhension lorsquil runit les lments dun ensemble
vrifiant une proprit. Un ensemble est dit dcrit en extension lorsquon cite ses
lments. Par exemple, {n Z | k Z, n = 2k} et {2k | k Z} sont des descriptions
respectivement en comprhension et en extension de lensemble des entiers pairs.
(a) A B A B = B.
(b) A = B A B = A B.
(c) A B = A C B A C
(
A B = AC
(d)
B = C
A B = AC

Soient A et B deux parties de E, on appelle diffrence symtrique de A et B, lensemble
(a) Dcrire en comprhension et en extension lensemble {1, 3, 5, 7, . . .}.
AB = (A \ B) (B \ A)
(b) Dcrire en comprhension et en extension lensemble {1, 10, 100, 1000, . . .}.
(c) Dcrire en extension lensemble des nombres rationnels.
Montrer
AB = (A B) \ (A B)
(d) Dcrire en comprhension lensemble ]0 ; 1].

(e) Dcrire en comprhension et en extension lensemble des valeurs prises par une
fonction f : R R.
(f) Dcrire en comprhension lensemble des antcdents dun rel y par une fonction
f : R R.

tant donnes A, B et C trois parties dun ensemble E, montrer que :
(a) AB = AC B = C
(b) A \ B = A B \ A = B

Dcrire P(P({a})) o a dsigne un lment.
(c) AB = A B = A = B = .
Enoncs

Soient A, B deux parties de E.
Discuter et rsoudre lquation A X = B dinconnue X P(E).
Soient A, B deux parties de E.
Discuter et rsoudre lquation A X = B dinconnue X P(E).
(a) Justifier que lapplication f est bien dfinie.

(b) Calculer f f , en dduire que f est une bijection dont on dterminera lapplication
rciproque.

Soit f : N Z dfinie par
n/2
f (n) =
n+1
2
Fonctions indicatrices
Soit A une partie dun ensemble E. On appelle fonction caractristique de la partie A dans
E, lapplication 1A : E R dfinie par :
1 si x A
1A (x) =
0 sinon
De quels ensembles les fonctions suivantes sont-elles les fonctions caractristiques ?
(a) min(1A , 1B )
(c) 1A .1B
(e) 1A + 1B 1A .1B
(b) max(1A , 1B )
(d) 1 1A
(f) (1A 1B )2
Injectivit, surjectivit, bijectivit

Soient f : N N et g : N N les applications dfinies par :
si k est pair
k/2
k N, f (k) = 2k et g(k) =
(k 1) /2 si k est impair
(a) tudier linjectivit, la surjectivit et la bijectivit de f et de g.
(b) Prciser les applications g f et f g.
tudier leur injectivit, surjectivit et bijectivit.
Soient a, b et c trois rels tels que c , 0 et a2 + bc , 0.
On considre la fonction f : R \ {a/c} R \ {a/c} dfinie par
ax + b
.
f (x) =
cx a
si n est pair
sinon
Montrer que f est bien dfinie et bijective.

Soient f : E F et g : F G. tablir les implications suivantes :
(a) g f injective = f injective.
(b) g f surjective = g surjective
(c) g f injective et f surjective = g injective.
(d) g f surjective et g injective = f surjective.

Soient E, F, G trois ensembles, f : E F, g : F G et h : G E
tablir que si h g f est injective et que g f h et f h g sont surjectives alors f, g et
h sont bijectives.

Soient E un ensemble et f : E E telle que f f f = f .
Montrer que f est injective si, et seulement si, f est surjective.

Soient f : E F et g : F E deux applications telles que f g f soit bijective.
Montrer que f et g sont bijectives

Soient E, F, G trois ensembles, f1 , f2 : E F et g : F G.
On suppose g f1 = g f2 et g injective. Montrer que f1 = f2 .
Enoncs

Soient E, F, G trois ensembles, f : E F et g1 , g2 : F G.
On suppose f surjective et g1 f = g2 f . Montrer que g1 = g2 .

Soient E et F deux ensembles et f : E F.
Montrer que f est injective si, et seulement si,
A, A0 (E), f (A A0 ) = f (A) f (A0 )

Soient A et B deux parties dun ensemble E et
P (E) P (A) P (B)

f:
X 7 (X A, X B)
Montrer que :

Soit f : E F une application. Montrer que :
(a) f est injective A (E), A = f 1 ( f (A)).
(b) f est surjective B (F), f ( f 1 (B)) = B.
(a) f est injective si, et seulement si, A B = E

(b) f est surjective si, et seulement si, A B = .
Image directe, image rciproque dune partie

Soit f : E F une application. Montrer que :
f est bijective si, et seulement si,
A (E), f (C E A) = C F f (A)

Dcrire limage directe de R par la fonction exponentielle.
Dterminer limage rciproque de lintervalle [1 ; 4] par la fonction f : x 7 x2 dfinie
sur R.

Soit f : E I une application surjective. On pose, pour tout i I, Ai = f 1 ({i}).
Montrer que les Ai sont non vides, deux deux disjoints, de runion gale E.

Soit f : E F une application.
(a) Montrer
A, A0 P(E), f (A A0 ) = f (A) f (A0 ) et f (A A0 ) f (A) f (A0 )
(b) Montrer
B, B0 P(F), f 1 (B B0 ) = f 1 (B) f 1 (B0 ) et f 1 (B B0 ) = f 1 (B) f 1 (B0 )

Soit f : E F une application.
tablir
A P(E), A f 1 ( f (A)) et B P(F), f ( f 1 (B)) B
Corrections
Corrections
Exercice 1 : [nonc]
(a) [0 ; 1[
(b) ]3 ; 4[ ]4 ; 5[
(c) {4}
(d) ] ; 0[ [2 ; +[ (et il ny a pas derreurs !)
Exercice 2 : [nonc]
(a) Dans les deux cas on obtient la table
P
Q
R
v
v
v
v
v
v
f
v
v
f
v
v
v
f
f
v
f
v
v
v
f
v
f
f
f
f
v
f
f
f
f
f
(b) Dans les deux cas on obtient la table

P
Q
Si ceux-ci ont mme masse alors lintrus figure parmi 7,8,9 et lon peut utiliser la bille 1
comme bille tmoin. On compare alors les billes 1 et 7 puis les billes 1 et 8 pour
dmasquer lintrus.
Si en revanche les deux premiers lots nont pas mme masse, lintrus se trouve parmi lun
deux. La bille 9 servira alors de bille tmoin. Pour fixer les ides (et sans perte de
gnralits), supposons que le premier lot est plus lourd que le second. Comparons
maintenant les billes 1 et 4 avec les billes 2 et 5.
Si celles-ci ont mme masse commune, lintrus se trouve dans les deux autres billes 3 et
6. Une comparaison de 3 avec 9 permet alors de savoir qui est lintrus de 3 ou de 6.
Si celles-ci nont pas mme masse commune, pour fixer les ides (et sans perte de
gnralits), supposons que 1 et 4 soient plus lourdes que 2 et 5.
Si lintrus est plus lourd que ses congnres alors cela ne peut ni tre 4 ni tre 2 cause
respectivement des premire et deuxime peses.
Si lintrus est plus lger que ses congnres alors cela ne peut ni tre 2 ni tre 4 cause
respectivement des premire et deuxime peses.
Dans tous les cas lintrus est soit 1, soit 5.
Une comparaison de la bille 1 avec la bille 9 permet alors de dmasquer cet intrus.
Exercice 5 : [nonc]
v
v
f
v
f
v
f
v
f
f
f
f
(a) la fonction f est constante

(b) la fonction f ne peut sannuler quen 0 (mais ny est pas force de sy annuler)
(c) la fonction f prend toute valeur relle
(d) la fonction f est croissante
Exercice 3 : [nonc]
On compare deux paquets de trois billes.
Si lun est plus lourd que lautre, cest quil contient lintrus.
Sinon, lintrus est parmi les trois billes restantes.
Ainsi, on sait dans quel paquet de trois billes se situe lintrus.
Dans ce celui-ci, on compare deux billes.
Si lune est plus lourde que lautre, cest lintrus.
Sinon, lintrus est la troisime.
Exercice 4 : [nonc]
Lexercice serait facile rsoudre en deux peses si lon savait si la bille diffrente tait
plus lourde ou plus lgre que les autres. Ignorant ce fait, lexercice devient dautant plus
croustillant. . .
Notons 1,2,3,4,5,6,7,8,9 nos billes.
On commence par comparer 2 lots constitues de 1,2,3 et de 4,5,6.
(e) la fonction f ne prend jamais deux fois la mme valeur
Exercice 6 : [nonc]
(a) x I, f (x) = 0
(b) x I, f (x) = 0
(c) x, y I, f (x) , f (y)
(d) x, y I, x , y = f (x) , f (y) ou encore
x, y I, f (x) = f (y) = x = y
(e) a I, x I, f (x) f (a)
(f) M R, x I, f (x) > M
(g) x, y I, f (x) = 0 et f (y) = 0 = x = y.
Corrections
Cas n impair : on peut crire n = 2p + 1 avec p N et alors
Exercice 7 : [nonc]
(a) x I, f (x) = 0

n(n2 + 1)
= n 2p2 + 2p + 1 N
2
(b) y R, x I, f (x) , y
(c) M R, x I, | f (x)| > M
(d) x, y I, x y et f (x) > f (y)
Dans les deux cas la proprit est vraie.
(e) x, y I, f (x) = f (y) et x , y

(f) x I, f (x) > 0 et x > 0.
Exercice 8 : [nonc]
(a) la premire assertion est vrifie par toute application, la seconde signifie f
constante.
Exercice 13 : [nonc]
Par labsurde. Si P I , , considrons x P I.
Comme x P, il existe k Z tel que x = 2k.
Comme x I, il existe ` Z tel que x = 2` + 1.
Par suite 2k = 2` + 1 puis 1/2 = k ` Z ce qui est absurde
Une erreur de raisonnement classique est de dcrire x comme un nombre pair et impair en
choisissant le mme entier k.
(b) la premire assertion signifie que f prend toute valeur dans R, la seconde est absurde.
(c) la premire est toujours vrifie, la seconde signifie que f est majore.
Exercice 9 : [nonc]
(a) d) e) sont les assertions exactes (d) car f est continue. . .
(a) Supposons 0, |a| . En particulier, pour = 0, on a |a| 0 donc a = 0.
(b) Par contrapose, montrons : a , 0 = > 0, |a| > .
Supposons a , 0. Pour = |a|2 on a > 0 et |a| > ce qui dtermine un convenable.
Par contrapose. Supposons a , 0. On a alors |a| > 0 et pour = |a|/2, on observe |a| > .
Ainsi
a , 0 = > 0, |a| >
Par rcurrence double.
Pour n = 0 et n = 1 : ok
Supposons la proprit tablie aux rangs n et n + 1 (avec n 0).
un+2 = 3un+1 2un = 3.2n+1 + 3 2.2n 2 = 2n+2 + 1
HR
Soit x Q. Si par labsurde y = x + 2 Q alors
2=yxQ
Par disjonction de cas :
Cas n pair : on peut crire n = 2p avec p N et alors
n(n2 + 1)
= p(n2 + 1) N
2
Rcurrence tablie
(a) Par rcurrence double.
La proprit est vraie pour n = 0 et pour n = 1 (par hypothse)
Supposons la proprit vraie aux rangs n et n + 1.
On remarque que
!
!
!
!
1
1
1
1
= xn+2 + n+2 + xn + n
xn+1 + n+1 x +
x
x
x
x

on en dduit que
xn+2 +
1
xn+2
!
= xn+1 +
1
xn+1
!
x+
!
!
1
1
xn + n Z
x
x
Rcurrence tablie.
(b) Il suffit de choisir x solution de lquation x2 px + 1 = 0 avec p un entier.
Pour p = 3, = 5 et
3+ 5
x=
2
convient
Par rcurrence sur n 2.
Pour n = 2 ok.
1 + +
1
1
1
3n
3(n + 1)
+
+
n2 (n + 1)2 HR 2n + 1 (n + 1)2 ? 2n + 3
Vrifions lingalit propose :

3n
1
3(n + 1)
n2 + 2n
0
+
=
2n + 1 (n + 1)2
2n + 3
(2n + 1)(n + 1)2 (2n + 3)
Corrections
lavant dernire ligne, pour que A2 et An soient distincts, il est ncessaire que n 3.
Lhrdit de la rcurrence ne senchane alors plus avec linitialisation.
(a) A est une partie de N, non vide car m = 0 A et majore car
2m | n = 2m n = m log2 n
donc A possde un plus grand lment p.
Puisque p A, 2 p | n ce qui permet dcrire n = 2 p k.
Puisque p + 1 < A, 2 - k et donc k est impair de la forme 2q + 1 avec q N.
(b) Pour n = 1 : p = q = 0 conviennent.
Supposons la proprit tablie jusquau rang n 1.
Si n + 1 est impair alors lcriture est directement obtenue avec p = 0 et
n + 1 = 2q + 1.
Si n + 1 est pair alors on peut crire n + 1 = 2k avec 1 k n.
Par lhypothse de rcurrence, on peut crire k = 2 p (2q + 1) puis
n + 1 = 2 p+1 (2q + 1).
Rcurrence tablie.
On peut crire : a), c), e).
Rcurrence tablie.
Par rcurrence sur n 1.
Pour n = 1 : ok
(a) {1, 3, 5, 7} = {n N | k N, n = 2k + 1} = {2k + 1 | k N}.

n
o n
o
(b) {1, 10, 100, 1000, . . .} = x R | k N, x = 10k = 10k | k N .
(c) Q = {p | q | p Z, q N }.
1!3! (2n + 1)!(2n + 3)! ((n + 1)!)n+1 (2n + 3)! ((n + 2)!)n+2
HR
Vrifions lingalit propose :

(2n + 3)!
(n + 2)(n + 3) . . . (2n + 3)
((n + 1)!)n+1 (2n + 3)!
=
=
1
n+2
n+2
(n + 2)(n + 2) . . . (n + 2)
((n + 2)!
(n + 1)!(n + 2)
Rcurrence tablie.
(d) ]0 ; 1] = {x R | 0 < x 1}.

(e) {y R | x R, y = f (x)} = { f (x) | x R}.
(f) {x R | f (x) = y}.
n

o
P {a} = {, {a}} et P(P({a})) = , {} , {a} , , {a} .
Corrections
A \ (B C) = A C E (B C) = (A C E B) (A C E C) = (A \ B) (A \ C)
Puisque la privation correspond lintersection avec le complmentaire
{E A \ {E B = {E A {E {E B = B {E A = B \ A
(a) ( = ) Supposons A B. On a toujours B A B.
Pour x A B. Que x A ou x B on a x B donc A B B. Ainsi A B = B.
( = ) Supposons A B = B. Puisque A A B, on a A B.
(b) ( = ) Supposons A = B. On a A B = A = A B.
( = ) Supposons A B = A B. On a A A B A B B et de mme B A
donc A = B.
(c) ( = ) Supposons A B = A C.
On a B A B = A C A A B = A C C.
( = ) Supposons B A C. A B = A = A C.
(d) ( = ) Supposons A B = A C et A B = A C.
Soit x B.
Si x A alors x A B = A C donc x C.
Si x < A alors sachant x A B on a x A C, or x < A donc x C.
Dans les deux cas x C. Ainsi B C et de manire symtrique C B do lgalit.
( = ) Si B = C alors clairement A B = A C et A B = A C.
(a) Si AB = AC alors pour tout x B :
Si x A alors x < AB et donc x < AC et puisque x A, x C.
Si x < A alors x AB et donc x AC et puisque x < A, x C.
Dans les deux cas x C. Ainsi B C et un raisonnement symtrique donne C B
puis lgalit.
Rciproque immdiate.
(b) A \ B = A A C E B = A A C E B or A C E B B C E A et donc
A \ B = A B \ A = B.
(c) AB = (A B) \ (A B) donc
AB = A B = A B = = A B = A = B = .
Si A 1 B il est clair que lquation na pas de solutions. S = .
Si A B alors A X = B = X B et B \ A X. Inversement ok
Ainsi S = {X (E) | B \ A X B}
Si B 1 A alors lquation na pas de solution.
Si B A. Soit X une solution de lquation.
On a X = (A X) (A X) = B C avec C = A X A.
Inversement,
n pour X = B C avec
o nC A, A X = (A B) o(A C) = B.
Ainsi S = X = B C | C A = X P(E) | B X B A .
Soit x E.
(a) A B
x AB (x A et x < B) ou (x B et x < A)
(b) A B
(c) A B
(x A ou x B) et (x A ou x < A)
et (x < B ou x B) et (x < B ou x < A)
(d) C E A complmentaire de A dans E.
x A B et x < A B
(e) A B
x (A B) \ (A B)
(f) AB = (A B) \ (A B)
do lgalit des ensembles.


(a) On a
k
f (k)
0
0
1
2
2
4
3
6
...
k
0
et
...
g(k) 0
1
0
2
1
Corrections
3
1
...
...
f est injective car 2k = 2k0 = k = k0 mais non surjective car les nombres impairs
ne sont pas des valeurs prises.
g est surjective car 2y est un antcdent de y mais non injective car un nombre pair et
limpair qui le suit prennent mme valeur par g.
(b) Dune part
(g f )(k) = k
donc g f = IdN .
Dautre part
k
( f g)(k) =
k 1
si k est pair
sinon
g f est bijective. f g nest ni injective, ni surjective.
10
(a) Supposons g f injective.
Soient x, x0 E. Si f (x) = f (x0 ) alors g( f (x)) = g( f (x0 )). Or g f injective, donc
x = x0 .
Ainsi f injective.
(b) Supposons g f surjective.
Soit z G. Il existe x E tel que z = g( f (x)). Pour y = f (x) F, on a g(y) = z. Ainsi
g surjective.
(c) Supposons g f injective et f surjective.
Par a), on a f injective et donc f bijective. Introduisons f 1 .
g = (g f ) f 1 est injective par composition dapplications injectives.
(d) Supposons g f surjective et g injective.
Par b), on a g surjective donc g bijective. Introduisons g1 .
f = g1 (g f ) est surjective par composition dapplications surjectives.
(a) f est bien dfinie sur R \ {a/c} car le dnominateur ne sy annule pas.
a
f (x) =
(ax + b)c = a(cx a) a2 + bc = 0
c
qui est exclu, donc f est valeurs dans R \ {a/c}.
(b) Par calculs
( f f )(x) = = x pour tout x R \ {a/c}
Puisque f f = IdR\{a/c} , f est une involution, cest donc une bijection et f 1 = f .
Soit n N.
Si n est pair alors f (n) = n/2 Z+ et si n est impair alors f (n) = (n + 1)/2 Z .
Dans les deux cas f (n) Z.
Soient n, n0 N. Supposons f (n) = f (n0 ).
Compte tenu de la remarque prcdente, n et n0 ont ncessairement mme parit.
Si n et n0 sont pairs alors n/2 = n0 /2 donc n = n0 .
Si n et n0 sont impairs alors (n + 1)/2 = (n0 + 1)/2 donc n = n0 .
Ainsi f est injective.
Soit m Z.
Si m 0 alors pour n = 2m N on a f (n) = 2m
2 = m.
Si m < 0 alors pour n = 2m 1 N on a f (n) = 2m
2 = m.
Ainsi f est surjective.
Finalement f est bijective.
Supposons h g f injective et g f h ainsi que f h g surjectives.
Puisque (h g) f est injective, on a f injective.
Puisque f (h g) est surjective, on a f surjective.
Par suite f est bijective et on peut introduire f 1 .
Par composition h g = (h g f ) f 1 est injective et par suite g est injective.
Dautre part g f h est surjective et donc g aussi. Finalement g est bijective.
Par composition h = (h g) g1 est injective et h = f 1 ( f h g) g1 est surjective
donc h est bijective.
Supposons f injective.
Soit y E. On a f (( f f )(y)) = f (y), or f est injective donc ( f f )(y) = y.
Pour x = f (y) E on a f (x) = f ( f (y)) = y. Finalement f est surjective.
Supposons f surjective.
Soient x, x0 E tels que f (x) = f (x0 ).
Puisque f est surjective, f f lest aussi et donc a, a0 E tels que x = ( f f )(a) et
x0 = ( f f )(a0 ).
La relation f (x) = f (x0 ) donne alors ( f f f )(a) = ( f f f )(a0 ) do f (a) = f (a0 ) puis
x = f ( f (a)) = f ( f (a0 )) = x0 .
Finalement, la fonction f est injective.
Corrections
Par lexercice prcdent, f g f bijective implique f injective et f surjective.
Ainsi f est bijective et on peut introduire f 1 .
g = f 1 ( f g f ) f 1 est bijective par composition dapplications bijectives.
11
Par double inclusion, lgalit.
Soit y f (A A0 ). Il existe x A A0 tel que y = f (x).
Puisque x A A0 , on a x A donc y f (A). De mme y f (A0 ) donc
y f (A) f (A0 ).
(b) Soit x E.
x f 1 (B B0 ) f (x) B B0 f (x) B ou f (x) B0
x E on a (g f1 )(x) = (g f2 )(x) i.e. g( f1 (x)) = g( f2 (x)) donc f1 (x) = f2 (x). Ainsi
f1 = f2 .
y F, x E tel que y = f (x) et alors g1 (y) = (g1 f )(x) = (g2 f )(x) = g2 (y) donc
g1 = g2 .
x f 1 (B) ou x f 1 (B0 ) x f 1 (B) f 1 (B0 )

Do la premire galit. La seconde galit stablit par la mme dmonstration, en
changeant union en intersection et et en ou .
Soit x A. On a f (x) f (A) donc x f 1 ( f (A)). Ainsi A f 1 ( f (A)).
Soit y f ( f 1 (B)). Il existe x f 1 (B) tel que y = f (x). Or, puisque x f 1 (B), on a
f (x) B i.e. y B. Ainsi f ( f 1 (B)) B.
(a) Supposons f injective. f (E) = (A, B) = f (A B) donc E = A B.
Supposons A B = E. Soient X, Y P(E).
Si f (X) = f (Y) alors (X A, X B) = (Y A, Y B) donc
X = XE = X(AB) = (XA)(XB) = (YA)(YB) = Y(AB) = YE = Y.
Ainsi f est injective.
(b) Supposons f surjective. Llment (A, ) possde un antcdent X P(E).
On a A B = (X A) B = A (X B) = A = .
Supposons A B = .
Soit (A0 , B0 ) P(A) P(B). Pour X = A0 B0 , on a
f (X) = ((A0 A) (B0 A), (A0 B) (B0 B)) = (A0 , B0 ) car A0 A = A0 ,
B0 A = .
Supposons f injective.
Soient A, A0 (E). On sait dj f (A A0 ) f (A) f (A0 ).
Soit y f (A) f (A0 ). Il existe x A et x0 A0 tel que y = f (x) = f (x0 ).
Or f est injective donc x = x0 A A0 puis y f (A A0 ).
Inversement supposons A, A0 (E), f (A A0 ) = f (A) f (A0 ).
Soient x, x0 E. Supposons f (x) = f (x0 ).
Pour A = {x} et A0 = {x0 } on a f (A A0 ) = f (A) f (A0 ) = { f (x)} , donc A A0 ,
puis x = x0 .
exp(R) = R+ et f 1 ([1 ; 4]) = [2 ; 2].
(a) Soit y f (A A0 ). Il existe x A A0 tel que y = f (x).
Si x A alors y f (A). Sinon, x A0 et y f (A0 ). Dans les deux cas
y f (A) f (A0 ).
Inversement, soit y f (A) f (A0 ). Si y f (A) alors il existe x A tel que y = f (x).
Or x A A A0 donc y f (A A0 ). De mme si y f (A0 ).
(a) ( = ) Supposons f injective. Soit A P(E).

On sait dj que A f 1 ( f (A)).
Pour x f 1 ( f (A)), on a f (x) f (A) donc il existe x0 A tel que f (x) = f (x0 ).
Puisque f est injective, x = x0 et donc x A. Ainsi f 1 ( f (A)) A puis lgalit.
( = ) Supposons A P(E), A = f 1 ( f (A)). Soient x, x0 A.
Si f (x) = f (x0 ). Considrons A = {x}. On a f (A) = { f (x)} donc x0 f 1 ( f (A)) = A
do x = x0 .
Ainsi f injective.
(b) ( = ) Supposons f surjective. Soit B P(F).
On sait dj f ( f 1 (B)) B.
Soit y B. Puisque f est surjective, il existe x E tel que f (x) = y.
Corrections
12
Puisque f (x) B, on a x f 1 (B) et donc y = f (x) f ( f 1 (B)). Ainsi

B f ( f 1 (B)) puis lgalit.
( = ) Supposons B P(F), f ( f 1 (B)) = B.
Soit y F. Pour B = {y}, on a f ( f 1 ({y})) = {y} donc f 1 ({y}) , . Par suite f est
surjective.
( = ) Soit A P(E). Soit y f (C E A), il existe x C E A tel que y = f (x).
Pour tout y0 f (A), il existe x0 A tel que y0 = f (x0 ), or x0 A et x < A donc x , x0 et f
tant injective y = f (x) , f (x0 ) = y0 . Par suite y C F f (A). Ainsi f (C E A) C F f (A).
Inversement. Soit y C F f (A), comme f est surjective, il existe x E tel que y = f (x).
Or y < f (A) donc x < A i.e. x C E A puis y = f (x) f (C E A). Ainsi C F f (A) f (C E A).
( = ) Montrons que f est injective. Soient x, x0 E.
Si x , x0 alors pour A = {x} on a x0 C E A puis f (x0 ) f (C E A) = C F f (A) = C F { f (x)} i.e.
f (x) , f (x0 ).
Montrons que f est surjective.
Pour A = E on a Im f = f (E) = C F (C F f (E)) = C F ( f (C E E)) = C F f () = C F = F.
Finalement f est bijective.
Puisque f est surjective, les Ai sont non vides.
Si Ai A j , alors pour x Ai A j on a f (x) = i et f (x) = j donc i = j.
Par contrapose : i , j = Ai A j = .
S
Soient x E et i = f (x). On a x Ai . Ainsi E iI Ai puis lgalit.

Théorie Des Ensembles Et Des Applications

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Théorie Des Ensembles Et Des Applications

Încărcat de

Drepturi de autor:

Formate disponibile

[http://mp.cpgedupuydelome.

fr] dit le 24 septembre 2016

Thorie des ensembles et des

(e) x, y I, f (x) = f (y) = x = y.

Exercice 6 [ 01486 ] [Correction]

Exercice 2 [ 01482 ] [Correction]

(f) f prend des valeurs arbitrairement grandes

Exercice 3 [ 01483 ] [Correction]

Exercice 7 [ 01487 ] [Correction]

Exercice 4 [ 01484 ] [Correction]

Usage des quantificateurs

(d) x, y I, x y = f (x) f (y)

Exercice 8 [ 01488 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 24 septembre 2016

Raisonnements par rcurrence

Exercice 9 [ 01489 ] [Correction]

Exercice 15 [ 02057 ] [Correction]

Parmi les implications suivantes lesquelles sont exactes :

(e) non(Q) = non(P)

(f) non(P) = non(R) ?

(a) Soit x R tel que x + 1/x Z.

Exercice 10 [ 01490 ] [Correction]

Exercice 13 [ 02054 ] [Correction]

Exercice 19 [ 02060 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 24 septembre 2016

Oprations sur les parties dun ensemble

Exercice 20 [ 02061 ] [Correction]

Exercice 24 [ 01494 ] [Correction]

Exercice 25 [ 01495 ] [Correction]

Sous-ensemble, appartenance, inclusion

Exercice 26 [ 01496 ] [Correction]

Exercice 22 [ 01492 ] [Correction]

Exercice 27 [ 01497 ] [Correction]

(a) Dcrire en comprhension et en extension lensemble {1, 3, 5, 7, . . .}.

(d) Dcrire en comprhension lensemble ]0 ; 1].

Exercice 28 [ 01498 ] [Correction]

Exercice 23 [ 01493 ] [Correction]

Diffusion autorise titre entirement gratuit uniquement - dD

[http://mp.cpgedupuydelome.fr] dit le 24 septembre 2016

Exercice 29 [ 01499 ] [Correction]

(a) Justifier que lapplication f est bien dfinie.

Exercice 34 [ 01503 ] [Correction]

Injectivit, surjectivit, bijectivit

Montrer que f est bien dfinie et bijective.

Exercice 35 [ 01504 ] [Correction]

Exercice 36 [ 01505 ] [Correction]

Exercice 37 [ 01506 ] [Correction]

Exercice 38 [ 01507 ] [Correction]

Exercice 39 [ 01508 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 24 septembre 2016

Exercice 40 [ 01509 ] [Correction]

Exercice 45 [ 01515 ] [Correction]

Exercice 41 [ 01511 ] [Correction]

P (E) P (A) P (B)

Exercice 46 [ 01516 ] [Correction]

(a) f est injective si, et seulement si, A B = E

Image directe, image rciproque dune partie

Exercice 47 [ 01517 ] [Correction]

Exercice 42 [ 01512 ] [Correction]

Exercice 48 [ 01510 ] [Correction]

Exercice 43 [ 01513 ] [Correction]

Exercice 44 [ 01514 ] [Correction]

Diffusion autorise titre entirement gratuit uniquement - dD

[http://mp.cpgedupuydelome.fr] dit le 24 septembre 2016