1,077 views
0 votes
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 votes
1 votes

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.

Related questions

1 votes
1 votes
4 answers
1
Tesla! asked Apr 22, 2018
910 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 votes
2 votes
1 answer
2
Tesla! asked Apr 21, 2018
539 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
0 votes
0 votes
1 answer
3
dragonball asked May 2, 2017
767 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}
3 votes
3 votes
0 answers
4
Tesla! asked Apr 22, 2018
690 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)$$\...