Is g of f Injective or Surjective When f and g Are Functions?

  • Thread starter Thread starter QuantumDefect
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on proving two key statements regarding the composition of functions: (1) If the composition g of f is injective, then f must also be injective; (2) If g of f is surjective, then g must be surjective. The functions are defined as f: A -> B and g: B -> C, where A, B, and C are sets. The proofs can be effectively approached using contradiction and by applying the definitions of injective and surjective functions, along with functional mappings.

PREREQUISITES
  • Understanding of injective functions and their definitions
  • Understanding of surjective functions and their definitions
  • Familiarity with function composition
  • Basic knowledge of set theory and mappings
NEXT STEPS
  • Study the definitions and properties of injective functions in detail
  • Research surjective functions and their implications in function composition
  • Learn how to construct domain/codomain diagrams for functions
  • Explore proof techniques, particularly proof by contradiction
USEFUL FOR

Mathematicians, computer scientists, and students studying advanced mathematics, particularly those focusing on function theory and proofs in set theory.

QuantumDefect
Messages
64
Reaction score
0
Hello, I need some help. Could someone kick me(hard please) in the right direction here? Here are the statements I need to prove:
1) If g of f is injective, then f is injective
2) If g of f is subjective, then g is subjective

where g and f are functions where f:A->B and g:B -> C where A,B and C are sets

Any kicks in the right direction would be GREATLY appreciated. Thank you.
 
Physics news on Phys.org
Both can be done easily by contradiction.
 
Last edited:

Similar threads

Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K