Vous êtes sur la page 1sur 5

`mes de Mathe

matiques
Proble

Equations
dans P(E)

Enonc
e

Equations
dans P(E)
Soit E un ensemble.
Pour toute partie A de E, on note A le complementaire de A dans E.
1. Soit A une partie de E.
On cherche `a caracteriser les solutions (X, Y ) de lequation X Y = A.
(a) Soit A unepartie de E. Montrer que pour tout couple (R, S) de parties de E, les

X = A (R S)
ensembles
S) verifient X Y = A. [ I ] [ S ]
Y = A (R
(b) Montrer que, reciproquement, toute solution (X, Y ) de X Y = A est de la forme
ci-dessus pour, au moins, un couple (R, S) de parties de E. [ I ] [ S ]
(c) Conclure. [ I ] [ S ]
2. Etudier de meme lequation X Y = A.
On donnera deux demonstrations pour cette question :


X = A (R S)
(a) Une methode analogue `a la precedente, avec
[I] [S]

Y = A (R S)
(b) Une methode qui utilise le resultat de la question precedente. [ I ] [ S ]
= C, o`
3. Dans cette question, on desire etudier lequation (A X) (B X)
u A, B, C sont
des parties donnees de E, X etant une partie inconnue de E.
(a) On suppose que X0 est solution de cette equation.
i. Montrer que A B C et C A B. [ I ] [ S ]


C) (B C)
X0 (A B) (A B)

ii. Montrer que (B


= X0 . [ I ] [ S ]
(b) On suppose que A B C A B.



.
D etant une partie de E, on pose : X = (BC)(B
C)
D ((A B) (A B))
Demontrer que :


(D A B) . [ I ] [ S ]
i. A X = C B
X =B
(B C)
(D A B). [ I ] [ S ]
ii. B


= C A (D
B) . [ I ] [ S ]
iii. B X
[I] [S]
(c) En deduire (A X) (B X).
(d) Donner une condition necessaire et suffisante, portant sur A,B,C, pour que lequation
= C ait au moins une solution. [ I ] [ S ]
(A X) (B X)
(e) Donner alors la forme generale de la solution. [ I ] [ S ]

c
Page 1
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.

`mes de Mathe
matiques
Proble

Equations
dans P(E)
Indications

Indications ou r
esultats
1. (a) Distributivite de par rapport `a , puis associativite et commutativite de . [ Q ]
(b) Choisir par exemple R = X et S = Y . [ Q ]
(c) (X, Y ) est solution de X Y = A il existe R, S dans P(E) tel que. . . [ Q ]
2. (a) Utiliser encore les proprietes de , et toujours R = X, S = Y pour la reciproque. [ Q ]
(b) Utiliser le passage au complementaire, qui permet de transformer un probl`eme de
reunion en un probl`eme dintersection. [ Q ]
3. (a)

(b)

i. Montrer dabord que (A B) C = A B.


Utiliser ensuite A X0 A et B X0 B. [ Q ]
C =B
A X0 .
ii. Montrer tout dabord B
Verifier egalement B C = B A X0 . [ Q ]
i. Dans le developppement des deux membres de legalite `a demontrer, on pourra
= .
remarquer que C A B = A B et A D A B
A = C B.
[Q]
De meme on pourra utiliser A B C = et C B
contient B
C et D A B.
[Q]
ii. B
A B.
iii. B est inclus dans B C et dans D
[Q]
On sera aussi amene `a justifier et `a utiliser C A B = C A.

(c) Factoriser C , et utiliser les questions (i) et (iii). [ Q ]


(d) La condition est A B C A B. [ Q ]
(e) Simple regroupement des resultats des questions 3-a et 3-c. [ Q ]

c
Page 2
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.

`mes de Mathe
matiques
Proble

Equations
dans P(E)
Corrige

Corrig
e du probl`
eme
1. (a) On a :
X Y


 

A (R
S)
= A (R S)
(La definition de X et Y )



= A (R S) (R S)
(Distributivite de par rapport `a )


