Pendahuluan
Sebelum membahas konjektur Collatz, saya beri pengertian dulu yaitu konjektur adalah proposisi yang terlihat selalu benar dan susah mencari (atau bahkan belum ditemukan) suatu contoh agar proposisi itu salah. Nah berarti konjektur Collatz adalah konjektur yang ditemukan oleh Lothar Collatz pada tahun 1937.


Konjektur ini menyatakan ambil sembarang bilangan asli (natural) atau bilangan bulat positif misalkan n. Jika n bilangan ganjil, buat operasi 3n + 1, jika n bilangan genap bagi dengan 2, lakukan proses itu terus menerus maka proses tersebut akan menghasilkan 1.

tidak percaya gan? ane ilustrasiin sebuah contoh :

Ilustrasi
Misalkan bilangan yang ane pilih 15.
15 bilangan ganjil, 3*15+1 = 46
46 bilangan genap, 46/2 = 13
13 bilangan ganjil, 3*13+1 = 40
40 bilangan genap, 40/2 = 20
20 bilangan genap, 20/2 = 10
10 bilangan genap, 10 /2 = 5
5 bilangan ganjil, 3*5+1 = 16
16 bilangan genap, 16/2 = 8
8 bilangan genap, 8/2 = 4
4 bilangan genap, 4/2 = 2
2 bilangan genap, 2/2 = 1

akhirnya dapet deh 1

Ah kebetulan doang kali, emang dah dicoba sampe bilangan bulat berapa gan?

menurut website wolframalpha.com, konjektur ini sudah ada yang nyoba untuk bilangan bulat yang kecil dari

konjektur ini belum ada yang bisa buktiin, dan ada suatu lembaga atau orang yang bersiap menyediakan uang 1000 Euro bagi orang yang bisa membuktikan kenapa hal ini bisa terjadi. Memang tak seheboh jika dibandingkan dengan Millenium Prize yang punya reward 1 juta dollar.

Source :
Wiki
Wolfram Alpha