1729 अपनी तरह की एकमात्र कारमाइकल संख्या है
एक कारमाइकल संख्या (Carmichael number) एक ऐसी भाज्य संख्या N है जिसमें एक अनोखा गुण होता है: हर पूर्ण संख्या a के लिए, संख्या aᴺ − a, N से विभाज्य होती है। 1899 का एक परीक्षण, Korselt की कसौटी (Korselt’s criterion), इन्हें जाँचना आसान बनाता है: N अलग-अलग अभाज्य संख्याओं से बनी होनी चाहिए, किसी अभाज्य संख्या की पुनरावृत्ति के बिना, और उसकी हर अभाज्य संख्या q के लिए, q − 1 को N − 1 को विभाजित करना चाहिए। हर कारमाइकल संख्या विषम होती है और उसके कम से कम तीन अलग-अलग अभाज्य गुणनखंड होते हैं।
1729 लें, Hardy–Ramanujan टैक्सीकैब संख्या। यह 7 × 13 × 19 है, तीन अलग-अलग अभाज्य संख्याएँ। हर एक में से 1 घटाएँ: 6, 12 और 18। तीनों 1728 को विभाजित करती हैं। इसलिए 1729 एक कारमाइकल संख्या है।
2 की घातों पर बनी संख्याओं का एक परिवार
गणितज्ञों ने 2ⁿ × k + 1 के रूप वाले अनुक्रमों के भीतर कारमाइकल संख्याओं की खोज की है, जहाँ k विषम है। Javier Cilleruelo, Florian Luca और Amalia Pizarro-Madariaga ने दिखाया कि ऐसे हर अनुक्रम में इनकी संख्या परिमित ही होती है, और जो k कभी भी काम करता है उनमें सबसे छोटा 27 है — n = 6 के साथ, जिससे 1729 = 2⁶ × 27 + 1 मिलता है।
फिर टुकड़े एक-एक करके अपनी जगह बैठते गए। पहले के कार्यों ने दिखाया कि k न तो कोई अभाज्य संख्या हो सकता है, न किसी अभाज्य संख्या का वर्ग। चूँकि 27 = 3³, घन (cube) का मामला अलग है, और Luca ने सिद्ध किया कि यदि किसी अभाज्य p के लिए 2ⁿ × p³ + 1 एक कारमाइकल संख्या है, तो p को 3 ही होना चाहिए। एक प्रश्न बचा रहा: अनुक्रम 27 × 2ⁿ + 1 में n के कौन-से मान काम करते हैं?
केवल n = 6
यूनाइटेड किंगडम की University of Bath के Jean Lucien Randrianantenaina और Ali K. Uncu ने इसका उत्तर दिया है: 27 × 2ⁿ + 1 केवल n = 6 के लिए एक कारमाइकल संख्या है। Luca के प्रमेय के साथ मिलाकर, 1729 ही 2ⁿ × p³ + 1 के रूप की, p अभाज्य वाली, एकमात्र कारमाइकल संख्या है।
उनका प्रमाण चार चरणों में काम करता है:
- Korselt की कसौटी के अनुसार, ऐसी संख्या का हर अभाज्य गुणनखंड 2ᵃ × 3ᵇ + 1 जैसा दिखना चाहिए, जहाँ b, 0 और 3 के बीच है।
- इन गुणनखंडों में से अधिकतम एक ही किसी विशेष तरीक़े से संख्या पर “आश्रित” (dependent) हो सकता है, और वह भी केवल तब जब n, 3 का गुणज हो। 1729 में, यह 13 = 3 × 2² + 1 है, क्योंकि 1728 = 12³। पहले के सामान्य परिणामों में p का अपने घातांक से बड़ा होना आवश्यक था, इसलिए वे p = 3 को शामिल नहीं करते थे।
- एक अधिक कसी हुई सीमा 2^(2^α) + 1 के रूप वाले अभाज्य गुणनखंडों (फ़र्मा अभाज्य संख्याएँ, Fermat primes) को पूरी तरह बाहर कर देती है: k = 27 के लिए, केवल 3, 5 और 17 संभव थे, और यदि ऐसी संख्या कारमाइकल संख्या हो, तो इनमें से कोई भी उसे विभाजित नहीं कर सकती।
- फिर एक गणना-तर्क (counting argument) n को 2,742 पर सीमित कर देता है। हर शेष n के लिए, एक छलनी (sieve) सभी अनुमत संभावित गुणनखंडों को गुणा करती है और सटीक अंकगणित (exact arithmetic) से जाँचती है कि क्या संख्या उस गुणनफल को विभाजित करती है। न कोई गुणनखंडन, न कोई अभाज्यता परीक्षण (primality test)।
केवल n = 6 बचता है, तीन गुणनखंडों 7, 13 और 19 के साथ। पुरानी, ढीली सीमाओं के साथ, n = 4,350 तक चलाई गई एक दूसरी जाँच वही उत्तर देती है।
Florian Luca की स्मृति में
यह शोधपत्र Luca को समर्पित है, “एक महान प्रेरणा और शिक्षक”, जिनके प्रमेय को यह पूरा करता है। लेखक एक और संख्या की ओर भी इशारा करते हैं जिसकी घन संरचना (cube structure) यही है, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, जो भी एक कारमाइकल संख्या है। क्या यह 2ᵃ × 3⁶ + 1 के रूप वाली एकमात्र कारमाइकल संख्या है, यह अभी ज्ञात नहीं है: लेखक आगे ऐसे मामलों का अध्ययन करने की योजना बना रहे हैं।
