關於矩陣乘法結合律的證明


upd 2021/08/13:

搬博客時隨便一看發現當時完全是在扯淡——矩陣乘法哪來交換律啊我的天...

已經修改了,誤人子弟了真是抱歉...

還有,為了簡便證明過程只證明了方陣的結合律,一般矩陣的結合律證明與此相似。


其實很naive...

證明的主要意義在於說明兩種矩陣運算如有分配律,則有矩陣乘法的結合律的性質。

若有面向矩陣的二元運算 \(\oplus , \otimes\)​​,其中 \(\oplus\)​ 滿足交換律,並且有 \(\otimes\)​ 對 \(\oplus\)​​ 的左、右分配律,即

\[\begin{aligned} a \otimes ( b \oplus c ) = a \otimes b \oplus a \otimes c \\ ( b \oplus c ) \otimes a = b \otimes a \oplus c \otimes a \end{aligned} \]

據此定義矩陣乘法 \(A * B = C\) ,即

\[C_{i,j} = \bigoplus _{k=1}^n A_{i,k} \otimes B_{k,j} \]

\(A,B,C\) 為矩陣,用 \(A_{i,j}\) 表示矩陣 \(A\) 中第 \(i\) 行第 \(j\) 列的元素)

則矩陣乘法具有結合律:

\[(A*B)*C = A*(B*C) \]

證明:

\[\begin{aligned} ( ( A*B ) *C ) _{i,j} &= \bigoplus_{k=1}^{n} (A*B)_{i,k} \otimes C_{k,j} \\ &= \bigoplus_{k=1}^{n} (\bigoplus_{l=1}^n A_{i,l} \otimes B_{l,k}) \otimes C_{k,j} \\ &= \bigoplus_{k=1}^{n} \bigoplus_{l=1}^n A_{i,l} \otimes B_{l,k} \otimes C_{k,j} \quad &\text{...分配律} \\ &= \bigoplus_{l=1}^{n} \bigoplus_{k=1}^n A_{i,l} \otimes B_{l,k} \otimes C_{k,j} \quad &\text{...交換律更換枚舉} \\ &= \bigoplus_{l=1}^{n} A_{i,l} \otimes ( \bigoplus_{k=1}^n B_{l,k} \otimes C_{k,j} ) \quad &\text{...分配律} \\ &= \bigoplus_{l=1}^{n} A_{i,l} \otimes ({B*C})_{l,j} \\ &= (A*(B*C))_{i,j} \end{aligned} \]


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM