Positive integers and are each less than . What is the smallest possible value for ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Write 2a - ab as a(2 - b). Use b = 5 to make (2 - b) as negative as possible, then the largest a, which is 5.
Solution
1. Both and can only be or .
2. Both parts of contain , so pull it out:
A product of two numbers is easier to control than a difference.
3. The factor is always positive. To make the product as small as possible (as negative as possible), the other factor should be negative, and as negative as it can get. Here are its values:
The most negative is , when .
4. Now multiply by the largest allowed, which is : .
5. Nothing can do better. The factor is at most , and is never below , so the product can never go below .
The answer is .
Why this works
Factoring turned an expression with two letters into a product. For a product, you can reason about each factor separately: choose the sign you need, then push the size as far as it goes. Always read the limits carefully; "less than " means itself is not allowed.
The trap
Letting b be 6, which gives 5 times (2 - 6) = -20, choice (A). Both numbers must be less than 6, so the largest allowed value is 5.
Concise solution
Factor the expression:
Here . The factor is positive, so the product is most negative when is as negative as possible and is as large as possible.
Take , giving , and :
Any other choice gives , since and .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Algebra, Chapter 20: Special Functions (§20.2, §20.5)
- Introduction to Algebra, Chapter 22: Special Manipulations
- Introduction to Algebra, Chapter 15: More Inequalities (§15.1, §15.3, §15.4)
Techniques
Consider the largest/smallest element or boundary case · Test small/specific values or special cases to find or verify the answer