Browse · MATH
Printjmc
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