Seznam nevyřešených problémů v matematice - List of unsolved problems in mathematics

Mnoho matematických problémů nebylo dosud vyřešeno. Tyto nevyřešené problémy se vyskytují ve více oblastech, včetně teoretické fyziky , počítačové vědy , algebry , analýzy , kombinatoriky , algebraické , diferenciální , diskrétní a euklidovské geometrie , grafu , skupiny , modelu , čísla , množiny a Ramseyho teorie, dynamických systémů a parciálních diferenciálních rovnic . Některé problémy mohou patřit do více než jedné disciplíny matematiky a mohou být studovány pomocí technik z různých oblastí. Ceny se často udělují za řešení dlouhodobého problému a značnou pozornost je věnována seznamům nevyřešených problémů, jako je seznam problémů s cenou tisíciletí .

Tento článek je souborem pozoruhodných nevyřešených problémů odvozených z mnoha zdrojů, mimo jiné včetně seznamů považovaných za směrodatné. Seznam není úplný, přinejmenším z toho důvodu, že záznamy nemusí být v době prohlížení aktualizovány. Tento seznam obsahuje problémy, které jsou podle matematické komunity velmi rozdílné jak obtížností, tak ústředností vědy jako celku.

Seznamy nevyřešených úloh v matematice

Různí matematici a organizace zveřejnili a propagovali seznamy nevyřešených matematických problémů. V některých případech byly seznamy spojeny s cenami pro objevitele řešení.

Seznam Počet
problémů
Číslo nevyřešeno
nebo neúplně vyřešeno
Navrhl Navrženo
v
Hilbertovy problémy 23 15 David Hilbert 1900
Landauovy problémy 4 4 Edmund Landau 1912
Taniyamovy problémy 36 - Yutaka Taniyama 1955
Thurstonových 24 otázek 24 - William Thurston 1982
Smaleovy problémy 18 14 Stephen Smale 1998
Problémy s cenou tisíciletí 7 6 Clay Mathematics Institute 2000
Simonovy problémy 15 <12 Barry Simon 2000
Nevyřešené problémy v matematice pro 21. století 22 - Jair Minoro Abe, Shotaro Tanaka 2001
Matematické výzvy DARPA 23 - DARPA 2007
Image
Funkce Riemann zeta , předmět oslavovaného a vlivného nevyřešeného problému známého jako Riemannova hypotéza

Problémy ceny tisíciletí

Z původních sedmi problémů s cenou tisíciletí stanovených Clayovým matematickým institutem v roce 2000 jich bylo do srpna 2021 ještě vyřešeno šest:

Sedmý problém, Poincarého domněnka , byl vyřešen; zobecnění nazývané hladká čtyřrozměrná Poincaréova domněnka- tj. zda čtyřrozměrná topologická sféra může mít dvě nebo více nerovnoměrných hladkých struktur- stále není vyřešeno.

Nevyřešené problémy

Algebra

Image
V koule Bloch reprezentace qubit , je SIC-POVM tvoří pravidelný čtyřstěn . Zauner se domníval, že analogické struktury existují v komplexních Hilbertových prostorech všech konečných dimenzí.

Problémy s notebookem

  • Notebook Dneister ( Dnestrovskaya Tetrad ) shromažďuje několik stovek nevyřešených problémů v algebře, zejména prstencové teorie a teorie modulů .
  • Erlagol Notebook ( Erlagolskaya Tetrad ) shromažďuje nevyřešené problémy v algebře a teorii modelů.

Dohady a problémy

Analýza

Image
Oblast modré oblasti konverguje ke konstantě Euler – Mascheroni , což může, ale nemusí být racionální číslo.

Dohady a problémy

Otevřené otázky

jiný

Kombinatorika

Dohady a problémy

jiný

Dynamické systémy

Image
Detail sady Mandelbrot . Není známo, zda je sada Mandelbrot lokálně připojena nebo ne.

Dohady a problémy

Otevřené otázky

Hry a hádanky

Kombinatorické hry

Hry s nedokonalými informacemi

Geometrie

Algebraická geometrie

Dohady
jiný

Pokrývání a balení

