الرياضيات · الكتاب 3 · السنة الجامعية 1

الرياضيات الجامعية — السنة 1

الرياضيات الجامعية — السنة 1 · السنة الجامعية 1

21المصفوفات

المصفوفة تطبيقٌ خطي مكتوبٌ بالإحداثيات. ويهيّئ هذا الفصل القاموس — فيصير التركيب جداءَ مصفوفات، وتصير التقابلية قابليةً للقلب، ويصير تغيير الأساس اقترانًا — و الجانب الخوارزمي: العمليات على السطور، وحساب الرتب و المعكوسات. وقد لُقيت المصفوفات أول مرة في مجلّد الثانوي، وهي الآن مؤسَّسة على نظرية الفصول 18، 19 و20.

21.1 المصفوفات والتطبيقات الخطية

تعريف 21.1

Mn,p(K)\mathcal{M}_{n,p}(K) هو الفضاء المتجهي للجداول n×pn \times p A=(aij)A = (a_{ij}) من السلالم (ii: السطر، jj: العمود)، وبُعده npnp (بالأساس: المصفوفات EijE_{ij} ذات 11 واحد). ومن أجل أساسين B=(e1,,ep)\mathcal{B} = (e_1, \dots, e_p) للمقدار EE و C\mathcal{C} للمقدار FF (dimF=n\dim F = n)، تكون مصفوفة uL(E,F)u \in \mathcal{L}(E, F) هي الجدول الذي يسرد عموده jj إحداثيات u(ej)u(e_j) في C\mathcal{C}:

MatB,C(u)=(aij),u(ej)=i=1naijfi.\operatorname{Mat}_{\mathcal{B},\mathcal{C}}(u) = (a_{ij}), \qquad u(e_j) = \sum_{i=1}^{n} a_{ij}\, f_i .

والتطبيق uMatB,C(u)u \mapsto \operatorname{Mat}_{\mathcal{B},\mathcal{C}}(u) تشاكل تقابلي من L(E,F)\mathcal{L}(E, F) على Mn,p(K)\mathcal{M}_{n,p}(K) (القضية 20.2: فالتطبيق الخطي هو بالضبط اختيار صور المقادير eje_j).

مثال 21.2 (المشتقة، مصفوفةً)

لتكن D(P)=PD(P) = P' على R3[X]\R_3[X]. وفي الأساس الوحيد الحدّ (1,X,X2,X3)(1, X, X^2, X^3): D(1)=0D(1) = 0 و D(X)=1D(X) = 1 و D(X2)=2XD(X^2) = 2X و D(X3)=3X2D(X^3) = 3X^2، ومنه

Mat(D)=(0100002000030000).\operatorname{Mat}(D) = \begin{pmatrix} 0 & 1 & 0 & 0\\ 0 & 0 & 2 & 0\\ 0 & 0 & 0 & 3\\ 0 & 0 & 0 & 0 \end{pmatrix}.

وفي الأساس المقسوم (1, X, X22, X36)\bigl(1,\ X,\ \frac{X^2}2,\ \frac{X^3}6\bigr)، يُرسل كل متجهة أساس إلى السابقة (D(Xkk!)=Xk1(k1)!D\bigl(\frac{X^k}{k!}\bigr) = \frac{X^{k-1}}{(k-1)!})، و تصير المصفوفة إزاحةً محضة: آحادٌ على القطر الفوقي، وأصفار فيما عداه. ودرسان: المصفوفة تنتمي إلى الزوج (التطبيق، الأساس)، لا إلى التطبيق وحده؛ والأساس الجيد يجعل البنية مرئية بنظرة — فصورة الإزاحة تبيّن فورًا أن D4=0D^4 = 0 على R3[X]\R_3[X]، إذ تدفع كل قوة للمصفوفة قطرَ آحادها خطوةً أبعد.

تعريف 21.3 (الجداء)

من أجل AMn,pA \in \mathcal{M}_{n,p} و BMp,qB \in \mathcal{M}_{p,q}:

(AB)ik=j=1paijbjk(1in, 1kq).(AB)_{ik} = \sum_{j=1}^{p} a_{ij}\, b_{jk} \qquad (1 \leq i \leq n,\ 1 \leq k \leq q).

وهذا بالضبط مصفوفة التركيب: Mat(vu)=Mat(v)Mat(u)\operatorname{Mat}(v \circ u) = \operatorname{Mat}(v)\, \operatorname{Mat}(u) (بتطابق الأسس في الوسط). وكذلك، إذا كان XX عمود إحداثيات xx، فإن عمود u(x)u(x) هو AXAX.

برهان صيغة التركيب.

v(u(ek))=v(jbjkfj)=jbjkv(fj)=jbjkiaijgi=i(jaijbjk)gi.v(u(e_k)) = v\Bigl(\sum_j b_{jk} f_j\Bigr) = \sum_j b_{jk}\, v(f_j) = \sum_j b_{jk} \sum_i a_{ij}\, g_i = \sum_i \Bigl(\sum_j a_{ij} b_{jk}\Bigr) g_i . \qedhere

قضية 21.4 (الجبر Mn(K)\mathcal{M}_n(K))

تكوّن المصفوفات المربعة Mn(K)\mathcal{M}_n(K) حلقةً (غير تبديلية من أجل n2n \geq 2) بالعنصر المحايد InI_n؛ وزمرة عناصرها القابلة للقلب هي الزمرة الخطية العامة GLn(K)GL_n(K)، وهي تقابل التشاكلات الذاتية التقابلية. ومن أجل A,BMn(K)A, B \in \mathcal{M}_n(K):

AB=In    AGLn(K) و B=A1AB = I_n \implies A \in GL_n(K) \text{ و } B = A^{-1}

(والمعكوسات من جهة واحدة ثنائية الجهة، حسب النتيجة 20.9).

برهان. تنتقل بديهيات الحلقة من L(E)\mathcal{L}(E) عبر التشاكل التقابلي في التعريف 21.1: فهو يحوّل التركيب إلى جداء والمجموع إلى مجموع، ومنه تُورَّث التجميعية والتوزيعية ودور InI_n من الوقائع المقابلة عن التطبيقات، دون أيّ تحقق مركّبةً مركّبة. وعدم التبديلية: E12E21=E11E22=E21E12E_{12}E_{21} = E_{11} \neq E_{22} = E_{21}E_{12}. وإذا كان AB=InAB = I_n: فإن التشاكل الذاتي aa للمقدار AA يحقق ab=ida \circ b = \mathrm{id}، ومنه فالتطبيق aa شامل (لأن x=a(b(x))x = a(b(x)) يظهر صورة عكسية لكل xx)، ومنه تقابلي في البُعد المنتهي (النتيجة 20.9)؛ وبتركيب ab=ida \circ b = \mathrm{id} مع a1a^{-1} من اليسار نجد b=a1b = a^{-1}، وعندئذ ba=idb\circ a = \mathrm{id} كذلك: أي إن المعكوس من جهة واحدة كان ثنائي الجهة طوال الوقت — وهي منّة منتهية البُعد قطعًا.

تعريف 21.5 (المنقولة؛ الأثر)

منقولة A=(aij)Mn,pA = (a_{ij}) \in \mathcal{M}_{n,p} هي AT=(aji)Mp,nA^{\mathsf T} = (a_{ji}) \in \mathcal{M}_{p,n}؛ وهي تحقق (AB)T=BTAT(AB)^{\mathsf T} = B^{\mathsf T} A^{\mathsf T} و (AT)T=A(A^{\mathsf T})^{\mathsf T} = A. و أثر مصفوفة مربعة هو trA=iaii\operatorname{tr} A = \sum_i a_{ii}؛ وهو خطي، و

tr(AB)=tr(BA)(AMn,p, BMp,n).\operatorname{tr}(AB) = \operatorname{tr}(BA) \qquad (A \in \mathcal{M}_{n,p},\ B \in \mathcal{M}_{p,n}).

برهان متطابقة الأثر. tr(AB)=ijaijbji\operatorname{tr}(AB) = \sum_i \sum_j a_{ij} b_{ji} و tr(BA)=jibjiaij\operatorname{tr}(BA) = \sum_j \sum_i b_{ji} a_{ij}: أي المجموع المزدوج نفسه.

مثال 21.6 (الأثر في العمل)

للإسقاط من الفصل 20 على Vect(1,1)\operatorname{Vect}(1,1) على امتداد Vect(0,1)\operatorname{Vect}(0,1)، p(x,y)=(x,x)p(x, y) = (x, x)، المصفوفةُ A=(1010)A = \begin{pmatrix} 1 & 0\\ 1 & 0\end{pmatrix} في الأساس القانوني: فعلًا A2=AA^2 = A، و

trA=1=rkA,\operatorname{tr} A = 1 = \operatorname{rk} A ,

موضّحًا التمرين 21.8: فمن أجل الجوامد يعدّ الأثر بُعد الصورة، مهما كان الأساس المائل الذي كُتبت فيه المصفوفة. وآلية الحفظ هي المتطابقة tr(AB)=tr(BA)\operatorname{tr}(AB) = \operatorname{tr}(BA):

tr(P1(AP))=tr((AP)P1)=trA,\operatorname{tr}\bigl(P^{-1}(AP)\bigr) = \operatorname{tr}\bigl((AP)P^{-1}\bigr) = \operatorname{tr} A ,

ومنه فكل المصفوفات المشابهة للمقدار AA تتقاسم أثره — وهو أول قرينة عددية لتشاكل ذاتي، وسينضم إليها المحدد في الفصل 22 (والزوج (s,p)(s, p) في مسألة نهاية الأسبوع أدناه).

مثال 21.7 (متماثلة زائد متخالفة التماثل)

سمِّ AA متماثلة إذا كان AT=AA^{\mathsf T} = A، و متخالفة التماثل إذا كان AT=AA^{\mathsf T} = -A. وكل مصفوفة مربعة تنقسم انقسامًا وحيدًا إلى واحدة زائد الأخرى:

A=A+AT2متماثلة+AAT2متخالفة التماثل,A = \underbrace{\frac{A + A^{\mathsf T}}{2}}_{\text{متماثلة}} + \underbrace{\frac{A - A^{\mathsf T}}{2}}_{\text{متخالفة التماثل}},

والمصفوفة التي هي الاثنتان معًا معدومة (لأن A=AA = -A): ومنه فالمجموعتان فضاءان جزئيان متتامّان من Mn(K)\mathcal{M}_n(K) — وهو النظير المضبوط لانقسام الدوال إلى زوجية وفردية (المثال 18.11)، مع النقل يلعب دور xxx \mapsto -x. والأبعاد: فالمصفوفة المتماثلة حرة على القطر وفوقه، والمتخالفة التماثل فوقه قطعًا (بقطر معدوم):

