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

শূন্যে মিলিয়ে যাওয়া যোগফল নিয়ে 1969 সালের একটি অনুমান ভুল প্রমাণিত হলো

ছয় ঘণ্টার একটি ঘড়ি নিন, আর চালের একটি তালিকা: “কাঁটা 1 ঘণ্টা সামনে ঘোরাও”, “4 ঘণ্টা সামনে”, ইত্যাদি। এক ঘণ্টা করে পাঁচটি চাল থাকলে, তাদের কোনো দলই কখনো কাঁটাকে ঠিক শুরুর জায়গায় ফেরায় না। ছয়টি চাল থাকলে, সেগুলো যা-ই হোক, কোনো না কোনো দল সবসময় ফেরাবে। গণিতবিদেরা এই ঘড়ির পাটিগণিতকে লেখেন C₆, আর এখানে ছয় সংখ্যাটি হলো ঘড়িটির ডেভেনপোর্ট ধ্রুবক (Davenport constant)।

এবার এমন rটি ঘড়ি পাশাপাশি রাখুন, আর ধরুন প্রতিটি চাল প্রতিটি কাঁটাকে তার নিজস্ব পরিমাণে ঘোরায়। এই ঘড়িগুলোর ডেভেনপোর্ট ধ্রুবক, যা লেখা হয় D(C₆^r), হলো চালের সেই ক্ষুদ্রতম সংখ্যা, যা এমন একটি দলের নিশ্চয়তা দেয়, যার মোট ফল প্রতিটি কাঁটাকে একসঙ্গে শুরুর জায়গায় ফিরিয়ে আনে — গবেষণাপত্রের ভাষায়, একটি শূন্য-যোগফল উপ-অনুক্রম (zero-sum subsequence)। ধ্রুবকটি গ্রাফ তত্ত্ব, সসীম জ্যামিতি, কম্বিনেটরিক্স আর উৎপাদকে বিশ্লেষণের তত্ত্বের (factorization theory) নানা সমস্যার সঙ্গে জড়িত।

1969 সালের একটি সূত্র

একটি সহজ নিম্নসীমা (lower bound) আছে। প্রতিটি ঘড়িতে এক ঘণ্টা করে এমন পাঁচটি চাল নিন, যেগুলো কেবল সেই ঘড়িটিকেই ছোঁয়: rটি ঘড়ি থাকলে এতে মেলে 5rটি চাল, যাদের কোনো দলই শূন্যে মেলে না। তাই অন্তত 5r + 1টি চাল লাগে। সাধারণভাবে, n ঘণ্টার ঘড়ির জন্য, অন্তত r(n − 1) + 1টি।

1969 সালে van Emde Boas আর Kruyswijk অনুমান করেন যে এই সহজ সীমাটিই সবসময় সঠিক উত্তর:

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

1960-এর দশকে কিছু ক্ষেত্রে এটি প্রমাণিত হয়েছিল, যেমন যেসব ঘড়ির ঘণ্টার সংখ্যা কোনো মৌলিক সংখ্যার ঘাত (power of a prime), অথবা যখন ঘড়ি বড়জোর দুটি। এর বাইরে আসল মান নাগালের বাইরেই থেকে যায়: 2018 সাল পর্যন্তও ছয় ঘণ্টার চারটি ঘড়ির ক্ষেত্রটিও ছিল অজানা। তবু অনুমানটি হয়ে ওঠে এই ক্ষেত্রের “একটি বিশিষ্ট, দীর্ঘদিনের সমস্যা”, আর আশা করা হতো এটি সত্য থাকবে।

116টি চাল, যা কখনো শূন্যে মেলে না

Weidong Gao (তিয়ানজিন বিশ্ববিদ্যালয়, Tianjin University), Alfred Geroldinger (গ্রাৎস বিশ্ববিদ্যালয়, University of Graz), Guoqing Wang (তিয়ানগং বিশ্ববিদ্যালয়, Tiangong University) আর Xiangneng Zeng (সান ইয়াত-সেন বিশ্ববিদ্যালয়, Sun Yat-Sen University) এখন দেখিয়েছেন যে অনুমানটি খাটে না।

দলটি চালগুলো জোড়া লাগিয়েছে খেলনা ব্লকের মতো:

  • ছয় ঘণ্টার পাঁচটি ঘড়ির ওপর 24টি চালের একটি তালিকা, একটি ছোট সারণি থেকে গড়া: এদের যে দলের মোট ফল তিনটি অবস্থানের একটি ছোট সেটের মধ্যে পড়ে, সেটি সবসময় একই অশূন্য অবস্থানে গিয়ে পৌঁছায়;
  • এমন দুটি তালিকা, যারা ওই তিনটি অবস্থান ভাগাভাগি করে, যা থেকে মেলে 48টি চাল, যাদের কোনো দলই শূন্যে মেলে না;
  • 20টি চালের একটি আলাদা তালিকা, যার কোনো দলও শূন্যে মেলে না।

পাশাপাশি রাখলে এরা দেয় ছয় ঘণ্টার 23টি ঘড়ির ওপর 2 × 48 + 20 = 116টি চাল, আর তাদের কোনো দলই প্রতিটি কাঁটাকে শুরুর জায়গায় ফেরায় না। অনুমান বলেছিল, এমন তালিকা সর্বোচ্চ 23 × 5 = 115টি চালের হতে পারে। তাই 23টি ঘড়ির জন্য ডেভেনপোর্ট ধ্রুবক 116 নয়, অন্তত 117।

এই ব্লকের প্রতিলিপি একটার পাশে আরেকটা জুড়ে দেওয়া যায়: সাধারণ ফলাফলটি হলো D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1, যেখানে ⌊r/23⌋ গোনে r-এর মধ্যে 23-এর কতগুলো পূর্ণ ব্লক আঁটে। তাই ছয় ঘণ্টার ঘড়ির জন্য অনুমানটি মিথ্যা r 23-এ পৌঁছানোমাত্র, এবং তার চেয়ে বড় প্রতিটি r-এর জন্য। লেখকেরা উল্লেখ করেছেন, একই উপপাদ্য আচ্ছাদন (coverings) নিয়ে একটি অনুমিত ফলাফলকেও খণ্ডন করে।

যা অমীমাংসিত রইল

প্রমাণটি D(C₆^r)-এর আসল মান দেয় না, কেবল এমন একটি সীমা দেয়, যা অনুমানটি নিষেধ করত। 23টির কম ঘড়ির ক্ষেত্রে, যেখানে নতুন সীমা পুরোনো সূত্রের সমান, এটি নতুন কিছু বলে না, ছয় ছাড়া অন্য সংখ্যক ঘণ্টার ঘড়ির ক্ষেত্রেও নয়। নোটটি পাঁচ পৃষ্ঠার, আর সমকক্ষ পর্যালোচনা এখনো বাকি।