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 freeLoading lesson…

