Hiru kuboen batura

Potentzien batuketaren matematikan, hiru kuboen gehiketaren problema, problema irekia da (oraindik ez da emaitza orokorrik lortu), non edozein zenbaki arrunta hiru zenbaki osoen kuboen batura gisa adieraz daitekeen. Batuketa honetarako zenbaki positiboak zein negatiboak baimentzen dira. Teorema honen proposamena hurrengoa da: Aurkitzea 'k' deitutako edozein zenbaki arrunt bat () zenbat modutan jar daitekeen hiru zenbaki positiboen kuboen batura gisa:  ().

Problema matematiko hau Diofantoren ekuaziorekin erlazionatuta dago. Arazo honen emaitza guztiak zenbaki osoak izan behar ziren. Hauen adibide garrantzitsuenatariko bat Fermaten azken teorema da. Honek soluzio osoak lortzean datza hurrengo ekuaziorako:   , non n zenbaki arrunta den ().

Pierre_de_FermatPhuong_trinh_Fermat-Fermat_equation

Momentuz, 0-tik 1000 bitarteko zenbakiak aztertu eta hainbat emaitzak lortu dituzte. Hala ere, 0-100 tartea dago solilik osorik aurkituta, gutxienez emaitza batekin. Hala ere, badaude zenbaki batzuk, baldintza zehatz bat betetzen dutenak, zeinek ez daukate soluziorik: 4 edo 5 modulu 9 direnak, hau da, zenbaki horiek 9-rekin zatitzean bere hondarra 4 edo 5 dutenek. Zenbaki hauek dira 13, 22, 40 eta 95, besteak beste.

Zenbaki horiek hiru kuboen batura bezala jartzeko ezintasuna zenbaki kuboen 'propietate' batengatik gertatzen da: Zenbaki oso bat 9-rekin zatituz gero, hondarra 0, 1 edo -1 bat izango da, beti (Ikusi aurrerago frogapena). Haien arteko maximoa hartuz, 1, eta 3 aldiz gehitzen bere kuboa, gehienez 3 ematen du (1 + 1 + 1 = 3) eta minimoa hartuz (-1), eta kentzen, 9-tik asten, gehienez 6-ra ailegatzen gara, ( 9 -1 -1 -1 = 6), beraz, geratzen da tarte bat,  [4, 5], zeinarekiko inoiz ez da erantzun bat egongo (Frogapena ulertzeko ikusi aritmetika modularra).

 Frogapena 
Zenbaki guztiak 9k + r bezala jar daitezke, non r zenbaki arrunta den, eta 0 <= r < 9

Beraz, 9k, 9k + 1, ..., 9k + 8 ber hiru egitean, berriro ere 9k + m bezala jarri ahal izango dugu, baina kasu honetan, frogatu behar dugu m beti 0, 1 edo -1 izango dela

 9k kasua

Beraz, hondarra 0 izango da

 9k + 1 kasua:

Hondarra 1 izango da

 9k + 2 kasua:

Bigarren paussuan, konturatu behar gara 8, 9 - 1 bezala jar daitekeela, eta beraz, hondarra -1 izango dela

 9k + 3 kasua:

27, 9 * 3 denez, barrura sar daiteke, eta hondarra berriro 0 da

Prozesua beste guztiekin errepikatuz, ikusten da hurrengoa:

 9k + 4 kasua:

Hondarra 1 izango da
 9k + 5 kasua:

Hondarra -1 izango da
 9k + 6 kasua:

Hondarra 0 izango da
 9k + 7 kasua:

Hondarra 1 izango da
 9k + 8 kasua:

Hondarra -1 izango da

Ikusten da, beraz, hondarra beti 0, 1 edo -1 izango dela.

 Historia 
1955ean, informatikariek softwarea programatu eta ordenagailuak kalkuluak egiten hasi ziren, [0, 1000]-zenbakien arteko emaitzak ateratzeko. Ia zenbaki guztietarako emaitzak lortu zituzten, zenbaki hauetarako izan ezik:

