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

first person drawn was named the class president, Consider a class of 55 s...

Consider a class of 55 students. The student names are placed in a hat & 3 names are randomly drawn without replacement. a)     If the first person drawn was named the class presi

Solid Mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Determine the volume of the hollow solid, A solid is formed by cutting the ...

A solid is formed by cutting the top off of a cone with a slice parallel to the base, and then cutting a cylindrical hole into the resulting solid. Determine the volume of the holl

Simultaneous equations, i need a step by step guide to answering simultaneo...

i need a step by step guide to answering simultaneous equation for gcses

Population problem - nonhomogeneous systems, The next kind of problem seems...

The next kind of problem seems as the population problem. Back in the first order modeling section we looked at several population problems. In such problems we noticed a single po

Definition of inverse functions, Definition of inverse functions :  Given...

Definition of inverse functions :  Given two one-to-one functions f ( x ) and g ( x ) if ( f o g ) ( x ) = x  AND  ( g o f ) ( x ) = x then we say that f ( x ) & g ( x ) are i

Estimating sums, round to the nearest ten to estimate , 422+296

round to the nearest ten to estimate , 422+296

Conic sections, The locus of the midpoint of the chords of an ellipse which...

The locus of the midpoint of the chords of an ellipse which are drawn through an end of minor axis is called

What is the volume of the frustum, If the areas of the circular bases of a ...

If the areas of the circular bases of a frustum of a cone are 4cm 2 and 9cm 2 respectively and the height of the frustum is 12cm. What is the volume of the frustum. (Ans:44cm 2 )

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