تجارب رياضية · المصفوفات

ماذا تفعل المصفوفة بالصورة؟

المصفوفة جدولٌ من الأعداد، لكنها أيضًا آلة: تمدّ الصورة وتقلبها وتديرها، وتحسب المعدّلات، وتعدّ الأصدقاء المشتركين، وتعالج صورك الرقمية. في هذه الصفحة ستّ تجارب تحرّك فيها عمودَي مصفوفة بيدك، وتطابق أشكالًا في تحدٍّ، وتكتشف لماذا يهمّ ترتيب الضرب.

6 تجارب تفاعلية تحدٍّ بخمسة مستويات بايثون في المتصفّح
  1. 1أين يذهب i و j؟عمودا المصفوفة يحملان الصورة كلّها
  2. 2طابق الشكلتحدٍّ بخمسة مستويات: استنتج المصفوفة من صورتها
  3. 3سطر في عمودجداء مصفوفتين خليّةً خليّة: المعدّل بالمعاملات
  4. 4الترتيب مهمّتركيب تحويلين في الاتجاهين، ولماذا AB ≠ BA
  5. 5صديقُ صديقيمصفوفة الجوار، و A² تعدّ الأصدقاء المشتركين
  6. 6الصورة الرقمية مصفوفةالسطوع والتباين والمنقولة والقلب بالجداء
1
التجربة الأولى

أين يذهب 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}\) و\(\vec{\jmath}\) فقط، هل تستطيع أن تعرف أين تذهب أيّ نقطة من الحرف؟ فكّر في النقطة \(P = (1\,;\,2)\).
نعم. لدينا \(P = 1\,\vec{\imath} + 2\,\vec{\jmath}\)، والمصفوفة تحترم الجمع والضرب في عدد، فصورة \(P\) هي \(1 \times M\vec{\imath} + 2 \times M\vec{\jmath}\): خطوة على السهم الأحمر ثم خطوتان على السهم الأخضر. هذا هو المسار البنفسجي المتقطّع في الشكل.
الرمادي المتقطّع: الحرف الأصلي. الأزرق: صورته. المربّع البرتقالي: صورة مربّع الوحدة، وضلعاه هما العمودان. الشبكة الزرقاء الفاتحة: صورة الشبكة كلّها.
جرّب بنفسك
  1. اجعل الحرف مائلًا كأنه مكتوب بخطّ مائل، دون أن تتغيّر قاعدته. أيّ سهم تحرّك؟
    الجواب

    قاعدة الحرف على محور الفواصل، فهي تتبع \(\vec{\imath}\): اترك السهم الأحمر عند \((1\,;\,0)\). وحرّك السهم الأخضر إلى \((0{,}5\,;\,1)\) مثلًا: \(M = \begin{pmatrix} 1 & 0{,}5 \\ 0 & 1 \end{pmatrix}\). هذا «قصّ»: كل نقطة تنزاح أفقيًّا بمقدار يتناسب مع ارتفاعها.

  2. ضع السهمين على مستقيم واحد يمرّ بالمبدأ. ماذا يحدث للحرف وللمربّع البرتقالي؟
    الجواب

    ينسحق الحرف كلّه على ذلك المستقيم، ومساحة المربّع تصير \(0\). كل نقطة صورتها \(x\,M\vec{\imath} + y\,M\vec{\jmath}\)، وهي تركيب خطي لشعاعين على المستقيم نفسه، فتبقى عليه.

  3. اجعل الحرف يظهر في المرآة (مقلوبًا يمينًا ويسارًا). ماذا تقول لوحة القراءة عن «الاتجاه»؟
    الجواب

    مثلًا \(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\) يقول بكم تُضرب المساحات، وإشارته تقول هل انقلبت الصورة. سيكون هذا العدد (المحدّد) موضوع الصفحة التالية.

2
التجربة الثانية

طابق الشكل

