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

Linear graph, in the form of linear graph interpret the ralationship betwee...

in the form of linear graph interpret the ralationship between two quantities

Trignometry, how can i easily solve the trignometry question?

how can i easily solve the trignometry question?

Seqence and seies, If the M-th term of an Ap is n andn-th term M.find the p...

If the M-th term of an Ap is n andn-th term M.find the p-th term

Total accumulation of the amount deposited in saving account, A bank pays o...

A bank pays on its savings an interest rate of 6% per year but compounds interest monthly (i.e., estimates the interest each month and adds it to the balance).  You plan to deposit

Division of two like terms, Case 1: Suppose we have two terms 8ab and 4ab. ...

Case 1: Suppose we have two terms 8ab and 4ab. On dividing the first by the second we have 8ab/4ab = 2 or 4ab/8ab = (1/2) depending on whether we consider either 8ab or 4ab as the

Sequence-or-series, in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19...

in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19 and like that nonzzero digit find tn Solution) First break the ''n'' number in terms of 10''s power. For e.g if n=3259 wri

Estimate how much did the budget increase, Previous year's budget was 12.5 ...

Previous year's budget was 12.5 million dollars. This year's budget is 14.1 million dollars. How much did the budget increase? Last year's budget must be subtracted from this y

Determine the property of join in a boolean algebra, Determine that in a Bo...

Determine that in a Boolean algebra, for any a and b, (a Λ b) V (a Λ b' ) = a.  Ans: This can be proved either by using the distributive property of join over meet (or of mee

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