For $x$ integer in $\{1,\ldots,n^2\}$. I would like to show that $$ 1+\left(\left\lceil\dfrac{x}{n}\right\rceil-1\right)n \leq x. $$ I start by the property of the ceiling function which gives me $$ 1+\left(\left\lceil\dfrac{x}{n}\right\rceil-1\right)n <x+1. $$
-
I have just edited. Is this what you meant? – Andreas Caranti Apr 10 '16 at 16:44
-
Yes this is it. Thanks. – Ribz Apr 10 '16 at 18:18
2 Answers
By the property of the ceiling function we have:
$$ \left\lceil\dfrac{x}{n}\right\rceil <\dfrac{x}{n}+1, $$ which gives me: $$ 1+\left(\left\lceil\dfrac{x}{n}\right\rceil-1\right)n <x+1. $$
What I missed which seems some kind of obvious is that $\left(1+\left(\left\lceil\dfrac{x}{n}\right\rceil-1\right)n\right)$ is a positive integer and since it is less than $x+1$, it must be less than or equal to $x$. Thus,
$$ 1+\left(\left\lceil\dfrac{x}{n}\right\rceil-1\right)n \le x. $$
- 1,522
Okay divide both sides by $n$, then: $$\left\lceil\dfrac{x}{n}\right\rceil-1 \le \frac{x-1}{n}$$ then we got: $$\left\lceil\dfrac{x}{n}\right\rceil = \frac{x+k}{n}$$ where $k$ some integer number. So we have inequality with $k$ and $n$ : $$n \ge k-1$$ , now think about what set of valid $k$ and you will prove it.
- 6,766
- 3
- 19
- 38
-
-
@det what line I should represent ? 1) obvious 2) it's some kind of definition 3) I put (2) $(2) \to (1)$ – openspace Apr 10 '16 at 18:22
-