Maths Olympiad Prep

Library / /9 of 82

Number theory Difficulty 4.6 AIME Prove it Croatia

Let nn and dd be positive integers such that 2n22n^2 is divisible by dd. Prove that n2+dn^2 + d is not a perfect square.

Solution

Let kk be an integer such that 2n2=dk2n^2 = dk. Then we have
k2(n2+d)=k2n2+k2d=k2n2+2kn2=n2(k2+2k)=n2((k+1)21). \begin{aligned} k^2(n^2 + d) &= k^2n^2 + k^2d = k^2n^2 + 2kn^2 \\ &= n^2(k^2 + 2k) = n^2((k+1)^2 - 1). \end{aligned}
Expression (k+1)21(k+1)^2 - 1 is not a square of an integer for kNk \in \mathbb{N}. Then, k2(n2+d)k^2(n^2 + d) is not a square of an integer, so n2+dn^2 + d cannot be a square of an integer.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.