AMC 10 Step by Step

2023 AMC 10A Problem 23

P21-25~6 minPrint

If the positive integer cc has positive integer divisors aa and bb with c=abc = ab , then aa and bb are said to be complementary\textit{complementary} divisors of cc . Suppose that NN is a positive integer that has one complementary pair of divisors that differ by 2020 and another pair of complementary divisors that differ by 2323 . What is the sum of the digits of NN ?

Log in to save your progress.
Show solution without answering

Key insight

N equals a(a + 20) and b(b + 23). If a were b + 2 or more, the first product would be too big, so a is b + 1.

Solution

1. Name the pairs. Call the smaller divisor in the first pair aa, so the pair is aa and a+20a + 20. Call the smaller divisor in the second pair bb, so that pair is bb and b+23b + 23. Then
N=a(a+20)=b(b+23).N = a(a + 20) = b(b + 23).
2. Compare aa and bb. If aa were bb or smaller, then a+20a + 20 would also be smaller than b+23b + 23, and a(a+20)a(a+20) would be less than b(b+23)b(b+23). So aa is bigger than bb.
3. But not by much. Suppose aa is at least b+2b + 2. Then
a(a+20)≥(b+2)(b+22)=b2+24b+44,a(a + 20) \ge (b + 2)(b + 22) = b^2 + 24b + 44,
which is more than b(b+23)=b2+23bb(b + 23) = b^2 + 23b. Too big. So aa must be exactly b+1b + 1.
4. Solve. Put a=b+1a = b + 1:
(b+1)(b+21)=b(b+23)(b + 1)(b + 21) = b(b + 23)
b2+22b+21=b2+23b.b^2 + 22b + 21 = b^2 + 23b.
The b2b^2 cancels, leaving b=21b = 21. Then a=22a = 22.
5. Find NN and check. N=22×42=924N = 22 \times 42 = 924, and also 21×44=92421 \times 44 = 924. ✓ The pairs differ by 2020 and 2323.
6. The digit sum is 9+2+4=159 + 2 + 4 = 15.

The answer is (C) 15\boxed{\textbf{(C)}\ 15}.

Why this works

Two pairs of factors with the same product must be close to each other: a pair with a bigger gap needs a smaller small factor, but only a little smaller. Squeezing the small factors between two inequalities left one possibility, a=b+1a = b + 1, and then the equation became simple. Pinning an unknown between "too small" and "too big" is a strong tool when the answer must be a whole number.

Alternative approach

Make perfect squares. Multiply N=a(a+20)N = a(a+20) by 44 and add 400400: 4N+400=(2a+20)24N + 400 = (2a + 20)^2. In the same way, 4N+529=(2b+23)24N + 529 = (2b + 23)^2. These two squares differ by 529−400=129529 - 400 = 129. Call the square roots u=2b+23u = 2b + 23 and v=2a+20v = 2a + 20. Then
(u−v)(u+v)=129=3×43=1×129.(u - v)(u + v) = 129 = 3 \times 43 = 1 \times 129.
The pair 3,433, 43 gives u=23u = 23, v=20v = 20, so a=b=0a = b = 0 and N=0N = 0, which is not allowed. The pair 1,1291, 129 gives u=65u = 65, v=64v = 64, so b=21b = 21, a=22a = 22, and N=924N = 924 again.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Write N=a(a+20)=b(b+23)N = a(a + 20) = b(b + 23) for positive integers a,ba, b. Complete the square in each:
4N+400=(2a+20)2,4N+529=(2b+23)2.4N + 400 = (2a + 20)^2, \qquad 4N + 529 = (2b + 23)^2.

Set u=2b+23u = 2b + 23 and v=2a+20v = 2a + 20. Subtracting,
u2−v2=129,(u−v)(u+v)=129=3⋅43.u^2 - v^2 = 129, \qquad (u - v)(u + v) = 129 = 3 \cdot 43.

Both factors have the same parity (they sum to 2u2u), and 129129 is odd, so the only options are (u−v,u+v)=(1,129)(u-v, u+v) = (1, 129) or (3,43)(3, 43).

  • (3,43)(3, 43): u=23u = 23, v=20v = 20, so b=0b = 0 and a=0a = 0, giving N=0N = 0, not positive.
  • (1,129)(1, 129): u=65u = 65, v=64v = 64, so b=21b = 21 and a=22a = 22.

Then N=22⋅42=924N = 22 \cdot 42 = 924, and indeed 21⋅44=92421 \cdot 44 = 924. The digit sum is 9+2+4=159 + 2 + 4 = 15.

The answer is (C) 15\boxed{\textbf{(C)}\ 15}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.