Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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
Final answer
412