المصفوفات
المصفوفة على الحقل P هي تطبيق {1, 2, …, n} × {1, 2, …, m} → P. ونرمز للمصفوفة عادةً بحرف كبير: A = (…). وبلغة أبسط:
المفاهيم الأساسية
المصفوفة ببساطة جدول فيه n من الأعمدة و m من الصفوف، مع الانتباه إلى أنّ هذا الترميز للصفوف والأعمدة ليس موحداً دائماً. وفي كل خلية من الجدول عدد أو عبارة أخرى. فالمصفوفة ليست بالضرورة عددية خالصة، وإن كنا في البداية لن نصادف على الأرجح مصفوفات من نوع آخر. وهذا مثال على مصفوفة:
لهذه المصفوفة صفان وثلاثة أعمدة. ونرمز لعناصر المصفوفة بأدلة، ونستخدم بدلاً من الحرف الكبير حرفاً صغيراً: a11 = 0 أو a23 = 51. فالدليل الأول يدل على الصف، والدليل الثاني على العمود.
الأنواع الخاصة من المصفوفات
قد تكون للمصفوفات خواص مختلفة، ولبعض المصفوفات الخاصة أسماء خاصة بها.
المصفوفة المربعة مصفوفة عدد صفوفها يساوي عدد أعمدتها. وإذا لم تكن المصفوفة مربعة فهي مستطيلة. وهذا مثال على مصفوفة مربعة:
المصفوفة الصفرية مصفوفة كل عناصرها أصفار، أي aij = 0.
مصفوفة الوحدة مصفوفة مربعة عناصر قطرها الرئيسي آحاد، وكل عناصرها الأخرى أصفار. والقطر الرئيسي هو «القطر» الممتد من أعلى اليسار إلى أسفل اليمين، أي العناصر التي يكون فيها i = j.
المصفوفة الدرجية مصفوفة صفوفها الصفرية في آخرها (أو ليس فيها صفوف صفرية)، وفي بداية كل صف غير صفري أصفار أكثر مما في الصف السابق. وكل المصفوفات الآتية مصفوفات درجية:
منقول المصفوفة A هو المصفوفة AT التي يتحقق فيها
المصفوفة المتماثلة مصفوفة مربعة A تحقق المساواة A = AT. فالعناصر المتناظرة بالنسبة إلى القطر متساوية، ويمكننا أن نكتب aij = aji.
المصفوفة المتماثلة تخالفياً تشبه المصفوفة المتماثلة تقريباً، إلا أنّ العناصر على الجانب الآخر من القطر لها إشارة معاكسة: A = −AT. ولذلك يجب أن تكون عناصر القطر الرئيسي أصفاراً، لأنّ a = −a = 0.
المصفوفة القطرية مصفوفة كل عناصرها أصفار ما عدا عناصر القطر الرئيسي. وبدقة أكبر: يجب أن تكون كل العناصر خارج القطر الرئيسي أصفاراً، أما عناصر القطر الرئيسي فليس عليها أي شرط.
العمليات الأساسية على المصفوفات
يمكننا أن نجمع المصفوفات، وأن نضربها في عدد، وأن نضرب المصفوفات بعضها في بعض.
جمع المصفوفات عملية حدسية نسبياً. فإذا كانت المصفوفتان من النوع نفسه (أي لهما عدد الأعمدة نفسه وعدد الصفوف نفسه)، فإنّ في كل موضع من المصفوفة الناتجة مجموع العددين اللذين في الموضع المقابل من المصفوفتين. أي إذا جمعنا المصفوفتين A + B = C، فإنّ aij + bij = cij.
ومن الواضح أنّ جمع المصفوفات إبدالي وتجميعي: A + B = B + A و A + (B + C) = (A + B) + C.
ضرب المصفوفة في عدد عملية حدسية أيضاً: نأخذ العدد ونضرب فيه كل عنصر من عناصر المصفوفة، لا أكثر: k · A = k · aij.
ضرب المصفوفات
أما ضرب المصفوفات فأصعب قليلاً، لأنه ليس حدسياً كما قد نتوقع. فلا يكفي أن نضرب العناصر المتقابلة. ويجب أولاً أن تحقق المصفوفتان الشرط الآتي: عدد أعمدة المصفوفة الأولى يساوي عدد صفوف المصفوفة الثانية، أما الباقي فلا قيد عليه. ويمكننا الآن أن نعرّف حاصل الضرب (حيث n عدد أعمدة المصفوفة الأولى):
قد يبدو هذا معقداً، فلنوضحه خطوة خطوة :-). نأخذ الصف الأول من المصفوفة الأولى والعمود الأول من المصفوفة الثانية. ثم نضرب العنصر الأول في العنصر الأول، ونضيف إليه حاصل ضرب العنصر الثاني في العنصر الثاني، وهكذا. فنحصل بذلك على العنصر c11 من المصفوفة الجديدة C. وأفضل ما يوضح ذلك مثال. لنضرب المصفوفتين الآتيتين:
نختار الآن الصف الأول من المصفوفة الأولى والعمود الأول من المصفوفة الثانية:
ولوضوح الكتابة نرمز للمصفوفة الناتجة بالرمز C. فإذا أردنا الحصول على العنصر الأول من هذه المصفوفة، فعلينا أن نحسب: c11 = a11 · b11 + a12 · b21. ونذكّر بأنّ الصف يأتي أولاً في الدليل ثم العمود. وبالتعويض نحصل على: 1 × 5 + 2 × 7 = 19. فقيمة العنصر الأول 19:
ونحصل على العنصر التالي c12 بالطريقة نفسها، إلا أننا نأخذ الصف الأول والعمود الثاني. وبهذا الحساب الطويل نحصل دائماً على العنصر المشترك بينهما: فالعنصر المشترك بين الصف الأول والعمود الأول هو الذي في الموضع c11، والعنصر المشترك بين الصف الأول والعمود الثاني هو c12. ويوضح الشكل الآتي ذلك جيداً:
ونحسب الآن بسرعة بقية عناصر المصفوفة:
ولا يبقى إلا أن نكتب هذه الأعداد في المصفوفة:
ويمكننا التحقق من صحة النتيجة مثلاً في Excel أو في برنامج Calc، ففيهما دوال للتعامل مع المصفوفات. ويمكن أيضاً استخدام آلة حاسبة تفاعلية لضرب المصفوفات على الإنترنت.
وهذه بعض المعلومات العامة عن ضرب المصفوفات. أولاً، ضرب المصفوفات ليس إبدالياً، فلا يتحقق عموماً أنّ A · B = B · A، وإن كان ذلك ممكناً طبعاً في بعض الحالات. لكنّ ضرب المصفوفات تجميعي، بل إنه توزيعي بالنسبة إلى الجمع: A (B + C) = AB + AC. وإذا ضربنا مصفوفتين aix · bxn، فإنّ المصفوفة الناتجة تكون من النوع i × n (فيها من الصفوف بعدد صفوف المصفوفة الأولى، ومن الأعمدة بعدد أعمدة المصفوفة الثانية).
أمثلة
لتكن لدينا المصفوفات الثلاث الآتية:
أوجد حاصل الضرب A · B.
أوجد حاصل الضرب B · A.
ننتبه إلى أنّ ضرب المصفوفات ليس إبدالياً، فلا يمكننا أن نجزم بأنّ النتيجة ستكون كما في الحالة السابقة. فعلينا ببساطة أن نحسب كل شيء من جديد:
أوجد حاصلي الضرب A · C و C · B.
أما حاصل الضرب الثاني فلا يمكننا حسابه، لأنّ عدد أعمدة المصفوفة الأولى لا يساوي عدد صفوف المصفوفة الثانية.
العمليات الأولية على المصفوفة
لكي نتعامل مع المصفوفات بكفاءة، علينا أن نعرّف بعض العمليات الأولية على المصفوفات. فيمكننا أولاً أن نضرب صفاً أو عموداً من المصفوفة في عدد غير الصفر. ويكون أثر الضرب كأثر ضرب المصفوفة في العدد k، لكن في ذلك الصف أو العمود وحده.
والعملية الثانية هي إضافة مضاعف الصف j بالعدد k إلى الصف i، وكذلك للأعمدة. قد يبدو ذلك مخيفاً بعض الشيء، لكنه في الحقيقة بسيط. لنوضحه عندما يكون k = 1. لتكن لدينا المصفوفة الآتية:
نضيف الآن الصف الثاني إلى الصف الأول. أي نأخذ الصف الثاني ونضيف أعداده إلى الأعداد التي في المواضع المقابلة من الصف الأول. ولا يتغير شيء في أعداد الصف الثاني، بل يتغير الصف الأول وحده:
ويمكننا الآن أن نتابع العمليات. لنحاول أن نضيف ضعف الصف الأول إلى الصف الثالث. نأخذ الصف الأول من هذه المصفوفة الجديدة، ونضربه في 2، فنحصل على الصف (10, 14, 18)، ثم نضيف هذه الأعداد إلى الصف الثالث. ومرة أخرى لا يتغير الصف الأول، بل يتغير الصف الثالث وحده:
ونضيف الآن إلى الصف الثالث مجموع الصفين الأول والثاني. وهذا في الأساس ليس جديداً، لأننا لو أضفنا إلى الصف الثالث الصف الثاني أولاً ثم الصف الأول، لوصلنا إلى النتيجة نفسها. فمجموع الصفين الأول والثاني يساوي: (5, 7, 9) + (4, 5, 6) = (9, 12, 15). ومجموع هذا الصف مع الصف الثالث يساوي: (9, 12, 15) + (17, 22, 27) = (26, 34, 42).
ونجري أيضاً عملية على الأعمدة (وهذه لا تُستخدم عادةً بالكثرة نفسها، لأنها أقل وضوحاً). نضيف العمود الأول إلى العمود الثاني:
وأخيراً نضرب الصف الثاني في 2:
الارتباط الخطي
لنوضح الآن ما الصفوف أو الأعمدة المرتبطة. يكون الصف مرتبطاً خطياً إذا أمكن التعبير عنه بوصفه تركيباً خطياً من صفوف المصفوفة الأخرى. فإذا استطعنا أن نجمع الصفوف بطرق مختلفة حتى نحصل في النهاية على الصف المطلوب، فهذا الصف مرتبط خطياً. مثال:
إذا أخذنا ضعف الصف الأول والصف الثاني، حصلنا على الصف الثالث. وإذا طرحنا هذا التركيب من الصف الثالث، حصلنا على صف صفري (صف كل عناصره أصفار). فهذا الصف مرتبط. ونجري العمليات إذن على النحو الآتي (نضرب الصف الأول في 2، ثم نضيفه إلى الصف الثاني، ثم نطرح الناتج من الصف الثالث):
إذا كانت لدينا مصفوفة A فيها n من الصفوف، وكان Ai يدل على الصف i، فإننا نقول إنّ المصفوفة لا تحتوي على صف مرتبط خطياً إذا كان:
إذا وفقط إذا كان α1, α2, …, αn = 0. ويمثّل الصفر في الطرف الأيمن من المعادلة الصف الصفري. أي إذا كان الحل الوحيد لهذه المعادلة هو الحل الصفري. أما إذا وجدنا حلاً آخر، فإنّ المصفوفة تحتوي على صف مرتبط خطياً. والأمر مماثل للأعمدة. وفي المصفوفة السابقة يكون:
فقيم ألفا هي إذن α1 = 2, α2 = 1, α3 = −1.
وعدد الصفوف أو الأعمدة المستقلة يحدد رتبة المصفوفة.
المصفوفات غير المنفردة والمنفردة
تُسمّى المصفوفة غير منفردة (أو قابلة للعكس) إذا كانت رتبتها أكبر ما يمكن (أي إذا لم يكن فيها أي صف مرتبط خطياً)، وكانت مصفوفة مربعة. وتُسمّى المصفوفة المربعة منفردة إذا لم تكن غير منفردة (أي إذا احتوت على صف واحد مرتبط خطياً على الأقل). وهذان المفهومان مهمان جداً، إذ تقوم عليهما كثير من التعريفات، فكثير من الأشياء لا يُعرّف إلا إذا كانت المصفوفة غير منفردة.