MatematikaPracetakTeori3 menit baca

KONJEKTUR TAHUN 1969 TENTANG JUMLAH YANG SALING MENIADAKAN TERNYATA SALAH

Ambil sebuah jam yang memiliki enam angka jam, dan sebuah daftar langkah: “majukan jarum 1 jam”, “maju 4 jam”, dan seterusnya. Dengan lima langkah masing-masing satu jam, tak ada kelompok di antaranya yang pernah mengembalikan jarum tepat ke titik awal. Dengan enam langkah, apa pun langkahnya, selalu ada kelompok yang melakukannya. Para matematikawan menuliskan aritmetika jam ini sebagai C₆, dan bilangan enam di sini adalah konstanta Davenport jam tersebut.

Sekarang letakkan r buah jam semacam itu berdampingan, dan biarkan setiap langkah memutar setiap jarum sejauh nilainya sendiri. Konstanta Davenport dari kumpulan jam ini, ditulis D(C₆^r), adalah jumlah langkah terkecil yang menjamin adanya sebuah kelompok yang totalnya mengembalikan setiap jarum ke titik awal sekaligus — sebuah subbarisan berjumlah nol (zero-sum), menurut istilah makalah itu. Konstanta ini berkaitan dengan masalah-masalah dalam teori graf, geometri hingga, kombinatorika, dan teori faktorisasi.

Sebuah rumus dari 1969

Ada sebuah batas bawah yang mudah. Pada setiap jam, ambil lima langkah satu jam yang hanya menyentuh jam itu: dengan r buah jam, didapat 5r langkah yang tak satu kelompok pun di antaranya saling meniadakan. Jadi dibutuhkan setidaknya 5r + 1 langkah. Secara umum, untuk jam dengan n angka jam, setidaknya r(n − 1) + 1.

Pada 1969, van Emde Boas dan Kruyswijk menduga bahwa batas mudah ini selalu merupakan jawaban yang tepat:

D(C_n^r) = r(n − 1) + 1.

Rumus itu terbukti benar pada 1960-an untuk beberapa kasus, seperti jam yang banyak angka jamnya merupakan pangkat dari sebuah bilangan prima, atau paling banyak dua buah jam. Di luar itu, nilai tepatnya tetap tak terjangkau: bahkan pada 2018, kasus empat buah jam berangka enam pun belum diketahui. Meski begitu, konjektur ini menjadi “sebuah masalah terkemuka yang telah lama terbuka” di bidang itu, dan diperkirakan akan terbukti benar.

116 langkah yang tak pernah saling meniadakan

Weidong Gao (Tianjin University), Alfred Geroldinger (University of Graz), Guoqing Wang (Tiangong University), dan Xiangneng Zeng (Sun Yat-Sen University) kini menunjukkan bahwa konjektur itu gagal.

Tim itu merakit langkah-langkah tersebut seperti balok bangunan:

  • sebuah daftar berisi 24 langkah pada lima buah jam berangka enam, yang dibangun dari sebuah tabel kecil: kelompok mana pun di antaranya yang totalnya jatuh di dalam sebuah himpunan kecil berisi tiga posisi selalu mendarat di posisi bukan-nol yang sama;
  • dua daftar semacam itu yang berbagi ketiga posisi tersebut, sehingga menghasilkan 48 langkah tanpa satu kelompok pun yang saling meniadakan;
  • sebuah daftar terpisah berisi 20 langkah yang di dalamnya juga tak ada satu kelompok pun yang saling meniadakan.

Diletakkan berdampingan, semuanya memberikan 2 × 48 + 20 = 116 langkah pada 23 buah jam berangka enam, dan tak satu kelompok pun di antaranya yang mengembalikan setiap jarum ke titik awal. Konjektur itu menyatakan bahwa 23 × 5 = 115 adalah daftar terpanjang yang mungkin. Jadi untuk 23 buah jam, konstanta Davenport-nya setidaknya 117, bukan 116.

Salinan blok ini dapat ditumpuk: hasil umumnya adalah D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1, dengan ⌊r/23⌋ menghitung berapa banyak blok utuh berisi 23 yang muat di dalam r. Karena itu, konjektur tersebut salah untuk jam berangka enam begitu r mencapai 23, dan untuk setiap r yang lebih besar. Para penulis mencatat bahwa teorema yang sama juga membantah sebuah hasil yang diduga tentang penutupan (coverings).

Apa yang masih terbuka

Bukti ini tidak memberikan nilai sebenarnya dari D(C₆^r), hanya sebuah batas yang dilarang oleh konjektur. Bukti ini tidak mengatakan hal baru untuk kurang dari 23 buah jam, di mana batas baru itu sama dengan rumus lama, maupun untuk jam dengan banyak angka jam selain enam. Catatan ini sepanjang lima halaman, dan masih menunggu telaah sejawat.