Problem:
Let denote the greatest integer less than or equal to . How many positive integers less than can be expressed in the form for some positive real ?
Problem:
Let denote the greatest integer less than or equal to . How many positive integers less than can be expressed in the form for some positive real ?
Solution:
Let be the fractional part of . Note that
Because may take on any value in the half-open interval , the quantity can take on any integer value between and , inclusive.
If , then can be any of the numbers . In other words, there are precisely possible values that can take, and moreover, all of them are less than .
Because and , can range between and , inclusive. Therefore, the answer is