772 views
2 votes
2 votes
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)

I am getting (i) is also correct because 101%10=1,22%10=2 so 1<2 and 101/10=10 and 22/10=2 so 10%10=0 and 2%10=2 which is 0<2 so answer (i) should be correct.

1 Answer

0 votes
0 votes
answer should be (i) and (iii) that is A. (ii) is not following the criteria of a%10<=b%10.. and about (iv) since P is only defined on the set of natural number.. and 0 is not a natural number that's why A. Am i correct?

Related questions

0 votes
0 votes
1 answer
1
Badayayash asked Jan 26, 2019
1,093 views
Let Q denote the set of rational numbers and S = {x | x belongs N ; N; x>=10}Consider the Following POSETsI. (Q ∩ [0, 1], ≤)II. (S, ≤)Which of the above POSETs are ...
0 votes
0 votes
0 answers
2
Deepalitrapti asked Oct 24, 2018
236 views
2 votes
2 votes
0 answers
3
Lakshman Bhaiya asked Oct 6, 2018
852 views
The set of all English words ordered in a dictionary is ________$A)$ not a poset$B)$ a poset but not totally ordered$C)$ a totally ordered set but not well ordered$D)$ a ...