Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What percent of the integers from 1 to 100, inclusive, leave remainder 1 when divided by 5?
Solution
The integers from 1 to 100 that leave a remainder of 1 are 1, 6, 11, , 96. If we subtract 1 from each of these numbers, we get 0, 5, 10, , 95. If we divide each of these numbers by 5, then we get 0, 1, 2, , 19. Finally, if we add 1 to each of these numbers, then we get 1, 2, 3, , 20. Therefore, the number of terms in 1, 6, 11, , 96 is the same as the number of terms in 1, 2, 3, , 20, which is . (This number is the same as the percentage since we are dealing with 100 numbers.)
Final answer
20