Euler's Sum Of Powers Conjecture
   HOME

TheInfoList



OR:

Euler's conjecture is a disproved
conjecture In mathematics, a conjecture is a conclusion or a proposition that is proffered on a tentative basis without proof. Some conjectures, such as the Riemann hypothesis (still a conjecture) or Fermat's Last Theorem (a conjecture until proven in 19 ...
in
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
related to
Fermat's Last Theorem In number theory, Fermat's Last Theorem (sometimes called Fermat's conjecture, especially in older texts) states that no three positive integers , , and satisfy the equation for any integer value of greater than 2. The cases and have been k ...
. It was proposed by
Leonhard Euler Leonhard Euler ( , ; 15 April 170718 September 1783) was a Swiss mathematician, physicist, astronomer, geographer, logician and engineer who founded the studies of graph theory and topology and made pioneering and influential discoveries in ma ...
in 1769. It states that for all
integers An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language o ...
and greater than 1, if the sum of many th powers of positive integers is itself a th power, then is greater than or equal to : : ⇒ The conjecture represents an attempt to generalize Fermat's Last Theorem, which is the special case : if , then . Although the conjecture holds for the case (which follows from Fermat's Last Theorem for the third powers), it was disproved for and . It is unknown whether the conjecture fails or holds for any value .


Background

Euler was aware of the equality involving sums of four fourth powers; this, however, is not a
counterexample A counterexample is any exception to a generalization. In logic a counterexample disproves the generalization, and does so rigorously in the fields of mathematics and philosophy. For example, the fact that "John Smith is not a lazy student" is a ...
because no term is isolated on one side of the equation. He also provided a complete solution to the four cubes problem as in
Plato's number Plato's number is a number enigmatically referred to by Plato in his dialogue the ''Republic'' (8.546b). The text is notoriously difficult to understand and its corresponding translations do not allow an unambiguous interpretation. There is no rea ...
or the
taxicab number In mathematics, the ''n''th taxicab number, typically denoted Ta(''n'') or Taxicab(''n''), also called the ''n''th Hardy–Ramanujan number, is defined as the smallest integer that can be expressed as a sum of two ''positive'' integer cubes in ...
1729. The general solution of the equation :x_1^3+x_2^3=x_3^3+x_4^3 is :x_1 = 1-(a-3b)(a^2+3b^2), \quad x_2 = (a+3b)(a^2+3b^2)-1 :x_3 = (a+3b)-(a^2+3b^2)^2, \quad x_4 = (a^2+3b^2)^2-(a-3b) where and are any integers.


Counterexamples

Euler's conjecture was disproven by L. J. Lander and T. R. Parkin in 1966 when, through a direct computer search on a
CDC 6600 The CDC 6600 was the flagship of the 6000 series of mainframe computer systems manufactured by Control Data Corporation. Generally considered to be the first successful supercomputer, it outperformed the industry's prior recordholder, the IBM ...
, they found a counterexample for . This was published in a paper comprising just two sentences. A total of three primitive (that is, in which the summands do not all have a common factor) counterexamples are known: :: (Lander & Parkin, 1966), :: (Scher & Seidl, 1996), and :: (Frye, 2004). In 1988,
Noam Elkies Noam David Elkies (born August 25, 1966) is a professor of mathematics at Harvard University. At the age of 26, he became the youngest professor to receive tenure at Harvard. He is also a pianist, chess national master and a chess composer. Ear ...
published a method to construct an infinite sequence of counterexamples for the case. His smallest counterexample was ::. A particular case of Elkies' solutions can be reduced to the identity :: where ::. This is an
elliptic curve In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point . An elliptic curve is defined over a field and describes points in , the Cartesian product of with itself. If ...
with a
rational point In number theory and algebraic geometry, a rational point of an algebraic variety is a point whose coordinates belong to a given field. If the field is not mentioned, the field of rational numbers is generally understood. If the field is the fiel ...
at . From this initial rational point, one can compute an infinite collection of others. Substituting into the identity and removing common factors gives the numerical example cited above. In 1988, Roger Frye found the smallest possible counterexample :: for by a direct computer search using techniques suggested by Elkies. This solution is the only one with values of the variables below 1,000,000.


Generalizations