Dohady a problémy
  • Borsukův problém na horní a dolní hranici počtu podmnožin menšího průměru potřebných k pokrytí ohraničené n -rozměrné množiny.
  • Pokrývající Problém Rado : v případě, že svaz konečně mnoha rovnoběžná s osou čtverců má jednotku plochy, jak malý může být největší plocha pokrytá nesouvislý podmnožinu čtverců?
  • Erdős-Oler domněnka , že když je trojúhelníkový číslo , balení kruhy v rovnostranném trojúhelníku vyžaduje trojúhelník stejné velikosti jako náplň kruhů
  • Problém čísla líbání pro jiné rozměry než 1, 2, 3, 4, 8 a 24
  • Reinhardtova domněnka , že vyhlazený osmiúhelník má nejnižší maximální hustotu balení ze všech centrálně symetrických konvexních sad ploch
  • Problémy s balením sféry , včetně hustoty nejhustšího balení v jiných rozměrech než 1, 2, 3, 8 a 24 a jeho asymptotické chování pro vysoké dimenze.
  • Balení čtverců ve čtverci : jaká je míra asymptotického růstu zbytečného prostoru?
  • Ulamova dohad o balení o identitě nejhůře zabaleného konvexního tělesa

Diferenciální geometrie

Dohady a problémy

Diskrétní geometrie

Image
Ve třech rozměrech je číslo líbání 12, protože 12 nepřekrývajících se sférických jednotek lze uvést do kontaktu s koulí centrální jednotky. (Zde středy vnějších koulí tvoří vrcholy pravidelného icosahedronu .) Čísla líbání jsou přesně známa pouze v rozměrech 1, 2, 3, 4, 8 a 24.
Dohady a problémy
Otevřené otázky
jiný

Euklidovská geometrie

Dohady a problémy
Otevřené otázky
jiný

Teorie grafů

Barvení a označování grafů

Image
Příklad domněnky Erdős – Faber – Lovász: graf vytvořený ze čtyř klik čtyř vrcholů, z nichž dva se protínají v jednom vrcholu, může být čtyřbarevný.
Dohady a problémy

Kresba grafu

Dohady a problémy
jiný

Cesty a cykly v grafech

Dohady a problémy

Slovní vyjádření grafů

Různé teorie grafů

Dohady a problémy
Otevřené otázky

Skupinová teorie

Image
Volný Burnside skupina je konečný; ve svém Cayleyově grafu , který je zde ukázán, je každý z jeho 27 prvků reprezentován vrcholem. Otázka, které další skupiny jsou konečné, zůstává otevřená.

Problémy s notebookem

  • Kourovka Notebook je sbírka nevyřešených problémů v teorii skupiny, nejprve publikoval v roce 1965 a aktualizovaných mnohokrát od té doby.

Dohady a problémy

Otevřené otázky

Modelová teorie a formální jazyky

Dohady a problémy

  • Cherlin-Zilber hypotéza : jednoduchá skupinu, jejíž prvního řádu teorie je stabilní v je jednoduchý algebraický skupinu přes algebraicky uzavřené pole.
  • Zobecněný problém s výškou hvězdy
  • Pro která číselná pole platí Hilbertův desátý problém ?
  • Kuekerovy dohady
  • Main Gap dohad, např. Pro nespočetné teorie prvního řádu , pro AEC a pro -saturované modely počitatelné teorie.
  • Shelahova kategorická domněnka pro : Pokud je věta kategorická nad Hanfovým číslem, pak je kategorická u všech kardinálů nad Hanfovým číslem.
  • Shelahova eventuální domněnka kategoričnosti: Pro každého kardinála existuje kardinál takový, že pokud je AEC K s LS (K) <= kategorické v kardinálu výše, pak je kategorické u všech výše uvedených kardinálů .
  • Dohady o stabilním poli: každé nekonečné pole se stabilní teorií prvního řádu je oddělitelně uzavřeno.
  • Stable Forking Conjecture pro jednoduché teorie
  • Tarskiho exponenciální problém s funkcí
  • Problém univerzálnosti pro grafy bez C: U kterých konečných množin C grafů má třída počítatelných grafů bez C univerzální člen pod silným vložením?
  • Problém spektra univerzality: Existuje teorie prvního řádu, jejíž spektrum univerzality je minimální?
  • Vaughtova domněnka

