2023 AMC 10A Problem 23

Below is the professionally curated solution for Problem 23 of the 2023 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2023 AMC 10A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:difference of squaresfactorDiophantine Equation

Difficulty rating: 2380

23.

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.

1111

1313

1515

1717

1919

Solution:

Complementary divisors differing by 2020 are bb and b+20b + 20 with product N,N, so N=b2+20bN = b^2 + 20b and N+100=(b+10)2.N + 100 = (b + 10)^2. A pair differing by 2323 gives 4N+529=(2d+23)2.4N + 529 = (2d + 23)^2. Set N+100=k2.N + 100 = k^2. Then 4k2+129=m2,4k^2 + 129 = m^2, so (m2k)(m+2k)=129=343.(m - 2k)(m + 2k) = 129 = 3 \cdot 43. Take the factorization 1129:1 \cdot 129: it gives m=65,m = 65, k=32,k = 32, hence N=322100=924.N = 32^2 - 100 = 924. Check it: 924=2242=2144,924 = 22 \cdot 42 = 21 \cdot 44, and the digit sum is 9+2+4=15.9 + 2 + 4 = 15. Thus, C is the correct answer.

Problem 23 in Other Years