62 475
Assignments Done
98,8%
Successfully Done
In June 2018

Answer to Question #15485 in Abstract Algebra 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.12, 14: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.12, 22:06

thank you sir..

Leave a comment

Ask Your question

Submit
Privacy policy Terms and Conditions