Fact-checked by Grok 2 weeks ago

Open problem

In , an open problem is an unsolved question, , or challenge that lacks a complete proof, disproof, or resolution, despite significant efforts by researchers. These problems arise across all branches of , from and to and , and they represent fundamental gaps in current understanding. Open problems serve as vital catalysts for mathematical progress, guiding research directions, fostering interdisciplinary connections, and motivating generations of mathematicians to explore uncharted territories. Historically, landmark lists such as David Hilbert's 23 problems presented at the 1900 have profoundly influenced the development of modern mathematics, with many spurring entire subfields like and . Similarly, the Clay Mathematics Institute's , announced in 2000, highlight seven particularly profound open challenges—such as the on prime distribution and the P versus NP question in —each carrying a $1 million prize to incentivize solutions and underscore their enduring significance. While some open problems remain accessible to amateurs or students, others demand advanced techniques and have resisted resolution for centuries, as exemplified by the quest for odd perfect numbers, dating back to ancient times. Solving an open problem often yields not only the direct answer but also transformative tools and insights applicable far beyond the original question, reinforcing the dynamic and exploratory nature of mathematical inquiry.

Definition and Characteristics

Core Definition

An open problem in is a well-posed question or that has not been resolved despite substantial efforts by researchers. A problem is considered well-posed if it features a clear, precise and allows for verifiable resolution upon solution, ensuring that any purported answer can be objectively checked for correctness. This distinguishes open problems from vaguely formulated queries, emphasizing their suitability for rigorous investigation. Open problems encompass a broader category than conjectures alone; while conjectures are specific unproven statements typically suspected to be true based on or , open problems include both such conjectures and unsolved questions lacking a strong presumed outcome. They are commonly phrased to invite proof, disproof, or , such as "Prove or disprove that every even greater than 2 is the sum of two primes" or "Find a for the Riemann zeta function at s=3." The term "open problem" emerged in mathematical literature toward the end of the 19th century, reflecting the growing recognition of persistent unsolved challenges. This usage gained prominence with David Hilbert's 1900 address, which presented 23 such problems as key directions for future research.

Key Characteristics

Open problems in exhibit remarkable persistence, frequently enduring for decades or centuries without resolution despite intensive investigation by experts worldwide. This longevity stems from the inherent complexity of the questions posed, which resist straightforward approaches and require innovative breakthroughs. For example, the , articulated in 1859, has remained unsolved for 166 years as of 2025, highlighting how such problems can define research agendas across generations. A core attribute is verifiability, demanding that any resolution—whether affirmative proof or disproof—be rigorously established through logical deduction and subjected to communal scrutiny for objectivity and correctness. Solutions must not merely appear plausible but achieve consensus via publication in esteemed peer-reviewed journals, followed by sustained acceptance over time. The Clay Mathematics Institute's criteria for its exemplify this, stipulating that a submission gains the prize only after two years of general endorsement by the mathematical community, ensuring enduring validity. Partial results, such as solutions to or empirical confirmations, do not suffice for , as they leave the general intact. These problems often evolve dynamically through incremental advances that illuminate aspects without fully resolving them, thereby sustaining interest and refining the path forward. Approximations, counterexamples in restricted scenarios, or strengthened bounds contribute to this progression; for instance, in the , partial verifications include Hardy's 1914 demonstration of infinitely many zeros on the critical line and computational checks confirming the hypothesis for the first 10^{32} zeros as of the , yet the universal truth persists as open. This layered development distinguishes open problems from settled ones, fostering ongoing refinement. In terms of difficulty, open problems span a spectrum from major challenges that reshape entire disciplines to minor inquiries confined to narrow domains. Major problems, like those in Stephen Smale's 1998 list of 18 pivotal unsolved issues for the 21st century—including the —carry sweeping implications for theoretical foundations and applications. Minor problems, by contrast, involve targeted gaps in specialized theories, resolved more readily but still requiring precise innovation within their scope. The exemplifies a major open problem, embodying persistence, verifiability demands, evolutionary progress, and profound influence.

Historical Context

Early Historical Examples

