Find out the maximal elements of a poset, Mathematics

Assignment Help:

Refer the poset  ({1}, {2}, {4}, {1,2}, {1,4}, {2,4}, {3,4}, {1,3,4}, {2,3,4}, ≤ ).

(i)  Find out the maximal elements.

(ii)  Find out the minimal elements.

(iii)  Is there a least element.

(iv)  Find out the least upper bound of {{2}, {4}} if it exists.   

Ans:  (i) Maximal element in a poset is illustrated as element that is not succeeded by any type of other element in the poset. The maximal elements are {1, 2}, {1, 3, 4} and {2, 3, 4}

(ii) Maximal element in a poset is illustrated as element that is not preceded by any other element in the poset. The minimal elements are {1}, {2} and {3}

(iii) There is no least element in the poset, like there exist no element x like that x precede every element of the poset. For instance neither {1} precede {2} nor {2} precede {1}.

(iv)   The upper bound of {{2}, {4}} are {2, 4} and {2, 3, 4}. The least of the upper bounds is {2, 4}.


Related Discussions:- Find out the maximal elements of a poset

Find out the probability, a)  A husband and wife appear in an interview for...

a)  A husband and wife appear in an interview for two vacancies in the same post.  The probability of husband's selection is 1/7 and that of wife's selection is 1/5.  What is th

Find the largest possible positive integer, Find the largest possible posit...

Find the largest possible positive integer that will divide 398, 436, and 542 leaving remainder 7, 11, 15 respectively. (Ans: 17) Ans: The required number is the HCF of the n

Limit, limit x APProaches infinity (1+1/x)x=e

limit x APProaches infinity (1+1/x)x=e

Math, could you help me get bater at math

could you help me get bater at math

Registration, Iam register on your website but dont have any reply by this ...

Iam register on your website but dont have any reply by this website and no assignment.

How much wrapping paper will needed, Barbara is packing a wedding gift that...

Barbara is packing a wedding gift that is contained within a rectangular box 20 by 18 by 4 in. How much wrapping paper will she require? a. 512 in 2 b. 1,440 in 2 c. 1,0

Convert to scientific notation, 1 . If someone is 20 years old, deposits $3...

1 . If someone is 20 years old, deposits $3000 each year into a traditional IRA for 50 years at 6% interest compounded annually, and retires at age 70, how much money will be in th

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd