Prove that if is greater than and divisible by , but not divisible by , then:
is the remainder when is divided by where is a natural number.
It suffices to show is divisible by n. But observe that n is an even number not divisible by 4, thus and hence is divisible by n and so is the original expression.