Maths Olympiad Prep

Track / Stage 5 / 307 of 400 #907 of 1964

Problem 907

AIME late
Number theory Difficulty 5.8 Prove it

## Task 16/68

Prove: The expression 3n213 n^{2}-1 does not yield a square number for any integer nn!

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

For the solution, we use the following statement:

Every square number, when divided by 4, leaves a remainder of 0 or 1.

Proof of this statement: If the base of the square number m2m^{2} is even, i.e., m=2km=2k (with natural kk), then m2=(2k)2=4k2m^{2}=(2k)^{2}=4k^{2} is divisible by 4 without a remainder. If the base mm of the square number is odd, i.e., m=2k+1m=2k+1 (with natural kk), then m2=(2k+1)2=4k2+4k+1m^{2}=(2k+1)^{2}=4k^{2}+4k+1 is divisible by 4 with a remainder of 1.

Proof of the claim: According to the statement just proved,

n20(mod4), or n21(mod4)3n20(mod4), or 3n23(mod4)3n213(mod4), or 3n212(mod4) \begin{aligned} n^{2} & \equiv 0(\bmod 4), \text { or } n^{2} \equiv 1(\bmod 4) \\ 3 n^{2} & \equiv 0(\bmod 4), \text { or } 3 n^{2} \equiv 3(\bmod 4) \\ 3 n^{2}-1 & \equiv 3(\bmod 4), \text { or } 3 n^{2}-1 \equiv 2(\bmod 4) \end{aligned}

Thus, the number 3n213 n^{2}-1 never leaves a remainder of 0 or 1 when divided by 4 for any integer nn, and therefore, according to the statement proved above, it cannot be a square number.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.