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

What is plotting points, What is Plotting Points? To "plot" or "graph" ...

What is Plotting Points? To "plot" or "graph" values means to find points on a number line. The numbers four, negative two, negative three, zero, two, and negative four are bei

Mode, how to work out mode

how to work out mode

Equations with finding principals, I need help solving principal equations ...

I need help solving principal equations where interest,rate,and time are given.

What is the least number of students needed in a class, What is the least n...

What is the least number of students needed in a class to be sure that at least 6 will receive similar grade if there are five probable grades A, B,C, D and F?  Ans: Let us re

Length of the hypotenuse , A right triangular prism has volume equal to 288...

A right triangular prism has volume equal to 288 cm^3. The height of the prism is 3 cm. One of the bases of the triangular face (not the hypotenuse) is equal to 12 cm, determine th

Michael has 16 cds how many cds does kathleen have, Michael has 16 CDs. Th...

Michael has 16 CDs. This is four more than twice the amount that Kathleen has. How many CDs does Kathleen have? Let x = the number of CDs Kathleen has. Four more than twice th

Help!!!, The equation -2x^2-kx-2=0 has two different real soultions. find t...

The equation -2x^2-kx-2=0 has two different real soultions. find the set of possible values for k.

theoretical minimum number of stations, A company is setting up an assembl...

A company is setting up an assembly line to produce 100 units/hour. The table shown below identifies the work elements, times, and immediate predecessors. a)      What cycle tim

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