Let n be a positive integer. Prove that 32n+1 is divisible by 2,but not by 4.
We want to show that if
By the properties of the operation,
can be rewritten as
Furthermore, we observe that .
Because , then becomes
Therefore, is not divisible by 4. Since is clearly odd, then must be even.