Mat1748: DGD du 9 mars 2016
(1) Dans chaque cas, on donne une relation binaire Rsur l’ensemble A={1,2,3}, et
vous devez dire si cette relation est r´eflexive, sym´etrique, transitive, et si c’est une
relation d’´equivalence.
(a) R={(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)}={(x, y)∈A2|x≤y}
(b) R={(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)}={(x, y)∈A2|x6=y}
(c) R={(1,1),(1,3),(2,2),(3,1),(3,3)}
(d) R={(1,1),(2,2),(3,3)}
(e) R=∅
(f) R=A2
(2) On d´efinit une relation Rsur Z2par :
´
Etant donn´es (x, y),(x0, y0)∈Z2,(x, y)R(x0, y0)⇔xy0=x0y.
Montrez que Rn’est pas transitive.
Th´eor`eme. Soit Rune relation d’´equivalence sur un ensemble A. Alors pour
tout choix de a, b ∈A, on a : aRb ⇐⇒ [a] = [b]⇐⇒ [a]∩[b]6=∅.
(3) Soit la relation binaire S={(x, y)∈R2|x−y∈Z}sur l’ensemble R. Autrement
dit, Sest d´efinie par la condition :
´
Etant donn´es x, y ∈R,x S y ⇐⇒ x−y∈Z.
(a) Montrez que Sest une relation d’´equivalence.
(b) Montrez que R/S est un ensemble infini. (R/S est l’ensemble des classes
d’´equivalence, donc vous devez montrer qu’il existe une infinit´e de classes
d’´equivalence).
(4) Soit A=Z×(Z\ {0}) = {(x, y)|x∈Zet y∈Z\ {0}}. On d´efinit une relation
Rsur Apar :
´
Etant donn´es (x, y),(x0, y0)∈A,(x, y)R(x0, y0)⇔xy0=x0y.
(a) Montrez que Rest une relation d’´equivalence sur A.
(b) D´ecrivez la classe d’´equivalence de (0,1).
(c) Montrez que A/R est un ensemble infini.
D´efinition. Soit Aun ensemble. Une partition de Aest un ensemble Psatis-
faisant :
(i) Chaque ´el´ement de Pest un sous-ensemble non vide de A.
(ii) Les ´el´ements de Psont deux `a deux disjoints (ceci signifie que pour tout choix
de X, Y ∈P, on a soit X=Ysoit X∩Y=∅).
(iii) La r´eunion de tous les ´el´ements de Pest ´egale `a A.
1