Vous êtes sur la page 1sur 0
Exercices de Mathematiques´     Relations d’equivalence´ (II)   ´ Enonc´es ´

Exercices de Mathematiques´

   

Relations d’equivalence´

(II)

 

´

Enonc´es

´

Exercice 1

[

Indication ] [ Correction ]

Soit E un ensemble muni d’une relation R r´eflexive et transitive. On d´efinit sur E la relation : xS y xRy et yRx. Montrer que S est une relation d’´equivalence.

 

Exercice 2

[

Indication ] [ Correction ]

Soit R une relation r´eflexive et sym´etrique sur un ensemble E. On d´efinit sur E la relation :

 
 

d’´el´ements de E

(avec n 1) tels que x 0

= x,

Enonc´es des exercices

xSy il existe une suite finie x 0 , x 1 , x n = y, et x p Rx p+1 pour tout p de {0,

Montrer que S est une relation d’´equivalence.

, x n , n 1}.

Exercice 3

[ Indication ] [ Correction ]

Soient R et S deux relations d’´equivalence sur un ensemble E. On d´efinit la relation S ◦R par : xS ◦Ry ⇔ ∃ z, xRz et zS y. Montrer que S ◦R est une relation d’´equivalence ⇔ S ◦R = R◦S.

Exercice 4

[ Indication ] [ Correction ]

Soit R une relation sur un ensemble E. Montrer que R est une relation d’´equivalence :

R est r´eflexive

– Pour tous ´el´ements x, y, z de E : (xRy et yRz) zRx.

Page 1

Tous droits de l’auteur 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.

c EduKlub S.A.

Jean-Michel Ferrard

Exercices de Mathematiques´ Relations d’equivalence´ (II) Indications, r´esultats Indications ou r´esultats

Exercices de Mathematiques´

Relations d’equivalence´

(II)

Indications, r´esultats

Indications ou r´esultats

Indication pour l’exercice 1

[ Retour `a l’´enonc´e ]

S est (facilement) sym´etrique et r´eflexive. Si xSy et ySz, alors xRz (transitivit´e de R) et zRx. Donc xSz.

Indication pour l’exercice 2

[ Retour `a l’´enonc´e ]

– Pour la r´eflexivit´e, choisir n = 1 et x 0 = x 1 .

– La sym´etrie de R implique celle de S.

– Si xSy et ySz,

poser a b 0 0 , , b a 1 1 , ,

Poser alors n = p + q et x 0 = a 0 ,

, a p , b q

tels que

x

y

= a 0 , a 0 Ra 1 , = b 0 , b 0 Rb 1 ,

, a p1 Ra p , a p = y

, b q1 Rb q , b q = z

, x p = a p , x p+1 = b 1 ,

,

x n = b q .

Indication pour l’exercice 3