One of the earliest recognized open problems in arose in around the 5th century BCE, known as , which challenged mathematicians to construct a square with the same area as a given circle using only a and . This problem, first attempted by figures like of Clazomenae during his imprisonment and later advanced by through his of lunes, remained unsolved for over two millennia, captivating scholars across cultures including in , , and the . Although achieved partial successes by squaring certain crescent-shaped regions, the full circle eluded resolution until the late , highlighting the enduring puzzle of transcendental numbers like π. During the same era, another classical challenge emerged: trisecting an arbitrary using and , formulated around 430 BCE by of as part of broader efforts in geometric construction. This problem, alongside and , spurred innovations such as the quadratrix curve invented by and conchoid curves by Nicomedes in the 3rd century BCE, yet it persisted as open through the medieval and periods despite mechanical approximations by and conic-based approaches by . The quest for trisection influenced the study of conic sections and highlighted the limitations of Euclidean tools, remaining unresolved until Pierre Wantzel's 1837 proof of its impossibility for general . In the , posed what would become one of the most famous open problems in : his Last Theorem, stated in 1637 in the margin of a copy of Diophantus's , claiming no positive integers a, b, c satisfy a^n + b^n = c^n for n > 2. Partial progress followed, with Leonhard Euler providing a proof for n=3 in 1770 using infinite , though initially flawed and later corrected, and further cases like n=5 by and in 1825, n=7 by Gabriel Lamé in 1839, and n=14 by Dirichlet in 1832. By the mid-19th century, extended results to "regular" primes using his theory of ideal numbers, yet the general case endured as open, driving advancements in algebraic integers. These pre-20th century problems, though not labeled as "open problems" in modern terms, profoundly shaped and by necessitating new tools and theories, from conic sections in to ideal factorization in the , laying groundwork for later mathematical formalization.

Development in Modern Mathematics

In 1900, presented 23 foundational problems at the Second in , outlining key challenges intended to guide mathematical research for the ensuing century. These problems spanned diverse areas including , , and , and their influence extended far beyond individual solutions, shaping entire subfields of . Assessments indicate that 19 of these problems have been fully resolved, one has been partially addressed, and three remain open, demonstrating the enduring impact of Hilbert's vision. Building on this tradition, later collections further formalized the role of open problems in directing research agendas. In 1998, Steve Smale proposed 18 problems, primarily in dynamical systems, , and , as priorities for the 21st century; these were published in The Mathematical Intelligencer at the request of the . Two years later, in 2000, the announced the —a set of seven profound challenges in fields like , , and —each offering a $1 million prize to incentivize breakthroughs. Major conferences have played a pivotal institutional role in highlighting open problems, with the featuring discussions on unsolved questions in various sessions to promote collaborative exploration. In the digital age, tools like the Open Problem Garden, a wiki-style database launched in , have enabled global cataloging and real-time collaboration on open problems, allowing mathematicians to contribute descriptions, updates, and references across specialties.

Importance and Impact

Role in Advancing Research

Open problems serve as powerful catalysts for the development of new mathematical techniques and methodologies, often pushing researchers to invent tools that extend far beyond the original challenge. For instance, efforts to resolve in the 19th century motivated to introduce the concept of ideal numbers, which addressed the failure of unique factorization in certain cyclotomic fields and laid foundational groundwork for modern . Similarly, the full proof by in 1994 relied on advanced connections between elliptic curves and modular forms, spurring innovations in and Galois representations that continue to influence contemporary research. These examples illustrate how persistent open problems drive the creation of novel frameworks, transforming isolated conjectures into engines for broader methodological progress. The interdisciplinary spillover from mathematical open problems further amplifies their role in advancing research, as solutions or partial advances often migrate to other fields, reshaping scientific inquiry. A prominent case is the Navier-Stokes equations, whose unresolved existence and smoothness in three dimensions not only challenge pure mathematicians but also profoundly impact physics and engineering by governing fluid motion in applications from to modeling. The equations' study has led to hybrid approaches combining partial differential equations with physical simulations, enabling breakthroughs in that bridge theoretical and . Such cross-pollination encourages mathematicians to collaborate with physicists, fostering hybrid techniques that address real-world phenomena while deepening abstract understanding. Open problems also build vibrant research communities by inspiring dedicated collaborations, workshops, and specialized publications that sustain long-term progress. Institutions like the organize workshops explicitly around open problems, convening experts to explore challenges and develop collaborative strategies that yield incremental advances. Similarly, programs such as the 's PCMI workshops facilitate group work on unresolved questions, promoting diverse participant engagement and new partnerships across subfields. These efforts extend to journals and proceedings that report partial results, creating a feedback loop where community input refines approaches and accelerates collective momentum. Advancing or solving an open problem acts as a key metric of research progress, elevating individual careers while potentially shifting entire paradigms in . Landmark resolutions, such as those inspired by historical collections like Hilbert's 1900 problems, have historically redirected research agendas and earned recipients prestigious recognition, underscoring their role in career-defining achievements. For researchers, partial progress on such challenges demonstrates methodological ingenuity, often leading to paradigm shifts—like the unification of disparate theories in following Fermat's resolution—that redefine field boundaries and inspire future generations.

