डिक्सन बहुपद: Difference between revisions

Revision as of 11:56, 17 March 2023

गणित में, डिक्सन बहुपद, जिसे $D n (x, α)$ द्वारा निरूपित किया जाता है, एल.ई. डिक्सन (1897) द्वारा प्रस्तुत एक बहुपद अनुक्रम बनाता है। ब्रेवर (1961) द्वारा ब्रेवर योगों के अपने अध्ययन में उन्हें फिर से खोजा गया कई बार, यद्यपि कदाचित, ब्रेवर बहुपद के रूप में संदर्भित किया गया हो।

सम्मिश्र संख्याओं में, डिक्सन बहुपद चर के परिवर्तन के साथ अनिवार्य रूप से चेबीशेव बहुपदों के समतुल्य हैं, और, वस्तुतः, डिक्सन बहुपदों को कभी-कभी चेबीशेव बहुपद कहा जाता है।

डिक्सन बहुपदों का अध्ययन सामान्यतः परिमित क्षेत्रों पर किया जाता है, जहाँ वे कभी-कभी चेबीशेव बहुपदों के समतुल्य नहीं हो सकते हैं। उनमें रुचि का एक मुख्य कारण निश्चित $α$ के लिए, वे क्रमपरिवर्तन बहुपदों के कई उदाहरण देते हैं; परिमित क्षेत्रों के क्रमपरिवर्तन के रूप में कार्य करने वाले बहुपद।

परिभाषा

प्रथम प्रकार

पहचान के साथ क्रमविनिमेय वलय $R$ में पूर्णांक $n > 0$ और $α$ के लिए (प्रायः परिमित क्षेत्र $F q = GF(q)$ चुना जाता है ) $R$ पर डिक्सन बहुपद (प्रथम प्रकार का)^[1]

D_{n}(x,\alpha )=\sum _{i=0}^{\left\lfloor {\frac {n}{2}}\right\rfloor }{\frac {n}{n-i}}{\binom {n-i}{i}}(-\alpha )^{i}x^{n-2i}\,

द्वारा दिया जाता है।

पूर्व कुछ डिक्सन बहुपद

{\begin{aligned}D_{1}(x,\alpha )&=x\\D_{2}(x,\alpha )&=x^{2}-2\alpha \\D_{3}(x,\alpha )&=x^{3}-3x\alpha \\D_{4}(x,\alpha )&=x^{4}-4x^{2}\alpha +2\alpha ^{2}\\D_{5}(x,\alpha )&=x^{5}-5x^{3}\alpha +5x\alpha ^{2}\,\end{aligned}}

हैं।

वे प्रारंभिक शर्तों $D 0 (x, α) = 2$ और $D 1 (x, α) = x$ के साथ $n \geq 2$ ,

D_{n}(x,\alpha )=xD_{n-1}(x,\alpha )-\alpha D_{n-2}(x,\alpha )\,,

के लिए पुनरावृत्ति संबंध द्वारा भी उत्पन्न हो सकते हैं।

गुणांक पूर्व दो पदों के लिए न्यूनतम अंतर के साथ ओईआईएस^[2]^[3]^[4]^[5] में कई स्थानों पर दिए गए हैं।

द्वितीय प्रकार

द्वितीय प्रकार के डिक्सन बहुपद, $E n (x, α)$ द्वारा परिभाषित किया गया है

E_{n}(x,\alpha )=\sum _{i=0}^{\left\lfloor {\frac {n}{2}}\right\rfloor }{\binom {n-i}{i}}(-\alpha )^{i}x^{n-2i}.

उनका अधिक अध्ययन नहीं किया गया है, और प्रथम प्रकार के डिक्सन बहुपदों के समान गुण हैं। द्वितीय प्रकार के पूर्व कुछ डिक्सन बहुपद हैं

{\begin{aligned}E_{0}(x,\alpha )&=1\\E_{1}(x,\alpha )&=x\\E_{2}(x,\alpha )&=x^{2}-\alpha \\E_{3}(x,\alpha )&=x^{3}-2x\alpha \\E_{4}(x,\alpha )&=x^{4}-3x^{2}\alpha +\alpha ^{2}\,.\end{aligned}}

वे पुनरावृत्ति संबंध द्वारा भी उत्पन्न हो सकते हैं $n \geq 2$ ,

E_{n}(x,\alpha )=xE_{n-1}(x,\alpha )-\alpha E_{n-2}(x,\alpha )\,,

