a function f, that maps from the Cartesian Product of the positive integers to the positive integers. where(adsbygoogle = window.adsbygoogle || []).push({});

f(x,y) = 2^(x - 1) * (2y - 1).

I have to show that this function is both one-to-one and onto. I started trying to prove that it is onto, showing that there exists an n such that f(n,0) = n but I am not sure where to go from here.

Thank you

**Physics Forums - The Fusion of Science and Community**

# Show that the function f is bijection

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Show that the function f is bijection

Loading...

**Physics Forums - The Fusion of Science and Community**