Enrol to start learning
Reading is open to everyone. Enrolling is free, and it is what unlocks the audio lessons, practice tests and progress tracking.
1.5. Properties of Posets and Total Ordering
This section
Practice test
12 questions on this section. Wrong answers show you what to read again.
Sign up to take itWhole chapter
Revision test
Mixed questions from across the chapter. Your answers get marked.
Sign up to take itQuick
Flashcard drill
4 cards from this lesson. Good the night before a test.
Try these first
- 1.
Define an equivalence relation.
Hint
Consider the properties RST.
- 2.
Provide an example of a reflexive relation.
Hint
Think of situations where self-identity holds.
- 3.
What defines an equivalence relation?
- Reflexive only
- Reflexive
- Symmetric
- Transitive
- Symmetric only
Hint
Recall the RST properties.
- 4.
Is the intersection of two equivalence relations an equivalence relation?
- True
- False
Hint
Consider reflexivity, symmetry, and transitivity.
- 5.
Given a set of five books with different genres, describe how you would establish an equivalence relation based on genre. Discuss if the union of two such relations would still retain properties.
Hint
Consider comparing relations across different categories.
- 6.
Construct a poset for a collection of shapes based on area and describe its total order. Are there specific comparisons missing?
Hint
Reflect on shapes' relative sizes while visualizing them.
Exercises
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
4 more questions available
Enrol freeQuiz
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
2 more questions available
Enrol freeChallenge Problems
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting