Exercices de Math

ematiques
Relations d

equivalence (II)

Enonces

Enonces des exercices

Exercice 1 [ Indication] [ Correction]
Soit E un ensemble muni dune relation R reexive et transitive.
On denit sur E la relation : xSy xRy et yRx.
Montrer que S est une relation dequivalence.
Exercice 2 [ Indication] [ Correction]
Soit R une relation reexive et symetrique sur un ensemble E.
On denit sur E la relation :
xSy il existe une suite nie x
0
, x
1
, . . . , x
n
delements de E (avec n 1) tels que x
0
= x,
x
n
= y, et x
p
Rx
p+1
pour tout p de {0, . . . , n 1}.
Montrer que S est une relation dequivalence.
Exercice 3 [ Indication] [ Correction]
Soient R et S deux relations dequivalence sur un ensemble E.
On denit la relation SR par : xSRy z, xRz et zSy.
Montrer que SR est une relation dequivalence SR = RS.
Exercice 4 [ Indication] [ Correction]
Soit R une relation sur un ensemble E.
Montrer que R est une relation dequivalence :
R est reexive
Pour tous elements x, y, z de E : (xRy et yRz) zRx.
Page 1 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Exercices de Math

ematiques
Relations d

equivalence (II)
Indications, resultats
Indications ou resultats
Indication pour lexercice 1 [ Retour `a lenonce ]
S est (facilement) symetrique et reexive.
Si xSy et ySz, alors xRz (transitivite de R) et zRx. Donc xSz.
Indication pour lexercice 2 [ Retour `a lenonce ]
Pour la reexivite, choisir n = 1 et x
0
= x
1
.
La symetrie de R implique celle de S.
Si xSy et ySz, poser

a
0
, a
1
, . . . , a
p
b
0
, b
1
, . . . , b
q
tels que

