अभाज्य संख्या जाँचकर्ता
जाँचें कि कोई संख्या अभाज्य है या नहीं और उसके गुणनखंड ज्ञात करें। यह मुफ्त अभाज्य जाँचकर्ता किसी भी संख्या का तुरंत परीक्षण करता है। कोई साइनअप नहीं।
प्राइम नंबर क्या है?
प्राइम नंबर एक प्राकृतिक संख्या है जो 1 से अधिक है और जिसके दो विशिष्ट कारक होते हैं: 1 और वह संख्या खुद। पहले प्राइम्स हैं: 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...
प्राइम नंबर के बारे में मुख्य तथ्य:
- 2 एकमात्र जोड़ प्राइम है। अन्य सभी जोड़ संख्या 2 से विभाज्य होती हैं, इसलिए उनके दो से अधिक कारक होते हैं।
- 1 प्राइम नहीं है आधुनिक परिप्रेक्ष्य में। 1 को छोड़कर प्राइम कारकीय विभाजन की विशिष्टता बनाए रखने के लिए।
- प्राइम्स अनंत हैं। यूक्लिड ने लगभग 300 ईसा पूर्व में यह प्रमाणित किया: एक सीमित सूची का विचार करें जिसमें सभी प्राइम्स शामिल हों p₁, p₂, ..., pₙ। फिर संख्या (p₁ × p₂ × ... × pₙ) + 1 को या तो प्राइम है या सूची में शामिल किसी प्राइम कारक का हिस्सा है — विरोधाभास। इसलिए सूची अनंत है।
- संख्याएँ बड़ी होने पर, प्राइम्स कम आम हो जाते हैं - लेकिन वे नहीं रुकते । 100 के नीचे 25 प्राइम्स हैं, 1,000 के नीचे 168, और 1,000,000 के नीचे 78,498 प्राइम्स हैं।
एक कंपोजिट नंबर कोई सकारात्मक गणितीय है जो 1 से अधिक है और जो प्राइम नहीं है - यह कम से कम एक कारक है जो 1 और खुद से अलग है। संख्या 12 कंपोजिट है क्योंकि 12 = 2 × 6 = 3 × 4 = 2 × 2 × 3। हर कंपोजिट संख्या का एक अनोखा प्राइम कारकीकरण होता है (प्राइम कारकीकरण का मौलिक सिद्धांत)।
क्या एक संख्या प्राइम है?
प्राइमलिटी टेस्टिंग के लिए कई तरीके हैं, जिनमें से सरल ट्रायल डिवीजन से लेकर उन्नत प्रोबेबिलिस्टिक एल्गोरिदम तक हैं:
ट्रायल डिवीजन (आसान तरीका): टेस्ट क्या कोई अंतर्निहित संख्या 2 से n तक विभाजित होती है। यदि नहीं, तो n प्राइम है। आप केवल √n तक की जांच की आवश्यकता है क्योंकि यदि n = a × b और a ≤ b, तो a ≤ √n। यदि कोई विभाजक नहीं है तो √n तक, तो ऊपर √n का भी नहीं है।
ऑप्टिमाइज्ड ट्रायल डिवीजन: 2 के बाद की जांच के बाद, केवल अनियमित संख्या पर जांच करें। और: 2, 3, फिर 6k±1 के रूप में संख्या की जांच करें (क्योंकि सभी प्राइम्स > 3 का यह रूप होता है)। यह निर्विवाद ट्रायल डिवीजन की तुलना में परीक्षणों की संख्या को लगभग 66% कम करता है।
| संख्या | √n (अनुमानित) | √n तक परीक्षण विभाजक | प्राइम? |
|---|---|---|---|
| 97 | 9.85 | 2, 3, 5, 7 | हाँ (कोई भी विभाजित नहीं करता है) |
| 91 | 9.54 | 2, 3, 5, 7 | नहीं (7 × 13 = 91) |
| 1,009 | 31.76 | 31 तक | हाँ (प्राइम) |
| 1,001 | 31.64 | 31 तक | नहीं (7 × 11 × 13 = 1,001) |
| 7,919 | 88.99 | 89 तक | हाँ (1,000वां प्राइम) |
बड़ी संख्याओं (सौ से अधिक अंक) के लिए, ट्रायल डिवीजन कंप्यूटेशनली असंभव है। उन्नत परीक्षणों जैसे कि मिलर-रेबिन प्राइमलिटी टेस्ट (प्रोबेबिलिस्टिक, क्रिप्टोग्राफी में उपयोग किया जाता है) और एक्सकेएस प्राइमलिटी टेस्ट (2002 में निर्धारित किया गया, निर्धारित समय के लिए) का उपयोग किया जाता है।
प्राइम फैक्टराइजेशन
हर संयुक्त संख्या को प्राइम फैक्टराइजेशन के रूप में एक अनोखा उत्पाद के रूप में लिखा जा सकता है। यह संख्या का मूलभूत सिद्धांत द्वारा सुनिश्चित किया जाता है। प्राइम फैक्टराइजेशन प्राप्त करने के लिए, सबसे छोटे प्राइम फैक्टर द्वारा बार-बार विभाजित करें:
| संख्या | प्राइम फैक्टराइजेशन | फैक्टर ट्री ब्रेकडाउन |
|---|---|---|
| 12 | 2² × 3 | 12 → 4×3 → 2×2×3 |
| 60 | 2² × 3 × 5 | 60 → 4×15 → 2²×3×5 |
| 100 | 2² × 5² | 100 → 4×25 → 2²×5² |
| 360 | 2³ × 3² × 5 | 360 → 8×45 → 2³×3²×5 |
| 1,024 | 2¹⁰ | सभी प्राइम फैक्टर 2 हैं |
| 2,310 | 2 × 3 × 5 × 7 × 11 | पहले 5 प्राइम का उत्पाद |
प्राइम फैक्टराइजेशन का उपयोग करने से ग्रेटेस्ट कॉमन डिवीजर (GCD) और लीस्ट कॉमन म्यूल्टिपल (LCM) की खोज की जा सकती है। GCD(12, 18) = 2² × 3? नहीं — शेयर्ड प्राइम के न्यूनतम शक्ति लें: GCD = 2¹ × 3¹ = 6। LCM लेंटी शक्ति लें: LCM(12, 18) = 2² × 3² = 36।
प्राइम का महत्व: गणित और प्रौद्योगिकी में अनुप्रयोग
प्राइम संख्याएं गणित के "अणु" हैं — मूलभूत सिद्धांत के अनुसार, हर सकारात्मक गुणांक 1 से अधिक है या एक अनोखा उत्पाद के रूप में प्राइम या व्यक्त किया जा सकता है। यह अनोखापन प्राइम को सभी संख्याओं के निर्माण के लिए अपरिवर्तनीय बिल्डिंग ब्लॉक बनाता है।
आधुनिक इंटरनेट सुरक्षा पर प्राइम संख्याओं पर निर्भर करती है। RSA एन्क्रिप्शन (HTTPS, ईमेल एन्क्रिप्शन, और डिजिटल हस्ताक्षर के लिए उपयोग किया जाता है) दो बड़े प्राइम p और q को गुणा करके सार्वजनिक कुंजी बनाता है: n = p × q। एन्क्रिप्शन और डिक्रिप्शन कुंजी n के साथ मॉड्यूलर गणित का उपयोग करके गणना की जाती है। सुरक्षा की निर्भरता इंटरियर फैक्टराइजेशन प्रॉब्लम पर है: दिए गए n (एक 2048-डिजिट नंबर के साथ ~617 दशमलव अंक) को प्राइम करना वर्तमान प्रौद्योगिकी के साथ गणनात्मक रूप से असंभव है।
डिफ़ी-हेलमैन की कुंजी एक्सचेंज बड़े प्राइम मॉड्यूल का उपयोग करता है जो सुरक्षित कुंजी समझौते के लिए। जब आप HTTPS के माध्यम से एक वेबसाइट से जुड़ते हैं, तो प्राइम संख्याएं आपके डेटा की गोपनीयता को असली समय में ध्वनि से सुरक्षित करती हैं।
हैश टेबल प्राइम आकार के सरणी का उपयोग करते हैं जो हैश फंक्शन को बेहतर वितरण के लिए कम करते हैं। जब एक हैश फंक्शन कुंजाओं को बकेट इंडेक्स में मैप करता है, तो प्राइम संख्या के बकेट्स का उपयोग करने से सिस्टमैटिक कॉलिजन पैटर्न को रोका जा सकता है।
प्राउड्रैंडम नंबर जेनरेटर (PRNGs) प्राइम मॉड्यूल का उपयोग करते हैं लाइनियर कॉन्ग्रुएंसियल जेनरेटर और अन्य एल्गोरिदम। इन जेनरेटरों के काला (पुनरावृत्ति) की अवधि अक्सर प्राइम मॉड्यूल से एक कम होती है।
विशेष प्रकार के प्राइम
अनंत प्राइम संख्याओं के सेट में कुछ उपसमूह विशेष गुण या महत्व के हैं:
| प्रकार | परिभाषा | उदाहरण |
|---|---|---|
| ट्विन प्राइम | प्राइम जो 2 से अलग हैं | (3,5), (11,13), (17,19), (41,43) |
| मेर्सेन प्राइम | 2ⁿ - 1 के रूप में प्राइम | 3, 7, 31, 127, 8,191 |
| फर्माट प्राइम | 2^(2ⁿ) + 1 के रूप में प्राइम | 3, 5, 17, 257, 65,537 |
| सोफी जर्म प्राइम | p और 2p+1 दोनों प्राइम हैं | 2, 3, 5, 11, 23, 29 |
| पैलिंड्रोमिक प्राइम | प्राइम जो आगे और पीछे पढ़ते हैं | 11, 101, 131, 151, 181 |
| सेफ प्राइम | (p-1)/2 भी प्राइम है | 5, 7, 11, 23, 47, 59 |
मेर्सेन प्राइम (2ⁿ - 1) विशेष रूप से महत्वपूर्ण हैं क्योंकि उन्हें लूसास-लेमर परीक्षण का उपयोग करके प्राइम के लिए परीक्षण किया जा सकता है। जीआईएमपीएस (ग्रेट इंटरनेट मेर्सेन प्राइम सर्च) परियोजना विश्वभर में वितरित कंप्यूटिंग का उपयोग करके नए मेर्सेन प्राइम की खोज करती है। 2024 तक, सबसे बड़ा ज्ञात मेर्सेन प्राइम 2^136,279,841 - 1 है, जिसमें 41 मिलियन से अधिक दशमलव अंक हैं।
ट्विन प्राइम (जो 2 से अलग हैं) का अनुमान है कि यह अनंत है (ट्विन प्राइम अनुमान), लेकिन यह अभी तक सिद्ध नहीं हुआ है — गणित के सबसे प्रसिद्ध खुले समस्याओं में से एक है। 2013 में, यितांग ज़ांग ने 70 मिलियन से अधिक के अंतर के साथ प्राइम जोड़े की अनंतता का कमजोर परिणाम सिद्ध किया, जिसे बाद में 246 तक सुधारा गया।
प्राइम संख्याओं का वितरण
प्राइम संख्याएं बड़ी संख्याओं के रूप में कम होती जाती हैं, लेकिन उनका वितरण प्राइम नंबर थ्योरम द्वारा वर्णित सांख्यिकीय मॉडल द्वारा पालन करता है:
प्राइम नंबर थ्योरम (हाडमार्ड और डी ला वाले - पुसिन द्वारा 1896 में स्वतंत्र रूप से सिद्ध किया गया) यह कहता है कि N तक की प्राइम संख्याओं की संख्या, जिसे π (एन) के रूप में दर्शाया जाता है, बड़े N के लिए लगभग N / ln (एन) है:
| N | वास्तविक π (एन) | लगभग N/ln (एन) | घनत्व |
|---|---|---|---|
| 100 | 25 | 21.7 | 1 में 4 |
| 1,000 | 168 | 144.8 | 1 में 6 |
| 10,000 | 1,229 | 1,085.7 | 1 में 8 |
| 100,000 | 9,592 | 8,685.9 | 1 में 10 |
| 1,000,000 | 78,498 | 72,382.4 | 1 में 13 |
| 1,000,000,000 | 50,847,534 | 48,254,942 | 1 में 20 |
रीमैन हाइपोथिसिस — मिलेनियम प्राइज प्रॉब्लम्स का एक हिस्सा है, जिसके साथ $1 मिलियन इनाम है — प्राइम संख्याओं के सटीक वितरण के बारे में संबंधित है। यह सुझाव देता है कि रीमैन जेटा के गैर-मूलभूत शून्य सभी का वास्तविक भाग 1/2 है। यह कैसे "संगत" प्राइम गैप्स के वितरण के साथ जुड़ा हुआ है - हाइपोथिसिस का अनुमान है कि प्राइम गैप्स में शानदार नियमितता है।
सामान्य प्रश्न
क्या 1 एक प्राइम नंबर है?
नहीं। आधुनिक गणितीय परिप्रेक्ष्य से, 1 एक प्राइम या संयुक्त नहीं है। 1 को प्राइम से बाहर करने से प्राइम फैक्टराइजेशन की एकता बनी रहती है (अरिथमेटिक का मूल सिद्धांत) - यदि 1 प्राइम होता, तो हर संख्या असीमित कारकीकरण होती (उदाहरण के लिए, 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3 = ...)। इतिहास में, कुछ गणितज्ञों ने 1 को प्राइम माना, लेकिन आधुनिक परिभाषा में इसे बाहर करते हैं।
सबसे बड़ा ज्ञात प्राइम क्या है?
2024 तक, सबसे बड़ा ज्ञात प्राइम 2^136,279,841 - 1 (एक मेर्सेन प्राइम) है, जो अक्टूबर 2024 में खोजा गया था। यह 41 मिलियन से अधिक अंकों का है। ग्रेट इंटरनेट मेर्सेन प्राइम सर्च (जीआईएमपीएस) परियोजना अधिकांश रिकॉर्ड प्राइम का पता लगाती है जो विश्वभर के वॉलंटियर्स से वितरित कंप्यूटिंग का उपयोग करती है। ये विशाल प्राइमों का कोई व्यावहारिक उपयोग नहीं है - उनकी खोज केवल गणितीय अन्वेषण के लिए है।
प्राइम नंबरों में कोई पैटर्न है क्या?
प्राइम्स असामान्य दिखते हैं, लेकिन पैटर्न हैं। सभी प्राइम्स > 5 में 1, 3, 7, या 9 (0, 2, 4, 5, 6, 8 के बजाय) पर समाप्त होते हैं। सभी प्राइम्स > 3 के रूप में 6k±1 होते हैं। जुड़े प्राइम्स (2 के अंतराल, जैसे 11 और 13) जारी होने के लिए दिखाई देते हैं (अनिर्णीत जुड़े प्राइम सिद्धांत)। प्राइम नंबर सिद्धांत प्राइम्स के निकट N की सांख्यिकीय घनता का वर्णन करता है जैसे कि लगभग 1/ln(N) है।
क्या 2 एक प्राइम नंबर है?
हाँ, 2 प्राइम है - और यह एकमात्र जोड़ुसे प्राइम है। 2 के दो कारक हैं (1 और 2), जो परिभाषा को पूरा करते हैं। हर अन्य जोड़ुसे संख्या 2 से विभाज्य होती है, जिससे यह संयुक्त हो जाती है। 2 की प्राइमता अक्सर अलग-अलग कार्यक्रमों और प्रमाणों में विशेष मामला होता है।
प्राइमलिटी का उपयोग कैसे किया जाता है?
RSA एन्क्रिप्शन एक जोड़ुसे प्राइम p और q (प्रत्येक 1024+ बिट) चुनता है, (2) n = p × q की गणना करता है, (3) एन्क्रिप्शन कुंजी e और डिक्रिप्शन कुंजी d की गणना करता है जो मॉड्यूलर गणित का उपयोग करता है। कोई भी एन्क्रिप्ट करने के लिए n और e (पब्लिक कुंजी) का उपयोग कर सकता है, लेकिन केवल p और q (या d) का स्वामी ही डिक्रिप्ट कर सकता है। सुरक्षा की कम्प्यूटेशनल कठिनाई पर निर्भर करती है कि n को फैक्टर किया जा सके या नहीं p × q में।
किसी संख्या को प्राइम होने की जांच करने का सबसे तेज़ तरीका क्या है?
छोटी संख्याओं (10^12 तक): अनुकूलित परीक्षण विभाजन केवल √n का उपयोग करके किया जाता है जो 6k±1 पैटर्न का उपयोग करता है। मध्यम संख्याओं के लिए: मिलर-रेबिन प्राइमलिटी टेस्ट के साथ कुछ गवाह है जो बहुत तेजी से है। बहुत बड़ी संख्याओं (क्रिप्टोग्राफिक आकार, 1000+ अंक): अनिर्णीत परीक्षण जैसे कि मिलर-रेबिन के साथ कई स्वतंत्र गवाह, या AKS परीक्षण के लिए निश्चित प्रमाण।
प्राइम गैप क्या है?
प्राइम गैप दो संबंधित प्राइम्स के बीच का अंतर है। सबसे छोटा प्राइम गैप 1 (2 और 3 के बीच) है, और अन्य सभी संबंधित प्राइम्स के लिए कम से कम 2 का अंतर होता है (क्योंकि एक को अवश्य एक असमान होना चाहिए)। गैप धीरे-धीरे बढ़ता है: N के पास, प्राइम्स के बीच का औसत अंतर ln(N) है। अपवादक रूप से बड़े प्राइम गैप हैं - किसी भी n के लिए, n!+2, n!+3, ..., n!+n सभी संयुक्त होते हैं।
100 के प्राइम फैक्टर क्या हैं?
100 = 2 × 50 = 2 × 2 × 25 = 2 × 2 × 5 × 5 = 2² × 5²। 100 के प्राइम फैक्टर 2 और 5 हैं। यह फैक्टराइजेशन 100 को 1, 2, 4, 5, 10, 20, 25, 50, और 100 द्वारा समान रूप से विभाज्य होने का कारण बताता है - प्रत्येक विभाजक 2⁰˒¹˒² और 5⁰˒¹˒² के किसी भी संयोजन का प्रतिनिधित्व करता है।
गोल्डबैक का सिद्धांत क्या है?
गोल्डबैक का सिद्धांत (1742) यह कहता है कि हर जोड़ुसे संख्या जो 2 से अधिक है, वह दो प्राइम्स के योग के रूप में व्यक्त किया जा सकता है। उदाहरण के लिए: 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 3 + 7, 100 = 3 + 97 = 11 + 89 = 17 + 83। यह 4 × 10^18 तक कंप्यूटेशनल रूप से सत्यापित किया गया है लेकिन अभी भी सिद्ध नहीं है। यह संख्या सिद्धांत का एक प्राचीन और सबसे प्रसिद्ध अनिर्णीत समस्या है।
कितने प्राइम नंबर हैं?
अनंत प्राइम नंबर हैं - यूक्लिड ने लगभग 300 ईसा पूर्व में इसका प्रमाण दिया। प्रमाण द्वारा विरोध: यदि प्राइम्स सीमित हैं, तो उनका उत्पाद +1 प्राइम या संभावित प्राइम कारक होगा जो संभावित सूची में नहीं होगा, एक विरोधाभास। जबकि प्राइम्स बड़ी संख्याओं में कम घनत्व वाले होते हैं, वे कभी भी बंद नहीं होते हैं। 1,000,000 के नीचे 78,498 प्राइम्स और 100,000,000 के नीचे 5,761,455 प्राइम्स हैं।
संख्या सिद्धांत में प्राइम और अनसुलझे समस्याएं
प्राइम संख्याएं गणित की सबसे सुंदर और सबसे कठिन से कठिन अनसुलझी समस्याओं के केंद्र में हैं। इन खुली प्रश्नों को समझने से हमें पता चलता है कि हमें प्राइम के बारे में कितना पता है और कितना रहस्यमय है - जो सदियों के प्रयासों के बावजूद।
रीमैन हाइपोथिसिस (1859): रीमैन ज़ीटा कार्य ζ(s) = Σ(1/nˢ) प्राइम के वितरण से जुड़ा हुआ है। हाइपोथिसिस का दावा है कि सभी गैर-त्रिवल zeros क्रिटिकल लाइन Re(s) = 1/2 पर हैं। यदि सच है, तो यह प्राइम के वितरण का सबसे सटीक संभव वर्णन प्रदान करेगा। 10 ट्रिलियन zeros की गणना की गई हैं और सभी क्रिटिकल लाइन पर हैं - लेकिन कोई प्रमाण नहीं है। यह एक मिलेनियम प्राइज प्रॉब्लम है जिसके लिए क्ले मैथमेटिक्स इंस्टीट्यूट से $1 मिलियन का पुरस्कार है।
ट्विन प्राइम कॉन्जेक्चर: हैं (p, p+2) जैसे प्राइम जोड़े - जैसे कि (11,13), (17,19), (41,43), (101,103)? कॉन्जेक्चर कहता है हाँ, लेकिन यह अभी भी सिद्ध नहीं हुआ है। 2013 में, यितांग ज़ांग का त्रुटि प्रमाणित किया गया था कि 70 मिलियन के फासले के साथ प्राइम जोड़े असीमित हैं - पहली बार कोई सीमित सीमा है। पॉलीमैथ प्रोजेक्ट ने इसकी सीमा को 246 तक कम कर दिया, जिसका अर्थ है कि हमें पता है कि 246 के फासले के साथ प्राइम जोड़े असीमित हैं। 2 का फासला अभी भी सिद्ध नहीं हुआ है।
गोल्डबैक का सिद्धांत (1742): हर जोड़ी 2 से बड़ा समान है प्राइम। 4 × 10^18 तक कंप्यूटेशनल रूप से सत्यापित किया गया है। हर जोड़ी कोशिश की गई है - अक्सर कई तरीकों से (100 = 3+97 = 11+89 = 17+83 = 29+71 = 41+59 = 47+53)। फिर भी कोई प्रमाण सभी जोड़ियों के लिए नहीं है। "स्वीकृत गोल्डबैक का सिद्धांत" (हर 7 से बड़ा असमान है प्राइम) 2013 में हरल्ड हेल्फगॉट द्वारा सिद्ध किया गया था।
मेर्सेन प्राइम और पूर्ण संख्याएं: एक मेर्सेन प्राइम 2ⁿ - 1 के रूप में होता है (जहां n खुद एक प्राइम होना चाहिए)। पहले कुछ हैं: 3, 7, 31, 127, 8,191। 2024 तक केवल 52 के रूप में ज्ञात हैं। मेर्सेन प्राइम पूर्ण संख्याओं से जुड़े हुए हैं: हर मेर्सेन प्राइम के माध्यम से 2^(p-1) × (2^p - 1) के माध्यम से एक समान पूर्ण संख्या उत्पन्न होती है। संख्या 28 = 4 × 7 (मेर्सेन प्राइम 7 का उपयोग करके) और 496 = 16 × 31 (मेर्सेन प्राइम 31 का उपयोग करके) पूर्ण संख्याएं हैं। असीमित मेर्सेन प्राइम क्या हैं? अनजान।
एबीसी का सिद्धांत और इसके परिणाम: एबीसी का सिद्धांत (1985 में प्रस्तावित किया गया) तीन संख्याओं a + b = c के प्राइम कारकीकरण के बारे में एक गहरी संबंध है। यदि सिद्ध होता है, तो यह फेर्मट का अंतिम सिद्धांत और कई अन्य परिणामों को आसानी से परिणाम के रूप में सिद्ध करेगा। 2012 में, शिनिची मोचिज़ुकी ने अपने इंटर-यूनिवर्सल टीचम्युलर थ्योरी का उपयोग करके एक दावा प्रमाणित किया - लेकिन प्रमाण की वैधता के लिए मैथमेटिकल समुदाय ने एक दशक से अधिक समय से बहस की है, कुछ मैथमेटिशियन इसे स्वीकार करते हैं और अन्य एक खाली स्थान को पाते हैं।
प्राइम संख्याएं अंतिम गणितीय रहस्य हैं: सरल परिभाषा (दो कारकों के साथ एक संख्या) के साथ, उनका वितरण इतना जटिल है कि सदियों से सबसे बड़े गणितीय दिमागों के लिए भी अनसुलझी समस्याएं हैं। हर नए रिकॉर्ड प्राइम की खोज, हर कॉन्जेक्चर की कंप्यूटेशनल सत्यापित करने के लिए सीमा तक, और हर आंशिक प्रमाण हमारी समझ को आगे बढ़ाता है - जबकि हमें पता चलता है कि कितना और खोजना है।