METODOLOGI PENELITIAN

ARTIKEL
COLLATZ CONJECTURE

OLEH :
1. RIZKY FADHILAH NASUTION (F1A017017)
2. AMELIA SANTRI LEOVA (F1A017039)

UNIVERSITAS BENGKULU
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PRODI MATEMATIKA
2020
COLLATZ CONJECTURE

Collatz conjecture adalah salah satu permasalahan di bidang matematika yang

masih belum dapat diselesaikan. Permasalahan ini diajukan oleh Lothar Collatz pada
1937. Permasalahan ini juga dikenal sebagai 3n + 1 conjecture, Ulam conjecture,
Kakutani’s problem dan Syracuse problem.
Tentukan sebuah bilangan bulat n yang lebih dari 0. Jika n genap maka bagi n dengan 2
(n/2). Jika n ganjil maka kalikan n dengan 3 dan tambahkan 1 (3n + 1). Permasalahannya
adalah untuk semua bilangan bulat proses ini akan pada bilangan 1.

Siklus algoritma adalah jumlah fungsi dibutuhkan untuk mencapai bilangan 1.

Collatz conjecture menyatakan bahwa setiap bilangan bulat memiliki siklus algoritma yang
terhingga. Misalnya n = 6, Karena 6 genap, maka dibagi 2, hasilnya 3. Nah, 3 adalah
bilangan ganjil, maka dikali 3 dan ditambah 1, hasilnya 10. Lalu, 10 dibagi 2 karena
bilangan genap, hasilnya 5. Kemudian, 5 dikali 3 dan ditambah 1, hasilnya 16. Angka 16
dibagi 2, hasilnya 8. Kemudian 8 dibagi 2 hasilnya 4 dan 4 dibagi 2 lagi hasilnya 2. Angka
2 adalah bilangan genap, maka dibagi 2 lagi dan hasilnya 1. Jika diurutkan, maka
deretannya adalah 6, 3, 10, 5, 16, 8, 4, 2, 1. Untuk angka 6, berarti terbukti kebenarannya.
dengan siklus algoritma berjumlah 9. Collaz conjecture dapat dinyatakan salah jika
didapatkan suatu bilangan bulat n dengan siklus algoritma yang tidak terhingga. Meskipun
begitu, hingga saat ini belum ditemukan bilangan bulat yang memenuhi syarat tersebut.

Kami telah membahas masalah 5n +1 yang memiliki perilaku yang mirip dengan masalah
3n +1. Karena penasaran, saya menyelidiki apa yang terjadi jika kita melakukan 5n + 3
bukannya 5n +1, menggunakan program komputer yang dibuat oleh Mr. Bee.
Ternyata beberapa urutan ‘konvergen’ ke 1 (seperti pada masalah 5n + 1), tetapi beberapa
melarikan diri hingga tak terbatas dan yang lainnya terperangkap dalam satu lingkaran.
Sebagai contoh, untuk n1 = 25, urutannya konvergen ke 1; untuk n1 = 5, 7, 11, 13, 17, 19,
23, 29, 31, 35, 37, 41, 47, atau 49 (dan banyak lainnya), sekuens lari hingga tak terbatas;
dan untuk n1 = 43, 53, atau 61 (dan banyak lainnya), urutannya terperangkap dalam satu
lingkaran. Di bawah ini adalah urutan yang diperoleh untuk n1 = 43.
 Keingintahuan saya melangkah lebih jauh. Mengetahui perilaku urutan dalam
masalah 5n + 3, saya ingin mengetahui apa yang terjadi jika kita melakukan 5n + 1 dan 5n
+ 3 secara bergantian, setiap kali kita menekan angka yang tidak dapat dibagi 2 atau 3.
Misalnya , untuk n1 = 5, urutan konvergen ke 1. Hal yang sama juga terjadi untuk n1 = 43.
Namun, jika kita mulai dengan n1 = 23, maka kita berakhir dengan satu lingkaran, seperti
pada tabel berikut (dan yang berikutnya) .

Perhatikan bahwa pada Langkah 17, ketika kita mendapatkan 11, kita melakukan 5n + 3
dan mendapatkan n18 = 58 dan n19 = 29. Selanjutnya, kita melakukan 5n + 1 dan
mendapatkan urutan berikut (cukup tambahkan langkah dengan 18), di mana kita akhirnya
kembali ke Langkah 3 sebelumnya.

Tabel 3b 5n + 1 vs 5n + 3

Sangat menarik untuk mengamati apa yang terjadi jika kita mengubah urutan operasi
5n + 1 dan 5n +3. Misalnya, jika kita mulai dengan n1 = 11, dengan operasi 5n + 1 terlebih
dahulu, maka kita akan mendapatkan urutan yang konvergen ke 1; tetapi jika kita
menerapkan operasi 5n + 3 terlebih dahulu, maka kita akan mendapatkan loop.

Beberapa loop panjang, misalnya untuk n1 = 179, dengan operasi 5n + 3 terlebih

dahulu.

masalah 5n + 1 vs 5n + 3 tampaknya memiliki perilaku yang menarik untuk

diselidiki lebih lanjut. Satu pertanyaan benar-benar menggangguku: apakah ada urutan
yang mengalir hingga tak terbatas? Jika tidak, maka operasi 5n + 3 tampaknya tidak pernah
menang melawan operasi 5n + 1; mereka selalu kalah atau terikat dengan operasi 5n +1.