List of incomplete proofs

From Wikipedia, the free encyclopedia
This article is about mathematical proofs that are incomplete in some way. They are not to be confused with mathematical proofs pertaining to the topic of incompleteness, such as Gödel's incompleteness theorems etc.

This page lists notable examples of incomplete published mathematical proofs. Most of these were accepted as correct for several years but later discovered to contain gaps. There are both examples where a complete proof was later found and where the alleged result turned out to be false.

Results later proved rigorously[]

  • Euclid's Elements. Euclid's proofs are essentially correct, but strictly speaking sometimes contain gaps because he tacitly uses some unstated assumptions, such as the existence of intersection points. In 1899 David Hilbert gave a complete set of (second order) axioms for Euclidean geometry, called Hilbert's axioms, and between 1926 and 1959 Tarski gave some complete sets of first order axioms, called Tarski's axioms.
  • Isoperimetric inequality. For three dimensions it states that the shape enclosing the maximum volume for its surface area is the sphere. It was formulated by Archimedes but not proved rigorously until the 19th century, by Hermann Schwarz.
  • Infinitesimals. In the 18th century there was widespread use of infinitesimals in calculus, though these were not really well defined. Calculus was put on firm foundations in the 19th century, and Robinson put infinitesimals in a rigorous basis with the introduction of nonstandard analysis in the 20th century.
  • Fundamental theorem of algebra (see History). Many incomplete or incorrect attempts were made at proving this theorem in the 18th century, including by d'Alembert (1746), Euler (1749), de Foncenex (1759), Lagrange (1772), Laplace (1795), Wood (1798), and Gauss (1799). The first rigorous proof was published by Argand in 1806.
  • Dirichlet's theorem on arithmetic progressions. In 1808 Legendre published an attempt at a proof of Dirichlet's theorem, but as Dupré pointed out in 1859 one of the lemmas used by Legendre is false. Dirichlet gave a complete proof in 1837.
  • The proofs of the Kronecker–Weber theorem by Kronecker (1853) and Weber (1886) both had gaps. The first complete proof was given by Hilbert in 1896.
  • In 1879, Alfred Kempe published a purported proof of the four color theorem, whose validity as a proof was accepted for eleven years before it was refuted by Percy Heawood. Peter Guthrie Tait gave another incorrect proof in 1880 which was shown to be incorrect by Julius Petersen in 1891. Kempe's proof did, however, suffice to show the weaker five color theorem. The four-color theorem was eventually proved by Kenneth Appel and Wolfgang Haken in 1976.[1]
  • Schröder–Bernstein theorem. In 1896 Schröder published a proof sketch[2] which, however, was shown to be faulty by Alwin Reinhold Korselt in 1911[3] (confirmed by Schröder).[4][5]
  • Jordan curve theorem. There has been some controversy about whether Jordan's original proof of this in 1887 contains gaps. Oswald Veblen in 1905 claimed that Jordan's proof is incomplete, but in 2007 Hales said that the gaps are minor and that Jordan's proof is essentially complete.
  • In 1905 Lebesgue tried to prove the (correct) result that a function implicitly defined by a Baire function is Baire, but his proof incorrectly assumed that the projection of a Borel set is Borel. Suslin pointed out the error and was inspired by it to define analytic sets as continuous images of Borel sets.
  • Dehn's lemma. Dehn published an attempted proof in 1910, but Kneser found a gap in 1929. It was finally proved in 1956 by Christos Papakyriakopoulos.
  • Hilbert's sixteenth problem about the finiteness of the number of limit cycles of a plane polynomial vector field. Henri Dulac published a partial solution to this problem in 1923, but in about 1980 Écalle and Ilyashenko independently found a serious gap, and fixed it in about 1991.[6]
  • In 1929 Lazar Lyusternik and Lev Schnirelmann published a proof of the theorem of the three geodesics, which was later found to be flawed. The proof was completed by Werner Ballmann about 50 years later.
  • Littlewood–Richardson rule. Robinson published an incomplete proof in 1938, though the gaps were not noticed for many years. The first complete proofs were given by Marcel-Paul Schützenberger in 1977 and Thomas in 1974.
  • Class numbers of imaginary quadratic fields. In 1952 Heegner published a solution to this problem. His paper was not accepted as a complete proof as it contained a gap, and the first complete proofs were given in about 1967 by Baker and Stark. In 1969 Stark showed how to fill the gap in Heegner's paper.
  • In 1954 Igor Shafarevich published a proof that every finite solvable group is a Galois group over the rationals. However Schmidt[who?] pointed out a gap in the argument at the prime 2, which Shafarevich fixed in 1989.
  • Nielsen realization problem. Kravetz claimed to solve this in 1959 by first showing that Teichmüller space is negatively curved, but in 1974 Masur showed that it is not negatively curved. The Nielsen realization problem was finally solved in 1980 by Kerckhoff.
  • Yamabe problem. Yamabe claimed a solution in 1960, but Trudinger discovered a gap in 1968, and a complete proof was not given until 1984.
  • Mordell conjecture over function fields. Manin published a proof in 1963, but Coleman (1990) found and corrected a gap in the proof.
  • In 1973 Britton published a 282-page attempted solution of Burnside's problem. In his proof he assumed the existence of a set of parameters satisfying some inequalities, but Adian pointed out that these inequalities were inconsistent. Novikov and Adian had previously found a correct solution around 1968.
  • Classification of finite simple groups. In 1983, Gorenstein announced that the proof of the classification had been completed, but he had been misinformed about the status of the proof of classification of quasithin groups, which had a serious gap in it. A complete proof for this case was published by Aschbacher and Smith in 2004.
  • Kepler conjecture. Hsiang published an incomplete proof of this in 1993. In 1998 Hales published a proof depending on long computer calculations.

