How many positive integers satisfy (Recall that is the greatest integer not exceeding .)
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Call the common value k. Then n = 70k - 1000, and n must be at least k squared but less than (k+1) squared. Solve both conditions.
Solution
1. Name the integer. is a whole number, so call it . Then , so
2. What "" means. It means is at least but less than . Squaring, is at least but less than :
These are two conditions, and we need both.
3. First condition: , that is, . This factors as , which holds exactly for .
4. Second condition: , that is, . Rather than solve it exactly, test values near the ends of to :
| ? | |||
|---|---|---|---|
| yes | |||
| yes | |||
| no | |||
| no | |||
| yes | |||
| yes | |||
| yes | |||
| yes |
- Why the middle fails. goes up by each time goes up by , while goes up by . So the gap keeps shrinking while and keeps growing after that. It is negative from to (both ends checked in the table) and positive outside. (Solving gives and , which agrees.)
- Collect. : six values, each giving a different positive : .
The answer is .
Why this works
An equation with a floor is really two inequalities: at least , and less than . Naming the whole-number value makes a simple expression in . The straight line climbs at a steady rate while the squares speed up, so the solutions sit in two short groups at the ends, not one long run. The choices and are there to catch anyone who checks only the first inequality.
The trap
Using only 'n is at least k squared' (which gives 31 values of k) and forgetting that n must also be less than (k+1) squared.
Concise solution
The right side is an integer, so let . Then , and the floor condition becomes
Left inequality: . The roots of are , so .
Right inequality: , i.e. . The roots are . Since , the roots are about and , so we need or .
Combining: , six values. Each gives a positive (namely ), and distinct give distinct .
Spot check: gives , , floor . Good. gives , , floor . Fails, as predicted.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 10: Quadratic Equations – Part 1 (§10.2, §10.3, §10.4)
- Introduction to Algebra, Chapter 20: Special Functions (§20.2, §20.5)
- Intermediate Algebra, Chapter 20: Some Advanced Strategies (§20.2)
Techniques
Bound the quantity above/below or estimate to pin it down · Substitute to simplify (u = x+1/x, shifting, scaling)