Seminarul 2 – Relații binare

1. Fie 𝐴 = {1,2} și 𝐵 = {1,2,3} și relațiile binare

𝑅 = {(1,1), (1,2), (2,1), (2,3)},
𝑆 = {(1,1), (1,3), (2,1), (2,2), (3,2), (3,3)}.
a) Determinați relațiile 𝑆 ∘ 𝑅 și 𝑆 ∘ 𝑆.
b) Calculați 𝑅 −1 și 𝑆 −1 .

2. Fie 𝑀 = {1,2,3,4} și relația binară 𝑇 ⊆ 𝑀 × 𝑀, 𝑇 = {(1,1), (2,2), (3,3), (4,4),

(1,2), (2,3), (3,4), (4,1)} ⊆ 𝑀 × 𝑀. Stabiliți dacă 𝑇 este relație de ordine pe 𝑀.

3. Fie 𝑀 = {1,2,3,4} și relația binară 𝑇 ⊆ 𝑀 × 𝑀, 𝑇 = {(1,1), (1,2), (2,1), (2,2), (2,3),

(3,2), (1,3), (3,1), (3,3)} ⊆ 𝑀 × 𝑀. Demonstrați că 𝑇 este simetrică și tranzitivă, dar
nu este reflexivă.
4. Fie 𝐴 = {0,2,4,6} și relațiile binare 𝑅, 𝑆, 𝑇 pe 𝐴 definite prin
𝑅 = {(0,2), (0,4), (2,4), (4,6), (4,4)}, 𝑆 = {(2,4), (0,4), (4,6)},
𝑇 = {(2,4), (2,6), (6,6)}
Determinați 𝑅 ∘ (𝑆 ∪ 𝑇), (𝑅 ∘ 𝑆) ∪ (𝑅 ∘ 𝑇), (𝑅 ∘ 𝑆) ∩ (𝑅 ∘ 𝑇), 𝑅 ∘ (𝑆 ∩ 𝑇), 𝑅 −1 ∘ 𝑆 −1
și (𝑆 ∘ 𝑅)−1.

1
5. Fie 𝑀 = {𝑎, 𝑏, 𝑐, 𝑑} și relația binară 𝜑 ⊆ 𝑀 × 𝑀, 𝜑 ∈ {(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑑, 𝑑),
(𝑎, 𝑏), (𝑏, 𝑐), (𝑐, 𝑑), (𝑑, 𝑎)} ⊆ 𝑀 × 𝑀. Stabiliți dacă 𝜑 este relație de ordine pe 𝑀.

6. Fie 𝑀 = {1,2,3,4} și relația binară 𝜑 ⊆ 𝑀 × 𝑀, 𝜑 ∈ {(1,1), (1,2), (2,1), (2,2), (2,3),

(3,2), (1,3), (3,1), (3,3)} ⊆ 𝑀 × 𝑀. Demonstrați că 𝜑 este simetrică și tranzitivă, dar
nu este reflexivă.

7. Fie 𝐴 = {1,3,5,7,9} și 𝐵 = {0,2,4,6,8}. Definim relația binară 𝑅 ⊆ 𝐴 × 𝐵 prin

𝑅 = {(𝑥, 𝑦)|𝑥 ≥ 7 ș𝑖 𝑦 ≤ 2}.
Găsiți graficul lui 𝑅 și calculați 𝑅 −1.

8. Fie 𝐴 = {1,2,3,4} și 𝐵 = {3,6,7,8,9}. Definim relația binară 𝑅 ⊆ 𝐴 × 𝐵 prin

2
 𝑅 = {(𝑥, 𝑦)|𝑥 + 𝑦 = 10}.
Găsiți graficul lui 𝑅 și calculați 𝑅 −1 și (𝑅 −1 )−1.

9. Fie 𝐴 = {1,2,3} și 𝐵 = {1,2,3,6,9} Să se scrie cu ajutorul proprietății caracteristice

relația binară care are graficul
𝐺𝑇 = {(1,1), (1,2), (1,3), (1,6), (1,9), (2,2), (2,6), (3,3), (3,6), (3,9)}
Stabiliți proprietățile relației binare 𝑇.

10. Demonstrați că intersecția a două relații de ordine pe o mulțime 𝑋 este relație de

ordine pe 𝑋.

3
 11. Fie 𝑋 o mulțime nevidă și 𝜌 relație de echivalență și de ordine pe 𝑋. Arătați că 𝜌 este
relație de egalitate pe 𝑋.

12. Demonstrați că relația de paralelism este relație de echivalență pe mulțimea dreptelor

unui planul euclidian.
Indicație: Se va folosi axioma paralelelor (Postulatul lui Euclid): Printr-un punct exterior unei
drepte se poate construi o unică paralelă la acea dreaptă.
13. Stabiliți dacă relația binară 𝑥𝑅𝑦 ⇔ 𝑥 ≡ 𝑦(𝑚𝑜𝑑 𝑛) este relație de echivalență pe
mulțimea numerelor naturale. În caz afirmativ, identificați clasele de echivalență
pentru 𝑛 = 5, 7, 10.
Indicație: 𝑥 ≡ 𝑦(𝑚𝑜𝑑 𝑛) ⇔ 𝑥 și 𝑦 au același rest la împărțirea la 𝑛.

4
14. Determinați mulțimile majoranților, minoranților, infimumul și supremumul pentru
fiecare dintre mulțimile
4𝑥 + 3
𝐴 = {𝑥 ∈ ℕ∗ |5𝑥 − 3 ≤ 37}, 𝐵 = {𝑥 ∈ ℤ| − 2 ≤ ≤ 9},
2
𝐶 = {𝑥 ∈ ℝ|3𝑥 + 7 < 19}, 𝐷 = {𝑥 ∈ ℝ|−1 ≤ 2𝑥 + 3 ≤ 7},
3𝑥 + 7
𝐸 = {𝑥 ∈ ℝ||2𝑥 + 5| ≤ 11}, 𝐹 = {𝑥 ∈ ℝ |−2 < < 4}.
4

5
𝐷 = {𝑥 ∈ ℝ|−1 ≤ 2𝑥 + 3 ≤ 7}

3𝑥 + 7
𝐹 = {𝑥 ∈ ℝ |−2 < < 4}
4