Documente Academic
Documente Profesional
Documente Cultură
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)
.
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)
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.
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]
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
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
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)
i
h
[Q]
(A B) (A B) (A B)
= X0 (A B)
|
{z
}
=E
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
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]
[Q]
DB
D B) = C
= C (A
| B {z
}
E
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.