n(n+1)2+n(n1)2=n2,\frac{n(n+1)}{2} + \frac{n(n-1)}{2} = n^2 ,

وتوازن العدّ هو تأكيد غراسمان للانفصال. ومن أجل n=2n = 2: (1512)=(1332)+(0220)\begin{pmatrix} 1 & 5\\ 1 & 2\end{pmatrix} = \begin{pmatrix} 1 & 3\\ 3 & 2\end{pmatrix} + \begin{pmatrix} 0 & 2\\ -2 & 0\end{pmatrix}. وتعود المصفوفات المتماثلة معطياتِ المشتقات الثانية في الفصل 25 (ثلاثي مونج r,s,tr, s, t)، وتُصنَّف المتماثلة المتعامدة في التمرين 23.12.

21.2 تغيير الأساس

تعريف 21.8

ليكن B,B\mathcal{B}, \mathcal{B}' أساسين للمقدار EE. مصفوفة تغيير الأساس P=PBBP = P_{\mathcal{B}\to\mathcal{B}'} أعمدتها إحداثيات متجهات الأساس الجديد في الأساس القديم. وهي قابلة للقلب، و P1=PBBP^{-1} = P_{\mathcal{B}'\to\mathcal{B}}، و تتحول الإحداثيات بالمقدار X=PXX = PX' (قديم == PP\,\cdot جديد).

مثال 21.9 (قراءة مصفوفة تغيير الأساس)

في R2\R^2، من القانوني B\mathcal B إلى B=((1,1),(1,1))\mathcal B' = \bigl((1,1), (1,-1)\bigr):

P=PBB=(1111)P = P_{\mathcal B\to\mathcal B'} = \begin{pmatrix} 1 & 1\\ 1 & -1 \end{pmatrix}

(بكتابة المتجهات الجديدة بالإحداثيات القديمة، عمودًا عمودًا). و لمتجهة الإحداثيات القديمة X=(3,1)TX = (3, 1)^{\mathsf T} إحداثياتٌ جديدة X=P1X=12(3+1, 31)T=(2,1)TX' = P^{-1}X = \frac12(3 + 1,\ 3 - 1)^{\mathsf T} = (2, 1)^{\mathsf T}: فعلًا 2(1,1)+1(1,1)=(3,1)2(1,1) + 1(1,-1) = (3,1). وانتبه للاتجاه — فالمصفوفة PP مبنية من الأساس الجديد لكنها تحوّل من الجديد إلى القديم (X=PXX = PX')؛ وأمّا الانتقال من القديم إلى الجديد فيكلّف المعكوس. وكتابة تحقق السلامة 2(1,1)+(1,1)=(3,1)2(1,1) + (1,-1) = (3,1) بعد كل تحويل تمسك خطأ قلب PP، وهو أشيع أخطاء الفصل.

مبرهنة 21.10 (تغيير الأساس من أجل تطبيق)

ليكن uL(E)u \in \mathcal{L}(E) بمصفوفة AA في B\mathcal{B} و AA' في B\mathcal{B}'، ولتكن P=PBBP = P_{\mathcal{B}\to\mathcal{B}'}. عندئذ

A=P1AP.A' = P^{-1} A\, P .

والمصفوفتان المرتبطتان هكذا متشابهتان. (ومن أجل u ⁣:EFu \colon E \to F بزوجَي أسس، تكون الصيغة A=Q1APA' = Q^{-1} A P — وهما مصفوفتان متكافئتان.)

برهان. من أجل أيّ xx: X=PXX = PX' وتحقق الصورة Y=AXY = AX و Y=PYY = PY'. ومنه PY=APXPY' = APX'، أي Y=(P1AP)XY' = (P^{-1}AP)X' من أجل كل XX': ومنه فمصفوفة uu في الأساس الجديد هي P1APP^{-1}AP (بأخذ الأعمدة القانونية من أجل XX').

مثال 21.11 (أساس جيد يجعل التطبيق شفافًا)

لتكن u(x,y)=(y,x)u(x, y) = (y, x) (وهي مبادلة)، بمصفوفة A=(0110)A = \begin{pmatrix} 0 & 1\\ 1 & 0\end{pmatrix} في الأساس القانوني. وفي الأساس B=((1,1),(1,1))\mathcal B' = \bigl((1,1), (1,-1)\bigr):

P=(1111),P1=12(1111),P1AP=(1001).P = \begin{pmatrix} 1 & 1\\ 1 & -1 \end{pmatrix}, \qquad P^{-1} = \frac12\begin{pmatrix} 1 & 1\\ 1 & -1 \end{pmatrix}, \qquad P^{-1} A P = \begin{pmatrix} 1 & 0\\ 0 & -1 \end{pmatrix}.

ولم يُحتَج فعلًا إلى أيّ جداء مصفوفات: فالتطبيق uu يثبّت (1,1)(1,1) و يعكس (1,1)(1,-1)، ومنه يجب أن تكون مصفوفته في B\mathcal B' diag(1,1)\operatorname{diag}(1, -1) — فالمبادلة هي الانعكاس عبر المستقيم y=xy = x. وإيجاد أساس، من أجل تشاكل ذاتي معطى، تصير فيه مصفوفته قطرية هو المسألة المركزية في مجلّد السنة الثانية (نظرية التقطير)؛ وتبيّن مسألة نهاية الأسبوع أدناه إلى أيّ مدى تذهب المتطابقات الكثيرةالحدود وحدها أصلًا.

مثال 21.12 (تغيير الأساس، مشغَّلًا بالمقلوب)

للإسقاط على F=Vect(1,1)F = \operatorname{Vect}(1,1) على امتداد G=Vect(1,1)G = \operatorname{Vect}(1,-1)، في الأساس المكيَّف B=((1,1),(1,1))\mathcal B' = \bigl((1,1),(1,-1)\bigr)، المصفوفةُ الشفافة A=diag(1,0)A' = \operatorname{diag}(1, 0). وللحصول على مصفوفته في الأساس القانوني، شغّل المبرهنة 21.10 بالمقلوب، A=PAP1A = P A' P^{-1}:

P=(1111),P1=12(1111),A=P(1000)P1=12(1111).P = \begin{pmatrix} 1 & 1\\ 1 & -1\end{pmatrix}, \quad P^{-1} = \frac12\begin{pmatrix} 1 & 1\\ 1 & -1\end{pmatrix}, \quad A = P\begin{pmatrix} 1 & 0\\ 0 & 0\end{pmatrix}P^{-1} = \frac12\begin{pmatrix} 1 & 1\\ 1 & 1\end{pmatrix}.

وللتحقق: A2=AA^2 = A (فهي جامدة)، و trA=1=rkA\operatorname{tr} A = 1 = \operatorname{rk} A، و A(11)=(11)A\binom{1}{1} = \binom11 و A(11)=0A\binom{1}{-1} = 0، كما فُرض. وهذا الاتجاه العكسي — صمّم المصفوفة في الأساس الجيد، ثم اقترن رجوعًا — هو كيف تُنتج فعلًا مصفوفات الدوران والانعكاس والإسقاط في الممارسة.

مبرهنة 21.13 (الصورة الناظمية للرتبة)

رتبة مصفوفة (وهي رتبة أعمدتها، وبكيفية مكافئة رتبة التطبيق الخطي المرتبط بها) هي القرينة الوحيدة للتكافؤ: فكل AMn,pA \in \mathcal{M}_{n,p} رتبتها rr تكافئ

Jr=(Ir000),J_r = \begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix},

و rk(AT)=rk(A)\operatorname{rk}(A^{\mathsf T}) = \operatorname{rk}(A): أي إن رتبة السطور تساوي رتبة الأعمدة.

برهان. ليكن u ⁣:EFu \colon E \to F ذا رتبة rr. اختر متتامًّا SS للمقدار keru\ker u (dimS=r\dim S = r، المبرهنة 20.7) بأساس (e1,,er)(e_1, \dots, e_r)، متمَّمًا بأساس للمقدار keru\ker u ليعطي أساسًا للمقدار EE؛ فتكوّن الصور fi=u(ei)f_i = u(e_i) مع iri \leq r أساسًا للمقدار imu\operatorname{im} u (لأن القصر تشاكل تقابلي)، متمَّمًا ليعطي أساسًا للمقدار FF. وفي هذين الأساسين تكون مصفوفة uu هي بالضبط JrJ_r. ومنه A=QJrP1A = Q J_r P^{-1} من أجل P,QP, Q قابلتين للقلب.

وبالنقل: AT=(P1)TJrTQTA^{\mathsf T} = (P^{-1})^{\mathsf T} J_r^{\mathsf T} Q^{\mathsf T} مع JrTJ_r^{\mathsf T} من الشكل نفسه (بالرتبة rr) والعاملان الخارجيان قابلان للقلب (لأن منقولة القابلة للقلب قابلة للقلب، من (AB)T=BTAT(AB)^{\mathsf T} = B^{\mathsf T}A^{\mathsf T} مطبَّقًا على AA1=IAA^{-1} = I): rkAT=r\operatorname{rk} A^{\mathsf T} = r.

21.3 العمليات على السطور

طريقة 21.14 (إزاحة غاوس على المصفوفات)

العمليات الأولية على السطور الثلاث — مبادلة سطرين، وضرب سطر في λ0\lambda \neq 0، وإضافة مضاعف لسطر إلى آخر — لا تغيّر الرتبة (لأن كلًّا منها ضربٌ من اليسار في مصفوفة قابلة للقلب). والخوارزمية: أنشئ محورًا (وهو أقصى مركّبة غير معدومة إلى اليسار)، ونظّف عموده تحته، وانتقل إلى السطر والعمود التاليين؛ ويكون عدد محاور الصورة الدرجية الناتجة هو الرتبة.

وحساب المعكوس: شغّل الخوارزمية على الكتلة (AIn)(A \mid I_n) حتى تصير الكتلة اليسرى InI_n (وهذا ممكن إذا وفقط إذا كانت AA قابلة للقلب)؛ فتكون الكتلة اليمنى عندئذ A1A^{-1} — إذ إن جداء المصفوفات الأولية المستعملة يساوي A1A^{-1}.

مثال 21.15

A=(1234)A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}: قلّص (AI2)(A \mid I_2):

(12103401)(12100231)(1021013212),\begin{pmatrix} 1 & 2 & 1 & 0\\ 3 & 4 & 0 & 1 \end{pmatrix} \to \begin{pmatrix} 1 & 2 & 1 & 0\\ 0 & -2 & -3 & 1 \end{pmatrix} \to \begin{pmatrix} 1 & 0 & -2 & 1\\ 0 & 1 & \tfrac32 & -\tfrac12 \end{pmatrix},

(والعمليات: L2L23L1L_2 \leftarrow L_2 - 3L_1؛ ثم L1L1+L2L_1 \leftarrow L_1 + L_2 و L212L2L_2 \leftarrow -\frac12 L_2). ومنه A1=(213212)A^{-1} = \begin{pmatrix} -2 & 1 \\ \tfrac32 & -\tfrac12\end{pmatrix}. وللتحقق: AA1=I2AA^{-1} = I_2.

مثال 21.16 (رتبة بوسيط، بالسطور وحدها)

من أجل mRm \in \R، رتبة Mm=(11m1m1m11)M_m = \begin{pmatrix} 1 & 1 & m\\ 1 & m & 1\\ m & 1 & 1\end{pmatrix}. قلّص: يعطي L2L2L1L_2 \leftarrow L_2 - L_1 و L3L3mL1L_3 \leftarrow L_3 - mL_1 السطرين

(1, 1, m),(0, m1, 1m),(0, 1m, 1m2).(1,\ 1,\ m), \qquad (0,\ m - 1,\ 1 - m), \qquad (0,\ 1 - m,\ 1 - m^2).

الحالة m=1m = 1: ينعدم السطران الأخيران — فمحور واحد و rkM1=1\operatorname{rk} M_1 = 1 (لأن السطور الأصلية الثلاثة كانت متساوية). والحالة m1m \neq 1: اضرب L2L_2 في 1m1\frac1{m-1} و L3L_3 في 11m\frac1{1-m} لتحصل على (0,1,1)(0, 1, -1) و (0,1,1+m)(0, 1, 1 + m)، ثم L3L3L2=(0,0,m+2)L_3 \leftarrow L_3 - L_2 = (0, 0, m + 2). وإذا كان m=2m = -2: فمحوران، والرتبة 22؛ وإلا فثلاثة محاور، والرتبة 33. وتلخيصًا:

rkMm={1m=1,2m=2,3فيما عدا ذلك.\operatorname{rk} M_m = \begin{cases} 1 & m = 1,\\ 2 & m = -2,\\ 3 & \text{فيما عدا ذلك}. \end{cases}

وسوف تسقط العتبات نفسها من حساب محدد واحد في الفصل 22 (وهو كثير الحدود (m+2)(m1)2-(m+2)(m-1)^2 في التمرين 22.7) — لكن لاحظ ما تعطيه الإزاحة ولا يعطيه المحدد: أي قيمة الرتبة في الحالات المنحلّة، لا مجرد كونها هبطت.

مثال 21.17 (حساب القوى)

A=(1101)=I+NA = \begin{pmatrix} 1 & 1 \\ 0 & 1\end{pmatrix} = I + N مع N=E12N = E_{12} و N2=0N^2 = 0. ولأن II و NN يتبادلان، تُقطع مبرهنة ثنائي الحدّ (القضية 7.20):

Ak=I+kN=(1k01)(kN, و kZ باستعمال A1=IN).A^k = I + kN = \begin{pmatrix} 1 & k \\ 0 & 1 \end{pmatrix} \qquad (k \in \N, \text{ و } k \in \Z \text{ باستعمال } A^{-1} = I - N).

طريقة 21.18 (حساب AnA^n: الطرق الثلاثة)

  1. الطريق الثنائي: إذا كان A=λI+NA = \lambda I + N مع NN معدومة القوى، تُقطع مبرهنة ثنائي الحدّ (المثال 21.17 و التمرين 21.5)؛ وهو ينطبق لأن λI\lambda I يتبادل مع كل شيء.
  2. الطريق الكثيرالحدود: جد متطابقة كثيرةالحدود يحققها AA (وفي البُعد 22، دائمًا A2=sApIA^2 = sA - pI) وردّ XnX^n بترديدها؛ وتبني مسألة نهاية الأسبوع أدناه هذا الطريق كاملًا.
  3. طريق التشابه: جد PP قابلة للقلب تحقق P1AP=DP^{-1}AP = D بسيطة (قطرية أو إزاحة)، واحسب DnD^n، وافكك: An=PDnP1A^n = P D^n P^{-1} (المبرهنة 21.10 و المثال 21.11)؛ والبحث المنهجي عن مثل هذه PP هو نظرية التقطير في السنة الثانية.

ومهما كان الطريق، تحقق من النتيجة عند n=0,1,2n = 0, 1, 2: أي ثلاثة اختبارات رخيصة تمسك كل زلّة تقريبًا.

ملاحظة 21.19 (مزالق شائعة: ثمن عدم التبديلية)

كل متطابقة في الجبر السلّمي يعيد برهانها ترتيب العوامل تموت في Mn(K)\mathcal{M}_n(K) من أجل n2n \geq 2. المربعات: (A+B)2=A2+AB+BA+B2(A + B)^2 = A^2 + AB + BA + B^2، ولا ينهار الوسط إلى 2AB2AB إلا إذا كان AB=BAAB = BA (التمرين 21.1). قوى الجداءات: (AB)k(AB)^k هو ABABABAB\cdots، لا AkBkA^kB^k. قواسم الصفر: E12E12=0E_{12}E_{12} = 0 مع E120E_{12} \neq 0؛ ومنه لا اختصار: فالمقدار AB=ACAB = AC يستلزم B=CB = C فقط عندما تكون AA قابلة للقلب (بالضرب في A1A^{-1} — من الجهة الصحيحة). الآثار: tr(AB)=tr(BA)\operatorname{tr}(AB) = \operatorname{tr}(BA) دائمًا، لكن tr(AB)trAtrB\operatorname{tr}(AB) \neq \operatorname{tr}A\operatorname{tr}B عمومًا (خذ A=B=I2A = B = I_2: 242 \neq 4)، و tr(ABC)=tr(BCA)\operatorname{tr}(ABC) = \operatorname{tr}(BCA) (دوريًا) بينما قد يختلف tr(ACB)\operatorname{tr}(ACB). المنقولات تعكس: (AB)T=BTAT(AB)^{\mathsf T} = B^{\mathsf T}A^{\mathsf T} — ونسيان العكس أشيع خطأ في حسابات التعامد (الفصل 23). وعند الشكّ، اختبر أيّ متطابقة مدَّعاة على E12E_{12} و E21E_{21}: فأصغر زوج غير متبادل ينقض أكثر الصيغ الخاطئة في سطر واحد.

ملاحظة 21.20 (إلى أين يذهب القاموس)

يُستعمل قاموس المصفوفات في كل صفحة باقية من هذا المجلّد: فالفصل الفصل 22 يلحق بكل مصفوفة مربعة عددًا واحدًا يفصل في القابلية للقلب، ويحلّ AX=BAX = B منهجيًا؛ و الفصل 23 يفرز المصفوفات التي تحفظ الأطوال (المصفوفات المتعامدة)؛ وفي الفصل 25، يكون السلوك من الرتبة الثانية لدالة في متغيرين مصفوفةً متماثلة 2×22 \times 2. وأمّا الأثر، المقدَّم أعلاه عرضًا تقريبًا، فيصير قرينة قوية: التمارين 21.6 و21.8 يعطيان مذاقًا أولًا، ويبني مجلّد السنة الثانية نظرية القيم الذاتية عليه. وتطوّر مسألة نهاية الأسبوع حصانَ العمل الآخر: المتطابقات الكثيرةالحدود التي تحققها مصفوفة، والتي تحوّل حساب AnA^n إلى علاقة تراجعية خطية ذات حدين.

ملاحظة 21.21 (منظورات داخل الكتاب 3)

لثلاث عائلات مصفوفات مقدَّمة هنا مواعيد لاحقة في هذا المجلّد. إن المصفوفات المتماثلة (المثال 21.7) تحمل معطيات الرتبة الثانية لدوال المتغيرين: فاختبار مونج في الفصل 25 عبارةٌ عن سلوك إشارة مصفوفة متماثلة 2×22\times2، ويُحسب محددها rts2rt - s^2 بآلة الفصل 22. والمصفوفات المتعامدة (ATA=IA^{\mathsf T}A = I) هي تقايسات الفصل 23، حيث تكتسب المنقولة أخيرًا معناها الهندسي: فهي الظلّ الجبري للجداء السلّمي. والمصفوفات القابلة للقلب تلقى اختبارها العملي في الفصل 22 — عدد واحد، detA0\det A \neq 0 — فيُغلق البحث الذي بدأه هذا الفصل بتقليص السطور. ثم يسافر الأثر و المحدد زوجَ القرائن (s,p)(s, p) في مسألة نهاية الأسبوع، حتى نظرية القيم الذاتية في السنة الثانية.

21.4 تمارين

تمرين 21.1

لتكن A=(1201)A = \begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix} و B=(0110)B = \begin{pmatrix} 0 & 1 \\ 1 & 0\end{pmatrix}. احسب ABAB و BABA و A2B2A^2 - B^2 و (A+B)(AB)(A+B)(A-B)؛ وفسّر لماذا يختلف الأخيران.

حل

حل التمرين 21.1.

AB=(2110),BA=(0112),A2B2=(1401)I=(0400),AB = \begin{pmatrix} 2 & 1\\ 1 & 0\end{pmatrix}, \quad BA = \begin{pmatrix} 0 & 1\\ 1 & 2\end{pmatrix}, \quad A^2 - B^2 = \begin{pmatrix} 1 & 4\\ 0 & 1\end{pmatrix} - I = \begin{pmatrix} 0 & 4\\ 0 & 0\end{pmatrix},
(A+B)(AB)=A2AB+BAB2=(0400)+(2002)=(2402).(A+B)(A-B) = A^2 - AB + BA - B^2 = \begin{pmatrix} 0 & 4\\ 0 & 0\end{pmatrix} + \begin{pmatrix} -2 & 0\\ 0 & 2 \end{pmatrix} = \begin{pmatrix} -2 & 4\\ 0 & 2\end{pmatrix}.

وهما يختلفان بالمقدار BAAB0BA - AB \neq 0: فالمتطابقة (a+b)(ab)=a2b2(a+b)(a-b) = a^2 - b^2 تقتضي التبديلية، وهي تفشل هنا.

تمرين 21.2

احسب رتبة

M=(123246111),N=(110201111213).M = \begin{pmatrix} 1 & 2 & 3\\ 2 & 4 & 6\\ 1 & 1 & 1 \end{pmatrix}, \qquad N = \begin{pmatrix} 1 & 1 & 0 & 2\\ 0 & 1 & 1 & 1\\ 1 & 2 & 1 & 3 \end{pmatrix}.
حل

