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 ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Complete the square: 4N + 400 and 4N + 529 are both perfect squares differing by 129 = 3 times 43, which factors in only two ways.
Solution
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 .
Why this works
A product of two numbers with a fixed difference is a square minus a constant: . Two such descriptions of the same therefore give two squares with a known difference, and a difference of squares with a small factorization has only a handful of integer solutions. Multiplying by first keeps everything in integers.
Alternative approach
gives . Since and the right side is small, must be tiny; gives , so , .
The trap
Trying to guess N by testing small products, or accepting the factorization 3 times 43 that leads to N = 0.
Common mistakes
- Trying to guess N by testing small products, or accepting the factorization 3 times 43 that leads to N = 0.
- Answering the digit sum of , , or of rather than of .
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Split into exhaustive cases and handle each