मोत्ज़किन संख्या

गणित में, $n$वें मोत्जकिन संख्या एक वृत्त पर $n$ बिंदु (आवश्यक नहीं कि प्रत्येक बिंदु को जीवा से स्पर्श किया जाता हैं) के बीच अप्रतिछेदी जीवा खींचने के विभिन्न प्रकारो की संख्या है। मोत्जकिन संख्याओं का नाम थिओडोर मोत्ज़किन के नाम पर रखा गया है और ज्यामिति, साहचर्य और संख्या सिद्धांत में इसके विविध अनुप्रयोग हैं।

मोत्ज़किन संख्याएँ $$M_n$$ के लिए $$n = 0, 1, \dots$$ अनुक्रम बनाया जाता हैं:


 * 1, 1, 2, 4, 9, 21, 51, 127, 323, 835, ...

उदाहरण
निम्नलिखित चित्र वृत्त ($M_{4} = 9$) पर 4 बिंदुओं के बीच अप्रतिछेदी जीवाएँ खींचने के 9 प्रकारो को दिखाता है:


 * [[Image:MotzkinChords4.svg]]निम्नलिखित चित्र वृत्त $M_{5} = 21$ पर 5 बिंदुओं के बीच अप्रतिछेदी जीवाएँ खींचने के 21 प्रकारो को दिखाता है:


 * [[Image:MotzkinChords5.svg]]

गुण
मोत्ज़किन संख्याएँ पुनरावृत्ति सम्बन्धो को संतुष्ट करती हैं


 * $$M_{n}=M_{n-1}+\sum_{i=0}^{n-2}M_iM_{n-2-i}=\frac{2n+1}{n+2}M_{n-1}+\frac{3n-3}{n+2}M_{n-2}.$$

मोत्ज़किन संख्याओं को द्विपद गुणांक और कैटलन संख्याओं के रूप में व्यक्त किया जा सकता है:


 * $$M_n=\sum_{k=0}^{\lfloor n/2\rfloor} \binom{n}{2k} C_k,$$

और इसके विपरीत,
 * $$C_{n+1}=\sum_{k=0}^{n} \binom{n}{k} M_k$$

यह देता है


 * $$\sum_{k=0}^{n}C_{k} = 1 + \sum_{k=1}^{n} \binom{n}{k} M_{k-1}.$$

जनक फलन $$m(x) = \sum_{n=0}^\infty M_n x^n$$ को मोत्ज़किन संख्याएँ संतुष्ट करती हैं
 * $$x^2 m(x)^2 + (x - 1) m(x) + 1 = 0$$

और स्पष्ट रूप से व्यक्त किया गया है
 * $$m(x) = \frac{1-x-\sqrt{1-2x-3x^2}}{2x^2}.$$

मोत्ज़किन संख्याओं का अभिन्न प्रतिनिधित्व किया गया है
 * $$M_{n}=\frac{2}{\pi}\int_0^\pi \sin(x)^2(2\cos(x)+1)^n dx$$.

उनका व्यवहार अनन्तस्पर्शी है
 * $$M_{n}\sim \frac{1}{2 \sqrt{\pi}}\left(\frac{3}{n}\right)^{3/2} 3^n,~ n \to \infty$$.

मोत्ज़किन अभाज्य एक मोत्ज़किन संख्या है जो अभाज्य संख्या है।, केवल चार ऐसे अभाज्य ज्ञात हैं:


 * 2, 127, 15511, 953467954114363

संयोगिक व्याख्याएँ
$n$ के लिए मोत्जकिन संख्या $n &minus; 1$ लंबाई के धनात्मक पूर्णांक अनुक्रमों की संख्या भी है जिसमें प्रारंभिक और अंतिम अवयव या तो 1 या 2 हैं, और किन्हीं दो क्रमागत अवयवों के बीच का अंतर −1, 0 या 1 है। समान रूप से, $n$ मोत्ज़किन संख्या $n + 1$ लंबाई के धनात्मक पूर्णांक अनुक्रमों की संख्या है जिसमें प्रारंभिक और अंतिम अवयव 1 हैं, और किन्हीं दो क्रमागत अवयवों के बीच का अंतर −1, 0 या 1 है।

इसके अतिरिक्त, $n$ के लिए मोत्जकिन संख्या $n$ चरण में निर्देशांक (0, 0) से निर्देशांक ($n$, 0) तक ग्रिड के ऊपरी दाएं चतुर्थांश पर मार्गों की संख्या देता है यदि किसी को प्रत्येक चरण पर केवल दाईं ओर (ऊपर, नीचे या सीधे) जाने की अनुमति है लेकिन नीचे $y$ = 0 अक्ष पर नहीं जाने दिया जाता हैं।

उदाहरण के लिए, निम्नलिखित चित्र (0, 0) से (4, 0) तक 9 वैध मोत्ज़किन पथ दिखाता है:


 * [[Image:Motzkin4.svg]]जैसा कि गणना की गई है, गणित की विभिन्न शाखाओं में मोत्ज़किन संख्याओं की कम से कम चौदह अलग-अलग अभिव्यक्तियाँ हैं जो मोत्ज़किन संख्याओं के अपने सर्वेक्षण में द्वारा प्रागणित किया गया हैं।

ने दिखाया कि वेक्सिलरी प्रत्यावर्तन की गणना मोत्ज़किन संख्याओं द्वारा की जाती है।

यह भी देखें

 * टेलीफोन संख्या जो प्रतिच्छेदन की अनुमति होने पर जीवाएँ बनाने के प्रकारो की संख्या को दर्शाता है
 * डेलानॉय संख्या
 * नारायण संख्या
 * श्रोडर संख्या