Let n and d be positive integers such that 2n2 is divisible by d. Prove that n2+d is not a perfect square.
Solution
Let k be an integer such that 2n2=dk. Then we have k2(n2+d)=k2n2+k2d=k2n2+2kn2=n2(k2+2k)=n2((k+1)2−1). Expression (k+1)2−1 is not a square of an integer for k∈N. Then, k2(n2+d) is not a square of an integer, so n2+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.