6.1.1 蓝桥杯数学之矩阵乘法&同余&GCD&LCM
1. 矩阵乘法
矩阵乘法是数学中一种重要的运算,常用于多种领域,包括计算机科学、物理学和工程学。在矩阵乘法中,两个矩阵可以相乘,前提是第一个矩阵的列数与第二个矩阵的行数相等。如果矩阵A的大小为m×n
,矩阵B的大小为n×p
,那么它们的乘积AB将是一个m×p
的矩阵。
矩阵乘法的基本规则是对应位置的元素相乘后求和。具体来说,矩阵AB中第i行第j列的元素是由A的第i行与B的第j列对应元素相乘然后求和得到。
2. 整除
在数学中,整除是一个基础概念。如果有两个整数a和b,且存在另一个整数c使得a = bc,则称b整除a,记作b|a。例如,4整除20,因为存在整数5使得20 = 4×5。
整除概念在很多数学和算法问题中都非常重要,特别是在处理与因数或倍数相关的问题时。
3. 同余
同余是数论中的一个基本概念。若两个整数a和b,被同一个正整数m除,得到的余数相等,则称a和b