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

Ratio, how to make a tape diagram and a equivalent ratio

how to make a tape diagram and a equivalent ratio

Minimum value of the function, How the property AM>or = GM used to get min...

How the property AM>or = GM used to get minimum value of the function......e,g for what condition of a and b does minimum value of a tan^2 x + b cot^2 x equals maximum value of a

The laplace method, The Laplace method Laplace method employs all the i...

The Laplace method Laplace method employs all the information by assigning equal probabilities to the possible payoffs for every action and then selecting such alternative whic

Find where the breakdown occurred and his original speed, A cyclist, after ...

A cyclist, after riding a certain distance, stopped for half an hour to repair his bicycle, after which he completes the whole journey of 30km at half speed in 5 hours.  If the bre

Describe the laws of sines, Q. Describe the Laws of Sines? Ans. Up...

Q. Describe the Laws of Sines? Ans. Up to now we have dealt exclusively with right triangles.  The Law of Sines and the Law of Cosines are used to solve  oblique triangles

Determine multiplications required to obtain the determinant, Don't count t...

Don't count the number of divisions. Do not use asymptotic notation, instead provide exact answers. (i) What is the maximum number of multiplications required to solve a system

Find the length of the second diagonal, Find the length of the second diago...

Find the length of the second diagonal of a rhombus, whose side is 5cm and one of the diagonals is 6cm.

Prisms, i have to find surface,lateral,and volume

i have to find surface,lateral,and volume

Find regular grammar for given regular expression, find regular grammar for...

find regular grammar for the following regular expression: a(a+b)*(ab* +ba*)b

Ordinary differential equations, Verify Liouville''s formula for y^ prime p...

Verify Liouville''s formula for y^ prime prime prime -y^ prime prime - y'' + y = 0 in [0, 1]

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