Collatz Conjecture

Konjektur Collatz (dinyatakan pada tahun 1937 oleh Collatz dan juga dinamakan konjektur Thwaites, atau Syracuse, 3n+1 atau masalah keesaan) boleh dihuraikan seperti berikut: Ambil sebarang nombor bulat positif N. Jika N genap, bahagikannya dengan 2. Jika ia adalah ganjil, darab dengan 3 dan tambah 1. Ulangi proses ini kepada keputusan berulang kali. Konjektur Collatz ialah andaian bahawa bagi mana-mana integer positif N, jujukan akan sentiasa mencapai nilai 1. Sumbangan utama kertas kerja ini adalah untuk membentangkan pendekatan baharu kepada konjektur Col-latz. Idea utama pendekatan baharu ini adalah dengan jelas membezakan peranan pembahagian dengan dua dan peranan apa yang akan kita namakan di sini lompat: a = 3n + 1. Dengan pendekatan ini, bukti sangkaan diberikan serta generalisasi untuk lompatan dalam bentuk qn + r dan untuk lompatan ialah polinomial darjah m >1.