33,  42,  52,  74, 114, 156, 165, 195, 290, 318, 366, 390, 420, 452, 530, 534, 564, 579, 588, 606, 609, 627, 633, 732, 735, 758, 767, 786, 789,

795, 830, 834, 861, 894, 903, 906, 912, 921, 933, 948, 964, 975.

Ordenagailuek probatzen jarraitu zuten, baina emaitza berriak abiadura azkarrekin lortzeari uzti zioten, konputazionalki oso garestia zelako zenbaki oso altuekin lan egitea.

2000. urtean 100 billioi baino txikiagoko zenbaki guztien konbinazioak frogatu ziren, eta 2015-ean 1.000 billioi zenbakiraino heldu zen.

2001-eko uztailaren 29an, D. J. Bernstein zenbaki hauen emaitzak lortu zituen:

24, 195, 250, 290, 312, 452, 480, 530, 534, 556, 588, 606, 609, 735, 744, 767, 768, 786, 808, 830, 834, 861, 903, 912, 964.

Beranduago, 30-rako emaitza atera zuten:

2003-ko abenduaren 10an lau unibertsitateko ikasle talde batek 52-rako irtenbidea aurkitu zuen:

Geroago, 2002 eta 2007 bitartean beste zenbaki batzuen emaitza lortu zen:





















Beraz, bakarrik 14 zenbakirako emaitzak falta ziren:

33, 42, 74, 114, 165, 390, 579, 627, 633, 732, 795, 906, 921, 975

Timothy Browning-ek problema Numberphile Youtube kanalean ipini ondoren 2016-an, bilaketa hauek zabaldu zuen, max (| x |, | y |, | z |) < arte, 74-ren kasua ebazten. Gainera, Bristoleko Unibertsitateko matematikari batek, Andrew Booker, metodo errazago bat bilatzen hasi zen, ordenagailuak kalkulu gutxiago egiteko. Metodo hau bilaketa selektiboan datza, zenbaki batzuk berehala baztertzeko eta kalkulu ez-beharrezkoak kentzeko. Haren bilaketa algoritmoa, momentu horretan egiten ari zena (zenbakiz zenbakiz kalkulatzea) baino 20 aldiz azkarragoa zen. Gainera, Diofantoren ekuazioen emaitza guztietarako balio zuen. Horri esker, k = 33-rako erantzuna aurkitu zen 2019-an.

Geroago, MIT-ko informatika banatuaren aditu batekin, Andrew Sutherland, algoritmoa aldatu zuten milioika ordenagailuetan exekutatzeko. Ordenagailu hauek 'Charity engine' sarea osatzen dute. Azkenean, 2019-ko irailan, 42-ko emaitza lortu zuten. Honek [0, 100]-ko tartearen emaitzik gabe geratzen zen azken zenbakia izan zen.

Answer_to_Life

Booker-ek eta Sutherland-ek 3-ren hirugarren irudikapena ere aurkitu zuten Charity Engine-en beste 4 milioi ordu konputatu erabiliz.

Urte bereko hilabete berean, 906-ko emaitza lortu zuten. Beraz, 1.000 arte ebatzi gabeko kasu bakarrak 114, 390, 627, 633, 732, 921 eta 975 dira.

Hala ere, hau ez da teoremaren frogapena, baizik eta urrats bat matematikariei informazioa emateko haien lana errazteko, azkenean erantzun orokor bat lor daitezen. Hau horrela izan arren, 1992-an, Roger Heath-Brown-ek 'k' zenbaki arrunt guztiak hiru kuboen batura bezala infinitu modutan jar zezakeeola konjeturatu zuen, 4 edo 5 modulu 9 izan ezik.

