Composition of functions and stuff

polarbears
Messages
23
Reaction score
0
1. Show that the set {f:R-{0,1}\rightarrow R-{0,1}}, of functions under composition, is isomorphic to S _{3}
f_{1} = x
f_{2} = 1 - x
f_{3} = \frac {1}{x}
f_{4} = 1 - \frac {1}{x}
f_{5} = \frac {1}{1 - x}
f_{6} = \frac {x}{x - 1}


Homework Equations





The Attempt at a Solution



I don't really understand what the problem is asking
 
Physics news on Phys.org
hey polarbears - there might be a smarter way, but I would start by having a look at the group S3, eg. all permutations of a set of 3 elements & see if you can find a 1-1 correspeondance between elements of S3 & the functions you are given, that is preserved under multiplication (in this case composition of functions)

for example, it should be clear that:
f1(fn(x))= fn(x), for any n, which makes it a good candidate for the identity element

info on S3 is here, have a look at the mult table in particular
http://groupprops.subwiki.org/wiki/Symmetric_group:S3
 
Last edited:
Is this a question from the Gilbert book?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top