Biblioteket Dokument

BiblioteketDokumentCollatz problem

Collatz problem

Wikipedias länkgrannskap — text som graf. 10 utgående länkar (hämtade nyss, cachade nu).

Collatz problem är ett olöst problem inom talteorin. Problemet kallas även för bland annat Collatz förmodan, Ulam-förmodan och 3n+1-förmodan. Lothar Collatz formulerade problemet under sin tid som student. Problemet utgår från en räknelek som börjar med ett positivt heltal n. Nästa steg är att dela n med två om det är jämnt, eller multiplicera det med tre och addera ett om det är udda. Sedan upprepas detta steg med talet som erhölls genom uträkningen till dess att resultatet blir ett. Detta kan skrivas som en talföljd. Collatz problem är att avgöra om man, oavsett vilket tal man börjar med, kan nå talet ett. Problemet är ekvivalent med att avgöra om det finns någon cykel av tal som inte innehåller ett och om det finns något tal som växer oändligt stort; om något av dessa två saker existerar är förmodandet falsifierat, annars är det sant. Dessutom går det att omformulera problemet ytterligare. Datorberäkningar används för att undersöka och försöka hitta en lösning till Collatz problem. Än så länge har ingen kunnat avgöra huruvida alla talföljder slutar med ett, så problemet är olöst. Läs på Wikipedia →

Artikelns grannar