Olympiad Maths Prep

Track / Stage 4 / 119 of 340 #379 of 2000

Problem 379

AMC 12 late, AIME early
Number theory Difficulty 4.8 Find the answer

2. The number of positive integers kk for which the equation a2+b2=kaba^{2}+b^{2}=k \cdot a b has positive integer solutions (a,b)(a, b) is ( ).
(A) 0
(B) 1
(C) more than 1, but only finitely many
(D) infinitely many

Official solution

2. (B).

Let the greatest common divisor of aa and bb be dd, a=da1a=d \cdot a_{1}, b=db1b=d \cdot b_{1} (a1a_{1} and b1b_{1} are coprime), substituting into a2+b2=kaba^{2}+b^{2}=k \cdot a b yields a12+b12=ka1b1a_{1}^{2}+b_{1}^{2}=k \cdot a_{1} b_{1}. Therefore, a1b1a_{1} \mid b_{1} and b1a1b_{1} \mid a_{1}, hence a1=b1a_{1}=b_{1}, at this point k=2k=2. When k=2k=2, we can take a=ba=b, which satisfies the requirement.

Solution: From a2+b2=kaba^{2}+b^{2}=k a b, we get (ab)2kab+1=0\left(\frac{a}{b}\right)^{2}-k \cdot \frac{a}{b}+1=0, i.e., the equation x2kx+1=0x^{2}-k \cdot x+1=0 has a rational solution, so its discriminant Δ=k24\Delta=k^{2}-4 should be a perfect square. Let k24=c2k^{2}-4=c^{2} (where cc is a non-negative integer), then (kc)(k+c)=4=2×2=1×4(k-c)(k+c)=4=2 \times 2=1 \times 4. Hence kc=2,k+c=2k-c=2, k+c=2, or kc=1,k+c=4k-c=1, k+c=4. From this, it is easy to see that k=2k=2.

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