Skip to main content
OlympiadHQ

Browse · harp

Print

imc

algebra intermediate

Problem

Let , where denotes the greatest integer less than or equal to . How many distinct values does assume for ?
(A)
(B)
(C)
(D)
Solution
Since , we have The function can then be simplified into which becomes We can see that for each value of , can equal integers from to . Clearly, the value of changes only when is equal to any of the fractions . So we want to count how many distinct fractions less than have the form where . Explanation for this is provided below. We can find this easily by computing where is the Euler Totient Function. Basically counts the number of fractions with as its denominator (after simplification). This comes out to be . Because the value of is at least and can increase times, there are a total of different possible values of .
Final answer
A