Prove that the poset has a unique least element, Mathematics

Assignment Help:

Prove that the Poset has a unique least element

Prove that if (A, <) has a least element, then (A,≤)  has a unique least element.

Ans: Let (A, ≤) be a poset. Suppose the poset A has two least elements x and y. Since x is the least element, it implies that x ≤ y. Using the same argument, we can say that y ≤ x, since y is supposed to be another least element of the same poset. ≤ is an anti-symmetric relation, so x ≤ y and y ≤ x ⇒ x = y. Thus, there is at most one least element in any poset.


Related Discussions:- Prove that the poset has a unique least element

Write following in terms of simpler logarithms, Write following in terms of...

Write following in terms of simpler logarithms.  (a) log 3 (9 x 4    / √y) Solution log 3 (9 x 4 / √y) =log ­ 3 9x 4 -  log  y (1/2) =log ­ 3 9 + log ­ 3 x 4

Innovation, In the innovations algorithm, show that for each n = 2, the inn...

In the innovations algorithm, show that for each n = 2, the innovation Xn - ˆXn is uncorrelated with X1, . . . , Xn-1. Conclude that Xn - ˆXn is uncorrelated with the innovations X

Complex eigenvalues, It is the last case that we need to take a look at. Th...

It is the last case that we need to take a look at. Throughout this section we will look at solutions to the system, x?' = A x? Here the eigenvalues of the matrix A are compl

Physics of medical imaging, A radiograph is made of an object with a width ...

A radiograph is made of an object with a width of 3 mm using an x-ray tube with a 2 mm focal spot at a source-to-film distance of 100 cm. The object being imaged is 15 cm from the

Explain comparing fractions with example, Explain Comparing Fractions with ...

Explain Comparing Fractions with example? If fractions are not equivalent, how do you figure out which one is larger? Comparing fractions involves finding the least common

What was the dow at the end of the day after the 2% drop, The Dow Jones Ind...

The Dow Jones Industrial Average fell 2% presently. The Dow began the day at 8,800. What was the Dow at the end of the day after the 2% drop? The Dow lost 2%, so it is worth 9

Grouping-categories of situations requiring division , Grouping - situatio...

Grouping - situations in which we need to find the number of portions of a given size which can be obtained from a given quantity. (e.g., if there are 50 children in a class and t

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