MHB How Do You Prove a Mapping is Surjective?

Click For Summary
To prove that the mapping L: ℝ³ → ℝ³ defined by L(x, y, z) = (x+z, y+z, x+y) is surjective, one must show that for any point (X, Y, Z) in the co-domain, there exists at least one corresponding point (x, y, z) in the domain. The approach involves solving the system of equations derived from the mapping, specifically x+z=X, y+z=Y, and z+y=Z. If a solution (x, y, z) can be found for every (X, Y, Z), then L is onto. Additionally, proving that the image of L equals the co-domain ℝ³ confirms the mapping's surjectivity.
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.
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

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