მატრიცების გამრავლება

TL;DR

მატრიცების გამრავლება არ არის უბრალო ელემენტ-ელემენტზე გამრავლება; ეს არის მწკრივებისა და სვეტების რთული კომბინაცია. იმისათვის, რომ ორი მატრიცა, A და B, გამრავლდეს, A მატრიცის სვეტების რაოდენობა უნდა ემთხვეოდეს B მატრიცის მწკრივების რაოდენობას. შედეგი არის ახალი მატრიცა, რომლის ელემენტები გამოითვლება პირველი მატრიცის მწკრივებისა და მეორე მატრიცის სვეტების შესაბამისი ელემენტების ნამრავლების ჯამით.

1. The Mental Model

წარმოიდგინე, რომ მატრიცის გამრავლება ჰგავს „დოტ პროდუქტების“ კოლექციას. ყოველი ახალი მატრიცის ელემენტი მიიღება ერთი მატრიცის მწკრივისა და მეორე მატრიცის სვეტის ელემენტების წყვილ-წყვილად გამრავლებისა და შემდეგ მათი შეკრების შედეგად. ეს ოპერაცია ქმნის ახალ „წონით საშუალო“ მნიშვნელობას, რომელიც აერთიანებს ინფორმაციას ორივე მატრიციდან.

2. The Core Material

მატრიცების გამრავლება არის ერთ-ერთი ყველაზე ფუნდამენტური ოპერაცია წრფივ ალგებრაში. ის განსხვავდება რიცხვების გამრავლებისგან და ელემენტ-ელემენტზე გამრავლებისგან (რომელიც ასევე არსებობს და ჰქვია Hadamard product).

2.1. გამრავლების პირობა: ზომები

პირველი და ყველაზე მნიშვნელოვანი წესი ის არის, რომ ყველა მატრიცის გამრავლება არ არის შესაძლებელი. თუ გაქვს მატრიცა A ზომებით $m \times n$ (m მწკრივი, n სვეტი) და მატრიცა B ზომებით $p \times q$ (p მწკრივი, q სვეტი), მაშინ ნამრავლი AB შესაძლებელია მხოლოდ იმ შემთხვევაში, თუ A-ს სვეტების რაოდენობა (n) ტოლია B-ს მწკრივების რაოდენობის (p).

შედეგად მიღებული მატრიცა C, ანუ AB, იქნება ზომების $m \times q$.

graph TD
    A["მატრიცა A (m x n)"] --> C1{{"სვეტების რაოდენობა = n"}};
    B["მატრიცა B (p x q)"] --> C2{{"მწკრივების რაოდენობა = p"}};
    C1 --> Condition{{"n == p ?"}};
    Condition -- "დიახ" --> D["გამრავლება შესაძლებელია"];
    D --> E["შედეგი: მატრიცა C (m x q)"];
    Condition -- "არა" --> F["გამრავლება შეუძლებელია"];

2.2. ელემენტების გამოთვლა

თუ A არის $m \times n$ და B არის $n \times q$, მაშინ ნამრავლი C = AB არის $m \times q$ მატრიცა. C მატრიცის ყოველი ელემენტი $c_{ij}$ გამოითვლება A მატრიცის i-ე მწკრივისა და B მატრიცის j-ე სვეტის „დოტ პროდუქტის“ სახით.

ფორმალურად:
$c_{ij} = \sum_{k=1}^{n} a_{ik} \cdot b_{kj}$

ეს ნიშნავს, რომ $c_{ij}$ მისაღებად:
1. აიღებ A მატრიცის i-ე მწკრივის პირველ ელემენტს ($a_{i1}$) და B მატრიცის j-ე სვეტის პირველ ელემენტს ($b_{1j}$), ამრავლებ მათ.
2. აიღებ A მატრიცის i-ე მწკრივის მეორე ელემენტს ($a_{i2}$) და B მატრიცის j-ე სვეტის მეორე ელემენტს ($b_{2j}$), ამრავლებ მათ.
3. ამას აგრძელებ n-ჯერ.
4. ყველა ამ ნამრავლს აჯამებ.

2.3. არა-კომუტაციურობა

ერთ-ერთი მნიშვნელოვანი რამ, რაც უნდა გახსოვდეს, არის ის, რომ მატრიცების გამრავლება არ არის კომუტაციური. ეს ნიშნავს, რომ AB, როგორც წესი, არ არის BA-ს ტოლი. ზოგიერთ შემთხვევაში, BA შეიძლება არც იყოს შესაძლებელი, მაშინაც კი, თუ AB შესაძლებელია.

3. Worked Example

მოდით, ვნახოთ კონკრეტული მაგალითი.

