HOME

TheInfoList



OR:

The ''abc'' conjecture (also known as the Oesterlé–Masser conjecture) is a
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 1 ...
in
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Math ...
that arose out of a discussion of
Joseph Oesterlé Joseph Oesterlé (born 1954) is a French mathematician who, along with David Masser David William Masser (born 8 November 1948) is Professor Emeritus in the Department of Mathematics and Computer Science at the University of Basel. He is known ...
and
David Masser David William Masser (born 8 November 1948) is Professor Emeritus in the Department of Mathematics and Computer Science at the University of Basel. He is known for his work in transcendental number theory, Diophantine approximation, and Dioph ...
in 1985. It is stated in terms of three
positive integer In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country"). Numbers used for counting are called '' cardinal ...
s ''a'', ''b'' and ''c'' (hence the name) that are relatively prime and satisfy ''a'' + ''b'' = ''c''. The conjecture essentially states that the product of the distinct
prime factor A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
s of ''abc'' is usually not much smaller than ''c''. A number of famous conjectures and theorems in number theory would follow immediately from the ''abc'' conjecture or its versions. Mathematician Dorian Goldfeld described the ''abc'' conjecture as "The most important unsolved problem in Diophantine analysis". The ''abc'' conjecture originated as the outcome of attempts by Oesterlé and Masser to understand the
Szpiro conjecture In number theory, Szpiro's conjecture relates to the conductor and the discriminant of an elliptic curve. In a slightly modified form, it is equivalent to the well-known ''abc'' conjecture. It is named for Lucien Szpiro, who formulated it in ...
about elliptic curves, which involves more geometric structures in its statement than the ''abc'' conjecture. The ''abc'' conjecture was shown to be equivalent to the modified Szpiro's conjecture. Various attempts to prove the ''abc'' conjecture have been made, but none are currently accepted by the mainstream mathematical community and as of 2020, the conjecture is still regarded as unproven.


Formulations

Before stating the conjecture, the notion of the radical of an integer must be introduced: for a
positive integer In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country"). Numbers used for counting are called '' cardinal ...
''n'', the radical of ''n'', denoted rad(''n''), is the product of the distinct
prime factor A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
s of ''n''. For example If ''a'', ''b'', and ''c'' are
coprime In mathematics, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equival ...
When ''a'' + ''b'' = ''c'', coprimality of ''a'', ''b'', ''c'' implies pairwise coprimality of ''a'', ''b'', ''c''. So in this case, it does not matter which concept we use. positive integers such that ''a'' + ''b'' = ''c'', it turns out that "usually" ''c'' < rad(''abc''). The ''abc conjecture'' deals with the exceptions. Specifically, it states that: An equivalent formulation is: Equivalently (using the
little o notation Big ''O'' notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Big O is a member of a family of notations invented by Paul Bachmann, Edmund Land ...
): A fourth equivalent formulation of the conjecture involves the ''quality'' ''q''(''a'', ''b'', ''c'') of the triple (''a'', ''b'', ''c''), which is defined as For example: A typical triple (''a'', ''b'', ''c'') of coprime positive integers with ''a'' + ''b'' = ''c'' will have ''c'' < rad(''abc''), i.e. ''q''(''a'', ''b'', ''c'') < 1. Triples with ''q'' > 1 such as in the second example are rather special, they consist of numbers divisible by high powers of small
prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only way ...
s. The third formulation is: Whereas it is known that there are infinitely many triples (''a'', ''b'', ''c'') of coprime positive integers with ''a'' + ''b'' = ''c'' such that ''q''(''a'', ''b'', ''c'') > 1, the conjecture predicts that only finitely many of those have ''q'' > 1.01 or ''q'' > 1.001 or even ''q'' > 1.0001, etc. In particular, if the conjecture is true, then there must exist a triple (''a'', ''b'', ''c'') that achieves the maximal possible quality ''q''(''a'', ''b'', ''c'').


Examples of triples with small radical

