Let be the relation in the set given by
.
Choose the correct answer.
Confirming your payment
Exercise 1.1 · Question 16 of 16
Let be the relation in the set given by
.
Choose the correct answer.
(A)
(B)
(C)
(D)
Option (C) is correct.
Explanation:
A pair of natural numbers belongs to only if it passes both tests:
Failing either test is enough to keep a pair out. Testing the four given pairs:
| pair | is ? | is ? | in ? |
|---|---|---|---|
| is false | is true | no | |
| is true | is false | no | |
| is true | is true | yes | |
| is true | is false | no |
Only passes both tests, so option (C) is correct.
Why each of the others fails:
(A) . The arithmetic does hold, since . But the condition fails, because . A student who checks only the equation and forgets the restriction on picks this option.
(B) . The restriction does hold here, since . But the equation fails: , and . A student who checks only that and stops there accepts this pair; three of the four options have , so that test alone decides nothing.
(D) . Again holds, since , but . The entries here run the wrong way round: in a pair of the first entry is less than the second, while is larger than . With the only pair of is .
What actually looks like. Putting and gives
an infinite list in which the second entry is always at least and the first is always less. The pair is the second member of this list.