Skip to main content

AMC 12 Mock Exam 2 Problem 10

Problem 10 of 25

What is the sum of all positive integers nn such that n+12n+12 is a divisor of n2+12n^2+12?

Answer choices

Show solution

Solution

Since n2+12=(n+12)(n−12)+156n^2+12=(n+12)(n-12)+156, the number n+12n+12 divides n2+12n^2+12 exactly when it divides 156=22⋅3⋅13156=2^2\cdot3\cdot13. The divisors of 156156 that exceed 1212 are 13,26,39,52,78,15613,26,39,52,78,156, giving n=1,14,27,40,66,144n=1,14,27,40,66,144. Their sum is 292\boxed{292}.

Tagged: divisibility via polynomial remainders