मोत्ज़किन संख्या: Difference between revisions
(→उदाहरण) |
(→गुण) |
||
Line 25: | Line 25: | ||
== गुण == | == गुण == | ||
मोत्ज़किन संख्याएँ [[पुनरावृत्ति संबंध]] | मोत्ज़किन संख्याएँ [[पुनरावृत्ति संबंध|पुनरावृत्ति सम्बन्धो]] को संतुष्ट करती हैं | ||
:<math>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}.</math> | :<math>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}.</math> | ||
मोत्ज़किन संख्याओं को [[द्विपद गुणांक]] और [[कैटलन संख्या|कैटलन संख्याओं]] के रूप में व्यक्त किया जा सकता है: | |||
:<math>M_n=\sum_{k=0}^{\lfloor n/2\rfloor} \binom{n}{2k} C_k,</math> | :<math>M_n=\sum_{k=0}^{\lfloor n/2\rfloor} \binom{n}{2k} C_k,</math> | ||
Line 36: | Line 36: | ||
:<math>\sum_{k=0}^{n}C_{k} = 1 + \sum_{k=1}^{n} \binom{n}{k} M_{k-1}.</math> | :<math>\sum_{k=0}^{n}C_{k} = 1 + \sum_{k=1}^{n} \binom{n}{k} M_{k-1}.</math> | ||
जनक फलन <math>m(x) = \sum_{n=0}^\infty M_n x^n</math> को मोत्ज़किन संख्याएँ संतुष्ट करती हैं | |||
:<math>x^2 m(x)^2 + (x - 1) m(x) + 1 = 0</math> | :<math>x^2 m(x)^2 + (x - 1) m(x) + 1 = 0</math> | ||
और स्पष्ट रूप से व्यक्त किया गया है | और स्पष्ट रूप से व्यक्त किया गया है | ||
:<math>m(x) = \frac{1-x-\sqrt{1-2x-3x^2}}{2x^2}.</math> | :<math>m(x) = \frac{1-x-\sqrt{1-2x-3x^2}}{2x^2}.</math> | ||
मोत्ज़किन संख्याओं का अभिन्न प्रतिनिधित्व किया गया है | |||
:<math>M_{n}=\frac{2}{\pi}\int_0^\pi \sin(x)^2(2\cos(x)+1)^n dx</math>. | :<math>M_{n}=\frac{2}{\pi}\int_0^\pi \sin(x)^2(2\cos(x)+1)^n dx</math>. | ||
उनका व्यवहार | उनका व्यवहार अनन्तस्पर्शी है | ||
:<math>M_{n}\sim \frac{1}{2 \sqrt{\pi}}\left(\frac{3}{n}\right)^{3/2} 3^n,~ n \to \infty</math>. | :<math>M_{n}\sim \frac{1}{2 \sqrt{\pi}}\left(\frac{3}{n}\right)^{3/2} 3^n,~ n \to \infty</math>. | ||
मोत्ज़किन अभाज्य एक मोत्ज़किन संख्या है जो [[अभाज्य संख्या]] है। {{Asof|2019}}, केवल चार ऐसे अभाज्य ज्ञात हैं: | |||
: 2, 127, 15511, 953467954114363 {{OEIS|id=A092832}} | : 2, 127, 15511, 953467954114363 {{OEIS|id=A092832}} |
Revision as of 09:41, 21 July 2023
Named after | थियोडोर मोत्जकिन |
---|---|
Publication year | 1948 |
Author of publication | थियोडोर मोत्जकिन |
No. of known terms | अनंत |
Formula | गुण देखा जाता हैं |
First terms | 1, 1, 2, 4, 9, 21, 51 |
OEIS index |
|
गणित में, nवें मोत्जकिन संख्या n एक वृत्त पर बिंदु (आवश्यक नहीं कि प्रत्येक बिंदु को जीवा से स्पर्श किया जाए) के बीच अप्रतिछेदी जीवा खींचने के विभिन्न प्रकारो की संख्या है। मोत्जकिन संख्याओं का नाम थिओडोर मोत्ज़किन के नाम पर रखा गया है और ज्यामिति, साहचर्य और संख्या सिद्धांत में इसके विविध अनुप्रयोग हैं।
मोत्ज़किन संख्याएँ के लिए अनुक्रम बनाया जाता हैं:
उदाहरण
निम्नलिखित चित्र वृत्त (M4 = 9) पर 4 बिंदुओं के बीच अप्रतिछेदी जीवाएँ खींचने के 9 प्रकारो को दिखाता है:
- निम्नलिखित चित्र वृत्त M5 = 21 पर 5 बिंदुओं के बीच अप्रतिछेदी जीवाएँ खींचने के 21 प्रकारो को दिखाता है:
गुण
मोत्ज़किन संख्याएँ पुनरावृत्ति सम्बन्धो को संतुष्ट करती हैं
मोत्ज़किन संख्याओं को द्विपद गुणांक और कैटलन संख्याओं के रूप में व्यक्त किया जा सकता है:
और इसके विपरीत,[1]
यह देता है
जनक फलन को मोत्ज़किन संख्याएँ संतुष्ट करती हैं
और स्पष्ट रूप से व्यक्त किया गया है
मोत्ज़किन संख्याओं का अभिन्न प्रतिनिधित्व किया गया है
- .
उनका व्यवहार अनन्तस्पर्शी है
- .
मोत्ज़किन अभाज्य एक मोत्ज़किन संख्या है जो अभाज्य संख्या है। As of 2019[update], केवल चार ऐसे अभाज्य ज्ञात हैं:
संयुक्त व्याख्याएँ
के लिए मोट्ज़किन नंबर n लंबाई के धनात्मक पूर्णांक अनुक्रमों की संख्या भी है n − 1 जिसमें प्रारंभिक और अंतिम तत्व या तो 1 या 2 हैं, और किन्हीं दो लगातार तत्वों के बीच का अंतर −1, 0 या 1 है। समान रूप से, मोत्ज़किन संख्या n लंबाई के धनात्मक पूर्णांक अनुक्रमों की संख्या है n + 1 जिसमें प्रारंभिक और अंतिम तत्व 1 हैं, और किन्हीं दो लगातार तत्वों के बीच का अंतर −1, 0 या 1 है।
इसके अलावा, मोट्ज़किन नंबर के लिए n निर्देशांक (0, 0) से समन्वय () तक ग्रिड के ऊपरी दाएं चतुर्थांश पर मार्गों की संख्या देता हैn, 0) में n कदम यदि किसी को प्रत्येक कदम पर केवल दाईं ओर (ऊपर, नीचे या सीधे) जाने की अनुमति है लेकिन नीचे डुबकी लगाने से मना किया गया है y = 0 अक्ष.
उदाहरण के लिए, निम्नलिखित आंकड़ा (0, 0) से (4, 0) तक 9 वैध मोत्ज़किन पथ दिखाता है:
- जैसा कि गणना की गई है, गणित की विभिन्न शाखाओं में मोट्ज़किन संख्याओं की कम से कम चौदह अलग-अलग अभिव्यक्तियाँ हैं Donaghey & Shapiro (1977) मोत्ज़किन संख्याओं के अपने सर्वेक्षण में।
Guibert, Pergola & Pinzani (2001) दिखाया गया है कि वेक्सिलरी इन्वोल्यूशन की गणना मोट्ज़किन संख्याओं द्वारा की जाती है।
यह भी देखें
- टेलीफोन नंबर (गणित) जो प्रतिच्छेदन की अनुमति होने पर जीवाएँ खींचने के तरीकों की संख्या को दर्शाता है
- डेलानॉय नंबर
- नारायण संख्या
- श्रोडर संख्या
संदर्भ
- ↑ Yi Wang and Zhi-Hai Zhang (2015). "सामान्यीकृत मोट्ज़किन संख्याओं का संयोजन" (PDF). Journal of Integer Sequences (18).
- Bernhart, Frank R. (1999), "Catalan, Motzkin, and Riordan numbers", Discrete Mathematics, 204 (1–3): 73–112, doi:10.1016/S0012-365X(99)00054-0
- Donaghey, R.; Shapiro, L. W. (1977), "Motzkin numbers", Journal of Combinatorial Theory, Series A, 23 (3): 291–301, doi:10.1016/0097-3165(77)90020-6, MR 0505544
- Guibert, O.; Pergola, E.; Pinzani, R. (2001), "Vexillary involutions are enumerated by Motzkin numbers", Annals of Combinatorics, 5 (2): 153–174, doi:10.1007/PL00001297, ISSN 0218-0006, MR 1904383, S2CID 123053532
- Motzkin, T. S. (1948), "Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products", Bulletin of the American Mathematical Society, 54 (4): 352–360, doi:10.1090/S0002-9904-1948-09002-4