MatematikÖn baskıTeori2 dk okuma

HİÇ DENGELENMEYEN, ALTI SAYIDAN KURULU SONSUZ BİR LİSTE

Tam sayılardan oluşan bir dizi yazın, sayıları art arda sıralayarak. Şimdi aynı uzunlukta ve aynı toplamda iki komşu blok arayın. 1 4 2 3 dizisinde 1 4 ve 2 3 bloklarının ikisi de iki sayıdan oluşur ve ikisinin de toplamı 5’tir: matematikçiler böyle bir çifte toplamsal kare (additive square) der.

Sonlu bir sayı kümesiyle yazılmış sonsuz bir dizi, her toplamsal kareden sonsuza dek kaçınabilir mi? Soru 1972’den beri farklı biçimlerde soruluyor — önce Justin, ardından 1987’de Brown ve Freedman, 1994’te Pirillo ve Varricchio, 2000’de Halbeisen ve Hungerbühler tarafından. Brown ve Freedman tersini bile sanı olarak öne sürdü: belirli bir sınırın altında kalan her pozitif tam sayı dizisinin mutlaka bir tane içermesi gerektiğini. Yeni not bunu “50 yılı aşkın süredir açık olan bir problem” olarak niteliyor.

Asla dengelenmeyen altı sayı

Kanada’daki Waterloo Üniversitesi Bilgisayar Bilimleri Okulu’ndan Jeffrey Shallit, şimdi tam olarak altı sayı kullanan ve hiçbir toplamsal kare içermeyen açık bir sonsuz dizi yazıyor.

Altı “harf” hiç de küçük değil. D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 ve U = L³ + 1 olmak üzere, bunlar şöyle:

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

Yalnızca ilki küçük. Makale, herhangi bir konumdaki sayıyı veren bir kural sunuyor, doğrulamalarıyla birlikte: 1 sayısı ilk kez, sıfırdan başlayarak sayıldığında 1.152.921.504.466.744.130 konumunda beliriyor.

İspat nasıl işliyor

Yapı iki adımdan oluşuyor.

  1. Yardımcı bir dizi. Tek bir sayıdan başlayın ve her sayıyı, tekrar tekrar, 2⁶⁰ sayıdan oluşan bir blokla değiştirin. Bloklar öyle tasarlanmış ki bu dizi bir toplamsal kare içerseydi, 2⁶⁰ kat daha kısa bir kare de içerirdi. Var olan en kısa kareyi seçin: ondan da kısa bir karenin var olması gerekirdi. Bu çelişki, hiç kare olmadığını gösteriyor.
  2. Altı sayılık bir kod. Yardımcı dizi ardından bu altı sayıyla kodlanıyor; bunun için Peltomäki ve Whiteland’in bulduğu dört simgeli bir örüntü kullanılıyor, o da Veikko Keränen’e ait 85 simgeli bir ikame (substitution) üzerine kurulu. Altı sayı arasındaki devasa boşluklar, tıpkı çok büyük bir tabandaki basamaklar gibi, her toplamı okunabilir kılıyor: son dizideki herhangi bir kare, yardımcı dizideki bir kareyi ele verirdi.

Dört, beş mi, altı mı?

Altının en küçük değer olduğu bilinmiyor. Başka bir tekrar türü olan abelyen kare, ardından kendisinin karıştırılmış bir kopyası gelen bir bloktur, 1 2 3 3 1 2 gibi. İki yarısı aynı sayıları içerdiğinden toplamları her zaman aynıdır: her abelyen kare aynı zamanda bir toplamsal karedir. Yalnızca üç farklı sayıyla abelyen karelerden kaçınılamaz — bu yüzden en az dört sayı gerekir. Dolayısıyla en iyi boyut 4, 5 ya da 6. Makale şu sözlerle bitiyor: “Geriye hangisinin doğru olduğunu belirlemek kalıyor.”

Bir makine yazdı, Jeffrey Shallit imzaladı

Not, bir “Statement of AI Usage” (Yapay Zekâ Kullanım Beyanı) bölümüyle kapanıyor: “Bu makale neredeyse tamamen GPT 6.2 Astra tarafından yazıldı.” Shallit giriş niteliğinde malzeme, kaynaklar ve tartışma ekledi ve şunu yazıyor: “Doğruluğun tüm sorumluluğunu üstleniyorum.” Yapının, Lean dilinde yazılmış ve tek bir komutla yeniden çalıştırılabilen bir bilgisayar doğrulaması çevrimiçi olarak yayımlandı — “o da GPT 6.2 Astra tarafından oluşturuldu.” Not sekiz sayfa uzunluğunda ve henüz hakem değerlendirmesinden geçmedi.