How Do You Prove a Mapping is Surjective?

  • Context: MHB 
  • Thread starter Thread starter rputra
  • Start date Start date
  • Tags Tags
    Mapping Surjective
Click For Summary
SUMMARY

The mapping \( L: \mathbb{R}^3 \rightarrow \mathbb{R}^3 \) defined by \( L(x, y, z) = (x+z, y+z, x+y) \) is proven to be surjective (onto) by demonstrating that for every point \( (X, Y, Z) \) in the co-domain \( \mathbb{R}^3 \), there exists at least one corresponding point \( (x, y, z) \) in the domain. The proof involves solving the system of equations \( x+z=X \), \( y+z=Y \), and \( z+y=Z \). Additionally, establishing that the image \( \operatorname{Im}(L) \) equals the co-domain \( \mathbb{R}^3 \) confirms the mapping's surjectivity.

PREREQUISITES
  • Understanding of vector spaces and mappings in linear algebra.
  • Familiarity with the concepts of surjective (onto) functions.
  • Ability to solve systems of linear equations.
  • Knowledge of the notation and terminology used in mathematical mappings.
NEXT STEPS
  • Study the properties of bijective functions and their implications in linear algebra.
  • Learn how to solve systems of equations using matrix methods.
  • Explore the concept of the image and co-domain in the context of linear transformations.
  • Investigate examples of surjective mappings in higher dimensions.
USEFUL FOR

Mathematicians, students of linear algebra, and anyone interested in understanding the properties of functions and mappings in vector spaces.

rputra
Messages
35
Reaction score
0
I have a mapping $L: \mathbb R^3 \rightarrow \mathbb R^3$ as defined by $L(x, y, z) = (x+z, y+z, x+y).$ How do you prove that the $L$ is an onto mapping? I know for sure that $\forall x, y, z \in \mathbb R$, then $x+z, y+z, x+y \in \mathbb R$ too. Then I need to prove that $Im (L) = \mathbb R^3$ the co-domain, but I do not know how to proceed officially.

Any help would be very much appreciated. Thank you for your time.
 
Last edited:
Physics news on Phys.org
Tarrant said:
I have a mapping $L: \mathbb R^3 \rightarrow \mathbb R^3$ as defined by $L(x, y, z) = L(x+z, y+z, x+y).$ How do you prove that the $L$ is an onto mapping? I know for sure that $\forall x, y, z \in \mathbb R$, then $x+z, y+z, x+y \in \mathbb R$ too. Then I need to prove that $Im (L) = \mathbb R^3$ the co-domain, but I do not know how to proceed officially.

Any help would be very much appreciated. Thank you for your time.

Hi Tarrant! Welcome to MHB! ;)

I assume that should be $L(x, y, z) = (x+z, y+z, x+y)$?

A function is onto iff each point in the co-domain has at least 1 original.

Let's pick a point $(X,Y,Z)$ in the co-domain.
Then to find the originals if any, we need to solve:
$$\begin{cases}x+z=X \\ y+z=Y \\ z+y=Z \end{cases}$$

If we can always find an $(x,y,z)$, the function is onto.
If additionally, there is always exactly one such $(x,y,z)$, the function is also $1-1$ and therefore $bijective$.
 
I like Serena said:
Hi Tarrant! Welcome to MHB! ;)

I assume that should be $L(x, y, z) = (x+z, y+z, x+y)$?

A function is onto iff each point in the co-domain has at least 1 original.

Let's pick a point $(X,Y,Z)$ in the co-domain.
Then to find the originals if any, we need to solve:
$$\begin{cases}x+z=X \\ y+z=Y \\ z+y=Z \end{cases}$$

If we can always find an $(x,y,z)$, the function is onto.
If additionally, there is always exactly one such $(x,y,z)$, the function is also $1-1$ and therefore $bijective$.
Thanks for responding to my posting and thanks also to your correction. I have made the correction. In hindsight, I think I can also prove it the traditional ways, that is first proving that the range $Im(L) \subset \mathbb R^3$ the co-domain, and then the other way around, proving that the co-domain $\mathbb R^3 \subset Im(L)$ the range. Then these two of them lead to the range $Im(L) = \mathbb R^3$ the codomain. Remember the mapping we have is $L: \mathbb R^3 \rightarrow \mathbb R^3.$

Thank you again.
 
Tarrant said:
Thanks for responding to my posting and thanks also to your correction. I have made the correction. In hindsight, I think I can also prove it the traditional ways, that is first proving that the range $Im(L) \subset \mathbb R^3$ the co-domain, and then the other way around, proving that the co-domain $\mathbb R^3 \subset Im(L)$ the range. Then these two of them lead to the range $Im(L) = \mathbb R^3$ the codomain. Remember the mapping we have is $L: \mathbb R^3 \rightarrow \mathbb R^3.$

Thank you again.

That's the same thing.
$\operatorname{Im}(L) \subset \mathbb R^3$ is implicit from the function definition.
So what we need to prove is indeed $\mathbb R^3 \subset \operatorname{Im}(L)$, meaning every point in the co-domain has to have at least one original.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 9 ·
Replies
9
Views
1K