Linear Algebra Proof on Composition of One-to-One Functions

  • Thread starter jrk012
  • Start date
  • #1
7
0

Homework Statement




Prove that the composition of one-to-one functions is also a one-to-one function.



Homework Equations




A function is one-to-one if f(x1)=f(x2) implies x1=x2. Composition is (f*g)(x)=f(g(x)). Proof-based question.



The Attempt at a Solution




A one-to-one function does not repeat the image. If we have two one-to-one function f(x) and g(x), then f and g do not repeat their images. Then, when then the composition, for example f(g(x)), for all x, g(x) does not repeat the image and after that applying f(x) also does not repeat the image, therefore the composition of the function is one-to-one as well.

Is this a good proof for the question?
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,847
965
I would suggest a proof by contradiction. Let g be a one-to-one function from set A to set B, f a one-to-one function from set B to set C. Suppose the statement were not true- that f(g(x)) is not one-to-one. Then there exist a, b, a not equal to b, in A such that f(g(a))= f(g(b)). Since f is one-to-one, there must exist a unique x in b such that f(x)= f(g(a))= f(g(b)). Can you complete this?
 
  • #3
If in doubt, proof by contradiction!
 

Related Threads on Linear Algebra Proof on Composition of One-to-One Functions

  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
1
Views
973
  • Last Post
Replies
1
Views
647
Replies
3
Views
608
Replies
1
Views
1K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
3
Views
399
Top