x = a
0
, a
0
Ra
1
, . . . , a
p1
Ra
p
, a
p
= y
y = b
0
, b
0
Rb
1
, . . . , b
q1
Rb
q
, b
q
= z
Poser alors n = p + q et x
0
= a
0
, . . . , x
p
= a
p
, x
p+1
= b
1
, . . . , x
n
= b
q
.
Indication pour lexercice 3 [ Retour `a lenonce ]
Si SR est une relation dequivalence, et si xSRy, alors ySRx.
Il existe donc z tel que yRz et zSx. En deduire xRSy.
Reciproquement, xRSy implique ySRx puis xSRy.
On suppose maintenant que SR = RS.
La reexivite de SR est facile en utilisant celle de R et S.
Si xSRy, alors il existe z tel que (xRz et zSy).
En deduire yRSx, cest-`a-dire ySRx.
Si xSRy et ySRz, on a xSRy et yRSz.
Il existe donc a, b tels que

xRa
aSy
et

ySb
bRz
En deduire aRSz (donc aSRz). Ainsi xRa.
En deduire xRc puis xSRz.
Indication pour lexercice 4 [ Retour `a lenonce ]
Si R est dequivalence alors

xRy
yRz
xRz zRx (transitivite et symetrie.)
Reciproquement, si xRy alors (xRy et yRy) (reexivite) donc yRx.
Si xRy et yRz alors zRx (hypoth`ese sur R) et donc xRz (symetrie).
Page 2 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Exercices de Math

ematiques
Relations d

equivalence (II)
Corriges
Corriges des exercices
Corrig

e de lexercice 1 [ Retour `a lenonce ]

Tout comme sa denition, la relation S est symetrique.
Pour tout x de E, on a xRx donc xSx : S est reexive.
Soient x, y, z dans E tels que xSy et ySz. On a donc

xRy
yRx
et

yRz
zRy
.
De xRy et yRz, on tire xRz (transitivite de R).
De meme, (zRy et yRx) impliquent zRx.
Ainsi (xRz et zRx), cest-`a-dire xSz : la relation S est donc transitive.
Conclusion : S est une relation dequivalence.
Corrig

e de lexercice 2 [ Retour `a lenonce ]

Soit x un element de E. On a xRx donc xSx : avec les notations de lenonce on choisit en
eet n = 1 et x
0
= x
1
= x. La relation S est donc reexive.
Soient x et y deux elements de E tels que xSy.
Il existe donc x
0
, x
1
, . . . , x
n
tels que x = x
0
, x
0
Rx
1
, x
1
Rx
2
, . . . , x
n1
Rx
n
, x
n
= y.
En utilisant la symetrie de R, on trouve : y = x
n
, x
n
Rx
n1
, . . . , x
2
Rx
1
, x
1
Rx
0
, x
0
= x.
Ce resultat implique ySx. La relation S est donc symetrique.
Soient x, y, z trois elements de E tels que xSy et ySz.
Il existe p 1 et a
0
, a
1
, . . . , a
p
tels que x = a
0
, a
0
Ra
1
, a
1
Ra
2
, . . . , a
p1
Ra
p
, a
p
= y.
Il existe q 1 et b
0
, b
1
, . . . , b
q
tels que y = b
0
, b
0
Rb
1
, b
1
Rb
2
, . . . , b
q1
Rb
q
, b
q
= z.
Posons n = p + q et x
0
= a
0
, . . . , x
p
= a
p
, x
p+1
= b
1
, . . . , x
n
= b
q
.
Avec ces notations, on a : x = x
0
, x
0
Rx
1
, x
1
Rx
2
, . . . , x
n1
Rx
n
, x
n
= z.
Ainsi xSz. La relation S est transitive. Cest une relation dequivalence.
Corrig

e de lexercice 3 [ Retour `a lenonce ]

On suppose que SR est une relation dequivalence. Soient x, y deux elements de E.
Supposons xSRy. On en deduit ySRx par symetrie de SR.
Il existe donc z dans E tel que yRz et zSx.
Mais R et S sont symetriques. On a donc xSz et zRy. On en deduit xRSy.
Reciproquement, xRSy implique ySRx puis xSRy.
Ainsi xSRy xRSy : les relations SR et RS sont identiques.
On suppose maintenant que SR = RS.
Soit x un element de E. On a xRx et xSx car R et S sont reexives.
Ainsi xSRx. La relation SR est donc reexive (on na pas utilise SR = RS).
Page 3 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Exercices de Math

ematiques
Relations d

equivalence (II)
Corriges
Soient x, y deux elements de E tels que xSRy.
Il existe donc z dans E tel que (xRz et zSy).
Les relations R et S etant symetriques, on en deduit (ySz et zRx).
Autrement dit, on a yRSx. Or par hypoth`ese RS = SR.
On en deduit ySRx, ce qui prouve que SR est symetrique.
Soient x, y, z dans E tels que xSRy et ySRz.
Compte tenu de lhypoth`ese, on peut ecrire xSRy et yRSz.
Il existe donc a et b dans E tels que

xRa
aSy
et

ySb
bRz
En utilisant la transitivite de S, on trouve xRa et

aSb
bRz
Ce dernier syst`eme implique aRSz, ou encore aSRz.
Ainsi on a xRa et il existe c tel que

aRc
cSz
.
On en deduit xRc car R est transitive.
Le syst`eme

xRc
cSz
conduit enn `a xSRz.
On a ainsi prouve que SR est transitive. Cest une relation dequivalence.
Corrig

e de lexercice 4 [ Retour `a lenonce ]

Si R est une relation dequivalence alors elle est reexive et pour tous x, y de E, on a :
(xRy et yRz) xRz zRx (on utilise la transitivite puis la symetrie.)
Reciproquement, supposons que R poss`ede les deux proprietes indiquees par lenonce.
Soient x, y, z trois elements quelconques de E.
Si xRy alors (xRy et yRy) en utilisant la reexivite.
Lune des deux hypoth`eses sur R donne alors yRx : la relation R est symetrique.
Si xRy et yRz alors zRx (hypoth`ese sur R) et donc xRz (symetrie).
Ainsi R est transitive : cest donc une relation dequivalence.
Page 4 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.