கணிதம்முன்பதிப்புகோட்பாடுபடிக்க 2 நிமிடங்கள்

ஒன்றையொன்று ரத்துசெய்யும் கூட்டுத்தொகைகள் பற்றிய 1969-ஆம் ஆண்டு ஊகம் தவறானது எனத் தெரியவந்தது

ஆறு மணிகள் மட்டுமே கொண்ட ஒரு கடிகாரத்தையும், நகர்வுகளின் ஒரு பட்டியலையும் எடுத்துக்கொள்ளுங்கள்: “முள்ளை 1 மணி முன்னோக்கித் திருப்பு”, “4 மணி முன்னோக்கி”, இப்படிப் பல. தலா ஒரு மணி கொண்ட ஐந்து நகர்வுகளில், அவற்றின் எந்தக் குழுவும் முள்ளைச் சரியாகத் தொடக்கத்துக்குத் திரும்பக் கொண்டுவருவதில்லை. ஆறு நகர்வுகள் இருந்தால், அவை எவையாக இருந்தாலும், ஏதோ ஒரு குழு எப்போதும் அதைச் செய்யும். கணிதவியலாளர்கள் இந்தக் கடிகாரக் கணிதத்தை C₆ என்று எழுதுகின்றனர்; இங்கு ஆறு என்ற எண், அந்தக் கடிகாரத்தின் டேவன்போர்ட் மாறிலி (Davenport constant).

இப்போது இத்தகைய r கடிகாரங்களை அருகருகே வையுங்கள்; ஒவ்வொரு நகர்வும் ஒவ்வொரு முள்ளையும் அதற்கே உரிய அளவில் திருப்பட்டும். 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 ஆகியோர் இந்த எளிய வரம்பே எப்போதும் சரியான விடை என்று ஊகித்தனர்:

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⌋, 23 கடிகாரங்கள் கொண்ட முழுத் தொகுதிகள் r-க்குள் எத்தனை அடங்குகின்றன என்பதை எண்ணுகிறது. எனவே ஆறு மணிகள் கொண்ட கடிகாரங்களுக்கு, r 23-ஐ அடைந்தவுடனேயே ஊகம் தவறாகிறது; அதைவிடப் பெரிய ஒவ்வொரு r-க்கும் அப்படியே. அதே தேற்றம், மூடல்கள் (coverings) பற்றிய ஊகிக்கப்பட்ட ஒரு முடிவையும் தவறென நிரூபிக்கிறது என்று ஆசிரியர்கள் குறிப்பிடுகின்றனர்.

இன்னும் திறந்திருப்பவை

நிரூபணம் D(C₆^r)-இன் உண்மையான மதிப்பைத் தரவில்லை; ஊகம் தடைசெய்யும் ஒரு வரம்பை மட்டுமே தருகிறது. 23-க்கும் குறைவான கடிகாரங்களுக்கு — அங்கு புதிய வரம்பு பழைய சூத்திரத்துக்குச் சமம் — அல்லது ஆறு தவிர வேறு மணி எண்ணிக்கை கொண்ட கடிகாரங்களுக்கு அது புதிதாக எதையும் சொல்லவில்லை. குறிப்பு ஐந்து பக்கங்கள் கொண்டது; சக மதிப்பாய்வு இன்னும் நடைபெறவில்லை.