ریاضیاتپیش‌چاپنظریه۳ دقیقه مطالعه

فهرستی بی‌پایان از شش عدد که هرگز تراز نمی‌شود

دنباله‌ای از اعداد صحیح بنویسید، یکی پس از دیگری. حال به دنبال دو بلوک مجاور بگردید که طول یکسان و جمع یکسانی دارند. در 1 4 2 3، بلوک‌های 1 4 و 2 3 هر دو دو عدد دارند و جمع هر دو 5 است: ریاضی‌دانان چنین جفتی را یک مربع جمعی (additive square) می‌نامند.

آیا یک دنبالهٔ نامتناهی، که با مجموعه‌ای متناهی از اعداد نوشته شده، می‌تواند تا ابد از همهٔ مربع‌های جمعی پرهیز کند؟ این پرسش از 1972 به شکل‌های گوناگون مطرح شده است — نخست ژوستن (Justin)، سپس براون (Brown) و فریدمن (Freedman) در 1987، پیریلو (Pirillo) و واریکیو (Varricchio) در 1994، و هالبایزن (Halbeisen) و هونگربولر (Hungerbühler) در 2000. براون و فریدمن حتی عکس آن را حدس زدند: اینکه هر دنباله از اعداد صحیح مثبت که زیر کرانی معین بماند ناگزیر یکی از این مربع‌ها را در خود دارد. یادداشت تازه آن را «مسئله‌ای که بیش از 50 سال باز مانده است» می‌نامد.

شش عددی که هرگز تراز نمی‌شوند

جفری شالیت (Jeffrey Shallit)، از دانشکدهٔ علوم رایانهٔ دانشگاه واترلو (University of Waterloo) در کانادا، اکنون دنباله‌ای نامتناهی و صریح می‌نویسد که دقیقاً شش عدد را به کار می‌برد و هیچ مربع جمعی ندارد.

این شش «حرف» هر چیزی هستند جز کوچک. با D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 و U = L³ + 1، این شش عدد عبارت‌اند از:

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

تنها نخستین عدد کوچک است. مقاله قاعده‌ای برای عددِ هر جایگاه به دست می‌دهد، همراه با آزمون‌هایی برای وارسی: عدد 1 نخستین بار در جایگاه 1,152,921,504,466,744,130 ظاهر می‌شود، با شمارش از صفر.

اثبات چگونه کار می‌کند

این ساخت دو گام دارد.

  1. یک دنبالهٔ کمکی. از یک عدد آغاز کنید و هر عدد را، بارها و بارها، با بلوکی از 2⁶⁰ عدد جایگزین کنید. بلوک‌ها چنان طراحی شده‌اند که اگر این دنباله یک مربع جمعی داشت، مربعی 2⁶⁰ برابر کوتاه‌تر هم می‌داشت. کوتاه‌ترین مربع موجود را برگزینید: آنگاه باید مربعی باز هم کوتاه‌تر وجود داشته باشد. این تناقض نشان می‌دهد که اصلاً هیچ مربعی وجود ندارد.
  2. یک رمز شش‌عددی. سپس دنبالهٔ کمکی با این شش عدد رمزگذاری می‌شود، با الگویی چهارنمادی که پلتوماکی (Peltomäki) و وایتلند (Whiteland) یافته‌اند و خود بر یک جایگزینی (substitution) با 85 نماد، ساختهٔ وئیکو کرانن (Veikko Keränen)، بنا شده است. فاصله‌های عظیم میان این شش عدد هر جمعی را خوانا می‌کنند، مانند رقم‌ها در پایه‌ای بسیار بزرگ: هر مربعی در دنبالهٔ نهایی، مربعی را در دنبالهٔ کمکی لو می‌دهد.

چهار، پنج یا شش؟

معلوم نیست که شش کمینه باشد. نوع دیگری از تکرار، یعنی مربع آبلی (abelian square)، بلوکی است که نسخه‌ای درهم‌ریخته از خودش به دنبالش می‌آید، مانند 1 2 3 3 1 2. دو نیمهٔ آن اعداد یکسانی دارند، پس همیشه جمع یکسانی دارند: هر مربع آبلی یک مربع جمعی هم هست. تنها با سه عدد متفاوت، نمی‌توان از مربع‌های آبلی پرهیز کرد — پس دست‌کم چهار عدد لازم است. بنابراین بهترین اندازه 4، 5 یا 6 است. مقاله با این جمله پایان می‌یابد: «هنوز باید تعیین شود که کدام یک درست است.»

نوشتهٔ یک ماشین، با امضای جفری شالیت

یادداشت با یک «Statement of AI Usage» (اعلامیهٔ استفاده از هوش مصنوعی) پایان می‌یابد: «این مقاله تقریباً به‌طور کامل به دست GPT 6.2 Astra نوشته شده است.» شالیت مطالب مقدماتی، منابع و بحث را افزود و می‌نویسد: «من مسئولیت کامل درستی آن را بر عهده می‌گیرم.» یک وارسی رایانه‌ای از این ساخت، که به زبان Lean نوشته شده و با یک فرمان واحد دوباره اجرا می‌شود، به‌صورت برخط منتشر شده است — «که آن هم به دست GPT 6.2 Astra ساخته شده است.» این یادداشت هشت صفحه است و هنوز داوری همتا نشده است.