Collatz’ formodning

Collatz' formodning (også kalt Collatz' problem) er et uløst tallproblem som ble fremsatt av den tyske matematikeren Lothar Collatz i 1937.

Beskrivelse

Velg et vilkårlig positivt heltall (naturlig tall ℕ) n:

• Hvis tallet er partall, del tallet med 2: n/2.
• Hvis tallet er et oddetall, gang tallet med 3 og pluss på 1: 3n+1.

Repetér prosessen til tallet ender på 1.

Eksempler

• n=5: 5→16→8→4→2→1.
• n=7: 7→22→11→34→17→52→26→13→40→20→10→5→16→8→4→2→1.
• n=13: 13→40→20→10→5→16→8→4→2→1.

Collatz' problem er spørsmålet om alle naturlige tall (uansett hva man velger som startverdi n) vil ende på 1 etter et endelig antall iterasjoner. Dersom man fortsetter å anvende mønsteret etter man når 1, vil man fortsette i en loop av tallene «4, 2, 1, 4, 2, 1…». Mengden tall som så langt har blitt manuelt utprøvd, tilsier at det er behov for en alternativ tilnærming. I motsatt fall vil formodningen forbli uløst.

Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.