In 1967, L. J. Lander, T. R. Parkin, and
John Selfridge John Lewis Selfridge (February 17, 1927 – October 31, 2010), was an American mathematician who contributed to the fields of analytic number theory, computational number theory, and combinatorics. Education Selfridge received his Ph.D. in 195 ...
conjectured that if :\sum_^ a_i^k = \sum_^ b_j^k, where are positive integers for all and , then . In the special case , the conjecture states that if :\sum_^ a_i^k = b^k (under the conditions given above) then . The special case may be described as the problem of giving a
partition Partition may refer to: Computing Hardware * Disk partitioning, the division of a hard disk drive * Memory partition, a subdivision of a computer's memory, usually for use by a single job Software * Partition (database), the division of a ...
of a perfect power into few like powers. For and or , there are many known solutions. Some of these are listed below. As of 2002, there are no solutions for k=6 whose final term is ≤ 730000. See for more data.


:: (
Plato's number Plato's number is a number enigmatically referred to by Plato in his dialogue the ''Republic'' (8.546b). The text is notoriously difficult to understand and its corresponding translations do not allow an unambiguous interpretation. There is no rea ...
216) :This is the case ''a'' = 1, ''b'' = 0 of
Srinivasa Ramanujan Srinivasa Ramanujan (; born Srinivasa Ramanujan Aiyangar, ; 22 December 188726 April 1920) was an Indian mathematician. Though he had almost no formal training in pure mathematics, he made substantial contributions to mathematical analysis ...
's formula ::(3a^2+5ab-5b^2)^3 + (4a^2-4ab+6b^2)^3 + (5a^2-5ab-3b^2)^3 = (6a^2-4ab+4b^2)^3 . :A cube as the sum of three cubes can also be parameterized as ::a^3(a^3+b^3)^3 = b^3(a^3+b^3)^3+a^3(a^3-2b^3)^3+b^3(2a^3-b^3)^3 :or as ::a^3(a^3+2b^3)^3 = a^3(a^3-b^3)^3+b^3(a^3-b^3)^3+b^3(2a^3+b^3)^3. :The number 2 100 0003 can be expressed as the sum of three cubes in nine different ways.


:: (R. Frye, 1988) :: (R. Norrie, 1911) This is the smallest solution to the problem by R. Norrie.


:: (Lander & Parkin, 1966) :: (Lander, Parkin, Selfridge, smallest, 1967) :: (Lander, Parkin, Selfridge, second smallest, 1967) :: (Sastry, 1934, third smallest)


:: (M. Dodrill, 1999)


:: (S. Chase, 2000)


See also

*
Jacobi–Madden equation The Jacobi–Madden equation is the Diophantine equation : a^4 + b^4 + c^4 + d^4 = (a + b + c + d)^4 , proposed by the physicist Lee W. Jacobi and the mathematician Daniel J. Madden in 2008. The variables ''a'', ''b'', ''c'', and ''d'' can be any ...
*
Prouhet–Tarry–Escott problem In mathematics, the Prouhet–Tarry–Escott problem asks for two disjoint multisets ''A'' and ''B'' of ''n'' integers each, whose first ''k'' power sum symmetric polynomials are all equal. That is, the two multisets should satisfy the equations : ...
* Beal's conjecture *
Pythagorean quadruple A Pythagorean quadruple is a tuple of integers , , , and , such that . They are solutions of a Diophantine equation and often only positive integer values are considered.R. Spira, ''The diophantine equation '', Amer. Math. Monthly Vol. 69 (1962), ...
*
Generalized taxicab number In mathematics, the generalized taxicab number ''Taxicab''(''k'', ''j'', ''n'') is the smallest number — if it exists — that can be expressed as the sum of ''j'' ''k''th positive powers in ''n'' different ways. For ''k'' = 3 and ''j'' = 2, th ...
* Sums of powers, a list of related conjectures and theorems


References


External links

* Tito Piezas III
A Collection of Algebraic Identities
* Jaroslaw Wroblewski
Equal Sums of Like Powers
* Ed Pegg Jr.

* James Waldby
A Table of Fifth Powers equal to a Fifth Power (2009)
* R. Gerbicz, J.-C. Meyrignac, U. Beckert
All solutions of the Diophantine equation ''a''6 + ''b''6 = ''c''6 + ''d''6 + ''e''6 + ''f''6 + ''g''6 for ''a'',''b'',''c'',''d'',''e'',''f'',''g'' < 250000 found with a distributed Boinc project

EulerNet: Computing Minimal Equal Sums Of Like Powers
* * *

at library.thinkquest.org

at Maths Is Good For You! {{Leonhard Euler Diophantine equations Disproved conjectures Leonhard Euler