Surjectivity of $\lceil x/2\rceil$ over the integers

118 Views Asked by At

Is the following function surjective from the set of integers to the set of integers? $$\lceil x/2\rceil$$ My initial intuition says that it is, but I don't know if once the element $x$ from the domain starts getting higher in value (when $x$ approaches infinity), it would eventually miss an integer.

I hope this makes sense.

2

There are 2 best solutions below

0
On BEST ANSWER

For any integer $y$ pick $x=2y$, which is an integer. Then $x/2$ is an integer, and since the ceiling of an integer is itself, $\lceil x/2\rceil=y$. Therefore the function has a preimage for every element in its codomain and is surjective.

0
On

Notice that $\lceil (2n)/2\rceil = n$.