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

Prove which divide these sides in the ratio 2: 1, In a right triangle ABC, ...

In a right triangle ABC, right angled at C, P and Q are points of the sides CA and CB respectively, which divide these sides in the ratio 2: 1. Prove that  9AQ 2 = 9AC 2 +4BC 2

Series, find the series of the first twenty terms

find the series of the first twenty terms

#Regular Expression, Find the Regular Grammar for the following Regular Exp...

Find the Regular Grammar for the following Regular Expression: a(a+b)*(ab*+ba*)b.

Fractions, Rider dribbles the ball 1/3 of the basketball court on the first...

Rider dribbles the ball 1/3 of the basketball court on the first day of practice. Each day after that he dribbles 1/3 of the way more than he did the day before. Draw a number lin

Variation and proportion, i am not getting what miss has taught us please w...

i am not getting what miss has taught us please will you will help me in my studies

Example of set theory, Suggest me the solution: Consider the given unive...

Suggest me the solution: Consider the given universal set T and its subjects C, D and E T = {0, 2, 4, 6, 8, 10, 12} C = {4, 8,} D = {10, 2, 0} E = {0} Find out

Example of business applications, An apartment complex contains 250 apartme...

An apartment complex contains 250 apartments to rent.  If they rent x apartments then their monthly profit is specified by, in dollars,,                                      P ( x

Trig, cot functions

cot functions

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