Practice question · Fill in the blanks
Complete the definition of transitivity.
A relation is transitive when, whenever a relates to b and b relates to c, it follows that ______.
Word bank: b relates to a · a relates to c · a relates to a · c relates to b
Hints
- Transitivity lets you compose two links into one.
- The other options describe symmetry or reflexivity.
Show the answer
A relation is transitive when, whenever a relates to b and b relates to c, it follows that a relates to c.
Why
Transitivity says the relation composes: two links a-b and b-c collapse into a single link a-c. 'b relates to a' is symmetry, and 'a relates to a' is reflexivity, three distinct requirements.
Practise Relations and Equivalence
The app has 5 more questions on this lesson, and keeps your place in the course. Mathematics I is free to start.
More questions on Relations and Equivalence
- Let R be 'has the same parity as' on {1, 2, 3, 4}. Select every pair that belongs to R.
- "Has the same remainder mod 3" partitions the integers into three classes. Why is the quotient construction,…
- Order the steps that verify 'has the same parity as' is an equivalence relation.
- An equivalence relation partitions its set into classes with no overlaps and nothing left out. Why do…
- Every function is a relation.
- An equivalence relation is reflexive, symmetric AND transitive. Sort each relation.
- The relation 'has the same remainder when divided by 3' partitions the integers into equivalence classes. How…