List of incomplete proofs

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

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[edit]

Incorrect results[edit]

  • 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[edit]

  • 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[edit]

Notes[edit]

  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, S2CID 119757900
  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-2Original 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. S2CID 121881906.
  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, S2CID 120403108, 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. ^ Neeman, Amnon (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. S2CID 121186299.
  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. S2CID 121809579.
  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[edit]

Further reading[edit]

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[edit]

MathOverflow questions[edit]

StackExchange questions[edit]