Collatzin jono (3n+1)
Syötä positiivinen kokonaisluku. Laskuri muodostaa jonon, kunnes se saavuttaa luvun 1.
Pikavalinnat:
Collatzin konjektuuri -laskuri
Muodosta Collatzin 3n+1-jono mistä tahansa luvusta: parillinen puolitetaan, pariton korvataan luvulla 3n+1. Näet jonon, askelten määrän ja huippuarvon.
Tulokset
Collatzin konjektuuri -laskuri
Tällä laskurilla voit muodostaa Collatzin 3n+1-jonon mistä tahansa positiivisesta kokonaisluvusta. Laskuri näyttää koko jonon, askelten määrän, korkeimman saavutetun arvon sekä sen, kuinka moni askel oli puolitus ja kuinka moni 3n+1-askel.
Mikä Collatzin konjektuuri on?
Collatzin konjektuuri eli 3n+1-ongelma on yksi matematiikan tunnetuimmista ratkaisemattomista kysymyksistä. Sääntö on hyvin yksinkertainen:
parillinen n → n / 2
pariton n → 3n + 1
Konjektuurin mukaan mikä tahansa aloitusluku päätyy lopulta lukuun 1, kun sääntöä toistetaan tarpeeksi monta kertaa.
Vaiheittainen esimerkki
Muodostetaan jono luvusta 6. Jokaisella askeleella sovelletaan sääntöä luvun parillisuuden mukaan:
6 on parillinen → 3
3 on pariton → 10
10 → 5 → 16 → 8 → 4 → 2 → 1
Jono on 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 ja päättyy 8 askeleella lukuun 1. Matkan korkein arvo on 16.
Jonon tunnusluvut
Jonosta kertyy kolme kiinnostavaa tunnuslukua. Askelten määrä kertoo, montako kertaa sääntöä sovellettiin, ennen kuin saavutettiin luku 1. Huippuarvo on suurin luku, jonka jono saavutti. Lisäksi askeleet jakautuvat puolituksiin ja 3n+1-askeliin.
askeleet = puolitukset + 3n+1-askeleet
Arvaamaton käyttäytyminen
Vaikka sääntö on yksinkertainen, jonojen pituudet ja huippuarvot vaihtelevat hyvin epäsäännöllisesti. Esimerkiksi luvusta 27 alkava jono nousee aina lukuun 9232 asti ja kestää 111 askelta, vaikka aloitusluku on pieni. Pienikin muutos aloitusluvussa voi muuttaa jonon täysin.
Onko konjektuuri todistettu?
Collatzin konjektuuria ei ole todistettu. Se on tarkistettu tietokoneilla erittäin suurille luvuille, eikä yhtään poikkeusta ole löytynyt, mutta yleinen todistus puuttuu yhä. Tämä tekee siitä houkuttelevan tutkimuskohteen ja suositun matematiikan harrasteaiheen.
Miksi laskenta päättyy ykköseen?
Kun jono saavuttaa luvun 1, sääntö tuottaisi loputtoman kierron 1 → 4 → 2 → 1. Siksi laskenta lopetetaan, kun luku 1 saavutetaan. Kaikki jonot, jotka päätyvät kahden potenssiin, laskeutuvat sen jälkeen suoraan ykköseen puolittumalla.
Käyttökohteet
Collatzin konjektuuri on ennen kaikkea matematiikan harraste- ja tutkimusaihe. Se havainnollistaa, kuinka yksinkertainen sääntö voi tuottaa monimutkaista käyttäytymistä, ja sitä käytetään esimerkkinä ohjelmoinnin harjoituksissa silmukoiden ja rekursion opettelussa.
Usein kysytyt kysymykset
Mikä on Collatzin konjektuuri?
Collatzin konjektuuri eli 3n+1-ongelma on matematiikan kuuluisa ratkaisematon väite. Sen mukaan mikä tahansa positiivinen kokonaisluku päätyy lopulta lukuun 1, kun toistetaan sääntöä: parillinen luku puolitetaan ja parittomasta lasketaan 3n + 1. Väitettä ei ole todistettu, mutta sen on havaittu pitävän paikkansa valtavan suurille luvuille.
Miten Collatzin jono muodostetaan?
Aloita valitsemastasi luvusta. Jos luku on parillinen, jaa se kahdella. Jos luku on pariton, kerro se kolmella ja lisää yksi. Toista sääntöä saadulle luvulle, kunnes päädyt lukuun 1. Esimerkiksi luvusta 6 syntyy jono 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1.
Mitä tarkoittaa jonon huippuarvo?
Huippuarvo on suurin luku, jonka jono saavuttaa matkalla kohti ykköstä. Jonot voivat nousta välillä paljon aloituslukua korkeammalle ennen kuin ne lopulta laskevat. Esimerkiksi luvusta 27 alkava jono nousee aina lukuun 9232 asti, vaikka se alkaa pienestä luvusta.
Päättyykö jono aina lukuun 1?
Kaikilla tähän mennessä testatuilla luvuilla jono päättyy lukuun 1, ja konjektuurin uskotaan pitävän paikkansa. Sitä ei kuitenkaan ole matemaattisesti todistettu päteväksi kaikille luvuille. Lukuun 1 päätymisen jälkeen syntyisi loputon kierto 1 → 4 → 2 → 1, joten laskenta lopetetaan ykköseen.
Miksi konjektuuri on kiinnostava?
Collatzin konjektuuri on poikkeuksellinen, koska sen sääntö on yksinkertainen mutta käyttäytyminen arvaamatonta. Askelten määrä ja huippuarvo vaihtelevat villisti pienestäkin aloitusluvun muutoksesta. Se on suosittu matematiikan harrasteaihe ja muistuttaa, kuinka helppo kysymys voi olla erittäin vaikea ratkaista.
Oliko tästä laskurista apua?