Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

If I define $f: \mathbb{R} \times \mathbb{R} \rightarrow \mathbb{R} \times \mathbb{R}$ by $f((x, y)) = (x+3, 4-y)$, how can I prove this function is one-to-one (injective)?

So far I have: $f$ is injective iff. $\forall (x_1, y_1), (x_2, y_2) \in \mathbb{R} \times \mathbb{R}$, if $f((x_1, y_1)) = f((x_2, y_2))$, then $(x_1, y_1) = (x_2, y_2)$.

Suppose $(x_1, y_1)$ and $(x_2, y_2)$ are elements of $\mathbb{R} \times \mathbb{R}$ such that $f((x_1, y_1)) = f((x_2, y_2))$

Then $(x_1+3, 4-y_1)=(x_2+3, 4-y_2)$

This is only possible over the reals if $(x_1, y_1) = (x_2, y_2)$

However my logic is obviously flawed at the final step. How can I prove that $(x_1, y_1) = (x_2, y_2)$?

share|cite|improve this question
    
You may add one line: Then $x_1 + 3 = x_2 + 3$, $4-y_1 = 4-y_2$, then $x_1 = x_2$ and $y_1 = y_2$. Do you feel better now? – Arctic Char Oct 5 '15 at 6:39
    
Do you know that the only way $(a,b)$ and $(c,d)$ can be equal is to have $a=c$ and $b=d$? – Gerry Myerson Oct 5 '15 at 6:39
    
Why do you think your logic is obviously flawed in the final step? You come to the right conclusion so it's not that obvious. – skyking Oct 5 '15 at 6:39
up vote 2 down vote accepted

Suppose $f(x_1,y_1)=f(x_2,y_2)$. That is, $(x_1 +3,4-y_1)=(x_2+3,4-y_2)$. These row vectors are equal to one another if and only if the corresponding components are equal. That is, $x_1+3 = x_2+3$ and $4-y_1=4-y_2$. Clearly, $x_1=x_2$ and $y_1=y_2$. Hence, $(x_1,y_1)=(x_2,y_2)$ and so $f$ is injective.

share|cite|improve this answer
1  
Thank you! I guess the reasoning is pretty simple! – Tristan Batchler Oct 5 '15 at 7:00

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.