द डरिकलेट कन्वेंशन एक विशेष प्रकार का कनवल्शन है जो संख्या सिद्धांत में एक बहुत ही उपयोगी उपकरण के रूप में प्रकट होता है। यह अंकगणितीय कार्यों के सेट पर संचालित होता है ।
चुनौती
यह देखते हुए दो गणित कार्यों (यानी कार्यों गणना) Dirichlet घुमाव नीचे परिभाषित किए गए।
विवरण
- हम सम्मेलन का उपयोग ।
- Dirichlet घुमाव के दो गणित कार्यों का फिर अंकगणितीय समारोह है, और यह के रूप में परिभाषित किया गया है (दोनों समतुल्य समतुल्य हैं। व्यंजकअर्थ हैविभाजित, इसलिए योगnके प्राकृतिकविभाजकोंके ऊपर है। इसी प्रकार हमi=nको उप-विभाजितकर सकते हैं।और हम दूसरे बराबर तैयार मिलता है। आप इस अंकन करने के लिए इस्तेमाल नहीं कर रहे हैं वहाँ नीचे में कदम उदाहरण के द्वारा एक कदम है) बस विस्तृत करने के लिए (यह इस चुनौती के लिए सीधे प्रासंगिक) नहीं है:। परिभाषा के उत्पाद कंप्यूटिंग से आता हैDirichlet श्रृंखला:
- इनपुट को दो ब्लैक बॉक्स फ़ंक्शन के रूप में दिया गया है । वैकल्पिक रूप से, आप एक अनंत सूची, एक जनरेटर, एक स्ट्रीम या कुछ इसी तरह का उपयोग कर सकते हैं जो असीमित संख्या में मूल्यों का उत्पादन कर सकते हैं।
- वहाँ दो उत्पादन तरीके हैं: या तो एक समारोह दिया जाता है, या वैकल्पिक रूप से आप एक अतिरिक्त इनपुट ले ले जा सकते हैं और वापसी सीधे।
- सादगी के लिए आप मान सकते हैं कि प्रत्येक तत्व को उदाहरण के साथ एक सकारात्मक 32-बिट इंट का प्रतिनिधित्व किया जा सकता है।
- सादगी के लिए आप यह भी मान सकते हैं कि प्रत्येक प्रविष्टि को एक वास्तविक फ्लोटिंग पॉइंट संख्या जैसे उदाहरण द्वारा दर्शाया जा सकता है।
उदाहरण
आइए हम पहले कुछ कार्यों को परिभाषित करें। ध्यान दें कि प्रत्येक परिभाषा के नीचे संख्याओं की सूची उस फ़ंक्शन के पहले कुछ मानों का प्रतिनिधित्व करती है।
- गुणक पहचान ( A000007 )
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...
- निरंतर इकाई फ़ंक्शन ( A000012 )
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
- पहचान समारोह ( A000027 )
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, ...
- Möbius फ़ंक्शन ( A008683) )
1, -1, -1, 0, -1, 1, -1, 0, 0, 1, -1, 0, -1, 1, 1, 0, -1, 0, -1, ...
- यूलर totient समारोह ( A000010 )
1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8, ...
- लिउविले फंक्शन ( A008836 )
जहां गुणनफल के साथ गिने गए के प्रमुख कारकों की संख्या है
1, -1, -1, 1, -1, 1, -1, -1, 1, 1, -1, -1, -1, 1, 1, 1, -1, -1, -1, ...
- भाजक योग समारोह ( A000203 )
1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28, 14, 24, 24, 31, 18, 39, 20, ...
- भाजक गिनती समारोह ( A000005 )
1, 2, 2, 3, 2, 4, 2, 4, 3, 4, 2, 6, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 8, ...
- वर्ग संख्या की विशेषता समारोह ( A010052 )
1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, ...
फिर हमारे पास निम्नलिखित उदाहरण हैं:
- और
- और
- और
- और
मोबीअस उलटा के परिणाम के लिए अंतिम हैं : किसी भी समीकरण के बराबर है ।
स्टेप बाय स्टेप उदाहरण
यह एक उदाहरण है जो परिभाषा में उपयोग किए गए अंकन से परिचित नहीं लोगों के लिए कदम से गणना की जाती है। कार्यों पर विचार करें और । अब हम उनके घुमाव के मूल्यांकन करेंगे में । उनकी पहली कुछ शर्तें नीचे दी गई तालिका में सूचीबद्ध हैं।
सभी प्राकृतिक संख्या से अधिक राशि दोहराता कि विभाजन , इस प्रकार के सभी प्राकृतिक divisors मान लिया गया है । ये । प्रत्येक योज्य में, हम का मूल्यांकन में और गुणा इसके साथ पर मूल्यांकन किया जाता । अब हम निष्कर्ष निकाल सकते हैं
fun
?