Time remaining:
Discrete Mathematics, Permutations

label Mathematics
account_circle Unassigned
schedule 1 Day
account_balance_wallet $5

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

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
Dec 18th, 2014
...
Dec 18th, 2014
Sep 22nd, 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