2020 AMC 10A Problem 22
Problem 22 of 25HarderAlgebraNumber Theory
For how many positive integers isnot divisible by (Recall that is the greatest integer less than or equal to )
Answer choices
Show solution
Solution
Write , where . Then . The other two floors are usually also , except that subtracting or from crosses a multiple of when is small.
For , the sum is not divisible by exactly when or . The case gives divisors of , excluding , for values. The case gives divisors of , excluding , for values. The total is . Thus, A is the correct answer.