Konjektur Collatz: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) pernyataan dan contoh |
Dedhert.Jr (bicara | kontrib) konjektur collatz dengan teori graf |
||
Baris 1:
{{unsolved|matematika|Apakah pada akhirnya barisan Collatz akan berhenti di 1 untuk semua nilai awal bilangan bulat positif?}}
[[Berkas:Collatz-graph-50-no27.svg|jmpl|Dalam peta Collatz, [[Digraf (teori graf)|digraf]] berikut menunjukkan [[Orbit (dinamika)|orbit]] dari bilangan kecil yang melewati bilangan genap. Konjektur Collatz mengatakan bahwa semua lintasan akan berhenti di 1.]]
'''Konjektur Collatz''' adalah salah satu masalah yang belum terpecahkan yang terkenal dalam matematika, yang menanyakan apakah hasil akhir perhitungan dari dua operasi aritmetika akan berhenti di 1 untuk setiap [[bilangan bulat positif]]. Konjektur ini melibatkan [[barisan bilangan bulat]], dengan tiap-tiap suku didapatkan dari suku sebelumnya. Dengan kata lain, jika suku sebelumnya [[genap]], maka suku selanjutnya adalah setengah suku sebelumnya, dan jika suku sebelumnya ganjil, maka suku selanjutnya sama dengan 3 dikali suku sebelumnya, yang kemudian ditambah 1. Akan tetapi, hasil perhitungan untuk barisan tersebut dalam konjektur Collatz, bilangan bulat positif manapun yang ingin dipilih pada awalnya, akan selalu berhenti di 1.
|