Answer: (a, b) ∈ R and (b, c) ∈ R imply (a, c) ∈ R.
- A (a, a) ∈ R for all a
- B R has exactly three elements
- C (a, b) ∈ R and (b, c) ∈ R imply (a, c) ∈ R
- D (a, b) ∈ R implies (b, a) ∈ R
Correct answer: C. (a, b) ∈ R and (b, c) ∈ R imply (a, c) ∈ R
Explanation: Transitivity lets related pairs chain together.
Concept context
Types of relations, equivalence classes, one-one and onto functions, composition, and invertible functions