मोबियस समारोह
Möbius फ़ंक्शन एक महत्वपूर्ण संख्या सिद्धांत है।
आपके सबमिशन को एक सकारात्मक पूर्णांक को स्वीकार करना चाहिए n
और मोबीबियस फ़ंक्शन के मूल्यांकन का मूल्य वापस करना चाहिए n
।
परिभाषा
Möbius फ़ंक्शन μ (n) को निम्नानुसार परिभाषित किया गया है:
| 1 if n is squarefree and has an even number of distinct prime factors
μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors
| 0 otherwise
n
को वर्गफ्री कहा जाता है यदि n के मुख्य गुणनखण्ड के घातांक सभी कड़ाई से कम हैं जो दो हैं। (वैकल्पिक रूप से: दो विभाजनों की शक्ति का कोई अभिप्राय नहीं n
)।
परीक्षण के मामलों
यहाँ आप μ के पहले 50 मान देख सकते हैं:
विकिपीडिया से सार्वजनिक डोमेन छवि
मोइसियस फ़ंक्शन OEIS में अनुक्रम संख्या A008683 है।
ये पहले 77 मान हैं:
1, -1, -1, 0, -1, 1, -1, 0, 0, 1, -1, 0, -1, 1, 1, 0, -1, 0, -1, 0, 1, 1, -1, 0, 0, 1, 0, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, 1, 1, 0, -1, -1, -1, 0, 0, 1, -1, 0, 0, 0, 1, 0, -1, 0, 1, 0, 1, 1, -1, 0, -1, 1, 0, 0, 1, -1, -1, 0, 1, -1, -1, 0, -1, 1, 0, 0, 1
बड़े मूल्यों को भी आसानी से वुल्फरामाल्पा.कॉम या ओईआईएस की बी-फाइल में चेक किया जा सकता है , जैसा कि @ मार्टिनबटनर ने सुझाव दिया था।
ÆFỊNPS
(सुनिश्चित नहीं है किỊ
एक अंतर्निहित बैक था, लेकिन अब ठीक होना चाहिए)।