अभाज्य संख्या चेकर जो सबूत भी दिखाता है
इस अभाज्य संख्या चेकर (प्राइम नंबर चेकर) में कोई भी पूर्ण संख्या टाइप करें और तुरंत पता करें कि वह अभाज्य (prime) है या भाज्य (composite)। अगर संख्या भाज्य है, तो आपको उसका पूरा अभाज्य गुणनखंड घात वाले रूप में मिलता है (जैसे 48 = 2⁴ × 3), साथ में बना हुआ फैक्टर ट्री (गुणनखंड वृक्ष) और डिवीजन लैडर (भाग विधि की सीढ़ी)। दोनों ही स्थितियों में पिछली और अगली अभाज्य संख्या और भाजकों की संख्या भी दिखती है। दूसरा मोड किसी रेंज की हर अभाज्य संख्या की लिस्ट बनाता और गिनता है — 100 से नीचे की 25 अभाज्य संख्याओं से लेकर 10 लाख (one million) से नीचे की 78,498 अभाज्य संख्याओं तक।
चेकर वही तरीके इस्तेमाल करता है जो नंबर थ्योरी के सॉफ्टवेयर करते हैं: छोटी संख्याओं के लिए ट्रायल डिवीजन (भाग देकर जांच) और एराटोस्थनीज की छलनी (sieve of Eratosthenes), 3.3 × 10²⁴ तक की संख्याओं के लिए निश्चित (deterministic) मिलर–राबिन टेस्ट, और बड़ी भाज्य संख्याओं को तोड़ने के लिए पोलार्ड का रो एल्गोरिदम (Pollard’s rho)। यह 300 अंकों तक की संख्याओं पर काम करता है, पूरी तरह आपके ब्राउज़र के अंदर — कोई ऐप इंस्टॉल करने की ज़रूरत नहीं।
अभाज्य संख्या चेकर का इस्तेमाल कैसे करें
- एक संख्या जांचें या रेंज में अभाज्य संख्याएं चुनें।
- संख्या जांचने के लिए उसे टाइप करें — कॉमा और स्पेस को नज़रअंदाज़ किया जाता है, इसलिए 1,000,003 लिखना भी ठीक है।
- नतीजा पढ़ें, फिर टाइल देखें: अभाज्य गुणनखंड, सबसे छोटा गुणनखंड, भाजकों की संख्या, पिछली और अगली अभाज्य संख्या।
- रेंज के लिए शुरुआत और अंत डालें। गिनती, सबसे छोटी और सबसे बड़ी अभाज्य संख्या, जुड़वां अभाज्य जोड़े और पूरी लिस्ट नीचे दिखती है।
- भाज्य संख्या के लिए फैक्टर ट्री (भरे हुए गोले अभाज्य संख्याएं हैं) और उसके बगल वाली लैडर देखें।
- जवाब सही क्यों है, यह देखने के लिए “हमें कैसे पता है” पढ़ें, और अभाज्य संख्याएं कहीं और ले जाने के लिए “लिस्ट कॉपी करें” दबाएं।
अभाज्य संख्या चेकर की खूबियाँ
अंदाज़ा नहीं, साबित
3.3 × 10²⁴ से नीचे इस्तेमाल होने वाले मिलर–राबिन आधार (bases) हर भाज्य संख्या को पकड़ने के लिए गणितीय रूप से साबित हैं, इसलिए “अभाज्य” का मतलब सचमुच अभाज्य है।
पूरा गुणनखंड
भाज्य संख्याओं को 2³ × 3² × 7 जैसी अभाज्य घातों में तोड़ा जाता है — पोलार्ड की रो विधि से 20 अंकों वाली संख्याएं भी।
फैक्टर ट्री और लैडर
स्कूल में पढ़ाई जाने वाली दोनों विधियां आपके लिए बनाई जाती हैं: ट्री हर बार सबसे छोटी अभाज्य संख्या अलग करता है, और लैडर 1 तक पहुंचने तक अभाज्य संख्याओं से भाग देती है।
नजदीकी अभाज्य संख्याएं
किसी भी आकार की संख्या के लिए पिछली और अगली अभाज्य संख्या मिलती है — हैशिंग, क्रिप्टोग्राफी के अभ्यास और पहेलियों में काम की।
तेज़ अभाज्य लिस्ट
सेगमेंटेड छलनी 1 करोड़ (10 million) संख्याओं तक की रेंज में अभाज्य संख्याएं एक सेकंड के छोटे से हिस्से में गिन लेती है।
समझाए हुए नतीजे
विभाज्यता के नियम, ट्रायल डिवीजन की वर्गमूल वाली सीमा और अभाज्य संख्या प्रमेय (prime number theorem) जवाब के साथ दिखते हैं।
अभाज्य संख्या क्या है?
अभाज्य संख्या (प्राइम नंबर) 1 से बड़ी वह पूर्ण संख्या है जिसके भाजक सिर्फ 1 और वह खुद हों: 2, 3, 5, 7, 11, 13 वगैरह। 1 से बड़ी जो पूर्ण संख्या अभाज्य नहीं है, वह भाज्य (composite) है — उसे छोटी संख्याओं के गुणनफल के रूप में लिखा जा सकता है, जैसे 221 = 13 × 17। संख्या 1 न अभाज्य है न भाज्य, और 2 अकेली सम अभाज्य संख्या है।
1 से बड़ी हर पूर्ण संख्या को अभाज्य संख्याओं के गुणनफल के रूप में ठीक एक ही तरीके से लिखा जा सकता है (अंकगणित का मूलभूत प्रमेय)। इसीलिए अभाज्य संख्याओं को संख्याओं की ईंटें कहा जाता है, और इसीलिए गुणनखंड से LCM और GCD (लघुत्तम और महत्तम) निकाले जाते हैं और भिन्न सरल की जाती हैं।
हाथ से कैसे जांचें कि संख्या अभाज्य है या नहीं
- पहले आसान नियम लगाएं। सम संख्याएं (2 को छोड़कर) भाज्य होती हैं; अगर अंकों का जोड़ 3 से विभाज्य है तो संख्या भी 3 से विभाज्य है; 0 या 5 पर खत्म होने वाली संख्याएं 5 से विभाज्य हैं।
- सिर्फ वर्गमूल तक जांचें। अगर n = a × b है, तो a या b में से एक √n से ज़्यादा नहीं होगा। 221 जांचने के लिए 14 तक की अभाज्य संख्याएं ही चाहिए: 2, 3, 5, 7, 11 और 13 — और 13 इसे पूरा भाग देता है।
- सिर्फ अभाज्य संख्याओं से भाग दें। भाज्य भाजकों से कुछ नया पता नहीं चलता।
- धोखा देने वाली संख्याओं से सावधान। 51 (3 × 17), 57 (3 × 19), 91 (7 × 13) और 221 (13 × 17) को अक्सर गलती से अभाज्य मान लिया जाता है।
अभाज्य संख्याएं कितनी हैं?
यूक्लिड ने 2,000 साल से भी पहले साबित किया था कि अभाज्य संख्याएं कभी खत्म नहीं होतीं। हां, वे कम होती जाती हैं: 100 से नीचे लगभग हर 4 में से 1 संख्या अभाज्य है, लेकिन 10 लाख से नीचे सिर्फ लगभग 13 में से 1। अभाज्य संख्या प्रमेय कहता है कि x तक की अभाज्य संख्याओं की गिनती लगभग x ÷ ln x होती है, और रेंज मोड इस अनुमान की असली गिनती से तुलना करता है।
| कहां तक | अभाज्य संख्याओं की गिनती | रेंज की सबसे बड़ी अभाज्य संख्या |
|---|---|---|
| 10 | 4 | 7 |
| 100 | 25 | 97 |
| 1,000 | 168 | 997 |
| 10,000 | 1,229 | 9,973 |
| 100,000 | 9,592 | 99,991 |
| 1,000,000 | 78,498 | 999,983 |
अभाज्य संख्या चेकर: अक्सर पूछे जाने वाले सवाल
कैसे पता करें कि कोई संख्या अभाज्य है?
देखें कि उसके वर्गमूल तक की कोई अभाज्य संख्या उसे पूरा भाग देती है या नहीं। अगर कोई नहीं देती, तो वह अभाज्य है। अभाज्य संख्या चेकर यही करता है — बड़ी संख्याओं के लिए मिलर–राबिन टेस्ट — और नतीजा उसकी वजह के साथ दिखाता है।
क्या 1 अभाज्य संख्या है?
नहीं। अभाज्य संख्या के ठीक दो अलग-अलग भाजक होने चाहिए, और 1 का सिर्फ एक है। 1 को अभाज्य मानने से यह नियम भी टूट जाएगा कि हर संख्या का अभाज्य गुणनखंड एक ही और अनोखा होता है।
1 से 100 तक की अभाज्य संख्याएं कौन-सी हैं?
कुल 25 हैं: 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। इन्हें लिस्ट करने और कॉपी करने के लिए “रेंज में अभाज्य संख्याएं” चुनें और 1 से 100 डालें।
यह प्राइम चेकर कितनी बड़ी संख्या संभाल सकता है?
300 अंकों तक। 3.3 × 10²⁴ से नीचे की संख्याओं को साबित किया हुआ जवाब मिलता है; उससे बड़ी संख्याओं को मिलर–राबिन का संभाव्यता वाला (probabilistic) जवाब मिलता है, जिसमें गलती की संभावना हार्डवेयर खराबी से भी बहुत कम है। बहुत बड़ी भाज्य संख्याओं का गुणनखंड धीमा हो सकता है, इसलिए जो बड़ा गुणनखंड जल्दी न टूटे, वह ब्रैकेट में दिखाया जाता है।
अभाज्य संख्याएं इतनी ज़रूरी क्यों हैं?
नंबर थ्योरी और आधुनिक क्रिप्टोग्राफी इन्हीं पर टिकी है: RSA एन्क्रिप्शन इस बात पर निर्भर है कि दो बड़ी अभाज्य संख्याओं को गुणा करना आसान है, लेकिन गुणनफल को वापस तोड़ना बेहद मुश्किल। अभाज्य संख्याएं हैशिंग, रैंडम नंबर बनाने और गलती सुधारने वाले कोड (error-correcting codes) में भी आती हैं।
48 का अभाज्य गुणनखंड कैसे निकाले?
जो सबसे छोटी अभाज्य संख्या पूरा भाग दे, उससे तब तक भाग देते रहें जब तक 1 न आ जाए: 48 ÷ 2 = 24, ÷ 2 = 12, ÷ 2 = 6, ÷ 2 = 3, ÷ 3 = 1। इससे 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3 मिलता है। 6 × 8 से शुरू होने वाला ट्री भी इन्हीं अभाज्य संख्याओं पर पहुंचता है। दोनों चित्र देखने के लिए ऊपर 48 टाइप करें — यही अभाज्य गुणनखंड विधि है।
कारमाइकल संख्या (Carmichael number) क्या है?
ऐसी भाज्य संख्या, जैसे 561 = 3 × 11 × 17, जो हर उस आधार के लिए फर्मा का अभाज्यता टेस्ट (Fermat’s test) पास कर लेती है जिसके साथ उसका कोई साझा गुणनखंड नहीं है। चेकर इन्हें पहचानकर बताता है और ज़्यादा मज़बूत मिलर–राबिन टेस्ट इस्तेमाल करता है, जिसे कारमाइकल संख्याएं धोखा नहीं दे सकतीं। अभाज्य संख्याओं के फैक्टोरियल फैक्टोरियल कैलकुलेटर में भी देख सकते हैं।