Problem understanding Group Theory question

Click For Summary
SUMMARY

The discussion centers on understanding the composition of functions in Group Theory, specifically the functions f(x) = 1/x and g(x) = 1/(1-x) defined on the set R\{0,1}. The term "combination" refers to the composition of these functions rather than arithmetic operations like addition or multiplication. Participants confirm that the group operation intended is function composition, leading to the conclusion that an infinite number of functions can be generated through repeated compositions of f and g.

PREREQUISITES
  • Understanding of function composition in mathematics
  • Familiarity with Group Theory concepts
  • Knowledge of the properties of rational functions
  • Basic skills in mathematical notation and set theory
NEXT STEPS
  • Study the properties of function composition in Group Theory
  • Explore the implications of infinite compositions of functions
  • Learn about the structure of groups formed by function compositions
  • Investigate examples of other functions and their compositions
USEFUL FOR

Mathematics students, educators, and anyone interested in advanced algebraic concepts, particularly those studying Group Theory and function compositions.

twotwo
Messages
1
Reaction score
0
Hello all, my first post, hope to be a regular forum goer. Any help understanding this problem would be appreciated.

Homework Statement



"Consider the following functions: f(x) = 1/x ; g(x) = 1/(1-x) defined on the set R\{0,1} = (-∞,0) U (0,1) U (1,∞)

How many total functions can be generated by composing combinations of any number of these two functions?"


The Attempt at a Solution



What i am having trouble with is the word "combination". Does it mean any combination of adding, subtracting, multiplying and dividing? Or does it mean to take one function of another (as in, g(f(g(f(g(x)))))? I assume it means the latter, but that assumption comes merely from the limited number of functions.
Once again, any help would be immensely appreciated.
 
Physics news on Phys.org
I think it means exactly what you think it means. It says "composing". I think the group operation is intended to be composition of functions.
 
Last edited:
Yes, composing functions is what's intended..

For instance, if you take:

[tex]f(x) = \frac{1}{x}[/tex]

[tex]f(f(x)) = x[/tex]

[tex]f(f(f(x))) = \frac{1}{x}[/tex]

So there are a total of 2 functions that can be created by composing f with itself (ad infinitum).

Continue mixing combinations of these two functions, and you'll get the total number of functions that can be created.
 

Similar threads

  • · Replies 24 ·
Replies
24
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K