The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

Consider the function $h: N \times N \rightarrow N$ so that $h(a,b) = (2a +1)2^b - 1$, where $N=\{0,1,2,3,\dots\}$ is the set of natural numbers.

  1. Prove that the function $h$ is an injection (one-one).
  2. Prove that it is also a Surjection (onto)
asked in Set Theory & Algebra by Veteran (68.8k points)
edited by | 259 views
can any body proof the onto part

1 Answer

0 votes
for every  value of (a,b) there exist value in co-domain set which makes it an onto  function here
answered by Loyal (4.5k points)
which makes co-domain = range here hence onto
Actually we need to prove it is a bijection or not, right?

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

32,470 questions
39,199 answers
36,575 users