- अभाज्य संख्याएँ, रेखा φ(p) = p − 1 पर
- अन्य संख्याएँ
- आपका n
ऑयलर टोशिएंट कैलकुलेटर
1 से 12 तक की संख्याओं में से केवल 1, 5, 7 और 11 का 12 के साथ कोई उभयनिष्ठ गुणनखंड नहीं है, इसलिए φ(12) = 4। ऑयलर का टोशिएंट फलन किसी भी n के लिए ऐसी सहअभाज्य संख्याएँ गिनता है। 10^18 तक कोई संख्या दर्ज करें और φ(n) को उसके अभाज्य गुणनखंडों और लिखे हुए गुणनफल सूत्र के साथ पाएँ, 1 से n तक की संख्याएँ सहअभाज्य संख्याओं को उभारकर देखें, ऑयलर प्रमेय जाँचें, एक बार में 100,000 तक संख्याओं के लिए φ(k) का ग्राफ़ बनाएँ या दिए गए φ(n) वाले सभी n खोजें। 10^18 तक कोई पूर्णांक n दर्ज करें या कोई हल किया हुआ उदाहरण चुनें। टाइलें φ(n), n के अभाज्य गुणनखंड, 1 से n तक की उन संख्याओं का हिस्सा जो n के सहअभाज्य हैं, और भाजकों की संख्या दिखाती हैं, और चरण आपकी संख्याओं के साथ गुणनफल सूत्र लिखते हैं। n = 500 तक 1 से n तक की संख्याएँ बनाई जाती हैं: n की सहअभाज्य संख्याएँ भरी होती हैं, बाकी उस सबसे छोटी अभाज्य संख्या के रंग में होती हैं जो उनमें और n में साझा है। किसी संख्या पर पॉइंटर ले जाकर n के साथ उसका gcd देखें, और उसे ऑयलर प्रमेय में a के रूप में इस्तेमाल करने के लिए क्लिक करें। ‘ग्राफ़’ किसी सीमा तक हर k के लिए φ(k) दिखाता है; किसी बिंदु पर क्लिक करके वह संख्या खोलें। ‘व्युत्क्रम’ उन सभी n की सूची देता है जिनके लिए φ(n) = m है; किसी एक पर क्लिक करके उसे खोलें।
यह कैसे काम करता है
- 10^18 तक कोई पूर्णांक n दर्ज करें या φ(60), कोई RSA मापांक या कारमाइकल संख्या 561 जैसा हल किया हुआ उदाहरण चुनें।
- φ(n), अभाज्य गुणनखंड और आपकी संख्याओं के साथ गुणनफल सूत्र पढ़ें। 500 तक, 1 से n तक की संख्याओं पर पॉइंटर ले जाकर n के साथ उनका gcd देखें, और ऑयलर प्रमेय जाँचने के लिए किसी एक पर क्लिक करें।
- 100,000 तक हर k के लिए φ(k) देखने के लिए ‘ग्राफ़’ पर जाएँ, या φ(n) = m वाले सभी n की सूची के लिए ‘व्युत्क्रम’ पर।
φ(n) कैसे निकाला जाता है
n के अभाज्य गुणनखंड करें और n को विभाजित करने वाले हर अभाज्य p के लिए n को (1 − 1/p) से गुणा करें। 60 = 2² × 3 × 5 के लिए इससे 60 × 1/2 × 2/3 × 4/5 = 16 मिलता है। काटने से भी यही गिनती मिलती है: 60 संख्याओं में 30 सम हैं; 30 विषम संख्याओं में 10 संख्याएँ 3 की गुणज हैं; बची 20 में से 4 संख्याएँ 5 की गुणज हैं, और 16 बचती हैं। अभाज्य की घात के लिए सूत्र φ(p^k) = p^(k−1)(p − 1) है, और मानों को गुणा किया जाता है: φ(60) = 2 × 2 × 4। कठिन हिस्सा गुणनखंडन है। कैलकुलेटर परीक्षण विभाजन, मिलर–राबिन अभाज्यता परीक्षण और पोलार्ड की रो विधि का उपयोग करता है, इसलिए दो 9-अंकीय अभाज्यों का 18-अंकीय गुणनफल भी एक सेकंड के छोटे से हिस्से में निकल आता है।
टोशिएंट कहाँ काम आता है
φ(n) 0 और 1 के बीच की उन भिन्नों k/n को गिनता है जो पहले से सरलतम रूप में हैं, उन कदमों की लंबाइयों को जो n घंटों वाली घड़ी में सुई को हर घंटे से गुज़ारती हैं (12 घंटे की घड़ी पर 1, 5, 7 और 11), और उन संख्याओं को जिनका मापांक n में व्युत्क्रम है। ऑयलर ने सिद्ध किया कि n के सहअभाज्य हर a के लिए a^φ(n) ≡ 1 (mod n), और RSA एन्क्रिप्शन इसी पर टिका है: n = 3233 = 61 × 53 के लिए φ(n) = 60 × 52 = 3,120, और सार्वजनिक घातांक 17 का निजी साथी 2,753 है, क्योंकि 17 × 2,753 = 15 × 3,120 + 1।
अक्सर पूछे जाने वाले प्रश्न
ऑयलर का टोशिएंट फलन क्या है?
φ(n) 1 से n तक के उन पूर्णांकों की संख्या है जिनका n के साथ 1 के अलावा कोई उभयनिष्ठ गुणनखंड नहीं है। φ(9) = 6, क्योंकि 1, 2, 4, 5, 7 और 8, 9 के सहअभाज्य हैं, जबकि 3, 6 और 9 में गुणनखंड 3 साझा है। परिपाटी के अनुसार φ(1) = 1। ऑयलर ने 1760 के दशक में इस फलन का अध्ययन किया; गाउस ने 1801 में इसे प्रतीक φ दिया, और जेम्स जोसेफ़ सिल्वेस्टर ने 1879 में अंग्रेज़ी नाम totient।
किसी अभाज्य संख्या का φ कितना होता है?
p − 1, क्योंकि 1 से p − 1 तक की हर संख्या अभाज्य p की सहअभाज्य होती है, इसलिए φ(97) = 96। किसी अभाज्य की घात के लिए φ(p^k) = p^k − p^(k−1), क्योंकि केवल p के गुणजों का ही उसके साथ उभयनिष्ठ गुणनखंड होता है: φ(81) = 81 − 27 = 54।
ऑयलर प्रमेय क्या कहता है?
यदि a और n सहअभाज्य हैं, तो a^φ(n) को n से भाग देने पर शेषफल 1 आता है। n = 60 और a = 7 के लिए: φ(60) = 16, और 7^16 ≡ 1 (mod 60)। फ़र्मा का लघु प्रमेय वह स्थिति है जब n अभाज्य हो। अक्सर छोटा घातांक ही काफ़ी होता है: 7^4 = 2,401 = 40 × 60 + 1। n के सहअभाज्य हर a के लिए काम करने वाला सबसे छोटा घातांक कारमाइकल फलन λ(n) है, जो 60 के लिए 4 है।
क्या दो संख्याओं का टोशिएंट एक जैसा हो सकता है?
हाँ, और आमतौर पर कई संख्याओं का होता है: n = 35, 39, 45, 52, 56, 70, 72, 78, 84 और 90 के लिए φ(n) = 24। कुछ सम संख्याएँ कभी φ का मान नहीं होतीं, इनमें सबसे छोटी 14 है, और 1 से बड़ी कोई विषम संख्या भी नहीं होती, क्योंकि n = 3 से आगे φ(n) सम होता है। रॉबर्ट कारमाइकल ने 1907 में दावा किया कि कोई भी मान ठीक एक बार नहीं आता। यह आज तक सिद्ध नहीं हुआ है, और केविन फ़ोर्ड ने 1998 में दिखाया कि कोई अपवाद हो तो वह 10^(10^10) से बड़ा होना चाहिए।
मैं कितनी बड़ी संख्या दर्ज कर सकता हूँ?
10^18 तक कोई भी पूर्णांक। कैलकुलेटर आपके ब्राउज़र में सटीक पूर्णांक अंकगणित से उसके गुणनखंड करता है, इसलिए φ(10^18) = 4 × 10^17 और φ(999,999,866,000,004,473) = 999,999,864,000,004,608 आख़िरी अंक तक सही आते हैं। 1 से n तक की संख्याएँ 500 तक बनाई जाती हैं, ग्राफ़ 100,000 तक जाता है और व्युत्क्रम 10^10 तक के मानों के लिए काम करता है।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