MatematikÖn baskıTeori2 dk okuma

BİRBİRİNİ SIFIRLAYAN TOPLAMLARA DAİR 1969 TARİHLİ BİR SANI YANLIŞ ÇIKTI

Altı saatlik bir saat ve bir hamle listesi alın: “ibreyi 1 saat ileri çevir”, “4 saat ileri” vb. Her biri bir saatlik beş hamleyle, bunlardan oluşan hiçbir grup ibreyi asla tam olarak başlangıca geri getirmez. Altı hamleyle, bunlar ne olursa olsun, bir grup her zaman getirir. Matematikçiler bu saat aritmetiğini C₆ diye yazar ve buradaki altı sayısı, saatin Davenport sabiti olur.

Şimdi bu saatlerden r tanesini yan yana koyun ve her hamlenin her ibreyi kendi miktarınca çevirmesine izin verin. Bu saat kümesinin D(C₆^r) diye yazılan Davenport sabiti, toplamı her ibreyi aynı anda başlangıca geri getiren bir grubu garanti eden en küçük hamle sayısıdır — makalenin deyişiyle sıfır toplamlı bir alt dizi. Bu sabit; çizge kuramı, sonlu geometri, kombinatorik ve çarpanlara ayırma kuramındaki problemlerle bağlantılıdır.

1969’dan bir formül

Kolay bir alt sınır var. Her saatte, yalnızca o saate dokunan bir saatlik beş hamle alın: r saatle bu, hiçbir grubun birbirini sıfırlamadığı 5r hamle eder. Dolayısıyla en az 5r + 1 hamle gerekir. Genel olarak, n saatlik saatler için en az r(n − 1) + 1.

1969’da van Emde Boas ve Kruyswijk, bu kolay sınırın her zaman tam yanıt olduğu sanısını öne sürdü:

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

Bu eşitlik 1960’larda bazı durumlar için kanıtlandı: örneğin kadranındaki saat sayısı bir asal sayının kuvveti olan saatler ya da en fazla iki saat. Bunun ötesinde tam değer ulaşılamaz kaldı: daha 2018’de bile, altı saatlik dört saat durumu bilinmiyordu. Yine de sanı, alanın “önde gelen, uzun süredir çözülemeyen bir problemi” hâline geldi ve geçerli olması bekleniyordu.

Asla sıfırlanmayan 116 hamle

Weidong Gao (Tianjin Üniversitesi), Alfred Geroldinger (Graz Üniversitesi), Guoqing Wang (Tiangong Üniversitesi) ve Xiangneng Zeng (Sun Yat-Sen Üniversitesi), şimdi sanının çöktüğünü gösteriyor.

Ekip hamleleri yapı taşları gibi bir araya getiriyor:

  • altı saatlik beş saat üzerinde, küçük bir tablodan kurulmuş 24 hamlelik bir liste: toplamı üç konumdan oluşan küçük bir kümeye düşen herhangi bir grup, her zaman aynı sıfır olmayan konuma düşer;
  • bu üç konumu paylaşan iki böyle liste; bu, birbirini sıfırlayan hiçbir grubun bulunmadığı 48 hamle verir;
  • onda da birbirini sıfırlayan hiçbir grubun bulunmadığı, ayrı bir 20 hamlelik liste.

Yan yana konduklarında bunlar, altı saatlik 23 saat üzerinde 2 × 48 + 20 = 116 hamle verir ve bunlardan oluşan hiçbir grup her ibreyi başlangıca geri getirmez. Sanı, bu türden mümkün olan en uzun listenin 23 × 5 = 115 olduğunu söylüyordu. Dolayısıyla 23 saat için Davenport sabiti 116 değil, en az 117.

Bu bloğun kopyaları üst üste eklenebilir: genel sonuç D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1 şeklindedir; burada ⌊r/23⌋, r’nin içine 23’lük kaç tam blok sığdığını sayar. Sanı bu nedenle altı saatlik saatler için r 23’e ulaşır ulaşmaz ve daha büyük her r için yanlıştır. Yazarlar, aynı teoremin örtüler (coverings) üzerine sanı olarak öne sürülmüş bir sonucu da çürüttüğünü belirtiyor.

Açık kalanlar

İspat D(C₆^r)’nin gerçek değerini vermiyor, yalnızca sanının yasakladığı bir sınır veriyor. Yeni sınırın eski formüle eşit olduğu 23’ten az saat için de, saat sayısı altıdan farklı olan saatler için de yeni bir şey söylemiyor. Not beş sayfa tutuyor ve hakem değerlendirmesi henüz yapılmadı.