Beal conjecture: Difference between revisions
m Reverted edits by DavidMichaelFabian (talk): addition of unsourced content (HG) |
|||
Line 13: | Line 13: | ||
== Related examples == |
== Related examples == |
||
To illustrate, the solution 3<sup>3</sup> + 6<sup>3</sup> = 3<sup>5</sup> has bases with a common factor of 3, the solution 7<sup>3</sup> + 7<sup>4</sup> = 14<sup>3</sup> has bases with a common factor of 7, and 2<sup>''n''</sup> + 2<sup>''n''</sup> = 2<sup>''n''+1</sup> has bases with a common factor of 2. Indeed the equation has infinitely many solutions where the bases share a common factor, including the generalizations of the above three examples, respectively |
To illustrate, the solution 3<sup>3</sup> + 6<sup>3</sup> = 3<sup>5</sup> has bases with a common factor of 3, the solution 7<sup>3</sup> + 7<sup>4</sup> = 14<sup>3</sup> has bases with a common factor of 7, and 2<sup>''n''</sup> + 2<sup>''n''</sup> = 2<sup>''n''+1</sup> has bases with a common factor of 2. Indeed the equation has infinitely many solutions where the bases share a common factor, including the generalizations of the above three examples, respectively (the first of which is based on the special case, 1<sup>''n''</sup> + 2<sup>3</sup> = 3<sup>2</sup>) |
||
:<math>3^{3n}+[2(3^{n})]^{3}=3^{3n+2};</math> <math>n \ge1</math> |
:<math>3^{3n}+[2(3^{n})]^{3}=3^{3n+2};</math> <math>n \ge1</math> |
||
:<math> |
:<math>b^{s}x^{t}+x^{t+1}=a^{r}x^{t};</math> <math>a>b \ge1, x=a^{r}-b^{s}, \gcd(r,t) \ge3, \gcd(s,t) \ge3</math> |
||
and |
and |
||
:<math> |
:<math>a^{r}x^{t}+b^{s}x^{t}=x^{t+1};</math> <math>a \ge1, b \ge1, x=a^{r}+b^{s}, \gcd(r,t) \ge3, \gcd(s,t) \ge3</math> |
||
(Note that the above two equations satisfy the requirement of each term having an exponent greater than or equal to 3, because we can create the required exponents by using the GCD function to factor them out of the terms containing the exponent pairs, (''r'',''t'') and (''s'',''t'').) |
|||
Furthermore, for each solution (with or without coprime bases), there are infinitely many solutions with the same set of exponents and an increasing set of coprime bases. That is, for solution |
Furthermore, for each solution (with or without coprime bases), there are infinitely many solutions with the same set of exponents and an increasing set of coprime bases. That is, for solution |
Revision as of 18:18, 17 November 2013
Beal's conjecture is a conjecture in number theory:
- If
- where A, B, C, x, y, and z are positive integers with x, y, z > 2, then A, B, and C have a common prime factor.
Billionaire banker Andrew Beal formulated this conjecture in 1993 while investigating generalizations of Fermat's last theorem.[1] It has been claimed that the same conjecture was independently formulated by Robert Tijdeman and Don Zagier,[2] and it has also been referred to as the Tijdeman-Zagier conjecture.[3]
For a proof or counterexample published in a refereed journal, Beal initially offered a prize of US $5,000 in 1997, raising it to $50,000 over ten years,[4] but has since raised it to US $1,000,000.[5]
Related examples
To illustrate, the solution 33 + 63 = 35 has bases with a common factor of 3, the solution 73 + 74 = 143 has bases with a common factor of 7, and 2n + 2n = 2n+1 has bases with a common factor of 2. Indeed the equation has infinitely many solutions where the bases share a common factor, including the generalizations of the above three examples, respectively (the first of which is based on the special case, 1n + 23 = 32)
and
(Note that the above two equations satisfy the requirement of each term having an exponent greater than or equal to 3, because we can create the required exponents by using the GCD function to factor them out of the terms containing the exponent pairs, (r,t) and (s,t).)
Furthermore, for each solution (with or without coprime bases), there are infinitely many solutions with the same set of exponents and an increasing set of coprime bases. That is, for solution
we additionally have
where
Any solutions to the Beal conjecture will necessarily involve three terms all of which are 3-powerful numbers, i.e. numbers where the exponent of every prime factor is at least three. It is known that there are an infinite number of such sums involving coprime 3-powerful numbers;[6] however, such sums are rare. The smallest two examples are:
What distinguishes Beal's conjecture is that it requires each of the three terms to be expressible as a single power.
Relation to other conjectures
Fermat's Last Theorem established that has no solutions for n > 2 for positive integers A, B, and C. If any solutions had existed to Fermat's Last Theorem, then by dividing out every common factor, there would also exist solutions with A, B, and C coprime. Hence, Fermat's Last Theorem can be seen as a special case of the Beal conjecture restricted to x = y = z.
The Fermat–Catalan conjecture is that has only finitely many solutions with A, B, and C being positive integers with no common prime factor and x, y, and z being positive integers satisfying Beal's conjecture can be restated as "All Fermat–Catalan conjecture solutions will use 2 as an exponent."
Partial results
In the cases below where 2 is an exponent, multiples of 2 are also proven, since a power can be squared.
- The case x = y = z is Fermat's Last Theorem, proven to have no solutions by Andrew Wiles in 1994.[7]
- The case gcd(x,y,z) > 2 is implied by Fermat's Last Theorem.
- The case (x, y, z) = (2, 4, 4) was proven to have no solutions by Pierre de Fermat in the 1600s. (See one proof here.)
- The case y = z = 4 has been proven for all x.[2]
- The case (x, y, z) = (2, 3, 7) and all its permutations were proven to have only four solutions, none of them involving an even power greater than 2, by Bjorn Poonen, Edward F. Schaefer, and Michael Stoll in 2005.[8]
- The case (x, y, z) = (2, 3, 8) and all its permutations are known to have only three solutions, none of them involving an even power greater than 2.[2]
- The case (x, y, z) = (2, 3, 9) and all its permutations are known to have only two solutions, neither of them involving an even power greater than 2.[2][9]
- The case (x, y, z) = (2, 3, 10) was proved by David Brown in 2009.[10]
- The case (x, y, z) = (2, 3, 15) was proved by Samir Siksek and Michael Stoll in 2013.[11]
- The case (x, y, z) = (2, 4, n) was proved for n ≥ 4 by Michael Bennet, Jordan Ellenberg, and Nathan Ng in 2009.[12]
- The case (x, y, z) = (n, n, 2) has been proven for n equal to 6, 9, or any prime ≥ 5.[2]
- The case (x, y, z) = (n, n, 3) has been proven for n equal to 4 or any prime ≥ 3.[2]
- The case (x, y, z) = (3, 3, n) has been proven for n equal to 4, 5, or 17 ≤ n ≤ 10000.[2]
- The cases (5, 5, 7), (5, 5, 19) and (7, 7, 5) were proved by Sander R. Dahmen and Samir Siksek in 2013.[13]
- The case A = 1 is implied by Catalan's conjecture, proven in 2002 by Preda Mihăilescu.
- Faltings' theorem implies that for every specific choice of exponents (x,y,z), there are at most finitely many solutions.[14]
- The abc conjecture, if true, implies that there are at most finitely many counterexamples to Beal's conjecture.
- Peter Norvig, Director of Research at Google, reported having conducted a series of numerical searches for counterexamples to Beal's conjecture. Among his results, he excluded all possible solutions having each of x, y, z ≤ 7 and each of A, B, C ≤ 250,000, as well as possible solutions having each of x, y, z ≤ 100 and each of A, B, C ≤ 10,000.[15]
Invalid variants
The counterexamples and show that the conjecture would be false if one of the exponents were allowed to be 2. The Fermat–Catalan conjecture covers cases of this sort.
A variation of the conjecture asserting that x, y, z (instead of A, B, C) must have a common prime factor is not true. A counterexample is in which 4, 3, and 7 have no common prime factor.
The conjecture is not valid over the larger domain of Gaussian integers. After a prize of $50 was offered for a counterexample, Fred W. Helenius provided [16]
See also
- Euler's sum of powers conjecture
- Jacobi–Madden equation
- Prouhet–Tarry–Escott problem
- Taxicab number
- Pythagorean quadruple
- Sums of powers, a list of related conjectures and theorems
References
- ^ "Beal Conjecture".
- ^ a b c d e f g Frits Beukers (January 20, 2006). "The generalized Fermat equation" (PDF).
- ^ Elkies, Noam D. (2007). "The ABC's of Number Theory" (PDF). The Harvard College Mathematics Review. 1 (1).
- ^ Notices of the American Mathematical Society, Vol. 44, No. 11, p. 1436 http://www.ams.org/notices/199711/beal.pdf
- ^ The Beal Prize, AMS, http://www.ams.org/profession/prizes-awards/ams-supported/beal-prize
- ^ Nitaj, Abderrahmane (1995). "On A Conjecture of Erdos on 3-Powerful Numbers". Bulletin of the London Mathematical Society. 27 (4): 317–318. doi:10.1112/blms/27.4.317.
- ^ [1]
- ^ [2]
- ^ Crandall, Richard and Pomerance, Carl (2000). Prime Numbers: A Computational Perspective. Springer. p. 417. ISBN 978-0387-25282-7.
{{cite book}}
: CS1 maint: multiple names: authors list (link) - ^ [3]
- ^ [4]
- ^ [5]
- ^ [6]
- ^ "On the equations
zm = F(x, y) and A xp + B yq = C zr". Bulletin of the London Mathematical Society. 27: 513–543. 1995.
{{cite journal}}
: Unknown parameter|authors=
ignored (help); line feed character in|title=
at position 17 (help) - ^ Norvig, Peter. "Beal's Conjecture: A Search for Counterexamples".
- ^ Neglected Gaussians
External links
- http://www.ams.org/profession/prizes-awards/ams-supported/beal-prize The Beal Prize office page
- http://www.bealconjecture.com/
- http://www.math.unt.edu/~mauldin/beal.html
- R. Daniel Mauldin (1997). "A Generalization of Fermat's Last Theorem: The Beal Conjecture and Prize Problem" (PDF). Notices of the AMS. 44 (11): 1436–1439.
- Beal Conjecture at PlanetMath.
- http://mathoverflow.net/questions/28764/status-of-beal-tijdeman-zagier-conjecture