Let R be a relation on the set N of natural numbers defined by
R = {(a,b) (element symbol) N x N ׀ a divides b in N }
1.) Is R a partial order on N? Explain.
NOT SURE. I know I need to show using reflexive, asymmetric and transitive somehow.
2.) Is N with the divisibility relation given above a totally ordered set? Explain.
***I think I can answer the second problem. Here is my solution:
2. To be totally ordered every pair of elements a,b in the set is comparable (a <=b or b <= a). The set of natural numbers is not totally ordered since for example, 3 and 5 are not comparble, neither 3 <= 5 nor 5 <= 3 holds.
2007-02-28
02:42:55
·
3 answers
·
asked by
MathStudent3
1
in
Science & Mathematics
➔ Mathematics