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

Basic statistics, #questio Study A Stu...

#questio Study A Study B Study C x2 = 1.683 F = 7.357 r = .83 df = 4

Average function value of even and odd function, Average Function Value ...

Average Function Value The first application of integrals which we'll see is the average value of a function. The given fact tells us how to calculate this. Average Functi

Find the interval of validity, Solve the subsequent IVP and find the interv...

Solve the subsequent IVP and find the interval of validity for the solution. y' + (4/x) y = x 3 y 2 ,       y(2) = - 1,  x > 0 Solution Thus, the first thing that we re

Calculate the height of the tunnel and the perimeter, The adjoining figure...

The adjoining figure shows the cross-section of a railway tunnel. The radius of the tunnel is 3.5m (i.e., OA=3.5m) and ∠AOB=90 o . Calculate : i.       the height of the

Algebra, 1 ream uses 6% of a tree, Estimate the reams of paper used in one ...

1 ream uses 6% of a tree, Estimate the reams of paper used in one month in an office(may be your father, mother or neighbour), hence find the number of trees that need to be cut fo

Negative function , Negative function : Several functions are not positive...

Negative function : Several functions are not positive however.  Consider the case of f (x ) =x 2 - 4 on [0,2].  If we utilizes n = 8 and the midpoints for the rectangle height w

Evaluate infinity limit into the polynomial , Example   Evaluate following...

Example   Evaluate following limits. Solution Here our first thought is probably to just "plug" infinity into the polynomial & "evaluate" every term to finds out the

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