Orain arte, 0, 1, 2, eta zenbaki lehenen kuborentzako baino ez da aurkitu emaitza posible guztiak infinituak direnentz. Adibidez,  3-rentzako oso zaila izan zen 2. emaitza lortzea. Lehenengoa oso erraza izan zen, bistaz ikusten dena: . Bigarrena, aldiz, 2019-ko irailean agertu zen, eta askoz konplexuagoa da:



Izan ere, zenbaki arruntak goi-bornatuak ez direnez, oso posiblea da konjetura hori egia izatea, baina emaitzak hain alderatuta daudenez elkarrekiko, oso zaila izango da beste emaitzak lortzea, baldin eta egiatan badaude.

 Kasu txikiak 
0-rako erantzun bakarrak tribialak dira, Leonhard Euler frogatutakoak. Kasu honetan, zenbaki bat bestearen zeinu kontrakoa dauka:

1 eta 2-rako infinitu emaitza familiak daude:

 (Errepresentazio hau 1936-an izan zen aurkituta K. Mahle-rengatik)

 (Errepresentazioa A.S. Verebrusov-ek aurkitu zuen 1908-an, eta L.J. Mordell-ek aipatua)

Hauek eskala daitezke bi aldiz kuboak diren edozein kuboren edo edozein zenbakiren irudikapenak lortzeko.

Wikipediako sarrera hau idatzi zen momentura arte dauden beste 2-ko errepresentazioak hauek dira:

3-ren irudikapenaren kasuan, Louis J. Mordell-ek 1953-an idatzi zuen hurrengoa: "Ez dakit ezer",  kasu handiei erreferentzia eginez. Horrekin batera, 3-rentzako emaitz bat eman zuen:

Izan ere, kasu honetan hiru zenbaki kubikoetako bakoitza 9 moduloaren berdina da.

 Emaitzak konputazionalak 
Ordenagailuak emaitz asko kalkulatu zituzten. Orain dauden lengoiaekin, zenbaki batzuetarako emaitz anitz kalkula dezakegu, adibidez, 8-rako edo 64-rako, bakarrik [-100,100] arteko zenbakiak erabiltzen.

Hainbat lengoiatan egin daiteke, hala nola, Python eta C (kodea optimizatu gabe dago):

(Kode honetan ez dira 1 ezta 2 zenbietarako emaitzak kalkulatzen, infinituak baitira, beraz, 3-tik hasten da kalkulatzen)

 PYTHON 
temp1 = -200
temp2 = -200

for i in range (3, 100+1):
    konp_orokor = False

    if i%9 == 4 or i%9 == 5:
        continue

    for j in range (101):
        for k in range (-100, 101):
            for l in range (-100,101):
                if j**3 + k**3 + l**3 == i:
                    if l == temp1 or k == temp2:
                        break

                    print (i, '=',j,k,l, sep='\t')
                    temp2 = l
                    temp1 = k

                    konp_orokor = True
                    break

        if konp_orokor == True:
            continue

 C 
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <stdbool.h>

int i, j, k, l;
int konp1 = -200, konp2 = -200;

int main()
{
    int hasi = 3, amaitu = 10, konp_orokor;

    for (i=hasi; i<=amaitu; i++)
    {
        konp_orokor = false;

        if (i%9 == 4 or i%9 == 5)
        {
            continue;
        }

        for (j = 0; j<=100; j++)
        {

            for (k = -100; k<= 100; k++)
            {

                for (l = -100; l <= 100; l++)
                {
                    if (pow (j, 3) + pow (k, 3) + pow (l, 3) == i)
                    {
                        if (k == konp2 or l == konp1)
                        {
                            break;
                        }

                        printf ("%d = %d, %d, %d\n", i, j, k, l);
                        konp1 = k;
                        konp2 = l;

                        konp_orokor = true;
                        break;
                    }
                }
            if (konp_orokor == true)
            {
                continue;
            }
            }
        }
    }

    system ("pause>null");
    return 0;
}

 Interes komuna 