الشكل البرتقالي هو صورة الحرف F بمصفوفة مجهولة. صورتك مخفيّة هذه المرّة: ضع السهمين حيث تظنّ أن \(\vec{\imath}\) و\(\vec{\jmath}\) ذهبا، ثم اضغط «طبّق». المحاولة الأولى الصحيحة تعطي ثلاث نجوم.

قاعدة الحرف على اتجاه \(\vec{\imath}\) وعموده على اتجاه \(\vec{\jmath}\). ابحث في الشكل البرتقالي أين صارت القاعدة وأين صار العمود.
تحقّق من فهمك
ما المصفوفة التي تُبقي قاعدة الحرف في مكانها وتجعل الحرف أطول مرّتين؟
القاعدة على اتجاه \(\vec{\imath}\)، فيبقى \(M\vec{\imath} = (1\,;\,0)\). والارتفاع يتضاعف، فـ \(M\vec{\jmath} = (0\,;\,2)\). ومنه \(M = \begin{pmatrix} 1 & 0 \\ 0 & 2 \end{pmatrix}\).
3
التجربة الثالثة

سطر في عمود

ثلاثة طلبة يتردّدون بين شعبتين. كل شعبة تحسب المعدّل بمعاملات مختلفة للموادّ الثلاث، ومجموع المعاملات \(10\) في الشعبتين. الجدول \(N\) يحمل العلامات، والجدول \(C\) يحمل المعاملات. والمجاميع المرجّحة كلّها في مصفوفة واحدة: الجداء \(NC\).

توقّع قبل أن تحسب
علامات سارة عالية في المحاسبة (\(16\)). في أيّ شعبة يكون معدّلها أعلى؟
في شعبة التسيير: مجموعها المرجّح \(140\) (معدّل \(14\)) مقابل \(132\) (معدّل \(13{,}2\)) في شعبة الاقتصاد، لأن معامل المحاسبة \(5\) هناك. اضغط على خليّتَي سارة في الجدول \(NC\) لتتحقّق.
العلامات \(N\) (\(3 \times 3\))
المعاملات \(C\) (\(3 \times 2\))
الجداء \(NC\) (\(3 \times 2\))
اضغط على خليّة «؟» لتشاهد حسابها.
جرّب بنفسك
  1. لماذا يجب أن يساوي عدد أعمدة \(N\) عدد أسطر \(C\)؟
    الجواب

    كل خليّة من \(NC\) تضرب سطرًا من \(N\) (علامات طالب في الموادّ) في عمود من \(C\) (معاملات شعبة لكل مادّة) عنصرًا بعنصر. فيلزم أن يكون في السطر من الأعداد بقدر ما في العمود: عدد الموادّ \(3\) في الحالتين.

  2. هل يمكن حساب الجداء \(CN\)؟
    الجواب

    لا. \(C\) بُعدها \(3 \times 2\) و\(N\) بُعدها \(3 \times 3\): أسطر \(C\) فيها عددان، وأعمدة \(N\) فيها ثلاثة أعداد. القاعدة: \((m \times n)(n \times p)\) يعطي \(m \times p\)، والعددان الداخليان يجب أن يتساويا.

  3. لو زادت علامة الطالب الأول في المحاسبة نقطة واحدة، بكم يتغيّر مجموعه المرجّح في كل شعبة؟
    الجواب

    بمعامل المحاسبة في كل شعبة: \(+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}.$$
ما الذي رأيناه؟

جداء مصفوفتين يحسب دفعةً واحدة كل «المجاميع المرجّحة»: كل سطر من الأولى يُضرب في كل عمود من الثانية. ولهذا يوجد الجداء فقط عندما يتوافق البعدان الداخليان.

4
التجربة الرابعة

الترتيب مهمّ

اختر تحويلين. إحدى اللوحتين تطبّق الأول ثم الثاني، والأخرى تطبّق الثاني ثم الأول (العنوان فوق كل لوحة يذكر الترتيب). في الأعداد، \(3 \times 5 = 5 \times 3\) دائمًا. فهل يصحّ هذا في المصفوفات؟

