في الرياضيات، المصفوفة (بالإنجليزية: Matrix) هي مجموعة مستطيلة من الأعداد أو من الرموز أو من التعبيرات منتظمة بشكل أعمدة وصفوف. يُدعى كل عنصر من هذا المجموعة بعنصرٍ أو مدخلٍ للمصفوفة. فيما يلي، على سبيل المثال، مصفوفة تحتوي على صفين وعلى ثلاثة أعمدة:
مثالا على المدخلات في المصفوفة أعلاه 1, 9, 13, 20, 55 ,4. يدل عادة على أي مدخل في مصفوفة ما باسم المصفوفة بحرف لاتيني صغير وأسفله رقمين صغيرين بحيث يمثل العدد الأول رقم الصف والثاني رقم العمود مثل الشكل المرفق.
ويعرف عدد الأسطر في عدد الأعمدة برتبة المصفوفة أو قياس المصفوفة. مثال ذلك المصفوفة المحتوية على 4 أسطر و 3 أعمدة قياسها هو 4*3 ويمكن إجراء عمليتي الجمع والطرح على المصفوفات المتساوية القياس. كما يمكن ضرب المصفوفات بأنسجام معين في القياس. ولهذه العمليات العديد من خصائص الحساب العادي، باستثناء أن ضرب المصفوفات ليس بعملية تبديلية، وبشكل عام يمكن أن نقول أن A.B لا يساوي B.A. تعرف المصفوف المؤلفة من صف واحد أو عمود واحد بمتجه. أما المصفوفة ذات القياس الأكبر تعرف بموتر.
يمكن تعريف المصفوفة عامة على أنها دالةرياضية خطية تحول مجموعة بداية أي انطلاق (مجال) إلى مجموعة وصول أو نهاية (مدى). مجموعة الانطلاق والوصول يمكن أن تكون متكونة من أعداد صحيحة أو عقدية أو أشعة من الأعداد كما يمكن أن تكون هاتان المجموعتان متكونة بدورها من دالات رياضية أو أشعة دالات رياضية. ويمكن أن نرمز للمصفوفة بمعقفين يكتب بينهما عناصر المصفوفة كما هو مبين أسفله:
حيث يمكن أن تكون أعدادا صحيحة أو مركبة كما يمكن أن تكون دالات رياضية.
تعريف
المصفوفة هي تنظيم مستطيل الشكل لمجموعة من الاعداد على هيئة صفوف وأعمدة محصورة بين قوسين.[1] على سبيل المثال:
يمكن أن تضع المصفوفة بين قوسين مربعين أو بين قوسين هلاليين
تدعى الخطوط الأفقية في المصفوفة بالأسطر بينما تدعى الخطوط العمودية باسم عمود. أما الأعداد فتدعى مدخلات المصفوفة أو عناصر المصفوفة. ترمز إلى مصفوفة بحرف لاتيني كبير وتحته عددين طبيعيين على شكل جداء هما m و n حيث m هو عدد الصفوف و n عدد الأعمدة. وبالتالي تعرف المصفوفة بعدد الصفوف والأعمدة (m × n مصفوفة), وتعرف m و n بأبعاد المصفوفة. فأبعاد المصفوفة أعلاه هي 3*4 أي 4 أسطر و 3 أعمدة.
أما المصفوفة ذات العمود الواحد تحدد بالشكل (m × 1 مصفوفة) وتعرف باسم متجه عمودي. بينما المصفوفة المؤلفة من صف وحيد و n عمود تحدد بالشكل (a 1 × n مصفوفة) وتعرف باسم متجه صفي
.[2]
المصفوفة هي جدول من العناصر، قد تكون أعدادا حقيقية أو أعدادا مركبة وقد تكون دوالا وهي صورة رياضية لوضع الأعداد في جدول.
حيز المصفوفة
هو عدد الصفوف والأعمدة المكونة لهذه المصفوفة التي تحتوى على m من الصفوف و n من الأعمدة والحيز m*n وتكتب (A (m*n.
إذا ساوى عددُ الصفوف عددَ الأعمدة، فإن المصفوفة تصير مصفوفةً مربعةً.
لكى يمكن جمع مصفوفتين فلابد أن يكونا من نفس القياس. ويعرف حاصل جمع مصفوفتين بأنه المصفوفة الناتجة عن جمع العناصر المتناظرة في المصفوفتين. فيتم جمع العناصر الناتجة عن تقاطع نفس الأعمدة والأسطر في كلا المصفوفتين وفق القاعدة:
+ =
.[2]
يُضرب العنصر الوحيد مع كل عنصر من عناصر المصفوفة، وتكون النتيجة مصفوفة جديدة تحوي العدد نفسه من العناصر.
ضرب مصفوفة في مصفوفة
يجب في البداية أن نعلم أن ضرب المصفوفات غير تبديلي.
من أجل إيجاد ناتج ضرب مصفوفتين (وهو مصفوفة)، يجب أن يتحقق الشرط التالي:
عدد الأعمدة في المصفوفة الأولى = عدد الأسطر في مصفوفة الثانية.
بفرض A مصفوفة من الشكل m x n، وB مصفوفة من الشكل p x q، فمن أجل إيجاد ، يجب أن يكون n=p.
سنبدأ في البداية بضرب مصفوفة وحيدة السطر مع مصفوفة وحيدة العمود، فبفرض A وB مصفوفتان، حيث:
فيكون:
ونلاحظ أن المصفوفة الناتجة هي مصفوفة وحيدة العنصر، وبالتالي، فإن ضرب مصفوفة وحيدة السطر مع مصفوفة وحيدة العمود ينتج مصفوفة وحيدة العنصر.
أما عند ضرب مصفوفتين متعددتي العناصر (وبفرض تحقق شروط الضرب)، فعندئذ، نقوم بتقسيم المصفوفة الأولى إلى سطور، والثانية إلى أعمدة، ونقوم بضرب الصف الأول بالعمود الأول (والنتيجة هي العنصر a_11 من النتيجة)، ثم نقوم بضرب الصف الأول مرة أخرى بالعمود الثاني (والنتيجة هي العنصر a_12 من النتيجة، وهكذا.
مثال توضيحي بالرموز:
بفرض:
فيكون:
مثال بالأرقام:
منقول مصفوفة
منقول مصفوفة ما هو المصفوفة الناتجة عن المصفوفة Amxn بعد أن يتم تبديل الأعمدة بالأسطر وبالتالي تصبح Anxm ويرمز لها بالرمز AT. يلاحظ أن العنصر الذي يقع في الصف i والعمود j في المصفوفة A، سيقع في الصف j والعمود i في منقول المصفوفة.
.[3]
معكوس المصفوفة يقصد به المعكوس الضربى للمصفوفة بحيث يكون حاصل ضرب المصفوفة في معكوسها يساوى مصفوفة الوحدة.
تدعى المصفوفة A مصفوفة قابلة للعكس إذا وجدت مصفوفة B تحقق العلاقة التالية:
AB = In
و تدعى المصفوفة B بمقلوب المصفوفة A ويرمز لها بالرمز A−1. يكون للمصفوفة المربعة من الدرجة n إذا كانت مصفوفة غير شاذة ويكون معكوسها وحيد. ويحسب معكوس المصفوفة من العلاقة :[5]
منقول معكوس مصفوفة يساوي إلى معكوس منقول المصفوفة أي:
معكوس جداء مصفوفتين يساوي إلى حاصل ضرب معكوس المصفوفة الثانية في معكوس المصفوفة الأولى أي:
مثال على تحويل من مجموعة انطلاق إلى مجموعة وصول
لنعتبر مثلا الشعاع التالي:
و المصفوفة التالية:
عملية تحويل الشعاع تتم على نحو النحو التالي:
وهكذا نكون قد حولنا شعاعا V ينتمي إلى إلى شعاع X ينتمي إلى ال . أما عامة إذا كانت المصفوفة تحتوي على عدد m من الأسطر و n من الأعمدة فإنها تحول مجموعة الانطلاق المكونة من أشعة تنتمي إلى ال إلى مجموعة الوصول المتكونة من أشعة تنتمي إلى ال .
كما يمكن اعتبار المصفوفات نوعا خاصا من التنسورات ألا وهي التنسورات من الدرجة الثانية
المعادلات الخطية
إذا وضع عدد من المتغيرات x في متجه عمودي حيث n عدد المتغيرات وبذلك يتكون المتجه من المتغيرات x2,..., xn, و A مصفوفة ذات قياس nxm بحيث تتألف مدخلات المصفوفة من ثوابت المتغيرات، و b متجه عمودي يتألف من ثوابت المعادلات فإن:
المصفوفة المربعة هي مصفوفة تحوي نفس العدد من الأسطر والأعمدة. فالمصفوفة تعرف بمصفوفة مربعة ذات بعد n. يمكن جمع أو ضرب أي مصفوفتين مربعتين لهما نفس البعد. وتدعى المصفوفة A مصفوفة قابلة للعكس إذا وجدت مصفوفة B تحقق العلاقة التالية:
AB = In
و تدعى المصفوفة B بمقلوب المصفوفة A ويرمز لها بالرمز A−1. ** المصفوفة المنفردة :
المصفوفة المربعة التي ليس لها نظير ضربي تسمى مصفوفة منفردة.
والمصفوفة المربعة التي لها نظير ضربي تسمى غير منفردة.
نظرية :
تكون المصفوفة A مصفوفة منفردة إذا وفقط إذا كان محددها يساوي صفرا.
جميع عناصر القطر الرئيسي في مصفوفة وحدة تساوي الواحد.
العمليات الأساسية على المصفوفات المربعة
أثر مصفوفة
يدعى مجموع عناصر القطر الرئيسي للمصفوفة بأثر المصفوفة (tr(A وبما أن الأثر الناتج عن مصفوفتين مستقل فإن ضرب أثري مصفوفتين هو عملية تبديلية أي : (tr(AB) = tr(BA. كما أن أثر مصفوفة يساوي أثر منقول المصفوفة
tr(A) = tr(A)T
محدد مصفوفة
حساب قيمة محدد الدرجة الثالثة:
هناك طريقتان لحساب محدد مصفوفة من الدرجة الثالثة
الطريقة الأولى:
نكرر كتابة العمود الأول والثاني على الترتيب بعد العمود الثالث.
نكون مجموع حاصل ضرب العناصر الواقعة على الخطوط المستقيمة المتجهة من اليسار إلى اليمين ونطرح منه مجموع حاصل ضرب العناصر الواقعة على الخطوط المستقيمة المتجهة من اليمين إلى اليسار.
الطريقة الثانية:
ملحوظة:
الطريقة الأولى لا تصلح للتطبيق على محددات المصفوفات ذات الدرجة الاعلى من 3×3.
حيث بينما الطريقة الثانية يمكن تعميمها على محدد أي مصفوفة مع الاستفادة من خواص المحددات السابقة للتقليل من العمليات الحسابية.
الفك عن طريق المتعاملات:
إذا كانت مصفوفة من الدرجة
نفرض أن هي المصفوفة الناتجة من المصفوفة A بعد حذف الصف رقمi والعمود رقم j في لمصفوفة A المحدد تسمى المحددة الصغرى للعنصر ويعرف متعامل العنصر بأنه
ولأي مصفوفة مربعة يتحقق الآتي
مجموع حاصل ضرب عناصر أي صف أو عمود في متعاملاتها يعطي قيمة المحدد أي انه إذا كانت مصفوفة من الدرجة فان
ويسمى مفكوك المحدد حول الصف رقم i
ويسمى مفكوك الصف حول العمود
بالنسبة للمصفوفات التي تكون من الدرجة الرابعة أو أكثر يستحسن تحويلها إلى مصفوفة مثلثية لتبسيط حساب المحدد وبالتالي يصبح يساوي جداء عناصر القطر الرئيسي للمصفوفة المثلثية الجديدة
ركزت نظريات المصفوفات المبكرة على دور المحددات بدلا عن المصفوفات بشكل مستقل. ولم يظهر مفهوم المصفوفة بشكل مستقل حتى وقت حديث، في سنة 1858 مع أرثور كايلي ونظرياته حول المصفوفات.[9][10]
المصفوفة تمثل منظومة مستطيلة (rectangular array) من الأعداد.
في سنة 1848، ابتكر مصطلحَ المصفوفة عالمُ الرياضيات الإنجليزي جيمس جوزيف سيلفستر اسما لمجموعة مرتبة من الأعداد.
في 1855، قدم آرثر كيلي المصفوفة على أنها تمثيل لعناصر خطية. اعتبرت هذه الفترة بداية الجبر الخطي ونظرية المصفوفات.