Professional Documents
Culture Documents
Ayachi
Chapter II
Binary relations on a set
2𝑥+𝑦
𝑥𝑅𝑦 ⇔ ∈ℕ
3
2. Symmetric
2𝑥+𝑦 2𝑥+𝑦
∀𝑥, 𝑦 ∈ ℕ ; 𝑥𝑅𝑦, we have ∈ℕ⇒ = 𝑎 ∈ ℕ. As 𝑦 = 3𝑎 − 2𝑥, then
3 3
2𝑦+𝑥 2(3𝑎−2𝑥)+𝑥 6𝑎−3𝑥
= = = 2𝑎 − 𝑥 ∈ ℕ, then 𝑦𝑅𝑥.
3 3 3
3. transitive
∀𝑥, 𝑦, 𝑧 ∈ ℕ, we have
2𝑥 + 𝑦 2𝑥 + 𝑦
𝑥𝑅𝑦 ⇒ ∈ ℕ = 𝑎 ∈ ℕ
{ 3 ⇒{ 3
2𝑦 + 𝑧 2𝑦 + 𝑧
𝑦𝑅𝑧 ⇒ ∈ ℕ = 𝑏 ∈ ℕ
3 3
As 𝑧 = 3𝑏 − 2𝑦 and 𝑦 = 3𝑎 − 2𝑥, then
𝟐𝒙+𝒛 𝟐𝒙+(𝟑𝒃−𝟔𝒂+𝟒𝒙)
= = 𝑏 − 2𝑎 + 2𝑥 ∈ ℕ, then 𝑥𝑅𝑧
𝟑 𝟑
Then
3𝑘
0̅ = { ∈ 𝑁, 𝑘 ∈ 𝑁 } = { 0,3,6,9,12, … }
2
3𝑘 − 1
1̅ = { ∈ 𝑁, 𝑘 ∈ 𝑁 } = { 1,4,7,10,13, … }
2
3𝑘 − 2
2̅ = { ∈ 𝑁, 𝑘 ∈ 𝑁 } = { 2,5,8,11,14, … }
2
Moreover, we have 3̅ = 0̅ , 4̅ = 1̅ , …. There are three equivalence classes.
University 8 mai 1945, Guelma Docteur : A.Ayachi