अभाज्य संख्याओं को समझना - संपूर्ण गाइड
अभाज्य संख्याएँ क्या हैं, उन्हें कैसे पहचानें, अभाज्य गुणनखंडन, एराटोस्थनीज़ की छलनी, और क्रिप्टोग्राफी में अभाज्य संख्याओं का महत्व सीखें।
अभाज्य संख्या क्या है?
अभाज्य संख्या 1 से बड़ी एक प्राकृतिक संख्या है जिसके ठीक दो भिन्न धनात्मक भाजक हैं: 1 और स्वयं। पहली कुछ अभाज्य संख्याएँ 2, 3, 5, 7, 11, 13, 17, 19, 23, और 29 हैं। संख्या 2 एकमात्र सम अभाज्य है, क्योंकि हर अन्य सम संख्या 2 से विभाज्य है। संख्या 1 को अभाज्य नहीं माना जाता क्योंकि इसका केवल एक भाजक (स्वयं) है, और परिभाषा के लिए ठीक दो आवश्यक हैं। अभाज्य संख्याएँ अंकगणित के मूलभूत निर्माण खंड हैं, और प्राकृतिक संख्याओं के बीच उनके प्रतीत होने वाले अनियमित वितरण के कारण इन्होंने दो हज़ार से अधिक वर्षों से गणितज्ञों को आकर्षित किया है।
कैसे जाँचें कि कोई संख्या अभाज्य है
यह जाँचने की सबसे सरल विधि कि संख्या n अभाज्य है, परीक्षण भाग है: जाँचें कि n 2 से लेकर n के वर्गमूल तक किसी पूर्णांक से विभाज्य है या नहीं। यदि इनमें से कोई भी n में समान रूप से विभाजित नहीं होता, तो n अभाज्य है। आपको केवल sqrt(n) तक जाँचना होगा क्योंकि यदि n = a x b और a तथा b दोनों sqrt(n) से बड़े हैं, तो a x b > n, जो विरोधाभास है। उदाहरण के लिए, 97 अभाज्य है या नहीं यह जाँचने के लिए, 2, 3, 5, 7 से विभाज्यता जाँचें (क्योंकि sqrt(97) लगभग 9.85 है)। कोई भी समान रूप से विभाजित नहीं होता, इसलिए 97 अभाज्य है।
एराटोस्थनीज़ की छलनी
एराटोस्थनीज़ की छलनी एक दी गई सीमा तक सभी अभाज्य संख्याएँ खोजने का एक प्राचीन और कुशल एल्गोरिथ्म है। 2 से n तक सभी पूर्णांकों को सूचीबद्ध करके शुरू करें। पहली संख्या (2) से शुरू करें और इसके सभी गुणजों को भाज्य (अभाज्य नहीं) के रूप में चिह्नित करें। अगली अचिह्नित संख्या (3) पर जाएँ और इसके सभी गुणजों को चिह्नित करें। यह प्रक्रिया जारी रखें। आपके सामने आने वाली प्रत्येक अचिह्नित संख्या अभाज्य है। आपको केवल sqrt(n) तक छलनी करनी होगी। उदाहरण के लिए, 30 तक सभी अभाज्य खोजने के लिए, 2, 3, और 5 के गुणजों को छान लें, जिससे 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 बचते हैं।
अंकगणित का मूल प्रमेय
अंकगणित का मूल प्रमेय कहता है कि 1 से बड़ी हर पूर्णांक को अभाज्य संख्याओं के गुणनफल के रूप में ठीक एक तरीके से (गुणनखंडों के क्रम तक) व्यक्त किया जा सकता है। इसका अर्थ है कि अभाज्य वास्तव में संख्या प्रणाली के "परमाणु" हैं। उदाहरण के लिए, 60 = 2² x 3 x 5, और अभाज्यों का कोई अन्य संयोजन 60 नहीं बनाता। अभाज्य गुणनखंडन की यह अद्वितीयता संख्या सिद्धांत में कई परिणामों की नींव है, और यही कारण है कि एक बड़ी संख्या का अभाज्य गुणनखंडन खोजना कम्प्यूटेशनल रूप से कठिन है — एक तथ्य जो आधुनिक क्रिप्टोग्राफिक सुरक्षा का आधार है।
अभाज्य गुणनखंडन
अभाज्य गुणनखंडन एक भाज्य संख्या को उसके अभाज्य गुणनखंडों में तोड़ने की प्रक्रिया है। मानक विधि बार-बार भाग है: संख्या को सबसे छोटी अभाज्य से भाग दें जो समान रूप से जाती है, फिर भागफल को सबसे छोटी अभाज्य से भाग दें, और तब तक दोहराएँ जब तक भागफल 1 न हो। उदाहरण के लिए, 360 / 2 = 180, 180 / 2 = 90, 90 / 2 = 45, 45 / 3 = 15, 15 / 3 = 5, 5 / 5 = 1, जिससे 360 = 2³ x 3² x 5 मिलता है। अभाज्य गुणनखंडन का उपयोग दो संख्याओं का महत्तम समापवर्तक (GCD) और लघुतम समापवर्त्य (LCM) खोजने, भिन्नों को सरल करने और संख्या सिद्धांत की समस्याओं को हल करने के लिए किया जाता है।
अभाज्य संख्याओं की अनंतता
गणित के सबसे सुंदर परिणामों में से एक, जिसे यूक्लिड ने लगभग 300 ई.पू. में सिद्ध किया, यह है कि अभाज्य संख्याएँ अनंत हैं। प्रमाण सुरुचिपूर्ण है: मान लें कि परिमित संख्या में अभाज्य हैं, उन्हें p₁, p₂, ..., pₙ के रूप में सूचीबद्ध करें, और संख्या N = (p₁ x p₂ x ... x pₙ) + 1 पर विचार करें। N सूची में किसी भी अभाज्य से विभाज्य नहीं है (प्रत्येक से भाग देने पर शेष 1 बचता है), इसलिए या तो N स्वयं अभाज्य है या इसका कोई अभाज्य गुणनखंड सूची में नहीं है। दोनों स्थितियों में, परिमित अभाज्यों की धारणा विरोधाभास की ओर ले जाती है।
अभाज्य संख्याओं का वितरण
हालाँकि संख्याएँ बड़ी होने पर अभाज्य कम बार-बार होती हैं, वे कभी "समाप्त" नहीं होतीं। अभाज्य संख्या प्रमेय, जो 1896 में सिद्ध हुआ, कहता है कि n से कम या बराबर अभाज्यों की संख्या लगभग n / ln(n) है। इसका अर्थ है, उदाहरण के लिए, पहली दस लाख पूर्णांकों में, लगभग 1,000,000 / ln(1,000,000) = लगभग 72,382 अभाज्य हैं (वास्तविक गणना 78,498 है)। रीमन परिकल्पना, गणित की सबसे बड़ी अनसुलझी समस्याओं में से एक, अभाज्यों के सटीक वितरण से संबंधित है और क्ले गणित संस्थान से दस लाख डॉलर का पुरस्कार रखती है।
क्रिप्टोग्राफी में अभाज्य संख्याएँ
अभाज्य संख्याएँ आधुनिक क्रिप्टोग्राफिक प्रणालियों की रीढ़ हैं जो इंटरनेट संचार, बैंकिंग लेनदेन और डिजिटल हस्ताक्षरों को सुरक्षित करती हैं। RSA एन्क्रिप्शन एल्गोरिथ्म इस तथ्य पर निर्भर करता है कि दो बड़ी अभाज्य संख्याओं को गुणा करना आसान है, लेकिन गुणनफल को वापस उसके अभाज्य घटकों में गुणनखंडित करना बड़ी संख्याओं के लिए अत्यंत कठिन है। एक सामान्य RSA कुंजी सैकड़ों अंकों वाली अभाज्य संख्याओं का उपयोग करती है, और पूरी प्रणाली की सुरक्षा उनके गुणनफल के गुणनखंडन की कम्प्यूटेशनल दुर्गमता पर टिकी है।