آپس میں کٹ کر صفر ہو جانے والے مجموعوں کے بارے میں 1969 کا ایک قیاس غلط نکلا
چھ گھنٹوں والی ایک گھڑی لیجیے، اور چالوں کی ایک فہرست: “سوئی 1 گھنٹہ آگے گھمائیں”، “4 گھنٹے آگے”، وغیرہ۔ ایک ایک گھنٹے کی پانچ چالوں کے ساتھ، ان کا کوئی گروہ کبھی سوئی کو ٹھیک آغاز پر واپس نہیں لاتا۔ چھ چالوں کے ساتھ، چاہے وہ کچھ بھی ہوں، کوئی نہ کوئی گروہ ہمیشہ ایسا کرے گا۔ ریاضی دان اس گھڑی کے حساب کو C₆ لکھتے ہیں، اور یہاں عدد چھ اس گھڑی کا Davenport مستقل (Davenport constant) ہے۔
اب ایسی r گھڑیاں ساتھ ساتھ رکھیے، اور ہر چال کو ہر سوئی اپنی الگ مقدار سے گھمانے دیجیے۔ گھڑیوں کے اس سیٹ کا Davenport مستقل، جسے D(C₆^r) لکھا جاتا ہے، چالوں کی وہ کم سے کم تعداد ہے جو ایک ایسے گروہ کی ضمانت دے جس کا مجموعہ ہر سوئی کو ایک ساتھ آغاز پر واپس لے آئے — مقالے کے الفاظ میں، صفر مجموعے (zero-sum) والی ایک ذیلی سلسلہ (subsequence)۔ یہ مستقل گراف تھیوری، متناہی جیومیٹری (finite geometry)، ترکیبیات (combinatorics) اور تجزیۂ عوامل کی تھیوری (factorization theory) کے مسائل سے جڑا ہوا ہے۔
1969 کا ایک فارمولا
ایک آسان زیریں حد (lower bound) موجود ہے۔ ہر گھڑی پر ایک ایک گھنٹے کی پانچ ایسی چالیں لیجیے جو صرف اسی گھڑی کو چھوتی ہوں: r گھڑیوں کے ساتھ، یہ 5r چالیں بنتی ہیں جن کا کوئی گروہ آپس میں کٹ کر صفر نہیں ہوتا۔ چنانچہ کم از کم 5r + 1 چالیں درکار ہیں۔ عمومی طور پر، n گھنٹوں والی گھڑیوں کے لیے، کم از کم r(n − 1) + 1۔
1969 میں van Emde Boas اور Kruyswijk نے یہ قیاس (conjecture) پیش کیا کہ یہ آسان حد ہمیشہ عین جواب ہوتی ہے:
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 گھڑیوں کے لیے Davenport مستقل کم از کم 117 ہے، 116 نہیں۔
اس بلاک کی نقلیں ایک کے اوپر ایک رکھی جا سکتی ہیں: عمومی نتیجہ یہ ہے کہ D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1، جہاں ⌊r/23⌋ گنتا ہے کہ r میں 23 کے کتنے مکمل بلاک سما سکتے ہیں۔ چنانچہ چھ گھنٹوں والی گھڑیوں کے لیے یہ قیاس جیسے ہی r کی قدر 23 تک پہنچے غلط ہو جاتا ہے، اور ہر بڑے r کے لیے بھی۔ مصنفین کے مطابق یہی مسئلۂ ثابتہ (theorem) احاطوں (coverings) کے بارے میں ایک قیاسی نتیجے کو بھی غلط ثابت کرتا ہے۔
کیا ابھی حل طلب ہے
ثبوت D(C₆^r) کی اصل قدر نہیں دیتا، صرف ایک ایسی حد دیتا ہے جس کی قیاس اجازت نہیں دیتا۔ یہ 23 سے کم گھڑیوں کے بارے میں کچھ نیا نہیں کہتا، جہاں نئی حد پرانے فارمولے کے برابر ہے، اور نہ ہی چھ کے علاوہ کسی اور تعداد کے گھنٹوں والی گھڑیوں کے بارے میں۔ نوٹ پانچ صفحات پر مشتمل ہے، اور ہم مرتبہ جائزہ (peer review) ابھی ہونا باقی ہے۔
