यूलर टोशेंट फ़ंक्शन कैलकुलेटर

गणना दर्ज करें

एक धनात्मक पूर्णांक दर्ज करें (n)

परिणाम

Euler's Totient φ(36)

12

integers coprime to 36 in [1, n]

n दर्ज करें	36
अलग-अलग अभाज्य गुणनखंड	2, 3

यूलर टोशेंट फ़ंक्शन क्या है?

यूलर टोशेंट फ़ंक्शन, जिसे \(\varphi(n)\) लिखा जाता है, यह गिनता है कि 1 से लेकर n तक कितने धनात्मक पूर्णांक ऐसे हैं जिनका n के साथ 1 के अलावा कोई उभयनिष्ठ गुणनखंड नहीं है — यानी वे पूर्णांक जो n के सहअभाज्य (coprime) हैं। उदाहरण के लिए, \(\varphi(9) = 6\) है क्योंकि 1, 2, 4, 5, 7 और 8 ये सभी 9 के सहअभाज्य हैं। यह फ़ंक्शन संख्या सिद्धांत (number theory) का एक आधारभूत हिस्सा है और क्रिप्टोग्राफ़ी में हर जगह दिखाई देता है, खासकर मशहूर RSA एल्गोरिथ्म में, जहाँ \(\varphi(n)\) उस मॉड्यूलर व्युत्क्रम (modular inverse) को तय करता है जिससे कुंजियाँ बनाई जाती हैं।

ऑयलर का टोशेंट फलन n तक के उन पूर्णांकों को गिनता है जिनका n से कोई उभयनिष्ठ गुणनखंड नहीं है।

इस कैलकुलेटर का उपयोग कैसे करें

कोई भी धनात्मक पूर्णांक n दर्ज करें और "गणना करें" दबाएँ। यह टूल n को उसके अलग-अलग अभाज्य भाजकों में बाँटता है और गुणनफल सूत्र लगाकर तुरंत \(\varphi(n)\) लौटा देता है, साथ ही उन अलग-अलग अभाज्य संख्याओं की सूची भी दिखाता है जो उसने पाईं। यह छोटी संख्याओं के साथ-साथ एक अरब तक की बहुत बड़ी संख्याओं के लिए भी काम करता है।

सूत्र की व्याख्या

टोशेंट निकालने का सबसे कारगर तरीका गुणनफल सूत्र है:

$$\varphi(n) = n \prod_{p \mid n} \left(1 - \frac{1}{p}\right)$$

जिसमें n को विभाजित करने वाली हर अलग-अलग अभाज्य संख्या \(p\) को शामिल किया जाता है।

आपको केवल अलग-अलग अभाज्य संख्याओं की ज़रूरत होती है, उनकी पुनरावृत्ति (multiplicity) की नहीं। हर पद \(\left(1 - \frac{1}{p}\right)\) उस अभाज्य से विभाज्य होने वाली संख्याओं के हिस्से को घटा देता है।

विज्ञापन

गुणनफल सूत्र n को प्रत्येक भिन्न अभाज्य भाजक p के लिए (1 − 1/p) गुणक से गुणा करता है।

हल किया हुआ उदाहरण

मान लीजिए n = 36। इसका अभाज्य गुणनखंडन \(2^2 \times 3^2\) है, इसलिए अलग-अलग अभाज्य संख्याएँ 2 और 3 हैं। तब:

$$\varphi(36) = 36 \times \left(1 - \frac{1}{2}\right) \times \left(1 - \frac{1}{3}\right) = 36 \times \frac{1}{2} \times \frac{2}{3} = 36 \times \frac{1}{3} = \mathbf{12}$$

यानी 1 से 36 के बीच ठीक 12 पूर्णांक ऐसे हैं जो 36 के सहअभाज्य हैं।

अक्सर पूछे जाने वाले सवाल

\(\varphi(1)\) कितना होता है? परंपरा के अनुसार \(\varphi(1) = 1\) होता है, क्योंकि 1 स्वयं के सहअभाज्य माना जाता है।

किसी अभाज्य संख्या p का φ कितना होता है? किसी भी अभाज्य \(p\) के लिए \(\varphi(p) = p - 1\) होता है, क्योंकि 1 से \(p-1\) तक का हर पूर्णांक p के सहअभाज्य होता है।

क्या φ गुणनात्मक (multiplicative) है? हाँ। यदि \(\gcd(a, b) = 1\) हो तो \(\varphi(a \cdot b) = \varphi(a) \cdot \varphi(b)\) होता है — और ठीक यही कारण है कि अलग-अलग अभाज्य संख्याओं पर गुणनफल वाला तरीका काम करता है।