✖

अभाज्य संख्याएँ

अभाज्य संख्याएँ वे संख्याएँ हैं, जो केवल 1 से और स्वयं से विभाज्य होती हैं। अभाज्य संख्याओं के गुणधर्मों का प्रयोग प्रायः कूटलेखन (क्रिप्टोग्राफ़ी) जैसे क्षेत्रों में होता है।

परिभाषा और उदाहरण

अभाज्य संख्या वह प्राकृत संख्या है, जो केवल 1 से और स्वयं से पूर्णतः विभाज्य होती है; स्वयं 1 अभाज्य संख्या नहीं है। सबसे छोटी अभाज्य संख्या 2 है: वह 1 से और 2 से पूर्णतः विभाज्य है। यह एकमात्र सम अभाज्य संख्या भी है। अन्य सभी अभाज्य संख्याएँ विषम हैं, क्योंकि कोई भी दूसरी सम संख्या 1 और स्वयं के अतिरिक्त 2 से भी विभाज्य होती है।

पहली कुछ अभाज्य संख्याओं का अनुक्रम: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271…

अभाज्य संख्याओं से अंकगणित की आधारभूत प्रमेय जुड़ी है। यह प्रमेय कहती है कि 1 से बड़े प्रत्येक पूर्णांक को अभाज्य संख्याओं के गुणनफल के रूप में लिखा जा सकता है।

जाँचिए कि कोई संख्या अभाज्य है या नहीं

अभाज्य संख्याओं के गुणधर्म

  • अभाज्य संख्याएँ अनंत हैं। इसकी उपपत्ति विरोधाभास द्वारा उपपत्ति वाले लेख में दी गई है।
  • प्रत्येक पूर्णांक z>1 के लिए अंतराल (z, 2z) में कम से कम एक अभाज्य संख्या होती है। उदाहरण: z = 2 के लिए अंतराल (2, 4) मिलता है। इस अंतराल में एकमात्र पूर्णांक 3 है, और वह अभाज्य है। z = 5 के लिए अंतराल (5, 10) मिलता है, अर्थात् संख्याएँ 6, 7, 8, 9। इनमें 7 अभाज्य है। बड़े z के लिए भी यही होता है।
  • मर्सेन अभाज्य संख्या वह अभाज्य संख्या है, जो 2 की किसी पूर्णांक घात से एक कम हो। अतः मर्सेन अभाज्य संख्या M का रूप M = 2z − 1 होता है, जहाँ z कोई प्राकृत संख्या है। इसका एक उदाहरण अभाज्य संख्या 3 है, क्योंकि 22 − 1 = 3 है। दूसरा उदाहरण 7 है, क्योंकि 23 − 1 = 7 है।
  • सबसे बड़ी ज्ञात अभाज्य संख्याएँ प्रायः मर्सेन अभाज्य संख्याएँ ही होती हैं। उदाहरण के लिए, 23 अगस्त 2008 को मर्सेन अभाज्य संख्या M43112609 खोजी गई, जहाँ निचला सूचकांक घातांक z बताता है। यह अभाज्य संख्या 243112609 − 1 है, जिसमें 1,29,78,189 अंक हैं। उस समय यह सबसे बड़ी ज्ञात अभाज्य संख्या थी।

बिना अभाज्य संख्याओं वाला अनुक्रम

क्रमागत प्राकृत संख्याओं का ऐसा परिमित अनुक्रम, जिसमें एक भी अभाज्य संख्या न हो, कितना भी लंबा मिल सकता है। ऐसे अनुक्रम का रूप k!+2, k!+3, …, k!+k हो सकता है। इसमें k − 1 क्रमागत भाज्य संख्याएँ होती हैं (विस्मयादिबोधक चिह्न क्रमगुणित है)।

उदाहरण के लिए, k = 6 लेने पर हमें पाँच क्रमागत भाज्य संख्याएँ मिलती हैं: 720 + 2, 720 + 3, 720 + 4, 720 + 5, 720 + 6। ये संख्याएँ क्रमशः 2, 3, 4, 5 और 6 से विभाज्य हैं। कारण यह है कि संख्या 6! = 720 इन सभी संख्याओं से अवश्य विभाज्य है, क्योंकि वह इन्हीं के गुणनफल से बनी है: 6! = 6 · 5 · 4 · 3 · 2। यदि संख्या 720, 3 से विभाज्य है, तो संख्या 720 + 3 भी 3 से विभाज्य होनी चाहिए। बाकी संख्याओं के लिए भी यही तर्क लागू होता है।

फ़र्मा का लघु प्रमेय

प्रत्येक अभाज्य संख्या p और प्रत्येक पूर्णांक z के लिए संख्या zp − z, अभाज्य संख्या p से विभाज्य होती है।

उदाहरण: अभाज्य संख्या p = 3 और पूर्णांक z = 4 लीजिए। संख्या 43 − 4 का मान परिकलित करते हैं। यह 60 के बराबर है। साथ ही 60/3 = 20 है, अर्थात् 3 संख्या 60 को पूर्णतः विभाजित करता है, जो फ़र्मा के प्रमेय के अनुरूप है। दूसरा उदाहरण: p = 7, z = 10। मध्यवर्ती परिणाम 107 − 10 = 99,99,990 परिकलित करके इसे 7 से भाग देते हैं: 99,99,990/7 = 14,28,570। फिर से शेषफल शून्य आया।

अनसुलझे प्रश्न

अभाज्य संख्याओं से जुड़ी कई प्रसिद्ध परिकल्पनाएँ हैं, जिन्हें अभी तक (2011) न तो सिद्ध किया जा सका है और न ही गलत सिद्ध किया जा सका है। इनमें दो सबसे प्रसिद्ध हैं:

  • अभाज्य युग्मों की अनंतता: अभाज्य युग्म (जुड़वाँ अभाज्य) संख्याओं का ऐसा युग्म (z, z + 2) है, जिसमें दोनों संख्याएँ अभाज्य हों। उदाहरण के लिए (3, 5) या (29, 31)। प्रश्न यह है कि क्या ऐसे अभाज्य युग्म अनंत हैं। माना जाता है कि हाँ, परंतु इसकी उपपत्ति नहीं है।
  • रीमान परिकल्पना: रीमान ज़ीटा फलन के सभी अतुच्छ शून्यकों का वास्तविक भाग 12 के बराबर होता है। यह कथन अभाज्य संख्याओं के वितरण से जुड़ा है। यह तथाकथित सहस्राब्दी समस्याओं (Millennium Prize Problems) में से एक है, और इसे हल करने वाले को दस लाख डॉलर का पुरस्कार मिलेगा।