Direct Proof:
Assume that 2∣n4−3. This means that there is some integer y such that n4−3=2y. Then n4=2y+3=2(y+1)+1.
Since y+1 is an integer, we see that n4 is odd.
Let x∈Z. Then x2 is even if and only if x is even.
Taking the contrapositive of both directions of the biconditional gives: x2 is odd if and only if x is odd.
Let x=n2. Then n4 is odd if and only if n2 is odd. Then n2is odd if and only if n is odd.
Therefore there is an integer k such that n=2k+1.
We write
n2+3=(2k+1)2+3=4k2+4k+4
=4(k2+k+1)Since k2+k+1 is an integer, we see that 4∣(n2+3).
Contrapositive:
Assume that 4∣(n2+3). This means that for k∈Z, either
(i)n2+3=4k+1, (ii) n2+3=4k+2, or (iii) n2+3=4k+3.
If n is even then there is an integer m such that
n2+3=(2m)2+3=4m2+3 which implies that we must be in case (iii).
If n is odd then there is an integer m such that
n2+3=(2m+1)2+3=4m2+4m+4
=4(m2+m+1) In this case we see that 4∣(n2+3).This is contrary to our assumption that 4∣(n2+3) so under our assumption this case can never occur.
Thus we only have to consider case (iii) n2+3=4m+3.
Rearranging we can write n2=4k. Hence
n4−3=(4m)2−3=16m2−3
=2(8m2−1)+1.This means that the remainder is 1 when n4−3 is divided by 2.Therefore,
2∣(n4−3).
Therefore for n∈Z 2∣(n4−3) if and only if 4∣(n2+3).
Comments