There are various methods you can try. How about using induction? Another way is to solve it on a case by case analysis. Prove it for the three cases n = 3k, n = 3k +1 and n = 3k + 2. The latter method gets rid of the greatest integer function and makes the solution pretty clear