Euler's conjecture

From Wikipedia, the free encyclopedia

Euler's conjecture is a conjecture in mathematics related to Fermat's last theorem which was proposed by Leonhard Euler in 1769. It states that for all integers n and k greater than 1, if the sum of n kth powers of positive integers is itself a kth power, then n is not smaller than k. In symbols, that is if \sum_{i=1}^{n} a_i^k = b^k where each ai is some particular (positive) integer and b is another integer, then n\geq k.

The conjecture was disproven by L. J. Lander and T. R. Parkin in 1966 when they found the following counterexample for k = 5:

275 + 845 + 1105 + 1335 = 1445.

In 1986, Noam Elkies found a method to construct counterexamples for the k = 4 case. His smallest counterexample was the following:

26824404 + 153656394 + 187967604 = 206156734.

In 1988, Roger Frye subsequently found the smallest possible k = 4 counterexample by a direct computer search using techniques suggested by Elkies:

958004 + 2175194 + 4145604 = 4224814.

In 1966 Lander, Parkin and John F. Selfridge conjectured that for every k > 3, if \sum_{i=1}^{n} a_i^k = \sum_{j=1}^{m} b_j^k then m + n \geq k.

[edit] External links

 This number theory-related article is a stub. You can help Wikipedia by expanding it.