Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

How many integers satisfy the condition and the condition has the same remainder whether it is divided by or by ?
Solution
Since has the same remainder whether divided by 6 or by 8, we can write that , where . This implies that , and so is a multiple of 4 and we can write for some integer . Since , we see that , or . Since is an integer, . If , then we must have . Otherwise, are all allowable. Thus we have a total of possible values for .
Final answer
25