Lothar Collatz tvrdil, že pro každé celé číslo dojde k zastavení rozkladu (tj. skončí hodnotou 1), pokud pravidla pro rozklad jsou:
1. Zvolíme jakékoliv výchozí celé číslo a_0
2. Pokud je a_0 sudé číslo, pak další číslo v rozkladu (a_1) získáme tak, že a_0 dělíme dvěma, pokud je a_0 liché číslo, tak jej vynásobíme 3 a přičteme 1.
3. Pokud je a_n = 1, rozklad končí jinak opakuj krok 2 s hodnotou a_1 (atak dále).
Příklad rozkladu pro čísla 1 až 6:
a_0 a_0, a_1, a_2, ...
1 1
2 2, 1
3 3, 10, 5, 16, 8, 4, 2, 1
4 4, 2, 1
5 5, 16, 8, 4, 2, 1
6 6, 3, 10, 5, 16, 8, 4, 2, 1
Cílem projektu je potvrdit pravdivost tohoto tvrzení.
Projekt je víceméně soukromá aktivita několika BOINC fandů. Má aplikace pro Win, Lin, CUDA GPU (nVidia karty) a CAL GPU (ATI karty). K dispozici jsou též oficiální optimalizované aplikace.
Takže kdo má rád matematické hádánky, tak se může zapojit do našeho týmu
