كثيرات حدود تشيبيشيف

رسم بياني لأول خمس كثيرات حدود تشيبيشيف من النوع T n (النوع الأول)
رسم بياني لأول خمس كثيرات حدود تشيبيشيف (من النوع الثاني )

تعد كثيرات حدود تشيبيشيف سلسلتين من كثيرات الحدود المتعامدة المرتبطة بدالتي الجيب وجيب التمام ، ويرمز لها بـتين(x){\displaystyle T_{n}(x)}ويون(x){\displaystyle U_{n}(x)}يمكن تعريفها بعدة طرق متكافئة، إحداها تبدأ بالدوال المثلثية :

كثيرات حدود تشيبيشيف من النوع الأولتين{\displaystyle T_{n}}يتم تعريفها بواسطة

تين(كوسθ)=كوس(نθ).{\displaystyle T_{n}(\cos \theta )=\cos(n\theta ).}

وبالمثل، فإن كثيرات حدود تشيبيشيف من النوع الثانييون{\displaystyle U_{n}}يتم تعريفها بواسطة

يون(كوسθ)الخطيئةθ=الخطيئة((ن+1)θ).{\displaystyle U_{n}(\cos \theta )\sin \theta ={\sin }{\big (}(n+1)\theta {\big )}.}

تُعرّف هذه التعبيرات كثيرات الحدود فيكوسθ{\displaystyle \cos \theta }ليس واضحًا للوهلة الأولى، ولكن يمكن إثباته باستخدام صيغة دي مويفر (انظر أدناه ).

كثيرات حدود تشيبيشيف T n هي كثيرات حدود ذات أكبر معامل رئيسي ممكن، وقيمتها المطلقة على الفترة [ −1, 1 ] محدودة بالعدد 1. وهي أيضًا كثيرات الحدود "القصوى" للعديد من الخصائص الأخرى. [ 1 ]

في عام ١٩٥٢، بيّن كورنيليوس لانكزوس أهمية كثيرات حدود تشيبيشيف في نظرية التقريب لحل الأنظمة الخطية؛ [ ٢ ] حيث تُستخدم جذور T <sub> n</sub> ( x ) ، والتي تُسمى أيضًا عُقد تشيبيشيف ، كنقاط مطابقة لتحسين استيفاء كثيرات الحدود . تُقلل كثيرة الحدود الناتجة من مشكلة ظاهرة رونج ، وتُقدم تقريبًا قريبًا من أفضل تقريب لكثيرة حدود لدالة متصلة وفقًا لمعيار القيمة القصوى ، والذي يُسمى أيضًا معيار " الحد الأدنى الأقصى ". يُؤدي هذا التقريب مباشرةً إلى طريقة تربيع كلينشو-كورتيس .

سُميت هذه كثيرات الحدود نسبة إلى بافنوتي تشيبيشيف . [ 3 ] يُستخدم الحرف T بسبب الترجمات الصوتية البديلة لاسم تشيبيشيف مثل Tchebycheff أو Tchebyshev (بالفرنسية) أو Tschebyschow (بالألمانية).

التعريفات

تعريف التكرار

يمكن تعريف كثيرات حدود تشيبيشيف من النوع الأول بواسطة علاقة التكرار

تي0(x)=1،تي1(x)=x،تين+1(x)=2xتين(x)-تين-1(x).{\displaystyle {\begin{aligned}T_{0}(x)&=1,\\T_{1}(x)&=x,\\T_{n+1}(x)&=2x\,T_{n}(x)-T_{n-1}(x).\end{aligned}}}

يمكن تعريف كثيرات حدود تشيبيشيف من النوع الثاني بواسطة علاقة التكرار

يو0(x)=1،يو1(x)=2x،يون+1(x)=2xيون(x)-يون-1(x)،{\displaystyle {\begin{aligned}U_{0}(x)&=1,\\U_{1}(x)&=2x,\\U_{n+1}(x)&=2x\,U_{n}(x)-U_{n-1}(x),\end{aligned}}} والذي يختلف عن ما سبق فقط في قاعدة n=1 .

التعريف المثلثي

يمكن تعريف كثيرات حدود تشيبيشيف من النوع الأول والثاني على أنها كثيرات الحدود الوحيدة التي تحقق ما يلي: تين(كوسθ)=كوس(نθ){\displaystyle T_{n}(\cos \theta )=\cos(n\theta )\quad } و يون(كوسθ)=الخطيئة((ن+1)θ)الخطيئةθ،{\displaystyle U_{n}(\cos \theta )={\frac {{\sin }{\big (}(n+1)\theta {\big )}}{\sin \theta }},} بالنسبة لـ n = 0، 1، 2، 3، … .

ويمكن التعبير عن ذلك بطريقة مكافئة من خلال رفع عدد مركب إلى أس: إذا كان لدينا عدد مركب z = a + bi بقيمة مطلقة تساوي واحدًا، zن=تين(أ)+أنابيون-1(أ).{\displaystyle z^{n}=T_{n}(a)+ib\,U_{n-1}(a).}

يمكن تعريف كثيرات حدود تشيبيشيف بهذا الشكل أيضًا عند دراسة كثيرات الحدود المثلثية . [ 4 ]

الذي - التيكوس(نx){\displaystyle \cos(nx)}هون{\displaystyle n}كثير الحدود من الدرجة n فيكوس(x){\displaystyle \cos(x)}يمكن ملاحظة ذلك من خلال ملاحظة أنكوس(نx){\displaystyle \cos(nx)}هو الجزء الحقيقي من أحد جانبي معادلة دي مويفر : كوسنθ+أناالخطيئةنθ=(كوسθ+أناالخطيئةθ)ن.{\displaystyle \cos n\theta +i\sin n\theta =(\cos \theta +i\sin \theta )^{n}.}

الجزء الحقيقي من الطرف الآخر هو متعدد الحدود فيكوسx{\displaystyle \cos x}والخطيئةx{\displaystyle \sin x}، حيث جميع قوىالخطيئةx{\displaystyle \sin x}متساوية وبالتالي قابلة للاستبدال من خلال الهويةكوس2x+الخطيئة2x=1{\displaystyle \cos ^{2}x+\sin ^{2}x=1}وبناءً على نفس المنطق،الخطيئةنx{\displaystyle \sin nx}هو الجزء التخيلي من كثير الحدود، الذي تكون فيه جميع قوىالخطيئةx{\displaystyle \sin x}وهي أعداد فردية ، وبالتالي، إذا كان أحد عواملالخطيئةx{\displaystyle \sin x}بعد استخراج العوامل، يمكن استبدال العوامل المتبقية لإنشاء متعددة حدود من الدرجةن-1{\displaystyle n-1}فيكوسx{\displaystyle \cos x}.

لx{\displaystyle x}خارج الفترة [-1،1]، يشير التعريف أعلاه إلى تين(x)={كوس(نأركوسx) لو |x|1،ضرب بالعصا(نأركوشx) لو x1،(-1)نضرب بالعصا(نأركوش(-x)) لو x-1.{\displaystyle T_{n}(x)={\begin{cases}\cos(n\arccos x)&{\text{ إذا كان }}|x|\leq 1,\\\cosh(n\operatorname {arccosh} x)&{\text{ إذا كان }}x\geq 1,\\{(-1)^{n}\cosh }(n\operatorname {arccosh} (-x))&{\text{ إذا كان }}x\leq -1.\end{cases}}}

تعريف كثيرات الحدود التبادلية

يمكن أيضًا وصف كثيرات حدود تشيبيشيف من خلال النظرية التالية: [ 5 ]

لوFن(x){\displaystyle F_{n}(x)}هي عائلة من كثيرات الحدود أحادية المعامل ذات معاملات في حقل مميز0{\displaystyle 0}بحيثدرجةFن(x)=ن{\displaystyle \deg F_{n}(x)=n}وFم(Fن(x))=Fن(Fم(x)){\displaystyle F_{m}{\bigl (}F_{n}(x){\bigr )}=F_{n}{\bigl (}F_{m}(x){\bigr )}}للجميع م{\displaystyle m}ون{\displaystyle n}ثم، مع تغيير بسيط في المتغيرات، إماFن(x)=xن{\displaystyle F_{n}(x)=x^{n}}للجميعن{\displaystyle n}أو Fن(x)=2تين(12x){\displaystyle F_{n}(x)=2\cdot T_{n}{\bigl (}{\tfrac {1}{2}}x{\bigr )}}للجميعن{\displaystyle n}.

تعريف معادلة بيل

يمكن تعريف كثيرات حدود تشيبيشيف أيضًا على أنها حلول لمعادلة بيل : تين(x)2-(x2-1)يون-1(x)2=1{\displaystyle T_{n}(x)^{2}-(x^{2}-1)\,U_{n-1}(x)^{2}=1}

في حلقةR[x]{\displaystyle R[x]}[ 6 ] وبالتالي ،يمكن توليدها باستخدام التقنية القياسية لمعادلات بيل عن طريق أخذ قوى الحل الأساسي : تين(x)+يون-1(x)x2-1=(x+x2-1 )ن.{\displaystyle T_{n}(x)+U_{n-1}(x){\textstyle {\sqrt {x^{2}-1}}}={\bigl (}{\textstyle x+{\sqrt {x^{2}-1}}~\!}{\bigr )}^{n}.}

الدوال المولدة

الدالة المولدة العادية لـتين{\displaystyle T_{n}}يكون ن=0تين(x)تن=1-تx1-2تx+ت2.{\displaystyle \sum _{n=0}^{\infty }T_{n}(x)\,t^{n}={\frac {1-tx}{1-2tx+t^{2}}}.}

توجد عدة دوال توليد أخرى لكثيرات حدود تشيبيشيف؛ ودالة التوليد الأسية هي ن=0تين(x)تنن!=12(خبرة(ت(x-x2-1 ))+خبرة(ت(x+x2-1 )))=هـتxضرب بالعصا(تx2-1 ).\begin{aligned}\sum_{n=0}^{\infty}T_{n}(x)\frac{t^{n}}{n!}}&=\tfrac{1}{2}}{\Bigl(}{\exp(\Bigl(}t\bigl(}{\textstyle x-{\sqrt{x^{2}-1}}~\!}{\bigr)}{\Bigr)}+\exp(\Bigl(}t\bigl(}{\textstyle x+{\sqrt{x^{2}-1}}~\!}{\bigr)}{\Bigr)}{\Bigr)}\\&=e^{tx}\cosh(\bigl(}{\textstyle t\sqrt{x^{2}-1}}~\!{\bigr)}.\end{aligned}}}

الدالة المولدة ذات الصلة بنظرية الجهد ثنائية الأبعاد وتوسيع متعدد الأقطاب هي ن=1تين(x)تنن=ln(11-2تx+ت2).{\displaystyle \sum \limits _{n=1}^{\infty }T_{n}(x){\frac {t^{n}}{n}}=\ln \left({\frac {1}{\sqrt {1-2tx+t^{2}}}}\right).}

الدالة المولدة العادية لـ U n هي ن=0يون(x)تن=11-2تx+ت2،{\displaystyle \sum _{n=0}^{\infty }U_{n}(x)\,t^{n}={\frac {1}{1-2tx+t^{2}}},} والدالة المولدة الأسية هي ن=0يون(x)تنن!=هـتx(ضرب بالعصا(تx2-1 )+xx2-1سينه(تx2-1 )).{\displaystyle \sum _{n=0}^{\infty }U_{n}(x){\frac {t^{n}}{n!}}=e^{tx}{\biggl (}{\cosh }{\bigl (}{\textstyle t{\sqrt {x^{2}-1}}~\!}{\bigr )}+{{\frac {x}{\sqrt {x^{2}-1}}}\sinh }{\bigl (}{\textstyle t{\sqrt {x^{2}-1}}~\!}{\bigr )}{\biggr )}.}

العلاقات بين نوعي كثيرات حدود تشيبيشيف

تتوافق كثيرات حدود تشيبيشيف من النوع الأول والثاني مع زوج متكامل من متتابعات لوكاسV~ن(P،سؤال){\displaystyle {\tilde {V}}_{n}(P,Q)}ويو~ن(P،سؤال){\displaystyle {\tilde {U}}_{n}(P,Q)}مع المعلماتP=2x{\displaystyle P=2x}وسؤال=1{\displaystyle Q=1}:

يو~ن(2x،1)=يون-1(x)،V~ن(2x،1)=2تين(x).{\displaystyle {\begin{aligned}{\tilde {U}}_{n}(2x,1)&=U_{n-1}(x),\\{\tilde {V}}_{n}(2x,1)&=2\,T_{n}(x).\end{aligned}}}

ويترتب على ذلك أنها تحقق أيضًا زوجًا من معادلات التكرار المتبادل: [ 7 ]

تين+1(x)=xتين(x)-(1-x2)يون-1(x)،يون+1(x)=xيون(x)+تين+1(x).{\displaystyle {\begin{aligned}T_{n+1}(x)&=x\,T_{n}(x)-(1-x^{2})\,U_{n-1}(x),\\U_{n+1}(x)&=x\,U_{n}(x)+T_{n+1}(x).\end{aligned}}}

يمكن إعادة ترتيب الثانية من هذه باستخدام تعريف التكرار لكثيرات حدود تشيبيشيف من النوع الثاني للحصول على: تين(x)=12(يون(x)-يون-2(x)).{\displaystyle T_{n}(x)={\tfrac {1}{2}}{\big (}U_{n}(x)-U_{n-2}(x){\big )}.}