توقّع قبل أن تختار
تمدّد الحرف أفقيًّا مرّتين ثم تديره ربع دورة، أو تديره أوّلًا ثم تمدّده. هل تحصل على الشكل نفسه؟
لا. إذا مدّدت أوّلًا، صارت القاعدة العريضة عمودية بعد الدوران. وإذا أدرت أوّلًا، صار العمود الطويل أفقيًّا ثم تمدّد فطال أكثر. جرّب الزوج «تمديد» و«ربع دورة».
التحويل الأول:
التحويل الثاني:
الرمادي: الحرف الأصلي. البنفسجي المتقطّع: بعد التحويل الأول. الأزرق: النتيجة النهائية. R يدير مع اتجاه عقارب الساعة، وS مرآة حول محور التراتيب، وH يميل الحرف، وK يقلّص الارتفاع إلى النصف.
جرّب بنفسك
  1. جرّب الأزواج كلّها. أيّها يعطي النتيجة نفسها في الاتجاهين؟
    الجواب

    الأزواج المكوّنة من D وS وK (وكذلك أيّ تحويل مع نفسه). مصفوفاتها قطرية: كلٌّ منها يعمل على كل محور على حدة، فلا يهمّ الترتيب. وكل زوج فيه R أو H مع غيره يعطي نتيجتين مختلفتين.

  2. الحرف يخضع لـ D أوّلًا ثم لـ R. لماذا مصفوفة النتيجة \(RD\) لا \(DR\)؟
    الجواب

    صورة النقطة \(X\) بعد D هي \(DX\)، ثم بعد R تصير \(R(DX) = (RD)X\). المصفوفة الأقرب إلى \(X\) تعمل أوّلًا: نقرأ الجداء من اليمين إلى اليسار، كما في تركيب الدوال \(g \circ f\).

  3. طبّق R ثم R. ما التحويل الذي تحصل عليه؟ وما مصفوفته؟
    الجواب

    نصف دورة: كل نقطة تذهب إلى نظيرتها بالنسبة إلى المبدأ. \(R^{2} = \begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix} = -I\).

ما الذي رأيناه؟

جداء مصفوفتين هو مصفوفة تركيب التحويلين: «\(B\) أوّلًا ثم \(A\)» مصفوفته \(AB\). ولأن ترتيب الأفعال يغيّر النتيجة (ارتداء الجوارب ثم الحذاء غير العكس)، فالجداء غير تبديلي عمومًا: \(AB \neq BA\).

تحقّق من فهمك
إذا كانت \(AB = BA\) لمصفوفتين مربّعتين، هل يعني ذلك أن إحداهما مصفوفة الوحدة؟
لا. رأيت أن D وK تتبادلان ولا واحدة منهما مصفوفة الوحدة. وكل مصفوفة تتبادل مع نفسها ومع قواها. التبادل حالة خاصّة يجب التحقّق منها، لا قاعدة.
5
التجربة الخامسة

صديقُ صديقي

ستّة أشخاص وصداقاتهم. نكتب مصفوفة الجوار \(A\): العنصر \(a_{ij} = 1\) إذا كان الشخصان صديقين، و\(0\) إذا لم يكونا. ثم نحسب \(A^{2} = A \times A\). ماذا يعني عنصرٌ من \(A^{2}\)؟ اضغط على خلاياه وانظر إلى الشبكة.

