Ratkaisemattomat ongelmat

Olen yrittänyt tutustua noihin Clay-instituutin ratkaisemattomiin ongelmiin, ja mietinkin, että mikä näissä ongelmissa mahtaa olla niin vaikeaa? Ehkä eniten kiinnostaa Riemannin hypoteesi ja Birch & Swinnerton-Dyerin konjektuuri. Hodgen konjektuurista en ymmärrä koko kysymyksen asettelua. Lähinnä mietin, että mikä Riemannin hypoteesin todistamisessa on niin vaikeaa? Tarvittavia työkaluja ei vaan ole, vai mitenkä? Mikä näissä mättää?`Ei varmaan tarvitse selittää, etten ole matematiikan opiskelija.
7817
Äänestä

Muut lukivat myös

Vastaukset 7

Vanhimmat

Jos tietäisimme 'miksi' ongelma on niin vaikea, olisimme jo puolivälissä sen ratkaisemisessa. :)

Toki on mahdollista kuvailla miksi ongelma on vaikea vanhoilla nikseillä yrittäessä, mutta tämä ei auta kovinkaan paljoa.

Joskus pitkäaikaiseen ja vaikeaan ongelmaan löytyykin helppo ja suoraviivainen ratkaisu. Yleensä emme ole ihan näin onnekkaita.

Vaikeus on siinä, että emme tiedä miten asiaa tulisi lähestyä. Vertaa Eternity II-palapeliin, johon on 2 miljoonan palkinto. Palapeli on helppo luoda, mutta lähes mahdoton ratkaista, sillä mahdollisia kombinaatioita on liikaa.

Esim. alkulukuja koskevat ongelmat ovat usein siksi vaikeita, että alkuluvuista tiedetään niin vähän, ja ne myöskin esiintyvät liian satunnaisesti. Riemann hypothesis liittyy alkulukuihin, eikä ole yllättävää, että sen yhteydessä saamme erittäin satunnaisen näköisiä funktioita.

Jotkut ongelmat antavat paljon vapauden asteita (neliväriteoreema, täydellisen solmu-invariantin löytäminen jne.) jolloin ratkaisun vaikeus perustuu tarttumapinnan puuttumiseen. Tällöin haasteena ja ratkaisumallina on löytää rajoituksia, joilla voimme kaventaa tarkistettavien tapausten määrää. Näistä neliväriteoreema on ratkaistu niin.

Jotkut ongelmat ovat vaikeita siksi, että ne voidaan osoittaa olevan yhtä vaikeita kuin jokin olemassaoleva, erittäin vaikea ongelma, esim NP-P ongelma. Tietyt ongelmat voidaan jopa osoittaa ratkaisemattomiksi nykyaksioomilla -- ei ole etukäteen siis edes selvää onko Riemann hypoteesilla todistusta.

Äänestä

... pähkinänkuoressa: Ongelmat ovat yleensä vaikeita juuri siksi, että emme tiedä 'miksi' ne ovat vaikeita.

Kuvittele olevasi sokea, ja sinut laitetaan kulkemaan satoja tuhansia risteyksiä sisältävään sokkeloon. Miten löydät perille? Matematiikan vaikeus on vähän samantyyppistä: Mahdollisia yritelmiä on rajattomasti, toisin kuin ratkaisuja.

Äänestä

En itsekään tiedä mikä siinä ongelmassa on tarkalleen niin vaikeaa, mutta matemaattisen koulutuksen saaneena voin verrata muihin ongelmiin. Ongelman vaikeuden selittäminen asiaan perehtymättömälle on vähän kuin yrittäisi selittää kuurolle miksi Beethovenin yhdeksässinfonia on erinomainen. Tehtävä on hankala, koska ratkaisu on niin vaikea (jos sitä on olemassakaan). Monien matemaattisten ongelmien ratkaisu yleensä vaatii ongelman jakaminen tiettyihin patologisiin erityistapauksiin. Joskus ongelma on se, että näitä tapauksia on aivan liikaa. Joskus ongelma on se, että tämä erikoistapauksiin jakaminen itsessään on hankalaa. Joskus vain jokin erikoistapaus on vain todella, todella patologinen ja siihen ei saada otetta. Joskus vastausta vain haetaan väärästä paikkaa.

Äänestä
  • ... kannattaja voisi sanoa, että ratkaisematon ongelma on vaikea siksi, että se on ratkaisematon. :)

    Äänestä

Ajatellaanpa vaikka viidennen asteen polynomiyhtälöä, jolle ei ole olemassa yleistä ratkaisukaavaa. Intuitiivisesti ratkaisukaavan olemassa olo saattaa tuntua selvältä - pystytäänhän pienellä pyörittämisellä ratkaisemaan kaikki pienempiasteiset yhtälöt.

Toki ratkaisukaava pystytään kehittämään vaikka kuinka moniin erikoistapauksiin, mutta yleistä ratkaisukaavaa ei ole todellakaan olemassa. Tämä on todistettukin, mikä taas osoittaa "puhtaan" matematiikan hyödyllisyyden.

Se on taas sitten oma juttunsa, puuttuuko nykymatematiikasta työkalut yhtälön ratkaisemiseen.

Äänestä
  • Viidennen asteen yhtälön ratkaisemattomuushan on päivänselvää jo 16-vuotiaalle koulupojalle. Ainakin Abelille oli.

    Äänestä

  • Vitsi-vitsi kirjoitti:

    Viidennen asteen yhtälön ratkaisemattomuushan on päivänselvää jo 16-vuotiaalle koulupojalle. Ainakin Abelille oli.

    ... todistus 5.asteen kaavattomuudesta on nykyteorian valossa erittäinkin helppo.

    Mutta tuolta näkökannalta menee syy-ja seuraussuhteet vähän väärin -- nimittäin Galois-teorian kehittäminen ongelman ratkaisemiseksi oli nimenomaan se voima, joka vei algebraa eteenpäin -- ja mahdollistaa ratkaisun 'helppouden'. Joku voisi sanoa, että se oli nykyaikaisen algebran lähtösykäys.

    Äänestä

Kommentoi aloitusta


ttttt kirjoitti:

Olen yrittänyt tutustua noihin Clay-instituutin ratkaisemattomiin ongelmiin, ja mietinkin, että mikä näissä ongelmissa mahtaa olla niin vaikeaa? Ehkä eniten kiinnostaa Riemannin hypoteesi ja Birch & Swinnerton-Dyerin konjektuuri. Hodgen konjektuurista en ymmärrä koko kysymyksen asettelua. Lähinnä mietin, että mikä Riemannin hypoteesin todistamisessa on niin vaikeaa? Tarvittavia työkaluja ei vaan ole, vai mitenkä? Mikä näissä mättää?`Ei varmaan tarvitse selittää, etten ole matematiikan opiskelija.

Anonyymi
5000

Ilmoita asiaton sisältö

  • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

  • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

  • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

  • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

  • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

  • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

Jaa keskustelu