Browse · MATH
Printjmc
algebra intermediate
Problem
How many positive integers less than are there such that the equation has a solution for ? (The notation denotes the greatest integer that is less than or equal to .)
Solution
Take cases on the value of :
If then can never be an integer. If (and ), then regardless of the value of Thus ( value). If then and so we still only have . If then and so we get ( values). If then and so we get ( values). If then and so we get ( values). If then which is too large.
Therefore, the number of possible values for is
If then can never be an integer. If (and ), then regardless of the value of Thus ( value). If then and so we still only have . If then and so we get ( values). If then and so we get ( values). If then and so we get ( values). If then which is too large.
Therefore, the number of possible values for is
Final answer
412