Another division algorithm question: Prove 4|n^4 - n?

This is the same as solving n^4 = n mod 4. Now just test n = 0,1,2,3 mod 4. Of these n = 0,1 mod 4 work. So n = 4m or 4m+1 where m is any integer.