Collatzsejtés
Meghatározás
A Collatz-sejtés egy matematikai probléma, amelyet Lothar Collatz német matematikus fogalmazott meg 1937-ben. A sejtés azt állítja, hogy bármely pozitív egész szám esetén a következő algoritmus alkalmazásával végül elérjük a 1-et: ha a szám páros, osszuk el 2-vel, ha páratlan, akkor szorozzuk meg 3-mal és adjunk hozzá 1-et. A sejtés feltevése szerint minden pozitív egész szám esetén ez a folyamat véges időn belül a 1-hez vezet.
Szinonimák
Rokon értelmű szavak
Ellentétes értelmű szavak
Példamondatok
- A Collatz-sejtés szerint minden pozitív egész szám végül 1-re redukálható.
- Matematikai körökben sokakat foglalkoztat a Collatz-sejtés megoldásának kidolgozása.
- Bár a Collatz-sejtés egyszerűnek tűnik, még mindig nem bizonyították be általánosan.
- A tudósok az elmúlt évtizedekben számos számítást végeztek a Collatz-sejtés vizsgálatára.