LLL \(\and\) ABC (Q1827525)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | LLL \(\and\) ABC |
scientific article |
Statements
LLL \(\and\) ABC (English)
0 references
6 August 2004
0 references
Of course we do not know whether the ABC-Conjecture, or the closely related conjecture of Szpiro, is true. Thus it's a serious sport to construct examples \(A+B=C\) with \(\gcd(A,B,C)=1\) so that variously \[ P=P(A,B,C)=\log\max(| A| , | B| , | C| )/\log\text{rad}(A,B,C), \] \[ \rho=\rho(A,B,C)=\log| ABC| /\log\text{rad}(A,B,C), \] is large. In this context, \(P>1.4\) is a `good' ABC-triple and \(\rho>4\) a good Szpiro-triple. The author makes the very useful observation that selecting three `powerful' numbers \(a\), \(b\), \(c\) of comparable size and using LLL lattice reduction to find integers \(\alpha\), \(\beta\), \(\gamma\) so that \(\alpha a+\beta b+\gamma c=0\) heuristically has business providing good triples. Indeed, the author's relatively straightforward implementation of this idea leads him to rediscover 145 of 154 known and 41 new good ABC-triples, and 44 of 47 known and 48 new good Szpiro-triples. The idea also applies in the algebraic case of the ABC-conjecture, as is illustrated by a new record example, with \(P=2.029\ldots\,\).
0 references
ABC-conjecture
0 references
Szpiro conjecture
0 references
LLL algorithm
0 references