Proof of Theorem: Composite Function Inverse

AI Thread Summary
The discussion centers on proving the theorem that states if functions f and g are bijective, then the inverse of their composition (g o f) equals the composition of their inverses (inverse of f o inverse of g). A user requests assistance with the proof, prompting suggestions to define f(x) = y and g(y) = z. The hint encourages computing (g o f) o (g o f)^-1 and (g o f)^-1 o (g o f) to demonstrate that both yield the identity function. This approach is aimed at establishing the validity of the theorem through direct computation. The conversation emphasizes the importance of understanding function composition and inverses in the context of bijective functions.
irvin.b
Messages
2
Reaction score
0
i really need to see the proof of this theorem:

if f and g are bijective then the inverse of (g o f) = inverse of f o inverse of g
 
Physics news on Phys.org
i hope you will help me..
 
what have you tried?
 
Hint: define f(x) = y and g(y) = z.
 
Just compute (g o f) o (g o f)^-1 and (g o f)^-1 o (g o f) and see that they both give you the identity.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Replies
7
Views
1K
Replies
5
Views
1K
Replies
5
Views
2K
Replies
13
Views
639
Replies
5
Views
3K
Replies
11
Views
1K
Replies
9
Views
2K
Replies
6
Views
3K
Back
Top