मोबियस समारोह
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(सुनिश्चित नहीं है किỊएक अंतर्निहित बैक था, लेकिन अब ठीक होना चाहिए)।