Pomodo Logo IconPomodo Logo Icon
Tanya PomodoSemua Artikel
Semua
Pomodo
TwitterInstagram
Tentang
TeknologiKecerdasan BuatanKendaraan Listrik dan BateraiKeamanan SiberPengembangan SoftwareGadgets dan WearablePermainan Console, PC, Mobile dan VRRobotika
BisnisEkonomi MakroStartup dan KewirausahaanManajemen dan Strategi BisnisMarketing
SainsFisika dan KimiaMatematikaNeurosains and PsikologiKesehatan dan Obat-obatanIklim dan LingkunganAstronomi dan Penjelajahan Luar Angkasa
FinansialMata Uang KriptoInvestasi dan Pasar ModalPerencanaan KeuanganPerbankan dan Layanan KeuanganKebijakan Fiskal
Pecahan Misteri Penjumlahan: Solusi Terbaru untuk Masalah Subset Bebas Jumlah
Courtesy of QuantaMagazine
Sains
Matematika

Pecahan Misteri Penjumlahan: Solusi Terbaru untuk Masalah Subset Bebas Jumlah

Menyelesaikan dugaan tentang ukuran subset bebas jumlah terbesar dalam himpunan bilangan bulat dan memahami struktur himpunan dengan Littlewood norm kecil guna memperjelas batas kemampuan operasi penjumlahan.

QuantaMagazine
Dari QuantaMagazine
22 Mei 2025, 07.00 WIB
18 dibaca
Share
Ikhtisar 15 Detik
  • Penemuan Bedert memberikan pemahaman baru tentang set bebas jumlah dan struktur angka.
  • Masih ada pertanyaan terbuka mengenai seberapa cepat deviasi ukuran subset bebas jumlah dapat tumbuh.
  • Norma Littlewood menjadi alat penting dalam penelitian untuk memahami struktur set dalam konteks penjumlahan.
Oxford, Inggris - Penjumlahan adalah operasi matematika dasar yang kita pelajari sejak kecil, namun ternyata menyimpan misteri yang belum terpecahkan selama puluhan tahun. Salah satunya adalah studi tentang himpunan bebas jumlah, yaitu himpunan angka di mana penjumlahan dua elemen tidak menghasilkan elemen lain dari himpunan tersebut. Masalah ini dipelajari sejak Paul Erdős mengajukan pertanyaan terkait berapa besar sebuah subset bebas jumlah bisa ditemukan dalam himpunan besar bilangan bulat.
Baca juga: Ryan Williams Buktikan Memori Komputer Lebih Kuat dari Waktu dalam Komputasi
Erdős membuktikan bahwa dalam himpunan bilangan bulat yang berukuran N, selalu ada subset bebas jumlah dengan ukuran minimal N/3. Namun, dalam beberapa dekade berikutnya, matematikawan berhipotesis bahwa ada subset bebas jumlah yang jauh lebih besar dari angka tersebut, khususnya ada tambahan yang terus bertambah besar seiring ukuran himpunan bertambah. Bukti konkret tentang hal ini belum ada hingga beberapa tahun terakhir.
Pada 1997, Jean Bourgain memperkenalkan metode menggunakan Littlewood norm, sebuah ukuran yang mencerminkan struktur himpunan terkait sifat penjumlahan. Dia menunjukkan jika Littlewood norm suatu himpunan besar, subset bebas jumlahnya juga bisa lebih besar dari N/3. Tetapi tantangan besar adalah menangani himpunan dengan Littlewood norm kecil, yang diduga memiliki struktur seperti kombinasi progresi aritmetika.
Benjamin Bedert, mahasiswa doktoral di Universitas Oxford, berhasil mengembangkan ide Bourgain dengan memanfaatkan Fourier transform dan sifat khusus dari himpunan Littlewood norm kecil. Setelah penelitian intensif yang dilakukan selama beberapa tahun, Bedert membuktikan bahwa setiap himpunan N bilangan bulat memiliki subset bebas jumlah dengan ukuran minimal N/3 ditambah logaritma ganda dari N. Ini menegaskan bahwa tambahan tersebut memang bertambah tanpa batas, walaupun sangat lambat.
Baca juga: Menyelesaikan Taruhan 35 Tahun: Seberapa Umum Graf Ramanujan?
Penemuan ini tidak hanya menyelesaikan salah satu masalah matematika klasik yang sulit, tapi juga memberikan wawasan baru tentang struktur himpunan khas dan kemampuan penjumlahan dalam bilangan bulat. Hasilnya membuka jalan bagi penelitian lanjutan dalam teori himpunan dan analisis matematika, menciptakan fondasi yang lebih kokoh dalam memahami pola-pola jumlah bilangan.
(Sumber)

