Ceiling of x+m over n/Corollary

Corollary to Ceiling of $\frac {x + m} n$

Let $n \in \Z$ such that $n > 0$.

Let $x \in \R$.

Then:

$\ceiling {\dfrac x n} = \ceiling {\dfrac {\ceiling x} n}$

where $\ceiling x$ denotes the ceiling of $x$.

Proof

This is a special case of Ceiling of $\dfrac {x + m} n$:

$\ceiling {\dfrac {x + m} n} = \ceiling {\dfrac {\ceiling x + m} n}$

where $m = 0$.

$\blacksquare$

Sources

• 1997: Donald E. Knuth: The Art of Computer Programming: Volume 1: Fundamental Algorithms (3rd ed.) ... (previous) ... (next): $\S 1.2.4$: Integer Functions and Elementary Number Theory: Exercise $35$