Académique Documents
Professionnel Documents
Culture Documents
1
* Soit x; y 2 R; on a: xSy ) x2 = y 2 ) y 2 = x2 ) ySx; alors S est symétrique.
* Il su¢ t de prendre x = 2 2 R et y = 2 2 R, on a:
( 2)2 = 22 ; c-à-d ( 2) S2 et 22 = ( 2)2 ; c-à-d 2S ( 2), mais ( 2) 6= 2; alors S n’est pas antisymétrique.
* Soit x; y; z 2 R, on a:
(xSy ) ^ ( ySz) ) (x2 = y 2 ) ^ (y 2 = z 2 ) ) x2 = z 2 ) xSz; alors S est transitive.
3) Soit la relation R00 dé…nie sur Z par: aR00 b , ( a b est impair).
* Il su¢ t de prendre a = 1 2 Z , on a 1 1 n’est pas impair, c-à-d 1R / 00 1; alors R00 n’est pas ré‡exive.
* Soit a; b 2 Z; on a: aR00 b ) a b est impair) b a est impair) bR00 a; alors R00 est symétrique.
* Il su¢ t de prendre a = 6 2 Z et b = 1 2 Z , on a
6 1 est impair, c-à-d 1R00 6 et 1 6 est impair, c-à-d 6R00 1 et 1 6= 6; alors R00 n’est pas antisymétrique.
* Il su¢ t de prendre a = 7 2 Z, b = 4 2 Z et c = 1 2 Z , on a
7 4 est impair, c-à-d 7R00 4 et 4 1 est impair, c-à-d 4R00 1 et 7 / 00 1;
1 n’est pas impair, c-à-d 7R
alors R00 n’est pas transitive.
Exemples:
1) La relation S dé…nie sur R par: xSy , x2 = y 2 est une relation d’équivalence.
Pour a 6= 0; on a: a = fx 2 R = xSag = fx 2 R = x2 = a2 g = fa; ag
et pour a = 0; on a: 0 = f0g :
e dé…nie sur Z par: xRy
2) Soit n 2 N ; la relation R e , (n divise (x y)) est une relation d’équivalence,
appelée congruence modulo n.
Pour cette relation on a: a = fx 2 Z = n divise x ag = fx 2 Z = x a = n:k ; k 2 Zg
( = fx)2 Z = x = nk + a; k 2 Zg noté nZ + a
Dans ce cas Z=Re = 0; 1; :::; n[1 qui est souvent noté Z=nZ :