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

What is universal set, A non-empty set or group of which all the sets under...

A non-empty set or group of which all the sets under concern are subsets is known as the universal set. In any part of application of set theory, all the sets under concern might l

Estimate percent of the babies born among 6 and 8.5 pounds, 25% of babies b...

25% of babies born at Yale New Haven Hospital weigh less than 6 pounds and 78% weigh less than 8.5 pounds. What percent of the babies born at Yale New Haven Hospital weigh among 6

Prove the boolean expression, Prove the subsequent Boolean expression: ...

Prove the subsequent Boolean expression: (x∨y) ∧ (x∨~y) ∧ (~x∨z) = x∧z Ans: In the following expression, LHS is equal to:   (x∨y)∧(x∨ ~y)∧(~x ∨ z) = [x∧(x∨ ~y)] ∨ [y∧(x∨

Distinct roots, There actually isn't a whole lot to do throughout this case...

There actually isn't a whole lot to do throughout this case.  We'll find two solutions which will form a basic set of solutions and therefore our general solution will be as,

Analysis and optimization, 1. In an in finite horizon capital/consumption m...

1. In an in finite horizon capital/consumption model, if kt and ct are the capital stock and consumption at time t, we have f(kt) = ct+kt+1 for t ≥ 0 where f is a given production

Two even digits , Find the number of six-digit positive integers that can b...

Find the number of six-digit positive integers that can be formed using the digits 1,2, 3, 4, and 5 (every of which may be repeated) if the number must start with two even digits o

Money, how do you add 1,ooo and 100?

how do you add 1,ooo and 100?

Derivatives to physical systems, Derivatives to Physical Systems: A st...

Derivatives to Physical Systems: A stone is dropped into a quiet lake, & waves move within circles outward from the location of the splash at a constant velocity of 0.5 feet p

Sketch the parametric curve for parametric equations, Sketch (draw) the par...

Sketch (draw) the parametric curve for the subsequent set of parametric equations. x = t 2 + t y = 2t -1 Solution At this point our simply option for sketching a par

ALGEBRA, FIND PRODUCT (-41)*(102)

FIND PRODUCT (-41)*(102)

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