Composition of functions and stuff

Click For Summary
SUMMARY

The discussion focuses on demonstrating that the set of functions {f:R-{0,1}→[b]R-{0,1}} under composition is isomorphic to the symmetric group S3. The functions provided include f1(x) = x, f2(x) = 1 - x, f3(x) = 1/x, f4(x) = 1 - 1/x, f5(x) = 1/(1 - x), and f6(x) = x/(x - 1). Participants suggest exploring the properties of S3, particularly the permutations of three elements, to establish a one-to-one correspondence with the given functions, preserving composition.

PREREQUISITES
  • Understanding of function composition
  • Familiarity with symmetric groups, specifically S3
  • Knowledge of isomorphism in algebraic structures
  • Basic concepts of permutations and identity elements
NEXT STEPS
  • Study the properties of the symmetric group S3 in detail
  • Learn about function composition and its implications in algebra
  • Explore the concept of isomorphism in group theory
  • Investigate examples of functions that exhibit similar properties
USEFUL FOR

Mathematics students, particularly those studying abstract algebra, group theory, and function analysis, will benefit from this discussion.

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


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?
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
1K
Replies
14
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K