इसका इस्तेमाल कैसे करें
- पूरी संख्या में 1 से 10¹⁵ के बीच की पूरी संख्या लिखें। संख्या के भीतर स्पेस चलता है।
- अभाज्य गुणनखंड और घातों के साथ अभाज्य गुणनखंड की तालिका पढ़ें।
- भाजकों की संख्या, भाजकों का योग और क्या यह अभाज्य है? जाँचें।
- गुणनखंड वृक्ष को एक-एक विभाजन करके देखने के लिए हिसाब कैसे निकला देखें।
गुणनखंड कैसे मिलते हैं
भाग-परीक्षण संख्या को पहले 2, 3 और 5 से भाग देता है, फिर उन संख्याओं से जो 30 के सहअभाज्य हैं (7, 11, 13, 17, 19, 23, 29 और इसी तरह), हर बार जब भाग पूरा हो। यह 10,000 पर या जब अगले उम्मीदवार का वर्ग बचे हुए से बड़ा हो, तब रुकता है।
जो बचता है वह या 1 है, या एक अभाज्य, या 10,000 से ऊपर के दो अभाज्य गुणनखंडों वाला भाज्य। अभाज्य को मिलर-राबिन परीक्षण से पहचाना जाता है, और भाज्य को पोलार्ड की रो विधि से बाँटा जाता है, जो चक्र-खोज से भाजक ढूँढती है।
भाजक और उनका योग
यदि n = p₁^e₁ × p₂^e₂ × … है, तो n के (e₁ + 1) × (e₂ + 1) × … भाजक होते हैं। भाजकों का योग हर अभाज्य घात 1 + p + … + p^e के योगों का गुणनफल है।
अभाज्य के दो भाजक होते हैं, 1 और वह स्वयं, इसलिए उसके भाजकों का योग अभाज्य से एक अधिक है। संख्या 1 का एक ही भाजक है और वह अभाज्य नहीं है।
n = p₁^e₁ × … × p_k^e_k
भाजकों की संख्या = (e₁ + 1) × … × (e_k + 1)
भाजकों का योग = (1 + p₁ + … + p₁^e₁) × … × (1 + p_k + … + p_k^e_k)
यह कैलकुलेटर क्या नहीं देखता
- 10¹⁵ से बड़ी संख्याएँ, और ऋण संख्याएँ, दशमलव या भिन्न।
- एक साथ कई संख्याओं के गुणनखंड: सूची के लिए GCD और LCM कैलकुलेटर उपयोग करें।
- 3.3 × 10²⁴ से बड़ी संख्याओं के लिए अभाज्यता का प्रमाण: यहाँ का परीक्षण उस सीमा से नीचे सटीक है।
हल किया हुआ उदाहरण: 600851475143
भाग-परीक्षण 71, 839, 1471 और 6857 को हटाता है, हर एक एक बार, इसलिए 600851475143 = 71 × 839 × 1471 × 6857। हर घात 1 है, इसलिए 2 × 2 × 2 × 2 = 16 भाजक हैं।
भाजकों का योग (1 + 71) × (1 + 839) × (1 + 1471) × (1 + 6857) = 72 × 840 × 1472 × 6858 = 6,10,54,41,48,480 है। संख्या भाज्य है, इसलिए वह अभाज्य नहीं है।
| परिणाम | |
|---|---|
| अभाज्य गुणनखंड | 71 × 839 × 1471 × 6857 |
| भाजकों की संख्या | 16 |
| भाजकों का योग | 6,10,54,41,48,480 |
| क्या यह अभाज्य है? | नहीं |
अक्सर पूछे जाने वाले सवाल
अभाज्य गुणनखंड क्या है?
यह पूरी संख्या को अभाज्य संख्याओं के गुणनफल के रूप में लिखने का तरीका है। उदाहरण के लिए 84 = 2 × 2 × 3 × 7, जिसे 2 पर घात 2 के साथ 2² × 3 × 7 लिखा जाता है।
टूल भाग-परीक्षण 10,000 पर क्यों रोकता है?
बड़े अभाज्यों के लिए भाग-परीक्षण धीमा है, इसलिए 10,000 तक के भागों के बाद बाकी को मिलर-राबिन से जाँचा और पोलार्ड की रो विधि से बाँटा जाता है। 10¹⁵ से नीचे, जो बचता है उसके अधिकतम तीन अभाज्य गुणनखंड होते हैं, और दोनों विधियाँ उन्हें जल्दी ढूँढती हैं।
क्या 1 एक अभाज्य संख्या है?
नहीं। अभाज्य के ठीक दो भाजक होते हैं, और 1 का केवल एक। इसलिए संख्या 1 न अभाज्य है न भाज्य, और उसका कोई अभाज्य गुणनखंड नहीं है।
अभाज्यता परीक्षण कितना सटीक है?
3.3 × 10²⁴ से नीचे की हर संख्या के लिए परीक्षण सटीक है, क्योंकि आधार 2 से 41 उस सीमा तक अभाज्यता तय करने के लिए जाने जाते हैं। यहाँ टूल केवल 10¹⁵ तक की संख्याएँ स्वीकार करता है।
भाजकों की संख्या मुझे क्या बताती है?
यह हर उस पूरी संख्या को गिनती है जो संख्या को पूरा-पूरा भाग देती है, 1 और संख्या स्वयं सहित। इसे घातों से निकाला जाता है: हर घात में एक जोड़कर गुणा करें।
क्या मेरी टाइप की गई संख्याएँ किसी सर्वर को भेजी जाती हैं?
नहीं। गुणनखंडन आपके ब्राउज़र में चलता है, और आप जो कुछ लिखते हैं वह हमें नहीं भेजा जाता।
स्रोत
- Wikipedia (अंग्रेजी में): Integer factorization, with trial division and Pollard's rho
- Wikipedia (अंग्रेजी में): Pollard's rho algorithm
- Wikipedia (अंग्रेजी में): Miller-Rabin primality test
- Wikipedia (अंग्रेजी में): Divisor function, the number and sum of divisors
आँकड़े और टेक्स्ट आखिरी बार मंगलवार, 10 नवंबर 2026 को जाँचे गए।