Incentives and Recognition

Solving open problems in mathematics often comes with substantial monetary incentives designed to spur innovation and collaboration. The most prominent example is the Clay Mathematics Institute's , announced in 2000, which offer a $1 million award for a correct solution to each of seven longstanding challenges in various fields of . To date, only one has been solved: the , proved by in 2002–2003, though he declined the prize in 2010. Beyond monetary prizes, prestigious awards like the recognize significant progress or solutions to open problems, particularly for mathematicians under 40. In 2006, Perelman was awarded the by the for his proof of the , highlighting its revolutionary impact on and , though he also declined this honor. Similarly, in 2022, Maryna received the for her proof that the achieves the densest packing of spheres in eight dimensions, resolving a century-old problem in . For older mathematicians, the serves a comparable role; Andrew was awarded it in 2016 for his 1994 proof of , a problem that had eluded solutions for over 350 years. Non-monetary recognition further incentivizes efforts on open problems through enduring prestige and academic priority. Solvers gain lasting fame, often becoming synonymous with their achievement—such as Wiles with —leading to high-profile publications, invitations to speak at major conferences, and the establishment of their name in historical contexts. The psychological allure of cracking a long-standing puzzle provides personal motivation, fostering a sense of communal triumph within the mathematical community, where even unsuccessful attempts can yield breakthroughs; for instance, prolonged efforts on the four-color theorem spurred the development of as a new subfield.

Notable Examples by Field

In Pure Mathematics

One of the most famous open problems in pure mathematics is the Riemann Hypothesis, formulated by Bernhard Riemann in 1859. It states that all non-trivial zeros of the Riemann zeta function \zeta(s), defined for complex numbers s with real part greater than 1 as \zeta(s) = \sum_{n=1}^\infty n^{-s} and extended analytically to the complex plane, lie on the critical line where the real part of s is $1/2. This hypothesis has profound implications for the distribution of prime numbers, as it would provide the optimal error term in the Prime Number Theorem, which approximates the number of primes up to x as \pi(x) \sim x / \log x. Partial progress includes Atle Selberg's 1942 proof that a positive proportion of the non-trivial zeros lie on the critical line, with subsequent improvements raising the lower bound to at least 41.729% as of 2025. Extensive computational verification confirms that the first $10^{13} non-trivial zeros all lie on this line, with computations extending to heights around $10^{32} as of recent efforts. As of 2025, no counterexamples have been found, and theoretical approaches, such as connections to random matrix theory, continue to support the hypothesis without a full proof. Another prominent unsolved problem is , posed by in 1971. It asks whether every problem whose solution can be verified in polynomial time () can also be solved in polynomial time (), formally: does = ? This question arises in and impacts fields like optimization and , as resolving it in favor of P ≠ NP would confirm inherent computational hardness for certain problems. Despite decades of research, there has been no progress toward a resolution, with barriers such as relativization, natural proofs, and algebrization showing that common proof techniques fail to separate the classes. As of 2025, the problem remains open, with ongoing workshops exploring lower bounds and fine-grained complexity, but no breakthroughs altering its status. The , proposed by Bryan Birch and in the based on early computational experiments, relates the arithmetic of s to their analytic properties. For an E over , it asserts that the rank of the Mordell-Weil group E(\mathbb{Q})—the dimension of the group of rational points—is equal to the order of vanishing of the L(E, s) at s=1, and further predicts the precise leading term involving the Sha group and regulators. Partial results confirm the conjecture for ranks 0 and 1: for rank 0, the L-function does not vanish at s=1 if and only if E(\mathbb{Q}) is finite, proven via descent methods; for rank 1, the Gross-Zagier formula and Kolyvagin's Euler systems establish the equality and non-vanishing of the derivative. As of 2025, the conjecture holds for these low-rank cases across many families of curves, with average rank bounds supporting low ranks, but remains unproven for ranks 2 and higher, where and p-adic methods provide ongoing theoretical approaches.

