Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Problem 2. (12 points) A relation R on a set S is called partial-order if it is (i) reflexive, (ii) transitive and (iii) anti-symmetric i.e
Problem 2. (12 points) A relation R on a set S is called "partial-order" if it is (i) reflexive, (ii) transitive and (iii) anti-symmetric i.e a,bS,aRbbRa a=b. (a) Given XS, an element yX is a least element of X with respect to the relation R if yRx,xX. Show that a least element of X if it exists must be unique. (b) Consider the set Z+of positive integers and the relation on it given as follows : For any two integers a,bZ+,ab if and only if a divides b. Show that the relation | is a "partial order". (c) Let X={6,8,9,72}. Is there a least element of X for the partial order ? If it exists, what is it ? (d) What about for the set of elements X={3,12,24}
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started