Otevřené otázky

  • Předpokládejme, že K je třída modelů počitatelné teorie prvního řádu s vynecháním spočítatelně mnoha typů . Pokud má K model mohutnosti , má model kontinuity mohutnosti?
  • Mají Hensonovy grafy vlastnost konečného modelu ?
  • Má konečně prezentovaná homogenní struktura pro konečný relační jazyk konečně mnoho redukcí ?
  • Existuje o-minimální teorie prvního řádu s trans-exponenciální funkcí (rychlý růst)?
  • Pokud je třída atomových modelů úplné teorie prvního řádu kategorická v kategorii , je kategorická v každém kardinálu?
  • Je každé nekonečné, minimální pole charakteristické nuly algebraicky uzavřeno ? (Zde „minimální“ znamená, že každá definovatelná podmnožina struktury je konečná nebo souběžná.)
  • (BMTO) Lze rozhodnout o borelské monadické teorii skutečného řádu? (MTWO) Je monadická teorie řádného uspořádání důsledně rozhodnutelná?
  • Je teorie pole Laurentovy řady příliš rozhodnutelná ? pole polynomů přes ?
  • Existuje logika L, která splňuje jak Bethovu vlastnost, tak Δ-interpolaci, je kompaktní, ale nevyhovuje interpolační vlastnosti?

jiný

  • Určete strukturu Keislerova řádu

Teorie čísel

Všeobecné

Image
6 je dokonalé číslo, protože je součtem jeho správných kladných dělitelů, 1, 2 a 3. Není známo, kolik dokonalých čísel existuje, ani zda je nějaké liché.
Dohady, problémy a hypotézy
Otevřené otázky
jiný

Aditivní teorie čísel

Dohady a problémy
Otevřené otázky
jiný

Algebraická teorie čísel

Dohady a problémy
jiný
  • Charakterizujte všechna pole algebraických čísel, která mají nějaký mocenský základ .

Výpočetní teorie čísel

prvočísla

Image
Goldbachova domněnka uvádí, že všechna sudá celá čísla větší než 2 lze zapsat jako součet dvou prvočísel. Zde je to znázorněno pro sudá celá čísla od 4 do 28.
Dohady, problémy a hypotézy
Otevřené otázky

Teorie množin

Poznámka: Tyto dohady se o modely z teorie množin Zermelo-Frankel s výběrem a pravděpodobně nebude moci být vyjádřen v modelech jiných nastavených teorií, jako jsou různé konstruktivní teorie množin a teorii non-wellfounded set .

Dohady, problémy a hypotézy

Otevřené otázky

Topologie

Image
Problém s rozuzlováním se ptá, zda existuje účinný algoritmus pro identifikaci, kdy tvar uvedený v diagramu uzlu je ve skutečnosti rozuzlení .

Dohady a problémy

Problémy vyřešeny od roku 1995

Image
Ricci toku , zde ilustrované s 2D potrubí, byl klíčovým nástrojem Grigorij Perelman je řešení Poincaré dohad .

Algebra

  • Problém s vložením Connese (Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen, 2020)

Analýza

Kombinatorika

Dynamické systémy

Herní teorie

  • Problém anděla (Různé nezávislé důkazy, 2006)

Geometrie

21. století

20. století

Teorie grafů

Skupinová teorie

Teorie čísel

21. století

20. století

Ramseyova teorie

Teoretická počítačová věda

Topologie

Nezařazeno

21. století

2010s
2000s

20. století

Viz také

Reference

Další čtení

Knihy pojednávající o problémech vyřešených od roku 1995

Knihy pojednávající o nevyřešených problémech

externí odkazy

  1. ^ Notebook Sverdlovsk: shromažďuje nevyřešené problémy v teorii poloskupiny , Uralská státní univerzita , 1979
  2. ^ Notebook Sverdlovsk: shromažďuje nevyřešené problémy v teorii semigroup , Uralská státní univerzita , 1989
  3. ^ Fuks 1974 , s. 47, 88, 116, 134, 158, 159, 186, 210, 242, 243, 292, 318.
  4. ^ Boltiansky 1965 , s. 83.
  5. ^ Grunbaum 1971 , s. 6.
  6. ^ VG Vizing Některé nevyřešené problémy pro teorii grafů // Russian Mathematical Surveys , 23: 6 (144) (1968), 117–134; Ruská matematika. Průzkumy, 23: 6 (1968), 125–141
  7. ^ Sprinjuk 1967 , s. 150 - 154.