What is the greatest integer less than or equal to
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
The 3-powers dominate, so the value is near 3 to the fourth, 81. The small 2-power terms pull it just below 81, not above.
Solution
Try a small version first to see what happens. Replace the exponents and by and :
Here the -powers matter a lot. But for large exponents the -powers are much, much bigger than the -powers, so the fraction should be close to . The question is whether it is a bit above or a bit below.
1. Compare with copies of the bottom. times the bottom is .
2. Compare with the top. The top is . It has only copies of instead of . So the top is smaller than times the bottom, and the fraction is less than .
3. How much less? The top falls short by . So
4. Is that shortfall less than ? We need to be smaller than , that is, . Now . Write both sides with equal factors: and . Each is more than twice the matching , so is more than times , far more than times. So yes, the shortfall is less than .
5. Conclude. The fraction is between and , so the greatest integer not above it is .
The answer is .
Why this works
When one kind of term is much bigger than the other, the answer is close to what the big terms alone give. Then the small terms decide the direction: here the top gets a smaller "extra" ( copies) than it would need ( copies) to reach , so the value falls just short. Choices and side by side are a warning to check that direction carefully.
Alternative approach
Divide the top and the bottom by and call , a tiny positive number. The fraction becomes
If were this would be exactly . But times the bottom is , which is more than the top , so the value is just below . Because is so tiny, it is still above .
The trap
Ignoring the 2-power terms and answering 81, when the fraction is actually a little less than 81.
Concise solution
The -terms dominate, and , so the fraction should be close to . Make that precise by writing the numerator as copies of the denominator plus a correction:
Dividing by the denominator,
The subtracted term is positive, so the value is strictly less than . It is also less than : that needs , i.e. , which is true since while and dwarfs .
So the value lies strictly between and , and its floor is .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.4)
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
Techniques
Use the answer choices (mod checks, size, form) to eliminate or select · Bound the quantity above/below or estimate to pin it down