AlgebraDifficulty 5.9AIME, harderFind the answerUnited States
Problem:
For some positive real α, the set S of positive real numbers x with {x}>αx consists of the union of several intervals, with total length 20.2. The value of α can be expressed as ba, where a,b are relatively prime positive integers. Compute 100a+b. (Here, {x}=x−⌊x⌋ is the fractional part of x.)
Proposed by: Daniel Zhu
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
Solution:
If we note that x={x}+⌊x⌋, then we can rewrite our given inequality as {x}>1−αα⌊x⌋. However, since {x}<1, we know that we must have 1−αα⌊x⌋<{x}<1, so each interval is of the form (n+1−ααn,n+1) for some integer n, which has length 1−α1−(n+1)α. If we let k be the smallest integer such that 1−α1−(k+1)α<0, then the total length of all our intervals is the sum n=0∑k−11−α1−(n+1)α=1−αk−2k(k+1)α If we set this to 20.2, we can solve for α to get α=2k(k+1)−20.2k−20.2. Since we defined k to be the smallest integer such that 1−(k+1)α<0, we know that k is the largest integer such that kα<1. If we plug in our value for α, we get that this is equivalent to 2k(k+1)−20.2k2−20.2k<1⟹k<40.4 Thus, we have k=40, and plugging this in for our formula for α gives us α=240⋅41−20.240−20.2=133333.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.