Collatzin konjektuuri

Ota mikä tahansa positiivinen kokonaisluku.

1. Jos luku on pariton, jaa se kahdella n/2. Jos luku on parillinen, kerro se kolmella ja lisää yksi 3n 1.

2. Tee tulokselle sama operaatio uudelleen ja uudelleen, kunnes tulos on yksi.
8942
Äänestä

Muut lukivat myös

Vastaukset 8

Vanhimmat

Mitäs tehdään, jos luku ei ole pariton eikä parillinen? Esim. 3/2=1,5. Hankala jatkaa!

Äänestä
  • Pitää olla positiivinen kokonaisluku.

    Äänestä

Eikös toisinpäin eli jaetaan jos parillinen ja kerrotaan jos pariton.

Äänestä
  • Juu nimenomaan toisinpäin. Muutenhan 1/2 pätisi. T. Aloittaja. Olet oikeassa.

    Äänestä

Kyllä oli huonosti aloitettu! Parillisten ja parittomien sääntö oli väärinpäin ja lisäksi tuo "kunnes tulos 1". Probleemanahan on juuri yrittää löytää todistus sille, että lopulta tulos on aina 1,4,2,1,4,2,1,4,....,

Todistusta ei vielä ole löytynyt. Tätä pidetään vaikeittenkin asioiden joukossa erittäin vaikeana.

Kts. Wikipedua: Collatz problem.

Kirja: Jeffrey C. Lagarias: The Ultimate Challenge: the 3x 1 problem. (2010)

Äänestä
  • Ei voi olla vaikea. Tehdään 2 funktiota, toinen 3x 1 ja toinen x/2. Sitten etsitään vain funktion 12. aste

    Äänestä

  • Anonyymi kirjoitti:

    Ei voi olla vaikea. Tehdään 2 funktiota, toinen 3x 1 ja toinen x/2. Sitten etsitään vain funktion 12. aste

    Voisitko nyt itse yrittää korjata kaikki "tekstissäsi" havaitsemasi asiavirheet ja painovirheet yms. Voi helpottaa ymmärtämistä. Opit samalla jotain!

    Äänestä

  • Anonyymi kirjoitti:

    Voisitko nyt itse yrittää korjata kaikki "tekstissäsi" havaitsemasi asiavirheet ja painovirheet yms. Voi helpottaa ymmärtämistä. Opit samalla jotain!

    Täällä on jo ollut niin hyviä korjaajia ettei taida olla enempää korjattavaa. Sellainen puolelta toiselle hyppivät funkio, jossa pariton x/2 ja parillinen 3x 1 että hyppää aina siihen funktioon johon pitää säännön mukaan hypätä. Sitten etsitään funktion nollakohdat 12. asteessa, ei se sen kumempaa ole.

    Äänestä

Kommentoi aloitusta


Anonyymi kirjoitti:

Ota mikä tahansa positiivinen kokonaisluku.

1. Jos luku on pariton, jaa se kahdella n/2. Jos luku on parillinen, kerro se kolmella ja lisää yksi 3n 1.

2. Tee tulokselle sama operaatio uudelleen ja uudelleen, kunnes tulos on yksi.

Anonyymi
5000

Ilmoita asiaton sisältö

  • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

  • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

  • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

  • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

  • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

  • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

Jaa keskustelu