Tiede

Numeron 42 ratkaisseet matemaatikot yllättivät: Löysivät myös luvulle 3 kauan odotetun ratkaisun

Se vaati yhdeksän kertaa niin paljon laskentatehoa kuin ensimmäinen ratkaisu 42:een.

Matemaatikot Andrew Booker ja Andrew Sutherland ovat nyt kuuluisia.

Syyskuun alussa he ratkaisivat luvun 42 kolmen kokonaisluvun kuution summana. Se oli siihen asti viimeinen alle sadan suuruisista luvuista, joka osattiin ratkaista niin.

Löydös sai paljon huomiota maailmalla. Otsikoita siivitti pitkälti se, että 42 on myyttinen elämän tarkoitusta kuvaava luku Douglas Adamsin tieteis­parodiassa Linnunradan käsikirja liftareille.

Viime viikolla kaksikko kertoi yllättävästi, että he löysivät uuden ratkaisun myös luvun 3 laskemiselle kuutioiden avulla.

Kuutio on kolmen yhtäsuuren luvun tulo, esimerkiksi 7·7·7 eli seitsemän potenssiin kolme.

Kolmen kuution summan ongelmaa on selitetty yleisölle numeron 3 avulla. Siihen tiedettiin ennen viime viikkoa kaksi ratkaisua, jotka on hyvin helppo keksiä itsekin.


Kolmas ratkaisu viipyi vuosikymmeniä. Sen kuitenkin tiedettiin varmasti olevan olemassa.

Koska lukuja riittää äärettömiin, myös ratkaisuja on loputon määrä. Ne vain ovat hyvin harvassa ja satunnaisia.

Adams ja Sutherland löysivät kaivatun kolmannen ratkaisun. Se on vaikeampi kuin kaksi aikaisempaa:


He käyttivät siihen Charity Engine -tietokonesovellusta samalla tavoin kuin 42:een. Puolisen miljoonaa koti­tieto­koneen omistajaa luovutti tietokoneensa laskentatehoa tutkimukseen verkossa.

”Vaikkakin Douglas Adamsin faneille se tuskin tuntuu niin tärkeältä, matemaatikoille uusi ratkaisu 3:een on tärkeämpi kuin 42:n ensimmäinen ratkaisu”, Sutherland sanoi Gizmodo-verkkolehdelle.

Lue lisää: Matemaatikkojen vaikea laskelma tuotti vihdoin kaivatun luvun 42

Luvun 42 ratkaisuun vaadittu laskentateho vastasi sitä, että yksi tietokone olisi laskenut pysähtymättä yli 50 vuotta. Luvun 3 kolmanteen ratkaisuun vaadittu laskentateho vastasi sitä, että tietokone olisi laskenut 456 vuotta.

Numerossa 3 tarvittavat luvut ovat isompia. Ne ovat 21-, 21- ja 18-numeroisia, kun 42:een tarvittavat luvut olivat kukin vain 17-numeroisia.

Tämän vuoden helmikuussa ratkaistuun 33:een tarvittiin kolme 16-numeroista lukua.

Kuutioiden summien etsintä on edennyt loogisessa järjestyksessä.

Vaikka etsinnässä hyödynnetään algoritmeja, työ on luonteeltaan enemmän laskenta­tehon hyödyntämistä kuin matematiikkaa.

”Kaltaiselleni laskennalliselle lukuteoreetikolle se, että saan käyttää tällaista laskentatehoa, on kuin antaisi tähti­tieteilijälle uuden teleskoopin, joka on sata kertaa tehokkaampi kuin mikään aiempi”, Sutherland sanoi.

Kaverukset löysivät ratkaisun myös 906:een. Ratkaisemattomien tapausten määrä tuhatta pienempien lukujen joukossa kutistui yhdeksään. Ne ovat 114, 165, 390, 579, 627, 633, 732, 921 ja 975.
Ota kaikki irti Hesarista
HS Digillä saat kaikki Hesarin digisisällöt käyttöösi

Kommentit

