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 second derivative of the equation, Find the second derivative of t...

Find the second derivative of the below given equation Y= e x cosx

Example of decimal to fraction conversion, Example of Decimal to Fraction C...

Example of Decimal to Fraction Conversion: Example: Convert 18.82 to a mixed number. Solution: Step 1:            18.82 is 18 and 82 hundredths. 18.82 = 18(8

Geometric mean, When three quantities a, b and c are in G.P., t...

When three quantities a, b and c are in G.P., then the geometric mean "b" is calculated as follows. Since these quantities are in G.P., the r

Class 10, The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal root...

The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal roots.

Solve 2 ln (x) - ln (1 - x ) = 2 single logarithm, Solve 2 ln (√x) - ln (1 ...

Solve 2 ln (√x) - ln (1 - x ) = 2 . Solution: Firstly get the two logarithms combined in a single logarithm. 2 ln (√x) - ln (x  - l) = 2 ln ((√x) 2 ) ln (1 - x ) = 2

Define tautology and contradiction, Define tautology and contradiction.  ...

Define tautology and contradiction.  Ans: If a compound proposition comprises two atomic propositions as components, after that the truth table for the compound proposition con

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