Incorrect results[]

  • In 1759 Euler claimed that there were no closed knight tours on a chess board with 3 rows, but in 1917 Ernest Bergholt found tours on 3 by 10 and 3 by 12 boards.[7]
  • Euler's conjecture on Graeco-Latin squares. In the 1780s Euler conjectured that no such squares exist for any oddly even number n ≡ 2 (mod 4). In 1959, R. C. Bose and S. S. Shrikhande constructed counterexamples of order 22. Then E. T. Parker found a counterexample of order 10 using a one-hour computer search. Finally Parker, Bose, and Shrikhande showed this conjecture to be false for all n ≥ 10.
  • In 1798 A. M. Legendre claimed that 6 is not the sum of 2 rational cubes,[8] which as Lamé pointed out in 1865 is false as 6 = (37/21)3 + (17/21)3.
  • In 1803, Gian Francesco Malfatti claimed to prove that a certain arrangement of three circles would cover the maximum possible area inside a right triangle. However, to do so he made certain unwarranted assumptions about the configuration of the circles. It was shown in 1930 that circles in a different configuration could cover a greater area, and in 1967 that Malfatti's configuration was never optimal. See Malfatti circles.
  • In 1806 André-Marie Ampère claimed to prove that a continuous function is differentiable at most points (though it is not entirely clear what he was claiming as he did not give a precise definition of a function). However, in 1872 Weierstrass gave an example of a continuous function that was not differentiable anywhere: The Weierstrass function.
  • Intersection theory. In 1848 Steiner claimed that the number of conics tangent to 5 given conics is 7776 = 65, but later realized this was wrong. The correct number 3264 was found by Berner in 1865 and by Ernest de Jonquieres around 1859 and by Chasles in 1864 using his theory of characteristics. However these results, like many others in classical intersection theory, do not seem to have been given complete proofs until the work of Fulton and Macpherson in about 1978.
  • Dirichlet's principle. This was used by Riemann in 1851, but Weierstrass found a counterexample to one version of this principle in 1870, and Hilbert stated and proved a correct version in 1900.
  • Cayley (1878) incorrectly claimed that there are three different groups of order 6. This mistake is strange because in an earlier 1854 paper he correctly stated that there are just two such groups.
  • Frege's foundations of mathematics in his 1879 book Begriffsschrift turned out to be inconsistent because of Russell's paradox, found in 1901.
  • In 1885, Evgraf Fedorov classified the convex polyhedra with congruent rhombic faces, but missed a case. Stanko Bilinski in 1960 rediscovered the Bilinski dodecahedron (forgotten after its previous 1752 publication) and proved that, with the addition of this shape, the classification was complete.[9]
  • Wronskians. In 1887 Mansion claimed in his textbook that if a Wronskian of some functions vanishes everywhere then the functions are linearly dependent. In 1889 Peano pointed out the counterexample x2 and x|x|. The result is correct if the functions are analytic.
  • Vahlen (1891) published a purported example of an algebraic curve in 3-dimensional projective space that could not be defined as the zeros of 3 polynomials, but in 1941 Perron found 3 equations defining Vahlen's curve. In 1961 Kneser showed that any algebraic curve in projective 3-space can be given as the zeros of 3 polynomials.[10]
  • In 1898 Miller published a paper incorrectly claiming to prove that the Mathieu group M24 does not exist, though in 1900 he pointed out that his proof was wrong.
  • Little claimed in 1900 that the writhe of a reduced knot diagram is an invariant. However, in 1974 Perko discovered a counterexample called the Perko pair, a pair of knots listed as distinct in tables for many years that are in fact the same.
  • Hilbert's twenty-first problem. In 1908 Plemelj claimed to have shown the existence of Fuchsian differential equations with any given monodromy group, but in 1989 Bolibruch discovered a counterexample.
  • In 1925 Ackermann published a proof that a weak system can prove the consistency of a version of analysis, but von Neumann found an explicit mistake in it a few years later. Gödel's incompleteness theorems showed that it is not possible to prove the consistency of analysis using weaker systems.
  • Groups of order 64. In 1930 Miller published a paper claiming that there are 294 groups of order 64. Hall and Senior showed in 1964 that the correct number is 267.
  • Church's original published attempt in 1932 to define a formal system was inconsistent, as was his correction in 1933. The consistent part of his system later became the lambda calculus.
  • Kurt Gödel proved in 1933 that the truth of a certain class of sentences of first-order arithmetic, known in the literature as [∃*∀2∃*, all, (0)], was decidable. That is, there was a method for deciding correctly whether any statement of that form was true. In the final sentence of that paper, he asserted that the same proof would work for the decidability of the larger class [∃*∀2∃*, all, (0)]=, which also includes formulas that contain an equality predicate. However, in the mid-1960s, Stål Aanderaa showed that Gödel's proof would not go through for the larger class, and in 1982 Warren Goldfarb showed that validity of formulas from the larger class was in fact undecidable.[11][12]
  • Grunwald–Wang theorem. Wilhelm Grunwald published an incorrect proof in 1933 of an incorrect theorem, and George Whaples later published another incorrect proof. Shianghao Wang found a counterexample in 1948 and published a corrected version of the theorem in 1950.
  • In 1934 Severi claimed that the space of rational equivalence classes of cycles on an algebraic surface is finite-dimensional, but Mumford (1968) showed that this is false for surfaces of positive geometric genus.
  • Quine published his original description of the system Mathematical Logic in 1940, but in 1942 Rosser showed it was inconsistent. Wang found a correction in 1950; the consistency of this revised system is still unclear.
  • One of many examples from algebraic geometry in the first half of the 20th century: Severi (1946) claimed that a degree-n surface in 3-dimensional projective space has at most (n+2
    3    )−4 nodes, B. Segre pointed out that this was wrong; for example, for degree 6 the maximum number of nodes is 65, achieved by the Barth sextic, which is more than the maximum of 52 claimed by Severi.
  • Rokhlin invariant. Rokhlin incorrectly claimed in 1951 that the third stable stem of the homotopy groups of spheres is of order 12. In 1952 he discovered his error: it is in fact cyclic of order 24. The difference is crucial as it results in the existence of the Rokhlin invariant, a fundamental tool in the theory of 3- and 4-dimensional manifolds.
  • In 1961, Jan-Erik Roos published an incorrect theorem about the vanishing of the first derived functor of the inverse limit functor under certain general conditions.[13] However, in 2002, Amnon Neeman constructed a counterexample.[14] Roos showed in 2006 that the theorem holds if one adds the assumption that the category has a set of generators.[15]
  • The Schur multiplier of the Mathieu group M22 is particularly notorious as it was miscalculated more than once: Burgoyne & Fong (1966) first claimed it had order 3, then in a 1968 correction claimed it had order 6; its order is in fact (currently believed to be) 12. This caused an error in the title of Janko's paper A new finite simple group of order 86,775,570,046,077,562,880 which possesses M24 and the full covering group of M22 as subgroup on J4: it does not have the full covering group as a subgroup, as the full covering group is larger than was realized at the time.
  • The original statement of the classification of N-groups by Thompson in 1968 accidentally omitted the Tits group, though he soon fixed this.
  • In 1967 Reinhardt proposed Reinhardt cardinals, which Kunen showed to be inconsistent with ZFC in 1971, though they are not known to be inconsistent with ZF.
  • Per Martin-Löf's original version of intuitionistic type theory proposed in 1971 was shown to be inconsistent by Jean-Yves Girard in 1972, and was replaced by a corrected version.
  • In 1975, Leitzel, Madan, and Queen incorrectly claimed that there are only 7 function fields over finite fields with genus > 0 and class number 1, but in 2013 Stirpe found another; there are in fact exactly 8.
  • Busemann–Petty problem. Zhang published two papers in the Annals of Mathematics in 1994 and 1999, in the first of which he proved that the Busemann–Petty problem in R4 has a negative solution, and in the second of which he proved that it has a positive solution.
  • Algebraic stacks. The book Laumon & Moret-Bailly (2000) on algebraic stacks mistakenly claimed that morphisms of algebraic stacks induce morphisms of lisse-étale topoi. The results depending on this were repaired by Olsson (2007).

