55 777
Assignments Done
97,2%
Successfully Done
In December 2017
Your physics homework can be a real challenge, and the due date can be really close — feel free to use our assistance and get the desired result.
Be sure that math assignments completed by our experts will be error-free and done according to your instructions specified in the submitted order form.
Our experts will gladly share their knowledge and help you with programming homework. Keep up with the world’s newest programming trends.

Answer on Abstract Algebra Question for Sujata Roy

Question #15485
A partial order <= is defined on the set S = {x,a1,a2,...,an,y} as x<=ai for all i and ai<=y for all i, where n>=1. Number of total orders on the set S which contain partial order <= is
a) 1
b) n
c) n+2
d) n!
Expert's answer
We fix only minimal and maximal element, so positions of other n element are
arbitrary.
Number of total orders coincide with number of permutations of set
{1,2,...,n}, since every total order can be interpreted as n-tuple of elements
a_i.
Thus as it is well-known there are n! different permutations of set
{1,2,...,n}. So answer is d)

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

Assignment Expert
01.10.2012 07:13

You're welcome. We are glad to be helpful.
If you really liked our service please press like-button beside answer field. Thank you!

Sujata Roy
28.09.2012 15:06

thank you sir..

Leave a comment

Ask Your question