Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

For how many integers where is odd?
Solution
. In order for this fraction to be odd, neither nor can be divisible by , because only one of and can be even. There are integers where is divisible by , namely the multiples of from to . There are integers where is divisible by . We can obtain these integers by incrementing all the multiples of by , but we must not include since . Therefore, there are invalid integers, so there are valid integers.
Final answer
50