Status unclear[]

  • Uniform convergence. In his Cours d'Analyse of 1821, Cauchy "proved" that if a sum of continuous functions converges pointwise, then its limit is also continuous. However, Abel observed three years later that this is not the case. For the conclusion to hold, "pointwise convergence" must be replaced with "uniform convergence". It is not entirely clear that Cauchy's original result was wrong, because his definition of pointwise convergence was a little vague and may have been stronger than the one currently in use, and there are ways to interpret his result so that it is correct.[16] There are many counterexamples using the standard definition of pointwise convergence. For example, a Fourier series of sine and cosine functions, all continuous, may converge pointwise to a discontinuous function such as a step function.
  • Carmichael's totient function conjecture was stated as a theorem by Robert Daniel Carmichael in 1907, but in 1922 he pointed out that his proof was incomplete. As of 2016 the problem is still open.
  • Italian school of algebraic geometry. Most gaps in proofs are caused either by a subtle technical oversight, or before the 20th century by a lack of precise definitions. A major exception to this is the Italian school of algebraic geometry in the first half of the 20th century, where lower standards of rigor gradually became acceptable. The result was that there are many papers in this area where the proofs are incomplete, or the theorems are not stated precisely. This list contains a few representative examples, where the result was not just incompletely proved but also hopelessly wrong.
  • In 1933 George David Birkhoff and Waldemar Joseph Trjitzinsky published a very general theorem[17] on the asymptotics of sequences satisfying linear recurrences. The theorem was popularized by Jet Wimp and Doron Zeilberger in 1985.[18] However, while the result is probably true, as of now (2021) Birkhoff and Trjitzinsky's proof is not generally accepted by experts, and the theorem is (acceptedly) proved only in special cases.[19]
  • Jacobian conjecture. Keller asked this as a question in 1939, and in the next few years there were several published incomplete proofs, including 3 by B. Segre, but Vitushkin found gaps in many of them. The Jacobian conjecture is (as of 2016) an open problem, and more incomplete proofs are regularly announced. Hyman Bass, Edwin H. Connell, and David Wright (1982) discuss the errors in some of these incomplete proofs.
  • A strengthening of Hilbert's sixteenth problem asking whether there exists a uniform finite upper bound for the number of limit cycles of planar polynomial vector fields of given degree n. In the 1950s, Evgenii Landis and Ivan Petrovsky published a purported solution, but it was shown wrong in the early 1960s.[6]
  • In 1954 Zarankiewicz claimed to have solved Turán's brick factory problem about the crossing number of complete bipartite graphs, but Kainen and Ringel later noticed a gap in his proof.
  • Complex structures on the 6-sphere. In 1969 Alfred Adler published a paper in the American Journal of Mathematics claiming that the 6-sphere has no complex structure. His argument was incomplete, and this is (as of 2016) still a major open problem.
  • Closed geodesics. In 1978 Wilhelm Klingenberg published a proof that smooth compact manifolds without boundary have infinitely many closed geodesics. His proof was controversial, and there is currently (as of 2016) no consensus on whether his proof is complete.
  • Telescope conjecture. Ravenel announced a refutation of this in 1992, but later withdrew it, and the conjecture is still open.
  • Matroid bundles. In 2003 Daniel Biss published a paper in the Annals of Mathematics claiming to show that matroid bundles are equivalent to real vector bundles, but in 2009 published a correction pointing out a serious gap in the proof.[20] His correction was based on a 2007 paper by Mnëv.[21]
  • In 2012, the Japanese mathematician Shinichi Mochizuki released online a series of papers in which he claims to prove the abc conjecture. Despite the publication in a peer-reviewed journal later, his proof has not accepted as correct in the mainstream mathematical community.[22]

