Skip to main content

2023 AMC 10A Problem 23

Problem 23 of 25HarderAlgebraNumber Theory

Positive integer divisors aa and bb of NN are called complementary if ab=N.ab = N. Given that NN has a pair of complementary divisors that differ by 2020 and a pair of complementary divisors that differ by 23,23, find the sum of the digits of N.N.

Answer choices

Show solution

Solution

Complementary divisors differing by 2020 are bb and b+20b + 20 with product NN, so N=b2+20bN = b^2 + 20b and N+100=(b+10)2N + 100 = (b + 10)^2. A pair differing by 2323 gives 4N+529=(2d+23)24N + 529 = (2d + 23)^2. Set N+100=k2N + 100 = k^2. Then 4k2+129=m24k^2 + 129 = m^2, so (m2k)(m+2k)(m - 2k)(m + 2k) =129= 129 =343= 3 \cdot 43. The positive factor pair 3,433,43 gives k=10k=10, hence the inadmissible value N=0N=0. The pair 1,1291,129 gives m=65m = 65, k=32k = 32, hence N=322100=924N = 32^2 - 100 = 924. Check it: 924=2242=2144924 = 22 \cdot 42 = 21 \cdot 44, and the digit sum is 9+2+4=159 + 2 + 4 = 15. Thus, C is the correct answer.

More practice

Concepts: difference of squares · factor · Diophantine Equation

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.