Question #174023

Prove that 2/n4-3 if and only off 4/n2+3


1
Expert's answer
2021-03-31T14:26:59-0400

Direct Proof:

Assume that 2n43.2|n^4-3. This means that there is some integer yy such that n43=2y.n^4-3=2y. Then n4=2y+3=2(y+1)+1.n^4=2y+3=2(y+1)+1.

Since y+1y+1 is an integer, we see that n4n^4 is odd. 

Let xZ.x\in \Z. Then x2x^2 is even if and only if xx is even.

Taking the contrapositive of both directions of the biconditional gives: x2x^2 is odd if and only if xx is odd.

Let x=n2.x=n^2. Then n4n^4 is odd if and only if n2n^2 is odd. Then n2n^2is odd if and only if nn is odd.

Therefore there is an integer kk such that n=2k+1.n=2k+1.

We write


n2+3=(2k+1)2+3=4k2+4k+4n^2+3=(2k+1)^2+3=4k^2+4k+4

=4(k2+k+1)=4(k^2+k+1)

Since k2+k+1k^2+k+1 is an integer, we see that 4(n2+3).4|(n^2+3).


Contrapositive:

Assume that 4∤(n2+3).4\not| (n^2+3). This means that for kZ,k\in \Z, either

(i)n2+3=4k+1,n^2+3=4k+1, (ii) n2+3=4k+2,n^2+3=4k+2, or (iii) n2+3=4k+3.n^2+3=4k+3.

If nn is even then there is an integer mm such that


n2+3=(2m)2+3=4m2+3n^2+3=(2m)^2+3=4m^2+3

which implies that we must be in case (iii).

If nn is odd then there is an integer mm such that


n2+3=(2m+1)2+3=4m2+4m+4n^2+3=(2m+1)^2+3=4m^2+4m+4


=4(m2+m+1)=4(m^2+m+1)

In this case we see that 4(n2+3).4|(n^2+3).This is contrary to our assumption that 4∤(n2+3)4\not| (n^2+3) so under our assumption this case can never occur.

Thus we only have to consider case (iii) n2+3=4m+3.n^2+3=4m+3.

Rearranging we can write n2=4k.n^2=4k. Hence


n43=(4m)23=16m23n^4-3=(4m)^2-3=16m^2-3

=2(8m21)+1.=2(8m^2-1)+1.

This means that the remainder is 11 when n43n^4-3 is divided by 2.2.Therefore,

2∤(n43).2\not|(n^4-3).


Therefore for nZn\in \Z 2(n43)2|(n^4-3) if and only if 4(n2+3).4|(n^2+3).



Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS