6 Questions
Which of the following relations on {1,2,5} is a total ordering relation?
Less than or equal
What property must a total ordering relation satisfy?
Reflexivity
Which of the following is a common misunderstanding about total ordering relations?
They do not need to be transitive
Which of the following functions is one-to-one?
$f(x)=x \mod 10$ from the set {0,1,2,3,4,5,6,7,8,9,10} to the set {0,1,2,3,4,5,6,7,8,9}
Which function represents a total ordering relation?
$f(x)=x \mod 10$ from the set {0} to the set {0}
Which of the following functions is not a total ordering relation?
$f(x)=x \mod 2$ from the set {4} to the set {0}
Test your knowledge of total ordering relations with this quiz on identifying total ordering relations on a given set.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free