= Remainder of

We'll prove that for all integers.

Firstly, try it for an integer, for example ..

It satisfies.

Now we can use induction.

So if f(n) is divisible, f(n+1) is divisible too.

Note: This doesn't work for all n integers. It works for