6.1.1 蓝桥杯数学之矩阵乘法&同余&GCD&LCM

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对于模m同余，记作a ≡ b (mod m)。例如，17 ≡ 5 (mod 6)，因为17除以6余5，5除以6也余5。

同余理论是解决很多与数字关系相关的问题的有力工具，尤其是在加密和编码理论中。

4. LCM和GCD

最小公倍数（LCM）

<