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

Inventory record, a) Complete the inventory record below for an FOQ of 100 ...

a) Complete the inventory record below for an FOQ of 100 units. b) Talk about weaknesses of MRP. List at least 3 and describe each in a sentence or two. Item: A

difference between two sample means (large sample), Testing The Difference...

Testing The Difference Between Two Sample Means (Large Samples) A large sample is defined as one which have 30 or more items as n≥30 whereas n is the sample size In a busine

Index number, reflection about index number in a creative way

reflection about index number in a creative way

Area related to circle, If ABCD isaa square of side 6 cm find area of shad...

If ABCD isaa square of side 6 cm find area of shaded region

How will the decimal point move when 245.398 is multiplied, How will the de...

How will the decimal point move when 245.398 is multiplied by 100? It is moved two places to the right. While multiplying by multiples of 10, the decimal point is moved to the

Find the shortest length of wire needed, A 125-foot tower is located on the...

A 125-foot tower is located on the side of a mountain that is inclined at 32° to the horizontal. A guy wire is to be fitted to the top of the tower and anchored at a point 55 feet

Probability, two coins are flipped once.what is the probability of getting ...

two coins are flipped once.what is the probability of getting two tails?

Hasse diagram, The digraph D for a relation R on V = {1, 2, 3, 4} is shown ...

The digraph D for a relation R on V = {1, 2, 3, 4} is shown below (a) show that (V,R) is a poset. (b) Draw its Hasse diagram. (c) Give a total order that have R.

Explain how to distribute simplifying expressions, Explain How to Distribut...

Explain How to Distribute simplifying expressions? The distributive law states that for all numbers a, b, and c, a(b + c)= ab + ac What does this mean in plain language?

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