الرياضيات الجامعية — السنة 1 · السنة الجامعية 1
21المصفوفات
المصفوفة تطبيقٌ خطي مكتوبٌ بالإحداثيات. ويهيّئ هذا الفصل القاموس — فيصير التركيب جداءَ مصفوفات، وتصير التقابلية قابليةً للقلب، ويصير تغيير الأساس اقترانًا — و الجانب الخوارزمي: العمليات على السطور، وحساب الرتب و المعكوسات. وقد لُقيت المصفوفات أول مرة في مجلّد الثانوي، وهي الآن مؤسَّسة على نظرية الفصول 18، 19 و20.
21.1 المصفوفات والتطبيقات الخطية
تعريف 21.1
هو الفضاء المتجهي للجداول من السلالم (: السطر، : العمود)، وبُعده (بالأساس: المصفوفات ذات واحد). ومن أجل أساسين للمقدار و للمقدار ()، تكون مصفوفة هي الجدول الذي يسرد عموده إحداثيات في :
والتطبيق تشاكل تقابلي من على (القضية 20.2: فالتطبيق الخطي هو بالضبط اختيار صور المقادير ).
مثال 21.2 (المشتقة، مصفوفةً)
لتكن على . وفي الأساس الوحيد الحدّ : و و و ، ومنه
وفي الأساس المقسوم ، يُرسل كل متجهة أساس إلى السابقة ()، و تصير المصفوفة إزاحةً محضة: آحادٌ على القطر الفوقي، وأصفار فيما عداه. ودرسان: المصفوفة تنتمي إلى الزوج (التطبيق، الأساس)، لا إلى التطبيق وحده؛ والأساس الجيد يجعل البنية مرئية بنظرة — فصورة الإزاحة تبيّن فورًا أن على ، إذ تدفع كل قوة للمصفوفة قطرَ آحادها خطوةً أبعد.
تعريف 21.3 (الجداء)
من أجل و :
وهذا بالضبط مصفوفة التركيب: (بتطابق الأسس في الوسط). وكذلك، إذا كان عمود إحداثيات ، فإن عمود هو .
برهان صيغة التركيب.
∎
قضية 21.4 (الجبر )
تكوّن المصفوفات المربعة حلقةً (غير تبديلية من أجل ) بالعنصر المحايد ؛ وزمرة عناصرها القابلة للقلب هي الزمرة الخطية العامة ، وهي تقابل التشاكلات الذاتية التقابلية. ومن أجل :
(والمعكوسات من جهة واحدة ثنائية الجهة، حسب النتيجة 20.9).
برهان. تنتقل بديهيات الحلقة من عبر التشاكل التقابلي في التعريف 21.1: فهو يحوّل التركيب إلى جداء والمجموع إلى مجموع، ومنه تُورَّث التجميعية والتوزيعية ودور من الوقائع المقابلة عن التطبيقات، دون أيّ تحقق مركّبةً مركّبة. وعدم التبديلية: . وإذا كان : فإن التشاكل الذاتي للمقدار يحقق ، ومنه فالتطبيق شامل (لأن يظهر صورة عكسية لكل )، ومنه تقابلي في البُعد المنتهي (النتيجة 20.9)؛ وبتركيب مع من اليسار نجد ، وعندئذ كذلك: أي إن المعكوس من جهة واحدة كان ثنائي الجهة طوال الوقت — وهي منّة منتهية البُعد قطعًا. ∎
تعريف 21.5 (المنقولة؛ الأثر)
منقولة هي ؛ وهي تحقق و . و أثر مصفوفة مربعة هو ؛ وهو خطي، و
برهان متطابقة الأثر. و : أي المجموع المزدوج نفسه. ∎
مثال 21.6 (الأثر في العمل)
للإسقاط من الفصل 20 على على امتداد ، ، المصفوفةُ في الأساس القانوني: فعلًا ، و
موضّحًا التمرين 21.8: فمن أجل الجوامد يعدّ الأثر بُعد الصورة، مهما كان الأساس المائل الذي كُتبت فيه المصفوفة. وآلية الحفظ هي المتطابقة :
ومنه فكل المصفوفات المشابهة للمقدار تتقاسم أثره — وهو أول قرينة عددية لتشاكل ذاتي، وسينضم إليها المحدد في الفصل 22 (والزوج في مسألة نهاية الأسبوع أدناه).
مثال 21.7 (متماثلة زائد متخالفة التماثل)
سمِّ متماثلة إذا كان ، و متخالفة التماثل إذا كان . وكل مصفوفة مربعة تنقسم انقسامًا وحيدًا إلى واحدة زائد الأخرى:
والمصفوفة التي هي الاثنتان معًا معدومة (لأن ): ومنه فالمجموعتان فضاءان جزئيان متتامّان من — وهو النظير المضبوط لانقسام الدوال إلى زوجية وفردية (المثال 18.11)، مع النقل يلعب دور . والأبعاد: فالمصفوفة المتماثلة حرة على القطر وفوقه، والمتخالفة التماثل فوقه قطعًا (بقطر معدوم):
وتوازن العدّ هو تأكيد غراسمان للانفصال. ومن أجل : . وتعود المصفوفات المتماثلة معطياتِ المشتقات الثانية في الفصل 25 (ثلاثي مونج )، وتُصنَّف المتماثلة المتعامدة في التمرين 23.12.
21.2 تغيير الأساس
تعريف 21.8
ليكن أساسين للمقدار . مصفوفة تغيير الأساس أعمدتها إحداثيات متجهات الأساس الجديد في الأساس القديم. وهي قابلة للقلب، و ، و تتحول الإحداثيات بالمقدار (قديم جديد).
مثال 21.9 (قراءة مصفوفة تغيير الأساس)
في ، من القانوني إلى :
(بكتابة المتجهات الجديدة بالإحداثيات القديمة، عمودًا عمودًا). و لمتجهة الإحداثيات القديمة إحداثياتٌ جديدة : فعلًا . وانتبه للاتجاه — فالمصفوفة مبنية من الأساس الجديد لكنها تحوّل من الجديد إلى القديم ()؛ وأمّا الانتقال من القديم إلى الجديد فيكلّف المعكوس. وكتابة تحقق السلامة بعد كل تحويل تمسك خطأ قلب ، وهو أشيع أخطاء الفصل.
مبرهنة 21.10 (تغيير الأساس من أجل تطبيق)
ليكن بمصفوفة في و في ، ولتكن . عندئذ
والمصفوفتان المرتبطتان هكذا متشابهتان. (ومن أجل بزوجَي أسس، تكون الصيغة — وهما مصفوفتان متكافئتان.)
برهان. من أجل أيّ : وتحقق الصورة و . ومنه ، أي من أجل كل : ومنه فمصفوفة في الأساس الجديد هي (بأخذ الأعمدة القانونية من أجل ). ∎
مثال 21.11 (أساس جيد يجعل التطبيق شفافًا)
لتكن (وهي مبادلة)، بمصفوفة في الأساس القانوني. وفي الأساس :
ولم يُحتَج فعلًا إلى أيّ جداء مصفوفات: فالتطبيق يثبّت و يعكس ، ومنه يجب أن تكون مصفوفته في — فالمبادلة هي الانعكاس عبر المستقيم . وإيجاد أساس، من أجل تشاكل ذاتي معطى، تصير فيه مصفوفته قطرية هو المسألة المركزية في مجلّد السنة الثانية (نظرية التقطير)؛ وتبيّن مسألة نهاية الأسبوع أدناه إلى أيّ مدى تذهب المتطابقات الكثيرةالحدود وحدها أصلًا.
مثال 21.12 (تغيير الأساس، مشغَّلًا بالمقلوب)
للإسقاط على على امتداد ، في الأساس المكيَّف ، المصفوفةُ الشفافة . وللحصول على مصفوفته في الأساس القانوني، شغّل المبرهنة 21.10 بالمقلوب، :
وللتحقق: (فهي جامدة)، و ، و و ، كما فُرض. وهذا الاتجاه العكسي — صمّم المصفوفة في الأساس الجيد، ثم اقترن رجوعًا — هو كيف تُنتج فعلًا مصفوفات الدوران والانعكاس والإسقاط في الممارسة.
مبرهنة 21.13 (الصورة الناظمية للرتبة)
رتبة مصفوفة (وهي رتبة أعمدتها، وبكيفية مكافئة رتبة التطبيق الخطي المرتبط بها) هي القرينة الوحيدة للتكافؤ: فكل رتبتها تكافئ
و : أي إن رتبة السطور تساوي رتبة الأعمدة.
برهان. ليكن ذا رتبة . اختر متتامًّا للمقدار (، المبرهنة 20.7) بأساس ، متمَّمًا بأساس للمقدار ليعطي أساسًا للمقدار ؛ فتكوّن الصور مع أساسًا للمقدار (لأن القصر تشاكل تقابلي)، متمَّمًا ليعطي أساسًا للمقدار . وفي هذين الأساسين تكون مصفوفة هي بالضبط . ومنه من أجل قابلتين للقلب.
وبالنقل: مع من الشكل نفسه (بالرتبة ) والعاملان الخارجيان قابلان للقلب (لأن منقولة القابلة للقلب قابلة للقلب، من مطبَّقًا على ): . ∎
21.3 العمليات على السطور
طريقة 21.14 (إزاحة غاوس على المصفوفات)
العمليات الأولية على السطور الثلاث — مبادلة سطرين، وضرب سطر في ، وإضافة مضاعف لسطر إلى آخر — لا تغيّر الرتبة (لأن كلًّا منها ضربٌ من اليسار في مصفوفة قابلة للقلب). والخوارزمية: أنشئ محورًا (وهو أقصى مركّبة غير معدومة إلى اليسار)، ونظّف عموده تحته، وانتقل إلى السطر والعمود التاليين؛ ويكون عدد محاور الصورة الدرجية الناتجة هو الرتبة.
وحساب المعكوس: شغّل الخوارزمية على الكتلة حتى تصير الكتلة اليسرى (وهذا ممكن إذا وفقط إذا كانت قابلة للقلب)؛ فتكون الكتلة اليمنى عندئذ — إذ إن جداء المصفوفات الأولية المستعملة يساوي .
مثال 21.15
: قلّص :
(والعمليات: ؛ ثم و ). ومنه . وللتحقق: .
مثال 21.16 (رتبة بوسيط، بالسطور وحدها)
من أجل ، رتبة . قلّص: يعطي و السطرين
الحالة : ينعدم السطران الأخيران — فمحور واحد و (لأن السطور الأصلية الثلاثة كانت متساوية). والحالة : اضرب في و في لتحصل على و ، ثم . وإذا كان : فمحوران، والرتبة ؛ وإلا فثلاثة محاور، والرتبة . وتلخيصًا:
وسوف تسقط العتبات نفسها من حساب محدد واحد في الفصل 22 (وهو كثير الحدود في التمرين 22.7) — لكن لاحظ ما تعطيه الإزاحة ولا يعطيه المحدد: أي قيمة الرتبة في الحالات المنحلّة، لا مجرد كونها هبطت.
مثال 21.17 (حساب القوى)
مع و . ولأن و يتبادلان، تُقطع مبرهنة ثنائي الحدّ (القضية 7.20):
طريقة 21.18 (حساب : الطرق الثلاثة)
- الطريق الثنائي: إذا كان مع معدومة القوى، تُقطع مبرهنة ثنائي الحدّ (المثال 21.17 و التمرين 21.5)؛ وهو ينطبق لأن يتبادل مع كل شيء.
- الطريق الكثيرالحدود: جد متطابقة كثيرةالحدود يحققها (وفي البُعد ، دائمًا ) وردّ بترديدها؛ وتبني مسألة نهاية الأسبوع أدناه هذا الطريق كاملًا.
- طريق التشابه: جد قابلة للقلب تحقق بسيطة (قطرية أو إزاحة)، واحسب ، وافكك: (المبرهنة 21.10 و المثال 21.11)؛ والبحث المنهجي عن مثل هذه هو نظرية التقطير في السنة الثانية.
ومهما كان الطريق، تحقق من النتيجة عند : أي ثلاثة اختبارات رخيصة تمسك كل زلّة تقريبًا.
ملاحظة 21.19 (مزالق شائعة: ثمن عدم التبديلية)
كل متطابقة في الجبر السلّمي يعيد برهانها ترتيب العوامل تموت في من أجل . المربعات: ، ولا ينهار الوسط إلى إلا إذا كان (التمرين 21.1). قوى الجداءات: هو ، لا . قواسم الصفر: مع ؛ ومنه لا اختصار: فالمقدار يستلزم فقط عندما تكون قابلة للقلب (بالضرب في — من الجهة الصحيحة). الآثار: دائمًا، لكن عمومًا (خذ : )، و (دوريًا) بينما قد يختلف . المنقولات تعكس: — ونسيان العكس أشيع خطأ في حسابات التعامد (الفصل 23). وعند الشكّ، اختبر أيّ متطابقة مدَّعاة على و : فأصغر زوج غير متبادل ينقض أكثر الصيغ الخاطئة في سطر واحد.
ملاحظة 21.20 (إلى أين يذهب القاموس)
يُستعمل قاموس المصفوفات في كل صفحة باقية من هذا المجلّد: فالفصل الفصل 22 يلحق بكل مصفوفة مربعة عددًا واحدًا يفصل في القابلية للقلب، ويحلّ منهجيًا؛ و الفصل 23 يفرز المصفوفات التي تحفظ الأطوال (المصفوفات المتعامدة)؛ وفي الفصل 25، يكون السلوك من الرتبة الثانية لدالة في متغيرين مصفوفةً متماثلة . وأمّا الأثر، المقدَّم أعلاه عرضًا تقريبًا، فيصير قرينة قوية: التمارين 21.6 و21.8 يعطيان مذاقًا أولًا، ويبني مجلّد السنة الثانية نظرية القيم الذاتية عليه. وتطوّر مسألة نهاية الأسبوع حصانَ العمل الآخر: المتطابقات الكثيرةالحدود التي تحققها مصفوفة، والتي تحوّل حساب إلى علاقة تراجعية خطية ذات حدين.
ملاحظة 21.21 (منظورات داخل الكتاب 3)
لثلاث عائلات مصفوفات مقدَّمة هنا مواعيد لاحقة في هذا المجلّد. إن المصفوفات المتماثلة (المثال 21.7) تحمل معطيات الرتبة الثانية لدوال المتغيرين: فاختبار مونج في الفصل 25 عبارةٌ عن سلوك إشارة مصفوفة متماثلة ، ويُحسب محددها بآلة الفصل 22. والمصفوفات المتعامدة () هي تقايسات الفصل 23، حيث تكتسب المنقولة أخيرًا معناها الهندسي: فهي الظلّ الجبري للجداء السلّمي. والمصفوفات القابلة للقلب تلقى اختبارها العملي في الفصل 22 — عدد واحد، — فيُغلق البحث الذي بدأه هذا الفصل بتقليص السطور. ثم يسافر الأثر و المحدد زوجَ القرائن في مسألة نهاية الأسبوع، حتى نظرية القيم الذاتية في السنة الثانية.
21.4 تمارين
تمرين 21.1 ★
لتكن و . احسب و و و ؛ وفسّر لماذا يختلف الأخيران.
تمرين 21.2 ★
احسب رتبة
حل
حل التمرين 21.2.
: يقتل السطرَ الثاني؛ ويعطي المقدارَ . فمحوران: .
: يعطي المقدارَ ؛ ثم . فمحوران: .
تمرين 21.3 ★
اقلب، بتقليص السطور، ، وتحقق على جداء واحد.
حل
حل التمرين 21.3.
بتقليص : و :
ثم و :
وللتحقق: السطر الأول من مضروبًا في العمود الأول من : ؛ ومضروبًا في العمود الثاني: ؛ وفي الثالث: .
تمرين 21.4 ★
اكتب مصفوفة التشاكل الذاتي ، في الأساس القانوني للمقدار . وفسّر، دون حساب، لماذا هي قابلة للقلب، وأعطِ مصفوفة .
حل
حل التمرين 21.4.
و و : فتعطي أعمدة الإحداثيات في
والتطبيق قابل للقلب لأن له المعكوس البديهي (بتركيب التعويضات). وتُحصَّل مصفوفته بالكيفية نفسها من :
تمرين 21.5 ★★
لتكن . اكتب ، واحسب ، واستنتج من أجل كل بمبرهنة ثنائي الحدّ.
حل
حل التمرين 21.5.
و . ولأن و يتبادلان، يُقطع نشر ثنائي الحدّ بعد حدين:
(وللتحقق عند : ، وهو صحيح بالجداء المباشر.)
تمرين 21.6 ★★
برهن على أنه لا توجد مصفوفتان (مع أو ) تحققان . (خذ الآثار.)
حل
حل التمرين 21.6.
الآثار: (التعريف 21.5)، بينما في أو . فلا حلّ. (وعلى الفضاءات غير المنتهية البُعد تكون المتطابقة قابلة للتحقيق — إذ يحققها الاشتقاق والضرب في — وذلك بالضبط لأن لا أثر هناك.)
تمرين 21.7 ★★
تكون المصفوفة معدومة القوى إذا كان من أجل ما. برهن على أن عندئذ قابلة للقلب، مع
وتطبيقًا: اقلب .
حل
حل التمرين 21.7.
جداء تلسكوبي، وكل قوى تتبادل:
ويرقّي القضية 21.4 المعكوسَ من جهة واحدة. وأمّا التطبيق: فالمصفوفة المعطاة هي مع
ومنه، باستبدال بالمقدار في الصيغة:
تمرين 21.8 ★★
لتحقق الشرط (فهي جامدة). برهن على أن . (فسّر إسقاطًا واختر أساسًا مكيَّفًا؛ ويقول المبرهنة 21.10 إن الأثر لا يتعلق بالأساس لأن .)
حل
حل التمرين 21.8.
: فالتشاكل الذاتي إسقاط (المبرهنة 20.15)، و مع . وفي أساس مكيَّف مع هذا التفكيك ( متجهة من الصورة، ثم أساس للنواة)، تكون مصفوفة هي ، وأثرها . و الأثر محفوظ بتغيير الأساس: بالمتطابقة الدورية. ومنه .
تمرين 21.9 ★★★
لتكن مصفوفة كل مركّباتها آحاد. احسب ، واستنتج، من أجل ، شرط قابلية قلب مع (ابحث عن معكوس من الشكل نفسه ).
حل
حل التمرين 21.9.
(لأن كل مركّبة من تجمع آحادًا). ابحث عن :
وهذا يساوي إذا وفقط إذا كان و ، أي و . وإذا كان و :
وبالعكس، إذا كان : فإن رتبتها (من أجل ): فهي غير قابلة للقلب (وحالة هي الحالة السلّمية). وإذا كان : فإن المتجهة تحقق مع : فهي غير قابلة للقلب. ومنه و .
تمرين 21.10 ★★★
(متراجحات الرتبة) من أجل ، برهن على
(ومن أجل الثانية — وهي متراجحة سيلفستر — طبّق مبرهنة الرتبة على قصر تطبيق على .)
حل
حل التمرين 21.10.
المجموع: (لأن كل )، ويحدّ غراسمان بُعد مجموع بمجموع الأبعاد.
وسيلفستر: ليكن تطبيق مقصورًا على (وبُعده ). فصورته هي (لأن )، ومبرهنة الرتبة في :
والآن ، وبُعده : ومنه
تمرين 21.11 ★★
لتكن مع المقادير متمايزة مثنى مثنى.
- برهن على أن المصفوفة تتبادل مع إذا وفقط إذا كانت قطرية. (قارن مركّبتَي في و .)
- استنتج مركز : فالمصفوفات المتبادلة مع كل مصفوفة هي بالضبط المصفوفات السلّمية . (اختبر إزاء ، ثم إزاء المصفوفات .)
حل
حل التمرين 21.11.
- مركّبةً مركّبة، و . ومنه إذا وفقط إذا كان من أجل كل ؛ وحين يكون العامل غير معدوم، فيُفرض : أي إن قطرية. وبالعكس تتبادل المصفوفات القطرية فيما بينها.
- إذا تبادلت مع كل مصفوفة، فهي تتبادل مع ، ومنه حسب (1). وعندئذ (لأن السطر فقط من ينجو) بينما : ومنه يفرض التبادل مع أن . ومنه ؛ والمصفوفات السلّمية تتبادل مع كل شيء فعلًا. ومركز هو .
تمرين 21.12 ★★★
(مصفوفات الرتبة واحد) لتكن مع .
- برهن على أن إذا وفقط إذا كان من أجل عمود غير معدوم وسطر غير معدوم .
- ومن أجل مثل هذه ، برهن على ؛ واستنتج أن مصفوفة الرتبة واحد تكون معدومة القوى إذا وفقط إذا كان أثرها معدومًا.
إذا كان ، فبرهن على أن قابلة للقلب مع
وعلى أن ليست قابلة للقلب عندما . (جد متجهة يقتلها .)
حل
حل التمرين 21.12.
- إذا كان : فصورة مستقيمٌ مع ، ومنه فالعمود من هو من أجل سلالم (ليست كلها معدومة)، أي مع . وبالعكس إذا كان ، فكل الأعمدة مضاعفات للمقدار : أي الرتبة .
- ، والمقدار هو السلّم . ومنه ، ومنه بالاستقراء . وإذا كان ، فلا قوة تنعدم؛ وإذا كان ، فإن : أي إن مصفوفة الرتبة واحد معدومة القوى إذا وفقط إذا كان أثرها معدومًا.
مع :
باستعمال . وإذا كان : فإن مع ، ومنه يقتل كل عمود (غير معدوم) من : فهو غير متباين وغير قابل للقلب.
21.5 مسألة: قوى مصفوفة بالقسمة الكثيرةالحدود
مسألة 21.1
حساب مركّبةً مركّبة ميؤوس منه؛ وحسابه عبر متطابقة كثيرةالحدود يحققها ثلاثة أسطر. وتبني هذه المسألة الطريقة من الصفر: القسمة الإقليدية للمقدار ، والمتطابقة التي تحققها كل مصفوفة (وهي مبرهنة كايلي–هاملتون في البُعد )، والقاموس بين قوى المصفوفات والعلاقات التراجعية الخطية — مع أعداد فيبوناتشي مثالًا جاريًا.
الجزء 1 — حساب البواقي. ثبّت و .
سوّغ أنه من أجل كل يوجد و وحيدة تحقق
واحسب و .
بالضرب في والقسمة مرة أخرى، أثبت العلاقتين التراجعيتين
واستنتج : أي إن متتالية المعاملات تخضع للعلاقة التراجعية الخطية المرتبطة بالمقدار .
افترض أن للمقدار جذرين متمايزين . وبتقويم متطابقة القسمة، برهن على
- افترض . وباستعمال مشتقة متطابقة القسمة، برهن على و .
بيّن أن تعويض مصفوفة مثبَّتة في كثيرات الحدود يحترم المجاميع و الجداءات: . واستنتج أنه إذا كان ، فإن
الجزء 2 — البُعد 2: الأثر وعدد المحدد وكايلي–هاملتون. من أجل ضع و (وهو العدد الذي سيسمّيه الفصل 22 المحدد).
تحقق بحساب مباشر من متطابقة كايلي–هاملتون في البُعد :
برهن بالنشر المباشر على أن ضربي: بالترميز البديهي، . ثم بيّن: أن قابلة للقلب إذا وفقط إذا كان ، وعندئذ
- لتكن . احسب و وجذور ، واستنتج صيغةً مغلقة من أجل ؛ وتحقق منها إزاء حساب مباشر للمقدار .
- لتكن . بيّن أن للمقدار جذرًا مضاعفًا واحسب ؛ وتحقق عند .
لتكن و عرّف أعداد فيبوناتشي بالمقدار و و . برهن على
واستنتج صيغة بيني حيث و ، واستنتج، باستعمال السؤال 7، متطابقة كاسيني .
الجزء 3 — العلاقات التراجعية الخطية، بنيويًا. ثبّت مع ، ولتكن مجموعة المتتاليات التي تحقق من أجل كل .
- بيّن أن فضاء متجهي بُعده (كيّف التمرين 19.10).
بيّن أن المتتالية في الجزء 1 هي عنصر ذو القيمتين الابتدائيتين ، وأن كل يحقق
مع كما في الجزء 1: أي إن بواقي القسمة تحلّ كل العلاقات التراجعية دفعة واحدة.
- إذا كان جذرَي ، فبيّن أن أساس للمقدار ؛ وإذا كان مع ، فبيّن أن أساس.
- حُلَّ حلًا كاملًا: مع و ؛ وتحقق من الجواب على و .
لتكن (وهي المصفوفة المرافقة للمقدار ). بيّن أن
وأن و : أي إن العلاقة التراجعية والمصفوفة تحملان كثير الحدود نفسه.
الجزء 4 — الدرجة الثالثة. لتكن و
- بيّن أن . (احسب صور متجهات الأساس القانوني تحت قوى : فيرسل تطبيق المقدارَ تركيبةً يفرضها السطر الأخير.)
- بيّن أنه إذا كان للمقدار ثلاثة جذور متمايزة ، فإن باقي الناتج عن قسمة على هو مقايِس لاغرانج للقيم عند العقد (المبرهنة 8.23)؛ واستنتج أن كل مركّبة من تركيبةٌ خطية مثبَّتة من .
- حُلَّ: مع و و . (عمّل .) وتحقق على .
- احسب باقي بترديد (بنشر تايلور للمقدار عند )، واستنتج صيغةً من أجل عندما يكون ويتبادل مع كل ما في الأفق؛ وتحقق منها إزاء مبرهنة ثنائي الحدّ.
- بيّن أنه من أجل ذي الجذور المتمايزة، يكون الحلّ العام للعلاقة التراجعية من الرتبة هو : وبرهن على أن المتتاليات الهندسية الثلاث تكوّن أساسًا لفضاء الحلول. (ومن أجل الحرية، قوّم تركيبةً معدومة عند وتعرّف على جملة مقايسة عند العقد المتمايزة .)
الجزء 5 — أرباح فيبوناتشي، وتوليفة.
- برهن على .
من ، استخرج صيغة الجمع
واستنتج .
- برهن على أن هو أقرب عدد صحيح إلى من أجل كل .
- لتكن (وهي أعداد لوكاس ). بيّن و و ، وأن ، واستعد .
- توليفة، في أربع جمل: لماذا تعيش قوى مصفوفة في المستوي من (وأيّ حجة بُعد تضمن متطابقة من الدرجة الثانية، و أيّ متطابقة صريحة أنتجها الجزء 2)؛ وكيف تحوّل القسمة الإقليدية الأسّ إلى علاقة تراجعية ذات حدين؛ وأيّ عبارة في هذه المسألة هي الحالة من مبرهنة صحيحة في كل الأبعاد (سمِّها، وقل أين يُبرهن عليها في هذه السلسلة)؛ وماذا يضيف بناء المصفوفة المرافقة إلى الصورة.
حل
حل المسألة 21.1.
1. القسمة الإقليدية للمقدار على الواحديّ من الدرجة (المبرهنة 8.3): فالحاصل والباقي موجودان ووحيدان، ودرجة الباقي : أي . ومن أجل : و ؛ ومن أجل : .
2. اضرب في وردّ :
وللمقدار الأخير شكلُ باقٍ (بدرجة )، ومنه بالوحدانية و . وبتعويض في نجد .
3. قوّم عند الجذرين: و . وبالطرح والقسمة على :
4. عند الجذر المضاعف: . وباشتقاق المتطابقة، ، وبالتقويم عند : ؛ ثم .
5. من أجل و ،
لأن قوى المصفوفة الواحدة تتبادل فيما بينها (والمجاميع جلية بالخطية). وإذا كان ، فإن تعويض في يعطي .
6. بالجداءات المباشرة:
ومنه فللمقدار مركّبات خارج القطر معدومة ومركّبات قطرية : أي .
7. مع ، بنشر : يتلاشى الحدّان و ، ويتلاشى الحدّان و ، ويبقى
وإذا كان ، فإن كايلي–هاملتون يعطي ، ومنه المعكوس (ويجعله القضية 21.4 ثنائي الجهة). وإذا كان و كانت قابلة للقلب، لأعطت الضربية أن : وهذا محال. ومنه .
8. و و : و ، ومنه و (السؤال 3). ومنه
وللتحقق: بالصيغة وبالتربيع المباشر معًا.
9. و : ، والجذر المضاعف . والسؤال 4: و ، ومنه
وعند : ، وهو محسوبًا مباشرة.
10. بالاستقراء: ، و
وهنا و و بجذرين ( و ). و للمتتالية لدينا و وهي تخضع للعلاقة التراجعية نفسها كالمتتالية : ومنه ، وهي صيغة بيني. وكاسيني: بتطبيق ضربية السؤال 7 على ،
11. الشرط خطي ويحتوي المتتالية المعدومة: أي فضاء جزئي. وبالاستقراء يحدّد المتتالية تحديدًا خطيًا، ويتحقق كل زوج من القيم الابتدائية بحلٍّ واحد بالضبط: وكما في التمرين 19.10، يكون معلَّمًا تعليمًا تقابليًا وخطيًا بالمقدار : ومنه .
12. تخضع للعلاقة التراجعية (السؤال 2) مع و . وكذلك : (باستعمال مرتين)، مع و . والتركيبة عندئذ حلٌّ بالقيمتين و ؛ ويتطابق حلّان بالقيمتين الابتدائيتين نفسيهما (بالاستقراء)، ومنه من أجل كل .
13. تكون حلًا إذا وفقط إذا كان من أجل كل ، أي (بعد القسمة على ؛ ولاحظ لأن ). وحرية : تعطي علاقة عند أن و ، ومنه : أي . ومتجهتان حرتان في البُعد : أي أساس. والجذر المضاعف: المتتالية حلٌّ لأنه، مع و :
والحرية عند : ، ثم مع .
14. . والحلّ العام ؛ وتعطي الشروط الابتدائية و ، ومنه و :
وللتحقق: ؛ و .
15. ، ويعطي الاستقراء الصيغة مع . وفوق ذلك و : أي إن المصفوفة المرافقة لها بالضبط كثيرَ حدود كايلي–هاملتون لها.
16. من أجل أيّ حلّ للعلاقة ، تحقق متجهات الحالة الشرط (إذ يزيح السطران الأولان، ويطبّق السطر الأخير العلاقة التراجعية). ومنه
ومركّباته الثلاث هي (). ولأن الحالة الابتدائية تجري على كل (لأن القيم الابتدائية حرة)، تقتل المصفوفة كلَّ متجهة: ومنه .
17. اكتب مع وقوّم عند كل جذر: . ومنه فالمقدار كثيرُ حدود من درجة يقايس القيم الثلاث عند العقد الثلاث المتمايزة : ومنه، بالوحدانية في المبرهنة 8.23، مع أساس لاغرانج للعقد. وبتعويض (السؤالان 5 و 16):
والمصفوفات الثلاث مستقلة عن : ومنه فكل مركّبة من تركيبةٌ مثبَّتة من .
18. . والحلّ العام . والشروط الابتدائية: و و . وبطرح الأولى من الثالثة: ومنه ؛ ثم و : ومنه و . ومنه
(وهي أعداد ياكوبشتال). وللتحقق: .
19. نشر تايلور لكثير الحدود عند :
وكل الحدود ذات تقبل القسمة على : ومنه فالباقي هو
ومن أجل مع : ، ومنه يعطي السؤال 5
وهو بالضبط نشر ثنائي الحدّ للمقدار مقطوعًا عند — فالطريقتان تتفقان.
20. فضاء الحلول بُعده (بالتعليم نفسه بالمقدار كما في السؤال 11)، و كلٌّ من حلٌّ. والحرية: افترض من أجل . ثبّت وليكن كثير حدود لاغرانج للعقد مع . عندئذ
ومنه كل : أي ثلاثة حلول حرة في البُعد ، ومنه أساس؛ والحلّ العام هو .
21. من ، يتلسكب المجموع:
22. خذ المركّبة من : فالطرف الأيسر هو ؛ والطرف الأيمن هو (السطر من ) مضروبًا في (العمود من )، أي . ومع :
23. حسب بيني، ، و ، ومنه
فيكون أقرب عدد صحيح إلى .
24. تركيبةٌ من متتاليات فيبوناتشي المزاحة، ومنه تحقق العلاقة التراجعية نفسها: ؛ و و : وهذه هي أعداد لوكاس . والمتتالية حلٌّ بالقيمتين الأوليين نفسيهما ( و )، ومنه . وأخيرًا
فيُستعاد السؤال 22.
25. (أ) المصفوفات الخمس تعيش في ذي البُعد ، ومنه فإن كثير حدود غير معدوم ما من درجة يقتل ؛ وحدّد الجزء 2 هذا إلى المتطابقة الصريحة من الدرجة الثانية ، التي تحبس كل القوى في المستوي . (ب) و تردّ القسمة الإقليدية بترديد تلك الدرجة الثانية، و يخضع معاملا الباقي للعلاقة التراجعية ذات الحدين : فقد صار الأسّ تكرارًا. (ج) والسؤال 6 هو حالة من مبرهنة كايلي–هاملتون، الصحيحة في كل بُعد و المبرهن عليها في مجلّد السنة الثانية. (د) وتغلق المصفوفة المرافقة الحلقة: فكل علاقة تراجعية خطية هي قوةُ مصفوفة، بظهور كثير الحدود نفسه معطياتِ أثر ومحدد، ومنه يحلّ حساب البواقي العلاقات التراجعية ويحسب القوى دفعة واحدة.