Miten muodostaa kokonaisluvun kuutio yksinkertaisesta lausekkeesta? Eittäin vaikea!

Anonyymi-ap

Ei onnistune ihan lukion eikä yliopiston matematiikan peruskurssien tiedoilla, ellei ole poikkeuksellisen lahjakas tai kekseliäs.

a ja b ovat positiivisia kokonaislukuja.

a^3 = 3b(b-1) + 4

Ihan päässälaskuna saa ensimmäisen ratkaisun (a=4, b=5), mutta mikä on seuraava ratkaisu?

Heti nähdään, että a:n on oltava parillinen luku ja b:n on oltava aina suurempi kuin a.

Voidaan helposti muodostaa ääretön määrä muitakin yksinkertaisia rajoitteita. Esim. b eikä b-1 ei saa olla jaollinen luvulla 7 eikä a saa olla jaollinen luvulla 13.

Muodostakaa mahdollisimman tehokkaita rajoitteita a:n ja b:n arvoille.

15

135

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Kokonaisluvun kuution pystyy muodostamaan aivan helposti.
      Näin se menee;
      Olkoon kokonaisluku a. Sen kuutio on a^3.

    • Anonyymi

      "Heti nähdään, että a:n on oltava parillinen luku ja b:n on oltava aina suurempi kuin a"

      Et pysty lisäämäättä rajoitteita osoittamaan, että b:n on oltava suurempi kuin a. Väite kun ei pidä paikkaansa.

      • Anonyymi

        Korjaan. Siellä olikin rajoitteena, että niiden ol oltavva positiivisia. Pahoittelen huolimattomuuttani.


    • Anonyymi

      b eikä b-1 ei voi koskaan olla jaollinen kolmella, sillä a^3-4 ei ole millään a:n arvolla koskaan jaollinen 9:llä. Siis:

      b = 2 + n*3 (n = 1,2,3,...)

      Samoin b eikä b-1 ei voi koskaan olla jaollinen 8:lla, sillä a^3-4 ei ole millään a:n arvolla koskaan jaollinen 8:lla.

      Jos ottaa yhtälön molemmista puolista modulo 2*27, niin saadaan lisää rajoitteita:

      a = 4 + m*18 (m = 1,2,3,...)

    • Anonyymi

      Yleensä tuollaisissa ongelmissa on vain 1-2 vastausta pienillä luvuilla.

      • Anonyymi

        Ja yleensä kukaan ei ole koskaan lähtenyt hakemaan ratkaisuja oikeasti isoilla luvuilla. Vie liikaa aikaa.

        Nyt kyse on erittäin tunnetusta ongelmasta, eikä kukaan ole vielä pystynyt esittämään, ettei muitakin ratkaisuja oli jopa ääretöntä määrää.

        Rajoitteet saadaan helposti yli miljarditasoille. Ja sitten biljoonatasolle.

        Cubic reciprocity:llä saadaan:

        b = 5 + n*9 (n = 1,2,3,...) ja
        a = 4 + m*162 (m = 1,2,3,...)

        Ja jos ottaa suodattavaan moduloon kolmosten lisäksi myös 7:n ja 8:n (2^3*3^4*7 = 4536), niin

        b = {5, 68, 437, 500} + n*504
        a = {4, 652, 814} + m*1134

        Jatkakaa suodattamista ottamalla mukaan moduloon 5, 11, ja 13.


    • Anonyymi

      Kertomalla annetun yhtälön molemmat puolet 4:llä, sen saa muokattua neliön muodostamiseksi:

      (4a^3-13)/3 = (2b-1)^2

      Neliöinti on aina helpompaa ja mahdollisia a:n arvoja on biljoonia ( tai triljoonia) kertoja vähemmän kuin b:n arvoja. Molemmat puolet ovat aina varmasti jaollisia 81:llä (sallituilla a:n ja b:n arvoilla).

      • Anonyymi

        Koska b:n mahdollisia arvoja on valtavasti, ei niitä kannata hirveästi lähteä edes karsimaan. Pelkkää ajan tuhlausta.

        Alkuperäisestä yhtälöstä (a^3 - 4 = 3b(b-1)) näkee heti, ettei b eikä b-1 voi olla jaollinen millään 7+k*6-alkuluvulla, joka ei ole (a^3 - 4):n cubic root modulo prime. Niitä on triljoonittain. [7, 13, 19, 37, 61, 67, 73, 79, 97, 103, ...] Niillä saisi karsittua isojen b:n arvojen tiheyden alle tuhannesosaan, mutta karsinta ei onnistu millään modulaarisella tavalla. Ei voi siis käytännössä mitenkään hyödyntää.

        Kannattaa keskittyä vain neliöimään lauseke (4a^3-13)/3 eri tavoin karsituilla a:n arvoilla. Neliöstä voi suoraan laskea b:n arvon.


    • Anonyymi

      Mitähän mielenkiintoista tällaisessa tehtävässä on.? Vastaaviahan voi helposti kehitellä vaikka kuinka paljon.

      Kuka näitä viitsii ratkoa? Miksi?

      • Anonyymi

        Kyse on vaikeasta matematiikasta, jota sinä et ole ikinä opiskellut. Tiedät kyllä mikset.

        Et itse ikinä pysty kehittämään mitään vaikeaa tehtävää. Ei ole helppoa. Kokeile. Ei onnistu sinulta ikinä. Täysin mahdotonta. Helppo todistaa!

        Vastaava helppo kaikille lukiolaisille:

        a^3 = 3b(b-1) +58
        (Neliölauseke on (4a^3-229)/3 = (2b-1)^2)

        Kaksi helppoa ratkaisua. Isommassakin b on alle miljardin ja a satoja kertoja pienempi. Aikaa kuluu Pypyllä alle sekunnin vaikka laskisi ilman optimointeja. Pitää tietysti hiukan tietää, mitä tekee. Hyvää matematiikan perusteiden harjoitusta kokonaisluvuilla.


      • Anonyymi
        Anonyymi kirjoitti:

        Kyse on vaikeasta matematiikasta, jota sinä et ole ikinä opiskellut. Tiedät kyllä mikset.

        Et itse ikinä pysty kehittämään mitään vaikeaa tehtävää. Ei ole helppoa. Kokeile. Ei onnistu sinulta ikinä. Täysin mahdotonta. Helppo todistaa!

        Vastaava helppo kaikille lukiolaisille:

        a^3 = 3b(b-1) +58
        (Neliölauseke on (4a^3-229)/3 = (2b-1)^2)

        Kaksi helppoa ratkaisua. Isommassakin b on alle miljardin ja a satoja kertoja pienempi. Aikaa kuluu Pypyllä alle sekunnin vaikka laskisi ilman optimointeja. Pitää tietysti hiukan tietää, mitä tekee. Hyvää matematiikan perusteiden harjoitusta kokonaisluvuilla.

        Otetaan mitkä tahansa esim.viisi positiivista kokonaislukua. Muodostetaan niistä lauseke käyttämällä yhteen-, vähennys-,kerto- ja jakolaskuja (potenssiin korotus ml.). Lasketaan tulos. Sitten korvataan näistä valituista luvuista kaksi muuttujilla a ja b. Siinä sinulla on nyt tehtävä, jota saat hyvässä lykyssä miettiä aika kauan, jos nyt ratkeaa ollenkaan.


    • Anonyymi

      Jos määrittelee

      X = (12a)^3
      Y = 72b + 36

      niin annetusta kaavasta saa muodostettua elliptisen käyrän yhtälön

      Y^2 = X^3 - 5616.

      Sitten pitää vain löytää sopivat elliptisen yhtälön toteuttavat kokonaislukupisteet.

      Annettu tehtävä on vain yksi kaikein helpoin erikoistapaus tunnetusta paljon isommasta ongelmasta.

      Sadat huippumatemaatikot tutkivat eri menetelmiä ratkaista näitä ja muita vastaavia tehtäviä. Heiltäkin sopivan tavan löytäminen onnistuu useimmiten vain, jos tietää ensin jollakin muulla tavalla saadun ratkaisun. Ala kehittyy koko ajan. Vaatii aina valtavasti laskentaa ja syvällistä osaamista eri aloilta. Ei ole mahdotonta.

      • Anonyymi

        X:n määrittelystä pitää poista potenssi 3. Eli

        X = 12a

        Testasin tunnetuilla arvoilla, eivätkä ne tietysti toimineet. Ei ole matemaatikkojen työ helppoa, jos huippumatemaatikkojen tarkistetuissa julkaisuissa on painovirheitä.


      • Anonyymi

        Kyse on Mordellin käyristä. Niiden kokonaislukuratkaisuja on taulukoitu miljoonittain.

        https://en.wikipedia.org/wiki/Mordell_curve

        Yhtälöllä

        Y^2 = X^3 - 5616

        on todistettavasti vain kaksi kokonaislukuratkaisua. Isompia ratkaisuja voi yrittää hakea toinen toistaan tehokkaimmilla ja nerokkaimmilla tavoilla loputtomasti. Niitä ei kuitenkaan löydy ikinä.

        https://web.archive.org/web/20160529094946/http://tnt.math.se.tmu.ac.jp/simath/MORDELL/MORDELL-

        Jokaisen kokonaislukulaskuja harrastavien kannattaa perehtyä elliptisiin käyriin. Viisaat matemaatikot ovat laskeneet niiden avulla valmiiksi valtavasti eri tapauksia, joita voi soveltaa eri tehtäviin sopivilla muunnoksilla. Ja lisää tulee koko ajan loputtomasti.


    Ketjusta on poistettu 1 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Valkeakosken 15-v tapauksessa ihmettelen ??

      On sääli, että pahoja ihmisiä liikkuu aina vapaana eri puolilla Suomea, mutta minkä ihmeen takia 15-vuotiaan nuoren täyt
      Maailman menoa
      629
      20583
    2. Valkeakosken tappo

      "Tyttö löytyi poliisin mukaan kuolleena läheisestä metsästä muutaman sadan metrin päässä kotoaan. Uhrin löysivät hänen k
      Henkirikokset
      103
      17356
    3. Nyt ahdistaa

      Joku nuori tyttö on surmattu Valkeakoskella. En tunne ihmistä, mutta silti se koskettaa. Uutisissa oli hiljattain, että
      Valkeakoski
      393
      9610
    4. Kuka oli tekijä?

      Jos tekijä oli suomalainen, onko hänen vanhempiaan jo tavoitettu? Mitä mieltä ovat aikamiespoikansa teosta? Entä puoliso
      Valkeakoski
      106
      7874
    5. 15-vuotiaan ruumis valkeakoskella

      Nuoria tyttöjä tappavat miessaalistajat ja toiset nuoret. Miessaalistajille ruumiin kätkeminen tai tuhoaminen ei ole on
      Poliisi
      24
      5307
    6. Valkeakosken murhaaja-raiskaaja on kantasuomalainen mies tiedottaa poliisi

      Some- ja palstapersut ehtivät jo moneen kertaan julistaa tekijän maahanmuuttajaksi. Miten meni niin kuin omasta mielestä
      Maailman menoa
      235
      4724
    7. Kantasuomalainen mies pidätetty - ulkomaalaiset syyttömiä tekoon

      Verityöstä on pidätetty vuonna 2005 syntynyt mieshenkilö. Ulkomaalaisilla ei mitään yhteyttä tekoon.
      Valkeakoski
      135
      2513
    8. Mitä hänellä oli päällään kun viimeksi näit hänet?

      Avoimia vastauksia saa kirjoitella... Ehkä joku saattaa tunnistaa itsensä kommenttien joukosta :)
      Ikävä
      62
      1575
    9. Meidän tarinako on ohi?

      Ootko niin päättänyt?
      Ikävä
      115
      1520
    10. Miksi kaupunki toivoo nuorilta malttia?

      https://www.hs.fi/suomi/art-2000010453236.html "Älkää suunnitelko kostoa" Mistä on kyse? ”Toivomme, että nuorten taho
      Valkeakoski
      39
      1330
    Aihe