What is the Definition and Understanding of Surjective Functions?

Click For Summary
SUMMARY

The discussion centers on the definition of surjective functions, specifically the requirement that for each element b in set B, there must be at least one corresponding element a in set A such that f(a) = b. This is clarified with examples, such as the function f: x → x², which is not surjective when mapping from ℝ to ℝ but is surjective when mapping from ℝ to ℝ₀⁺. The key takeaway is that a surjective function can have multiple pre-images mapping to the same image, which does not violate the definition of a function.

PREREQUISITES
  • Understanding of set theory and functions
  • Familiarity with the concepts of domain and range
  • Knowledge of mathematical notation and terminology
  • Basic understanding of real-valued functions
NEXT STEPS
  • Study the properties of injective and bijective functions
  • Explore examples of surjective functions in different contexts
  • Learn about the implications of surjectivity in mathematical analysis
  • Investigate the relationship between surjective functions and their inverses
USEFUL FOR

Mathematicians, educators, and students studying advanced mathematics, particularly those focusing on functions and their properties.

Phys12
Messages
351
Reaction score
42
In my book, the definition of surjection is given as follows:

Let A and B be sets and f:A->B. The function f is said to be onto if, for each b ϵB, there is at least one a ϵ A for which f(a)=b. In other words, f is onto if R(f)=B. A function which is onto is also called a surjection or a surjective function.

However, what I don't understand is why does there need to be at least one a ϵ A? Shouldn't there be only one since it's a function and a function by definition, for a given image, cannot have 2 pre-images?
 
Physics news on Phys.org
Phys12 said:
In my book, the definition of surjection is given as follows:

Let A and B be sets and f:A->B. The function f is said to be onto if, for each b ϵB, there is at least one a ϵ A for which f(a)=b. In other words, f is onto if R(f)=B. A function which is onto is also called a surjection or a surjective function.

However, what I don't understand is why does there need to be at least one a ϵ A? Shouldn't there be only one since it's a function and a function by definition, for a given image, cannot have 2 pre-images?
No. A function cannot have two ##b \in B## for the same ##a \in A##. It can, however, have two elements ##a## which map onto the same element ##b##. E.g. ##f\, : \,x \longmapsto x^2## is a function, and ##f(-1) = f(+1)##. The relation ##x \longmapsto \pm \sqrt{x}## is no function, only if we restrict ourselves to either ##+\sqrt{x}## or ##-\sqrt{x}##, but not both. ##f \, : \,\mathbb{R} \longrightarrow \mathbb{R}## with ##f(x)=x^2## is not surjective, because the range is only ##\mathbb{R}_0^+ \subsetneq \mathbb{R}##. But ## f \, : \, \mathbb{R} \longrightarrow \mathbb{R}_0^+## with ##f(x)=x^2## is surjective.
 
  • Like
Likes   Reactions: Phys12

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
17K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
4K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K