গণিতপ্রিপ্রিন্টতত্ত্বপড়তে ৩ মিনিট

এআই-এর একটি প্রমাণ, মানুষের জন্য নতুন করে আঁকা

কিছু বিন্দু আঁকুন, তারপর কয়েকটিকে রেখা দিয়ে জুড়ে দিন। গণিতবিদেরা একে বলেন লেখ (graph); বিন্দুগুলো শীর্ষবিন্দু, রেখাগুলো বাহু, আর একটি বিন্দুকে ছোঁয়া রেখার সংখ্যা তার মাত্রা (degree)। গাছ (tree) হলো এমন একটি লেখ, যাতে কোনো চক্র নেই এবং যা এক টুকরো হয়ে জুড়ে থাকে, শাখাময় একটি ডালের মতো; t বিন্দুর একটি গাছে সবসময় t − 1টি রেখা থাকে।

১৯৬০-এর দশকের শুরুতে পল এর্ডশ ও ভেরা ত. শোশ একটি সরল প্রশ্ন তোলেন: কতগুলো রেখা থাকলে একটি লেখ নির্দিষ্ট আকারের প্রতিটি গাছ ধারণ করতে বাধ্য হয়? তাঁদের উত্তর, এর্ডশ–শোশ অনুমান (Erdős–Sós conjecture), হলো:

যদি কোনো লেখের গড় মাত্রা t − 2-এর চেয়ে বেশি হয়, তবে তাতে t শীর্ষবিন্দুর প্রতিটি গাছ থাকে।

সীমাটি তীক্ষ্ণ। t − 1 বিন্দুর একটি পূর্ণ লেখের — যেখানে প্রতিটি জোড়া জোড়া — কয়েকটি আলাদা প্রতিলিপি নিন: প্রতিটি বিন্দুর ঠিক t − 2টি প্রতিবেশী, অথচ কোনো টুকরোই t বিন্দুর গাছ ধারণের মতো বড় নয়। কঠিনতা লুকিয়ে আছে গড় শব্দটিতে। যদি প্রতিটি বিন্দুরই অন্তত t − 1টি প্রতিবেশী থাকত, তবে অনায়াসে শাখার পর শাখা জুড়ে একটি গাছ বসানো যেত। কিন্তু গড় কোনো একক বিন্দু সম্পর্কে কিছুই বলে না: কারও শত শত প্রতিবেশী থাকতে পারে, কারও প্রায় একটিও নয়।

ষাট বছরের আংশিক উত্তর

গবেষণাপত্রে বলা ইতিহাস অনুযায়ী, সমস্যাটি ১৯৬২–১৯৬৪ সালের, এবং গণিতের যে শাখা খোঁজে কতগুলো বাহু একটি নির্দিষ্ট নকশাকে অনিবার্য করে, সেখানে এটি কেন্দ্রীয় হয়ে ওঠে। বিশেষ ক্ষেত্রগুলো একে একে মীমাংসিত হয়েছে: তারা-লেখ, পথ, যুগল তারা-লেখ, অল্প শাখার গাছ। ১৯৯০-এর দশকের শুরুতে চার গণিতবিদ — আইতাই, কোমলোশ, শিমোনোভিচ ও সেমেরেদি — খুব বড় গাছের জন্য একটি প্রমাণ ঘোষণা করেন, কিন্তু সাম্প্রতিক গবেষণাপত্রগুলো উল্লেখ করে যে এর কোনো পূর্ণ পাণ্ডুলিপি কখনো প্রকাশিত হয়নি। আরও আংশিক ফল আসে ২০২১, ২০২৪ ও ২০২৬ সালে। ২০২৬ সালের ৪ সেপ্টেম্বর রিড ও স্টাইন বড়, ঘন লেখের জন্য একটি প্রমাণ প্রকাশ করেন, যা তাঁদের ভাষ্যে এআই ছাড়াই তৈরি।

তারপর এল একটি প্রতিবেদন। ২০২৬ সালের সেপ্টেম্বরে টম আদামচেভস্কি ও টমাস ব্লুম FrontierMath Erdős নামের একটি নথিতে পুরো অনুমানটির একটি প্রমাণের কৃতিত্ব দেন এক এআই মডেলের প্রকাশ-পূর্ব সংস্করণ, GPT-6 Astra-কে। মূল গণনা-যুক্তিটি প্রকাশ্য, এবং একটি সহযোগী রিপোজিটরিতে প্রমাণের জন্য এআই-এর স্বাধীন অনুসন্ধান ও প্রমাণ-যাচাইয়ের ভাষা Lean-এ এর আনুষ্ঠানিক যাচাই নথিবদ্ধ আছে। প্রতিবেদনের লেখকেরা মানব বিশেষজ্ঞদের আরও পূর্ণাঙ্গ, প্রথাগত বিবরণ লেখার আহ্বানও জানান।