حل التمرين 21.2.

MM: يقتل L2L22L1L_2 \leftarrow L_2 - 2L_1 السطرَ الثاني؛ ويعطي L3L3L1L_3 \leftarrow L_3 - L_1 المقدارَ (0,1,2)(0, -1, -2). فمحوران: rkM=2\operatorname{rk} M = 2.

NN: يعطي L3L3L1L_3 \leftarrow L_3 - L_1 المقدارَ (0,1,1,1)=L2(0,1,1,1) = L_2؛ ثم L3L3L2=0L_3 \leftarrow L_3 - L_2 = 0. فمحوران: rkN=2\operatorname{rk} N = 2.

تمرين 21.3

اقلب، بتقليص السطور، A=(101211111)A = \begin{pmatrix} 1 & 0 & 1\\ 2 & 1 & 1\\ 1 & 1 & 1 \end{pmatrix}، وتحقق على جداء واحد.

حل

حل التمرين 21.3.

بتقليص (AI3)(A \mid I_3): L2L22L1L_2 \leftarrow L_2 - 2L_1 و L3L3L1L_3 \leftarrow L_3 - L_1:

(101100011210010101)L3L3L2(101100011210001111),\begin{pmatrix} 1 & 0 & 1 & 1 & 0 & 0\\ 0 & 1 & -1 & -2 & 1 & 0\\ 0 & 1 & 0 & -1 & 0 & 1 \end{pmatrix} \xrightarrow{L_3 \leftarrow L_3 - L_2} \begin{pmatrix} 1 & 0 & 1 & 1 & 0 & 0\\ 0 & 1 & -1 & -2 & 1 & 0\\ 0 & 0 & 1 & 1 & -1 & 1 \end{pmatrix},

ثم L1L1L3L_1 \leftarrow L_1 - L_3 و L2L2+L3L_2 \leftarrow L_2 + L_3:

A1=(011101111).A^{-1} = \begin{pmatrix} 0 & 1 & -1\\ -1 & 0 & 1\\ 1 & -1 & 1 \end{pmatrix}.

وللتحقق: السطر الأول من AA مضروبًا في العمود الأول من A1A^{-1}: 10+0(1)+11=11 \cdot 0 + 0\cdot(-1) + 1\cdot 1 = 1؛ ومضروبًا في العمود الثاني: 101=01 - 0 - 1 = 0؛ وفي الثالث: 1+0+1=0-1 + 0 + 1 = 0.

تمرين 21.4

اكتب مصفوفة التشاكل الذاتي u(P)=P(X+1)u(P) = P(X + 1)، في الأساس القانوني للمقدار R2[X]\R_2[X]. وفسّر، دون حساب، لماذا هي قابلة للقلب، وأعطِ مصفوفة u1u^{-1}.

حل

حل التمرين 21.4.

u(1)=1u(1) = 1 و u(X)=X+1u(X) = X + 1 و u(X2)=X2+2X+1u(X^2) = X^2 + 2X + 1: فتعطي أعمدة الإحداثيات في (1,X,X2)(1, X, X^2)

M=(111012001).M = \begin{pmatrix} 1 & 1 & 1\\ 0 & 1 & 2\\ 0 & 0 & 1 \end{pmatrix}.

والتطبيق uu قابل للقلب لأن له المعكوس البديهي PP(X1)P \mapsto P(X - 1) (بتركيب التعويضات). وتُحصَّل مصفوفته بالكيفية نفسها من u1(Xk)=(X1)ku^{-1}(X^k) = (X-1)^k:

M1=(111012001).M^{-1} = \begin{pmatrix} 1 & -1 & 1\\ 0 & 1 & -2\\ 0 & 0 & 1 \end{pmatrix}.

تمرين 21.5 ★★

لتكن A=(2102)A = \begin{pmatrix} 2 & 1 \\ 0 & 2\end{pmatrix}. اكتب A=2I+NA = 2I + N، واحسب N2N^2، واستنتج AkA^k من أجل كل kNk \in \N بمبرهنة ثنائي الحدّ.

حل

حل التمرين 21.5.

N=(0100)N = \begin{pmatrix} 0 & 1\\ 0 & 0\end{pmatrix} و N2=0N^2 = 0. ولأن 2I2I و NN يتبادلان، يُقطع نشر ثنائي الحدّ بعد حدين:

Ak=(2I+N)k=2kI+k2k1N=(2kk2k102k).A^k = (2I + N)^k = 2^k I + k\,2^{k-1} N = \begin{pmatrix} 2^k & k\,2^{k-1}\\ 0 & 2^k\end{pmatrix}.

(وللتحقق عند k=2k = 2: A2=(4404)A^2 = \begin{pmatrix}4 & 4\\ 0 & 4\end{pmatrix}، وهو صحيح بالجداء المباشر.)

تمرين 21.6 ★★

برهن على أنه لا توجد مصفوفتان A,BMn(K)A, B \in \mathcal{M}_n(K) (مع K=RK = \R أو C\C) تحققان ABBA=InAB - BA = I_n. (خذ الآثار.)

حل

حل التمرين 21.6.

الآثار: tr(ABBA)=tr(AB)tr(BA)=0\operatorname{tr}(AB - BA) = \operatorname{tr}(AB) - \operatorname{tr}(BA) = 0 (التعريف 21.5)، بينما tr(In)=n0\operatorname{tr}(I_n) = n \neq 0 في R\R أو C\C. فلا حلّ. (وعلى الفضاءات غير المنتهية البُعد تكون المتطابقة قابلة للتحقيق — إذ يحققها الاشتقاق والضرب في xx — وذلك بالضبط لأن لا أثر هناك.)

تمرين 21.7 ★★

تكون المصفوفة AA معدومة القوى إذا كان Am=0A^m = 0 من أجل mm ما. برهن على أن IAI - A عندئذ قابلة للقلب، مع

(IA)1=I+A+A2++Am1.(I - A)^{-1} = I + A + A^2 + \dots + A^{m-1} .

وتطبيقًا: اقلب (123012001)\begin{pmatrix} 1 & 2 & 3\\ 0 & 1 & 2\\ 0 & 0 & 1\end{pmatrix}.

حل

حل التمرين 21.7.

جداء تلسكوبي، وكل قوى AA تتبادل:

(IA)(I+A++Am1)=IAm=I,(I - A)(I + A + \dots + A^{m-1}) = I - A^m = I ,

ويرقّي القضية 21.4 المعكوسَ من جهة واحدة. وأمّا التطبيق: فالمصفوفة المعطاة هي I+NI + N مع

N=(023002000),N2=(004000000),N3=0,N = \begin{pmatrix} 0 & 2 & 3\\ 0 & 0 & 2\\ 0&0&0 \end{pmatrix}, \quad N^2 = \begin{pmatrix} 0&0&4\\ 0&0&0\\ 0&0&0\end{pmatrix}, \quad N^3 = 0 ,

ومنه، باستبدال N-N بالمقدار AA في الصيغة:

(I+N)1=IN+N2=(121012001).(I + N)^{-1} = I - N + N^2 = \begin{pmatrix} 1 & -2 & 1\\ 0 & 1 & -2\\ 0 & 0 & 1 \end{pmatrix}.

تمرين 21.8 ★★

لتحقق AMn(R)A \in \mathcal{M}_n(\R) الشرط A2=AA^2 = A (فهي جامدة). برهن على أن trA=rkA\operatorname{tr} A = \operatorname{rk} A. (فسّر AA إسقاطًا واختر أساسًا مكيَّفًا؛ ويقول المبرهنة 21.10 إن الأثر لا يتعلق بالأساس لأن tr(P1MP)=trM\operatorname{tr}(P^{-1}MP) = \operatorname{tr} M.)

حل

حل التمرين 21.8.

A2=AA^2 = A: فالتشاكل الذاتي aa إسقاط (المبرهنة 20.15)، و E=imakeraE = \operatorname{im} a \oplus \ker a مع dimima=r=rkA\dim\operatorname{im} a = r = \operatorname{rk} A. وفي أساس مكيَّف مع هذا التفكيك (rr متجهة من الصورة، ثم أساس للنواة)، تكون مصفوفة aa هي (Ir000)\begin{pmatrix} I_r & 0\\ 0 & 0\end{pmatrix}، وأثرها rr. و الأثر محفوظ بتغيير الأساس: tr(P1MP)=tr(MPP1)=trM\operatorname{tr}(P^{-1}MP) = \operatorname{tr}(MPP^{-1}) = \operatorname{tr} M بالمتطابقة الدورية. ومنه trA=r=rkA\operatorname{tr} A = r = \operatorname{rk} A.

تمرين 21.9 ★★★

لتكن JMn(R)J \in \mathcal{M}_n(\R) مصفوفة كل مركّباتها آحاد. احسب J2J^2، واستنتج، من أجل a,bRa, b \in \R، شرط قابلية قلب M=aI+bJM = aI + bJ مع M1M^{-1} (ابحث عن معكوس من الشكل نفسه αI+βJ\alpha I + \beta J).

حل

حل التمرين 21.9.

J2=nJJ^2 = nJ (لأن كل مركّبة من J2J^2 تجمع nn آحادًا). ابحث عن M1=αI+βJM^{-1} = \alpha I + \beta J:

(aI+bJ)(αI+βJ)=aαI+(aβ+bα+nbβ)J.(aI + bJ)(\alpha I + \beta J) = a\alpha\, I + (a\beta + b\alpha + nb\beta)\, J .

وهذا يساوي II إذا وفقط إذا كان aα=1a\alpha = 1 و aβ+bα+nbβ=0a\beta + b\alpha + nb\beta = 0، أي α=1a\alpha = \frac1a و β(a+nb)=ba\beta(a + nb) = -\frac ba. وإذا كان a0a \neq 0 و a+nb0a + nb \neq 0:

M1=1aIba(a+nb)J.M^{-1} = \frac 1a I - \frac{b}{a(a + nb)}\, J .

وبالعكس، إذا كان a=0a = 0: فإن M=bJM = bJ رتبتها 1<n\leq 1 < n (من أجل n2n \geq 2): فهي غير قابلة للقلب (وحالة n=1n = 1 هي الحالة السلّمية). وإذا كان a+nb=0a + nb = 0: فإن المتجهة v=(1,,1)Tv = (1, \dots, 1)^{\mathsf T} تحقق Mv=(a+nb)v=0Mv = (a + nb)v = 0 مع v0v \neq 0: فهي غير قابلة للقلب. ومنه MGLn    a0M \in GL_n \iff a \neq 0 و a+nb0a + nb \neq 0.

تمرين 21.10 ★★★

