0
$\begingroup$

I'm a bit confused about the right way to prove that some inverse function exists.

A both surjective and injective function is described as below:

$g\langle x, y\rangle=\langle2x+3y,3x+5y\rangle$ while $g:\mathbb{Z}×\mathbb{Z}\to\mathbb{Z}×\mathbb{Z}$

I assume that its inverse function is:

$g^{-1}\langle a, b\rangle=\langle 5a-3b,2b-3a\rangle$

And I also define $a$ and $b$ based on function $g$:

$(a=2x+3y)\land(b=3x+5y)$

Now I am going to prove that my assumed inverse function is correct by using composition:

$g\circ g^{-1} \langle a, b\rangle=g\langle 5a-3b,2b-3a\rangle=g\langle x, y\rangle=\langle 2x+3y,3x+5y\rangle$

And the opposite way:

$g^{-1}\circ g \langle x, y\rangle=g^{-1}\circ g \langle 5a-3b, 2b-3a\rangle=g^{-1} \langle a, b\rangle= \langle 5a-3b,2b-3a\rangle$

Here I simplified the process of some calculations based on definitions of the given functions, in order to show the main idea of my composition of functions. Here is my problem, that I'm not sure whether this is the right way to prove that those compositions are correct and satisfy the proof of inverse function.

Thanks.

$\endgroup$

1 Answer 1

1
$\begingroup$

$g^{-1} \circ g(x,y)=g^{-1}(2x+3y,3x+5y)=(5(2x+3y)-3(3x+5y),2(3x+5y)-3(2x+3y))=(x,y)$

The other verse should be similar, one has to get $ g\circ g^{-1} (a,b)=(a,b) $.

$\endgroup$
2
  • $\begingroup$ Thanks. But I think you have a little problem in your formatting. Should it be $g^{-1} \circ g(x,y)=g^{-1}(2x+3y,3x+5y)=(5(2x+3y)-3(3x+5y),2(3x+5y)-3(2x+3y))=(x,y)$ ? And: $ g\circ g^{-1} (a,b)=(a,b) $. $\endgroup$
    – Dave93
    Apr 18, 2020 at 16:53
  • $\begingroup$ Yes, sorry. I did not realize it was bad written :D $\endgroup$
    – Tribofilo
    Apr 18, 2020 at 17:01

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .