Collatz problem

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.gif

Collatz problem handlar om följande "räknelek":

  1. Utgå från ett positivt heltal.
  2. Om talet är jämnt, dividera det med två. Om det är udda, multiplicera med tre och addera 1.
  3. Upprepa steg 2 tills du når talet 1.

Collatz' problem är att avgöra om man, oavsett vilket tal man börjar med, förr eller senare når talet 1. Än så länge har ingen kunnat bevisa vare sig att det är sant eller att det är falskt. Med hjälp av datorkraft har man kommit fram till att man når talet 1 om man startar med något tal mellan 1 och 20 \times 2^{58} (cirka 5,76 \times 10^{18}).[1]

Noter

  1. ↑ Computational verification of the 3x+1 conjecture, läst 2009-02-04


E-to-the-i-pi.svg Denna matematik-relaterade artikel är bara påbörjad. Du kan hjälpa till genom att utöka den.
Hämtad från "https://sv.rilpedia.org/wiki/Collatz_problem"
Personliga verktyg