Ceiling of Floor is Floor

Theorem
Let $x \in \R$ be a real number.

Let $\floor x$ denote the floor of $x$, and $\ceiling x$ denote the ceiling of $x$.

Then:
 * $\ceiling {\floor x} = \floor x$

That is, the ceiling of the floor is the floor.

Proof
Let $y = \floor x$.

By Floor Function is Integer, we have that $y \in \Z$.

Then from Real Number is Integer iff equals Ceiling, we have:
 * $\ceiling y = y$

So:


 * $\ceiling {\floor x} = \floor x$

Also see

 * Floor of Ceiling is Ceiling
 * Floor Function is Idempotent
 * Ceiling Function is Idempotent