Prove that [n / 3] = O (n)

22 Views Asked by At

How should I start by proving this? I know that for very large N values ​​the difference between the two numbers will be minimal, but I do not know how to prove it to my concrete math teacher.

1

There are 1 best solutions below

0
On

Hint:

$$\forall n\in\mathbb{N},\quad \lfloor{n\over3}\rfloor\le {n\over 3}\le n$$