(متراجحات الرتبة) من أجل A,BMn(K)A, B \in \mathcal{M}_n(K)، برهن على

rk(A+B)rkA+rkB,rk(AB)rkA+rkBn.\operatorname{rk}(A + B) \leq \operatorname{rk} A + \operatorname{rk} B, \qquad \operatorname{rk}(AB) \geq \operatorname{rk} A + \operatorname{rk} B - n .

(ومن أجل الثانية — وهي متراجحة سيلفستر — طبّق مبرهنة الرتبة على قصر تطبيق AA على imB\operatorname{im} B.)

حل

حل التمرين 21.10.

المجموع: im(A+B)imA+imB\operatorname{im}(A + B) \subseteq \operatorname{im} A + \operatorname{im} B (لأن كل (A+B)x=Ax+Bx(A+B)x = Ax + Bx)، ويحدّ غراسمان بُعد مجموع بمجموع الأبعاد.

وسيلفستر: ليكن aa تطبيق AA مقصورًا على V=imBV = \operatorname{im} B (وبُعده rkB\operatorname{rk} B). فصورته هي im(AB)\operatorname{im}(AB) (لأن a(Bx)=ABxa(Bx) = ABx)، ومبرهنة الرتبة في VV:

rkB=dimker(aV)+rk(AB).\operatorname{rk} B = \dim\ker(a_{|V}) + \operatorname{rk}(AB) .

والآن ker(aV)kerA\ker(a_{|V}) \subseteq \ker A، وبُعده nrkAn - \operatorname{rk} A: ومنه

rk(AB)rkB(nrkA)=rkA+rkBn.\operatorname{rk}(AB) \geq \operatorname{rk} B - (n - \operatorname{rk} A) = \operatorname{rk} A + \operatorname{rk} B - n . \qedhere

تمرين 21.11 ★★

لتكن D=diag(d1,,dn)D = \operatorname{diag}(d_1, \dots, d_n) مع المقادير did_i متمايزة مثنى مثنى.

  1. برهن على أن المصفوفة AA تتبادل مع DD إذا وفقط إذا كانت AA قطرية. (قارن مركّبتَي (i,j)(i,j) في ADAD و DADA.)
  2. استنتج مركز Mn(K)\mathcal{M}_n(K): فالمصفوفات المتبادلة مع كل مصفوفة هي بالضبط المصفوفات السلّمية λIn\lambda I_n. (اختبر إزاء DD، ثم إزاء المصفوفات EijE_{ij}.)
حل

حل التمرين 21.11.

  1. مركّبةً مركّبة، (AD)ij=aijdj(AD)_{ij} = a_{ij}\,d_j و (DA)ij=diaij(DA)_{ij} = d_i\,a_{ij}. ومنه AD=DAAD = DA إذا وفقط إذا كان aij(djdi)=0a_{ij}(d_j - d_i) = 0 من أجل كل i,ji, j؛ وحين iji \neq j يكون العامل djdid_j - d_i غير معدوم، فيُفرض aij=0a_{ij} = 0: أي إن AA قطرية. وبالعكس تتبادل المصفوفات القطرية فيما بينها.
  2. إذا تبادلت AA مع كل مصفوفة، فهي تتبادل مع diag(1,2,,n)\operatorname{diag}(1, 2, \dots, n)، ومنه A=diag(λ1,,λn)A = \operatorname{diag}(\lambda_1, \dots, \lambda_n) حسب (1). وعندئذ AEij=λiEijA E_{ij} = \lambda_i E_{ij} (لأن السطر ii فقط من EijE_{ij} ينجو) بينما EijA=λjEijE_{ij} A = \lambda_j E_{ij}: ومنه يفرض التبادل مع EijE_{ij} أن λi=λj\lambda_i = \lambda_j. ومنه A=λInA = \lambda I_n؛ والمصفوفات السلّمية تتبادل مع كل شيء فعلًا. ومركز Mn(K)\mathcal{M}_n(K) هو KInK\,I_n.

تمرين 21.12 ★★★

(مصفوفات الرتبة واحد) لتكن AMn(K)A \in \mathcal{M}_n(K) مع A0A \neq 0.

  1. برهن على أن rkA=1\operatorname{rk} A = 1 إذا وفقط إذا كان A=CLA = CL من أجل عمود غير معدوم CMn,1C \in \mathcal{M}_{n,1} وسطر غير معدوم LM1,nL \in \mathcal{M}_{1,n}.
  2. ومن أجل مثل هذه AA، برهن على A2=(trA)AA^2 = (\operatorname{tr} A)\,A؛ واستنتج أن مصفوفة الرتبة واحد تكون معدومة القوى إذا وفقط إذا كان أثرها معدومًا.
  3. إذا كان trA1\operatorname{tr} A \neq -1، فبرهن على أن In+AI_n + A قابلة للقلب مع

    (In+A)1=In11+trAA,(I_n + A)^{-1} = I_n - \frac{1}{1 + \operatorname{tr} A}\,A ,

    وعلى أن In+AI_n + A ليست قابلة للقلب عندما trA=1\operatorname{tr} A = -1. (جد متجهة يقتلها In+AI_n + A.)

حل

حل التمرين 21.12.

  1. إذا كان rkA=1\operatorname{rk} A = 1: فصورة AA مستقيمٌ Vect(C)\operatorname{Vect}(C) مع C0C \neq 0، ومنه فالعمود jj من AA هو jC\ell_j\,C من أجل سلالم j\ell_j (ليست كلها معدومة)، أي A=CLA = C L مع L=(1,,n)0L = (\ell_1, \dots, \ell_n) \neq 0. وبالعكس إذا كان A=CL0A = CL \neq 0، فكل الأعمدة مضاعفات للمقدار CC: أي الرتبة 11.
  2. A2=C(LC)LA^2 = C\,(L C)\,L، والمقدار LCLC هو السلّم iici=tr(CL)=trA\sum_i \ell_i c_i = \operatorname{tr}(CL) = \operatorname{tr} A. ومنه A2=(trA)AA^2 = (\operatorname{tr} A)\,A، ومنه بالاستقراء Am=(trA)m1AA^m = (\operatorname{tr} A)^{m-1} A. وإذا كان trA0\operatorname{tr} A \neq 0، فلا قوة تنعدم؛ وإذا كان trA=0\operatorname{tr} A = 0، فإن A2=0A^2 = 0: أي إن مصفوفة الرتبة واحد معدومة القوى إذا وفقط إذا كان أثرها معدومًا.
  3. مع t=trA1t = \operatorname{tr} A \neq -1:

    (In+A)(InA1+t)=In+AA+A21+t=In+A(1+t)A1+t=In,(I_n + A)\Bigl(I_n - \frac{A}{1 + t}\Bigr) = I_n + A - \frac{A + A^2}{1 + t} = I_n + A - \frac{(1 + t)A}{1 + t} = I_n ,

    باستعمال A2=tAA^2 = tA. وإذا كان t=1t = -1: فإن (In+A)A=A+A2=AA=0(I_n + A)A = A + A^2 = A - A = 0 مع A0A \neq 0، ومنه يقتل In+AI_n + A كل عمود (غير معدوم) من AA: فهو غير متباين وغير قابل للقلب.

21.5 مسألة: قوى مصفوفة بالقسمة الكثيرةالحدود

مسألة 21.1

حساب A100A^{100} مركّبةً مركّبة ميؤوس منه؛ وحسابه عبر متطابقة كثيرةالحدود يحققها AA ثلاثة أسطر. وتبني هذه المسألة الطريقة من الصفر: القسمة الإقليدية للمقدار XnX^n، والمتطابقة A2sA+pI=0A^2 - sA + pI = 0 التي تحققها كل مصفوفة 2×22 \times 2 (وهي مبرهنة كايلي–هاملتون في البُعد 22)، والقاموس بين قوى المصفوفات والعلاقات التراجعية الخطية — مع أعداد فيبوناتشي مثالًا جاريًا.

الجزء 1 — حساب البواقي. ثبّت s,pKs, p \in K و D=X2sX+pD = X^2 - sX + p.

  1. سوّغ أنه من أجل كل nNn \in \N يوجد QnK[X]Q_n \in K[X] و (an,bn)K2(a_n, b_n) \in K^2 وحيدة تحقق

    Xn=QnD+anX+bn,X^n = Q_n\,D + a_n X + b_n ,

    واحسب (a0,b0)(a_0, b_0) و (a1,b1)(a_1, b_1).

  2. بالضرب في XX والقسمة مرة أخرى، أثبت العلاقتين التراجعيتين

    an+1=san+bn,bn+1=pan,a_{n+1} = s\,a_n + b_n, \qquad b_{n+1} = -p\,a_n ,

    واستنتج an+2=san+1pana_{n+2} = s\,a_{n+1} - p\,a_n: أي إن متتالية المعاملات تخضع للعلاقة التراجعية الخطية المرتبطة بالمقدار DD.

  3. افترض أن للمقدار DD جذرين متمايزين λμ\lambda \neq \mu. وبتقويم متطابقة القسمة، برهن على

    an=λnμnλμ,bn=λμnμλnλμ.a_n = \frac{\lambda^n - \mu^n}{\lambda - \mu}, \qquad b_n = \frac{\lambda\mu^n - \mu\lambda^n}{\lambda - \mu} .
  4. افترض D=(Xλ)2D = (X - \lambda)^2. وباستعمال مشتقة متطابقة القسمة، برهن على an=nλn1a_n = n\lambda^{n-1} و bn=(1n)λnb_n = (1 - n)\lambda^{n}.
  5. بيّن أن تعويض مصفوفة مثبَّتة MMk(K)M \in \mathcal{M}_k(K) في كثيرات الحدود يحترم المجاميع و الجداءات: (PQ)(M)=P(M)Q(M)(PQ)(M) = P(M)\,Q(M). واستنتج أنه إذا كان D(M)=0D(M) = 0، فإن

    Mn=anM+bnI(nN).M^n = a_n\,M + b_n\,I \qquad (n \in \N).

