Time remaining:
Discrete Mathematics, Permutations

Mathematics
Tutor: None Selected Time limit: 1 Day

Is {π ∈ S_n | sgn π = 1} a Subgroup of S_n?

Dec 18th, 2014

Signum function sgn(x)=-1 if x<0

                                          =0 if x=0

                                           =+1 if x>0

Other defintion is sgn(x)=|x|/x for any real number x.

    

Given function is sgn pi

S_n=sgn pi

       =+1  (since pi>0)

S_n={-1,0,+1} is a group since it satisfies the properties of closure,associativity,identity and invertibility.

Subgroups are subsets which should form a group under the same operation.i.e 3 conditions should be satisfied.

sgn pi is a subset of S_n since its value 1 is an element of S_n

sgn pi is a group since it involves  the set <R,+> and S_n also includes the set <R,+>.

Hence the answer is yes its a subgroup of S_n.


Dec 18th, 2014

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Dec 18th, 2014
...
Dec 18th, 2014
May 24th, 2017
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer