Let be a positive integer such that is an integer. Which of the following statements is not true:
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
The known fractions add to 41/42, just under 1. Since 1/n is at most 1, the sum stays below 2, so it must equal 1 and n = 42.
Solution
The question asks which statement is false, so first find out what actually is.
1. Add the three known fractions using the common denominator :
That is just a little less than .
2. Now think about how big can be. For it is ; for bigger it is smaller, but it is always more than .
3. So the whole sum is more than and at most , which is less than . The only whole number in that range is .
4. So the sum must equal , which means
5. Check the statements with :
- , , and all divide , so (A) through (D) are true.
- is false.
The answer is .
Why this works
"The sum is a whole number" sounds weak, but if you can trap the sum between two neighboring whole numbers, only one value is possible. The size of was what set the trap. After that, the question is just checking four true statements and spotting the false one.
The trap
Assuming n could be any multiple of 42 and being unsure about the size of n, instead of noticing the sum can only equal 1, which forces n = 42.
Concise solution
Combine the three known fractions over :
Since is a positive integer, . Therefore the full sum lies strictly between and . The only integer in that window is , so
Now test the statements: is divisible by , , and , so (A) through (D) are true, while is false.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 11: Decimals and Fractions
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Prealgebra, Chapter 6: Decimals (§6.3, §6.4)
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.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