Question 266539: How many positive integers n produce a remainder of 9 when 2009 is divided by n and n > 9 ?
Answer by drk(1908)   (Show Source):
You can put this solution on YOUR website! Well we can't use the numbers 1 - 9. All remainders will be less than 9.
take 2009 - 9 and we get 2000. We are looking for all factors of 2000 greater than 9.
using prime factorization , we get 2^4 x 5^3. Using Euler's idea, there are 5x4 = 20 factors, but we don't want: 1, 2, 4, 5, or 8, so we end with 15 answers.
---
n = 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500, 1000, 2000
|
|
|
