Consider the function h: N×N → N so that h(a,b) = (2a + 1)2^b − 1, where N =…

PYQ GATE 2001

Consider the function h: N×N → N so that h(a,b) = (2a + 1)2^b − 1, where N = {0,1,2,3,…..} is the set of natural numbers.

(a) Prove that the function h is an injection (one-one).

(b) Prove that it is also a Subjection (onto)

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…