الجزء 2 — البُعد 2: الأثر وعدد المحدد وكايلي–هاملتون. من أجل A=(abcd)A = \begin{pmatrix} a & b\\ c & d\end{pmatrix} ضع s=a+d=trAs = a + d = \operatorname{tr} A و p=adbcp = ad - bc (وهو العدد الذي سيسمّيه الفصل 22 المحدد).

  1. تحقق بحساب مباشر من متطابقة كايلي–هاملتون في البُعد 22:

    A2sA+pI2=0.A^2 - s\,A + p\,I_2 = 0 .
  2. برهن بالنشر المباشر على أن pp ضربي: بالترميز البديهي، p(AB)=p(A)p(B)p(AB) = p(A)\,p(B). ثم بيّن: أن AA قابلة للقلب إذا وفقط إذا كان p0p \neq 0، وعندئذ

    A1=1p(sI2A).A^{-1} = \frac1p\,\bigl(s\,I_2 - A\bigr).
  3. لتكن A=(1102)A = \begin{pmatrix} 1 & 1\\ 0 & 2\end{pmatrix}. احسب ss و pp وجذور DD، واستنتج صيغةً مغلقة من أجل AnA^n؛ وتحقق منها إزاء حساب مباشر للمقدار A2A^2.
  4. لتكن A=(3111)A = \begin{pmatrix} 3 & 1\\ -1 & 1\end{pmatrix}. بيّن أن للمقدار DD جذرًا مضاعفًا واحسب AnA^n؛ وتحقق عند n=2n = 2.
  5. لتكن F=(1110)F = \begin{pmatrix} 1 & 1\\ 1 & 0\end{pmatrix} و عرّف أعداد فيبوناتشي بالمقدار F0=0F_0 = 0 و F1=1F_1 = 1 و Fn+2=Fn+1+FnF_{n+2} = F_{n+1} + F_n. برهن على

    Fn=(Fn+1FnFnFn1)(n1),F^n = \begin{pmatrix} F_{n+1} & F_n\\ F_n & F_{n-1}\end{pmatrix} \quad (n \geq 1),

    واستنتج صيغة بيني Fn=φnψn5F_n = \dfrac{\varphi^n - \psi^n}{\sqrt5} حيث φ=1+52\varphi = \frac{1 + \sqrt5}2 و ψ=152\psi = \frac{1 - \sqrt5}2، واستنتج، باستعمال السؤال 7، متطابقة كاسيني Fn+1Fn1Fn2=(1)nF_{n+1}F_{n-1} - F_n^2 = (-1)^n.

الجزء 3 — العلاقات التراجعية الخطية، بنيويًا. ثبّت s,pKs, p \in K مع p0p \neq 0، ولتكن EDE_D مجموعة المتتاليات التي تحقق un+2=sun+1punu_{n+2} = s\,u_{n+1} - p\,u_n من أجل كل nn.

  1. بيّن أن EDE_D فضاء متجهي بُعده 22 (كيّف التمرين 19.10).
  2. بيّن أن المتتالية (an)(a_n) في الجزء 1 هي عنصر EDE_D ذو القيمتين الابتدائيتين 0,10, 1، وأن كل uEDu \in E_D يحقق

    un=u1an+u0bn(nN),u_n = u_1\,a_n + u_0\,b_n \qquad (n \in \N),

    مع (bn)(b_n) كما في الجزء 1: أي إن بواقي القسمة تحلّ كل العلاقات التراجعية دفعة واحدة.

  3. إذا كان λμ\lambda \neq \mu جذرَي DD، فبيّن أن ((λn),(μn))\bigl((\lambda^n), (\mu^n)\bigr) أساس للمقدار EDE_D؛ وإذا كان D=(Xλ)2D = (X-\lambda)^2 مع λ0\lambda \neq 0، فبيّن أن ((λn),(nλn))\bigl((\lambda^n), (n\lambda^n)\bigr) أساس.
  4. حُلَّ حلًا كاملًا: un+2=un+1+6unu_{n+2} = u_{n+1} + 6u_n مع u0=1u_0 = 1 و u1=8u_1 = 8؛ وتحقق من الجواب على u2u_2 و u3u_3.
  5. لتكن C=(01ps)C = \begin{pmatrix} 0 & 1\\ -p & s\end{pmatrix} (وهي المصفوفة المرافقة للمقدار DD). بيّن أن

    (unun+1)=Cn(u0u1)(uED),\begin{pmatrix} u_{n}\\ u_{n+1}\end{pmatrix} = C^n \begin{pmatrix} u_0\\ u_1\end{pmatrix} \quad (u \in E_D),

    وأن trC=s\operatorname{tr} C = s و p(C)=pp(C) = p: أي إن العلاقة التراجعية والمصفوفة تحملان كثير الحدود DD نفسه.

الجزء 4 — الدرجة الثالثة. لتكن D3=X3αX2βXγD_3 = X^3 - \alpha X^2 - \beta X - \gamma و

C3=(010001γβα).C_3 = \begin{pmatrix} 0 & 1 & 0\\ 0 & 0 & 1\\ \gamma & \beta & \alpha \end{pmatrix}.
  1. بيّن أن D3(C3)=0D_3(C_3) = 0. (احسب صور متجهات الأساس القانوني تحت قوى C3C_3: فيرسل تطبيق C3C_3 المقدارَ e1e_1 \mapsto \dots \mapsto تركيبةً يفرضها السطر الأخير.)
  2. بيّن أنه إذا كان للمقدار D3D_3 ثلاثة جذور متمايزة λ1,λ2,λ3\lambda_1, \lambda_2, \lambda_3، فإن باقي RnR_n الناتج عن قسمة XnX^n على D3D_3 هو مقايِس لاغرانج للقيم λin\lambda_i^n عند العقد λi\lambda_i (المبرهنة 8.23)؛ واستنتج أن كل مركّبة من C3nC_3^{\,n} تركيبةٌ خطية مثبَّتة من λ1n,λ2n,λ3n\lambda_1^n, \lambda_2^n, \lambda_3^n.
  3. حُلَّ: un+3=2un+2+un+12unu_{n+3} = 2u_{n+2} + u_{n+1} - 2u_n مع u0=0u_0 = 0 و u1=1u_1 = 1 و u2=1u_2 = 1. (عمّل D3=(X1)(X+1)(X2)D_3 = (X - 1)(X + 1)(X - 2).) وتحقق على u3u_3.
  4. احسب باقي XnX^n بترديد (Xλ)3(X - \lambda)^3 (بنشر تايلور للمقدار XnX^n عند λ\lambda)، واستنتج صيغةً من أجل (λI+N)n(\lambda I + N)^n عندما يكون N3=0N^3 = 0 ويتبادل NN مع كل ما في الأفق؛ وتحقق منها إزاء مبرهنة ثنائي الحدّ.
  5. بيّن أنه من أجل D3D_3 ذي الجذور المتمايزة، يكون الحلّ العام للعلاقة التراجعية من الرتبة 33 هو un=c1λ1n+c2λ2n+c3λ3nu_n = c_1 \lambda_1^n + c_2\lambda_2^n + c_3\lambda_3^n: وبرهن على أن المتتاليات الهندسية الثلاث تكوّن أساسًا لفضاء الحلول. (ومن أجل الحرية، قوّم تركيبةً معدومة عند n=0,1,2n = 0, 1, 2 وتعرّف على جملة مقايسة عند العقد المتمايزة λi\lambda_i.)

الجزء 5 — أرباح فيبوناتشي، وتوليفة.

  1. برهن على F1+F2++Fn=Fn+21F_1 + F_2 + \dots + F_n = F_{n+2} - 1.
  2. من Fm+n=FmFnF^{m+n} = F^m F^n، استخرج صيغة الجمع

    Fm+n=Fm+1Fn+FmFn1,F_{m+n} = F_{m+1}F_n + F_m F_{n-1},

    واستنتج F2n=Fn(Fn+1+Fn1)F_{2n} = F_n(F_{n+1} + F_{n-1}).

  3. برهن على أن FnF_n هو أقرب عدد صحيح إلى φn/5\varphi^n/\sqrt5 من أجل كل n0n \geq 0.
  4. لتكن tn=tr(Fn)=Fn+1+Fn1t_n = \operatorname{tr}(F^n) = F_{n+1} + F_{n-1} (وهي أعداد لوكاس LnL_n). بيّن tn+2=tn+1+tnt_{n+2} = t_{n+1} + t_n و t1=1t_1 = 1 و t2=3t_2 = 3، وأن Ln=φn+ψnL_n = \varphi^n + \psi^n، واستعد F2n=FnLnF_{2n} = F_n L_n.
  5. توليفة، في أربع جمل: لماذا تعيش قوى مصفوفة 2×22 \times 2 في المستوي Vect(I,A)\operatorname{Vect}(I, A) من M2(K)\mathcal{M}_2(K) (وأيّ حجة بُعد تضمن متطابقة من الدرجة الثانية، و أيّ متطابقة صريحة أنتجها الجزء 2)؛ وكيف تحوّل القسمة الإقليدية الأسّ إلى علاقة تراجعية ذات حدين؛ وأيّ عبارة في هذه المسألة هي الحالة n=2n = 2 من مبرهنة صحيحة في كل الأبعاد (سمِّها، وقل أين يُبرهن عليها في هذه السلسلة)؛ وماذا يضيف بناء المصفوفة المرافقة إلى الصورة.
حل

حل المسألة 21.1.

1. القسمة الإقليدية للمقدار XnX^n على DD الواحديّ من الدرجة 22 (المبرهنة 8.3): فالحاصل والباقي موجودان ووحيدان، ودرجة الباقي 1\leq 1: أي Xn=QnD+anX+bnX^n = Q_n D + a_n X + b_n. ومن أجل n=0n = 0: Q0=0Q_0 = 0 و (a0,b0)=(0,1)(a_0, b_0) = (0, 1)؛ ومن أجل n=1n = 1: (a1,b1)=(1,0)(a_1, b_1) = (1, 0).

2. اضرب في XX وردّ X2=D+sXpX^2 = D + sX - p:

Xn+1=XQnD+anX2+bnX=(XQn+an)D+(san+bn)Xpan.X^{n+1} = X Q_n D + a_n X^2 + b_n X = (X Q_n + a_n)\,D + (s\,a_n + b_n)\,X - p\,a_n .

وللمقدار الأخير شكلُ باقٍ (بدرجة 1\leq 1)، ومنه بالوحدانية an+1=san+bna_{n+1} = s a_n + b_n و bn+1=panb_{n+1} = -p a_n. وبتعويض bn+1=panb_{n+1} = -pa_n في an+2=san+1+bn+1a_{n+2} = s a_{n+1} + b_{n+1} نجد an+2=san+1pana_{n+2} = s\,a_{n+1} - p\,a_n.

3. قوّم Xn=QnD+anX+bnX^n = Q_n D + a_n X + b_n عند الجذرين: λn=anλ+bn\lambda^n = a_n\lambda + b_n و μn=anμ+bn\mu^n = a_n\mu + b_n. وبالطرح والقسمة على λμ0\lambda - \mu \neq 0:

an=λnμnλμ,bn=λnanλ=λμnμλnλμ.a_n = \frac{\lambda^n - \mu^n}{\lambda - \mu}, \qquad b_n = \lambda^n - a_n\lambda = \frac{\lambda\mu^n - \mu\lambda^n}{\lambda - \mu} .