Kommentit

    Ei vielä kommentteja. Kirjoita ensimmäinen.

    Ei vielä nimellä kirjoitettuja kommentteja. Kirjoita ensimmäinen.

    Näytä lisää
    Luetuimmat
    • Juuri nyt
    • Päivä
    • Viikko
    1. 1

      Korkeushypyn entinen maailmanmestari Patrik Sjöberg alkoholisoitui, muutti mökkiin metsän keskelle

    2. 2

      Yllätyskäänne brittiparlamentissa: Alahuone hyväksyi jarrutusesityksen äänin 322–306, ja Johnsonin pitää nyt anoa EU:lta brexit-lykkäystä

    3. 3

      Yhä useampi suomalainen asuu täydellisessä eristyksessä – Muoniolainen kalastaja Jopi Saari on asunut vuosi­kymmeniä syrjässä ilman puolisoa tai ystäviä, ensi vuodelle hänellä on yksi toive

      Tilaajille
    4. 4

      Turkki-mielenosoitus kulki Helsingin keskustan läpi, poliisi käytti etälamautinta poliisia vastustaneeseen mielenosoittajaan

    5. 5

      Uusi bisnes rantautuu Tallinnasta Suomeen – ”Jokainen nuori virolais­yrittäjä haluaa Helsinkiin”

    6. 6

      Teemu Pukki laukoi terävästi, Norwich sai vihdoin vierasottelusta pisteen

    7. 7

      Pankkiirin miljoonilla tuli viimein jättipotti Kuopiossa, ja KuPS juhlii mestaruutta – omistajan visioille naurettiin viime vuosikymmenellä

    8. 8

      Eksyykö kävijä Triplaan? Arkkitehti ilahtui ja pettyi uudesta kauppakeskuksesta

    9. 9

      Kaupasta voi löytää vaatteita, jotka kestävät jopa eliniän – Näin tunnistat pitkä­ikäisen vaatteen ja vältät virheet, jotka kuluttavat sitä

      Tilaajille
    10. 10

      Johanna Huhtamäki, 38, kuuli oudon äänen, eikä tiennyt sen kielivän kuolemasta – Nyt hän toteuttaa unelmiaan, sillä pian saattaa olla liian myöhäistä

      Tilaajille
    11. Näytä lisää
    1. 1

      Yhä useampi suomalainen asuu täydellisessä eristyksessä – Muoniolainen kalastaja Jopi Saari on asunut vuosi­kymmeniä syrjässä ilman puolisoa tai ystäviä, ensi vuodelle hänellä on yksi toive

      Tilaajille
    2. 2

      Eksyykö kävijä Triplaan? Arkkitehti ilahtui ja pettyi uudesta kauppakeskuksesta

    3. 3

      Kaupasta voi löytää vaatteita, jotka kestävät jopa eliniän – Näin tunnistat pitkä­ikäisen vaatteen ja vältät virheet, jotka kuluttavat sitä

      Tilaajille
    4. 4

      Uusi bisnes rantautuu Tallinnasta Suomeen – ”Jokainen nuori virolais­yrittäjä haluaa Helsinkiin”

    5. 5

      Yllätyskäänne brittiparlamentissa: Alahuone hyväksyi jarrutusesityksen äänin 322–306, ja Johnsonin pitää nyt anoa EU:lta brexit-lykkäystä

    6. 6

      Tutkijat löysivät pahoin runnellun valkohain Atlantilta, suuri puremajälki saattaa auttaa tutkimustyössä

    7. 7

      Kim huijasi itselleen halutun kaupungin vuokra-asunnon läheltä Helsingin keskustaa – Rikosoikeuden professori: ”Moraalitonta tällainen kepulointi ainakin on”

      Tilaajille
    8. 8

      Johanna Huhtamäki, 38, kuuli oudon äänen, eikä tiennyt sen kielivän kuolemasta – Nyt hän toteuttaa unelmiaan, sillä pian saattaa olla liian myöhäistä

      Tilaajille
    9. 9

      Aivojamme kuormittavat lukemattomat turhat asiat, sanoo neuropsykologi Nina Uusitalo ja kertoo keinon, jonka avulla hän oppi keskittymään olennaiseen

      Tilaajille
    10. 10

      HS-analyysi: Erdoğan voitti Trumpin mutta hävisi Putinille, Syyriassa Turkkia odottavat venäläiset joukot

    11. Näytä lisää
    1. 1

      Kaikki Triplasta: HS:n erikoisartikkeli näyttää, miten uudessa Pasilassa liikutaan

    2. 2

      Johanna Huhtamäki, 38, kuuli oudon äänen, eikä tiennyt sen kielivän kuolemasta – Nyt hän toteuttaa unelmiaan, sillä pian saattaa olla liian myöhäistä

      Tilaajille
    3. 3

      Näyttelijä Minna Kivelä kertoo, millaista on asua Suomen suurimmassa taloyhtiössä yli tuhannen naapurin kanssa

      Tilaajille
    4. 4

      Demokraattien Nancy Pelosi kertoi syistä, miksi Trump sai ”hermoromahduksen” Syyria-kokouksessa

    5. 5

      ”Olen 31, enkä ole seurustellut kertaakaan” – Lyhyet miehet kertovat, millaista on elää maailmassa, jossa pituutta pidetään miehen mittana

      Tilaajille
    6. 6

      Keväällä Fazerin asmr-mainos sai monet raivon partaalle, ja nyt myös Mainonnan eettinen neuvosto otti siihen kantaa

    7. 7

      Potkujen antaminen oli MTV Uutisten entiselle päätoimittajalle liikaa: ”Ilmoitin, että sanon itseni irti ensimmäiseksi”

    8. 8

      Suomea uhkaavat ”todella huonot ajat”, sanoo Elina Lepomäki

    9. 9

      Kotona tehtävä tikkutesti on paljastanut jo monia oireettomia suolistosyöpiä

    10. 10

      Kim huijasi itselleen halutun kaupungin vuokra-asunnon läheltä Helsingin keskustaa – Rikosoikeuden professori: ”Moraalitonta tällainen kepulointi ainakin on”

      Tilaajille
    11. Näytä lisää