Hiru kuboren arazoen batuketak azken urteetan Brady Haranek ezagutzera eman zuen, Numberphile YouTube kanalaren sortzaileak, "33-ren arazo ebaztezina" (The Uncracked Problem with 33), 2015eko bideoarekin hasita, Timothy Browning-ekin egindako elkarrizketa batekin. Handik sei hilabetera, "74 ebaztu da" bideoa atera zen Huismanekin 74-rako irtenbidea eztabaidatzen.

2019an, Numberphilek erlazionatutako hiru bideo argitaratu zituen, "42 da 33 berria", "42ren misterioa konpondu da" eta "3 3 kuboren batura gisa" ("42 is the new 33", "The mystery of 42 is solved", and "3 as the sum of 3 cubes").

Bookerrek eta Sutherland-ek 42rako irtenbideari buruz egindako iragarkiek nazioarteko prentsa estaldura jaso zuten: New Scientist, Scientific American, Popular Mechanics, The Register, Die Zeit, Der Tagesspiegel, Helsingin Sanomat, Der Spiegel, New Zealand Herald, Indian Express, Der Standard, Las Provincias, Nettavisen, Digi24, and BBC World Service

 Emaitzak [0,100] 
Aurreko ataletan ikusi den bezala, zenbaki batzuk hainbat erantzun dituzte. Beste batzuk, berriz, ezin dira kalkulatu. Hemen 0-tik 100-era kalkulatu daitezkeen zenbaki guztien emaitzak agertuko dira (Zenbaki bat infinitu soluzio badauka, letra batekin adierazita egongo da 'ekuazioa').
kxyz00a -a11 -1100120111.214.9283.480.205−3.528.87537.404.275.617 -25.282.289.375 -33.071.554.5963.737.830.626.0901.490.220.318.001 -3.815.176.160.999311144 -5569.936.821.221.962.380.720 - 569.936.821.113.563.493.509 -472.715.493.453.327.0326−1−1270−128915−16
290121011211−2−2312710−1115−12216−511−160916261712218−1−23190−23201−2321−11−141624−2.901.096.694−15.550.555.55515.584.139.82725−1−13260−1327−4
3−56280132911330−283.059.965−2.218.888.5172.220.422.93233−2.736.111.468.807.040−8.778.405.442.862.2398.866.128.975.287.52834−1
-32
-43
53502336123370−34381−3439117.367134.476−159.3804212.602.123.297.335.63180.435.758.145.817.515−80.538.738.812.075.9744322344−5−78452−3446−2334767−848−23−263151602659−7965223.961.292.45460.702.901.317−61.922.712.86553−13354−7−11125513356−11−2122571−2460−1−45610−4562233630−1464−3
4−566501466114692−45701120−2171−1247279−10731247466.229.832.190.556283.450.105.697.727−284.650.292.555.885754.381.159435.203.083−435.203.231782653−5579 -19 -33358069.241103.532 -112.969811017 -1882 -11 -111483 -23484 -8.241.191 -41.531.72641.639.61187 -1972 -41264271883 -458966 -790 -134910349213493 -5 -579610.85313.139 -15.25097 -1 -35980 -3599234100 -6 -37

 Erreferentziak 

 Kanpo estekak 

 Hiru kuboen arazoa, Eduardo Saenz de Cabezón, UPV valentziako irakaslea eta Derivando-ren kanalaren egile.
 Diofantine equations
 Solutions of n = x3 + y3 + z3 for  0 ≤ n ≤ 99, Hisanori Mishima
 Sums of three cubes, Mathpages
 threecubes, Daniel J. Bernstein
 How to search the solutions of n=x3+y3+z3, Hisanori Mishima
 Historia pixka bat, Hisanori Mishima. (Japoniarraz dago)

Kategoria:Zenbakien teoria analitikoa
Kategoria:Matematikako problemak
Kategoria:Zenbakien teoriako ebatzi gabeko problemak