باستخدام هذه الصيغة بشكل متكرر نحصل على صيغة المجموع: يون(x)={2 غريب ج>0نتيج(x) للفردي ن.2 حتى ج0نتيج(x)-1 حتى ن،{\displaystyle U_{n}(x)={\begin{cases}2\sum _{{\text{ odd }}j>0}^{n}T_{j}(x)&{\text{ for odd }}n.\\2\sum _{{\text{ even }}j\geq 0}^{n}T_{j}(x)-1&{\text{ for even }}n,\end{cases}}}

أثناء الاستبداليون(x){\displaystyle U_{n}(x)}ويون-2(x){\displaystyle U_{n-2}(x)}باستخدام صيغة المشتقة لـتين(x){\displaystyle T_{n}(x)}يعطي العلاقة التكرارية لمشتقةتين{\displaystyle T_{n}}: 2تين(x)=1ن+1،ددxتين+1(x)-1ن-1ددxتين-1(x)،{\displaystyle 2T_{n}(x)={\frac {1}{n+1}},{\frac {\mathrm {d} }{\mathrm {d} x}}\,T_{n+1}(x)-{\frac {1}{n-1}}\,{\frac {\mathrm {d} }{\mathrm {d} x}}\,T_{n-1}(x),} لن=2،3،...{\displaystyle n=2,3,\ldots }.

تُستخدم هذه العلاقة في طريقة تشيبيشيف الطيفية لحل المعادلات التفاضلية.

متباينات توران لكثيرات حدود تشيبيشيف هي: [ 8 ]تين(x)2-تين-1(x)تين+1(x)=1-x2>0 ل -1<x<1 و يون(x)2-يون-1(x)يون+1(x)=1>0.{\displaystyle {\begin{aligned}T_{n}(x)^{2}-T_{n-1}(x)\,T_{n+1}(x)&=1-x^{2}>0&&{\text{ for }}-1<x<1&&{\text{ and }}\\U_{n}(x)^{2}-U_{n-1}(x)\,U_{n+1}(x)&=1>0.\end{aligned}}}

العلاقات التكاملية هي [ 9 ] [ 10 ]-11تين(y)y-xدy1-y2=πيون-1(x)،-11يون-1(y)y-x1-y2دy=-πتين(x){\displaystyle {\begin{aligned}\int _{-1}^{1}{\frac {T_{n}(y)}{y-x}}\,{\frac {\mathrm {d} y}{\sqrt {1-y^{2}}}}&=\pi \,U_{n-1}(x),\\[3mu]\int _{-1}^{1}{\frac {U_{n-1}(y)}{y-x}}\,{\textstyle {\sqrt {1-y^{2}}}}\,\mathrm {d} y&=-\pi \,T_{n}(x)\end{aligned}}}

حيث تُعتبر التكاملات بمثابة القيمة الرئيسية.

التعبيرات الصريحة

باستخدام تعريف الأسس المركبة لكثير حدود تشيبيشيف، يمكن اشتقاق التعبيرات التالية، الصالحة لأي عدد حقيقيx{\displaystyle x} :تين(x)=12((x-x2-1 )ن+(x+x2-1 )ن)=12((x-x2-1 )ن+(x-x2-1 )-ن).{\displaystyle {\begin{aligned}T_{n}(x)&={\tfrac {1}{2}}{\Bigl (}{\bigl (}{\textstyle x-{\sqrt {x^{2}-1}}\!~}{\bigr )}^{n}+{\bigl (}{\textstyle x+{\sqrt {x^{2}-1}}\!~}{\bigr )}^{n}{\Bigr )}\\[5mu]&={\tfrac {1}{2}}{\Bigl (}{\bigl (}{\textstyle x-{\sqrt {x^{2}-1}}\!~}{\bigr )}^{n}+{\bigl (}{\textstyle x-{\sqrt {x^{2}-1}}\!~}{\bigr )}^{-n}{\Bigr )}.\end{aligned}}}الاثنان متكافئان لأن(x+x2-1 )±1=(x-x2-1 )1.{\displaystyle \textstyle {\bigl (}x+{\sqrt {x^{2}-1}}\!~{\bigr )}^{\pm 1}={\bigl (}x-{\sqrt {x^{2}-1}}\!~{\bigr )}^{\mp 1}.}

صيغة صريحة لكثير حدود تشيبيشيف بدلالة أحاديات الحدودxك{\displaystyle \textstyle x^{k}}يمكن الحصول عليها على النحو التالي. بوضعR{\displaystyle {\mathfrak {R}}}إذا رمزنا للجزء الحقيقي من عدد مركب، فإن المتساويات التالية، بالترتيب، تتبع من تعريفتين{\displaystyle T_{n}}تعريفR{\displaystyle {\mathfrak {R}}}، صيغة دي موافر ، ونظرية ذات الحدين :تين(كوس(θ))=كوس(نθ)=R(كوس(نθ)+أناالخطيئة(نθ))=R((كوس(θ)+أناالخطيئة(θ))ن)=R(ج=0ن(نج)أناجالخطيئةج(θ)كوسن-ج(θ)).{\displaystyle {\begin{aligned}T_{n}{\bigl (}\cos(\theta ){\bigr )}&=\cos(n\theta )\\&={\mathfrak {R}}{\bigl (}\cos(n\theta )+i\sin(n\theta ){\bigr )}\\&={\mathfrak {R}}{\bigl (}(\cos(\theta )+i\sin(\theta ))^{n}{\bigr )}\\&={\mathfrak {R}}\left(\sum _{j=0}^{n}{\binom {n}{j}}\,i^{j}\sin ^{j}(\theta )\,\cos ^{n-j}(\theta )\right).\end{aligned}}}بسبب عاملأناج{\displaystyle i^{j}}، الحدود ذات الفهرس الزوجي هي حدود حقيقية بحتة، بينما الحدود ذات الفهرس الفردي هي حدود تخيلية بحتة؛ علاوة على ذلك،الخطيئة2جθ=(1-كوس2θ)ج،{\displaystyle \sin ^{2j}\theta =\left(1-\cos ^{2}\theta \right)^{j},}لذاتين(كوس(θ))=ج=0ن/2(ن2ج)(-1)ج(1-كوس2(θ))جكوسن-2ج(θ).{\displaystyle T_{n}{\bigl (}\cos(\theta ){\bigr )}=\sum _{j=0}^{\lfloor n/2\rfloor }{\binom {n}{2j}}\,(-1)^{j}(1-\cos ^{2}(\theta ))^{j}\cos ^{n-2j}(\theta ).}وأخيرًا، استبدالx=كوس(θ){\displaystyle x=\cos(\theta )}العائدتين(x)=ج=0ن/2(ن2ج)(x2-1)جxن-2ج.{\displaystyle T_{n}(x)=\sum \limits _{j=0}^{\lfloor n/2\rfloor }{\binom {n}{2j}}\left(x^{2}-1\right)^{j}x^{n-2j}.}يمكن كتابة هذا على النحو التالي :2F1{\displaystyle {}_{2}F_{1}}الدالة فوق الهندسية : تين(x)=ك=0ن/2(ن2ك)(x2-1)كxن-2ك=xنك=0ن/2(ن2ك)(1-x-2)ك=12نك=0ن/2(-1)ك(ن-ك-1)!ك!(ن-2ك)!(2x)ن-2ك ل ن>0=نك=0ن(-2)ك(ن+ك-1)!(ن-ك)!(2ك)!(1-x)ك ل ن>0=2F1(-ن،ن؛12؛12(1-x)){\displaystyle {\begin{aligned}T_{n}(x)&=\sum _{k=0}^{\lfloor n/2\rfloor }{\binom {n}{2k}}(x^{2}-1)^{k}x^{n-2k}\\&=x^{n}\sum _{k=0}^{\lfloor n/2\rfloor }{\binom {n}{2k}}(1-x^{-2})^{k}\\&={\tfrac {1}{2}}n\sum _{k=0}^{\lfloor n/2\rfloor }(-1)^{k}{\frac {(n-k-1)!}{k!(n-2k)!}}(2x)^{n-2k}\qquad {\text{ for }}n>0\\&=n\sum _{k=0}^{n}(-2)^{k}{\frac {(n+k-1)!}{(n-k)!(2k)!}}(1-x)^{k}\qquad {\text{ for }}n>0\\&={}_{2}F_{1}{\bigl (}{-n},n;{\tfrac {1}{2}};{\tfrac {1}{2}}(1-x){\bigr )}\\\end{aligned}}}مع العكس [ 11 ] [ 12 ]xن=12ن-1ج=0جن(تعديل2)ن(نن-ج2)تيج(x)،{\displaystyle x^{n}={\frac {1}{2^{n-1}}}\mathop {{\sum }'} _{{j=0} \atop {j\equiv n{\pmod {2}}}}^{n}{\binom {n}{\tfrac {n-j}{2}}}T_{j}(x),}حيث تشير علامة الفتحة على رمز الجمع إلى مساهمةج=0{\displaystyle j=0}يجب تخفيضها إلى النصف إذا ظهرت.

تعبير ذو صلة بـتين{\displaystyle T_{n}}كمجموع حدود أحادية ذات معاملات ثنائية وقوى العدد اثنين هوتين(x)=م=0ن/2(-1)م((ن-مم)+(ن-م-1ن-2م))2ن-2م-1xن-2م.{\displaystyle T_{n}(x)=\sum \limits _{m=0}^{\lfloor n/2\rfloor }(-1)^{m}{\Biggl (}{\binom {n-m}{m}}+{\binom {n-m-1}{n-2m}}{\Biggr )}\cdot 2^{n-2m-1}\cdot x^{n-2m}.}بصورة مماثلة،يون{\displaystyle U_{n}}يمكن التعبير عنها بدلالة الدوال فوق الهندسية:يون(x)=(x+x2-1 )ن+1-(x-x2-1 )ن+12x2-1=ك=0ن/2(ن+12ك+1)(x2-1)كxن-2ك=xنك=0ن/2(ن+12ك+1)(1-x-2)ك=ك=0ن/2(2ك-(ن+1)ك)(2x)ن-2ك ل ن>0=ك=0ن/2(-1)ك(ن-كك)(2x)ن-2ك ل ن>0=ك=0ن(-2)ك(ن+ك+1)!(ن-ك)!(2ك+1)!(1-x)ك ل ن>0=(ن+1)2F1(-ن،ن+2؛32؛12(1-x)).{\displaystyle {\begin{aligned}U_{n}(x)&={\frac {{\bigl (}x+{\sqrt {x^{2}-1}}~\!{\bigr )}^{n+1}-{\bigl (}x-{\sqrt {x^{2}-1}}~\!{\bigr )}^{n+1}}{2{\sqrt {x^{2}-1}}}}\\&=\sum _{k=0}^{\lfloor n/2\rfloor }{\binom {n+1}{2k+1}}{\bigl (}x^{2}-1{\bigr )}^{k}x^{n-2k}\\&=x^{n}\sum _{k=0}^{\lfloor n/2\rfloor }{\binom {n+1}{2k+1}}{\bigl (}1-x^{-2}{\bigr )}^{k}\\&=\sum _{k=0}^{\lfloor n/2\rfloor }{\binom {2k-(n+1)}{k}}(2x)^{n-2k}&{\text{ for }}n>0\\&=\sum _{k=0}^{\lfloor n/2\rfloor }(-1)^{k}{\binom {n-k}{k}}(2x)^{n-2k}&{\text{ for }}n>0\\&=\sum _{k=0}^{n}(-2)^{k}{\frac {(n+k+1)!}{(n-k)!(2k+1)!}}(1-x)^{k}&{\text{ for }}n>0\\&=(n+1)\cdot {}_{2}F_{1}{\bigl (}{-n},n+2;{\tfrac {3}{2}};{\tfrac {1}{2}}(1-x){\bigr )}.\end{aligned}}}

ملكيات

التناظر

تين(-x)=(-1)نتين(x)،يون(-x)=(-1)نيون(x).{\displaystyle {\begin{aligned}T_{n}(-x)&=(-1)^{n}T_{n}(x),\\[1ex]U_{n}(-x)&=(-1)^{n}U_{n}(x).\end{aligned}}}أي أن كثيرات حدود تشيبيشيف من الرتبة الزوجية لها تناظر زوجي ، وبالتالي فهي تحتوي فقط على قوى زوجية منx{\displaystyle x}كثيرات حدود تشيبيشيف من الرتبة الفردية لها تناظر فردي ، وبالتالي فهي تحتوي فقط على قوى فردية منx{\displaystyle x}.

الجذور والحدود القصوى

لكثير حدود تشيبيشيف من أي نوع من الدرجة n عدد n من الجذور البسيطة المختلفة ، تُسمى جذور تشيبيشيف ، في الفترة [ −1, 1 ] . تُسمى جذور كثير حدود تشيبيشيف من النوع الأول أحيانًا بعقد تشيبيشيف لأنها تُستخدم كعقد في استيفاء كثيرات الحدود. باستخدام التعريف المثلثي وحقيقة أنكوس((2ك+1)π2)=0،{\displaystyle \cos \left((2k+1){\frac {\pi }{2}}\right)=0,}يمكن للمرء أن يثبت أن جذورتين{\displaystyle T_{n}}نكونxك=كوس(2ك+12نπ)،ك=0،...،ن-1.{\displaystyle x_{k}=\cos \left({\frac {2k+1}{2n}}\pi \right),\quad k=0,\ldots ,n-1.}وبالمثل، فإن جذوريون{\displaystyle U_{n}}نكون:xك=كوس(كن+1π)،ك=1،...،ن.{\displaystyle x_{k}=\cos \left({\frac {k}{n+1}}\pi \right),\quad k=1,\ldots ,n.}أقصى قيمتين{\displaystyle T_{n}}على الفترة-1x1{\displaystyle -1\leq x\leq 1}تقع في:xك=كوس(كنπ)،ك=0،...،ن.{\displaystyle x_{k}=\cos \left({\frac {k}{n}}\pi \right),\quad k=0,\ldots ,n.}إحدى الخصائص الفريدة لكثيرات حدود تشيبيشيف من النوع الأول هي أنها على الفترة-1x1{\displaystyle -1\leq x\leq 1}جميع القيم القصوى إما -1 أو 1. وبالتالي، فإن هذه كثيرات الحدود لها قيمتان حرجتان محدودتان فقط ، وهي الخاصية المميزة لكثيرات حدود شابات . كلا النوعين الأول والثاني من كثيرات حدود تشيبيشيف لهما قيم قصوى عند طرفي الدالة، معطاة كما يلي:تين(1)=1تين(-1)=(-1)نيون(1)=ن+1يون(-1)=(-1)ن(ن+1).{\displaystyle {\begin{aligned}T_{n}(1)&=1\\T_{n}(-1)&=(-1)^{n}\\U_{n}(1)&=n+1\\U_{n}(-1)&=(-1)^{n}(n+1).\end{aligned}}}أقصى قيمتين(x){\displaystyle T_{n}(x)}على الفترة-1x1{\displaystyle -1\leq x\leq 1}أينن>0{\displaystyle n>0}تقع فين+1{\displaystyle n+1}قيمx{\displaystyle x}هم±1{\displaystyle \pm 1}، أوكوس(2πك/د){\displaystyle \cos(2\pi k/d)}أيند>2{\displaystyle d>2}،د|2ن{\displaystyle d\mid 2n}،0<ك<12د{\displaystyle 0<k<{\tfrac {1}{2}}d}و(ك،د)=1{\displaystyle (k,d)=1}، أي،ك{\displaystyle k}ود{\displaystyle d}هي أولية نسبياً .

على وجه التحديد ( متعدد الحدود الأدنى لـ 2cos(2π/n) [ 13 ] [ 14 ] ) عندمان{\displaystyle n}زوجي:

  • تين(x)=1{\displaystyle T_{n}(x)=1}لوx=±1{\displaystyle x=\pm 1}، أود>2{\displaystyle d>2}و2ن/د{\displaystyle 2n/d}متساوٍ. هناك12ن+1{\displaystyle {\tfrac {1}{2}}n+1}هذه القيم منx{\displaystyle x}.
  • تين(x)=-1{\displaystyle T_{n}(x)=-1}لو د>2{\displaystyle d>2}و2ن/د{\displaystyle 2n/d}هذا غريب. هناك12ن{\displaystyle {\tfrac {1}{2}}n}هذه القيم منx{\displaystyle x}.

متىن{\displaystyle n}غريب:

  • تين(x)=1{\displaystyle T_{n}(x)=1}لوx=1{\displaystyle x=1}، أود>2{\displaystyle d>2}و2ن/د{\displaystyle 2n/d}متساوٍ. هناك12(ن+1){\displaystyle {\tfrac {1}{2}}(n+1)}هذه القيم منx{\displaystyle x}.
  • تين(x)=-1{\displaystyle T_{n}(x)=-1}لو x=-1{\displaystyle x=-1}، أود>2{\displaystyle d>2}و2ن/د{\displaystyle 2n/d}هذا غريب. هناك12(ن+1){\displaystyle {\tfrac {1}{2}}(n+1)}هذه القيم منx{\displaystyle x}.

التمايز والتكامل

قد تكون مشتقات كثيرات الحدود معقدة بعض الشيء. ومن خلال اشتقاق كثيرات الحدود في صورها المثلثية، يمكن إثبات ما يلي: دتيندx=نيون-1ديوندx=(ن+1)تين+1-xيونx2-1د2تيندx2=ننتين-xيون-1x2-1=ن(ن+1)تين-يونx2-1.{\displaystyle {\begin{aligned}{\frac {\mathrm {d} T_{n}}{\mathrm {d} x}}&=nU_{n-1}\\{\frac {\mathrm {d} U_{n}}{\mathrm {d} x}}&={\frac {(n+1)T_{n+1}-xU_{n}}{x^{2}-1}}\\{\frac {\mathrm {d} ^{2}T_{n}}{\mathrm {d} x^{2}}}&=n{\frac {nT_{n}-xU_{n-1}}{x^{2}-1}}=n{\frac {(n+1)T_{n}-U_{n}}{x^{2}-1}}.\end{aligned}}}قد تكون الصيغتان الأخيرتان إشكاليتين حسابيًا بسبب القسمة على صفر ( الصيغة غير المحددة 0/0 تحديدًا ) عندx=1{\displaystyle x=1}وx=-1{\displaystyle x=-1}. وفقًا لقاعدة المستشفى : د2تيندx2|x=1=ن4-ن23،د2تيندx2|x=-1=(-1)نن4-ن23.{\displaystyle {\begin{aligned}\left.{\frac {\mathrm {d} ^{2}T_{n}}{\mathrm {d} x^{2}}}\right|_{x=1}\!\!&={\frac {n^{4}-n^{2}}{3}},\\\left.{\frac {\mathrm {d} ^{2}T_{n}}{\mathrm {d} x^{2}}}\right|_{x=-1}\!\!&=(-1)^{n}{\frac {n^{4}-n^{2}}{3}}.\end{aligned}}}وبشكل عام،دصتيندxص|x=±1=(±1)ن+صك=0ص-1ن2-ك22ك+1،{\displaystyle \left.{\frac {\mathrm {d} ^{p}T_{n}}{\mathrm {d} x^{p}}}\right|_{x=\pm 1}\!\!=(\pm 1)^{n+p}\prod _{k=0}^{p-1}{\frac {n^{2}-k^{2}}{2k+1}},}وهو أمر مفيد للغاية في الحل العددي لمسائل القيم الذاتية .

ولدينا أيضاً:دصدxصتين(x)=2صن0كن-صكن-ص(تعديل2)(ن+ص-ك2-1ن-ص-ك2)(ن+ص+ك2-1)!(ن-ص+ك2)!تيك(x)،ص1،{\displaystyle {\frac {\mathrm {d} ^{p}}{\mathrm {d} x^{p}}}T_{n}(x)=2^{p}n\mathop {{\sum }'} _{0\leq k\leq n-p \atop k\equiv n-p{\pmod {2}}}{\binom {{\frac {n+p-k}{2}}-1}{\frac {n-p-k}{2}}}{\frac {\left({\frac {n+p+k}{2}}-1\right)!}{\left({\frac {n-p+k}{2}}\right)!}}T_{k}(x),\qquad p\geq 1,}حيث تعني علامة الفتحة عند رموز الجمع أن الحد الذي ساهم به k = 0 سيتم تقسيمه إلى النصف، إذا ظهر.

فيما يتعلق بالتكامل، فإن المشتقة الأولى لـ T n تعني ما يلي:يوندx=تين+1ن+1{\displaystyle \int U_{n}\,\mathrm {d} x={\frac {T_{n+1}}{n+1}}}وتؤكد العلاقة التكرارية لكثيرات الحدود من النوع الأول التي تتضمن مشتقات أنه بالنسبة لـن2{\displaystyle n\geq 2}:تيندx=12(تين+1ن+1-تين-1ن-1)=نتين+1ن2-1-xتينن-1.{\displaystyle \int T_{n}\,\mathrm {d} x={\frac {1}{2}}\left({\frac {T_{n+1}}{n+1}}-{\frac {T_{n-1}}{n-1}}\right)={\frac {n\,T_{n+1}}{n^{2}-1}}-{\frac {xT_{n}}{n-1}}.}يمكن إجراء المزيد من التعديلات على الصيغة الأخيرة للتعبير عن تكاملتين{\displaystyle T_{n}}كدالة لكثيرات حدود تشيبيشيف من النوع الأول فقط:تيندx=نن2-1تين+1-1ن-1تي1تين=نن2-1تين+1-12(ن-1)(تين+1+تين-1)=12(ن+1)تين+1-12(ن-1)تين-1.{\displaystyle {\begin{aligned}\int T_{n}\,\mathrm {d} x&={\frac {n}{n^{2}-1}}T_{n+1}-{\frac {1}{n-1}}T_{1}T_{n}\\&={\frac {n}{n^{2}-1}}T_{n+1}-{\frac {1}{2(n-1)}}(T_{n+1}+T_{n-1})\\&={\frac {1}{2(n+1)}}T_{n+1}-{\frac {1}{2(n-1)}}T_{n-1}.\end{aligned}}}علاوة على ذلك، لدينا:-11تين(x)دx={(-1)ن+11-ن2 لو ن10 لو ن=1.{\displaystyle \int _{-1}^{1}T_{n}(x)\,\mathrm {d} x={\begin{cases}{\dfrac {(-1)^{n}+1}{1-n^{2}}}&{\text{ if }}n\neq 1\\[3mu]0&{\text{ if }}n=1.\end{cases}}}

نواتج كثيرات حدود تشيبيشيف

تحقق كثيرات حدود تشيبيشيف من النوع الأول العلاقة التاليةتيم(x)تين(x)=12(تيم+ن(x)+تي|م-ن|(x))،{\displaystyle T_{m}(x)\,T_{n}(x)={\tfrac {1}{2}}{\left(T_{m+n}(x)+T_{|m-n|}(x)\right)},}لجميع القيم غير السالبة لـم{\displaystyle m}ون{\displaystyle n}، وهو ما يمكن إثباته بسهولة من صيغة تحويل حاصل الضرب إلى مجموع لجيب التمام:2كوسαكوسβ=كوس(α+β)+كوس(α-β).{\displaystyle 2\cos \alpha \,\cos \beta =\cos(\alpha +\beta )+\cos(\alpha -\beta ).}لن=1{\displaystyle n=1}ينتج عن ذلك صيغة التكرار المعروفة مسبقًا، ولكن بترتيب مختلف، ومعن=2{\displaystyle n=2}تُشكّل هذه العلاقة التكرارية لجميع كثيرات حدود تشيبيشيف ذات الفهرس الزوجي أو الفردي (بحسب زوجية أصغر قيمة m )، مما يُشير إلى زوجية أو فردية هذه كثيرات الحدود. ويمكن استنتاج ثلاث صيغ أخرى مفيدة لتقييم كثيرات حدود تشيبيشيف من هذا التوسع الناتج:تي2ن(x)=2تين2(x)-تي0(x)=2تين2(x)-1،تي2ن+1(x)=2تين+1(x)تين(x)-تي1(x)=2تين+1(x)تين(x)-x،تي2ن-1(x)=2تين-1(x)تين(x)-تي1(x)=2تين-1(x)تين(x)-x.{\displaystyle {\begin{aligned}T_{2n}(x)&=2T_{n}^{2}(x)-T_{0}(x)&&=2T_{n}^{2}(x)-1,\\[3mu]T_{2n+1}(x)&=2T_{n+1}(x)\,T_{n}(x)-T_{1}(x)&&=2T_{n+1}(x)\,T_{n}(x)-x,\\[3mu]T_{2n-1}(x)&=2T_{n-1}(x)\,T_{n}(x)-T_{1}(x)&&=2T_{n-1}(x)\,T_{n}(x)-x.\end{aligned}}}تحقق كثيرات الحدود من النوع الثاني العلاقة المماثلة التالية:تيم(x)يون(x)={12(يوم+ن(x)+يون-م(x))، لو نم-1،12(يوم+ن(x)-يوم-ن-2(x))، لو نم-2.{\displaystyle T_{m}(x)U_{n}(x)={\begin{cases}{\frac {1}{2}}{\bigl (}U_{m+n}(x)+U_{n-m}(x){\bigr )},&{\text{ if }}n\geq m-1,\\[5mu]{\frac {1}{2}}{\bigl (}U_{m+n}(x)-U_{m-n-2}(x){\bigr )},&{\text{ if }}n\leq m-2.\end{cases}}}(مع التعريف)يو-10{\displaystyle U_{-1}\equiv 0}(بحسب الاتفاق). كما أنها تستوفي الشروط التالية:يوم(x)يون(x)=ك=0نيوم-ن+2ك(x)=ص=م-ن الخطوة الثانية م+نيوص(x).{\displaystyle U_{m}(x)\,U_{n}(x)=\sum _{k=0}^{n}U_{m-n+2k}(x)=\sum _{\underset {\text{ step 2 }}{p=m-n}}^{m+n}U_{p}(x).}لمن{\displaystyle m\geq n}. لن=2{\displaystyle n=2}يتقلص هذا التكرار إلى:يوم+2(x)=يو2(x)يوم(x)-يوم(x)-يوم-2(x)=يوم(x)(يو2(x)-1)-يوم-2(x)،{\displaystyle {\begin{aligned}U_{m+2}(x)&=U_{2}(x)\,U_{m}(x)-U_{m}(x)-U_{m-2}(x)\\&=U_{m}(x){\big (}U_{2}(x)-1{\big )}-U_{m-2}(x),\end{aligned}}}والذي يحدد ما إذا كانت كثيرات حدود تشيبيشيف ذات المقاييس الزوجية أو الفردية من النوع الثاني زوجية أم فردية، وذلك اعتمادًا على ما إذام{\displaystyle m}يبدأ بالرقم 2 أو 3.

خصائص التركيب والقسمة

التعريفات المثلثية لـتين{\displaystyle T_{n}}ويون{\displaystyle U_{n}}تشير إلى خصائص التركيب أو التداخل: [ 15 ]تيمن(x)=تيم(تين(x))،يومن-1(x)=يوم-1(تين(x))يون-1(x).{\displaystyle {\begin{aligned}T_{mn}(x)&=T_{m}{\bigl (}T_{n}(x){\bigr )},\\[3mu]U_{mn-1}(x)&=U_{m-1}{\bigl (}T_{n}(x){\bigr )}\,U_{n-1}(x).\end{aligned}}}لتيمن{\displaystyle T_{mn}}يمكن عكس ترتيب التركيب، مما يجعل عائلة الدوال متعددة الحدودتين{\displaystyle T_{n}}شبه مجموعة تبديلية تحت التركيب.

منذتيم(x){\displaystyle T_{m}(x)}يقبل القسمة علىx{\displaystyle x}لوم{\displaystyle m}إذا كان الأمر غريباً، فإنه يترتب عليه ذلكتيمن(x){\displaystyle T_{mn}(x)}يقبل القسمة علىتين(x){\displaystyle T_{n}(x)}لوم{\displaystyle m}هذا غريب. علاوة على ذلك،يومن-1(x){\displaystyle U_{mn-1}(x)}يقبل القسمة علىيون-1(x){\displaystyle U_{n-1}(x)}وفي حالة أنم{\displaystyle m}زوجي، يقبل القسمة علىتين(x)يون-1(x){\displaystyle T_{n}(x)\,U_{n-1}(x)}.

التعامد

كلاهماتين{\displaystyle T_{n}}ويون{\displaystyle U_{n}}تشكل متتالية من كثيرات الحدود المتعامدة . كثيرات الحدود من النوع الأولتين{\displaystyle T_{n}}متعامدة بالنسبة للوزن:11-x2،{\displaystyle {\frac {1}{\sqrt {1-x^{2}}}},}على الفترة [ −1, 1 ] ، أي لدينا-11تين(x)تيم(x)دx1-x2={0 لو نم،π لو ن=م=0،π2 لو ن=م0.{\displaystyle \int _{-1}^{1}T_{n}(x)\,T_{m}(x){\frac {\mathrm {d} x}{\sqrt {1-x^{2}}}}={\begin{cases}0&{\text{ if }}n\neq m,\\[5mu]\pi &{\text{ if }}n=m=0,\\[5mu]{\frac {\pi }{2}}&{\text{ if }}n=m\neq 0.\end{cases}}}ويمكن إثبات ذلك عن طريق السماحx=كوس(θ){\displaystyle x=\cos(\theta )}وباستخدام الهوية المميزةتين(كوس(θ))=كوس(نθ){\displaystyle T_{n}(\cos(\theta ))=\cos(n\theta )}.

وبالمثل، فإن كثيرات الحدود من النوع الثاني Un متعامدة بالنسبة للوزن1-x2{\displaystyle {\sqrt {1-x^{2}}}}على الفترة [ −1, 1 ] ، أي لدينا-11يون(x)يوم(x)1-x2دx={0 لو نم،π2 لو ن=م.{\displaystyle \int _{-1}^{1}U_{n}(x)\,U_{m}(x){\sqrt {1-x^{2}}}\,\mathrm {d} x={\begin{cases}0&{\text{ if }}n\neq m,\\[5mu]{\frac {\pi }{2}}&{\text{ if }}n=m.\end{cases}}}(الإجراء)1-x2دx{\displaystyle {\sqrt {1-x^{2}}}\,\mathrm {d} x}(وهو، ضمن ثابت التوحيد ، توزيع ويغنر نصف الدائري .)

تنتج خصائص التعامد هذه من حقيقة أن كثيرات حدود تشيبيشيف تحل معادلات تشيبيشيف التفاضلية(1-x2)تين"-xتين+ن2تين=0،(1-x2)يون"-3xيون+ن(ن+2)يون=0،{\displaystyle {\begin{aligned}(1-x^{2})T_{n}''-xT_{n}'+n^{2}T_{n}&=0,\\[1ex](1-x^{2})U_{n}''-3xU_{n}'+n(n+2)U_{n}&=0,\end{aligned}}}وهي معادلات تفاضلية من نوع ستورم-ليوفيل . ومن السمات العامة لهذه المعادلات التفاضلية وجود مجموعة حلول متعامدة مميزة. (ويمكن تعريف كثيرات حدود تشيبيشيف أيضاً بأنها حلول هذه المعادلات ).

التين{\displaystyle T_{n}}كما أنها تحقق شرط التعامد المنفصل:ك=0شمال-1تيأنا(xك)تيج(xك)={0 لو أناج،شمال لو أنا=ج=0،شمال2 لو أنا=ج0،{\displaystyle \sum _{k=0}^{N-1}{T_{i}(x_{k})\,T_{j}(x_{k})}={\begin{cases}0&{\text{ if }}i\neq j,\\[5mu]N&{\text{ if }}i=j=0,\\[5mu]{\frac {N}{2}}&{\text{ if }}i=j\neq 0,\end{cases}}}أينشمال{\displaystyle N}هل أي عدد صحيح أكبر منالأعلى(أنا،ج){\displaystyle \max(i,j)}[ 10 ] وxك{\displaystyle x_{k}}هل همشمال{\displaystyle N}عقد تشيبيشيف (انظر أعلاه)تيشمال(x){\displaystyle T_{N}(x)}:xك=كوس(π2ك+12شمال) ل ك=0،1،...،شمال-1.{\displaystyle x_{k}=\cos \left(\pi {\frac {2k+1}{2N}}\right)\quad {\text{ for }}k=0,1,\dots ,N-1.}بالنسبة لكثيرات الحدود من النوع الثاني وأي عدد صحيحشمال>أنا+ج{\displaystyle N>i+j}بنفس عقد تشيبيشيفxك{\displaystyle x_{k}}وهناك مبالغ مماثلة:ك=0شمال-1يوأنا(xك)يوج(xك)(1-xك2)={0 لو أناج،شمال2 لو أنا=ج،{\displaystyle \sum _{k=0}^{N-1}{U_{i}(x_{k})\,U_{j}(x_{k})\left(1-x_{k}^{2}\right)}={\begin{cases}0&{\text{ if }}i\neq j,\\[5mu]{\frac {N}{2}}&{\text{ if }}i=j,\end{cases}}}وبدون دالة الوزن :ك=0شمال-1يوأنا(xك)يوج(xك)={0 لو أناج(تعديل2)،شمال(1+مين{أنا،ج}) لو أناج(تعديل2).{\displaystyle \sum _{k=0}^{N-1}{U_{i}(x_{k})\,U_{j}(x_{k})}={\begin{cases}0&{\text{ if }}i\not \equiv j{\pmod {2}},\\[5mu]N\cdot (1+\min\{i,j\})&{\text{ if }}i\equiv j{\pmod {2}}.\end{cases}}}لأي عدد صحيحشمال>أنا+ج{\displaystyle N>i+j}، بناءً علىشمال{\displaystyle N}أصفار }يوشمال(x){\displaystyle U_{N}(x)}:yك=كوس(πك+1شمال+1) ل ك=0،1،...،شمال-1،{\displaystyle y_{k}=\cos \left(\pi {\frac {k+1}{N+1}}\right)\quad {\text{ for }}k=0,1,\dots ,N-1,}يمكن للمرء الحصول على المجموع:ك=0شمال-1يوأنا(yك)يوج(yك)(1-yك2)={0 لو أناج،شمال+12 لو أنا=ج،{\displaystyle \sum _{k=0}^{N-1}{U_{i}(y_{k})\,U_{j}(y_{k})(1-y_{k}^{2})}={\begin{cases}0&{\text{ if }}i\neq j,\\[5mu]{\frac {N+1}{2}}&{\text{ if }}i=j,\end{cases}}}ومرة أخرى بدون دالة الوزن:ك=0شمال-1يوأنا(yك)يوج(yك)={0 لو أناج(تعديل2)،(مين{أنا،ج}+1)(شمال-الأعلى{أنا،ج}) لو أناج(تعديل2).{\displaystyle \sum _{k=0}^{N-1}{U_{i}(y_{k})\,U_{j}(y_{k})}={\begin{cases}0&{\text{ if }}i\not \equiv j{\pmod {2}},\\[5mu]{\bigl (}\min\{i,j\}+1{\bigr )}{\bigl (}N-\max\{i,j\}{\bigr )}&{\text{ if }}i\equiv j{\pmod {2}}.\end{cases}}}

المعيار الأدنى

لأي شيء معينن1{\displaystyle n\geq 1}، من بين كثيرات الحدود من الدرجةن{\displaystyle n}مع معامل رئيسي 1 ( كثيرات الحدود أحادية ): و(x)=12ن-1تين(x){\displaystyle f(x)={\frac {1}{2^{n-1}}}T_{n}(x)} هو الذي تكون فيه القيمة المطلقة القصوى على الفترة [ −1، 1 ] هي الأدنى.

هذه القيمة المطلقة القصوى هي: 12ن-1{\displaystyle {\frac {1}{2^{n-1}}}} و|و(x)|{\displaystyle |f(x)|}يصل إلى هذا الحد الأقصى بالضبطن+1{\displaystyle n+1}الأوقات في: x=كوسكπنل 0كن.{\displaystyle x=\cos {\frac {k\pi }{n}}\quad {\text{for }}0\leq k\leq n.}

دليل

لنفترض أنwن(x){\displaystyle w_{n}(x)}هي متعددة حدود من الدرجةن{\displaystyle n}بمعامل رئيسي 1 وبقيمة مطلقة قصوى على الفترة [ −1، 1 ] أقل من 1 / 2 n 1 .

يُعرِّف ون(x)=12ن-1تين(x)-wن(x){\displaystyle f_{n}(x)={\frac {1}{2^{n-1}}}T_{n}(x)-w_{n}(x)}

لأننا عند النقاط القصوى لـ T n لدينا |wن(x)|<|12ن-1تين(x)|ون(x)>0 ل x=كوس2كπن أين 02كنون(x)<0 ل x=كوس(2ك+1)πن أين 02ك+1ن{\displaystyle {\begin{aligned}|w_{n}(x)|&<\left|{\frac {1}{2^{n-1}}}T_{n}(x)\right|\\f_{n}(x)&>0\qquad {\text{ for }}x=\cos {\frac {2k\pi }{n}}&&{\text{ where }}0\leq 2k\leq n\\f_{n}(x)&<0\qquad {\text{ for }}x=\cos {\frac {(2k+1)\pi }{n}}&&{\text{ where }}0\leq 2k+1\leq n\end{aligned}}}

بحسب نظرية القيمة المتوسطة ، فإن الدالة f n ( x ) لها على الأقل n جذرًا. إلا أن هذا مستحيل، لأن f n ( x ) هي كثيرة حدود من الدرجة n − 1 ، وبالتالي فإن النظرية الأساسية للجبر تشير إلى أن لها على الأكثر n − 1 جذرًا.

ملاحظة

بحسب نظرية التذبذب المتساوي ، من بين جميع كثيرات الحدود من الدرجة n ، فإن كثيرة الحدود f تقلل f على [ −1, 1 ] إذا وفقط إذا كان هناك n + 2 نقطة −1 ≤ x 0 < x 1 < ⋯ < x n + 1 ≤ 1 بحيث | f ( x i ) | = f .

بالطبع، يمكن تقريب متعددة الحدود الصفرية على الفترة [ −1، 1 ] بنفسها وتقليل المعيار .

ومع ذلك، فإن | f | تصل إلى أقصى حد لها n + 1 مرة فقط لأننا نبحث عن أفضل متعدد حدود من الدرجة n ≥ 1 (لذلك لا يمكن استخدام النظرية المذكورة سابقًا).

كثيرات حدود تشيبيشيف كحالات خاصة من عائلات كثيرات الحدود الأكثر عمومية

تعد كثيرات حدود تشيبيشيف حالة خاصة من كثيرات حدود فوق الكروية أو كثيرات حدود غيغنباورجن(λ)(x){\displaystyle C_{n}^{(\lambda )}(x)}والتي هي في حد ذاتها حالة خاصة من كثيرات حدود جاكوبيPن(α،β)(x){\displaystyle P_{n}^{(\alpha ,\beta )}(x)}: تين(x)=ن2ليمq01qجن(q)(x) لو ن1،=1(ن-12ن)Pن(-12،-12)(x)=22ن(2نن)Pن(-12،-12)(x)،يون(x)=جن(1)(x)=ن+1(ن+12ن)Pن(12،12)(x)=22ن+1(2ن+2ن+1)Pن(12،12)(x).{\displaystyle {\begin{aligned}T_{n}(x)&={\frac {n}{2}}\lim _{q\to 0}{\frac {1}{q}}C_{n}^{(q)}(x)\qquad {\text{ if }}n\geq 1,\\&={\frac {1}{\binom {n-{\frac {1}{2}}}{n}}}P_{n}^{\left(-{\frac {1}{2}},-{\frac {1}{2}}\right)}(x)={\frac {2^{2n}}{\binom {2n}{n}}}P_{n}^{\left(-{\frac {1}{2}},-{\frac {1}{2}}\right)}(x),\\[2ex]U_{n}(x)&=C_{n}^{(1)}(x)\\&={\frac {n+1}{\binom {n+{\frac {1}{2}}}{n}}}P_{n}^{\left({\frac {1}{2}},{\frac {1}{2}}\right)}(x)={\frac {2^{2n+1}}{\binom {2n+2}{n+1}}}P_{n}^{\left({\frac {1}{2}},{\frac {1}{2}}\right)}(x).\end{aligned}}}

تعد كثيرات حدود تشيبيشيف أيضًا حالة خاصة من كثيرات حدود ديكسون : دن(2xα،α2)=2αنتين(x)،هـن(2xα،α2)=αنيون(x).{\displaystyle {\begin{aligned}D_{n}(2x\alpha ,\alpha ^{2})&=2\alpha ^{n}T_{n}(x),\\E_{n}(2x\alpha ,\alpha ^{2})&=\alpha ^{n}U_{n}(x).\end{aligned}}} على وجه الخصوص، عندماα=12{\displaystyle \alpha ={\tfrac {1}{2}}}تربطهم علاقة من خلالدن(x،14)=21-نتين(x){\displaystyle D_{n}{\bigl (}x,{\tfrac {1}{4}}{\bigr )}=2^{1-n}T_{n}(x)}وهـن(x،14)=2-نيون(x){\displaystyle E_{n}{\bigl (}x,{\tfrac {1}{4}}{\bigr )}=2^{-n}U_{n}(x)}.

خصائص أخرى

المنحنيات المعطاة بواسطة y = T n ( x ) ، أو بشكل مكافئ ، بواسطة المعادلات البارامترية y = T n (cos θ ) = cos ، x = cos θ ، هي حالة خاصة من منحنيات Lissajous بنسبة تردد تساوي n .

على غرار الصيغة التالية: تين(كوسθ)=كوس(نθ)،{\displaystyle T_{n}(\cos \theta )=\cos(n\theta ),} لدينا الصيغة المماثلة: تي2ن+1(الخطيئةθ)=(-1)نالخطيئة((2ن+1)θ).{\displaystyle T_{2n+1}(\sin \theta )={(-1)^{n}\sin }{\bigl (}(2n+1)\theta {\bigr )}.}

لـ x ≠ 0 : تين(x+x-12)=xن+x-ن2{\displaystyle T_{n}\!\left({\frac {x+x^{-1}}{2}}\right)={\frac {x^{n}+x^{-n}}{2}}} و: xن=تين(x+x-12)+x-x-12يون-1(x+x-12)،{\displaystyle x^{n}=T_{n}\left({\frac {x+x^{-1}}{2}}\right)+{\frac {x-x^{-1}}{2}}U_{n-1}\left({\frac {x+x^{-1}}{2}}\right),} وهذا يتبع من حقيقة أن هذا ينطبق بحكم التعريف على x = e .

توجد علاقات بين كثيرات حدود ليجندر وكثيرات حدود تشيبيشيف ك=0نPك(x)تين-ك(x)=(ن+1)Pن(x)،ك=0نPك(x)Pن-ك(x)=يون(x).{\displaystyle {\begin{aligned}\sum _{k=0}^{n}P_{k}(x)\,T_{n-k}(x)&=\left(n+1\right)P_{n}(x),\\\sum _{k=0}^{n}P_{k}(x)\,P_{n-k}(x)&=U_{n}(x).\end{aligned}}} يمكن إثبات هذه الهويات باستخدام الدوال المولدة والالتفاف المنفصل.

كثيرات حدود تشيبيشيف كمحددات

يستنتج من تعريفها بالتكرار أنه يمكن الحصول على كثيرات حدود تشيبيشيف كمحددات لمصفوفات ثلاثية الأقطار خاصة من الحجمك×ك{\displaystyle k\times k}:

تيك(x)=المحقق[x10012x1012x010012x]،{\displaystyle T_{k}(x)=\det {\begin{bmatrix}x&1&0&\cdots &0\\1&2x&1&\ddots &\vdots \\0&1&2x&\ddots &0\\\vdots &\ddots &\ddots &\ddots &1\\0&\cdots &0&1&2x\end{bmatrix}},} وبالمثل بالنسبة لـيوك{\displaystyle U_{k}}.

أمثلة

النوع الأول

كثيرات حدود تشيبيشيف القليلة الأولى من النوع الأول في المجال −1 < x < 1 : T 0 المسطحة ، T 1 ، T 2 ، T 3 ، T 4 و T 5 .

أولى كثيرات حدود تشيبيشيف من النوع الأول هي OEIS : A028297 تي0(x)=1تي1(x)=xتي2(x)=2x2-1تي3(x)=4x3-3xتي4(x)=8x4-8x2+1تي5(x)=16x5-20x3+5xتي6(x)=32x6-48x4+18x2-1تي7(x)=64x7-112x5+56x3-7xتي8(x)=128x8-256x6+160x4-32x2+1تي9(x)=256x9-576x7+432x5-120x3+9xتي10(x)=512x10-1280x8+1120x6-400x4+50x2-1{\displaystyle {\begin{aligned}T_{0}(x)&=1\\T_{1}(x)&=x\\T_{2}(x)&=2x^{2}-1\\T_{3}(x)&=4x^{3}-3x\\T_{4}(x)&=8x^{4}-8x^{2}+1\\T_{5}(x)&=16x^{5}-20x^{3}+5x\\T_{6}(x)&=32x^{6}-48x^{4}+18x^{2}-1\\T_{7}(x)&=64x^{7}-112x^{5}+56x^{3}-7x\\T_{8}(x)&=128x^{8}-256x^{6}+160x^{4}-32x^{2}+1\\T_{9}(x)&=256x^{9}-576x^{7}+432x^{5}-120x^{3}+9x\\T_{10}(x)&=512x^{10}-1280x^{8}+1120x^{6}-400x^{4}+50x^{2}-1\end{aligned}}}

النوع الثاني

أولى كثيرات حدود تشيبيشيف من النوع الثاني في المجال −1 < x < 1 : الدوال المسطحة U₀، U₁، U₂، U₃، U₄، وU₅ . على الرغم من عدم وضوحها في الصورة ، فإن Uₙ ( 1 ) = n + 1 و Uₙ ( −1 ) = ( n + 1 ) (−1) .  

أولى كثيرات حدود تشيبيشيف من النوع الثاني هي OEIS : A053117 يو0(x)=1يو1(x)=2xيو2(x)=4x2-1يو3(x)=8x3-4xيو4(x)=16x4-12x2+1يو5(x)=32x5-32x3+6xيو6(x)=64x6-80x4+24x2-1يو7(x)=128x7-192x5+80x3-8xيو8(x)=256x8-448x6+240x4-40x2+1يو9(x)=512x9-1024x7+672x5-160x3+10xيو10(x)=1024x10-2304x8+1792x6-560x4+60x2-1{\displaystyle {\begin{aligned}U_{0}(x)&=1\\U_{1}(x)&=2x\\U_{2}(x)&=4x^{2}-1\\U_{3}(x)&=8x^{3}-4x\\U_{4}(x)&=16x^{4}-12x^{2}+1\\U_{5}(x)&=32x^{5}-32x^{3}+6x\\U_{6}(x)&=64x^{6}-80x^{4}+24x^{2}-1\\U_{7}(x)&=128x^{7}-192x^{5}+80x^{3}-8x\\U_{8}(x)&=256x^{8}-448x^{6}+240x^{4}-40x^{2}+1\\U_{9}(x)&=512x^{9}-1024x^{7}+672x^{5}-160x^{3}+10x\\U_{10}(x)&=1024x^{10}-2304x^{8}+1792x^{6}-560x^{4}+60x^{2}-1\end{aligned}}}

كمجموعة أساسية

The non-smooth function (top) y = −x3H(−x), where H is the Heaviside step function, and (bottom) the 5th partial sum of its Chebyshev expansion. The 7th sum is indistinguishable from the original function at the resolution of the graph.

In the appropriate Sobolev space, the set of Chebyshev polynomials form an orthonormal basis, so that a function in the same space can, on −1 ≤ x ≤ 1, be expressed via the expansion:[16]f(x)=n=0anTn(x).{\displaystyle f(x)=\sum _{n=0}^{\infty }a_{n}T_{n}(x).} Furthermore, as mentioned previously, the Chebyshev polynomials form an orthogonal basis which (among other things) implies that the coefficients an can be determined easily through the application of an inner product. This sum is called a Chebyshev series or a Chebyshev expansion.

Since a Chebyshev series is related to a Fourier cosine series through a change of variables, all of the theorems, identities, etc. that apply to Fourier series have a Chebyshev counterpart.[16] These attributes include:

  • The Chebyshev polynomials form a complete orthogonal system.
  • The Chebyshev series converges to f(x) if the function is piecewisesmooth and continuous. The smoothness requirement can be relaxed in most cases  as long as there are a finite number of discontinuities in f(x) and its derivatives.
  • At a discontinuity, the series will converge to the average of the right and left limits.

The abundance of the theorems and identities inherited from Fourier series make the Chebyshev polynomials important tools in numeric analysis; for example they are the most popular general purpose basis functions used in the spectral method,[16] often in favor of trigonometric series due to generally faster convergence for continuous functions (Gibbs' phenomenon is still a problem).

The Chebfun software package supports function manipulation based on their expansion in the Chebyshev basis.

Example 1

Consider the Chebyshev expansion of log(1+ x). One can express: log(1+x)=n=0anTn(x).{\displaystyle \log(1+x)=\sum _{n=0}^{\infty }a_{n}T_{n}(x).}

يمكن إيجاد المعاملات a و n إما بتطبيق الضرب الداخلي أو بشرط التعامد المتقطع. بالنسبة للضرب الداخلي: -1+1تيم(x)سجل(1+x)1-x2دx=ن=0أن-1+1تيم(x)تين(x)1-x2دx،{\displaystyle \int _{-1}^{+1}{\frac {T_{m}(x)\log(1+x)}{\sqrt {1-x^{2}}}}\,\mathrm {d} x=\sum _{n=0}^{\infty }a_{n}\int _{-1}^{+1}{\frac {T_{m}(x)T_{n}(x)}{\sqrt {1-x^{2}}}}\,\mathrm {d} x,} مما يعطي: أن={-سجل2 ل ن=0،-2(-1)نن ل ن>0.{\displaystyle a_{n}={\begin{cases}-\log 2&{\text{ for }}n=0,\\[3mu]{\dfrac {-2(-1)^{n}}{n}}&{\text{ for }}n>0.\end{cases}}}

بدلاً من ذلك، عندما يتعذر حساب حاصل الضرب الداخلي للدالة المراد تقريبها، فإن شرط التعامد المنفصل يعطي نتيجة مفيدة في كثير من الأحيان للمعاملات التقريبية : أن2-دلتا0نشمالك=0شمال-1تين(xك)سجل(1+xك)،{\displaystyle a_{n}\approx {\frac {2-\delta _{0n}}{N}}\sum _{k=0}^{N-1}T_{n}(x_{k})\log(1+x_{k}),}

حيث δ ij هي دالة دلتا كرونكر و x k هي أصفار جاوس-تشيبيشيف N لـ T N ( x ) : xك=كوس(π(ك+12)شمال).{\displaystyle x_{k}=\cos \left({\frac {\pi {\bigl (}k+{\tfrac {1}{2}}{\bigr )}}{N}}\right).}

لأي قيمة لـ N ، توفر هذه المعاملات التقريبية تقريبًا دقيقًا للدالة عند x k مع خطأ مضبوط بين هاتين النقطتين. تُحسب المعاملات الدقيقة عندما N = ∞ ، مما يُمثل الدالة بدقة عند جميع النقاط في الفترة [ −1,1 ] . يعتمد معدل التقارب على الدالة ومدى سلاسة أدائها.

وهذا يسمح لنا بحساب المعاملات التقريبية a و n بكفاءة عالية من خلال تحويل جيب التمام المنفصل :

أن2-دلتا0نشمالك=0شمال-1كوس(نπ(ك+12)شمال)سجل(1+xك).{\displaystyle a_{n}\approx {\frac {2-\delta _{0n}}{N}}\sum _{k=0}^{N-1}\cos \left({\frac {n\pi {\bigl (}k+{\tfrac {1}{2}}{\bigr )}}{N}}\right)\log(1+x_{k}).}

المثال 2

ولتقديم مثال آخر:

(1-x2)α=-1πΓ(12+α)Γ(α+1)+21-2αن=0(-1)ن(2αα-ن)تي2ن(x)=2-2αن=0(-1)ن(2α+1α-ن)يو2ن(x).{\displaystyle {\begin{aligned}\left(1-x^{2}\right)^{\alpha }&=-{\frac {1}{\sqrt {\pi }}}\,{\frac {\Gamma \left({\tfrac {1}{2}}+\alpha \right)}{\Gamma (\alpha +1)}}+2^{1-2\alpha }\,\sum _{n=0}\left(-1\right)^{n}\,{2\alpha \choose \alpha -n}\,T_{2n}(x)\\[1ex]&=2^{-2\alpha }\,\sum _{n=0}\left(-1\right)^{n}\,{2\alpha +1 \choose \alpha -n}\,U_{2n}(x).\end{aligned}}}

المجاميع الجزئية

المجاميع الجزئية لـ: و(x)=ن=0أنتين(x){\displaystyle f(x)=\sum _{n=0}^{\infty }a_{n}T_{n}(x)} تُعدّ هذه الطرق مفيدة جدًا في تقريب الدوال المختلفة وفي حل المعادلات التفاضلية (انظر الطريقة الطيفية ). ومن الطرق الشائعة لتحديد المعاملات a و n استخدام الضرب الداخلي كما في طريقة غاليركين، واستخدام التجميع الذي يرتبط بالاستيفاء .

كطريقة استيفاء، تُحسب معاملات N للمجموع الجزئي ( N  - 1) عادةً على نقاط تشيبيشيف-غاوس-لوباتو [ 17 ] (أو شبكة لوباتو)، مما ينتج عنه أقل خطأ ممكن ويتجنب ظاهرة رونج المرتبطة بالشبكة المنتظمة. تتوافق هذه المجموعة من النقاط مع القيم القصوى لكثير الحدود ذي أعلى رتبة في المجموع، بالإضافة إلى نقاط النهاية، وتُعطى بالصيغة التالية: xك=-كوس(كπشمال-1)؛ك=0،1،...،شمال-1.{\displaystyle x_{k}=-\cos \left({\frac {k\pi }{N-1}}\right);\qquad k=0,1,\dots ,N-1.}

متعددة الحدود في شكل تشيبيشيف

يمكن كتابة أي متعددة حدود من الدرجة N بدلالة متعددات حدود تشيبيشيف من النوع الأول. [ 10 ] وتكون متعددة الحدود p ( x ) على الصورة التالية: ص(x)=ن=0شمالأنتين(x).{\displaystyle p(x)=\sum _{n=0}^{N}a_{n}T_{n}(x).}

يمكن تقييم كثيرات الحدود في شكل تشيبيشيف باستخدام خوارزمية كلينشو .

كثيرات الحدود التي يُرمز إليها بـجن(x){\displaystyle C_{n}(x)}وSن(x){\displaystyle S_{n}(x)}تُستخدم أحيانًا كثيرات حدود تشيبيشيف، وهي وثيقة الصلة بها. وتُعرَّف كما يلي: [ 18 ]

جن(x)=2تين(x2)،Sن(x)=يون(x2){\displaystyle C_{n}(x)=2T_{n}\left({\frac {x}{2}}\right),\qquad S_{n}(x)=U_{n}\left({\frac {x}{2}}\right)}

ويرضي:

جن(x)=Sن(x)-Sن-2(x).{\displaystyle C_{n}(x)=S_{n}(x)-S_{n-2}(x).}

أطلق عليه إيه إف هورادام اسم كثيرات الحدودجن(x){\displaystyle C_{n}(x)}كثيرات حدود فيتا-لوكاس ، ورمزت إليهاvن(x){\displaystyle v_{n}(x)}أطلق عليها اسم كثيرات الحدود Sن(x){\displaystyle S_{n}(x)}كثيرات حدود فيتا-فيوناشي، ورمزت إليهاVن(x){\displaystyle V_{n}(x)}[ 19 ] جميع هذه كثيرات الحدود لها 1 كمعامل رئيسي. ترد قوائم كلتا مجموعتي كثيرات الحدود في كتاب فييتا للرياضيات ، الفصل التاسع، النظريتان السادسة والسابعة. [ 20 ] كثيرات حدود فييتا-لوكاس وفييتا-فيوناشي ذات الوسيط الحقيقي هي، حتى قوة منأنا{\displaystyle i}وتحول المؤشر في حالة الأخير، يساوي كثيرات حدود لوكاس وفيبوناتشي L n و F n ذات الوسيط التخيلي.

ترتبط كثيرات حدود تشيبيشيف المزاحة من النوع الأول والثاني بكثيرات حدود تشيبيشيف من خلال: [ 18 ]

تين*(x)=تين(2x-1)،يون*(x)=يون(2x-1).{\displaystyle {T}_{n}^{*}(x)=T_{n}(2x-1),\qquad {U}_{n}^{*}(x)=U_{n}(2x-1).}

عندما تحقق وسيطة متعددة حدود تشيبيشيف الشرط 2x - 1[ -1, 1 فإن وسيطة متعددة حدود تشيبيشيف المُزاحة تحقق الشرط x[ 0, 1 ] . وبالمثل، يمكن تعريف متعددات الحدود المُزاحة لفترات عامة [ a , b ] .

في حوالي عام ١٩٩٠، شاع استخدام مصطلحي "النوع الثالث" و"النوع الرابع" فيما يتعلق بمتعددات حدود تشيبيشيف، على الرغم من أن متعددات الحدود التي يُشير إليها هذان المصطلحان قد طُوِّرت سابقًا تحت اسم متعددات حدود الجنيح . ووفقًا لـ جيه سي ماسون وجي إتش إليوت، فإن مصطلحي "النوع الثالث" و"النوع الرابع" يعودان إلى والتر غاوتشي ، "بالتشاور مع زملائه في مجال متعددات الحدود المتعامدة". [ ٢١ ] تُعرَّف متعددات حدود تشيبيشيف من النوع الثالث على النحو التالي :

Vن(x)=كوس((ن+12)θ)كوس(θ2)=21+xتي2ن+1(x+12){\displaystyle V_{n}(x)={\frac {\cos \left(\left(n+{\frac {1}{2}}\right)\theta \right)}{\cos \left({\frac {\theta }{2}}\right)}}={\sqrt {\frac {2}{1+x}}}T_{2n+1}\left({\sqrt {\frac {x+1}{2}}}\right)} وتُعرَّف كثيرات حدود تشيبيشيف من النوع الرابع على النحو التالي: دبليون(x)=الخطيئة((ن+12)θ)الخطيئة(12θ)=يو2ن(x+12)،{\displaystyle W_{n}(x)={\frac {\sin \left(\left(n+{\frac {1}{2}}\right)\theta \right)}{{\sin }{\bigl (}{\tfrac {1}{2}}\theta {\bigr )}}}=U_{2n}\left({\sqrt {\frac {x+1}{2}}}\right),}

أينθ=أركوسx{\displaystyle \theta =\arccos x}[ 21 ] [ 22 ] تتطابق مع نواة ديريشليه .

في أدبيات الأجنحة الهوائيةVن(x){\displaystyle V_{n}(x)}ودبليون(x){\displaystyle W_{n}(x)}يُشار إليها بـتن(x){\displaystyle t_{n}(x)}وuن(x){\displaystyle u_{n}(x)}عائلات كثيرات الحدودتين(x){\displaystyle T_{n}(x)}،يون(x){\displaystyle U_{n}(x)}،Vن(x){\displaystyle V_{n}(x)}، ودبليون(x){\displaystyle W_{n}(x)}متعامدة بالنسبة للأوزان: (1-x2)-1/2،(1-x2)1/2،(1-x)-1/2(1+x)1/2،(1+x)-1/2(1-x)1/2{\displaystyle \left(1-x^{2}\right)^{-1/2},\quad \left(1-x^{2}\right)^{1/2},\quad (1-x)^{-1/2}(1+x)^{1/2},\quad (1+x)^{-1/2}(1-x)^{1/2}}

وهي تتناسب مع كثيرات حدود جاكوبيPن(α،β)(x){\displaystyle P_{n}^{(\alpha ,\beta )}(x)}مع: [ 22 ](α،β)=(-12،-12)،(α،β)=(12،12)،(α،β)=(-12،12)،(α،β)=(12،-12).{\displaystyle (\alpha ,\beta )={\bigl (}{-{\tfrac {1}{2}}},{-{\tfrac {1}{2}}}{\bigr )},\quad (\alpha ,\beta )={\bigl (}{\tfrac {1}{2}},{\tfrac {1}{2}}{\bigr )},\quad (\alpha ,\beta )={\bigl (}{-{\tfrac {1}{2}}},{\tfrac {1}{2}}{\bigr )},\quad (\alpha ,\beta )={\bigl (}{\tfrac {1}{2}},{-{\tfrac {1}{2}}}{\bigr )}.}

تُحقق العائلات الأربع جميعها شرط التكرار.صن(x)=2xصن-1(x)-صن-2(x){\displaystyle p_{n}(x)=2xp_{n-1}(x)-p_{n-2}(x)}معص0(x)=1{\displaystyle p_{0}(x)=1}، أينصن=تين{\displaystyle p_{n}=T_{n}}،يون{\displaystyle U_{n}}،Vن{\displaystyle V_{n}}، أودبليون{\displaystyle W_{n}}لكنها تختلف باختلاف ما إذاص1(x){\displaystyle p_{1}(x)}يساويx{\displaystyle x}،2x{\displaystyle 2x}،2x-1{\displaystyle 2x-1}، أو2x+1{\displaystyle 2x+1}[ 21 ]

التحليل غير القابل للاختزال لكثيرات حدود تشيبيشيف

من الأسهل مناقشة هذه التفاصيل من خلال فحص تحليل كثيرات حدود فيتا-لوكاس وفيتا-فيوناشي أولاً.

بمعرفة جذور كثيرات حدود تشيبيشيف، من السهل أن نرى - من خلال مقارنة مجموعات جذورها - أن xنجن(x+1x)=x2ن+1{\displaystyle x^{n}C_{n}\left(x+{\frac {1}{x}}\right)=x^{2n}+1} و xنSن(x+1x)=ك=0نx2ك.{\displaystyle x^{n}S_{n}\left(x+{\frac {1}{x}}\right)=\sum _{k=0}^{n}x^{2k}.}

من خلال التعبير عن تعابير الجانب الأيمن في شكل x2ن+1=x4ن-1x2ن-1،{\displaystyle x^{2n}+1={\frac {x^{4n}-1}{x^{2n}-1}},} و ك=0نx2ك=x2ن+2-1x2-1،{\displaystyle \sum _{k=0}^{n}x^{2k}={\frac {x^{2n+2}-1}{x^{2}-1}},} يمكن كتابة بسط ومقام هذه الكسور - وبالتالي الكسور نفسها - كحاصل ضرب تعابير مثلx-زأنا{\displaystyle x-g_{i}}حيث كلزأنا{\displaystyle g_{i}}هو جذر أولي للوحدة . وبالتالي، نحصل على: xنجن(x+1x)=د3،د|4ن،د2نΦد(x){\displaystyle x^{n}C_{n}{\left(x+{\frac {1}{x}}\right)}=\prod _{d\geq 3,\;d\mid 4n,\;d\nmid 2n}\Phi _{d}(x)} و xنSن(x+1x)=د3،د|2ن+2Φد(x)،{\displaystyle x^{n}S_{n}{\left(x+{\frac {1}{x}}\right)}=\prod _{d\geq 3,\;d\mid 2n+2}\Phi _{d}(x),} أينΦد(x){\displaystyle \Phi _{d}(x)}هو د{\displaystyle d}متعددة الحدود الحلقية من الدرجة الثالثة.

يمكن إثبات أنه، لكلن3{\displaystyle n\geq 3}، بما يتوافق مع متعددة الحدود الدائريةΦن(x){\displaystyle \Phi _{n}(x)}درجة علميةφ(ن){\displaystyle \varphi (n)}يوجد متعدد حدود فريدΨن(x){\displaystyle \Psi _{n}(x)}درجة علميةφ(ن)/2{\displaystyle \varphi (n)/2}بحيث xφ(ن)/2Ψن(x+1x)=Φن(x)،{\displaystyle x^{\varphi (n)/2}\Psi _{n}{\left(x+{\frac {1}{x}}\right)}=\Phi _{n}(x),} أينφ(ن){\displaystyle \varphi (n)}هي دالة أويلر المعروفة .

كثيرات الحدودΨن(x){\displaystyle \Psi _{n}(x)}يمكن الإشارة إليها باسم كثيرات الحدود الحلقية المسبقة، حيث يمكن الحصول على كثيرات الحدود الحلقية منها عبر عملية تعيين محددة جيدًا.

خاصية واضحة للتخطيط Pن(x)xنPن(x+1x){\displaystyle P_{n}(x)\rightarrow x^{n}P_{n}{\left(x+{\frac {1}{x}}\right)}} ينطبق على أي متعدد الحدودPن(x){\displaystyle P_{n}(x)}درجة علميةن{\displaystyle n} وهي أنها تربط ناتج ضرب اثنين أو أكثر من كثيرات الحدود بناتج صور كثيرات الحدود الفردية.

يستنتج مما سبق أن جن(x)=د3،د|4ن،د2نΨد(x){\displaystyle C_{n}(x)=\prod _{d\geq 3,\;d\mid 4n,\;d\nmid 2n}\Psi _{d}(x)} و Sن(x)=د3،د|2ن+2Ψد(x).{\displaystyle S_{n}(x)=\prod _{d\geq 3,\;d\mid 2n+2}\Psi _{d}(x).}

ويترتب على ذلك مباشرة أن كثيرات حدود تشيبيشيفتين(x){\displaystyle T_{n}(x)}ويون(x){\displaystyle U_{n}(x)}يمكن تحليلها على النحو التالي: تين(x)=12د3،د|4ن،د2نΨد(2x){\displaystyle T_{n}(x)={\tfrac {1}{2}}\prod _{d\geq 3,\;d\mid 4n,\;d\nmid 2n}\Psi _{d}(2x)} و يون(x)=د3،د|2ن+2Ψد(2x).{\displaystyle U_{n}(x)=\prod _{d\geq 3,\;d\mid 2n+2}\Psi _{d}(2x).}

من عدم قابلية اختزال كثيرات الحدودΦن(x){\displaystyle \Phi _{n}(x)}ويترتب على ذلك أن كثيرات الحدود Ψن(x){\displaystyle \Psi _{n}(x)}وهي أيضاً غير قابلة للاختزال.

للمزيد من التفاصيل، انظر [ 23 ]

كثيرات حدود تشيبيشيف المعدلة من الرتبة الزوجية

تعتمد بعض التطبيقات على كثيرات حدود تشيبيشيف، لكنها قد لا تتمكن من استيعاب غياب جذر عند الصفر، مما يستبعد استخدام كثيرات حدود تشيبيشيف القياسية في هذا النوع من التطبيقات. ومن الأمثلة على ذلك تصميمات مرشحات تشيبيشيف ذات الرتبة الزوجية التي تستخدم شبكات سلبية متساوية النهايات. [ 24 ] مع ذلك، يمكن تعديل كثيرات حدود تشيبيشيف ذات الرتبة الزوجية لنقل أدنى الجذور إلى الصفر مع الحفاظ على تأثير تشيبيشيف المتساوي التموج المرغوب. تحتوي هذه كثيرات الحدود المعدلة على جذرين عند الصفر، ويُشار إليها بكثيرات حدود تشيبيشيف المعدلة ذات الرتبة الزوجية. ويمكن إنشاء كثيرات حدود تشيبيشيف المعدلة ذات الرتبة الزوجية من عقد تشيبيشيف بنفس طريقة إنشاء كثيرات حدود تشيبيشيف القياسية.

Pشمال=أنا=1شمال(x-جأنا){\displaystyle P_{N}=\prod _{i=1}^{N}(x-C_{i})} أين

  • Pشمال{\displaystyle P_{N}}هي متعددة حدود تشيبيشيف من الرتبة N
  • جأنا{\displaystyle C_{i}}هي عقدة تشيبيشيف رقم i

في حالة كثيرات حدود تشيبيشيف المعدلة من الرتبة الزوجية، يتم استخدام عقد تشيبيشيف المعدلة من الرتبة الزوجية لإنشاء كثيرات حدود تشيبيشيف المعدلة من الرتبة الزوجية.

Pهـشمال=أنا=1شمال(x-جهـأنا){\displaystyle Pe_{N}=\prod _{i=1}^{N}(x-Ce_{i})} أين

  • Pهـشمال{\displaystyle Pe_{N}}هي متعددة حدود تشيبيشيف المعدلة من الرتبة N ذات الرتبة الزوجية
  • جهـأنا{\displaystyle Ce_{i}}هي عقدة تشيبيشيف المعدلة من الرتبة الزوجية رقم i

على سبيل المثال، متعددة حدود تشيبيشيف من الدرجة الرابعة من المثال أعلاه هيX4-X2+0.125{\displaystyle X^{4}-X^{2}+.125}والتي لا تحتوي، عند فحصها، على أي جذور صفرية. يؤدي إنشاء متعددة الحدود من عقد تشيبيشيف المعدلة ذات الرتبة الزوجية إلى إنشاء متعددة حدود تشيبيشيف معدلة ذات رتبة زوجية من الدرجة الرابعة.X4-0.828427X2{\displaystyle X^{4}-.828427X^{2}}، والتي تحتوي عند الفحص على جذرين عند الصفر، ويمكن استخدامها في التطبيقات التي تتطلب جذورًا عند الصفر.

انظر أيضاً

مراجع

  1. ريفلين، ثيودور ج. (1974). "الفصل  2، الخصائص القصوى". كثيرات حدود تشيبيشيف . الرياضيات البحتة والتطبيقية (  الطبعة الأولى). نيويورك-لندن-سيدني: وايلي-إنترساينس [جون وايلي وأولاده]. الصفحات 56-123 . ISBN  978-047172470-4.
  2. لانكزوس، سي. (1952). "حل أنظمة المعادلات الخطية عن طريق التكرارات المُصغّرة" . مجلة البحوث التابعة للمكتب الوطني للمعايير . 49 (1): 33. doi : 10.6028/jres.049.006 .
  3. قدم تشيبيشيف لأول مرة كثيرات الحدود التي تحمل اسمه في ورقة بحثية قُرئت أمام أكاديمية سانت بطرسبرغ عام 1853:
    تشيبيشيف، PL (1854). "Theorie des mécanismes connus sous le nom de Parallélogrammes" . مذكرات العلماء الأجانب المقدمة إلى أكاديمية سان بطرسبورغ (بالفرنسية). 7 : 539 - 586.نُشر أيضًا بشكل منفصل باسم Chebyshev، PL (1853). Theorie des mécanismes connus sous le nom de Parallélogrammes . سانت بطرسبرغ: Imprimerie de l'Académie Impériale des Sciences. دوى : 10.3931/E-RARA-120037 .
  4. شيفر، أ. س. (1941). "متباينات أ. ماركوف وس. بيرنشتاين لكثيرات الحدود والدوال ذات الصلة" . نشرة الجمعية الرياضية الأمريكية . 47 (8): 565-579 . doi : 10.1090/S0002-9904-1941-07510-5 . ISSN 0002-9904 . 
  5. ريت، جيه إف (1922). "كثيرات الحدود الأولية والمركبة" . معاملات الجمعية الأمريكية للرياضيات . 23 : 51-66 . doi : 10.1090/S0002-9947-1922-1501189-9 .
  6. ديمير، جيرون (2007). المجموعات الديوفانتية فوق حلقات كثيرات الحدود ومسألة هيلبرت العاشرة لحقول الدوال (ملف PDF) (أطروحة دكتوراه). ص 70. مؤرشف من الأصل (ملف PDF) في 2 يوليو 2007. 
  7. مشروع مخطوطات باتمان وباتمان 1953 ، ص  184، المعادلات 3-4 .
  8. بيكنباخ، إي إف؛ سيدل، دبليو؛ ساس، أوتو (1951)، "المحددات المتكررة لكثيرات حدود ليجندر وكثيرات الحدود فوق الكروية"، مجلة ديوك للرياضيات ، 18 : 1-10 ، doi : 10.1215/S0012-7094-51-01801-7 ، MR 0040487 
  9. مشروع مخطوطات باتمان وباتمان 1953 ، ص  187، المعادلات 47-48 .
  10. 1 2 3 ماسون وهاندسكومب 2002 .
  11. كودي، دبليو جيه (1970). "دراسة استقصائية للتقريب العملي للدوال باستخدام الدوال الكسرية ومتعددة الحدود". مجلة SIAM Review . 12 (3): 400-423 . doi : 10.1137/1012082 .
  12. ماثار، ريتشارد ج. (2006). "توسيع متسلسلة تشيبيشيف لكثيرات الحدود العكسية" . مجلة الرياضيات الحسابية والتطبيقية . 196 (2): 596-607 . arXiv : math/0403344 . doi : 10.1016/j.cam.2005.10.013 .
  13. غورتاش، واي زد (2017). "متعددات حدود تشيبيشيف ومتعدد الحدود الأدنى لـكوس(2π/ن){\displaystyle \cos(2\pi /n)}". المجلة الرياضية الأمريكية الشهرية . 124 (1): 74– 78. doi : 10.4169/amer.math.monthly.124.1.74 . S2CID 125797961 . 
  14. وولفرام، د.أ. (2022). "تحليل كثيرات حدود تشيبيشيف من النوع الأول والثاني باستخدام كثيرات حدود دنيا منكوس(2π/د){\displaystyle \cos(2\pi /d)}". المجلة الرياضية الأمريكية الشهرية . 129 (2): 172– 176. doi : 10.1080/00029890.2022.2005391 . S2CID 245808448 . 
  15. رايس، م.و.؛ تريفيسان، ف.؛ وانغ، ب.س. (2005)، "خصائص تحليل كثيرات حدود تشيبيشيف"، الحوسبة والرياضيات مع التطبيقات ، 50 ( 8-9 ): 1231-1240 ، doi : 10.1016/j.camwa.2005.07.003
  16. 1 2 3 بويد، جون ب. (2001). طرق تشيبيشيف وفورييه الطيفية (ملف PDF) (الطبعة الثانية ). دوفر. ISBN  0-486-41183-4أُرشف من النسخة الأصلية (PDF) بتاريخ 31 مارس 2010. تم الاطلاع عليه بتاريخ 19 مارس 2009 .
  17. "استيفاء تشيبيشيف: جولة تفاعلية" . مؤرشف من الأصل في 18 مارس 2017. تم الاطلاع عليه في 2 يونيو 2016 .
  18. 1 2 Hochstrasser 1972 ، ص. 778.
  19. هورادام، أ. ف . (2002)، "متعددات حدود فييتا" (ملف PDF) ، مجلة فيبوناتشي الفصلية ، 40 (3): 223-232
  20. ^ فييت ، فرانسوا (1646). فرانسيشي فيتاي أوبرا الرياضيات : في مجلد واحد مكتظ بالتعرف عليه / استوديو الأوبرا فرانسيشي آ شوتن (PDF) . المكتبة الوطنية الفرنسية. 
  21. 1 2 3 ماسون، جيه سي؛ إليوت، جي إتش (1993)، "تقريب معقد شبه مصغر باستخدام أربعة أنواع من توسيع متعددات حدود تشيبيشيف"، مجلة الحوسبة والرياضيات التطبيقية ، 46 ( 1-2 ): 291-300 ، doi : 10.1016/0377-0427(93)90303-S
  22. 1 2 ديسماريه، روبرت ن.؛ بلاند، صموئيل ر. (1995)، "جداول خصائص كثيرات حدود الجنيحات" ، منشور ناسا المرجعي 1343 ، الإدارة الوطنية للملاحة الجوية والفضاء
  23. كيري، جيرزون (2021): كثيرات حدود تشيبيشيف المضغوطة وصيغ الزوايا المتعددة، شركة أومنيسكريبتوم للنشر، ISBN 978-620-0-62498-7.
  24. ^ سال ، رودولف (يناير 1979). دليل تصميم المرشح (باللغتين الإنجليزية والألمانية) ( الطبعة الأولى). ميونيخ، ألمانيا: Allgemeine Elektricitais-Gesellschaft. الصفحات 25، 26، 56-61 ، 116، 117. ISBN   3-87087-070-2.

مصادر

للمزيد من القراءة