The condition that ''ε'' > 0 is necessary as there exist infinitely many triples ''a'', ''b'', ''c'' with ''c'' > rad(''abc''). For example, let The integer ''b'' is divisible by 9: Using this fact, the following calculation is made: By replacing the exponent 6''n'' by other exponents forcing ''b'' to have larger square factors, the ratio between the radical and ''c'' can be made arbitrarily small. Specifically, let ''p'' > 2 be a prime and consider Now it may be plausibly claimed that ''b'' is divisible by ''p''2: The last step uses the fact that ''p''2 divides 2''p''(''p''−1) − 1. This follows from Fermat's little theorem, which shows that, for ''p'' > 2, 2''p''−1 = ''pk'' + 1 for some integer ''k''. Raising both sides to the power of ''p'' then shows that 2''p''(''p''−1) = ''p''2(...) + 1. And now with a similar calculation as above, the following results: A list of the highest-quality triples (triples with a particularly small radical relative to ''c'') is given below; the highest quality, 1.6299, was found by Eric Reyssat for


Some consequences

The ''abc'' conjecture has a large number of consequences. These include both known results (some of which have been proven separately only since the conjecture has been stated) and conjectures for which it gives a conditional proof. The consequences include: * Roth's theorem on Diophantine approximation of
algebraic number An algebraic number is a number that is a root of a non-zero polynomial in one variable with integer (or, equivalently, rational) coefficients. For example, the golden ratio, (1 + \sqrt)/2, is an algebraic number, because it is a root of the p ...
s. * The Mordell conjecture (already proven in general by Gerd Faltings). * As equivalent, Vojta's conjecture in dimension 1. * The Erdős–Woods conjecture allowing for a finite number of counterexamples. * The existence of infinitely many non- Wieferich primes in every base ''b'' > 1. * The weak form of Marshall Hall's conjecture on the separation between squares and cubes of integers. *
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 bee ...
has a famously difficult proof by Andrew Wiles. However it follows easily, at least for n \ge 6, from an effective form of a weak version of the ''abc'' conjecture. The ''abc'' conjecture says the lim sup of the set of all qualities (defined above) is 1, which implies the much weaker assertion that there is a finite upper bound for qualities. The conjecture that 2 is such an upper bound suffices for a very short proof of Fermat's Last Theorem for n \ge 6. * The Fermat–Catalan conjecture, a generalization of
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 bee ...
concerning powers that are sums of powers. * The ''L''-function ''L''(''s'', ''χd'') formed with the Legendre symbol, has no Siegel zero, given a uniform version of the ''abc'' conjecture in number fields, not just the ''abc'' conjecture as formulated above for rational integers. * A
polynomial In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An ex ...
''P''(''x'') has only finitely many perfect powers 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 ...
''x'' if ''P'' has at least three simple zeros.The ABC-conjecture
Frits Beukers, ABC-DAY, Leiden, Utrecht University, 9 September 2005.
* A generalization of Tijdeman's theorem concerning the number of solutions of ''ym'' = ''xn'' + ''k'' (Tijdeman's theorem answers the case ''k'' = 1), and Pillai's conjecture (1931) concerning the number of solutions of ''Aym'' = ''Bxn'' + ''k''. * As equivalent, the Granville–Langevin conjecture, that if ''f'' is a square-free binary form of degree ''n'' > 2, then for every real ''β'' > 2 there is a constant ''C''(''f'', ''β'') such that for all coprime integers ''x'', ''y'', the radical of ''f''(''x'', ''y'') exceeds ''C'' · max''n''−''β''. * As equivalent, the modified
Szpiro conjecture In number theory, Szpiro's conjecture relates to the conductor and the discriminant of an elliptic curve. In a slightly modified form, it is equivalent to the well-known ''abc'' conjecture. It is named for Lucien Szpiro, who formulated it in ...
, which would yield a bound of rad(''abc'')1.2+''ε''. * has shown that the ''abc'' conjecture implies that the Diophantine equation ''n''! + ''A'' = ''k''2 has only finitely many solutions for any given integer ''A''. * There are ~''c''''f''''N'' positive integers ''n'' ≤ ''N'' for which ''f''(''n'')/B' is square-free, with ''c''''f'' > 0 a positive constant defined as: *The
Beal conjecture The Beal conjecture is the following conjecture in number theory: :If :: A^x +B^y = C^z, :where ''A'', ''B'', ''C'', ''x'', ''y'', and ''z'' are positive integers with ''x'', ''y'', ''z'' ≥ 3, then ''A'', ''B'', and ''C'' have a common prime ...
, a generalization of Fermat's Last Theorem proposing that if ''A'', ''B'', ''C'', ''x'', ''y'', and ''z'' are positive integers with ''Ax'' + ''By'' = ''Cz'' and ''x'', ''y'', ''z'' > 2, then ''A'', ''B'', and ''C'' have a common prime factor. The ''abc'' conjecture would imply that there are only finitely many counterexamples. * Lang's conjecture, a lower bound for the
height Height is measure of vertical distance, either vertical extent (how "tall" something or someone is) or vertical position (how "high" a point is). For example, "The height of that building is 50 m" or "The height of an airplane in-flight is ab ...
of a non-torsion rational point of an elliptic curve. * A negative solution to the Erdős–Ulam problem on dense sets of Euclidean points with rational distances. * An effective version of Siegel's theorem about integral points on algebraic curves.


Theoretical results

The ''abc'' conjecture implies that ''c'' can be bounded above by a near-linear function of the radical of ''abc''. Bounds are known that are exponential. Specifically, the following bounds have been proven: In these bounds, ''K''1 and ''K''3 are
constants Constant or The Constant may refer to: Mathematics * Constant (mathematics), a non-varying value * Mathematical constant, a special number that arises naturally in mathematics, such as or Other concepts * Control variable or scientific const ...
that do not depend on ''a'', ''b'', or ''c'', and ''K''2 is a constant that depends on ''ε'' (in an
effectively computable Computable functions are the basic objects of study in computability theory. Computable functions are the formalized analogue of the intuitive notion of algorithms, in the sense that a function is computable if there exists an algorithm that can d ...
way) but not on ''a'', ''b'', or ''c''. The bounds apply to any triple for which ''c'' > 2. There are also theoretical results that provide a lower bound on the best possible form of the ''abc'' conjecture. In particular, showed that there are infinitely many triples (''a'', ''b'', ''c'') of coprime integers with ''a'' + ''b'' = ''c'' and for all ''k'' < 4. The constant ''k'' was improved to ''k'' = 6.068 by .


Computational results

In 2006, the Mathematics Department of Leiden University in the Netherlands, together with the Dutch Kennislink science institute, launched the ABC@Home project, a
grid computing Grid computing is the use of widely distributed computer resources to reach a common goal. A computing grid can be thought of as a distributed system with non-interactive workloads that involve many files. Grid computing is distinguished from ...
system, which aims to discover additional triples ''a'', ''b'', ''c'' with rad(''abc'') < ''c''. Although no finite set of examples or counterexamples can resolve the ''abc'' conjecture, it is hoped that patterns in the triples discovered by this project will lead to insights about the conjecture and about number theory more generally. As of May 2014, ABC@Home had found 23.8 million triples. Note: the ''quality'' ''q''(''a'', ''b'', ''c'') of the triple (''a'', ''b'', ''c'') is defined above.


Refined forms, generalizations and related statements

The ''abc'' conjecture is an integer analogue of the
Mason–Stothers theorem The Mason–Stothers theorem, or simply Mason's theorem, is a mathematical theorem about polynomials In mathematics, a polynomial is an expression (mathematics), expression consisting of indeterminate (variable), indeterminates (also called vari ...
for polynomials. A strengthening, proposed by , states that in the ''abc'' conjecture one can replace rad(''abc'') by where ''ω'' is the total number of distinct primes dividing ''a'', ''b'' and ''c''. Andrew Granville noticed that the minimum of the function \big(\varepsilon^\operatorname(abc)\big)^ over \varepsilon > 0 occurs when \varepsilon = \frac. This inspired to propose a sharper form of the ''abc'' conjecture, namely: with ''κ'' an absolute constant. After some computational experiments he found that a value of 6/5 was admissible for ''κ''. This version is called the "explicit ''abc'' conjecture". also describes related conjectures of Andrew Granville that would give upper bounds on ''c'' of the form where Ω(''n'') is the total number of prime factors of ''n'', and where Θ(''n'') is the number of integers up to ''n'' divisible only by primes dividing ''n''. proposed a more precise inequality based on . Let ''k'' = rad(''abc''). They conjectured there is a constant ''C''1 such that holds whereas there is a constant ''C''2 such that holds infinitely often. formulated the
n conjecture In number theory the ''n'' conjecture is a conjecture stated by as a generalization of the ''abc'' conjecture to more than three integers. Formulations Given , let satisfy three conditions: : (i) \gcd(a_1,a_2,...,a_n)=1 : (ii) : (iii ...
—a version of the ''abc'' conjecture involving ''n'' > 2 integers.


Claimed proofs

Lucien Szpiro Lucien Serge Szpiro (23 December 1941 – 18 April 2020) was a French mathematician known for his work in number theory, arithmetic geometry, and commutative algebra. He formulated Szpiro's conjecture and was a Distinguished Professor at t ...
proposed a solution in 2007, but it was found to be incorrect shortly afterwards. Since August 2012, Shinichi Mochizuki has claimed a proof of Szpiro's conjecture and therefore the ''abc'' conjecture. He released a series of four preprints developing a new theory he called inter-universal Teichmüller theory (IUTT), which is then applied to prove the ''abc'' conjecture. The papers have not been accepted by the mathematical community as providing a proof of ''abc''. This is not only because of their length and the difficulty of understanding them, but also because at least one specific point in the argument has been identified as a gap by some other experts. Although a few mathematicians have vouched for the correctness of the proof, and have attempted to communicate their understanding via workshops on IUTT, they have failed to convince the number theory community at large. In March 2018, Peter Scholze and Jakob Stix visited Kyoto for discussions with Mochizuki. While they did not resolve the differences, they brought them into clearer focus. Scholze and Stix wrote a report asserting and explaining an error in the logic of the proof and claiming that the resulting gap was "so severe that ... small modifications will not rescue the proof strategy"; (updated version of thei
May report
Mochizuki claimed that they misunderstood vital aspects of the theory and made invalid simplifications. On April 3, 2020, two mathematicians from the Kyoto research institute where Mochizuki works announced that his claimed proof would be published in ''Publications of the Research Institute for Mathematical Sciences'', the institute's journal. Mochizuki is chief editor of the journal but recused himself from the review of the paper. The announcement was received with skepticism by
Kiran Kedlaya Kiran Sridhara Kedlaya (; born July 1974) is an Indian American mathematician. He currently is a Professor of Mathematics and the Stefan E. Warschawski Chair in Mathematics at the University of California, San Diego. Biography Kiran Kedlaya was ...
and Edward Frenkel, as well as being described by ''Nature'' as "unlikely to move many researchers over to Mochizuki's camp". In March 2021, Mochizuki's proof was published in RIMS.


See also

* List of unsolved problems in mathematics


Notes


References


Sources

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *


External links


ABC@home
Distributed computing A distributed system is a system whose components are located on different networked computers, which communicate and coordinate their actions by passing messages to one another from any system. Distributed computing is a field of computer sci ...
project called ABC@Home.
Easy as ABC
Easy to follow, detailed explanation by Brian Hayes. * {{MathWorld , urlname=abcConjecture , title=abc Conjecture * Abderrahmane Nitaj'

* Bart de Smit'
ABC Triples webpage
* http://www.math.columbia.edu/~goldfeld/ABC-Conjecture.pdf
The ABC's of Number Theory
by
Noam D. 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 ...

Questions about Number
by
Barry Mazur Barry Charles Mazur (; born December 19, 1937) is an American mathematician and the Gerhard Gade University Professor at Harvard University. His contributions to mathematics include his contributions to Wiles's proof of Fermat's Last Theorem in ...

Philosophy behind Mochizuki’s work on the ABC conjecture
on MathOverflow
ABC Conjecture
Polymath project wiki page linking to various sources of commentary on Mochizuki's papers.
abc Conjecture
Numberphile video

Conjectures Unsolved problems in number theory 1985 introductions Number theory