Re: [math-fun] Taxicab 5.2.2 / A046881
1) What are the arguments for/against the existence of generalized taxicab numbers A^n + B^n = C^n + D^n ? 2) Is there a reason to believe that these should exist only for finitely many values of n ≥ 1 and positive A, B, C, D ??? 3) And what if (for odd n) A, B, C, D are allowed to be negative??? —Dan ----- On Fri, Oct 9, 2020 at 12:06 PM Frank Stevenson < frankstevensonmobile@gmail.com> wrote: As a programming exercise I just finished a search for a solution A⁵ + B⁵ = C⁵ + D⁵ for numbers up to 4.25e37 ( 2 ^ 125 ) but did not find anything. ... ... -----
Consider the following information-theoretic argument. Suppose the four numbers A^n etc. have m bits in their binary representation. The equality relation among these numbers is a constraint on m bits (to leading order, as in an information rate). However, if A^n has m bits, then A has only m/5 bits. The number of bits we are allowed to search in finding an m-bit solution is therefore only 4(m/5). Okay, we can always be lucky. But barring a conspiracy, that becomes less and less probable as m increases. I’m not a number theorist, but I believe the ABC conjecture is about the non-existence of conspiracies of this kind. In the Swinnerton-Dyer type solutions, involving 6 integers, one is taking advantage of there being asymptotically more free bits than constraint bits (6(m/5) > m). -Veit
On Oct 10, 2020, at 9:59 AM, Dan Asimov <dasimov@earthlink.net> wrote:
1) What are the arguments for/against the existence of generalized taxicab numbers A^n + B^n = C^n + D^n ?
2) Is there a reason to believe that these should exist only for finitely many values of n ≥ 1 and positive A, B, C, D ???
3) And what if (for odd n) A, B, C, D are allowed to be negative???
—Dan
AFAIK generalized taxicab numbers A^n + B^n = C^n + D^n for n>=5 would violate the <https://en.wikipedia.org/wiki/Lander,_Parkin,_and_Selfridge_conjecture> ("Euler`s extended conjecture") of 1967 stating that in sums of like powers the number of summands should be greater than or equal to the exponent. A site with much information about such sums is http://euler.free.fr -Georg Am 10.10.2020 um 15:59 schrieb Dan Asimov:
1) What are the arguments for/against the existence of generalized taxicab numbers A^n + B^n = C^n + D^n ?
2) Is there a reason to believe that these should exist only for finitely many values of n ≥ 1 and positive A, B, C, D ???
3) And what if (for odd n) A, B, C, D are allowed to be negative???
—Dan
----- On Fri, Oct 9, 2020 at 12:06 PM Frank Stevenson < frankstevensonmobile@gmail.com> wrote:
As a programming exercise I just finished a search for a solution A⁵ + B⁵ = C⁵ + D⁵ for numbers up to 4.25e37 ( 2 ^ 125 ) but did not find anything. ... ... -----
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- -- Dr. Georg Fischer, Rotteckring 19, D-79341 Kenzingen Tel. (07644) 913016, +49 175 160 7788, www.teherba.org
participants (3)
-
Dan Asimov -
Georg Fischer -
Veit Elser