783 views
2 votes
2 votes


which one is correct?

1 Answer

Best answer
3 votes
3 votes

i)False

Counter Example:->

functions f: N->N  (N is infinite set)
f(x) = x * 2
      Every distinct element of x has a different value of (x*2), thus
      the function is one-to-one.  On the other hand, some values in the
      range of the function (namely the odd numbers) are not under the image
      under f of any element in N.  Thus the function is not onto.

ii)True 

Take any example if it is one-to-one on finite set A to itself then it must be onto.

i.e. A={1,2,3} and f(x)=x

then it is one-to-one on finite set A to itself then it must be onto also.

http://math.stackexchange.com/questions/366146/a-one-to-one-function-from-a-finite-set-to-itself-is-onto-how-to-prove-by-indu

https://www.physicsforums.com/threads/how-to-prove-a-one-to-one-function-a-a-is-also-a-onto-function.135795/

selected by

Related questions

1 votes
1 votes
1 answer
1
vivekpinto07 asked May 4, 2016
2,364 views
Could anybody give me direct formule for it set A has n elements and set B has m elements.what is the direct formula for 1)number of onto functions .2)Into function.3)one...
1 votes
1 votes
1 answer
2
LavTheRawkstar asked Jun 25, 2016
612 views
Prove that the function f : R - R defined as f(x) = 2x + 3 for all x ε R is both one to one and onto.
0 votes
0 votes
1 answer
3
resuscitate asked Apr 22, 2015
696 views
1 votes
1 votes
2 answers
4
resuscitate asked May 1, 2015
7,222 views
please give me adetail solution.basically I am getting confused how to determine onto function or not for a polynomial.please answer me as early as possible..