链接
https://nanti.jisuanke.com/t/28873
题目来源
The 2018 ACM-ICPC China JiangSu Provincial Programming Contest
矩阵乘法结合律的证明
假设我有矩阵 A,B,C A , B , C ,方便起见,假设这些矩阵都是 n×n n × n 的,(不是方阵的情况证明步骤相同)
现在要证明 (A×B)×C=A×(B×C) ( A × B ) × C = A × ( B × C )
令 D=A×B,E=B×C D = A × B , E = B × C
F=D×C,G=A×E F = D × C , G = A × E
现在就是要证明 F=G F = G
设 aij a i j 是矩阵 A A 第
行第 j j 列的数字,