Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Strassen-Algorithmus/2x2/Aufgabe/Lösung
Sprache
Beobachten
Bearbeiten
<
Strassen-Algorithmus/2x2/Aufgabe
Es ist
m
1
+
m
4
−
m
5
+
m
7
=
(
a
11
+
a
22
)
⋅
(
b
11
+
b
22
)
+
a
22
⋅
(
b
21
−
b
11
)
−
(
a
11
+
a
12
)
⋅
b
22
+
(
a
12
−
a
22
)
⋅
(
b
21
+
b
22
)
=
a
11
b
11
+
a
22
b
11
+
a
11
b
22
+
a
22
b
22
+
a
22
b
21
−
a
22
b
11
−
a
11
b
22
−
a
12
b
22
+
a
12
b
21
−
a
22
b
21
+
a
12
b
22
−
a
22
b
22
=
a
11
b
11
+
a
12
b
21
=
c
11
,
{\displaystyle {}{\begin{aligned}m_{1}+m_{4}-m_{5}+m_{7}&={\left(a_{11}+a_{22}\right)}\cdot {\left(b_{11}+b_{22}\right)}+a_{22}\cdot {\left(b_{21}-b_{11}\right)}-{\left(a_{11}+a_{12}\right)}\cdot b_{22}+{\left(a_{12}-a_{22}\right)}\cdot {\left(b_{21}+b_{22}\right)}\\&=a_{11}b_{11}+a_{22}b_{11}+a_{11}b_{22}+a_{22}b_{22}+a_{22}b_{21}-a_{22}b_{11}-a_{11}b_{22}-a_{12}b_{22}+a_{12}b_{21}-a_{22}b_{21}+a_{12}b_{22}-a_{22}b_{22}\\&=a_{11}b_{11}+a_{12}b_{21}\\&=c_{11},\,\end{aligned}}}
m
3
+
m
5
=
a
11
⋅
(
b
12
−
b
22
)
+
(
a
11
+
a
12
)
⋅
b
22
=
a
11
b
12
−
a
11
b
22
+
a
11
b
22
+
a
12
b
22
=
a
11
b
12
+
a
12
b
22
=
c
12
,
{\displaystyle {}{\begin{aligned}m_{3}+m_{5}&=a_{11}\cdot {\left(b_{12}-b_{22}\right)}+{\left(a_{11}+a_{12}\right)}\cdot b_{22}\\&=a_{11}b_{12}-a_{11}b_{22}+a_{11}b_{22}+a_{12}b_{22}\\&=a_{11}b_{12}+a_{12}b_{22}\\&=c_{12},\end{aligned}}}
m
2
+
m
4
=
(
a
21
+
a
22
)
⋅
b
11
+
a
22
⋅
(
b
21
−
b
11
)
=
a
21
b
11
+
a
22
b
11
+
a
22
b
21
−
a
22
b
11
=
a
21
b
11
+
a
22
b
21
=
c
21
,
{\displaystyle {}{\begin{aligned}m_{2}+m_{4}&={\left(a_{21}+a_{22}\right)}\cdot b_{11}+a_{22}\cdot {\left(b_{21}-b_{11}\right)}\\&=a_{21}b_{11}+a_{22}b_{11}+a_{22}b_{21}-a_{22}b_{11}\\&=a_{21}b_{11}+a_{22}b_{21}\\&=c_{21},\end{aligned}}}
m
1
−
m
2
+
m
3
+
m
6
=
(
a
11
+
a
22
)
⋅
(
b
11
+
b
22
)
−
(
a
21
+
a
22
)
⋅
b
11
+
a
11
⋅
(
b
12
−
b
22
)
+
(
a
21
−
a
11
)
⋅
(
b
11
+
b
12
)
=
a
11
b
11
+
a
22
b
11
+
a
11
b
22
+
a
22
b
22
−
a
21
b
11
−
a
22
b
11
+
a
11
b
12
−
a
11
b
22
+
a
21
b
11
+
a
21
b
12
−
a
11
b
11
−
a
11
b
12
=
a
21
b
12
+
a
22
b
22
=
c
22
,
{\displaystyle {}{\begin{aligned}m_{1}-m_{2}+m_{3}+m_{6}&={\left(a_{11}+a_{22}\right)}\cdot {\left(b_{11}+b_{22}\right)}-{\left(a_{21}+a_{22}\right)}\cdot b_{11}+a_{11}\cdot {\left(b_{12}-b_{22}\right)}+{\left(a_{21}-a_{11}\right)}\cdot {\left(b_{11}+b_{12}\right)}\\&=a_{11}b_{11}+a_{22}b_{11}+a_{11}b_{22}+a_{22}b_{22}-a_{21}b_{11}-a_{22}b_{11}+a_{11}b_{12}-a_{11}b_{22}+a_{21}b_{11}+a_{21}b_{12}-a_{11}b_{11}-a_{11}b_{12}\\&=a_{21}b_{12}+a_{22}b_{22}\\&=c_{22},\,\end{aligned}}}
gelten.
Zur gelösten Aufgabe