Browse · harp
Printsmc
number theory senior
Problem
If is the greatest integer less than or equal to , then
(A)
(B)
(C)
(D)
Solution
Because , we have . We count how many times attains a certain value. For all except for , we have that is satisfied by all , for a total of values of . If , can only have one value (). Thus, the desired sum looks like Let be the desired sum without the . Multiplying by gives Subtracting the two equations gives Summing the geometric sequence in parentheses and simplifying, we get Finally, adding back the gives the desired answer
Final answer
B