4. عند الجذر المضاعف: λn=anλ+bn\lambda^n = a_n\lambda + b_n. وباشتقاق المتطابقة، nXn1=Qn(Xλ)2+2Qn(Xλ)+annX^{n-1} = Q_n'\,(X - \lambda)^2 + 2Q_n\,(X - \lambda) + a_n، وبالتقويم عند λ\lambda: an=nλn1a_n = n\lambda^{n-1}؛ ثم bn=λnnλn=(1n)λnb_n = \lambda^n - n\lambda^{n} = (1 - n)\lambda^{n}.

5. من أجل P=ipiXiP = \sum_i p_i X^i و Q=jqjXjQ = \sum_j q_j X^j،

P(M)Q(M)=i,jpiqjMi+j=(PQ)(M),P(M)\,Q(M) = \sum_{i,j} p_i q_j M^{i+j} = (PQ)(M),

لأن قوى المصفوفة الواحدة MM تتبادل فيما بينها (والمجاميع جلية بالخطية). وإذا كان D(M)=0D(M) = 0، فإن تعويض MM في Xn=QnD+anX+bnX^n = Q_n D + a_n X + b_n يعطي Mn=Qn(M)D(M)+anM+bnI=anM+bnIM^n = Q_n(M)\,D(M) + a_n M + b_n I = a_n M + b_n I.

6. بالجداءات المباشرة:

A2=(a2+bcb(a+d)c(a+d)d2+bc),sA=(a(a+d)b(a+d)c(a+d)d(a+d)),A^2 = \begin{pmatrix} a^2 + bc & b(a + d)\\ c(a + d) & d^2 + bc \end{pmatrix}, \qquad s A = \begin{pmatrix} a(a+d) & b(a+d)\\ c(a+d) & d(a+d) \end{pmatrix},

ومنه فللمقدار A2sAA^2 - sA مركّبات خارج القطر معدومة ومركّبات قطرية a2+bca2ad=bcad=pa^2 + bc - a^2 - ad = bc - ad = -p: أي A2sA+pI2=0A^2 - sA + pI_2 = 0.

7. مع A=(abcd)A' = \begin{pmatrix} a' & b'\\ c' & d'\end{pmatrix}، بنشر p(AA)=(aa+bc)(cb+dd)(ab+bd)(ca+dc)p(AA') = (aa' + bc')(cb' + dd') - (ab' + bd')(ca' + dc'): يتلاشى الحدّان aacbaa'cb' و abcaab'ca'، ويتلاشى الحدّان bcddbc'dd' و bddcbd'dc'، ويبقى

