Surjective Function: A to B Mapping

  • Context: Undergrad 
  • Thread starter Thread starter d_b
  • Start date Start date
Click For Summary
SUMMARY

A surjective function from set A to set B allows for multiple elements in set B to map to the same element in set A. This means that for a function to be considered surjective, every element in set B must be the image of at least one element from set A. The discussion clarifies that if more than one element in B points to the same element in A, it still qualifies as a function, as long as the definition of a function is upheld, which requires that each input from A corresponds to exactly one output in B.

PREREQUISITES
  • Understanding of set theory and functions
  • Familiarity with the concept of surjective functions
  • Knowledge of ordered pairs and their properties
  • Basic grasp of the vertical line test for functions
NEXT STEPS
  • Research the properties of surjective functions in detail
  • Study the vertical line test and its implications for function classification
  • Explore examples of surjective functions in mathematical contexts
  • Learn about other types of functions, such as injective and bijective functions
USEFUL FOR

Mathematicians, educators, students studying advanced mathematics, and anyone interested in the properties of functions and mappings in set theory.

d_b
Messages
36
Reaction score
0
For a surjective function from A--> B, I was just wondering if more than one elements in B can point to the same element in A if the function is surjective.
 
Physics news on Phys.org
The object you are describing is not a function. A function from A into B is a set of ordered pairs (a, b) such that a is in A and b is in B and whenever (a, b) and (a, c) are elements of the function, we have b = c. In other words, as a function from R into itself, it does not pass the vertical line test.
 

Similar threads

Undergrad Find the parameter values that make ##L## surjective
  • · Replies 10 ·
Replies
10
Views
2K
Undergrad Question about "A Group Epimorphism is Surjective"
  • · Replies 13 ·
Replies
13
Views
2K
MHB A question about surjective module-homomorphisms
  • · Replies 3 ·
Replies
3
Views
2K
Graduate Proof of Invertibility: Linear Map's Surjectivity and Injectivity Condition
  • · Replies 5 ·
Replies
5
Views
2K
Graduate A problem in multilinear algebra
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad How do we distinguish two different notations for cokernel and coimage?
  • · Replies 41 ·
2
Replies
41
Views
4K
Undergrad Meaning of "passage to the quotient"?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Create a surjective function from [0,1]^n→S^n
  • · Replies 8 ·
Replies
8
Views
3K
Undergrad Proving SL_2(C) Homeomorphic to SU(2)xT & Simple Connectedness
  • · Replies 1 ·
Replies
1
Views
2K
Graduate Is the Injective Hull of an Irreducible Module in Group K?
  • · Replies 5 ·
Replies
5
Views
2K