A rectangle with positive integer side lengths in has area and perimeter . Which of the following numbers cannot equal ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Area plus perimeter plus 4 always factors as (width + 2) times (length + 2), both at least 3. But 106 is only 2 times 53.
Solution
Find a shape for that is easy to test, then check the choices.
1. Let the sides be whole numbers and . The area is and the perimeter is , so
2. This almost factors. Look at what multiplies out to: . That is our expression plus . So
3. Since and are at least , both and are at least . So a number can be exactly when that number plus can be written as a product of two whole numbers that are each or more.
4. Test each choice:
| choice | plus | split | rectangle |
|---|---|---|---|
| only or | none | ||
- The number is prime, so has no other splits. Both possible splits use a factor smaller than . So no rectangle gives .
- Check one that works: a rectangle has area and perimeter , and .
The answer is .
Why this works
An expression like becomes a product once you add the right constant, here . People call this Simon's Favorite Factoring Trick. It changes "can we find a rectangle?" into "does this number have the right factors?", which is quick to check. Try it whenever a product of two unknowns appears together with each unknown on its own.
The trap
Hunting for rectangles by trial for each choice and guessing when none turns up, with no reason why 102 is really impossible.
Concise solution
Let the sides be positive integers and . Then
Adding completes a product:
Since , both factors are at least . So a number can equal exactly when splits as a product of two integers that are each at least .
Test the choices:
- , so , works.
- . Because is prime, the only factorizations are and , and each has a factor smaller than . No rectangle exists.
- , giving a rectangle.
- , giving .
- , giving .
Only is impossible. The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Algebra, Chapter 22: Special Manipulations
- Introduction to Algebra, Chapter 10: Quadratic Equations – Part 1 (§10.4)
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Use the answer choices (mod checks, size, form) to eliminate or select