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

Find the polynomial zeros , If two zeros of the polynomial f(x) = x 4 - 6x...

If two zeros of the polynomial f(x) = x 4 - 6x 3 - 26x 2 + 138x - 35 are 2 ± √3.Find the other zeros.     (Ans:7, -5) Ans : Let the two zeros are 2 +√3 and 2 - √3 Sum of

My daugther needs help, my daughter is having trouble with math she cant un...

my daughter is having trouble with math she cant understand why please help us

Some definitions of exponential e, Some Definitions of e 1. ...

Some Definitions of e 1. 2.   e is the unique +ve number for which 3. The second one is the significant one for us since that limit is exactly the limit

Find the radius of the inner circle, The area enclosed between two concentr...

The area enclosed between two concentric circles is 770cm 2 . If the radius of the outer circle is 21cm, find the radius of the inner circle. (Ans :14cm) Ans: Π R 2 - Π r 2 =

Integrated marketing, #question.Explain its nature and how it influences th...

#question.Explain its nature and how it influences the integrated marketing communications mix and distinguish between tactical and strategic use of integrated marketing communicat

Polynomials, for what value of k,the following system of equations have inf...

for what value of k,the following system of equations have infinite solutions?kx + 5y -(k-5)=0;20x +ky - k=0

Fraction, give some examples of fractions that are already reduce

give some examples of fractions that are already reduce

Fractions, What is two-thirds plus two-thirds?

What is two-thirds plus two-thirds?

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