Question: 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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!