লেখকে এক-একটি বিন্দু করে উন্মোচন

ক্যালিফোর্নিয়া স্টেট ইউনিভার্সিটি, স্যাক্রামেন্টোর জে কামিংস সেই আহ্বানে সাড়া দিয়েছেন। তাঁর ২৭ পৃষ্ঠার লেখাটি এআই-এর কেন্দ্রীয় গণনা-যুক্তি রেখে দেয়, কিন্তু বলার ধরন বদলায়:

  1. লেখটিকে ধীরে ধীরে উন্মোচন করুন। শীর্ষবিন্দুগুলোকে কোনো এক ক্রমে সাজিয়ে একে একে উন্মোচন করুন, আগে দেখানো বিন্দুগুলোর মধ্যকার বাহুসহ।
  2. বেশি চান। গাছটির যেকোনো প্রতিলিপির বদলে এমন একটি খুঁজুন, যার বেছে নেওয়া “মূল” ঠিক প্রথম শীর্ষবিন্দুতে বসে। বেশি চাইলে প্রমাণ সহজ হয়।
  3. আগাম প্রতিবেশীদের গুনুন। এরা প্রথম শীর্ষবিন্দুর সেই প্রতিবেশী, যারা এমন একটি প্রতিলিপি দেখা দেওয়ার আগেই হাজির হয়। প্রতিটি সম্ভাব্য ক্রম জুড়ে এদের যোগ করুন।
  4. মোটের সীমা টানুন। শীর্ষবিন্দু বা ক্রমের পুরো ব্লক অদলবদল করে — এমন চাল, যা সবসময় ফিরিয়ে নেওয়া যায় — কামিংস দেখান যে সব ক্রমের গড়ে বড়জোর t − 2টি আগাম প্রতিবেশী থাকে।

শেষ ধাপটি ছোট। লেখটিতে গাছের কোনো প্রতিলিপি না থাকলে প্রথম শীর্ষবিন্দুর প্রতিটি প্রতিবেশীই প্রতিটি ক্রমে আগাম হতো। সব ক্রমের গড় নিলে তা ঠিক গড় মাত্রা — যা ধরে নেওয়া অনুযায়ী t − 2-এর বেশি। বিরোধ: গাছটি নিশ্চয়ই সেখানে আছে।

প্রমাণটি কেবল মাত্রাগুলোর মোট ব্যবহার করে, সেগুলো কীভাবে ছড়ানো তা নয়। কামিংস একটি সম্ভাবনাভিত্তিক সংস্করণও দেন, এবং নির্দিষ্ট লেখের ওপর চার ও পাঁচ শীর্ষবিন্দুর গাছ ধাপে ধাপে কষে দেখান।

ছবির বইয়ের মতো এক প্রমাণ

লেখাটিতে আছে ৩২টি চিত্র। এটি শেষ হয় একটি ধ্রুপদি ফলাফল দিয়ে: একটি পূর্ণ লেখের সব রেখা q রঙে রাঙান, তাহলে লেখটিতে q(t − 2) + 2টি শীর্ষবিন্দু হলেই একটি রঙে সবসময় একটি নির্দিষ্ট গাছ থাকবে। একটি শেষ বিবৃতিতে কামিংস জানান, তিনি ChatGPT-র সঙ্গে দীর্ঘ কথোপকথনে লেখাটি গড়ে তুলেছেন, উপস্থাপনার নতুন ধারণাগুলো — আগাম প্রতিবেশী, স্পষ্ট বিভাজন, আঁকাগুলো — তাঁর নিজের, এবং তিনি সবকিছু যাচাই করেছেন ও সম্পূর্ণ দায় নিচ্ছেন।

তিনি তাঁর বিবরণকে রিওর্ডান ও স্কট, উড এবং ফ্রেডরিকসনের অন্যান্য সাম্প্রতিক বিবরণের সঙ্গে তুলনা করেন, এবং উল্লেখ করেন যে পদ্ধতিটি ইতিমধ্যে দিকযুক্ত জালে এবং “হাইপারগ্রাফে” (hypergraphs) সম্প্রসারিত হয়েছে, যার কিছু সম্প্রসারণের কৃতিত্বও GPT-6 Astra-কে দেওয়া হয়েছে। তাঁর অবদান, তিনি লেখেন, “যুক্তিটির একটি পাঠককেন্দ্রিক, দৃশ্যমান ব্যাখ্যা, অনুমানটির নতুন কোনো সমাধান নয়।”