2021 Fall AMC 12B Problem 25
Problem 25 of 25HarderNumber Theory
For a positive integer, let be the sum of the remainders when is divided by and For example, How many two-digit positive integers satisfy
Answer choices
Show solution
Solution
Going from to each remainder increases by unless is divisible by in which case it drops from to So
Distinct integers from through can sum to only as or Divisibility closure eliminates every case except for example, a multiple of also has divisor and a multiple of also has divisors and Thus must be a multiple of with no other divisor in
Testing the multiples in the required range leaves only and Hence or giving values.
Thus, the correct answer is C.