Блог пользователя SuperSheep

Автор SuperSheep, история, 22 месяца назад, По-английски

I'm aware that if $$$2x \leq y$$$ then $$$x \leq \lfloor y/2 \rfloor$$$, and that if $$$2x \geq y$$$ then $$$x \geq \lceil y/2 \rceil$$$

I usually remember that by writing examples like $$$x \in$$$ {$$$2,3$$$}, $$$y=5$$$. But I don't quite get the logic behind that and I'm not sure if it's a general rule that $$$kx \leq y \rightarrow x \leq \lfloor y/k \rfloor$$$.

Any help with understanding that or resources to read about it would be greatly appreciated. Thanks!

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
22 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by SuperSheep (previous revision, new revision, compare).

»
22 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Just read the definition of ceil and floor.

»
22 месяца назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

If $$$kx\leq y$$$, then $$$x\leq\frac yk$$$. By the definition of floor, the largest integer less than or equal to $$$\frac yk$$$ is $$$\left\lfloor\frac yk\right\rfloor$$$ so if $$$x$$$ is also an integer then $$$x\leq\left\lfloor\frac yk\right\rfloor$$$.