A partial order P is defined on the set of natural numbers as follows. Here…
PYQ GATE 2007
A partial order P is defined on the set of natural numbers as follows. Here x/y denotes integer division.
i. (0, 0) ∊ P.
ii. (a, b) ∊ P if and only if a % 10 ≤ b % 10 and (a/10, b/10) ∊ P.
Consider the following ordered pairs:
i. (101, 22)
ii. (22, 101)
iii. (145, 265)
iv. (0, 153)
Which of these ordered pairs of natural numbers are contained in P?
- A.
(i) and (iii)
- B.
(ii) and (iv)
- C.
(i) and (iv)
- D.
(iii) and (iv)
Attempted by 332 students.
Sign up free to check your answer
Sign up freeLoading lesson…