[ Retour `a l’´enonc´e ]

– Si S ◦R est une relation d’´equivalence, et si xS ◦Ry, alors yS ◦Rx. Il existe donc z tel que yRz et zS x. En d´eduire xR◦S y. R´eciproquement, xR◦S y implique yS ◦Rx puis xS ◦Ry.

– On suppose maintenant que S ◦R = R◦S.

La r´eflexivit´e de S ◦R est facile en utilisant celle de R et S .

Si xS ◦Ry, alors il existe z tel que (xRz et zSy). En d´eduire yR◦S x, c’est-`a-dire yS ◦Rx.

Si xS ◦Ry et yS ◦Rz, on a xS ◦Ry et yR◦Sz.

Il existe donc a, b tels que xRa aSy

En d´eduire aR◦S z (donc aS ◦Rz). Ainsi xRa.

En d´eduire xRc puis xS ◦Rz.

et ySb bRz

Indication pour l’exercice 4

[ Retour `a l’´enonc´e ]

– Si R est d’´equivalence alors

xRy

yRz

xRz zRx (transitivit´e et sym´etrie.)

– R´eciproquement, si xRy alors (xRy et yRy) (r´eflexivit´e) donc yRx. Si xRy et yRz alors zRx (hypoth`ese sur R) et donc xRz (sym´etrie).

Page 2

Tous droits de l’auteur 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.

c EduKlub S.A.

Jean-Michel Ferrard

Exercices de Mathematiques´ Relations d’equivalence´ (II) Corrig´es Corrig´es des exercices Corrige´ de

Exercices de Mathematiques´

Relations d’equivalence´

(II)

Corrig´es

Corrig´es des exercices

Corrige´ de l’exercice 1

[ Retour `a l’´enonc´e ]

Tout comme sa d´efinition, la relation S est sym´etrique. Pour tout x de E, on a xRx donc xS x : S est r´eflexive.

Soient x, y, z dans E tels que xSy et ySz. On a donc

De xRy et yRz, on tire xRz (transitivit´e de R). De mˆeme, (zRy et yRx) impliquent zRx. Ainsi (xRz et zRx), c’est-`a-dire xSz : la relation S est donc transitive. Conclusion : S est une relation d’´equivalence.

xRy

yRx

et yRz zRy .

Corrige´ de l’exercice 2

[ Retour `a l’´enonc´e ]

– Soit x un ´el´ement de E. On a xRx donc xSx : avec les notations de l’´enonc´e on choisit en effet n = 1 et x 0 = x 1 = x. La relation S est donc r´eflexive.

– Soient x et y deux ´el´ements de E tels que xSy.

Il existe donc x 0 , x 1 ,

En utilisant la sym´etrie de R, on trouve : y

Ce r´esultat implique yS x. La relation S est donc sym´etrique.

, x n tels que x = x 0 , x 0 Rx 1 , x 1 Rx 2 ,

= x n , x n Rx n1 ,

, x n1 Rx n , x n = y. , x 2 Rx 1 , x 1 Rx 0 , x 0 = x.

– Soient x, y, z trois ´el´ements 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. C’est une relation d’´equivalence.

Corrige´ de l’exercice 3

[ Retour `a l’´enonc´e ]

– On suppose que S ◦R est une relation d’´equivalence. Soient x, y deux ´el´ements de E. Supposons xS ◦Ry. On en d´eduit yS ◦Rx par sym´etrie de S ◦R. Il existe donc z dans E tel que yRz et zSx. Mais R et S sont sym´etriques. On a donc xS z et zRy. On en d´eduit xR◦S y. R´eciproquement, xR◦S y implique yS ◦Rx puis xS ◦Ry. Ainsi xS ◦Ry xR◦Sy : les relations S ◦R et R◦S sont identiques.

– On suppose maintenant que S ◦R = R◦S.

Soit x un ´el´ement de E. On a xRx et xS x car R et S sont r´eflexives. Ainsi xS ◦Rx. La relation S ◦R est donc r´eflexive (on n’a pas utilis´e S ◦R = R◦S ).

Page 3

Tous droits de l’auteur 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.

c EduKlub S.A.

Jean-Michel Ferrard

Exercices de Mathematiques´ Relations d’equivalence´ (II) Corrig´es Soient x, y deux ´el´ements de E tels

Exercices de Mathematiques´

Relations d’equivalence´

(II)

Corrig´es

Soient x, y deux ´el´ements de E tels que xS ◦Ry. Il existe donc z dans E tel que (xRz et zSy). Les relations R et S ´etant sym´etriques, on en d´eduit (yS z et zRx). Autrement dit, on a yR◦Sx. Or par hypoth`ese R◦S = S ◦R. On en d´eduit yS ◦Rx, ce qui prouve que S ◦R est sym´etrique.

Soient x, y, z dans E tels que xS ◦Ry et yS ◦Rz.

Compte tenu de l’hypoth`ese, on peut ´ecrire xS ◦Ry et yR◦Sz.

Il existe donc a et b dans E tels que xRa aSy

En utilisant la transitivit´e de S, on trouve xRa et aSb bRz

Ce dernier syst`eme implique aR◦Sz, ou encore aS ◦Rz.

Ainsi on a xRa et il existe c tel que aRc cSz .

On en d´eduit xRc car R est transitive.

Le syst`eme xRc cSz

On a ainsi prouv´e que S ◦R est transitive. C’est une relation d’´equivalence.

et ySb bRz

conduit enfin `a xS ◦Rz.

Corrige´ de l’exercice 4

[ Retour `a l’´enonc´e ]

– Si R est une relation d’´equivalence alors elle est r´eflexive et pour tous x, y de E, on a :

(xRy et yRz) xRz zRx (on utilise la transitivit´e puis la sym´etrie.)

– R´eciproquement, supposons que R poss`ede les deux propri´et´es indiqu´ees par l’´enonc´e. Soient x, y, z trois ´el´ements quelconques de E. Si xRy alors (xRy et yRy) en utilisant la r´eflexivit´e. L’une des deux hypoth`eses sur R donne alors yRx : la relation R est sym´etrique. Si xRy et yRz alors zRx (hypoth`ese sur R) et donc xRz (sym´etrie). Ainsi R est transitive : c’est donc une relation d’´equivalence.

Page 4

Tous droits de l’auteur 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.

c EduKlub S.A.

Jean-Michel Ferrard