2004 Indonesia MO Problems/Problem 6
Problem
A quadratic equation with integers and has roots which are positive integers. Prove that is not a prime.
Solution
Let and be the two positive roots of the quadratic. By Vieta's Formulas, Square both equations to get Add the two equations to get The right hand side can be factored into . Since , and , so can never be a prime since it can be written as the product of two integers greater than one.
See Also
2004 Indonesia MO (Problems) | ||
Preceded by Problem 5 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 | Followed by Problem 7 |
All Indonesia MO Problems and Solutions |