गणितप्रीप्रिंटसिद्धांतपढ़ने में 3 मिनट

आपस में कटकर शून्य होने वाले योगों पर 1969 का एक अनुमान ग़लत निकला

छह घंटों वाली एक घड़ी लें, और चालों की एक सूची: “सुई को 1 घंटा आगे घुमाओ”, “4 घंटे आगे”, इत्यादि। एक-एक घंटे की पाँच चालों में से कोई भी समूह सुई को कभी ठीक शुरुआत पर वापस नहीं लाता। छह चालों के साथ, चाहे वे कुछ भी हों, कोई न कोई समूह हमेशा ऐसा करेगा। गणितज्ञ इस घड़ी-अंकगणित को C₆ लिखते हैं, और यहाँ संख्या छह इस घड़ी का डेवनपोर्ट स्थिरांक (Davenport constant) है।

अब ऐसी r घड़ियाँ अगल-बगल रखें, और हर चाल को हर सुई को उसकी अपनी मात्रा से घुमाने दें। घड़ियों के इस समूह का डेवनपोर्ट स्थिरांक, जिसे D(C₆^r) लिखा जाता है, चालों की वह सबसे छोटी संख्या है जो एक ऐसे समूह की गारंटी देती है जिसका कुल योग हर सुई को एक साथ शुरुआत पर वापस ले आए — शोधपत्र के शब्दों में, एक शून्य-योग उपअनुक्रम (zero-sum subsequence)। यह स्थिरांक ग्राफ़ सिद्धांत, परिमित ज्यामिति, साहचर्य (combinatorics) और गुणनखंडन सिद्धांत (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 चालों की एक सूची, जो एक छोटी तालिका से बनी है: इनमें से कोई भी समूह, जिसका कुल योग तीन स्थितियों के एक छोटे समुच्चय के भीतर पड़ता है, हमेशा उसी एक शून्येतर (non-zero) स्थिति पर पहुँचता है;
  • ऐसी दो सूचियाँ जो उन तीन स्थितियों को साझा करती हैं, जिससे 48 चालें मिलती हैं जिनमें कोई भी समूह आपस में कटकर शून्य नहीं होता;
  • 20 चालों की एक अलग सूची, जिसमें भी कोई समूह आपस में कटकर शून्य नहीं होता।

अगल-बगल रखने पर, इनसे छह घंटों वाली 23 घड़ियों पर 2 × 48 + 20 = 116 चालें मिलती हैं, और इनमें से कोई भी समूह हर सुई को शुरुआत पर वापस नहीं लाता। अनुमान के अनुसार 23 × 5 = 115 ऐसी सबसे लंबी संभव सूची थी। इसलिए 23 घड़ियों के लिए, डेवनपोर्ट स्थिरांक कम से कम 117 है, 116 नहीं।

इस खंड की प्रतियाँ एक के ऊपर एक जोड़ी जा सकती हैं: सामान्य परिणाम है D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1, जहाँ ⌊r/23⌋ गिनता है कि 23 के कितने पूरे खंड r में समाते हैं। इसलिए छह घंटों वाली घड़ियों के लिए यह अनुमान जैसे ही r 23 तक पहुँचता है ग़लत हो जाता है, और हर बड़े r के लिए भी। लेखक बताते हैं कि यही प्रमेय आवरणों (coverings) पर एक अनुमानित परिणाम को भी ग़लत सिद्ध करता है।

अब भी क्या अनसुलझा है

प्रमाण D(C₆^r) का वास्तविक मान नहीं देता, केवल एक ऐसी सीमा देता है जिसे अनुमान वर्जित करता है। यह 23 से कम घड़ियों के बारे में कुछ नया नहीं कहता, जहाँ नई सीमा पुराने सूत्र के बराबर है, न ही उन घड़ियों के बारे में जिनके घंटों की संख्या छह के अलावा कुछ और है। नोट पाँच पृष्ठों का है, और सहकर्मी समीक्षा अभी होनी बाक़ी है।