2013 AMC 10B Problem 5
Positive integers and are each less than . What is the smallest possible value for ?
Show solution without answering
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.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.