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

Mensuration of plane figures, a sail has a spread of canvas as measured 12'...

a sail has a spread of canvas as measured 12'',12'', 15'' and 9'' and it has 90 degrees. Find the area of one side of the sail

Linear relations, a drawn picture on a graph that includes equations of eac...

a drawn picture on a graph that includes equations of each line

Bcubi bui, hellow my name is isa soo what is your name?? i love the name ex...

hellow my name is isa soo what is your name?? i love the name experts mind so what is 8000+98800+600+935=what i do not know so can you tell me thank you oh thir is another one wha

Angles, Find the acute angle theta that satisfies the given equation. Give ...

Find the acute angle theta that satisfies the given equation. Give theta in both degrees and radians. You should do these problems without a calculator. Sin= sqroot3/2

Partial fractions - integration techniques, Partial Fractions - Integration...

Partial Fractions - Integration techniques In this part we are going to take a look at integrals of rational expressions of polynomials and again let's start this section out w

Solve the form x2 - bx + c, The form x2 - bx + c ? This tutorial will ...

The form x2 - bx + c ? This tutorial will help you factor quadratics that look something like this: x 2 -7x + 12 (No leading coefficient; negative middle coefficient; p

What is inductive reasoning, What is Inductive Reasoning ? Sometimes we...

What is Inductive Reasoning ? Sometimes we draw conclusions based on our observations. If we observe the same results again and again, we conclude that the event always has the

Reflection matrix, how do i solve reflection matrix just looking at the num...

how do i solve reflection matrix just looking at the numbers in a matrix

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