aaddbcad+bcbcadbc=(adbc)(adbc)=p(A)p(A).aa'dd' - bca'd' + bcb'c' - adb'c' = (ad - bc)(a'd' - b'c') = p(A)\,p(A').

وإذا كان p0p \neq 0، فإن كايلي–هاملتون يعطي A(1p(sI2A))=1p(sAA2)=I2A\,\bigl(\tfrac1p(sI_2 - A)\bigr) = \tfrac1p(sA - A^2) = I_2، ومنه المعكوس (ويجعله القضية 21.4 ثنائي الجهة). وإذا كان p=0p = 0 و كانت AA قابلة للقلب، لأعطت الضربية أن 1=p(I2)=p(A)p(A1)=01 = p(I_2) = p(A)\,p(A^{-1}) = 0: وهذا محال. ومنه AGL2    p0A \in GL_2 \iff p \neq 0.

8. s=3s = 3 و p=2p = 2 و D=X23X+2=(X1)(X2)D = X^2 - 3X + 2 = (X - 1)(X - 2): λ=2\lambda = 2 و μ=1\mu = 1، ومنه an=2n1a_n = 2^n - 1 و bn=22nb_n = 2 - 2^n (السؤال 3). ومنه

An=(2n1)A+(22n)I=(12n102n).A^n = (2^n - 1)A + (2 - 2^n)I = \begin{pmatrix} 1 & 2^n - 1\\ 0 & 2^n \end{pmatrix}.

وللتحقق: A2=(1304)A^2 = \begin{pmatrix} 1 & 3\\ 0 & 4\end{pmatrix} بالصيغة وبالتربيع المباشر معًا.

9. s=4s = 4 و p=311(1)=4p = 3\cdot1 - 1\cdot(-1) = 4: D=X24X+4=(X2)2D = X^2 - 4X + 4 = (X - 2)^2، والجذر المضاعف λ=2\lambda = 2. والسؤال 4: an=n2n1a_n = n\,2^{n-1} و bn=(1n)2nb_n = (1 - n)2^n، ومنه

An=n2n1A+(1n)2nI=2n1(n+2nn2n).A^n = n\,2^{n-1}A + (1 - n)2^n I = 2^{n-1}\begin{pmatrix} n + 2 & n\\ -n & 2 - n \end{pmatrix}.

وعند n=2n = 2: 2(4220)=(8440)2\begin{pmatrix} 4 & 2\\ -2 & 0\end{pmatrix} = \begin{pmatrix} 8 & 4\\ -4 & 0 \end{pmatrix}، وهو A2A^2 محسوبًا مباشرة.

10. بالاستقراء: F1=(F2F1F1F0)F^1 = \begin{pmatrix} F_2 & F_1\\ F_1 & F_0\end{pmatrix}، و

Fn+1=FnF=(Fn+1+FnFn+1Fn+Fn1Fn)=(Fn+2Fn+1Fn+1Fn).F^{n+1} = F^n F = \begin{pmatrix} F_{n+1} + F_n & F_{n+1}\\ F_n + F_{n-1} & F_n \end{pmatrix} = \begin{pmatrix} F_{n+2} & F_{n+1}\\ F_{n+1} & F_n \end{pmatrix}.

وهنا s=1s = 1 و p=1p = -1 و D=X2X1D = X^2 - X - 1 بجذرين φ,ψ\varphi, \psi (φψ=5\varphi - \psi = \sqrt5 و φψ=1\varphi\psi = -1). و للمتتالية (Fn)(F_n) لدينا F0=0=a0F_0 = 0 = a_0 و F1=1=a1F_1 = 1 = a_1 وهي تخضع للعلاقة التراجعية نفسها كالمتتالية (an)(a_n): ومنه Fn=an=(φnψn)/5F_n = a_n = (\varphi^n - \psi^n)/\sqrt5، وهي صيغة بيني. وكاسيني: بتطبيق ضربية السؤال 7 على FnF^n،

Fn+1Fn1Fn2=p(Fn)=p(F)n=(1)n.F_{n+1}F_{n-1} - F_n^2 = p(F^n) = p(F)^n = (-1)^n .

11. الشرط خطي ويحتوي المتتالية المعدومة: أي فضاء جزئي. وبالاستقراء يحدّد u0,u1u_0, u_1 المتتالية uu تحديدًا خطيًا، ويتحقق كل زوج من القيم الابتدائية بحلٍّ واحد بالضبط: وكما في التمرين 19.10، يكون EDE_D معلَّمًا تعليمًا تقابليًا وخطيًا بالمقدار (u0,u1)K2(u_0, u_1) \in K^2: ومنه dimED=2\dim E_D = 2.

12. تخضع (an)(a_n) للعلاقة التراجعية (السؤال 2) مع a0=0a_0 = 0 و a1=1a_1 = 1. وكذلك (bn)(b_n): bn+2=pan+1=p(san+bn)=sbn+1pbnb_{n+2} = -p\,a_{n+1} = -p(s a_n + b_n) = s\,b_{n+1} - p\,b_n (باستعمال bn+1=panb_{n+1} = -pa_n مرتين)، مع b0=1b_0 = 1 و b1=0b_1 = 0. والتركيبة vn=u1an+u0bnv_n = u_1 a_n + u_0 b_n عندئذ حلٌّ بالقيمتين v0=u0v_0 = u_0 و v1=u1v_1 = u_1؛ ويتطابق حلّان بالقيمتين الابتدائيتين نفسيهما (بالاستقراء)، ومنه un=u1an+u0bnu_n = u_1 a_n + u_0 b_n من أجل كل nn.

13. تكون (λn)(\lambda^n) حلًا إذا وفقط إذا كان λn+2=sλn+1pλn\lambda^{n+2} = s\lambda^{n+1} - p\lambda^n من أجل كل nn، أي D(λ)=0D(\lambda) = 0 (بعد القسمة على λn0\lambda^n \neq 0؛ ولاحظ λ,μ0\lambda, \mu \neq 0 لأن p=λμ0p = \lambda\mu \neq 0). وحرية ((λn),(μn))\bigl((\lambda^n), (\mu^n)\bigr): تعطي علاقة عند n=0,1n = 0, 1 أن c+c=0c + c' = 0 و cλ+cμ=0c\lambda + c'\mu = 0، ومنه c(λμ)=0c(\lambda - \mu) = 0: أي c=c=0c = c' = 0. ومتجهتان حرتان في البُعد 22: أي أساس. والجذر المضاعف: المتتالية ((nλn))\bigl((n\lambda^n)\bigr) حلٌّ لأنه، مع s=2λs = 2\lambda و p=λ2p = \lambda^2:

s(n+1)λn+1pnλn=λn+2(2(n+1)n)=(n+2)λn+2;s(n+1)\lambda^{n+1} - p\,n\lambda^n = \lambda^{n+2}\bigl(2(n+1) - n\bigr) = (n+2)\lambda^{n+2} ;

والحرية عند n=0,1n = 0, 1: c=0c = 0، ثم cλ=0c'\lambda = 0 مع λ0\lambda \neq 0.

14. D=X2X6=(X3)(X+2)D = X^2 - X - 6 = (X - 3)(X + 2). والحلّ العام un=A3n+B(2)nu_n = A\,3^n + B(-2)^n؛ وتعطي الشروط الابتدائية A+B=1A + B = 1 و 3A2B=83A - 2B = 8، ومنه A=2A = 2 و B=1B = -1:

un=23n(2)n.u_n = 2\cdot 3^n - (-2)^n .

وللتحقق: u2=184=14=u1+6u0u_2 = 18 - 4 = 14 = u_1 + 6u_0؛ و u3=54+8=62=u2+6u1=14+48u_3 = 54 + 8 = 62 = u_2 + 6u_1 = 14 + 48.

15. C(unun+1)=(un+1pun+sun+1)=(un+1un+2)C\begin{pmatrix} u_n\\ u_{n+1}\end{pmatrix} = \begin{pmatrix} u_{n+1}\\ -p\,u_n + s\,u_{n+1}\end{pmatrix} = \begin{pmatrix} u_{n+1}\\ u_{n+2}\end{pmatrix}، ويعطي الاستقراء الصيغة مع CnC^n. وفوق ذلك trC=0+s=s\operatorname{tr} C = 0 + s = s و p(C)=0s1(p)=pp(C) = 0\cdot s - 1\cdot(-p) = p: أي إن المصفوفة المرافقة لها بالضبط DD كثيرَ حدود كايلي–هاملتون لها.

16. من أجل أيّ حلّ uu للعلاقة un+3=αun+2+βun+1+γunu_{n+3} = \alpha u_{n+2} + \beta u_{n+1} + \gamma u_n، تحقق متجهات الحالة vn=(un,un+1,un+2)Tv_n = (u_n, u_{n+1}, u_{n+2})^{\mathsf T} الشرط C3vn=vn+1C_3 v_n = v_{n+1} (إذ يزيح السطران الأولان، ويطبّق السطر الأخير العلاقة التراجعية). ومنه

D3(C3)v0=v3αv2βv1γv0,D_3(C_3)\,v_0 = v_3 - \alpha v_2 - \beta v_1 - \gamma v_0 ,

ومركّباته الثلاث هي uk+3αuk+2βuk+1γuk=0u_{k+3} - \alpha u_{k+2} - \beta u_{k+1} - \gamma u_k = 0 (k=0,1,2k = 0, 1, 2). ولأن الحالة الابتدائية v0=(u0,u1,u2)Tv_0 = (u_0, u_1, u_2)^{\mathsf T} تجري على كل K3K^3 (لأن القيم الابتدائية حرة)، تقتل المصفوفة D3(C3)D_3(C_3) كلَّ متجهة: ومنه D3(C3)=0D_3(C_3) = 0.

17. اكتب Xn=QD3+RnX^n = Q\,D_3 + R_n مع degRn2\deg R_n \leq 2 وقوّم عند كل جذر: λin=Rn(λi)\lambda_i^n = R_n(\lambda_i). ومنه فالمقدار RnR_n كثيرُ حدود من درجة 2\leq 2 يقايس القيم الثلاث λin\lambda_i^n عند العقد الثلاث المتمايزة λi\lambda_i: ومنه، بالوحدانية في المبرهنة 8.23، Rn=iλinLiR_n = \sum_i \lambda_i^n L_i مع (Li)(L_i) أساس لاغرانج للعقد. وبتعويض C3C_3 (السؤالان 5 و 16):

C3n=Rn(C3)=i=13λinLi(C3),C_3^{\,n} = R_n(C_3) = \sum_{i=1}^{3} \lambda_i^n\,L_i(C_3),

والمصفوفات الثلاث Li(C3)L_i(C_3) مستقلة عن nn: ومنه فكل مركّبة من C3nC_3^{\,n} تركيبةٌ مثبَّتة من λ1n,λ2n,λ3n\lambda_1^n, \lambda_2^n, \lambda_3^n.

18. D3=X32X2X+2=(X1)(X+1)(X2)D_3 = X^3 - 2X^2 - X + 2 = (X-1)(X+1)(X-2). والحلّ العام un=A+B(1)n+C2nu_n = A + B(-1)^n + C\,2^n. والشروط الابتدائية: A+B+C=0A + B + C = 0 و AB+2C=1A - B + 2C = 1 و A+B+4C=1A + B + 4C = 1. وبطرح الأولى من الثالثة: 3C=13C = 1 ومنه C=13C = \frac13؛ ثم A+B=13A + B = -\frac13 و AB=13A - B = \frac13: ومنه A=0A = 0 و B=13B = -\frac13. ومنه

un=2n(1)n3u_n = \frac{2^n - (-1)^n}{3}

(وهي أعداد ياكوبشتال). وللتحقق: u3=8+13=3=2u2+u12u0=2+10u_3 = \frac{8 + 1}{3} = 3 = 2u_2 + u_1 - 2u_0 = 2 + 1 - 0.

19. نشر تايلور لكثير الحدود XnX^n عند λ\lambda:

Xn=k=0n(nk)λnk(Xλ)k,X^n = \sum_{k=0}^{n} \binom nk \lambda^{n-k}(X - \lambda)^k ,

وكل الحدود ذات k3k \geq 3 تقبل القسمة على (Xλ)3(X - \lambda)^3: ومنه فالباقي هو

Rn=λn+nλn1(Xλ)+(n2)λn2(Xλ)2.R_n = \lambda^n + n\lambda^{n-1}(X - \lambda) + \binom n2\lambda^{n-2}(X - \lambda)^2 .

ومن أجل M=λI+NM = \lambda I + N مع N3=0N^3 = 0: (MλI)3=N3=0(M - \lambda I)^3 = N^3 = 0، ومنه يعطي السؤال 5

Mn=λnI+nλn1N+(n2)λn2N2,M^n = \lambda^n I + n\lambda^{n-1} N + \binom n2 \lambda^{n-2} N^2 ,

وهو بالضبط نشر ثنائي الحدّ للمقدار (λI+N)n(\lambda I + N)^n مقطوعًا عند N2N^2 — فالطريقتان تتفقان.

20. فضاء الحلول بُعده 33 (بالتعليم نفسه بالمقدار (u0,u1,u2)(u_0, u_1, u_2) كما في السؤال 11)، و كلٌّ من (λin)(\lambda_i^n) حلٌّ. والحرية: افترض c1λ1n+c2λ2n+c3λ3n=0c_1\lambda_1^n + c_2\lambda_2^n + c_3\lambda_3^n = 0 من أجل n=0,1,2n = 0, 1, 2. ثبّت ii وليكن Li=k2pkXkL_i = \sum_{k \leq 2} p_k X^k كثير حدود لاغرانج للعقد مع Li(λj)=δijL_i(\lambda_j) = \delta_{ij}. عندئذ

0=k=02pk(jcjλjk)=jcjLi(λj)=ci.0 = \sum_{k=0}^{2} p_k\Bigl(\sum_j c_j\lambda_j^k\Bigr) = \sum_j c_j\,L_i(\lambda_j) = c_i .

ومنه كل ci=0c_i = 0: أي ثلاثة حلول حرة في البُعد 33، ومنه أساس؛ والحلّ العام هو c1λ1n+c2λ2n+c3λ3nc_1\lambda_1^n + c_2\lambda_2^n + c_3\lambda_3^n.

21. من Fk=Fk+2Fk+1F_k = F_{k+2} - F_{k+1}، يتلسكب المجموع:

k=1nFk=k=1n(Fk+2Fk+1)=Fn+2F2=Fn+21.\sum_{k=1}^{n} F_k = \sum_{k=1}^{n}\bigl(F_{k+2} - F_{k+1}\bigr) = F_{n+2} - F_2 = F_{n+2} - 1 .

22. خذ المركّبة (1,2)(1,2) من Fm+n=FmFnF^{m+n} = F^m F^n: فالطرف الأيسر هو Fm+nF_{m+n}؛ والطرف الأيمن هو (السطر 11 من FmF^m) مضروبًا في (العمود 22 من FnF^n)، أي Fm+1Fn+FmFn1F_{m+1}F_n + F_m F_{n-1}. ومع m=nm = n:

F2n=Fn+1Fn+FnFn1=Fn(Fn+1+Fn1).F_{2n} = F_{n+1}F_n + F_nF_{n-1} = F_n\,(F_{n+1} + F_{n-1}).

23. حسب بيني، Fnφn5=ψn5F_n - \dfrac{\varphi^n}{\sqrt5} = -\dfrac{\psi^n}{\sqrt5}، و ψ=512<1\abs\psi = \frac{\sqrt5 - 1}2 < 1، ومنه

Fnφn515<12(n0):\Bigl|F_n - \frac{\varphi^n}{\sqrt5}\Bigr| \leq \frac{1}{\sqrt5} < \frac12 \qquad (n \geq 0):

فيكون FnF_n أقرب عدد صحيح إلى φn/5\varphi^n/\sqrt5.

24. tn=Fn+1+Fn1t_n = F_{n+1} + F_{n-1} تركيبةٌ من متتاليات فيبوناتشي المزاحة، ومنه تحقق العلاقة التراجعية نفسها: tn+2=tn+1+tnt_{n+2} = t_{n+1} + t_n؛ و t1=F2+F0=1t_1 = F_2 + F_0 = 1 و t2=F3+F1=3t_2 = F_3 + F_1 = 3: وهذه هي أعداد لوكاس LnL_n. والمتتالية φn+ψn\varphi^n + \psi^n حلٌّ بالقيمتين الأوليين نفسيهما (φ+ψ=1\varphi + \psi = 1 و φ2+ψ2=(φ+ψ)22φψ=3\varphi^2 + \psi^2 = ( \varphi + \psi)^2 - 2\varphi\psi = 3)، ومنه Ln=φn+ψnL_n = \varphi^n + \psi^n. وأخيرًا

FnLn=(φnψn)(φn+ψn)5=φ2nψ2n5=F2n,F_n L_n = \frac{(\varphi^n - \psi^n)(\varphi^n + \psi^n)}{\sqrt5} = \frac{\varphi^{2n} - \psi^{2n}}{\sqrt5} = F_{2n},

فيُستعاد السؤال 22.

25. (أ) المصفوفات الخمس I,A,A2,A3,A4I, A, A^2, A^3, A^4 تعيش في M2(K)\mathcal{M}_2(K) ذي البُعد 44، ومنه فإن كثير حدود غير معدوم ما من درجة 4\leq 4 يقتل AA؛ وحدّد الجزء 2 هذا إلى المتطابقة الصريحة من الدرجة الثانية A2=sApIA^2 = sA - pI، التي تحبس كل القوى في المستوي Vect(I,A)\operatorname{Vect}(I, A). (ب) و تردّ القسمة الإقليدية XnX^n بترديد تلك الدرجة الثانية، و يخضع معاملا الباقي للعلاقة التراجعية ذات الحدين an+2=san+1pana_{n+2} = s\,a_{n+1} - p\,a_n: فقد صار الأسّ تكرارًا. (ج) والسؤال 6 هو حالة n=2n = 2 من مبرهنة كايلي–هاملتون، الصحيحة في كل بُعد و المبرهن عليها في مجلّد السنة الثانية. (د) وتغلق المصفوفة المرافقة الحلقة: فكل علاقة تراجعية خطية هي قوةُ مصفوفة، بظهور كثير الحدود DD نفسه معطياتِ أثر ومحدد، ومنه يحلّ حساب البواقي العلاقات التراجعية ويحسب القوى دفعة واحدة.

المصطلحات المعرَّفة في هذا الفصل

عرض كل المصطلحات (395) في المسرد