If R is a relation and it is transitive, which must hold?

If (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R

If (a, b) ∈ R, then (b, a) ∈ R

If (a, b) ∉ R, then (b, a) ∉ R

If (a, b) ∈ R, then (a, a) ∈ R

Video Explanation

Watch Video Solution

Keep Practising

Students who asked this also explored

Continue with nearby questions to strengthen the same chapter concept while you still have the context fresh in mind.

Q1.

What is the Cartesian product of sets A = {1, 2} and B = {x, y}?

Q2.

If set A = {a, b} and set B = {1, 2, 3}, how many ordered pairs can be formed?

Q3.

Which of the following defines a relation?

Q4.

What is the total number of ordered pairs formed by A × B if A = {x, y} and B = {1, 2, 3, 4}?