Chinese Remainder Theorem in Hindi - चीनी शेषांक प्रमेय की परिभाषा और उदाहरण

चीनी शेषांक प्रमेय (Chinese Remainder Theorem) क्या है?

चीनी शेषांक प्रमेय (Chinese Remainder Theorem - CRT) एक गणितीय प्रमेय है जो संख्याओं के माड्युलर अंकगणित (Modular Arithmetic) से संबंधित है। यह प्रमेय विभिन्न माड्युलस (moduli) के लिए दिए गए शेषों से मूल संख्या को पुनर्प्राप्त करने में सहायता करता है।

चीनी शेषांक प्रमेय का इतिहास

इस प्रमेय की उत्पत्ति प्राचीन चीन में हुई थी और इसे पहली बार तीसरी शताब्दी में चीनी गणितज्ञ "सुन्झु" (Sunzi) द्वारा वर्णित किया गया था। इस प्रमेय का उपयोग कम्प्यूटर साइंस और क्रिप्टोग्राफी (Cryptography) में बड़े पैमाने पर किया जाता है।

चीनी शेषांक प्रमेय का कथन

यदि हमारे पास n₁, n₂, ..., nₖ परस्पर असंगत (coprime) धनात्मक पूर्णांक हैं, और हमें संख्याओं a₁, a₂, ..., aₖ के लिए निम्नलिखित माड्युलर संगतताएँ (modular congruences) दी गई हैं:

तो, x का एक अद्वितीय हल **N = n₁ × n₂ × ... × nₖ** के माड्युलो में अवश्य होगा।

चीनी शेषांक प्रमेय को हल करने की विधि

इस प्रमेय को हल करने के लिए निम्नलिखित चरण अपनाए जाते हैं:

1. समस्त माड्युलस n₁, n₂, ..., nₖ का गुणनफल निकालें: (N = n₁ imes n₂ imes ... imes nₖ)
2. प्रत्येक माड्युलस के लिए **Nᵢ = N/nᵢ** की गणना करें।
3. प्रत्येक Nᵢ के लिए इसका व्युत्क्रम (modular inverse) खोजें: ( Mᵢ = Nᵢ^{-1} mod nᵢ )
4. हल निकालने के लिए निम्नलिखित सूत्र का उपयोग करें:
[ x = sum_{i=1}^{k} (aᵢ cdot Nᵢ cdot Mᵢ) mod N ]

उदाहरण

मान लीजिए कि हमारे पास निम्नलिखित समीकरण हैं:

अब, इसे हल करने के लिए:

• (N = 3 imes 4 imes 5 = 60)
• (N₁ = 60 / 3 = 20, N₂ = 60 / 4 = 15, N₃ = 60 / 5 = 12)
• प्रत्येक Nᵢ का मॉड्युलर इनवर्स निकालें और ऊपर दिए गए सूत्र से x की गणना करें।

इसका हल **x = 11 (mod 60)** होगा।

चीनी शेषांक प्रमेय के अनुप्रयोग

• क्रिप्टोग्राफी (Cryptography)
• कंप्यूटर विज्ञान में कुशल गणना
• डेटा एन्क्रिप्शन
• डिजिटल सिग्नेचर एल्गोरिदम
• संख्या सिद्धांत में समस्याओं को हल करने के लिए

चीनी शेषांक प्रमेय का प्रयोग गणितीय और क्रिप्टोग्राफिक गणनाओं में महत्वपूर्ण भूमिका निभाता है।