Show Im(gf)=Im(g) When f is Onto (Wondering)

  • Context: MHB 
  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Function Image
Click For Summary
SUMMARY

The discussion centers on proving that Im(gf) = Im(g) when the function f: B → C is onto. The proof demonstrates that for any x in Im(g), there exists a corresponding b in B such that g(f(b)) = x, confirming x belongs to Im(gf). Conversely, for any x in Im(gf), the onto property of f ensures that x can also be expressed as g(c) for some c in C, thus establishing that x is also in Im(g). The conclusion is that the onto nature of f is not necessary for the inclusion Im(gf) ⊆ Im(g).

PREREQUISITES
  • Understanding of function composition in mathematics
  • Familiarity with the concepts of image and preimage in set theory
  • Knowledge of the definition of onto functions (surjective functions)
  • Basic proficiency in mathematical proofs and logical reasoning
NEXT STEPS
  • Study the properties of surjective functions and their implications in function composition
  • Explore the definitions and examples of image and preimage in set theory
  • Learn about the relationship between function properties and their images in mathematical analysis
  • Investigate other types of functions (injective, bijective) and their impact on composition
USEFUL FOR

Mathematics students, educators, and anyone interested in understanding function properties and their implications in mathematical proofs.

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

Let $f:B\rightarrow C$ and $g:C\rightarrow D$.
I want to show that Im(gf)=Im(g), when f is onto. I have done the following:

Let $x\in \text{Im}g$.
Then $\exists y\in C$ such that $g(y)=x$.
Since $f$ is onto, we have that $\exists b\in B$ such that $f(b)=y$.
Then $g(f(b))=x\Rightarrow x=(gf)(b)$.
So, $x\in \text{Im}(gf)$.

Let $x\in \text{Im}(gf)$ then $\exists z\in B$ such that $x=(gf)(z)=g(f(z))$.
Since $f$ is onto, we have that $\forall c\in C \ \ \exists b\in B$ such that $f(b)=c$.
We choose $c=f(z)$ and then we have that $x=g(c)\Rightarrow x\in \text{Im}(g)$.

Is my last step correct? I am not really sure.. (Wondering)
 
Last edited by a moderator:
Physics news on Phys.org
Hi mathmari,

There is no need of $f$ to be onto to prove $Im(gf)\subseteq Im(g)$ since, by definition, $f(z)\in C$
 
Fallen Angel said:
There is no need of $f$ to be onto to prove $Im(gf)\subseteq Im(g)$ since, by definition, $f(z)\in C$

Let $x\in \text{Im}(gf)$ then $\exists z\in B$ such that $x=(gf)(z)=g(f(z))$.
We have that $f(z)\in C$, say $c:=f(z)$, then we have that $x=g(c)\Rightarrow x\in \text{Im}(g)$.

Is this correct? Or didn't you mean it so? (Wondering)
 
Yes, that's correct.
 
Thank you very much! (Yes)
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
5
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 26 ·
Replies
26
Views
997
  • · Replies 2 ·
Replies
2
Views
2K