Difference between revisions of "1973 USAMO Problems/Problem 5"
(→Solution 2) |
(→Solution) |
||
Line 22: | Line 22: | ||
\(3nmq^{\dfrac{1}{3}}r^{\dfrac{1}{3}})(mr^{\dfrac{1}{3}}-nq^{\dfrac{1}{3}})&=&(n-m)^{3}p+m^{3}r-n^{3}q\ | \(3nmq^{\dfrac{1}{3}}r^{\dfrac{1}{3}})(mr^{\dfrac{1}{3}}-nq^{\dfrac{1}{3}})&=&(n-m)^{3}p+m^{3}r-n^{3}q\ | ||
− | |||
− | |||
− | |||
− | |||
\(3nmq^{\dfrac{1}{3}}r^{\dfrac{1}{3}})((m-n)p^{\dfrac{1}{3}})&=&(n-m)^{3}p+m^{3}r-n^{3}q\ | \(3nmq^{\dfrac{1}{3}}r^{\dfrac{1}{3}})((m-n)p^{\dfrac{1}{3}})&=&(n-m)^{3}p+m^{3}r-n^{3}q\ |
Revision as of 21:36, 20 June 2018
Contents
[hide]Problem
Show that the cube roots of three distinct prime numbers cannot be three terms (not necessarily consecutive) of an arithmetic progression.
Solution
Assume that the cube roots of three distinct prime numbers can be three terms of an arithmetic progression. Let the three distinct prime numbers be , , and WLOG, let
Then,
where , are distinct integers, and is the common difference in the progression. Then we have
Because , , are distinct primes, is not a perfect cube. Thus, the LHS is irrational but the RHS is rational, which is a contradiction. So, the cube roots of three distinct prime numbers cannot be three terms of an arithmetic progression.
Solution 2
Assume the contrary and suppose that the cube roots of three distinct prime numbers, , , and , form an increasing arithmetic progression. Then we can write and for some positive integral with . Thus, for some real . Because and are integral, r is rational.
This equation rearranges to
Note that if , then from the binomial theorem. As a result, cubing both sides of the equation gives
Lemma: The sum, product, and difference of two rational numbers are all rational, and that of a rational and irrational number are all irrational.
Proof: The first part is trivial if we write the fractions as and , and find the common denominators or simplify fractions as needed. The second part follows by contradiction: if the sum of a rational number and irrational number is rational, then the irrational number must be the difference of two rational numbers, which is rational. This is a contradiction; likewise for difference and product.
The LHS (left-hand side) of (*) is clearly rational (in fact, integral), and so the RHS must also be rational. This is the case for the first two terms and . But it is not the case for the third term. The number is irrational because , the product of three distinct primes, cannot be a perfect cube. Hence, , the product of a rational and an irrational number, is irrational, and the RHS is therefore the sum of two rational terms and one irrational term. This is irrational by the lemma, and hence we have a rational equalling an irrational, contradiction. It follows that the cube roots of three distinct prime numbers cannot form an arithmetic sequence.
Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.
See Also
1973 USAMO (Problems • Resources) | ||
Preceded by Problem 4 |
Followed by Last Question | |
1 • 2 • 3 • 4 • 5 | ||
All USAMO Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.