Pertanyaan Terkait

Q
Apa itu set bebas jumlah?
A
Set bebas jumlah adalah kumpulan angka di mana tidak ada dua angka yang jumlahnya merupakan angka lain dalam kumpulan tersebut.
Q
Siapa yang pertama kali mengajukan pertanyaan tentang set bebas jumlah?
A
Paul Erdős adalah orang yang pertama kali mengajukan pertanyaan tentang set bebas jumlah pada tahun 1965.
Q
Apa hasil yang dicapai oleh Benjamin Bedert terkait set bebas jumlah?
A
Benjamin Bedert menunjukkan bahwa setiap set yang terdiri dari N bilangan bulat memiliki subset bebas jumlah dengan setidaknya N/3 + log(log N) elemen.
Q
Mengapa norma Littlewood penting dalam penelitian ini?
A
Norma Littlewood digunakan untuk mengukur struktur suatu set dan membantu dalam menentukan apakah set tersebut memiliki subset bebas jumlah yang besar.
Q
Apa dampak penemuan Bedert terhadap pemahaman matematika?
A
Penemuan Bedert memperjelas batas bawah ukuran subset bebas jumlah dan membantu matematikawan memahami struktur set dengan norma Littlewood kecil.

Artikel Serupa

‘Sekali dalam Seabad’ Bukti Menyelesaikan Konjektur Kakeya dalam Matematika
‘Sekali dalam Seabad’ Bukti Menyelesaikan Konjektur Kakeya dalam Matematika
Dari QuantaMagazine
Bukti Baru Memperluas Batas Apa yang Tidak Dapat Diketahui
Bukti Baru Memperluas Batas Apa yang Tidak Dapat Diketahui
Dari Wired
Setelah 20 Tahun, Pasangan Matematikawan Menyelesaikan Masalah Utama Teori Grup
Setelah 20 Tahun, Pasangan Matematikawan Menyelesaikan Masalah Utama Teori Grup
Dari QuantaMagazine
Bukti Baru Menyelidiki Batas Kebenaran Matematis
Bukti Baru Menyelidiki Batas Kebenaran Matematis
Dari QuantaMagazine
Matematikawan Menemukan Cara Baru untuk Bola 'Mencium'
Matematikawan Menemukan Cara Baru untuk Bola 'Mencium'
Dari QuantaMagazine
Rasional atau Tidak? Pertanyaan Matematika Dasar Ini Memerlukan Puluhan Tahun untuk Dijawab.
Rasional atau Tidak? Pertanyaan Matematika Dasar Ini Memerlukan Puluhan Tahun untuk Dijawab.
Dari QuantaMagazine
‘Sekali dalam Seabad’ Bukti Menyelesaikan Konjektur Kakeya dalam MatematikaQuantaMagazine
Sains
2 bulan lalu
52 dibaca

‘Sekali dalam Seabad’ Bukti Menyelesaikan Konjektur Kakeya dalam Matematika

Bukti Baru Memperluas Batas Apa yang Tidak Dapat DiketahuiWired
Sains
2 bulan lalu
49 dibaca

Bukti Baru Memperluas Batas Apa yang Tidak Dapat Diketahui

Setelah 20 Tahun, Pasangan Matematikawan Menyelesaikan Masalah Utama Teori GrupQuantaMagazine
Sains
3 bulan lalu
104 dibaca

Setelah 20 Tahun, Pasangan Matematikawan Menyelesaikan Masalah Utama Teori Grup

Bukti Baru Menyelidiki Batas Kebenaran MatematisQuantaMagazine
Sains
3 bulan lalu
107 dibaca

Bukti Baru Menyelidiki Batas Kebenaran Matematis

Matematikawan Menemukan Cara Baru untuk Bola 'Mencium'QuantaMagazine
Sains
4 bulan lalu
47 dibaca

Matematikawan Menemukan Cara Baru untuk Bola 'Mencium'

Rasional atau Tidak? Pertanyaan Matematika Dasar Ini Memerlukan Puluhan Tahun untuk Dijawab.QuantaMagazine
Sains
4 bulan lalu
110 dibaca

Rasional atau Tidak? Pertanyaan Matematika Dasar Ini Memerlukan Puluhan Tahun untuk Dijawab.