2023 AMC 10A Problem 23
If the positive integer has positive integer divisors and with , then and are said to be divisors of . Suppose that is a positive integer that has one complementary pair of divisors that differ by and another pair of complementary divisors that differ by . What is the sum of the digits of ?
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 , so the pair is and . Call the smaller divisor in the second pair , so that pair is and . Then
2. Compare and . If were or smaller, then would also be smaller than , and would be less than . So is bigger than .
3. But not by much. Suppose is at least . Then
which is more than . Too big. So must be exactly .
4. Solve. Put :
The cancels, leaving . Then .
5. Find and check. , and also . ✓ The pairs differ by and .
6. The digit sum is .
The answer is .
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, , 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 by and add : . In the same way, . These two squares differ by . Call the square roots and . Then
The pair gives , , so and , which is not allowed. The pair gives , , so , , and 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 for positive integers . Complete the square in each:
Set and . Subtracting,
Both factors have the same parity (they sum to ), and is odd, so the only options are or .
- : , , so and , giving , not positive.
- : , , so and .
Then , and indeed . The digit sum is .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
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.