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

Show that cos12+cos60+cos84=cos24+cos48 , L.H.S. =cos 12+cos 60+cos 84 =c...

L.H.S. =cos 12+cos 60+cos 84 =cos 12+(cos 84+cos 60) =cos 12+2.cos 72 . cos 12 =(1+2sin 18)cos 12 =(1+2.(√5 -1)/4)cos 12 =(1+.(√5 -1)/2)cos 12 =(√5 +1)/2.cos 12   R.H.S =c

What distances from the two gates should the pole, A pole has to be erected...

A pole has to be erected at a point on the boundary of a circular park of diameter 13m in such a way that the differences of its distances from two diametrically opposite fixed gat

Solution by factorization, Solution by Factorization, please solve quadrati...

Solution by Factorization, please solve quadratic equations by Factorization.

Integers satisfy the inequality, How many integers satisfy the inequality |...

How many integers satisfy the inequality |10(x+1)/x^2+2x+3|=1? Solution) first thing thats not an inequality, and second thing its very easy if thats the question. the LHS = |10/

Find out the greater of two consecutive positive is 143, Find out the great...

Find out the greater of two consecutive positive odd integers whose product is 143. Let x = the lesser odd integer and let x + 2 = the greater odd integer. Because product is a

Explain measurement conversions in details, Explain Measurement Conversions...

Explain Measurement Conversions in details? The following tables show measurements of length, distance, and weight converted from one system to the other. Length and Distanc

Help, Two sessions of swimming lessons were held at a pool. In the first se...

Two sessions of swimming lessons were held at a pool. In the first session 40 students attended. Of these 40 students 60% were girls. How many girls attended the first session of s

Describe the introduction to integers, Describe the Introduction to Integer...

Describe the Introduction to Integers ? Integers include the positive and negative whole numbers, such as -4, -3, -2, -1, 0, 1, 2, 3, 4, and so on. A negative number has a "

Examples of linear equation, Examples of Linear Equation Please provid...

Examples of Linear Equation Please provide me some Examples of Linear Equation?

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