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

• 3n+1 probléma
• Hailstone-sejtés
• Syracuse-sejtés

Rokon értelmű szavak

• Matematikai sejtés
• Számelmélet
• Kombinatorika

Ellentétes értelmű szavak

• Nem létező
• Bizonytalan
• Elvetett

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.