矩阵结合律的证明-2019.11.29

学习日志—矩阵
矩阵的乘法
证明矩阵乘法的结合律,即证A(BC)=(AB)C
先令出三个矩阵

A_{mn}; B_{np}; C_(p*q)

先看等式右边(AB)C
新矩阵第i行第j列的元素就是AB相乘后的第i行与C的第j列各元素相乘的和
A的第i行乘以B的第1列如下:

\begin{equation}
\left[
\begin{array}{cccc}
a_{i1} & a_{i2} & … & a_{in}
\end{array}
\right ]
\left[
\begin{array}{c}
b_{11}\
b_{12}\
... \
b_{1n}
\end{array}
\right ]
\end{equation}

所以AB的第i行的n个元素就是A的第i行乘上B的每一列。(AB)C的第(i,j)个元素计算如下:

\begin{equation}
(AB)C_{(i,j)}
=
(\sum_{r=1}^n a_{ir}b_{r1}, \sum_{r=1}^n a_{ir}b_{r2}, …, \sum_{r=1}^n a_{ir}b_{rp})
\left(
\begin{array}{c}
c_{1j}\
c_{2j}\
…\
c_{rj}
\end{array}
\right)
\
=c_{1j}(\sum_{r=1}^n a_{ij}b_{ij})+ c_{2j}(\sum_{r=1}^n a_{ij}b_{ij})+…+ c_{qj}(\sum_{r=1}^n a_{ij}b_{ij})\
=
\sum_{k=1}^q c_{kj}\sum_{r=1}^n(a_{ir}b_{rk})\
=
\sum_{k=1}^q \sum_{r=1}^n c_{kj}(a_{ir}b_{rk}) %调换了一下位置
\end{equation}

所以BC的第i列的n个元素就是B的第每一行乘上C的第i列。A(BC)的第(i,j)个元素计算如下:

\begin{equation}
A(BC){(i,j)}
=
\left(
\begin{array}{cccc}
a
{i1} & a_{i2} & ... & a_{ir}
\end{array}
\right)
\left(
\begin{array}{c}
\sum_{k=1}^p\ b_{1k}c_{kj}\
\sum_{k=1}^p\ b_{2k}c_{kj}\
...\
\sum_{k=1}^p\ b_{nk}c_{kj}
\end{array}
\right)
=
\sum_{k=1}^p \sum_{r=1}^n a_{ir}b_{rk}c_{kj}
\end{equation}

原文地址:https://www.cnblogs.com/evaworld/p/11959403.html

时间: 2024-11-05 14:36:42

矩阵结合律的证明-2019.11.29的相关文章

EOJ Monthly 2019.11 E. 数学题(莫比乌斯反演+杜教筛+拉格朗日插值)

传送门 题意: 统计\(k\)元组个数\((a_1,a_2,\cdots,a_n),1\leq a_i\leq n\)使得\(gcd(a_1,a_2,\cdots,a_k,n)=1\). 定义\(f(n,k)\)为满足要求的\(k\)元组个数,现在要求出\(\sum_{i=1}^n f(i,k),1\leq n\leq 10^9,1\leq k\leq 1000\). 思路: 首先来化简一下式子,题目要求的就是: \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1

11.28 限定某个目录禁止解析php;11.29 限制user_agent;11.30,11.31 php相关配置(上下)

扩展: apache开启压缩  http://www.aminglinux.com/bbs/thread-5528-1-1.html apache2.2到2.4配置文件变更  http://www.aminglinux.com/bbs/thread-7292-1-1.html apache options参数  http://www.aminglinux.com/bbs/thread-1051-1-1.html apache禁止trace或track防止xss  http://www.aming

11.28 限定某个目录禁止解析php;11.29 限制user_agent;11.30-11.31

扩展 : apache开启压缩 : http://ask.apelearn.com/question/5528 apache2.2到2.4配置文件变更 : http://ask.apelearn.com/question/7292 apache options参数 : http://ask.apelearn.com/question/1051 apache禁止trace或track防止xss : http://ask.apelearn.com/question/1045 apache 配置htt

11.28 限定某个目录禁止解析php 11.29 限制user_agent 11.30/11.31

11.28 限定某个目录禁止解析php 核心配置文件内容<Directory /data/wwwroot/www.123.com/upload>php_admin_flag engine off</Directory>curl测试时直接返回了php源代码,并未解析 curl -x127.0.0.1:80 'http://123.com/upload/123.php' 11.29 限制user_agent user_agent可以理解为浏览器标识核心配置文件内容<IfModul

11.29晚 心情 晴 既然选择了Linux这条路就要坚持走下去

11.29 命令: 第一节: 1.touch创建文件 实例 touch testfile 2.cat主要有三大功能: 一次显示整个文件 cat filename 从键盘创建一个文件 cat > filename 只能创建新文件,不能编辑已有文件. 将几个文件合并为一个文件: cat file1 file2 > file 参数: -n 或 --number 由 1 开始对所有输出的行数编号 -b 或 --number-nonblank 和 -n 相似,只不过对于空白行不编号 -s 或 --squ

Python基础教程—2019/1/29

2019/1/29 // 整除** 乘方0x 十六进制 0b 二进制 0o八进制 常用模块和函数1:pow() 乘方 >> pow(2,3)8>> 2**38>> 2:abs() 绝对值 3:round() 向最接近的那个数取整,如果一样,向偶数取整 >> round(2/3)1>>4:math库的floor()函数,向下取整>> import math>> math.floor(32.9)32>> 5:mat

2019.08.29学习整理

2019.08.29学习整理 绑定方法与非绑定方法 绑定方法 对象绑定方法 类的绑定方法 绑定方法:特殊之处,绑定给谁就是谁来调,并且会把自身调过来 类的绑定方法 绑定给类,类来调用,会把类自身传过来 类的绑定方法用在什么地方 不需要通过对象,只需要通过类就能获取到一些东西的时候,用类的绑定方法 类的绑定方法,可以由对象来调 class Person: ''' 注释的内容 ''' def __init__(self,name,age): # print(self) self.name=name

【2019.11.5】

2019.11.5 开方 可以找到规律der 然后特判 开方五次最大为\(2^{32}-1\) 注意可能有前导零 要注意特殊数据\(0,1\)== 然后我没有注意到\(1\)... 行叭我是瘟猪 int main(){ //freopen("sqrt.in","r",stdin); //freopen("sqrt.out","w",stdout); for(;scanf("%s",s+1)!=EOF;){

2019.11.11 题解报告

目录 2019.11.11 题解报告 答题情况: 各题目分析: 题目解析: 代码实现: 2019.11.11 题解报告 \[N^2\text{狂草1e5它不香嘛?}\] \[\text{By:Unluckierblock}\] 答题情况: 总成绩 : 169, 排名: 11 / 32 T1 : 0 T2 : 99 T3 : 70 各题目分析: 题目 1 : 预估成绩 : 60 实际成绩 : 0 考试用时 : 8 : 00 ~ 8 : 50 , 9 : 50 ~ 10 : 10 没有什么感觉 ,