Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How can we tell if the function $f(n) = 2 \left\lfloor\frac n2\right\rfloor$ from $\mathbb{Z}$ to $\mathbb{Z}$ is onto? Thanks!

share|improve this question
1  
Can we have $f(n)=1$? –  André Nicolas Feb 11 '13 at 20:07
3  
Your $f(n)$ is always an even integer. –  1015 Feb 11 '13 at 20:08
    
Plug in several consecutive values of $n$ and build intuition. Then try to formalize that intuition into a proof. –  user7530 Feb 11 '13 at 20:08
add comment

1 Answer

A function $f:A\to B$ is onto if for every $b\in B$ there is some $a\in A$ such that $f(a)=b$. Here the function is not onto because there is no value that is mapped to $1$. Applying $f$ always yields an even integer.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.