In Applied Fields

In and physics, the Navier-Stokes existence and problem stands as a cornerstone open challenge, originating from the equations formulated by and George Gabriel Stokes in the 1840s to describe the motion of viscous fluids. The core question is whether, for any smooth initial velocity field in , there exists a smooth solution to the incompressible Navier-Stokes equations that remains smooth for all positive times, or if singularities—points of infinite velocity—can develop in finite time. This Millennium Prize Problem, offering a $1 million award from the , has profound implications for modeling real-world phenomena like in , ocean currents, and weather prediction, where breakdowns in could explain chaotic fluid behaviors but remain unproven. As of 2025, numerical simulations have advanced understanding through AI-driven discoveries of unstable singularities in related equations, such as those reported by , which suggest potential blow-up scenarios but do not resolve the global question. Another prominent open problem in applied is the , proposed by Lothar Collatz in 1937, which posits that for any positive n, repeatedly applying the rule—if n is even, divide by 2; if odd, replace with 3n + 1—will eventually reach 1. Despite its deceptive simplicity, no general proof exists, though the conjecture has been computationally verified for all starting values up to approximately 271 (about 2.36 × 1021) as of early 2025, using optimized algorithms on clusters. This iterative process finds applications in dynamical systems analysis and computational testing of recursive algorithms, highlighting patterns in sequences that inform and in engineering contexts. Recent progress includes refined verification techniques that extend the checked range by leveraging and optimizations, yet the conjecture's universality for all eludes analytical closure. In and theory, scalability challenges in , particularly for implementing , represent a critical open frontier with direct implications for and optimization. Introduced by in 1994, the algorithm promises to factor large integers exponentially faster than classical methods, potentially rendering widely used public-key encryption like obsolete if executed on a sufficiently large, fault-tolerant quantum computer. However, realizing this requires overcoming error correction hurdles, as quantum bits (s) are highly susceptible to decoherence and noise, necessitating thousands of physical qubits per logical qubit to suppress errors below thresholds for reliable computation—a scalability issue unresolved as of 2025. Breakthroughs in 2025, such as 's collaboration with Princeton and NIST demonstrating improved logical qubit fidelity through advanced surface code implementations, and Microsoft's development of four-dimensional error-correcting codes, have reduced error rates in small-scale systems but fall short of the million-qubit scale needed for practical Shor's execution on cryptographically relevant numbers. These advances underscore the real-world stakes, driving investments in hybrid quantum-classical simulations for and while highlighting the ongoing quest for viable approximations in noisy intermediate-scale quantum devices.

