Lompat ke isi

Konjektur Collatz: Perbedaan antara revisi

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib)
konjektur collatz dengan teori graf
Dedhert.Jr (bicara | kontrib)
Membalikkan revisi 23969479 oleh JumadilM (bicara) overlink
Tag: Pembatalan
 
(3 revisi perantara oleh 3 pengguna tidak ditampilkan)
Baris 1: Baris 1:
{{unsolved|matematika|Apakah pada akhirnya barisan Collatz akan berhenti di 1 untuk semua nilai awal bilangan bulat positif?}}
{{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.]]
[[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.|319x319px]]
'''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.
'''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.


Baris 11: Baris 11:


== Referensi ==
== Referensi ==
{{Reflist|colwidth=30em}}{{Numtheory-stub}}
{{Reflist|colwidth=30em}}

[[Kategori:Konjektur]]
[[Kategori:Konjektur]]
[[Kategori:Masalah yang belum terpecahkan]]
[[Kategori:Masalah yang belum terpecahkan]]
[[Kategori:Barisan bilangan bulat]]
[[Kategori:Barisan bilangan bulat]]
[[Kategori:Dinamika aritmetika]]
[[Kategori:Dinamika aritmetika]]


{{Numtheory-stub}}

Revisi terkini sejak 7 Agustus 2023 15.11

Masalah yang belum terpecahkan dalam matematika:

Apakah pada akhirnya barisan Collatz akan berhenti di 1 untuk semua nilai awal bilangan bulat positif?

Dalam peta Collatz, digraf berikut menunjukkan 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.

Konjektur ini dinamai dari seorang matematikawan bernama Lothar Collatz, yang memperkenalkan gagasan ini pada tahun 1937.[1] Konjektur ini juga dikenal dengan sebutan masalah 3n + 1, konjektur Ulam (dinamai dari Stanislaw Ulam), masalah Kakutani (dinamai dari Shizuo Kakutani), konjektur Thwaites (dinamai dari Sir Bryan Thwaites), algoritma Hasse (dinamai dari Helmut Hasse), atau masalah Syracuse.[2][3]

Pernyataan

[sunting | sunting sumber]

Misalkan menyatakan sebarang bilangan bulat positif. Jika adalah genap, maka dibagi dengan dua, dan jika adalah ganjil, maka kalikan dengan tiga dan tambahkan satu. Pernyataan ini dapat ditulis dengan menggunakan notasi aritmetika modular, dengan memisalkan adalah suatu fungsi yang didefinisikan sebagai

Agar membentuk suatu barisan, operasi-operasi tersebut dihitung secara berulang, dimulai dari setiap bilangan bulat positif, dan kemudian masukkan hasil tersebut ke langkah selanjutnya. Sebagai contoh, misalkan , maka didapati hasil perhitungan tersebut yang ditulis sebagai barisan berikut: 10, 5, 9, 28, 14, 7, 11, 34, 17, 21, 64, 32, 16, 8, 4, 2, 1, 4, 2, 1, ....

Referensi

[sunting | sunting sumber]
  1. ^ O'Connor, J.J.; Robertson, E.F. (2006). "Lothar Collatz". St Andrews University School of Mathematics and Statistics, Scotland. 
  2. ^ Maddux, Cleborne D.; Johnson, D. Lamont (1997). Logo: A Retrospective. New York: Haworth Press. hlm. 160. ISBN 0-7890-0374-0. 

    The problem is also known by several other names, including: Ulam's conjecture, the Hailstone problem, the Syracuse problem, Kakutani's problem, Hasse's algorithm, and the Collatz problem.

    Terjemahan:

    Masalah ini dikenal juga berdasarkan nama [matematikawan] lainnya, seperti: konjektur Ulam, masalah Hailstone, masalah Syracuse, masalah Kakutani, algoritma Hasse, dan masalah Collatz.

  3. ^ Menurut Templat:Named ref hlm. 4, nama konjektur "masalah Syracuse", diusul oleh Hasse di tahun 1950-an, saat berkunjung ke Universitas Syracuse.