Practice question · True or false
Because 'divides' is transitive on the positive integers, knowing 3 divides 12 and 12 divides 60 is enough to conclude 3 divides 60.
Hints
- What does transitivity let you chain?
- No need to check 60 against 3 directly.
Show the answer
True
Why
True. Transitivity is exactly the licence to chain: and give , so and settle without dividing. Chaining like this is what lets a Hasse diagram omit every implied edge and draw only the covering relations, the transitive ones are recoverable.
Practise Relations
The app has 5 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.
More questions on Relations
- Congruence mod 5 partitions the integers into exactly five classes, while "less than or equal to" partitions…
- Task dependencies form a partial order and topological sort produces a valid build order. Why does the…
- You are handed an unfamiliar relation and want to know whether it partitions its set into classes. Order the…
- R is the relation 'has the same remainder when divided by 4' on the integers. Select every pair of numbers…