See also[]

Notes[]

  1. ^ Thomas L. Saaty and Paul C. Kainen (1986). The Four-Color Problem: Assaults and Conquest. Dover Publications. ISBN 978-0-486-65092-0.
  2. ^ Ernst Schröder (1898), Kaiserliche Leopoldino-Carolinische Deutsche Akademie der Naturforscher (ed.), "Ueber zwei Definitionen der Endlichkeit und G. Cantor'sche Sätze", Nova Acta, Halle a. S.: Johann Ambrosius Barth Verlag, 71 (6): 303–376 (proof: p.336–344)
  3. ^ Alwin R. Korselt (1911), Felix Klein; Walther von Dyck; David Hilbert; Otto Blumenthal (eds.), "Über einen Beweis des Äquivalenzsatzes", Mathematische Annalen, Leipzig: B. G. Teubner, 70 (2): 294–296, doi:10.1007/bf01461161, ISSN 0025-5831
  4. ^ Felix Hausdorff (2002), Egbert Brieskorn; Srishti D. Chatterji; et al. (eds.), Grundzüge der Mengenlehre (1. ed.), Berlin/Heidelberg: Springer, p. 587, ISBN 3-540-42224-2 – Original edition (1914)
  5. ^ Korselt (1911), p.295
  6. ^ a b Yulij Ilyashenko (2002). "Centennial History of Hilbert's 16th problem" (PDF). Bulletin of the AMS. 39 (3): 301–354. doi:10.1090/s0273-0979-02-00946-1.
  7. ^ Zubkov, A. M. (2011). "Euler and combinatorial calculus". Proceedings of the Steklov Institute of Mathematics. 274: 162–168. doi:10.1134/s0081543811070030.
  8. ^ Legendre, Adrien-Marie. Essai sur la théorie des nombres. 1798.
  9. ^ Grünbaum, Branko (2010), "The Bilinski dodecahedron and assorted parallelohedra, zonohedra, monohedra, isozonohedra, and otherhedra" (PDF), The Mathematical Intelligencer, 32 (4): 5–15, doi:10.1007/s00283-010-9138-7, hdl:1773/15593, MR 2747698, archived from the original (PDF) on 2015-04-02.
  10. ^ "Ho.history overview - Widely accepted mathematical results that were later shown to be wrong?".
  11. ^ Boerger, Egon; Grädel, Erich; Gurevich, Yuri (1997). The Classical Decision Problem. Springer. p. 188. ISBN 3-540-42324-9.
  12. ^ Goldfarb, Warren (1986). Feferman, Solomon (ed.). Kurt Gödel: Collected Works. Vol. 1. Oxford University Press. pp. 229–231. ISBN 0-19-503964-5.
  13. ^ Roos, Jan-Erik (1961). "Sur les foncteurs dérivés de lim. Applications". C. R. Acad. Sci. Paris. 252: 3702–3704. MR 0132091.
  14. ^ (2002). "A counterexample to a 1961 "theorem" in homological algebra". Inventiones Mathematicae. 148 (2): 397–420. Bibcode:2002InMat.148..397N. doi:10.1007/s002220100197. MR 1906154.
  15. ^ Roos, Jan-Erik (2006), "Derived functors of inverse limits revisited", J. London Math. Soc., Series 2, 73 (1): 65–83, doi:10.1112/S0024610705022416, MR 2197371
  16. ^ Porter, Roy (2003). The Cambridge History of Science. Cambridge University Press. p. 476. ISBN 0-521-57199-5.
  17. ^ G. D. Birkhoff and W. J. Trjitzinsky (1933). "Analytic theory of singular difference equations". Acta Math. 60 (1): 1–89. doi:10.1007/BF02398269.
  18. ^ J. Wimp and D. Zeilberger (1985). "Resurrecting the asymptotics of linear recurrences". J. Math. Anal. Appl. 111 (1): 162–176. doi:10.1016/0022-247X(85)90209-4.
  19. ^ P. Flajolet and R. Sedgewick (2009). Analytic Combinatorics. Cambridge University Press. pp. 582/683. ISBN 9780521898065.
  20. ^ "Geometry - Has anyone ever actually seen this Daniel Biss paper?".
  21. ^ Mnev, N. "On DK Biss' papers" The homotopy type of the matroid Grassmannian" and" Oriented matroids, complex manifolds, and a combinatorial model for BU"." arXiv:0709.1291 (2007).
  22. ^ Bordg, A. A Replication Crisis in Mathematics?. Math Intelligencer (2021). https://doi.org/10.1007/s00283-020-10037-7

References[]

Further reading[]

Lecat, Maurice (1935), Erreurs de mathématiciens des origines à nos jours, Bruxelles - Louvain: Librairie Castaigne - Ém. Desbarax — Lists over a hundred pages of (mostly trivial) published errors made by mathematicians.

External links[]

MathOverflow questions[]

StackExchange questions[]

Retrieved from ""