მოცემულია ორი მატრიცა:
A = $\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}$ (ზომა: $2 \times 2$)
B = $\begin{pmatrix} 5 & 6 \\ 7 & 8 \end{pmatrix}$ (ზომა: $2 \times 2$)

აქ A-ს სვეტების რაოდენობა (2) ემთხვევა B-ს მწკრივების რაოდენობას (2), ამიტომ გამრავლება შესაძლებელია. შედეგად მივიღებთ $2 \times 2$ მატრიცას.

მოდით გამოვთვალოთ C = AB:

$c_{11}$ (პირველი მწკრივი, პირველი სვეტი):
აიღეთ A-ს პირველი მწკრივი: [1, 2]
აიღეთ B-ს პირველი სვეტი: $\begin{pmatrix} 5 \\ 7 \end{pmatrix}$
$c_{11} = (1 \cdot 5) + (2 \cdot 7) = 5 + 14 = 19$

$c_{12}$ (პირველი მწკრივი, მეორე სვეტი):
აიღეთ A-ს პირველი მწკრივი: [1, 2]
აიღეთ B-ს მეორე სვეტი: $\begin{pmatrix} 6 \\ 8 \end{pmatrix}$
$c_{12} = (1 \cdot 6) + (2 \cdot 8) = 6 + 16 = 22$

$c_{21}$ (მეორე მწკრივი, პირველი სვეტი):
აიღეთ A-ს მეორე მწკრივი: [3, 4]
აიღეთ B-ს პირველი სვეტი: $\begin{pmatrix} 5 \\ 7 \end{pmatrix}$
$c_{21} = (3 \cdot 5) + (4 \cdot 7) = 15 + 28 = 43$

$c_{22}$ (მეორე მწკრივი, მეორე სვეტი):
აიღეთ A-ს მეორე მწკრივი: [3, 4]
აიღეთ B-ს მეორე სვეტი: $\begin{pmatrix} 6 \\ 8 \end{pmatrix}$
$c_{22} = (3 \cdot 6) + (4 \cdot 8) = 18 + 32 = 50$

ასე რომ, C = AB = $\begin{pmatrix} 19 & 22 \\ 43 & 50 \end{pmatrix}$

4. Key Takeaways

• მატრიცების გამრავლება არ არის ელემენტ-ელემენტზე გამრავლება.
• ორი მატრიცის, A და B, გამრავლება შესაძლებელია მხოლოდ მაშინ, თუ A-ს სვეტების რაოდენობა ემთხვევა B-ს მწკრივების რაოდენობას.
• შედეგად მიღებული მატრიცის ზომები იქნება პირველი მატრიცის მწკრივების რაოდენობა x მეორე მატრიცის სვეტების რაოდენობა.
• ყოველი ელემენტი $c_{ij}$ გამოდის A-ს i-ე მწკრივისა და B-ს j-ე სვეტის შესაბამისი ელემენტების ნამრავლების ჯამით.
• მატრიცების გამრავლება, როგორც წესი, არ არის კომუტაციური (AB ≠ BA).

Common Mistakes to Avoid:
- ნუ ეცდები მატრიცების გამრავლებას, თუ მათი ზომები არ ემთხვევა გამრავლების წესებს.
- ნუ აურევ მატრიცების გამრავლებას ელემენტ-ელემენტზე გამრავლებაში.
- არ იფიქრო, რომ AB ყოველთვის BA-ს ტოლი იქნება; ეს თითქმის არასოდეს ხდება.
- არ დაგავიწყდეს, რომ გამრავლება ხდება "მწკრივი სვეტზე" პრინციპით.

5. Now Try It

გამოთვალე შემდეგი მატრიცების ნამრავლი:
A = $\begin{pmatrix} 1 & 0 & 2 \\ -1 & 3 & 1 \end{pmatrix}$
B = $\begin{pmatrix} 3 & 1 \\ 2 & 1 \\ 1 & 0 \end{pmatrix}$

რა უნდა გააკეთო:
1. ჯერ შეამოწმე, შესაძლებელია თუ არა A და B-ს გამრავლება მათი ზომებიდან გამომდინარე.
2. თუ შესაძლებელია, განსაზღვრე შედეგი მატრიცის ზომა.
3. გამოთვალე თითოეული ელემენტი C = AB მატრიცაში ზემოთ მოცემული მეთოდის გამოყენებით.

რა არის წარმატებული შედეგი:
შენ სწორად განსაზღვრავ, რომ გამრავლება შესაძლებელია და მიიღებ $2 \times 2$ მატრიცას, სადაც ყველა ელემენტი სწორად არის გამოთვლილი.