प्रारंभिक शर्तों के साथ $E 0 (x, α) = 1$ और $E 1 (x, α) = x$ .

गुणांक भी ओईआईएस में दिए गए हैं।^[6]^[7]

== गुण == $D n$ } कार्यात्मक समीकरण को संतुष्ट करने वाले अद्वितीय मोनिक बहुपद हैं

D_{n}\left(u+{\frac {\alpha }{u}},\alpha \right)=u^{n}+\left({\frac {\alpha }{u}}\right)^{n},

कहाँ $α \in F q$ और $u \neq 0 \in F q 2$ .^[8] वे एक रचना नियम को भी पूरा करते हैं,^[8]: $D_{mn}(x,\alpha )=D_{m}{\bigl (}D_{n}(x,\alpha ),\alpha ^{n}{\bigr )}\,=D_{n}{\bigl (}D_{m}(x,\alpha ),\alpha ^{m}{\bigr )}\,.$

 $E n$ } एक कार्यात्मक समीकरण को भी संतुष्ट करता है^[8]: $E_{n}\left(y+{\frac {\alpha }{y}},\alpha \right)={\frac {y^{n+1}-\left({\frac {\alpha }{y}}\right)^{n+1}}{y-{\frac {\alpha }{y}}}}\,,$

के लिए $y \neq 0$ , $y 2 \neq α$ , साथ $α \in F q$ और $y \in F q 2$ .

डिक्सन बहुपद $y = D n$ साधारण अवकल समीकरण का एक हल है

\left(x^{2}-4\alpha \right)y''+xy'-n^{2}y=0\,,

और डिक्सन बहुपद $y = E n$ अवकल समीकरण का एक हल है

\left(x^{2}-4\alpha \right)y''+3xy'-n(n+2)y=0\,.

इनका जनरेटिंग फंक्शन#साधारण जनरेटिंग फंक्शन हैं

{\begin{aligned}\sum _{n}D_{n}(x,\alpha )z^{n}&={\frac {2-xz}{1-xz+\alpha z^{2}}}\\\sum _{n}E_{n}(x,\alpha )z^{n}&={\frac {1}{1-xz+\alpha z^{2}}}\,.\end{aligned}}

अन्य बहुपदों के लिंक

उपरोक्त पुनरावृत्ति संबंध से, डिक्सन बहुपद लुकास अनुक्रम हैं। विशेष तौर पर $α = -1$ , पूर्व प्रकार के डिक्सन बहुपद फाइबोनैचि बहुपद बहुपद हैं, और दूसरे प्रकार के डिक्सन बहुपद लुकास बहुपद हैं।

उपरोक्त रचना नियम के अनुसार, जब α इडेम्पोटेंट (रिंग थ्योरी) है, तो प्रथम प्रकार के डिक्सन बहुपदों की रचना क्रमविनिमेय है।

पैरामीटर के साथ डिक्सन बहुपद $α = 0$ एकपदी दें।

$D_{n}(x,0)=x^{n}\,.$

पैरामीटर के साथ डिक्सन बहुपद $α = 1$ चेबिशेव बहुपदों से संबंधित हैं $T n (x) = cos (n arccos x)$ द्वारा प्रथम प्रकार का^[1]

$D_{n}(2x,1)=2T_{n}(x)\,.$

डिक्सन बहुपद के बाद से $D n (x, α)$ को अतिरिक्त idempotent वाले रिंगों पर परिभाषित किया जा सकता है, $D n (x, α)$ प्रायः चेबीशेव बहुपद से संबंधित नहीं होता है।

क्रमपरिवर्तन बहुपद और डिक्सन बहुपद

एक क्रमचय बहुपद (किसी दिए गए परिमित क्षेत्र के लिए) वह है जो परिमित क्षेत्र के तत्वों के क्रमचय के रूप में कार्य करता है।

डिक्सन बहुपद $D n (x, α)$ (के एक कार्य के रूप में माना जाता है $x$ स्थिर α के साथ) क्षेत्र के लिए एक क्रमचय बहुपद है $q$ तत्व अगर और केवल अगर $n$ कोप्राइम है $q 2 - 1$ .^[9]

Fried (1970) ने साबित किया कि कोई भी अभिन्न बहुपद जो अनंत रूप से कई प्रमुख क्षेत्रों के लिए एक क्रमचय बहुपद है, डिक्सन बहुपद और रैखिक बहुपद (तर्कसंगत गुणांक के साथ) की एक रचना है। यह दावा शूर के अनुमान के रूप में जाना जाता है, यद्यपि वस्तुतः शूर ने यह अनुमान नहीं लगाया था। चूंकि फ्राइड के पेपर में कई त्रुटियां थीं, एक सही खाता दिया गया था Turnwald (1995), और बाद में Müller (1997) ने शूर के कारण तर्क की तर्ज पर एक सरल प्रमाण दिया।

