The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
325 views

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 (59.7k points)
edited by | 325 views
0
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 (5.9k points)
0
which makes co-domain = range here hence onto
0
Actually we need to prove it is a bijection or not, right?

Related questions



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

44,236 questions
49,722 answers
163,897 comments
65,834 users