चीनी शेषफल प्रमेय कैलकुलेटर
चीज़ों के ढेर को तीन-तीन करके गिनें तो 2 बचती हैं, पाँच-पाँच करके 3, सात-सात करके 2: कुल 23 हैं, या 128, या 233, हर 105 पर एक उत्तर। यही सुनज़ी सुआनजिंग की वह समस्या है जिससे चीनी शेषफल प्रमेय को उसका नाम मिला। कोई भी सर्वांगसमता निकाय x ≡ a (mod n) लिखें, जितने चाहें उतने समीकरणों और जितनी बड़ी चाहें उतनी संख्याओं के साथ, और उत्तर, आपकी संख्याओं के साथ हल, और यह क्यों काम करता है इसका चित्र देखें। जब सभी समीकरण एक साथ सही नहीं हो सकते, तो कैलकुलेटर टकराने वाले दो समीकरण बताता है और कारण दिखाता है। सर्वांगसमताएँ x ≡ a (mod n) लिखें, हर पंक्ति में एक: a शेषफल है और n मापांक। समीकरण जोड़ें से, या आख़िरी मापांक में Enter दबाकर, पंक्ति जोड़ें और × से हटाएँ। 200 अंकों तक के पूर्णांक चलते हैं, और a ऋणात्मक भी हो सकता है। या कोई हल किया हुआ उदाहरण चुनें। टाइलें सबसे छोटा हल और वह कितने के अंतर पर दोहराता है, यह दिखाती हैं; उनके नीचे पहले कुछ धनात्मक हल और हर समीकरण की जाँच है। चित्र हर समीकरण को संतुष्ट करने वाली संख्याओं पर निशान लगाता है, और जिस स्तंभ में हर पंक्ति में निशान है, वही हल है; शेषफल तालिका दो समीकरण एक साथ दिखाती है। हल आपकी संख्याओं के साथ लिखा जाता है, पाठ्यपुस्तक की रचना से या प्रतिस्थापन से।
यह कैसे काम करता है
- सर्वांगसमताएँ x ≡ a (mod n) लिखें, हर पंक्ति में एक, या सुनज़ी की समस्या, अंडों की टोकरी या जूलियन अवधि जैसा कोई हल किया हुआ उदाहरण चुनें।
- सबसे छोटा हल, वह मापांक जिस पर वह दोहराता है, और पहले कुछ धनात्मक हल पढ़ें, हर एक की हर समीकरण से जाँच की गई है।
- रचना या प्रतिस्थापन से हल को चरण दर चरण देखें, और चित्र को संख्या रेखा और शेषफल तालिका के बीच बदलें।
रचना कैसे काम करती है
जब किन्हीं दो मापांकों का कोई उभयनिष्ठ गुणनखंड नहीं होता, तो हल सीधे बनाया जा सकता है। मापांकों को गुणा करें: सुनज़ी की समस्या में N = 3 × 5 × 7 = 105। हर समीकरण के लिए Nᵢ = N / nᵢ लें, जो बाक़ी हर मापांक का गुणज है: 35, 21 और 15। फिर विस्तारित यूक्लिड एल्गोरिदम से Nᵢ का mod nᵢ व्युत्क्रम yᵢ निकालें: 35 को 3 से भाग देने पर 2 बचता है, और 2 × 2 = 4 ≡ 1 (mod 3), इसलिए y₁ = 2; 21 और 15 पर 1 बचता है, इसलिए उनके व्युत्क्रम 1 हैं। अब x = 2 × 35 × 2 + 3 × 21 × 1 + 2 × 15 × 1 = 233, और 233 mod 105 = 23। हर पद अपने समीकरण में फ़िट बैठता है और बाक़ी मापांकों का गुणज है, इसलिए योग सब में फ़िट बैठता है।
जब मापांकों का उभयनिष्ठ गुणनखंड हो
जिस निकाय के मापांकों के उभयनिष्ठ गुणनखंड हों, उसका भी हल हो सकता है। दो समीकरण x ≡ a (mod m) और x ≡ b (mod n) ठीक तब एक साथ सही हो सकते हैं जब a − b, gcd(m, n) का गुणज हो, और तब हल हर m × n के बजाय हर lcm(m, n) पर दोहराता है। मिनट 5 और 11 पर चलने वाली, हर 12 और हर 18 मिनट वाली दो बसें मिनट 29 पर मिलती हैं और उसके बाद हर 36 मिनट पर, क्योंकि 11 − 5 = 6, gcd(12, 18) = 6 का गुणज है। पर x ≡ 1 (mod 4) और x ≡ 4 (mod 6) कभी एक साथ सही नहीं हो सकते: पहला x को विषम बनाता है और दूसरा सम। पूरे निकाय का हल ठीक तब होता है जब उसके हर दो समीकरणों का हल हो, और इसी तरह कैलकुलेटर टकराने वाले दो समीकरण ढूँढता है।
अक्सर पूछे जाने वाले प्रश्न
चीनी शेषफल प्रमेय क्या कहता है?
यदि मापांकों n₁, n₂, … में से किन्हीं दो का कोई उभयनिष्ठ गुणनखंड नहीं है, तो किन्हीं भी शेषफलों a₁, a₂, … के लिए 0 से N − 1 के बीच ठीक एक x होता है जिसके लिए हर i पर x ≡ aᵢ (mod nᵢ), जहाँ N मापांकों का गुणनफल है। हर दूसरा हल उससे N के गुणज जितना अलग होता है: सुनज़ी की समस्या के हल 23, 128, 233 आदि हैं, हर 105 पर एक।
इसे चीनी क्यों कहा जाता है?
इस तरह की सबसे पुरानी ज्ञात समस्या सुनज़ी सुआनजिंग में है, जो तीसरी से पाँचवीं सदी के बीच लिखी गई एक चीनी अंकगणित पुस्तक है: तीन-तीन, पाँच-पाँच और सात-सात करके गिनने पर कुछ चीज़ों में 2, 3 और 2 बचते हैं। चिन जिउशाओ ने 1247 में ऐसी समस्याओं के लिए एक सामान्य विधि दी, और कार्ल फ्रेडरिक गाउस ने 1801 में प्रमेय को उसके आधुनिक रूप में लिखा।
अगर मापांक सहअभाज्य न हों तो?
तब शायद कोई हल न हो, और अगर हो तो वह हर गुणनफल के बजाय मापांकों के हर लघुत्तम समापवर्त्य पर दोहराता है। दो समीकरण तब मेल खाते हैं जब उनके शेषफल उनके मापांकों के gcd के सापेक्ष बराबर हों। अंडों वाली पहेली 2, 3, 4, 5, 6 और 7 का उपयोग करती है, जिनके उभयनिष्ठ गुणनखंड हैं, फिर भी उसका हल है: 301, जो हर 420 पर दोहराता है।
RSA चीनी शेषफल प्रमेय का उपयोग कैसे करता है?
RSA संदेश को डिक्रिप्ट करने का अर्थ है c^d mod n निकालना, जहाँ n = p × q। c^d mod p और c^d mod q को अलग-अलग निकालना, घातांक को mod p − 1 और q − 1 में घटाकर, और दोनों परिणामों को प्रमेय से जोड़ना तेज़ है। आधी लंबाई की संख्याओं के साथ दोनों में से हर घात में लगभग आठवाँ हिस्सा काम लगता है, इसलिए डिक्रिप्शन लगभग चार गुना तेज़ होता है, और ज़्यादातर RSA सॉफ़्टवेयर ऐसा ही करते हैं।
संख्याएँ कितनी बड़ी हो सकती हैं?
अधिकतम 20 समीकरण, हर संख्या अधिकतम 200 अंकों की। कैलकुलेटर आपके ब्राउज़र में सटीक पूर्णांकों से गणना करता है, इसलिए उत्तर कितना भी लंबा हो, सटीक होता है, और कुछ भी कहीं नहीं भेजा जाता।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