Que: Consider the ordering relation a | b ⊆ N x N over natural numbers N such that a | b if there exists c belong to N such that a*c=b. Then ___________

a. | is an equivalence relation
b. It is a total order
c. Every subset of N has an upper bound under |
d. (N,|) is a lattice but not a complete lattice
Answer: (N,|) is a lattice but not a complete lattice

Leave a Comment