MatematikaPracetakTeori3 menit baca

DAFTAR TAK BERUJUNG DARI ENAM BILANGAN YANG TAK PERNAH SEIMBANG

Tuliskan sebuah barisan bilangan bulat, satu demi satu. Sekarang carilah dua blok bersebelahan dengan panjang yang sama dan jumlah yang sama. Dalam 1 4 2 3, blok 1 4 dan 2 3 sama-sama berisi dua bilangan dan sama-sama berjumlah 5: para matematikawan menyebut pasangan seperti itu kuadrat aditif (additive square).

Dapatkah sebuah barisan tak hingga, yang ditulis dengan himpunan bilangan yang berhingga, menghindari setiap kuadrat aditif, selamanya? Pertanyaan ini telah diajukan dalam berbagai bentuk sejak 1972 — oleh Justin, lalu Brown dan Freedman pada 1987, Pirillo dan Varricchio pada 1994, Halbeisen dan Hungerbühler pada 2000. Brown dan Freedman bahkan menduga sebaliknya: bahwa setiap barisan bilangan bulat positif yang tetap berada di bawah suatu batas pasti memuat satu kuadrat aditif. Catatan baru ini menyebutnya “sebuah masalah yang telah terbuka selama lebih dari 50 tahun”.

Enam bilangan yang tak pernah seimbang

Jeffrey Shallit, dari School of Computer Science di University of Waterloo, Kanada, kini menuliskan sebuah barisan tak hingga yang eksplisit yang menggunakan tepat enam bilangan dan tidak memuat kuadrat aditif.

Keenam “huruf” itu sama sekali tidak kecil. Dengan D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 dan U = L³ + 1, keenamnya adalah:

1, U + 1, U + 2, U + L + 1, U + L² + 1 dan (H + 2)U + 1.

Hanya yang pertama yang kecil. Makalah itu memberikan aturan untuk bilangan di posisi mana pun, beserta pemeriksaannya: bilangan 1 pertama kali muncul di posisi 1.152.921.504.466.744.130, dihitung dari nol.

Cara kerja bukti

Konstruksinya terdiri dari dua langkah.

  1. Sebuah barisan bantu. Mulailah dari satu bilangan dan ganti setiap bilangan, berulang-ulang, dengan sebuah blok berisi 2⁶⁰ bilangan. Blok-blok itu dirancang sedemikian rupa sehingga jika barisan ini memuat kuadrat aditif, barisan itu juga akan memuat kuadrat yang 2⁶⁰ kali lebih pendek. Pilih kuadrat terpendek yang ada: kuadrat yang lebih pendek lagi pasti ada. Kontradiksi itu menunjukkan bahwa tidak ada kuadrat sama sekali.
  2. Sebuah kode enam bilangan. Barisan bantu itu kemudian dikodekan dalam enam bilangan tersebut, menggunakan pola empat simbol yang ditemukan oleh Peltomäki dan Whiteland, yang sendiri dibangun di atas substitusi 85 simbol dari Veikko Keränen. Celah yang sangat besar di antara keenam bilangan itu membuat setiap jumlah dapat dibaca, seperti angka-angka dalam basis yang sangat besar: kuadrat apa pun dalam barisan akhir akan membocorkan adanya kuadrat dalam barisan bantu.

Empat, lima, atau enam?

Belum diketahui apakah enam adalah jumlah minimum. Jenis pengulangan lain, kuadrat abelian (abelian square), adalah sebuah blok yang diikuti salinan dirinya yang diacak, seperti 1 2 3 3 1 2. Kedua paruhnya berisi bilangan-bilangan yang sama, sehingga jumlahnya selalu sama: setiap kuadrat abelian juga merupakan kuadrat aditif. Dengan hanya tiga bilangan berbeda, kuadrat abelian tidak dapat dihindari — jadi dibutuhkan setidaknya empat bilangan. Karena itu, ukuran terbaiknya adalah 4, 5, atau 6. “Masih harus ditentukan mana yang benar,” tulis makalah itu di bagian akhirnya.

Ditulis oleh mesin, ditandatangani oleh Jeffrey Shallit

Catatan itu ditutup dengan “Statement of AI Usage” (Pernyataan Penggunaan AI): “Makalah ini hampir seluruhnya ditulis oleh GPT 6.2 Astra.” Shallit menambahkan materi pengantar, referensi, dan pembahasan, lalu menulis: “Saya bertanggung jawab penuh atas kebenarannya.” Sebuah verifikasi komputer atas konstruksi itu, yang ditulis dalam bahasa Lean dan dapat dijalankan ulang dengan satu perintah, diunggah secara daring — “juga dibangun oleh GPT 6.2 Astra.” Catatan itu sepanjang delapan halaman dan belum ditelaah sejawat.