[Q]
(S S)
= A (R R)
(Associativite et commutativite de )
=A=A
(b) Choisissons par exemple R = X et S = Y . Alors :
(
= (X Y ) (X Y ) = X (Y Y ) = X E = X
A (R S)
[Q]
S) = (X Y ) (X
Y ) = (X X)
Y =EY =Y
A (R
(c) Soit A une partie de E.

Le couple (X, Y ) est solution de lequation X Y = A




X = A (R S)
il existe deux parties R et S de E telles que
S)
Y = A (R
2. (a) Soit A une partie de E.

[Q]

Sens direct : Soient R et S deux parties de E.


et Y = A (R
S). On constate que :
On pose X = A (R S)

 



A (R
S) = A (R S)
(R
S)
X Y = A (R S)


(S S) = A E = A
= A (R R)
Reciproque : Soient X, Y deux parties de E telles que X Y = A.
Si on pose R = X et S = Y , on observe que :
(
= (X Y ) (X Y ) = X (Y Y ) = X = X
A (R S)
S) = (X Y ) (X
Y ) = (X X)
Y =Y =Y
A (R


X = A (R S)
Conclusion : X Y = A il existe R, S dans E tels que

Y = A (R S)
[Q]
(b) Soit A une partie de E.
Y = A et nous ram`ene `a la premi`ere question.
X Y = A equivaut `a X
Plus precisement :
Y = A
X Y =AX

P, Q E, tels que

P, Q E, tels que



= A (P Q)

X
On utilise le resultat
Y = A (P Q)
de la premi`ere question


X = A (P Q)
On est passe

Y = A (P Q)
aux complementaires

Ce qui equivaut au resultat attendu, en posant R = Q et S = P . [ Q ]

c
Page 3
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.

`mes de Mathe
matiques
Proble

Equations
dans P(E)
Corrige

3. (a)

i. X0 verifie donc (A X0 ) (B X0 ) = C.
Dans un premier temps, on en deduit :


(A B) C = (A B) (A X0 ) (B X0 )
= (A B A X0 ) (A B B X0 )
= (A B X0 ) (A B X0 )
= (A B) (X0 X0 ) = (A B) E = A B
Enfin legalite (A B) C = A B equivaut `a A B C .
Dautre part :
A X0 A
B X0 B

(A X0 ) (B X0 ) A B. Donc C A B

On a donc demontre la double inclusion demandee. [ Q ]


ii. Reprenons notre solution X0 et procedons par ordre.
Puisque C = (A X0 ) (B X0 ), il vient :


C =B
(A X0 ) (B X0 )
B
A X0 ) (B
B X0 ) = B
A X0
= (B
}
| {z
=

De la meme mani`ere :
X0 )
B C = B (A X0 ) (B
X0 ) = B X0 )
= B (A X0 ) X0
(Car B (B
= B A X0
(Car (A X0 ) X0 = A X0 )
Soit Z lensemble dont on doit montrer quil est egal `a X0 .


A X0 ) (B A X0 ) X0 (A B) (A B)

Z = (B
|
{z
} |
{z
}

BC

BC

(X0 A B) (X0 A B) (X0 A B)

= (X0 A B)
i
h
[Q]
(A B) (A B) (A B)

= X0 (A B)
|
{z
}
=E

= X0 E = X0 , ce quil fallait demontrer


(b)

i. Evaluons dabord le membre de droite :




(D A B) = (C B)
(C A B D) = (C B)
(A B D)
C B
(On a utilise A B C et donc C A B = A B)
Evaluons maintenant le membre de gauche :



C) (B C)
D (A B) (A B)

A X = A (B


C) (B C)
(D A B) (D A B)

= A (B
C) (A B C)
(A B D)
= (A B
= .)
(Dans le developpement on a utilise A D A B

c
Page 4
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.

`mes de Mathe
matiques
Proble

Equations
dans P(E)
Corrige

On sait que A B C. On en deduit A B C = .


Dautre part :
(A B) B
=AB
A
C AB C B
A=C B

Ce qui implique C B
(A B D), ce qui repond `a la question. [ Q ]
Puis A X = (C B)
C) (B C)
(D A B) (D A B),

ii. Puisque X = (B
=B
(B C)
(D A B)
il vient : X B
a absorbe B
C et D A B.)
[Q]
(dans le developpement, B
= (B C)
(B
C) (D
A B)
(D
A B), Il vient :
iii. Puisque X


B a absorbe

B X = B (B C) (D A B)
AB
B C et D
A B)

C) = B C)
= C B (D
(car B (B
(C B A)

= )
= (C B D)
(car C B B

Or C A B. Donc C A (A B) A = B A.
cest-`a-dire C A B = C A.

On en deduit C A B A = C A,
Finalement :
= (C B D)
(C A)

BX


B)
= C A (D
(ce quil fallait demontrer.)

[Q]

(c) On deduit des questions (i) et (iii) que :




 


= C B
(D A B) C A (D
B)
(A X) (B X)


(D A B) A (D
B)
=C B
h
i
B)
= C A B [(A B) D)] (D
|
{z
}
AB D
h
i
B)
= C A B D (D
|
{z
}

[Q]

DB

D B) = C
= C (A
| B {z
}
E

(d) Des questions precedentes, on tire :


poss`ede au moins une solution
Lequation A X (B X)
A, B et C verifient la double inclusion : A B C A B. [ Q ]
(e) Supposons que la condition A B C A B soit realisee.
Alors lensemble des solutions est lensemble des parties X de E de la forme :


C) (B C)
D ((A B) (A B))
,
X = (B
o`
u D est une partie quelconque de E. [ Q ]

c
Page 5
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.