2,006 views
0 0 votes
Consider function f: N $\rightarrow$ N, where N is a natural number, which of the following function is not one to one but onto

A) f(1)=f(2)=1 f(n)=n-1

B) 2n

C) $n^{2}$

1 Answer

1 1 vote

option a 

f(1) and f(2) both are mapped to 1 so it is not one to one. and there is no blank in co-domain so it is onto.

Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
1.1k
1.1k views
dragonball asked May 2, 2017
1,116 views
No of one to one function from set A={1,2,3,4,5,6,7,8,9} to set B ={x1,x2,x3,x4,x5,x6,x7,.....,xn}
1 1 vote
4 answers 4 answers
1.5k
1.5k views
Tesla! asked Apr 22, 2018
1,462 views
let 5,8,11,14,17,20.. be series then 320 will be which term of this series A) 104B) 106C) 962D) 87
2 2 votes
1 1 answer
828
828 views
Tesla! asked Apr 21, 2018
828 views
If root of equation f(x) is 0 ar x= -3 and X= 3 then root of equation f(x+3) will be at ?A) X= 0 and X=6B) X=-3 and X=3C) X=-6 and X=0;D) X=-6 and X= 6
3 3 votes
0 0 answers
930
930 views
Tesla! asked Apr 22, 2018
930 views
In a min-heap with $n$ elements with the smallest element at the root, the $7^{th}$ smallest element can be found in time$\Theta (n \log n)$$\Theta (n)$$\Theta(\log n)$$\...