How many distinct values of satisfy where denotes the largest integer less than or equal to ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Call the floor k. Then x = (k squared + 2)/3, and this x must really have floor k. Only k = 0, 1, 2, 3 pass that test.
Solution
is always a whole number, so give it a name and try values.
1. Name the floor. Let , a whole number (possibly or negative). The equation says , so
2. The catch. This only counts if its floor really is . That means must be at least but less than .
3. Try values of .
| equals ? | no | yes | yes | yes | yes | no |
4. Why no other works. The condition means , that is, .
- For : is false. For bigger , grows much faster than , so it stays false.
- For : is false. For more negative , is positive and is negative, so it stays false.
(The other condition, , turns into , or , which is true for every whole number .)
5. Count. The solutions are . Check one: has floor , and . That is values.
The answer is .
Why this works
An equation with is really many ordinary equations, one for each whole-number value of the floor. Solve for in terms of that whole number , then keep only the answers that land between and . That condition allows only a few values of .
The trap
Replacing the floor of x by x and solving x squared - 3x + 2 = 0, which finds only x = 1 and x = 2 and misses 2/3 and 11/3.
Concise solution
Let , an integer. The equation gives in terms of :
For this to be consistent we need , i.e. . Multiply by :
- Left inequality: , so or : every integer satisfies this.
- Right inequality: . The roots of are and , so the integers allowed are .
Each gives one : ; ; ; . Quick check: and , as required. That is distinct solutions.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 20: Special Functions (§20.2, §20.5)
- Intermediate Algebra, Chapter 20: Some Advanced Strategies (§20.2)
- Introduction to Algebra, Chapter 15: More Inequalities (§15.1, §15.3, §15.4)
Techniques
Bound the quantity above/below or estimate to pin it down · Substitute to simplify (u = x+1/x, shifting, scaling)