Maths Olympiad Prep

Track / Stage 5 / 18 of 400 #1258 of 2604

Problem 1258

AIME late
Number theory Difficulty 5.0 Prove it Bulgarian Mathematical Olympiad · Bulgaria

The positive integers l,m,nl, m, n are such that m−nm-n is a prime number and 8(l2−mn)=2(m2+n2)+5(m+n)l8\left(l^{2}-m n\right)=2\left(m^{2}+n^{2}\right)+5(m+n) l. Prove that 11l+311 l+3 is a perfect square.

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.

Next problem →

Official solution

Solution:

Setting p=m−np = m - n and q=m+nq = m + n gives
mn=14(q2−p2)andm2+n2=12(q2+p2) m n = \frac{1}{4}\left(q^{2} - p^{2}\right) \quad \text{and} \quad m^{2} + n^{2} = \frac{1}{2}\left(q^{2} + p^{2}\right)
Hence the given conditions can be written as
8l2−2q2+2p2=q2+p2+5ql 8 l^{2} - 2 q^{2} + 2 p^{2} = q^{2} + p^{2} + 5 q l
i.e.
p2=(3q+8l)(q−l) p^{2} = (3 q + 8 l)(q - l)
Since pp is a prime number and 3q+8l>q−l3 q + 8 l > q - l we obtain p2=3q+8lp^{2} = 3 q + 8 l and 1=q−l1 = q - l. Hence 11l+3=p211 l + 3 = p^{2}.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.