Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Millennium Prize Problems

From Wikipedia, the free encyclopedia
Seven mathematical problems with a US$1 million prize for each solution
This article is about the math prizes. For the technology prize, seeMillennium Technology Prize.
Millennium Prize Problems

TheMillennium Prize Problems are seven well-known complexmathematical problems selected by theClay Mathematics Institute in 2000. The Clay Institute has pledged a US $1 million prize for the first correct solution to each problem.

The Clay Mathematics Institute officially designated the titleMillennium Problem for the seven unsolved mathematical problems, theBirch and Swinnerton-Dyer conjecture,Hodge conjecture,Navier–Stokes existence and smoothness,P versus NP problem,Riemann hypothesis,Yang–Mills existence and mass gap, and thePoincaré conjecture at the Millennium Meeting held on May 24, 2000. Thus, on the official website of the Clay Mathematics Institute, these seven problems are officially called theMillennium Problems.

To date, the only Millennium Prize problem to have been solved is the Poincaré conjecture. The Clay Institute awarded the monetary prize to Russian mathematicianGrigori Perelman in 2010. However, he declined the award as it was not also offered toRichard S. Hamilton, upon whose work Perelman built.

Overview

[edit]

The Clay Institute was inspired by a set oftwenty-three problems organized by the mathematicianDavid Hilbert in 1900 which were highly influential in driving the progress of mathematics in the twentieth century.[1] The seven selected problems span a number of mathematical fields, namelyalgebraic geometry,arithmetic geometry,geometric topology,mathematical physics,number theory,partial differential equations, andtheoretical computer science. Unlike Hilbert's problems, the problems selected by the Clay Institute were already renowned among professional mathematicians, with many actively working towards their resolution.[2]

The seven problems were officially announced byJohn Tate andMichael Atiyah during a ceremony held on May 24, 2000 (at the amphithéâtreMarguerite de Navarre) in theCollège de France inParis.[3]

Grigori Perelman, who had begun work on thePoincaré conjecture in the 1990s, released his proof in 2002 and 2003. His refusal of the Clay Institute's monetary prize in 2010 was widely covered in the media. The other six Millennium Prize Problems remain unsolved, despite a large number of unsatisfactory proofs by both amateur and professional mathematicians.

Andrew Wiles, as part of the Clay Institute's scientific advisory board, hoped that the choice ofUS$1 million prize money would popularize, among general audiences, both the selected problems as well as the "excitement of mathematical endeavor".[4] Another board member,Fields medalistAlain Connes, hoped that the publicity around the unsolved problems would help to combat the "wrong idea" among the public that mathematics would be "overtaken by computers".[5]

Some mathematicians have been more critical.Anatoly Vershik characterized their monetary prize as "show business" representing the "worst manifestations of present-day mass culture", and thought that there are more meaningful ways to invest in public appreciation of mathematics.[6] He viewed the superficial media treatments of Perelman and his work, with disproportionate attention being placed on the prize value itself, as unsurprising. By contrast, Vershik praised the Clay Institute's direct funding of research conferences and young researchers. Vershik's comments were later echoed by Fields medalistShing-Tung Yau, who was additionally critical of the idea of a foundation taking actions to "appropriate" fundamental mathematical questions and "attach its name to them".[7]

Solved problem

[edit]

Poincaré conjecture

[edit]
Main article:Poincaré conjecture
Acompact 2-dimensional surface withoutboundary is topologicallyhomeomorphic to a 2-sphere if every loop can be continuously tightened to a point. The Poincaré conjecture asserts that the same is true for 3-dimensional spaces.

In the field ofgeometric topology, a two-dimensionalsphere is characterized by the fact that it is the onlyclosed andsimply-connected two-dimensional surface. In 1904,Henri Poincaré posed the question of whether an analogous statement holds true for three-dimensional shapes. This came to be known as the Poincaré conjecture, the precise formulation of which states:

Anythree-dimensional topological manifold which is closed and simply-connected must behomeomorphic to the3-sphere.

Although the conjecture is usually stated in this form, it is equivalent (as was discovered in the 1950s) to pose it in the context ofsmooth manifolds anddiffeomorphisms.

A proof of this conjecture, together with the more powerfulgeometrization conjecture, was given byGrigori Perelman in 2002 and 2003. Perelman's solution completedRichard Hamilton's program for the solution of the geometrization conjecture, which he had developed over the course of the preceding twenty years. Hamilton and Perelman's work revolved around Hamilton'sRicci flow, which is a complicated system ofpartial differential equations defined in the field ofRiemannian geometry.

