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

Introduction to technical mathmatic, 81 miles equal how many inches simplif...

81 miles equal how many inches simplify your answer integer od decimal..

Co-prime positive integers, A group of 5 people are going to meet weekly at...

A group of 5 people are going to meet weekly at the library for 4 weeks. Every week, two people are selected at random to speak. Every person may speak in multiple weeks, but no pa

Factoring polynomials with higher degree, Factoring Polynomials with Degree...

Factoring Polynomials with Degree Greater than 2 There is no one method for doing these generally.  However, there are some that we can do so let's take a look at a some exa

Rounding, round 200 to nearest hundreds

round 200 to nearest hundreds

Introduction to computers, What is a Computer? A computer is ...

What is a Computer? A computer is an electronic device which senses or accepts input data, performs operations or computations on the data in a pre-arranged sequence

Solve simultaneous equations by graphical method, Solve the following pairs...

Solve the following pairs of simultaneous equations by elimination method i.2x+y=10 ii. 3x+y=6 3x-2y=1 5x+y=8 solve the following simult

Initial value problem, An IVP or Initial Value Problem is a differential eq...

An IVP or Initial Value Problem is a differential equation with an appropriate number of initial conditions. Illustration 3 : The subsequent is an IVP. 4x 2 y'' + 12y' +

Conditional probability: independent events, Conditional Probability: Indep...

Conditional Probability: Independent Events If the probability of an event is subject to a restriction on the sample space, the probability is said to be conditional. Co

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