Positive integers and satisfy the equation . What is the minimum possible value of ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The square root of 1183 is 13 root 7, so root x and root y are whole multiples of root 7 that add to 13.
Solution
1. Simplify . Try small primes: . So .
2. Why must be times a square. Move over: . Square both sides:
Here and are whole numbers, so must be a whole number too. The square root of a whole number is either a whole number or not even a fraction, so is a whole number and is a perfect square. That means is times a perfect square: , so .
3. The same goes for : for a positive whole number . Then , so
4. What to make small. . So we need as small as possible with . Make a table:
| 1, 12 | 2, 11 | 3, 10 | 4, 9 | 5, 8 | 6, 7 | |
|---|---|---|---|---|---|---|
| 145 | 125 | 109 | 97 | 89 | 85 |
5. The smallest is , when and are as close as possible. So
6. Check: and , and .
The answer is .
Why this works
Two square roots of whole numbers can add up to only if each one is a whole number times . That turns the problem into splitting into two whole numbers. When the sum of two numbers is fixed, the sum of their squares is smallest when the numbers are as equal as possible, as the table shows.
Alternative approach
Estimate first. If and did not have to be whole numbers, the smallest total would come from : then , so and . The real answer must be at least and close to it. That rules out and makes the natural candidate, which the check , confirms.
The trap
Splitting 13 unevenly, like 1 and 12, which gives a bigger total. The total is smallest when the two parts are as close as possible, 6 and 7.
Concise solution
Factor: , so .
Square the equation: . Since is an integer, must be rational, hence an integer, so is a perfect square. Then forces and to be integer multiples of : write and with positive integers .
Then . With fixed, is smallest when the product is largest, i.e. when and are as close as possible: , .
(Indeed , and .)
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Introduction to Algebra, Chapter 20: Special Functions (§20.2, §20.5)
- Intermediate Algebra, Chapter 20: Some Advanced Strategies (§20.2)
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.4)
Techniques
Consider the largest/smallest element or boundary case · Substitute to simplify (u = x+1/x, shifting, scaling)