For his contributions to the theory of Ricci flow, Perelman was awarded theFields Medal in 2006. However, he declined to accept the prize.[8] For his proof of the Poincaré conjecture, Perelman was awarded the Millennium Prize on March 18, 2010.[9] However, he declined the award and the associated prize money, stating that Hamilton's contribution was no less than his own.[10]

Unsolved problems

[edit]

Birch and Swinnerton-Dyer conjecture

[edit]
Main article:Birch and Swinnerton-Dyer conjecture

TheBirch andSwinnerton-Dyer conjecture deals with certain types of equations: those definingelliptic curves over therational numbers. The conjecture is that there is a simple way to tell whether such equations have a finite or infinite number of rational solutions. More specifically, the Millennium Prize version of the conjecture is that, if the elliptic curveE hasrankr, then theL-functionL(E,s) associated with itvanishes to orderr ats = 1.

Hilbert's tenth problem dealt with a more general type of equation, and in that case it was proven that there is no algorithmic way to decide whether a given equation even has any solutions.

The official statement of the problem was given byAndrew Wiles.[11]

Hodge conjecture

[edit]
Main article:Hodge conjecture

The Hodge conjecture is that forprojectivealgebraic varieties,Hodge cycles are rationallinear combinations ofalgebraic cycles.

Hdgk(X)=H2k(X,Q)Hk,k(X).{\displaystyle \operatorname {Hdg} ^{k}(X)=H^{2k}(X,\mathbb {Q} )\cap H^{k,k}(X).}

We call this the group ofHodge classes of degree 2k onX.

The modern statement of the Hodge conjecture is:

LetX be a non-singular complex projective variety. Then every Hodge class onX is a linear combination with rational coefficients of thecohomology classes of complex subvarieties ofX.

The official statement of the problem was given byPierre Deligne.[12]

Navier–Stokes existence and smoothness

[edit]
Main article:Navier–Stokes existence and smoothness
utVariation+(u)uConvectionInertia (per volume)ν2uDiffusion=wInternalsourceDivergence of stress+gExternalsource.{\displaystyle \overbrace {\underbrace {\frac {\partial \mathbf {u} }{\partial t}} _{\begin{smallmatrix}{\text{Variation}}\end{smallmatrix}}+\underbrace {(\mathbf {u} \cdot \nabla )\mathbf {u} } _{\begin{smallmatrix}{\text{Convection}}\end{smallmatrix}}} ^{\text{Inertia (per volume)}}\overbrace {{}-\underbrace {\nu \,\nabla ^{2}\mathbf {u} } _{\text{Diffusion}}=\underbrace {-\nabla w} _{\begin{smallmatrix}{\text{Internal}}\\{\text{source}}\end{smallmatrix}}} ^{\text{Divergence of stress}}+\underbrace {\mathbf {g} } _{\begin{smallmatrix}{\text{External}}\\{\text{source}}\end{smallmatrix}}.}

TheNavier–Stokes equations describe the motion offluids, and are one of the pillars offluid mechanics. However, theoretical understanding of their solutions is incomplete, despite its importance in science and engineering. For the three-dimensional system of equations, and given someinitial conditions, mathematicians have not yet proven thatsmooth solutions always exist. This is called theNavier–Stokes existence and smoothness problem.

The problem, restricted to the case of anincompressible flow, is to prove either that smooth, globally defined solutions exist that meet certain conditions, or that they do not always exist and the equations break down. The official statement of the problem was given byCharles Fefferman.[13]

P versus NP

[edit]
Euler diagram forP,NP,NP-complete, andNP-hard set of problems (excluding the empty language and its complement, which belong toP but are notNP-complete)
Main article:P versus NP problem

The question is whether or not, for all problems for which an algorithm canverify a given solution quickly (that is, inpolynomial time), an algorithm can alsofind that solution quickly. Since the former describes the class of problems termed NP, while the latter describes P, the question is equivalent to asking whether all problems in NP are also in P. This is generally considered one of the most important open questions inmathematics andtheoretical computer science as it has far-reaching consequences to other problems inmathematics, tobiology,[14]philosophy[15] and tocryptography (seeP versus NP problem proof consequences). A common example of an NP problem not known to be in P is theBoolean satisfiability problem.

Most mathematicians and computer scientists expect that P ≠ NP; however, it remains unproven.[16]

The official statement of the problem was given byStephen Cook.[17]

Riemann hypothesis

