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

      Ihminen koskettelee kasvojaan parin minuutin välein, mutta valehtelija tekee sen eri tavalla kuin muut

      Tilaajille
    2. 2

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

      Tilaajille
    3. 3

      Syyria ja kurdit yhteistyöhön: Armeija aikoo vastata Turkin hyökkäykseen, USA vetää joukkojaan maasta

    4. 4

      Maailman suurimman lentokoneen tehnyt ukrainalainen Antonov selvisi Neuvostoliiton kaatumisesta, mutta Venäjän ja Ukrainan välirikko syöksi sen ongelmiin

    5. 5

      Influenssarokotteen koostumus muuttui, rokottamiset alkavat normaalia myöhemmin

    6. 6

      Suomalaisia vaivaa kehu-ummetus, ja se voi vahingoittaa parisuhteita, sanoo parisuhdekouluttaja

      Tilaajille
    7. 7

      Alkava rasvamaksa sekä diabeteksen ja uniapnean oireet herättivät: Huoli omasta terveydestä sai laihduttamaan

    8. 8

      Moni ymmärtää venyttelyn tarkoituksen väärin, ja se voi jopa heikentää kehoa – Asiantuntija purkaa yleiset myytit liikkuvuudesta

      Tilaajille
    9. 9

      Huolestuneen naapurin hälyttämä poliisi ampui tummaihoisen naisen ikkunan läpi kuoliaaksi Texasissa

    10. 10

      Japanilainen ja suomalainen musiikki ovat kuin kaksi marjaa – tiesitkö Topi Sorsakosken hitin japanilaisen alkuperän ja Japanin superhitin suomalaiset juuret?

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

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

      Tilaajille
    2. 2

      Porvari vastaan demari, isoveli vastaan pikkuveli – Hirvolan veljekset käyttävät suurta valtaa Suomessa, mutta tänään ei neuvotella vaan pelataan kovaa

      Tilaajille
    3. 3

      Tuhannet lukijat kertoivat HS:lle, miksi heillä ei ole lapsia – Vastauksista piirtyy kuva epävarmuuteen kasvaneesta sukupolvesta

      Tilaajille
    4. 4

      Alhaisen syntyvyyden todelliset syylliset saattavat löytyä väestöpyramidia tutkimalla: Sodanjälkeiset suuret ikäluokat

    5. 5

      Huolestuneen naapurin hälyttämä poliisi ampui tummaihoisen naisen ikkunan läpi kuoliaaksi Texasissa

    6. 6

      Caitlin Moran joutui vastoin tahtoaan seksivideolle ja haluaa kertoa siitä avoimesti, sillä seksi on feminismin ytimessä

      Tilaajille
    7. 7

      Tätä on lastensuojelun työntekijäkato käytännössä: Vantaalainen perheenäiti piiloutuu suihkuun itkemään, koska kukaan ei auta hänen vaikeasti oireilevaa poikaansa

      Tilaajille
    8. 8

      Syyria ja kurdit yhteistyöhön: Armeija aikoo vastata Turkin hyökkäykseen, USA vetää joukkojaan maasta

    9. 9

      Poliisi pidätti näyttelijä Jane Fondan, 81, tämän osoitettua mieltään Greta Thunbergin ja muiden ilmastoaktivistien puolesta

    10. 10

      Tutkimus selvitti, mitkä sanat suomalaiset kokevat sopimattomiksi

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

      Jos surmaaja soittaa itse hätäpuhelun, hän tekee yleensä samat virheet

      Tilaajille
    2. 2

      Roskapankin portsari löi ja Sakari Lauriala nautti – Armoton harrastus oli tappaa miehen, jonka työ oli kohdata kuolleiden omaisia

      Tilaajille
    3. 3

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

      Tilaajille
    4. 4

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

    5. 5

      Makia vetää pois pursiseuralta kopioitua logoa kantavat tuotteensa: ”Olemme olleet idiootteja”

    6. 6

      Mitä tehdä, jos tarjoilija avaa viinipullon, antaa maistaa lasista mutta viini onkin pahaa? ”Se on asiakkaan ongelma, pullo on jo avattu häntä varten”

      Tilaajille
    7. 7

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

    8. 8

      Nämä 9 videopätkää osoittavat, miten takavuosien suomalainen tv muuttui tunkkaiseksi ja vanhentuneeksi – menisikö mikään näistä enää läpi? Kerro mielipiteesi

    9. 9

      Miksi ennakkosuosikkina pidettyä Greta Thunbergia ei valittu Nobelin saajaksi? HS käy läpi neljä mahdollista syytä

    10. 10

      Sofia maksoi yli 450 euroa palvelusta, jota ei edes käyttänyt – Uusi ilmiö osoittaa, että rahaa on vaikea hahmottaa, kun sitä ei näe

      Tilaajille
    11. Näytä lisää