#Help prove this inequality with the ceil function

13 messages · Page 1 of 1 (latest)

potent sedgeBOT
ebon sandal
#

you can prove that ceil(sqrt(n))-1 <= sqrt(n-1)

potent sedgeBOT
#
Solved

Post marked as solved by @torpid scroll.

Use .unsolved if this was a mistake.

#
Unsolved

Post marked as unsolved by @torpid scroll.

Use .solved to mark as solved.

torpid scroll
rare warren
#

Tip: prove that ceil(sqrt(n)) <= floor(sqrt(n)) + 1

#

After that the original task is trivial

torpid scroll
rare warren
#

Try expressing x as floor(x) + {x}

#

{x} is the remainder of x modulo 1, if you will

torpid scroll
torpid scroll
#

.solved