Benjamin Bedert Memecahkan Misteri Set Bebas Jumlah dalam Matematika
Courtesy of Wired

Benjamin Bedert Memecahkan Misteri Set Bebas Jumlah dalam Matematika

Membuktikan bahwa dalam setiap himpunan angka bulat terdapat subset bebas jumlah yang lebih besar dari batas sebelumnya, sehingga menyelesaikan konjektur set bebas jumlah yang telah lama terbuka dan memberikan wawasan lebih dalam tentang struktur himpunan angka dan sifat penjumlahan di dalamnya.

29 Jun 2025, 18.00 WIB
92 dibaca
Share
Ikhtisar 15 Detik
  • Penelitian Benjamin Bedert menyelesaikan konjektur yang telah ada selama enam dekade mengenai set bebas jumlah.
  • Norm Littlewood menjadi alat penting dalam memahami struktur set dan membantu dalam menemukan subset bebas jumlah yang lebih besar.
  • Kemajuan dalam teori set bebas jumlah membuka pintu untuk penelitian lebih lanjut tentang struktur bilangan bulat dan penjumlahan.
Oxford, Inggris - Penjumlahan adalah operasi matematika yang sederhana, namun masalah yang berkaitan dengan pola penjumlahan, seperti set bebas jumlah, telah menjadi teka-teki matematika selama puluhan tahun. Set bebas jumlah adalah himpunan angka di mana tidak ada dua angka yang jumlahnya sama dengan angka lain dalam himpunan itu. Paul Erdős pada tahun 1965 mengajukan pertanyaan tentang ukuran terbesar subset bebas jumlah dalam himpunan angka bulat.
Erdős sudah membuktikan bahwa setiap himpunan N angka bulat memiliki subset bebas jumlah berukuran minimal N/3, tetapi ia menduga masih ada subset yang jauh lebih besar. Meskipun banyak usaha selama beberapa dekade, perbaikan batas ini sulit didapat. Pada 1997, Jean Bourgain menunjukkan bahwa jika himpunan memiliki struktur khusus (diukur dengan Littlewood norm), subset bebas jumlah bisa lebih besar dari N/3, tetapi bukti lengkap masih belum terwujud.
Benjamin Bedert, mahasiswa doktoral di University of Oxford, mulai mengerjakan masalah ini dengan pendekatan baru. Ia menggunakan transformasi Fourier dan konsep Littlewood norm untuk membuktikan bahwa setiap himpunan angka bulat memiliki subset bebas jumlah yang ukurannya minimal N/3 ditambah log(log N). Ini berarti ukuran subset bebas jumlah pasti lebih besar dari batas Erdős dan bertambah ketika N semakin besar.
Selain menyelesaikan konjektur yang sudah lama terbuka, hasil Bedert juga memberikan wawasan baru tentang himpunan yang memiliki Littlewood norm kecil yang susah dipahami selama ini. Dengan pendekatannya, besar kemungkinan akan membuka jalan bagi penelitian berikutnya untuk memahami karakteristik struktur angka dan pola penjumlahan dalam matematika.
Penemuan Bedert dianggap sebagai pencapaian luar biasa dalam matematika modern. Para ahli memuji ketekunan dan kecermatannya dalam memodifikasi teknik sebelumnya menjadi bukti baru yang kuat. Meski masih ada celah yang harus ditutup, kemajuan ini menyelesaikan salah satu misteri fundamental tentang sifat penjumlahan dalam himpunan bilangan bulat.
Sumber: https://wired.com/story/graduate-student-solves-classic-problem-about-the-limits-of-addition/

Pertanyaan Terkait

Q
Apa yang diungkapkan oleh Paul Erdős tentang set bebas jumlah?
A
Paul Erdős mengungkapkan bahwa ada subset bebas jumlah dalam setiap set bilangan bulat, dan ia mempertanyakan seberapa besar subset tersebut.
Q
Siapa yang berhasil menyelesaikan konjektur set bebas jumlah?
A
Benjamin Bedert berhasil menyelesaikan konjektur set bebas jumlah, menunjukkan bahwa ada subset bebas jumlah dengan setidaknya N/3 + log(log N) elemen.
Q
Apa yang dimaksud dengan norm Littlewood dalam konteks artikel ini?
A
Norm Littlewood adalah suatu ukuran yang mengukur struktur dari suatu set dan berhubungan dengan seberapa acak atau terstruktur set tersebut.
Q
Mengapa set dengan norm Littlewood kecil menarik perhatian para matematikawan?
A
Set dengan norm Littlewood kecil menarik perhatian karena mereka diduga memiliki struktur yang spesifik dan mungkin mengandung subset bebas jumlah yang besar.
Q
Apa hasil akhir dari penelitian Benjamin Bedert mengenai set bebas jumlah?
A
Hasil akhir dari penelitian Benjamin Bedert menunjukkan bahwa setiap set dari N bilangan bulat memiliki subset bebas jumlah yang lebih besar dari batas yang ditentukan oleh Erdős.

Artikel Serupa

Ryan Williams Buktikan Memori Komputer Lebih Kuat dari Waktu dalam KomputasiQuantaMagazine
Sains
2 bulan lalu
110 dibaca

Ryan Williams Buktikan Memori Komputer Lebih Kuat dari Waktu dalam Komputasi

Menyelesaikan Taruhan 35 Tahun: Seberapa Umum Graf Ramanujan?QuantaMagazine
Sains
3 bulan lalu
107 dibaca

Menyelesaikan Taruhan 35 Tahun: Seberapa Umum Graf Ramanujan?

Britta Späth dan Marc Cabanes: Membuktikan Dugaan McKay Setelah 20 TahunWired
Sains
4 bulan lalu
99 dibaca

Britta Späth dan Marc Cabanes: Membuktikan Dugaan McKay Setelah 20 Tahun

‘Sekali dalam Seabad’ Bukti Menyelesaikan Konjektur Kakeya dalam MatematikaQuantaMagazine
Sains
4 bulan lalu
65 dibaca

‘Sekali dalam Seabad’ Bukti Menyelesaikan Konjektur Kakeya dalam Matematika

Bukti Baru Memperluas Batas Apa yang Tidak Dapat DiketahuiWired
Sains
4 bulan lalu
62 dibaca

Bukti Baru Memperluas Batas Apa yang Tidak Dapat Diketahui

Setelah 20 Tahun, Pasangan Matematikawan Menyelesaikan Masalah Utama Teori GrupQuantaMagazine
Sains
5 bulan lalu
147 dibaca

Setelah 20 Tahun, Pasangan Matematikawan Menyelesaikan Masalah Utama Teori Grup