91影视

Environment multiplication

Allowing the following matrices:

$X=\left[\begin{array}{cc}A& B\\ C& D\end{array}\right]$ and $Y=\left[\begin{array}{cc}E& F\\ G& H\end{array}\right]$

X and Y vectors are split into 4 size blocks. $\frac{n}{2}脳\frac{n}{2}$. This combination between X or Y matrix (z) has the following i , j the elements because X and Y were $n脳n$matrices:

_{$Z_{ij}={\underset{}{鈭�}}_{k=1}{X}_{ik}{Y}_{kj}$} where $1鈮�i,j鈮�n$

With each region of both the process of making the product, the specified property may be demonstrated (Z) .

For the sector in which $i,j鈮�\frac{n}{2}$:

$$\begin{gathered} Z_{ij}={\left(X,Y\right)}_{ij} \\ =\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{k=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj}+\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{K=1}{\overset{n/2}{鈭�}}{A}_{ik}{E}_{kj}+\underset{K=1}{\overset{n/2}{鈭�}}{B}_{ik}{G}_{kj} \\ ={\left[AE+BG\right]}_{ij} \end{gathered}$$

For the sector in which $i鈮�\frac{n}{2}$and $\frac{n}{2}鈮�j鈮�n$:

$$\begin{gathered} Z_{ij}={\left(XY\right)}_{ij}=\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj}+\underset{n_{k=-+1_{{}_2}}}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{K=1}{\overset{n/2}{鈭�}}{A}_{ik}{F}_{kj}+\underset{K=1}{\overset{n/2}{鈭�}}{B}_{ik}{H}_{kj} \\ ={\left[AF+BH\right]}_{ij} \end{gathered}$$

For the sector in which $\frac{n}{2}鈮�i鈮�n$and $j鈮�\frac{n}{2}$:

$$\begin{gathered} Z_{ij}={\left(X,Y\right)}_{ij} \\ =\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{k=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj}+\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{K=1}{\overset{n/2}{鈭�}}{C}_{ik}{E}_{kj}+\underset{K=1}{\overset{n/2}{鈭�}}{D}_{ik}{G}_{kj} \\ ={\left[CE+DG\right]}_{ij} \end{gathered}$$

For the sector in which $\frac{n}{2}鈮�i,j鈮�n$ :

$$\begin{gathered} Z_{ij}={\left(X,Y\right)}_{ij} \\ =\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{k=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj}+\underset{K=1}{\overset{n}{鈭�}}{X}_{ik}{Y}_{kj} \\ =\underset{K=1}{\overset{n/2}{鈭�}}{C}_{ik}{F}_{kj}+\underset{K=1}{\overset{n/2}{鈭�}}{D}_{ik}{H}_{kj} \\ ={\left[CF+DH\right]}_{ij} \end{gathered}$$

The product of X and Y can be expressed as follows:

$Z=\left[\begin{array}{cc}{Z}_{ij}wherei,j鈮�\frac{n}{2}& Z_{ij}wherei鈮�\frac{n}{2}and\frac{n}{2}<j鈮�n\\ Z_{ij}where\frac{n}{2}<i鈮�nandj鈮�\frac{n}{2}& Z_{ij}where\frac{n}{2}<i,j鈮�n\end{array}\right]$

$Z=\left[\begin{array}{cc}AE+BG& AF+BH\\ CE+DG& CF+DH\\ & \end{array}\right]$

Therefore, the given property is proved.