How many positive integers satisfy the following condition:
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Every exponent is a multiple of 50. Take the 50th root of each part to get 130n > n squared > 16, which means n is from 5 to 129.
Solution
The exponents are huge, but they are all multiples of . Rewrite each part as something to the th power so they can be compared directly.
1. Rewrite with power .
- is already a th power.
- .
- .
2. Remove the power. All three bases are positive. For positive numbers, a bigger base gives a bigger th power and the other way round. So the condition is the same as
3. Right part: . Since and , this means .
4. Left part: . Divide both sides by the positive number : . So .
5. Count. The numbers . There are of them.
The answer is .
Why this works
When every exponent in an inequality shares a common factor, rewrite everything as that power and compare the bases instead. For positive numbers this keeps the inequality pointing the same way. After that it is two small inequalities, and the only thing to be careful about is the plus one when counting from to .
The trap
Counting 129 minus 5 = 124 and forgetting to add 1, or stopping at n greater than 4 and missing the upper limit from 130n > n squared.
Concise solution
All three quantities are positive, so we may take th roots without changing the direction of either inequality. Since and , the condition becomes
Right part: with positive means .
Left part: ; dividing by the positive gives , so .
The valid integers are , and there are of them.
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Introduction to Algebra, Chapter 20: Special Functions (§20.2, §20.5)
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.4)
- Introduction to Algebra, Chapter 15: More Inequalities (§15.1, §15.3, §15.4)
Techniques
Set up the equation/formula and compute; no special trick needed