I) Exercices corrigées sur les ensembles
Exercice 1 :
Soient A, B et C trois parties d’un ensemble E. Montrer que :
1) A∪B=A∩B⇔A=BA∪B=A∩B⇔A=B
2) A∩B=A∪CA∩B=A∪C et A∪B=A∩C⇒A=B=CA∪B=A∩C⇒A=B=C
3) {A∩B=A∩C=B∩CA∪B=A∪C=B∪C⇒A=B=C{A∩B=A∩C=B∩CA∪B
=A∪C=B∪C⇒A=B=C
4) A∩B=A∩C⇔A∩CEB=A∩CECA∩B=A∩C⇔A∩CEB=A∩CEC
Cacher la correction
Exercice 2 :
Soient E et F deux ensembles.
1) Montrer
que : E⊂F⇔P(E)⊂P(F)E⊂
F⇔P(E)⊂P(F).
2) Établir
que : P(E∩F)=P(E)∩P(F)P(
E∩F)=P(E)∩P(F)
3) A-t-
on : P(E∪F)=P(E)∪P(F)P(
E∪F)=P(E)∪P(F) ?
Corrigé :
Cacher la correction
Exercice 3 :
Soient A et B deux parties d’un ensemble E. Résoudre les équations
d’inconnue X∈P(E)X∈P(E) :
1) (E1):X∩A=B(E1):X∩A=B.
2) (E2):X∪A=B(E2):X∪A=B.
Corrigé :
Cacher la correction
II) Exercices corrigés sur les applications
Exercice 4 :
Montrer que l’application f:x→2x1+x2f:x→1+x22x est bijective
de ]0;1[]0;1[ sur ]0;1[]0;1[et déterminer sa réciproque.
Corrigé :
Cacher la correction
Exercice 5 :
Montrer que : ∀B∈P(F),f−1(CFB)=CEf−1(B)∀B∈P(F),f−1(CFB)=CEf−1(B).
Soient EE, FF deux ensembles non vides et ff une application de EE dans FF.
Corrigé :
Cacher la correction
Exercice 6 :
Soient EE, FF deux ensembles et f:E→Ff:E→F une application.
que ∀A,B∈P(E),f(A∪B)=f(A)∪f(B)∀A,B∈P(E),f(A∪B)=f(A)∪f(B).
1-a) Montrer
que ∀A,B∈P(E),f(A∩B)⊂f(A)∩f(B)∀A,B∈P(E),f(A∩B)⊂f(A)∩f(B).
b) Montrer
c) A-t-on f(A∩B)=f(A)∩f(B)f(A∩B)=f(A)∩f(B) pour
tout A,B∈P(E)A,B∈P(E) ?
si ∀A,B∈P(E),f(A∩B)=f(A)∩f(B)∀A,B∈P(E),f(A∩B)=f(A)∩f(B).
d) Montrer que ff est injective si et seulement
que ∀A,B∈P(F),f−1(A∪B)=f−1(A)∪f−1(B)∀A,B∈P(F),f−1(A∪B)=f−1(A)∪f
2-a) Montrer
−1(B).
que ∀A,B∈P(F),f−1(A∩B)=f−1(A)∩f−1(B)∀A,B∈P(F),f−1(A∩B)=f−1(A)∩f−
b) Montrer
1(B).
Corrigé :
Cacher la correction
Exercice 7 :
1-a) Montrer que ∀A∈P(E),A⊂f−1(f(A))∀A∈P(E),A⊂f−1(f(A))
Soient EE et FF deux ensembles et f:E→Ff:E→F une application.
injective ⇔∀A∈P(E),A=f−1(f(A))⇔∀A∈P(E),A=f−1(f(A)).
b) Montrer que: ff est
2-a) Montrer que ∀B∈P(F),f(f−1(B))⊂B∀B∈P(F),f(f−1(B))⊂B.
surjective ⇔∀B∈P(F),B=f(f−1(B))⇔∀B∈P(F),B=f(f−1(B)).
b) Montrer que: ff est
Corrigé :
Cacher la correction
Exercice 8 :
bijective si et seulement si ∀A∈P(E),f(CEA)=CFf(A)∀A∈P(E),f(CEA)=CFf(A)
Soient EE et FF deux ensembles et f:E→Ff:E→F une application. Montrer que ff est
Corrigé :
Cacher la correction
Exercice 9 :
Soient E un ensemble et f:E→Ef:E→E une application telle que f∘f∘f=ff∘f∘f=f.
Montrer que ff est injective si et seulement si ff est surjective.
Corrigé :
Cacher la correction
Exercice 10 :
Soient EE un ensemble et A,B∈P(E)A,B∈P(E). On considère l’application ff définie
par f:P(E)→.P(A)×P(B)X→(X∩A,X∩B)f:X→(X∩A,X∩B)P(E)→.P(A)×P(B).
1) Montrer que ff est injective si et seulement si A∪B=EA∪B=E.
2) Montrer que ff est surjective si et seulement si A∩B=∅A∩B=∅.
Corrigé :
Cacher la correction
III) Exercices corrigés sur les relations binaires
Exercice 11 :
binaire RR par : ∀x,y∈R,xRy⇔x2−y2=x−y∀x,y∈R,xRy⇔x2−y2=x−y.
On définit sur RR la relation
1) Montrer que RR est une relation d’équivalence sur RR.
2) Déterminer la classe d’équivalence d’un élément x∈Rx∈R.
Corrigé :
Cacher la correction
Exercice 12 :
binaire RR par : ∀x,y∈R+∗,xRy⇔∃n∈N,y=xn∀x,y∈R+∗
On définit sur R+∗R+∗ la relation
,xRy⇔∃n∈N,y=xn
1) Montrer que RR est une relation d’ordre sur R+∗R+∗.
2) Cet ordre est-il total ?
Corrigé :
Cacher la correction
Exercice 13 :
sur ZZ par : ∀(n,m)∈Z2,nRm⇔n+m∀(n,m)∈Z2,nRm⇔n+m est un entier pair.
Soit RR une relation binaire définie
1) Montrer que RR est une relation d’équivalence sur ZZ.
2) Déterminer les classes d’équivalence de cette relation.
Corrigé :
Cacher la correction
Exercice 14 :
Soit ff une application injective de RR dans RR. On définit sur RR la relation
∀(x,y)∈R2,xRy⇔f(x)≤f(y)∀(x,y)∈R2,xRy⇔f(x)≤f(y)
binaire RR par :
1) Montrer que RR est une relation d’ordre sur RR.
2) L’ordre est-il total ou partiel ?
Corrigé :
Cacher la correction
Exercice 15 :
Soit n∈N∗n∈N∗ avec n≥2n≥2. On définit la relation de congruence modulo n
∀a,b∈Z,a≡b[n]⇔∃k∈Z,a=b+kn∀a,b∈Z,a≡b[n]⇔∃k∈Z,a=b+kn.
dans ZZ, notée ≡[n]≡[n], par :
1) Montrer que ≡[n]≡[n] est une relation d’équivalence dans ZZ.
On note Z/nZZ/nZ l’ensemble de toutes les classes d’équivalences de la
relation ≡[n]≡[n].
Autrement dit Z/nZ=Z/≡[n]Z/nZ=Z/≡[n]
2) Montrer que Z/nZ={0‾;1‾;…;n−1‾}Z/nZ={0;1;…;n−1}.
3) Montrer que card(Z/nZ)=ncard(Z/nZ)=n
Corrigé :