ऑयलर का प्रमेय

ऑयलर का प्रमेय (Euler's theorem) संख्या सिद्धान्त के अन्तर्गत एक प्रमेय है। इसे 'फर्मट-ऑयलर प्रमेय' भी कहते हैं। इसे सर्वप्रथम सन् १७३६ में ऑयलर ने प्रस्तुत एवं सिद्ध किया था। इस प्रमेय के अनुसार यदि n तथा a दो परस्पर अभाज्य (coprime) धन पूर्णांक हों तो, जहाँ φ(n) ऑयलर का टोशेंट फलन (Euler's totient function) है। उपयोग इस प्रमेय का उपयोग large powers modulo n को छोटा या सरल बनाने में किया जा सकता है। मान लीजिए कि 7222 के मान में इकाई के स्थान पर आने वाली अंक का पता लगाना है, अर्थात् 7222 (mod 10) का मान निकालना है। ध्यान दीजिए कि 7 और 10 परस्पर अभाज्य हैं तथा φ(10) = 4. इस प्रकार ऑयलर के प्रमेय से 74 ≡ 1 (mod 10) मिलता है और 7222 ≡ 74×55 + 2 ≡ (74)55×72 ≡ 155×72 ≡ 49 ≡ 9 (mod 10). जब भी मॉड्युलो n के घात का सरलीकरण करना हो, (जहाँ a और n परस्पर अभाज्य हैं), तो a के घात पर modulo φ(n) की गणना करनी पड़ेगी। यदि x ≡ y (mod φ(n)), तो ax ≡ ay (mod n). ओयलर का प्रमेय आरएसए कूटन (RSA encryption) का भी आधार है। इन्हें भी देखें मॉड्युलर गणित (modular arithmetic) ऑयलर का सूत्र ऑयलर समीकरण बाहरी कड़ियाँ EulersTotientTheorem Euler's Totient Theorem Euler's Theorem at PlanetMath श्रेणी:गणितीय प्रमेय