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

Circles, Circles In this section we are going to take a rapid look at ...

Circles In this section we are going to take a rapid look at circles.  Though, prior to we do that we have to give a quick formula that expectantly you'll recall seeing at som

Shortricks, shortricks of compound interest

shortricks of compound interest

Rules of logarithms, Rule 1 The logarithm of 1 to any base is 0. Pro...

Rule 1 The logarithm of 1 to any base is 0. Proof We know that any number raised to zero equals 1. That is, a 0 = 1, where "a" takes any value. Therefore, the loga

Comparison test - sequences and series, Comparison Test Assume that we...

Comparison Test Assume that we have two types of series ∑a n and ∑b n with a n , b n ≥ 0 for all n and a n ≤ b n for all n.  Then, A.  If ∑b n is convergent then t

Strategy -game theory, STRATEGY It refers to a total pattern of cho...

STRATEGY It refers to a total pattern of choices employed by any player. Strategy could be pure or a mixed one In a pure strategy, player X will play one row all of the

Rounding, round 200 to nearest hundreds

round 200 to nearest hundreds

Determine the leading order term the asymptotic expansion, Submit your work...

Submit your working in (neat) handwritten form (do not type up your solutions). For the plots that you generate in Maple or Matlab, you can print them out and attach them at the en

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