توقّع قبل أن تضغط
العنصر القطري \((A^{2})_{ii}\) يساوي \(a_{i1}a_{1i} + a_{i2}a_{2i} + \dots\). ماذا يعدّ في الشبكة؟
عدد أصدقاء الشخص \(i\). كل حدّ \(a_{ik}a_{ki}\) يساوي \(1\) بالضبط عندما يكون \(k\) صديقًا لـ \(i\): هو طريق «\(i\) إلى \(k\) ثم العودة إلى \(i\)».
مصفوفة الجوار \(A\)
\(A^{2}\)
جرّب بنفسك
  1. اضغط على خليّة (ليلى، رضا) في \(A^{2}\). ماذا تعدّ؟
    الجواب

    تعدّ الطرق ذات الطول \(2\) من ليلى إلى رضا، أي الأصدقاء المشتركين بينهما. هنا \(1\): كريم وحده صديق للاثنين. ولدينا \((A^{2})_{ij} = \sum_k a_{ik}a_{kj}\)، وكل حدّ يساوي \(1\) فقط عندما يكون \(k\) صديقًا لـ \(i\) و\(j\) معًا.

  2. لماذا \(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\).

  3. في وضع «اقترح أصدقاء»، اضغط على نادية. كيف يختار الحاسوب الاقتراحات؟
    الجواب

    يختار من ليسوا أصدقاءها (\(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\). قاعدة «سطر في عمود» تجمع كل المحطّات الوسيطة الممكنة.

6
التجربة السادسة

الصورة الرقمية مصفوفة

صورة بالأبيض والأسود ليست إلا مصفوفة: كل خليّة عدد بين \(0\) (أسود) و\(255\) (أبيض). هنا صورة \(16 \times 16\) نسمّيها \(A\). كل تعديل في برنامج الصور عمليةٌ على المصفوفة. اضغط على أيّ خليّة لتقرأ قيمتها.

توقّع قبل أن تضغط
المنقولة \(A^{\mathsf{T}}\) تجعل السطر \(i\) عمودًا \(i\). هل تدور الصورة ربع دورة؟
لا. تنعكس الصورة حول القطر الرئيسي، وهو القطر الذي يصل الخليّة الأولى (الركن الأعلى الأيسر من الشاشة) بالخليّة الأخيرة (الركن الأسفل الأيمن). الحرف F يظهر كما في مرآة مائلة. وللحصول على ربع دورة يلزم قلبٌ إضافي: جرّب المنقولة ثم \(PA\).
\(P\) مصفوفة مربّعة من الدرجة \(16\) فيها \(1\) على القطر الآخر (من الركن الأعلى الأيمن إلى الركن الأسفل الأيسر) و\(0\) في غيره. السطوع والتباين يطبّقان على كل خليّة \(v \mapsto k(v - 128) + 128 + b\)، ثم تُحصر النتيجة بين \(0\) و\(255\).
جرّب بنفسك
  1. ماذا يفعل \(PA\) بالصورة؟ وماذا يفعل \(AP\)؟
    الجواب

    \(PA\) يعكس ترتيب الأسطر: السطر الأول يصير الأخير، فتنقلب الصورة رأسًا على عقب. و\(AP\) يعكس ترتيب الأعمدة: تنقلب الصورة يمينًا ويسارًا. الضرب من اليسار يعمل على الأسطر، ومن اليمين على الأعمدة.

  2. اضغط على «الجداء P × A» مرّتين. لماذا تعود الصورة؟
    الجواب

    \(P(PA) = P^{2}A\)، و\(P^{2} = I\): عكس الترتيب مرّتين يعيده كما كان. فـ \(P\) مقلوبة نفسها.

  3. ضع التباين \(k = 2\). لماذا تختفي تفاصيل في المناطق الفاتحة؟
    الجواب

    القيمة \(200\) مثلًا تصير \(2 \times 72 + 128 = 272\)، فتُحصر عند \(255\). كل الخلايا الفاتحة تصير بيضاء تمامًا. الحصر ليس عملية خطية، ولهذا تضيع المعلومة ولا يعيدها خفض التباين.

الآن بالنصّ: الشيفرة التالية تبني صورة صغيرة من الرمزين # و.، ثم تحسب منقولتها وجداءها في \(P\). غيّر الرسم (حرفك الأول مثلًا) وتحقّق أن «المنقولة ثم \(P\)» تدير الصورة ربع دورة.

ما الذي رأيناه؟

الجمع وطرح عدد ثابت والضرب في عدد تعمل على كل خليّة وحدها (السطوع والتباين والسالب). أمّا المنقولة والجداء في \(P\) فتعيد ترتيب الخلايا: الضرب من اليسار يحرّك الأسطر، ومن اليمين يحرّك الأعمدة.

اختبر حدسك

مصفوفةٌ ترسل \(\vec{\imath}\) إلى \((0\,;\,2)\) وترسل \(\vec{\jmath}\) إلى \((1\,;\,0)\). أين تذهب النقطة \((3\,;\,1)\)؟

الصورة \(3 \times (0\,;\,2) + 1 \times (1\,;\,0) = (1\,;\,6)\). الجواب \((6\,;\,1)\) يأتي من وضع الصورتين سطرين بدل عمودين. و\((3\,;\,2)\) يضرب كل إحداثية في عدد واحد كأن المصفوفة قطرية. و\((0\,;\,2)\) هي صورة \(\vec{\imath}\) وحده.

\(A\) بُعدها \(3 \times 2\) و\(B\) بُعدها \(2 \times 4\). أيّ القضايا التالية صحيحة؟

\((3 \times 2)(2 \times 4)\): البعدان الداخليان \(2\) و\(2\) متساويان، والنتيجة \(3 \times 4\) (البعدان الخارجيان). أمّا \(BA = (2 \times 4)(3 \times 2)\) فالداخليان \(4\) و\(3\) مختلفان. و\(2 \times 2\) خطأ شائع: أخذُ البعدين الداخليين بدل الخارجيين.

أيّ زوج من تحويلات المستوي (حول المبدأ) يعطي دائمًا النتيجة نفسها مهما كان الترتيب؟

دوران بزاوية \(\alpha\) ثم \(\beta\) يساوي دورانًا بزاوية \(\alpha + \beta\)، وهي نفسها \(\beta + \alpha\). أمّا الدوران والمرآة فلا يتبادلان (جرّب R وS في التجربة 4)، وكذلك القصّ مع التمديد أو مع المرآة: الحرف المائل يميل في جهتين مختلفتين بحسب الترتيب.

في شبكة أصدقاء مصفوفة جوارها \(A\)، ماذا يساوي العنصر القطري \((A^{2})_{ii}\)؟

\((A^{2})_{ii} = \sum_k a_{ik}a_{ki} = \sum_k a_{ik}^{2}\)، وكل حدّ يساوي \(1\) عندما يكون \(k\) صديقًا. فالمجموع عدد الأصدقاء (طريق ذهاب وإياب). صحيحٌ أن \(a_{ii} = 0\)، لكنّ ذلك يخصّ \(A\) لا \(A^{2}\). وأصدقاء الأصدقاء تعدّهم العناصر غير القطرية.

نعوّض صورة رقمية \(A\) (مربّعة) بمنقولتها \(A^{\mathsf{T}}\). ماذا يحدث للصورة؟

الخليّة \((i, j)\) تنتقل إلى \((j, i)\): هذا انعكاس حول القطر. الدوران ربع دورة يحتاج قلبًا إضافيًّا (\(PA^{\mathsf{T}}\)). والقلب رأسًا على عقب هو \(PA\). والصورة لا تتغيّر فقط إذا كانت \(A\) متناظرة.

المصفوفة \(M = \begin{pmatrix} 2 & 4 \\ 1 & 2 \end{pmatrix}\). ماذا تصير صورة المستوي كلّه؟

العمود الثاني \((4\,;\,2)\) ضعف الأول \((2\,;\,1)\). فكل صورة \(x(2\,;\,1) + y(4\,;\,2) = (x + 2y)(2\,;\,1)\) تقع على المستقيم الذي يحمل \((2\,;\,1)\)، أي \(y = \tfrac{x}{2}\). والمستوي ينسحق ومساحته تصير \(0\) (\(2 \times 2 - 4 \times 1 = 0\)). ولا ينسحق إلى نقطة لأن العمودين غير معدومين.

للمفاهيم واحدًا واحدًا: شروحات هذا الفصل