- 1أين يذهب i و j؟عمودا المصفوفة يحملان الصورة كلّها
- 2طابق الشكلتحدٍّ بخمسة مستويات: استنتج المصفوفة من صورتها
- 3سطر في عمودجداء مصفوفتين خليّةً خليّة: المعدّل بالمعاملات
- 4الترتيب مهمّتركيب تحويلين في الاتجاهين، ولماذا AB ≠ BA
- 5صديقُ صديقيمصفوفة الجوار، و A² تعدّ الأصدقاء المشتركين
- 6الصورة الرقمية مصفوفةالسطوع والتباين والمنقولة والقلب بالجداء
أين يذهب i و j؟
المصفوفة المربّعة \(M = \begin{pmatrix} a & b \\ c & d \end{pmatrix}\) تحوّل كل نقطة \((x\,;\,y)\) من المستوي إلى النقطة \((ax + by\,;\,cx + dy)\). يبدو هذا حسابًا جافًّا. لكن انظر: العمود الأول هو صورة الشعاع \(\vec{\imath} = (1\,;\,0)\)، والعمود الثاني صورة \(\vec{\jmath} = (0\,;\,1)\). اسحب السهمين الأحمر والأخضر وراقب الحرف F.
- اجعل الحرف مائلًا كأنه مكتوب بخطّ مائل، دون أن تتغيّر قاعدته. أيّ سهم تحرّك؟
الجواب
قاعدة الحرف على محور الفواصل، فهي تتبع \(\vec{\imath}\): اترك السهم الأحمر عند \((1\,;\,0)\). وحرّك السهم الأخضر إلى \((0{,}5\,;\,1)\) مثلًا: \(M = \begin{pmatrix} 1 & 0{,}5 \\ 0 & 1 \end{pmatrix}\). هذا «قصّ»: كل نقطة تنزاح أفقيًّا بمقدار يتناسب مع ارتفاعها.
- ضع السهمين على مستقيم واحد يمرّ بالمبدأ. ماذا يحدث للحرف وللمربّع البرتقالي؟
الجواب
ينسحق الحرف كلّه على ذلك المستقيم، ومساحة المربّع تصير \(0\). كل نقطة صورتها \(x\,M\vec{\imath} + y\,M\vec{\jmath}\)، وهي تركيب خطي لشعاعين على المستقيم نفسه، فتبقى عليه.
- اجعل الحرف يظهر في المرآة (مقلوبًا يمينًا ويسارًا). ماذا تقول لوحة القراءة عن «الاتجاه»؟
الجواب
مثلًا \(M\vec{\imath} = (-1\,;\,0)\) و\(M\vec{\jmath} = (0\,;\,1)\). عندئذٍ يصير العدد \(ad - bc\) سالبًا: الصورة مقلوبة، كأنك تنظر إليها في مرآة.
نكتب ذلك بالحساب. صورة النقطة \((x\,;\,y)\) هي الجداء
$$\begin{pmatrix} a & b \\ c & d \end{pmatrix}\begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} ax + by \\ cx + dy \end{pmatrix} = x\begin{pmatrix} a \\ c \end{pmatrix} + y\begin{pmatrix} b \\ d \end{pmatrix}.$$الطرف الأيمن يقرأ الجداء بطريقتين: سطرًا في عمود (كل إحداثية مجموع جداءات)، أو تركيبًا خطيًّا لأعمدة المصفوفة. الطريقة الثانية هي التي رأيتها بعينك.
عمودا المصفوفة هما صورتا \(\vec{\imath}\) و\(\vec{\jmath}\)، وهما يكفيان لمعرفة صورة كل نقطة. والعدد \(ad - bc\) يقول بكم تُضرب المساحات، وإشارته تقول هل انقلبت الصورة. سيكون هذا العدد (المحدّد) موضوع الصفحة التالية.
طابق الشكل
الشكل البرتقالي هو صورة الحرف F بمصفوفة مجهولة. صورتك مخفيّة هذه المرّة: ضع السهمين حيث تظنّ أن \(\vec{\imath}\) و\(\vec{\jmath}\) ذهبا، ثم اضغط «طبّق». المحاولة الأولى الصحيحة تعطي ثلاث نجوم.
سطر في عمود
ثلاثة طلبة يتردّدون بين شعبتين. كل شعبة تحسب المعدّل بمعاملات مختلفة للموادّ الثلاث، ومجموع المعاملات \(10\) في الشعبتين. الجدول \(N\) يحمل العلامات، والجدول \(C\) يحمل المعاملات. والمجاميع المرجّحة كلّها في مصفوفة واحدة: الجداء \(NC\).
- لماذا يجب أن يساوي عدد أعمدة \(N\) عدد أسطر \(C\)؟
الجواب
كل خليّة من \(NC\) تضرب سطرًا من \(N\) (علامات طالب في الموادّ) في عمود من \(C\) (معاملات شعبة لكل مادّة) عنصرًا بعنصر. فيلزم أن يكون في السطر من الأعداد بقدر ما في العمود: عدد الموادّ \(3\) في الحالتين.
- هل يمكن حساب الجداء \(CN\)؟
الجواب
لا. \(C\) بُعدها \(3 \times 2\) و\(N\) بُعدها \(3 \times 3\): أسطر \(C\) فيها عددان، وأعمدة \(N\) فيها ثلاثة أعداد. القاعدة: \((m \times n)(n \times p)\) يعطي \(m \times p\)، والعددان الداخليان يجب أن يتساويا.
- لو زادت علامة الطالب الأول في المحاسبة نقطة واحدة، بكم يتغيّر مجموعه المرجّح في كل شعبة؟
الجواب
بمعامل المحاسبة في كل شعبة: \(+2\) في الاقتصاد و\(+5\) في التسيير. هذا هو السطر الثالث من \(C\): كل خليّة من \(NC\) تتغيّر خطّيًّا مع العلامات.
القاعدة العامّة: إذا كانت \(A\) بُعدها \(m \times n\) و\(B\) بُعدها \(n \times p\)، فالجداء \(AB\) بُعده \(m \times p\)، وعنصره في السطر \(i\) والعمود \(j\) هو
$$(AB)_{ij} = a_{i1}b_{1j} + a_{i2}b_{2j} + \dots + a_{in}b_{nj}.$$جداء مصفوفتين يحسب دفعةً واحدة كل «المجاميع المرجّحة»: كل سطر من الأولى يُضرب في كل عمود من الثانية. ولهذا يوجد الجداء فقط عندما يتوافق البعدان الداخليان.
الترتيب مهمّ
اختر تحويلين. إحدى اللوحتين تطبّق الأول ثم الثاني، والأخرى تطبّق الثاني ثم الأول (العنوان فوق كل لوحة يذكر الترتيب). في الأعداد، \(3 \times 5 = 5 \times 3\) دائمًا. فهل يصحّ هذا في المصفوفات؟
- جرّب الأزواج كلّها. أيّها يعطي النتيجة نفسها في الاتجاهين؟
الجواب
الأزواج المكوّنة من D وS وK (وكذلك أيّ تحويل مع نفسه). مصفوفاتها قطرية: كلٌّ منها يعمل على كل محور على حدة، فلا يهمّ الترتيب. وكل زوج فيه R أو H مع غيره يعطي نتيجتين مختلفتين.
- الحرف يخضع لـ D أوّلًا ثم لـ R. لماذا مصفوفة النتيجة \(RD\) لا \(DR\)؟
الجواب
صورة النقطة \(X\) بعد D هي \(DX\)، ثم بعد R تصير \(R(DX) = (RD)X\). المصفوفة الأقرب إلى \(X\) تعمل أوّلًا: نقرأ الجداء من اليمين إلى اليسار، كما في تركيب الدوال \(g \circ f\).
- طبّق R ثم R. ما التحويل الذي تحصل عليه؟ وما مصفوفته؟
الجواب
نصف دورة: كل نقطة تذهب إلى نظيرتها بالنسبة إلى المبدأ. \(R^{2} = \begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix} = -I\).
جداء مصفوفتين هو مصفوفة تركيب التحويلين: «\(B\) أوّلًا ثم \(A\)» مصفوفته \(AB\). ولأن ترتيب الأفعال يغيّر النتيجة (ارتداء الجوارب ثم الحذاء غير العكس)، فالجداء غير تبديلي عمومًا: \(AB \neq BA\).
صديقُ صديقي
ستّة أشخاص وصداقاتهم. نكتب مصفوفة الجوار \(A\): العنصر \(a_{ij} = 1\) إذا كان الشخصان صديقين، و\(0\) إذا لم يكونا. ثم نحسب \(A^{2} = A \times A\). ماذا يعني عنصرٌ من \(A^{2}\)؟ اضغط على خلاياه وانظر إلى الشبكة.
- اضغط على خليّة (ليلى، رضا) في \(A^{2}\). ماذا تعدّ؟
الجواب
تعدّ الطرق ذات الطول \(2\) من ليلى إلى رضا، أي الأصدقاء المشتركين بينهما. هنا \(1\): كريم وحده صديق للاثنين. ولدينا \((A^{2})_{ij} = \sum_k a_{ik}a_{kj}\)، وكل حدّ يساوي \(1\) فقط عندما يكون \(k\) صديقًا لـ \(i\) و\(j\) معًا.
- لماذا \(A\) و\(A^{2}\) متناظرتان (كل عنصر يساوي نظيره بالنسبة إلى القطر)؟
الجواب
الصداقة متبادلة: \(a_{ij} = a_{ji}\)، أي \(A^{\mathsf{T}} = A\). ومنه \((A^{2})^{\mathsf{T}} = A^{\mathsf{T}}A^{\mathsf{T}} = A^{2}\). وفي الواقع: عدد الأصدقاء المشتركين بين \(i\) و\(j\) هو نفسه بين \(j\) و\(i\).
- في وضع «اقترح أصدقاء»، اضغط على نادية. كيف يختار الحاسوب الاقتراحات؟
الجواب
يختار من ليسوا أصدقاءها (\(a_{ij} = 0\)) ولهم معها أصدقاء مشتركون (\((A^{2})_{ij} > 0\))، ويرتّبهم بعدد الأصدقاء المشتركين. هذه فكرة «أشخاص قد تعرفهم» في الشبكات الاجتماعية.
والحاسوب يحسب \(A^{2}\) و\(A^{3}\) لشبكة بأيّ حجم. الشيفرة التالية تطبع \(A^{2}\) والاقتراحات، ثم تعدّ «المثلّثات» (ثلاثة أشخاص كلٌّ منهم صديق للآخرَين) بالعناصر القطرية لـ \(A^{3}\). أضف صداقة \((0, 3)\) وأعد التشغيل.
عنصر \(A^{2}\) في السطر \(i\) والعمود \(j\) يعدّ الطرق ذات الطول \(2\) من \(i\) إلى \(j\). وبالطريقة نفسها، \(A^{k}\) تعدّ الطرق ذات الطول \(k\). قاعدة «سطر في عمود» تجمع كل المحطّات الوسيطة الممكنة.
الصورة الرقمية مصفوفة
صورة بالأبيض والأسود ليست إلا مصفوفة: كل خليّة عدد بين \(0\) (أسود) و\(255\) (أبيض). هنا صورة \(16 \times 16\) نسمّيها \(A\). كل تعديل في برنامج الصور عمليةٌ على المصفوفة. اضغط على أيّ خليّة لتقرأ قيمتها.
- ماذا يفعل \(PA\) بالصورة؟ وماذا يفعل \(AP\)؟
الجواب
\(PA\) يعكس ترتيب الأسطر: السطر الأول يصير الأخير، فتنقلب الصورة رأسًا على عقب. و\(AP\) يعكس ترتيب الأعمدة: تنقلب الصورة يمينًا ويسارًا. الضرب من اليسار يعمل على الأسطر، ومن اليمين على الأعمدة.
- اضغط على «الجداء P × A» مرّتين. لماذا تعود الصورة؟
الجواب
\(P(PA) = P^{2}A\)، و\(P^{2} = I\): عكس الترتيب مرّتين يعيده كما كان. فـ \(P\) مقلوبة نفسها.
- ضع التباين \(k = 2\). لماذا تختفي تفاصيل في المناطق الفاتحة؟
الجواب
القيمة \(200\) مثلًا تصير \(2 \times 72 + 128 = 272\)، فتُحصر عند \(255\). كل الخلايا الفاتحة تصير بيضاء تمامًا. الحصر ليس عملية خطية، ولهذا تضيع المعلومة ولا يعيدها خفض التباين.
الآن بالنصّ: الشيفرة التالية تبني صورة صغيرة من الرمزين # و.، ثم تحسب منقولتها وجداءها في \(P\). غيّر الرسم (حرفك الأول مثلًا) وتحقّق أن «المنقولة ثم \(P\)» تدير الصورة ربع دورة.
الجمع وطرح عدد ثابت والضرب في عدد تعمل على كل خليّة وحدها (السطوع والتباين والسالب). أمّا المنقولة والجداء في \(P\) فتعيد ترتيب الخلايا: الضرب من اليسار يحرّك الأسطر، ومن اليمين يحرّك الأعمدة.
اختبر حدسك
مصفوفةٌ ترسل \(\vec{\imath}\) إلى \((0\,;\,2)\) وترسل \(\vec{\jmath}\) إلى \((1\,;\,0)\). أين تذهب النقطة \((3\,;\,1)\)؟
\(A\) بُعدها \(3 \times 2\) و\(B\) بُعدها \(2 \times 4\). أيّ القضايا التالية صحيحة؟
أيّ زوج من تحويلات المستوي (حول المبدأ) يعطي دائمًا النتيجة نفسها مهما كان الترتيب؟
في شبكة أصدقاء مصفوفة جوارها \(A\)، ماذا يساوي العنصر القطري \((A^{2})_{ii}\)؟
نعوّض صورة رقمية \(A\) (مربّعة) بمنقولتها \(A^{\mathsf{T}}\). ماذا يحدث للصورة؟
المصفوفة \(M = \begin{pmatrix} 2 & 4 \\ 1 & 2 \end{pmatrix}\). ماذا تصير صورة المستوي كلّه؟
للمفاهيم واحدًا واحدًا: شروحات هذا الفصل