Is (h\circ g)\circ f = h\circ (g\circ f)?

Click For Summary
SUMMARY

The discussion confirms the associative property of function composition, specifically that (h ∘ g) ∘ f = h ∘ (g ∘ f). The functions are defined as f: A → B, g: B → C, and h: C → D. The proof demonstrates that for any element x in the domain of f, the composition holds true by showing that h(g(f(x))) is equivalent to (h ∘ g)(f(x)). This establishes the equality definitively.

PREREQUISITES
  • Understanding of function composition
  • Familiarity with mathematical notation for functions
  • Knowledge of domain and range concepts
  • Basic proof techniques in mathematics
NEXT STEPS
  • Study the properties of function composition in depth
  • Explore examples of associative properties in different mathematical structures
  • Learn about the implications of function composition in programming languages
  • Investigate advanced proof techniques in abstract algebra
USEFUL FOR

Mathematics students, educators, and anyone interested in understanding the properties of function composition and its applications in various fields.

DaDramaQueen
Messages
1
Reaction score
0
1. Prove that
[tex](h\circ g)\circ f = h\circ (g\circ f)[/tex]


Homework Equations


[tex]f:A\longmapsto B[/tex],


[tex]g:B\longmapsto C[/tex],


[tex]h:C\longmapsto D[/tex]



The Attempt at a Solution


[tex](h\circ g)\circ f =\{(b,d):d=h(c)\}\circ f[/tex]


[tex]=\{(b,d):d=h(g(b))\}\circ f[/tex]

I reach there and get stuck to continue :frown:
 
Last edited:
Physics news on Phys.org
That looks like a cumbersome way approach.

Let "x" be a member of the domain of f such that f(x) is in the domain of g and g(f(x)) is in the domain of h. Then x is in the domain of [itex]h\circ (g\circ f)[/itex] and [itex]h\circ (g\circ f)(x)= h(g(f(x)))[/itex].

Since g(f(x)) is in the domain of h, f(x) is in the domain of [itex]h\circ g[/itex] and [itex](h\circ g)(f(x))= h(g(f(x))[/itex]. QED.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
17K
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 11 ·
Replies
11
Views
1K
Replies
22
Views
4K