[edit]
The real part (red) and imaginary part (blue) of the Riemann zeta function along the critical line Re(s) = 1/2. The first nontrivialzeros can be seen at Im(s) = ±14.135, ±21.022 and ±25.011.
Main article:Riemann hypothesis
ζ(s)=n=1ns=11s+12s+13s+{\displaystyle \zeta (s)=\sum _{n=1}^{\infty }n^{-s}={\frac {1}{1^{s}}}+{\frac {1}{2^{s}}}+{\frac {1}{3^{s}}}+\cdots }

TheRiemann zeta function ζ(s) is afunction whosearguments may be anycomplex number other than 1, and whose values are also complex. Itsanalytical continuation haszeros at the negative even integers; that is, ζ(s) = 0 when s is one of −2, −4, −6, .... These are called its trivial zeros. However, the negative even integers are not the only values for which the zeta function is zero. The other ones are called nontrivial zeros. The Riemann hypothesis is concerned with the locations of these nontrivial zeros, and states that:

The real part of every nontrivial zero of the Riemann zeta function is 1/2.

The Riemann hypothesis is that allnontrivial zeros of the analytical continuation of theRiemann zeta function have a real part of1/2. A proof or disproof of this would have far-reaching implications innumber theory, especially for the distribution ofprime numbers. This wasHilbert's eighth problem, and is still considered an importantopen problem a century later.

The problem has been well-known ever since it was originally posed byBernhard Riemann in 1860. The Clay Institute's exposition of the problem was given byEnrico Bombieri.[18]

Yang–Mills existence and mass gap

[edit]
Main article:Yang–Mills existence and mass gap

Inquantum field theory, themass gap is the difference in energy between the vacuum and the next lowestenergy state. The energy of the vacuum is zero by definition, and assuming that all energy states can be thought of as particles in plane-waves, the mass gap is the mass of the lightest particle.

For a given real fieldϕ(x){\displaystyle \phi (x)}, we can say that the theory has a mass gap if thetwo-point function has the property

ϕ(0,t)ϕ(0,0)nAnexp(Δnt){\displaystyle \langle \phi (0,t)\phi (0,0)\rangle \sim \sum _{n}A_{n}\exp \left(-\Delta _{n}t\right)}

withΔ0>0{\displaystyle \Delta _{0}>0} being the lowest energy value in thespectrum of theHamiltonian and thus the mass gap. This quantity, easy to generalize to other fields, is what is generally measured in lattice computations.

QuantumYang–Mills theory is the current grounding for the majority of theoretical applications of thought to the reality and potential realities ofelementary particle physics.[19] The theory is a generalization of theMaxwell theory ofelectromagnetism where thechromo-electromagnetic field itself carries charge. As a classical field theory it has solutions which travel at the speed of light so that its quantum version should describe massless particles (gluons). However, the postulated phenomenon ofcolor confinement permits only bound states of gluons, forming massive particles. This is themass gap. Another aspect of confinement isasymptotic freedom which makes it conceivable thatquantum Yang-Mills theory exists without restriction to low energy scales. The problem is to establish rigorously the existence of the quantum Yang–Mills theory and a mass gap.

Prove that for any compact simple gauge group G, a non-trivial quantum Yang–Mills theory exists onR4{\displaystyle \mathbb {R} ^{4}} and has a mass gap Δ > 0. Existence includes establishing axiomatic properties at least as strong as those cited in Streater & Wightman (1964),[20] Osterwalder & Schrader (1973),[21] and Osterwalder & Schrader (1975).[22]

The official statement of the problem was given byArthur Jaffe andEdward Witten.[23]

See also

[edit]

References