आगे, Müller (1997) सिद्ध किया कि परिमित क्षेत्र पर कोई भी क्रमचय बहुपद $F q$ जिसकी डिग्री एक साथ coprime है $q$ और उससे कम $q.mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num,.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0 0.1em}.mw-parser-output .sfrac .den{border-top:1px solid}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}1/4$ डिक्सन बहुपदों और रैखिक बहुपदों का संयोजन होना चाहिए।

सामान्यीकरण

परिमित क्षेत्रों पर दोनों प्रकार के डिक्सन बहुपदों को सामान्यीकृत डिक्सन बहुपदों के अनुक्रम के प्रारंभिक सदस्यों के रूप में माना जा सकता है, जिन्हें डिक्सन बहुपद कहा जाता है। {{math|(k + 1)}वें प्रकार।^[10] विशेष तौर पर $α \neq 0 \in F q$ साथ $q = p e$ कुछ प्राइम के लिए $p$ और कोई पूर्णांक $n \geq 0$ और $0 \leq k < p$ , द $n$ वें डिक्सन बहुपद {{math|(k + 1)}वें प्रकार खत्म $F q$ , द्वारा चिह्नित $D n, k (x, α)$ द्वारा परिभाषित किया गया है^[11]

D_{0,k}(x,\alpha )=2-k

और

D_{n,k}(x,\alpha )=\sum _{i=0}^{\left\lfloor {\frac {n}{2}}\right\rfloor }{\frac {n-ki}{n-i}}{\binom {n-i}{i}}(-\alpha )^{i}x^{n-2i}\,.

$D n,0 (x, α) = D n (x, α)$ और $D n,1 (x, α) = E n (x, α)$ , यह दर्शाता है कि यह परिभाषा डिक्सन के मूल बहुपदों को एकीकृत और सामान्यीकृत करती है।

डिक्सन बहुपदों के महत्वपूर्ण गुण भी सामान्यीकरण करते हैं:^[12]

पुनरावृत्ति संबंध: के लिए $n \geq 2$ ,

D_{n,k}(x,\alpha )=xD_{n-1,k}(x,\alpha )-\alpha D_{n-2,k}(x,\alpha )\,,

प्रारंभिक शर्तों के साथ

D 0, k (x, α) = 2 - k

और

D 1, k (x, α) = x

.

कार्यात्मक समीकरण:

D_{n,k}\left(y+\alpha y^{-1},\alpha \right)={\frac {y^{2n}+k\alpha y^{2n-2}+\cdots +k\alpha ^{n-1}y^{2}+\alpha ^{n}}{y^{n}}}={\frac {y^{2n}+{\alpha }^{n}}{y^{n}}}+\left({\frac {k\alpha }{y^{n}}}\right){\frac {y^{2n}-{\alpha }^{n-1}y^{2}}{y^{2}-\alpha }}\,,

कहाँ

y \neq 0

,

y 2 \neq α

.

उत्पन्न समारोह:

\sum _{n=0}^{\infty }D_{n,k}(x,\alpha )z^{n}={\frac {2-k+(k-1)xz}{1-xz+\alpha z^{2}}}\,.

↑ ^1.0 ^1.1 Lidl & Niederreiter 1983, p. 355
↑ see OEIS A132460
↑ see OEIS A213234
↑ see OEIS A113279
↑ see OEIS A034807, this one without signs but with a lot of references
↑ see OEIS A115139
↑ see OEIS A011973, this one again without signs but with a lot of references
↑ ^8.0 ^8.1 ^8.2 Mullen & Panario 2013, p. 283
↑ Lidl & Niederreiter 1983, p. 356
↑ Wang, Q.; Yucas, J. L. (2012), "Dickson polynomials over finite fields", Finite Fields and Their Applications, 18 (4): 814–831, doi:10.1016/j.ffa.2012.02.001
↑ Mullen & Panario 2013, p. 287
↑ Mullen & Panario 2013, p. 288

संदर्भ

Brewer, B. W. (1961), "On certain character sums", Transactions of the American Mathematical Society, 99 (2): 241–245, doi:10.2307/1993392, ISSN 0002-9947, JSTOR 1993392, MR 0120202, Zbl 0103.03205
Dickson, L. E. (1897). "The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group I,II". Ann. of Math. The Annals of Mathematics. 11 (1/6): 65–120, 161–183. doi:10.2307/1967217. hdl:2027/uiuo.ark:/13960/t4zh9cw1v. ISSN 0003-486X. JFM 28.0135.03. JSTOR 1967217.
Fried, Michael (1970). "On a conjecture of Schur". Michigan Math. J. 17: 41–55. doi:10.1307/mmj/1029000374. ISSN 0026-2285. MR 0257033. Zbl 0169.37702.
Lidl, R.; Mullen, G. L.; Turnwald, G. (1993). Dickson polynomials. Pitman Monographs and Surveys in Pure and Applied Mathematics. Vol. 65. Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York. ISBN 978-0-582-09119-1. MR 1237403. Zbl 0823.11070.
Lidl, Rudolf; Niederreiter, Harald (1983). Finite fields. Encyclopedia of Mathematics and Its Applications. Vol. 20 (1st ed.). Addison-Wesley. ISBN 978-0-201-13519-0. Zbl 0866.11069.
Mullen, Gary L. (2001) [1994], "Dickson polynomials", Encyclopedia of Mathematics, EMS Press
Mullen, Gary L.; Panario, Daniel (2013), Handbook of Finite Fields, CRC Press, ISBN 978-1-4398-7378-6
Müller, Peter (1997). "A Weil-bound free proof of Schur's conjecture". Finite Fields and Their Applications. 3: 25–32. doi:10.1006/ffta.1996.0170. Zbl 0904.11040.
Rassias, Thermistocles M.; Srivastava, H.M.; Yanushauskas, A. (1991). Topics in Polynomials of One and Several Variables and Their Applications: A Legacy of P.L.Chebyshev. World Scientific. pp. 371–395. ISBN 978-981-02-0614-7.
Turnwald, Gerhard (1995). "On Schur's conjecture". J. Austral. Math. Soc. Ser. A. 58 (3): 312–357. doi:10.1017/S1446788700038349. MR 1329867. Zbl 0834.11052.
Young, Paul Thomas (2002). "On modified Dickson polynomials" (PDF). Fibonacci Quarterly. 40 (1): 33–40.

[LN355-1] 1.0 ^1.1 Lidl & Niederreiter 1983, p. 355

[2] see OEIS A132460

[3] see OEIS A213234

[4] see OEIS A113279

[5] see OEIS A034807, this one without signs but with a lot of references

[6] see OEIS A115139

[7] see OEIS A011973, this one again without signs but with a lot of references

[MP283-8] 8.0 ^8.1 ^8.2 Mullen & Panario 2013, p. 283

[LN356-9] Lidl & Niederreiter 1983, p. 356

[10] Wang, Q.; Yucas, J. L. (2012), "Dickson polynomials over finite fields", Finite Fields and Their Applications, 18 (4): 814–831, doi:10.1016/j.ffa.2012.02.001

[11] Mullen & Panario 2013, p. 287

[12] Mullen & Panario 2013, p. 288

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

@@ Line 1: / Line 1: @@
-गणित में, डिक्सन बहुपद, निरूपित {{math|''D<sub>n</sub>''(''x'',''α'')}}, द्वारा प्रस्तुत एक [[बहुपद अनुक्रम]] बनाएं {{harvs|txt=yes|authorlink=Leonard Eugene Dickson|first=L. E. |last=Dickson|year= 1897}}. द्वारा उन्हें फिर से खोजा गया {{harvtxt|Brewer|1961}} ब्रेवर योगों के अपने अध्ययन में और कई बार, हालांकि शायद ही कभी, ब्रेवर बहुपद के रूप में संदर्भित किया गया हो।
+गणित में, डिक्सन बहुपद, जिसे {{math|''D<sub>n</sub>''(''x'',''α'')}} द्वारा निरूपित किया जाता है, {{harvs|txt=yes|authorlink=Leonard Eugene Dickson|first=एल.ई. |last=डिक्सन|year= 1897}} द्वारा प्रस्तुत एक [[बहुपद अनुक्रम]] बनाता है। {{harvtxt|ब्रेवर|1961}} द्वारा ब्रेवर योगों के अपने अध्ययन में उन्हें फिर से खोजा गया  कई बार, यद्यपि  कदाचित, ब्रेवर बहुपद के रूप में संदर्भित किया गया हो।
-सम्मिश्र संख्याओं में, डिक्सन बहुपद चर के परिवर्तन के साथ अनिवार्य रूप से चेबीशेव बहुपदों के समतुल्य हैं, और, वास्तव में, डिक्सन बहुपदों को कभी-कभी चेबीशेव बहुपद कहा जाता है।
+सम्मिश्र संख्याओं में, डिक्सन बहुपद चर के परिवर्तन के साथ अनिवार्य रूप से चेबीशेव बहुपदों के समतुल्य हैं, और, वस्तुतः, डिक्सन बहुपदों को कभी-कभी चेबीशेव बहुपद कहा जाता है।
-डिक्सन बहुपदों का अध्ययन आम तौर पर [[परिमित क्षेत्र]]ों पर किया जाता है, जहाँ वे कभी-कभी चेबीशेव बहुपदों के समतुल्य नहीं हो सकते हैं। उनमें दिलचस्पी का एक मुख्य कारण फिक्स्ड के लिए है {{math|''α''}}, वे क्रम[[परिवर्तन]] बहुपदों के कई उदाहरण देते हैं; परिमित क्षेत्रों के क्रमपरिवर्तन के रूप में कार्य करने वाले बहुपद।
+डिक्सन बहुपदों का अध्ययन सामान्यतः  [[परिमित क्षेत्र|परिमित क्षेत्रों]]  पर किया जाता है, जहाँ वे कभी-कभी चेबीशेव बहुपदों के समतुल्य नहीं हो सकते हैं। उनमें  रुचि का एक मुख्य कारण निश्चित {{math|''α''}}  के लिए, वे  [[परिवर्तन|क्रमपरिवर्तन]] बहुपदों के कई उदाहरण देते हैं; परिमित क्षेत्रों के क्रमपरिवर्तन के रूप में कार्य करने वाले बहुपद।
 == परिभाषा ==
-=== पहली तरह ===
+=== प्रथम प्रकार ===
-पूर्णांक के लिए {{math|''n'' > 0}} और {{mvar|α}} एक [[क्रमविनिमेय अंगूठी]] में {{mvar|R}} पहचान के साथ (अक्सर परिमित क्षेत्र चुना जाता है {{math|'''F'''<sub>''q''</sub> {{=}} GF(''q'')}}) डिक्सन बहुपद (पहली तरह का) खत्म {{mvar|R}} द्वारा दिया गया है<ref name=LN355>{{harvnb|Lidl|Niederreiter|1983|loc=p. 355}}</ref>
+पहचान के साथ [[क्रमविनिमेय अंगूठी|क्रमविनिमेय वलय]]  {{mvar|R}} में पूर्णांक {{math|''n'' > 0}} और {{mvar|α}} के लिए   (प्रायः  परिमित क्षेत्र {{math|'''F'''<sub>''q''</sub> {{=}} GF(''q'')}} चुना जाता है ) {{mvar|R}} पर  डिक्सन बहुपद (प्रथम प्रकार का)<ref name=LN355>{{harvnb|Lidl|Niederreiter|1983|loc=p. 355}}</ref>
-:<math>D_n(x,\alpha)=\sum_{i=0}^{\left\lfloor \frac{n}{2} \right\rfloor}\frac{n}{n-i} \binom{n-i}{i} (-\alpha)^i x^{n-2i} \,.</math>
+:<math>D_n(x,\alpha)=\sum_{i=0}^{\left\lfloor \frac{n}{2} \right\rfloor}\frac{n}{n-i} \binom{n-i}{i} (-\alpha)^i x^{n-2i} \,</math>
-पहले कुछ डिक्सन बहुपद हैं
+:द्वारा दिया जाता है।
+पूर्व कुछ डिक्सन बहुपद
 :<math>\begin{align}
@@ Line 17: / Line 18: @@
 D_3(x,\alpha) &= x^3 - 3x\alpha \\
 D_4(x,\alpha) &= x^4 - 4x^2\alpha + 2\alpha^2 \\
-D_5(x,\alpha) &= x^5 - 5x^3\alpha + 5x\alpha^2 \,.
+D_5(x,\alpha) &= x^5 - 5x^3\alpha + 5x\alpha^2 \,
 \end{align}</math>
-वे [[पुनरावृत्ति संबंध]] द्वारा भी उत्पन्न हो सकते हैं {{math|''n'' ≥ 2}},
+:हैं।
+वे प्रारंभिक शर्तों  {{math|''D''<sub>0</sub>(''x'',''α'') {{=}} 2}} और {{math|''D''<sub>1</sub>(''x'',''α'') {{=}} ''x''}} के साथ {{math|''n'' ≥ 2}},
 :<math>D_n(x,\alpha) = xD_{n-1}(x,\alpha)-\alpha D_{n-2}(x,\alpha) \,,</math>
-प्रारंभिक शर्तों के साथ {{math|''D''<sub>0</sub>(''x'',''α'') {{=}} 2}} और {{math|''D''<sub>1</sub>(''x'',''α'') {{=}} ''x''}}.
+के लिए [[पुनरावृत्ति संबंध]] द्वारा भी उत्पन्न हो सकते हैं।
-गुणांक OEIS में कई स्थानों पर दिए गए हैं<ref>{{citation | title=see OEIS A132460| url= https://oeis.org/A132460}}</ref><ref>{{citation | title=see OEIS A213234| url= https://oeis.org/A213234}}</ref><ref>{{citation | title=see OEIS A113279| url= https://oeis.org/A113279}}</ref><ref>{{citation | title=see OEIS A034807, this one without signs but with a lot of references| url= https://oeis.org/A034807}}</ref> पहले दो टर्म के लिए मिनट के अंतर के साथ।
+गुणांक पूर्व दो पदों के लिए न्यूनतम अंतर के साथ ओईआईएस<ref>{{citation | title=see OEIS A132460| url= https://oeis.org/A132460}}</ref><ref>{{citation | title=see OEIS A213234| url= https://oeis.org/A213234}}</ref><ref>{{citation | title=see OEIS A113279| url= https://oeis.org/A113279}}</ref><ref>{{citation | title=see OEIS A034807, this one without signs but with a lot of references| url= https://oeis.org/A034807}}</ref> में कई स्थानों पर दिए गए हैं।
-=== दूसरी तरह ===
+=== द्वितीय प्रकार ===
-दूसरी तरह के डिक्सन बहुपद, {{math|''E<sub>n</sub>''(''x'',''α'')}} द्वारा परिभाषित किया गया है
+द्वितीय प्रकार के डिक्सन बहुपद, {{math|''E<sub>n</sub>''(''x'',''α'')}} द्वारा परिभाषित किया गया है
 :<math>E_n(x,\alpha)=\sum_{i=0}^{\left\lfloor \frac{n}{2} \right\rfloor}\binom{n-i}{i} (-\alpha)^i x^{n-2i}. </math>
-उनका अधिक अध्ययन नहीं किया गया है, और पहली तरह के डिक्सन बहुपदों के समान गुण हैं।
+उनका अधिक अध्ययन नहीं किया गया है, और प्रथम प्रकार के डिक्सन बहुपदों के समान गुण हैं।
-दूसरी तरह के पहले कुछ डिक्सन बहुपद हैं
+द्वितीय प्रकार के पूर्व कुछ डिक्सन बहुपद हैं
 :<math>\begin{align}
@@ Line 44: / Line 46: @@
 प्रारंभिक शर्तों के साथ {{math|''E''<sub>0</sub>(''x'',''α'') {{=}} 1}} और {{math|''E''<sub>1</sub>(''x'',''α'') {{=}} ''x''}}.
-गुणांक भी OEIS में दिए गए हैं।<ref>{{citation | title=see OEIS A115139| url= https://oeis.org/A115139}}</ref><ref>{{citation | title=see OEIS A011973, this one again without signs but with a lot of references| url= https://oeis.org/A011973}}</ref>
+गुणांक भी ओईआईएस में दिए गए हैं।<ref>{{citation | title=see OEIS A115139| url= https://oeis.org/A115139}}</ref><ref>{{citation | title=see OEIS A011973, this one again without signs but with a lot of references| url= https://oeis.org/A011973}}</ref>
@@ Line 68: / Line 70: @@
 == अन्य बहुपदों के लिंक ==
-उपरोक्त पुनरावृत्ति संबंध से, डिक्सन बहुपद [[लुकास अनुक्रम]] हैं। विशेष तौर पर {{math|''α'' {{=}} −1}}, पहले प्रकार के डिक्सन बहुपद [[फाइबोनैचि बहुपद]] बहुपद हैं, और दूसरे प्रकार के डिक्सन बहुपद [[लुकास बहुपद]] हैं।
+उपरोक्त पुनरावृत्ति संबंध से, डिक्सन बहुपद [[लुकास अनुक्रम]] हैं। विशेष तौर पर {{math|''α'' {{=}} −1}}, पूर्व प्रकार के डिक्सन बहुपद [[फाइबोनैचि बहुपद]] बहुपद हैं, और दूसरे प्रकार के डिक्सन बहुपद [[लुकास बहुपद]] हैं।
-उपरोक्त रचना नियम के अनुसार, जब α इडेम्पोटेंट (रिंग थ्योरी) है, तो पहली तरह के डिक्सन बहुपदों की रचना क्रमविनिमेय है।
+उपरोक्त रचना नियम के अनुसार, जब α इडेम्पोटेंट (रिंग थ्योरी) है, तो प्रथम प्रकार के डिक्सन बहुपदों की रचना क्रमविनिमेय है।
 * पैरामीटर के साथ डिक्सन बहुपद {{math|''α'' {{=}} 0}} [[एकपद]]ी दें।
 <math>D_n(x,0) = x^n \, . </math>
-* पैरामीटर के साथ डिक्सन बहुपद {{math|''α'' {{=}} 1}} चेबिशेव बहुपदों से संबंधित हैं {{math|''T<sub>n</sub>''(''x'') {{=}} cos (''n'' arccos ''x'')}} द्वारा पहली तरह का<ref name="LN355" />
+* पैरामीटर के साथ डिक्सन बहुपद {{math|''α'' {{=}} 1}} चेबिशेव बहुपदों से संबंधित हैं {{math|''T<sub>n</sub>''(''x'') {{=}} cos (''n'' arccos ''x'')}} द्वारा प्रथम प्रकार का<ref name="LN355" />
 <math>D_n(2x, 1) = 2T_n(x) \,.</math>
-* डिक्सन बहुपद के बाद से {{math|''D<sub>n</sub>''(''x'',''α'')}} को अतिरिक्त idempotent वाले रिंगों पर परिभाषित किया जा सकता है, {{math|''D<sub>n</sub>''(''x'',''α'')}} अक्सर चेबीशेव बहुपद से संबंधित नहीं होता है।
+* डिक्सन बहुपद के बाद से {{math|''D<sub>n</sub>''(''x'',''α'')}} को अतिरिक्त idempotent वाले रिंगों पर परिभाषित किया जा सकता है, {{math|''D<sub>n</sub>''(''x'',''α'')}} प्रायः  चेबीशेव बहुपद से संबंधित नहीं होता है।
 == क्रमपरिवर्तन बहुपद और डिक्सन बहुपद ==
@@ Line 84: / Line 86: @@
 डिक्सन बहुपद {{math|''D<sub>n</sub>''(''x'', α)}} (के एक कार्य के रूप में माना जाता है {{math|''x''}} स्थिर α के साथ) क्षेत्र के लिए एक क्रमचय बहुपद है {{math|''q''}} तत्व अगर और केवल अगर {{math|''n''}} कोप्राइम है {{math|''q''<sup>2</sup> − 1}}.<ref name="LN356">{{harvnb|Lidl|Niederreiter|1983|loc=p. 356}}</ref>
-{{harvtxt|Fried|1970}} ने साबित किया कि कोई भी अभिन्न बहुपद जो अनंत रूप से कई प्रमुख क्षेत्रों के लिए एक क्रमचय बहुपद है, डिक्सन बहुपद और रैखिक बहुपद (तर्कसंगत गुणांक के साथ) की एक रचना है।  <!-- See talk page.---> यह दावा शूर के अनुमान के रूप में जाना जाता है, हालांकि वास्तव में शूर ने यह अनुमान नहीं लगाया था। <!-- See talk page ---> चूंकि फ्राइड के पेपर में कई त्रुटियां थीं, एक सही खाता दिया गया था {{harvtxt|Turnwald|1995}}, और बाद में {{harvtxt|Müller|1997}} ने शूर के कारण तर्क की तर्ज पर एक सरल प्रमाण दिया।
+{{harvtxt|Fried|1970}} ने साबित किया कि कोई भी अभिन्न बहुपद जो अनंत रूप से कई प्रमुख क्षेत्रों के लिए एक क्रमचय बहुपद है, डिक्सन बहुपद और रैखिक बहुपद (तर्कसंगत गुणांक के साथ) की एक रचना है।  <!-- See talk page.---> यह दावा शूर के अनुमान के रूप में जाना जाता है, यद्यपि  वस्तुतः शूर ने यह अनुमान नहीं लगाया था। <!-- See talk page ---> चूंकि फ्राइड के पेपर में कई त्रुटियां थीं, एक सही खाता दिया गया था {{harvtxt|Turnwald|1995}}, और बाद में {{harvtxt|Müller|1997}} ने शूर के कारण तर्क की तर्ज पर एक सरल प्रमाण दिया।
 आगे, {{harvtxt|Müller|1997}} सिद्ध किया कि परिमित क्षेत्र पर कोई भी क्रमचय बहुपद {{math|'''F'''<sub>''q''</sub>}} जिसकी डिग्री एक साथ coprime है {{math|''q''}} और उससे कम {{math|''q''<sup>{{sfrac|1|4}}</sup>}} डिक्सन बहुपदों और रैखिक बहुपदों का संयोजन होना चाहिए।
 == सामान्यीकरण ==
-परिमित क्षेत्रों पर दोनों प्रकार के डिक्सन बहुपदों को सामान्यीकृत डिक्सन बहुपदों के अनुक्रम के प्रारंभिक सदस्यों के रूप में माना जा सकता है, जिन्हें डिक्सन बहुपद कहा जाता है। {{math|(''k'' + 1)}वें प्रकार।<ref>{{citation|first1=Q.|last1=Wang|first2=J. L.|last2=Yucas|title=Dickson polynomials over finite fields|journal=Finite Fields and Their Applications|volume=18|issue=4|year=2012|pages=814–831|doi=10.1016/j.ffa.2012.02.001|doi-access=free}}</ref> विशेष तौर पर {{math|''α'' ≠ 0 ∈ '''F'''<sub>''q''</sub>}} साथ {{math|''q'' {{=}} ''p<sup>e</sup>''}} कुछ प्राइम के लिए {{mvar|p}} और कोई पूर्णांक {{math|''n'' ≥ 0}} और {{math|0 ≤ ''k'' < ''p''}}, द{{mvar|n}}वें डिक्सन बहुपद {{math|(''k'' + 1)}वें तरह खत्म {{math|'''F'''<sub>''q''</sub>}}, द्वारा चिह्नित {{math|''D''<sub>''n'',''k''</sub>(''x'',''α'')}} द्वारा परिभाषित किया गया है<ref>{{harvnb|Mullen|Panario|2013|loc=p. 287}}</ref>
+<nowiki>परिमित क्षेत्रों पर दोनों प्रकार के डिक्सन बहुपदों को सामान्यीकृत डिक्सन बहुपदों के अनुक्रम के प्रारंभिक सदस्यों के रूप में माना जा सकता है, जिन्हें डिक्सन बहुपद कहा जाता है। {{math|(</nowiki>''k'' + 1)}वें प्रकार।<ref>{{citation|first1=Q.|last1=Wang|first2=J. L.|last2=Yucas|title=Dickson polynomials over finite fields|journal=Finite Fields and Their Applications|volume=18|issue=4|year=2012|pages=814–831|doi=10.1016/j.ffa.2012.02.001|doi-access=free}}</ref> विशेष तौर पर {{math|''α'' ≠ 0 ∈ '''F'''<sub>''q''</sub>}} साथ {{math|''q'' {{=}} ''p<sup>e</sup>''}} कुछ प्राइम के लिए {{mvar|p}} और कोई पूर्णांक {{math|''n'' ≥ 0}} और {{math|0 ≤ ''k'' < ''p''}}, द{{mvar|n}}वें डिक्सन बहुपद {{math|(''k'' + 1)}वें प्रकार खत्म {{math|'''F'''<sub>''q''</sub>}}, द्वारा चिह्नित {{math|''D''<sub>''n'',''k''</sub>(''x'',''α'')}} द्वारा परिभाषित किया गया है<ref>{{harvnb|Mullen|Panario|2013|loc=p. 287}}</ref>
 :<math>D_{0,k}(x,\alpha) = 2 - k</math>
 और

Anonymous

Search

डिक्सन बहुपद: Difference between revisions

Namespaces

More

Page actions

Revision as of 11:56, 17 March 2023

Contents

परिभाषा

प्रथम प्रकार

द्वितीय प्रकार

अन्य बहुपदों के लिंक

क्रमपरिवर्तन बहुपद और डिक्सन बहुपद

सामान्यीकरण

टिप्पणियाँ

संदर्भ

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

डिक्सन बहुपद: Difference between revisions

Revision as of 11:56, 17 March 2023

परिभाषा

प्रथम प्रकार

द्वितीय प्रकार

अन्य बहुपदों के लिंक

क्रमपरिवर्तन बहुपद और डिक्सन बहुपद

सामान्यीकरण

टिप्पणियाँ

संदर्भ

Navigation

Wiki tools

Page tools

Other projects

Categories