References

  1. [1]
    Famous Unsolved Math Problems as Homework | - AMS Blogs
    May 1, 2015 · An unsolved math problem, also known to mathematicians as an “open ... The discussion of how to define success in mathematical ...<|control11|><|separator|>
  2. [2]
    The Millennium Prize Problems - Clay Mathematics Institute
    The Prizes were conceived to record some of the most difficult problems with which mathematicians were grappling at the turn of the second millennium.Navier-Stokes EquationP vs NP
  3. [3]
    Open Problems in Mathematics with John Nash - Ideas
    Aug 5, 2016 · This collection of open problems has been extremely influential and has channeled a great deal of important research ever since.
  4. [4]
    Mathematical Problems by David Hilbert - Clark University
    We know that every age has its own problems, which the following age either solves or casts aside as profitless and replaces by new ones.<|control11|><|separator|>
  5. [5]
    [PDF] The oldest open problem in mathematics
    Whether there are odd perfect numbers is the oldest known open problem in mathematics: [10]: ... Answer: 14.2 Directly from the definition σ(n)=2n ...
  6. [6]
    [PDF] Lecture 1. Introduction to well- and ill-posed problems.
    A problem is well-posed if it has a solution for any input, a unique solution, and the solution depends continuously on the input. Otherwise, it is ill-posed.
  7. [7]
    Conjecture vs open question on a paper - MathOverflow
    Oct 31, 2020 · If you have reasons to believe the statement (heuristics, numerical data, or any other intuitive reason), you should state it as a conjecture.Not especially famous, long-open problems which anyone can ...Easy to explain conjectures that are still unsolved - MathOverflowMore results from mathoverflow.net
  8. [8]
    Origin of the expression "Open problem"
    Nov 18, 2015 · Google Ngram shows that the expression "open problem" started to be in use around the end of the 19th century. My question is then 2-fold: Who ...Story of a student who solves an open problemopen problems - Old unsolved questions in mathematicsMore results from hsm.stackexchange.com
  9. [9]
    Hilbert's Problems: 23 and Math - Simons Foundation
    May 6, 2020 · David Hilbert put forth 23 problems that helped set the research agenda for mathematics in the 20th century. Here is a status report on those challenges.
  10. [10]
  11. [11]
    [PDF] Millennium Prize Description and Rules - Clay Mathematics Institute
    Sep 26, 2018 · The Millennium Prize has seven problems, each with a $1 million prize. Solutions must achieve general acceptance and survive rigorous ...
  12. [12]
    [PDF] Riemann's Hypothesis - American Institute of Mathematics
    We examine the rich history of Riemann's 1859 hypothesis and some of the attempts to prove it and the partial progress resulting from these efforts. Contents. 1 ...
  13. [13]
    [PDF] mathematical problems for the next century - Smale Institute
    STEVE SMALE. Which are in the critical strip. 1). Re(. 0. ≤. ≤ s. , all on the line Re( ) 1/ 2 s = ? This was problem # 8 on Hilbert's list. There are many fine ...
  14. [14]
    Squaring the circle - MacTutor History of Mathematics
    The problem of squaring the circle in the form which we think of it today originated in Greek mathematics and it is not always properly understood.
  15. [15]
    Trisecting an angle
    ### Summary of Trisecting an Angle (Historical Information)
  16. [16]
    [PDF] Hilbert's Problems and Their Solver
    In the year 1900 Hilbert posed 23 problems for mathematicians to work on over the next 100 years. These problems have shaped mathematics and (to some extent) ...
  17. [17]
    David Hilbert's 24 Problems - MacTutor - University of St Andrews
    David Hilbert gave a talk at the International Congress of Mathematicians in Paris on 8 August 1900 in which he described 10 from a list of 23 problems.
  18. [18]
    Mathematical problems for the next century
    Smale, S. (1963). Dynamical systems and the topological conjugacy problem for diffeomorphisms, pages 490-496 in:Proceedings of the International Congress of ...
  19. [19]
    Open Problem Garden: Home
    The Open Problem Garden is a collection of unsolved math problems where you can read descriptions, post comments, and create/edit pages.Graph Theory · Combinatorics · Subject · PDEsMissing: initiated 2005 database
  20. [20]
    [PDF] Kummer's theory on ideal numbers and Fermat's Last Theorem
    The failure of unique factorization in the ring of integers of certain cyclotomic fields is what motivated Ernst Kummer to develop his theory of ideal numbers, ...
  21. [21]
    [PDF] Modular elliptic curves and Fermat's Last Theorem
    We then proceed by showing that under the hypothesis that ρ3 is semistable at 3, together with some milder restrictions on the ramification of ρ3 at the other.
  22. [22]
    Navier-Stokes Equation - Clay Mathematics Institute
    This is the equation which governs the flow of fluids such as water and air. However, there is no proof for the most basic questions one can ask.Missing: interdisciplinary impact
  23. [23]
    [PDF] The First Five Births of the Navier-Stokes Equation
    The Navier-Stokes equation is now regarded as the universal basis of fluid mechan- ics, no matter how complex and unpredictable the behavior of its ...<|separator|>
  24. [24]
    2024 AIM workshops - American Institute of Mathematics
    The goal is to bring together experts in this field to explore open problems and develop new techniques which are expected to yield solutions to some of the ...
  25. [25]
    Connecting Minds in Combinatorics: PCMI 2025 - IAS News
    Sep 10, 2025 · Participants worked together on current research questions and open problems, while also engaging with the broader PCMI community through shared ...
  26. [26]
    Hilbert Walked so the Clay Mathematics Institute Could Run
    Oct 17, 2019 · Just as every human undertaking pursues certain objects, so also mathematical research requires its problems. It is by the solution of problems ...
  27. [27]
    Fields Medals 2006 - Winners and Highlights
    Discover the 2006 Fields Medal winners announced by IMU and awarded by ... Grigori Perelman. "For his contributions to geometry and his revolutionary ...
  28. [28]
    Fields Medals 2022 - International Mathematical Union
    Explore the 2022 Fields Medal winners recognized for groundbreaking achievements in mathematics and their future promise ... Maryna Viazovska. For the proof that ...
  29. [29]
  30. [30]
    4 colour theorem: an elegant proof? - Research Outreach
    Nov 8, 2023 · The 4-colour problem provided one of the original motivations for the development of algebraic graph theory.
  31. [31]
    P vs NP - Clay Mathematics Institute
    P vs NP. If it is easy to check that a solution to a problem is correct, is it also easy to solve the problem? This is the essence of the P vs NP question.
  32. [32]
    [PDF] The P versus NP problem - Clay Mathematics Institute
    The P versus NP problem is to determine whether every language accepted by some nondeterministic algorithm in polynomial time is also accepted by some ( ...
  33. [33]
    P vs NP and Complexity Lower Bounds - Clay Mathematics Institute
    P vs NP and Complexity Lower Bounds. Date: 29 September - 3 October 2025 ... The P vs NP problem remains one of the deepest and most consequential open ...
  34. [34]
    Birch and Swinnerton-Dyer Conjecture - Clay Mathematics Institute
    Supported by much experimental evidence, this conjecture relates the number of points on an elliptic curve mod p to the rank of the group of rational points.
  35. [35]
    [PDF] existence and smoothness of the Navier-Stokes equations
    A fundamental problem in analysis is to decide whether such smooth, physically reasonable solutions exist for the Navier–Stokes equations. To give ...
  36. [36]
    Discovering new solutions to century-old problems in fluid dynamics
    Finding any singularity in the Navier-Stokes equations is one of the six famous Millennium Prize Problems that are still unsolved. With our ...
  37. [37]
    Improved verification limit for the convergence of the Collatz conjecture
    May 2, 2025 · This article presents our project, which aims to verify the Collatz conjecture computationally. As a main point of the article, we introduce a new result.
  38. [38]
    Convergence verification of the Collatz problem
    2025-01-15 the convergence of all numbers below 271 is verified ... Improved verification limit for the convergence of the Collatz conjecture. J ...
  39. [39]
    Quantum error correction below the surface code threshold - Nature
    Dec 9, 2024 · The purpose of quantum error correction is to enable large-scale quantum algorithms. Although this work focuses on building a robust memory, ...
  40. [40]
    Quantinuum with partners Princeton and NIST deliver seminal result ...
    Jul 1, 2025 · Quantum computing is already producing results, but high-profile applications like Shor's algorithm—which can break RSA encryption—require error ...
  41. [41]
    Microsoft advances quantum error correction with a family of novel ...
    Jun 19, 2025 · Learn how we're advancing quantum computing by developing 4D error-correction codes that are applicable to many types of qubits.