[edit]
  1. ^Jaffe, Arthur M. (June–July 2006)."The Millennium Grand Challenge in Mathematics"(PDF).Notices of the American Mathematical Society.53 (6):652–660.
  2. ^Carlson, Jaffe & Wiles (2006)
  3. ^"The Millennium Prize Problems".
  4. ^Jackson, Allyn (September 2000). "Million-dollar mathematics prizes announced".Notices of the American Mathematical Society.47 (8):877–879.
  5. ^Dickson, David (2000)."Mathematicians chase the seven million-dollar proofs".Nature.405 (383): 383.doi:10.1038/35013216.PMID 10839504.S2CID 31169641.
  6. ^Vershik, Anatoly (January 2007). "What is good for mathematics? Thoughts on the Clay Millennium prizes".Notices of the American Mathematical Society.54 (1):45–47.
  7. ^Yau, Shing-Tung; Nadis, Steve (2019).The shape of a life. One mathematician's search for the universe's hidden geometry. New Haven, CT: Yale University Press.Bibcode:2019shli.book.....Y.
  8. ^"Maths genius declines top prize".BBC News. 22 August 2006. Retrieved16 June 2011.
  9. ^"Prize for Resolution of the Poincaré Conjecture Awarded to Dr. Grigoriy Perelman"(PDF) (Press release).Clay Mathematics Institute. March 18, 2010. Archived fromthe original(PDF) on March 31, 2010. RetrievedMarch 18, 2010.The Clay Mathematics Institute (CMI) announces today that Dr. Grigoriy Perelman of St. Petersburg, Russia, is the recipient of the Millennium Prize for resolution of the Poincaré conjecture.
  10. ^"Последнее "нет" доктора Перельмана".Interfax. July 1, 2010. Retrieved25 January 2024.
  11. ^"Birch and Swinnerton-Dyer Conjecture".Clay Mathematics Institute. Retrieved2024-11-20.
  12. ^Deligne, Pierre (2006)."The Hodge conjecture"(PDF). In Carlson, James;Jaffe, Arthur;Wiles, Andrew (eds.).The millennium prize problems. Providence, RI: American Mathematical Society and Clay Mathematics Institute. pp. 45–53.ISBN 978-0-8218-3679-8.
  13. ^Fefferman, Charles L. (2006)."Existence and smoothness of the Navier–Stokes equation"(PDF). In Carlson, James;Jaffe, Arthur;Wiles, Andrew (eds.).The millennium prize problems. Providence, RI: American Mathematical Society and Clay Mathematics Institute. pp. 57–67.ISBN 978-0-8218-3679-8.
  14. ^Rajput, Uday Singh (2016)."P Versus NP: More than just a prize problem"(PDF).Ganita.66. Lucknow, India: 90.ISSN 0046-5402.Archived(PDF) from the original on 17 June 2022. Retrieved17 June 2022.
  15. ^Scott Aaronson (14 August 2011)."Why Philosophers Should Care About Computational Complexity". Technical report.
  16. ^William Gasarch (June 2002)."The P=?NP poll"(PDF).SIGACT News.33 (2):34–47.doi:10.1145/1052796.1052804.S2CID 18759797.
  17. ^Cook, Stephen (2006)."The P versus NP problem"(PDF). In Carlson, James;Jaffe, Arthur;Wiles, Andrew (eds.).The millennium prize problems. Providence, RI: American Mathematical Society and Clay Mathematics Institute. pp. 87–104.ISBN 978-0-8218-3679-8.
  18. ^Bombieri, Enrico (2006)."The Riemann hypothesis"(PDF). In Carlson, James;Jaffe, Arthur;Wiles, Andrew (eds.).The millennium prize problems. Providence, RI: American Mathematical Society and Clay Mathematics Institute. pp. 107–124.ISBN 978-0-8218-3679-8.
  19. ^"Yang–Mills and Mass Gap".www.claymath.org (Claymath).Archived from the original on 22 November 2015. Retrieved29 June 2021.
  20. ^Streater, R.; Wightman, A. (1964).PCT, Spin and Statistics and all That. W. A. Benjamin.
  21. ^Osterwalder, K.; Schrader, R. (1973)."Axioms for Euclidean Green's functions".Communications in Mathematical Physics.31 (2):83–112.Bibcode:1973CMaPh..31...83O.doi:10.1007/BF01645738.S2CID 189829853.
  22. ^Osterwalder, K.; Schrader, R. (1975)."Axioms for Euclidean Green's functions II".Communications in Mathematical Physics.42 (3):281–305.Bibcode:1975CMaPh..42..281O.doi:10.1007/BF01608978.S2CID 119389461.
  23. ^Jaffe, Arthur;Witten, Edward (2006)."Quantum Yang–Mills theory"(PDF). In Carlson, James;Jaffe, Arthur;Wiles, Andrew (eds.).The millennium prize problems. Providence, RI: American Mathematical Society and Clay Mathematics Institute. pp. 129–152.ISBN 978-0-8218-3679-8.

Further reading

[edit]

External links

[edit]
Wikiquote has quotations related toMillennium Prize Problems.
Biology and medicine
Engineering
Space
Robotics
Other
Mathematics
Retrieved from "https://en.wikipedia.org/w/index.php?title=Millennium_Prize_Problems&oldid=1282956520"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp