乘法

算术

chéng fǎ

乘法是重复加法的算术运算,通过合并若干相等的组来求积。

Formula

a \times b = \text{product}
Visualization

Definition

乘法是把相同的组快速相加的一种方法:不必把同一个数反复相加,用乘法就能迅速得到答案,其结果称为积。作为数上的二元运算,对正整数而言,$a \times b$ 就是 $b$ 个 $a$ 相加的和,其关键性质有交换律($a \times b = b \times a$)、结合律($(a \times b) \times c = a \times (b \times c)$)、对加法的分配律($a \times (b + c) = a \times b + a \times c$),以及单位元 $1$。乘法是定义环 $(R, +, *)$ 的两种运算之一,要求 $*$ 满足结合律、对 $+$ 满足分配律并存在单位元;交换律则是 $\mathbb{Z}$、$\mathbb{Q}$、$\mathbb{R}$、$\mathbb{C}$ 都额外满足的性质,而矩阵乘法则不满足交换律。

Example

$4 \times 3 = 12$ 表示四组三个:$3 + 3 + 3 + 3 = 12$,比一个一个数到 $12$ 快得多。$(-3) \times (-4) = 12$(负负得正),而 $6 \times (10 + 2) = 6 \times 10 + 6 \times 2 = 72$ 展示了分配律的应用。快速乘法算法在大规模计算中改进了这一思路:小学乘法算法的复杂度是 $O(n^2)$,Karatsuba 算法(1960年)为 $O(n^{1.585})$,Schonhage-Strassen 算法则利用快速傅里叶变换达到 $O(n \log n \log \log n)$,这在涉及 $2048$ 位整数的密码学计算中具有实际意义。

Key Insight

乘法是重复加法的捷径,熟记乘法表能让你跳过缓慢的数数过程。分配律把乘法和加法联系起来,是一切代数运算的基础,从化简表达式到"首尾相乘法"(FOIL)等技巧皆是如此。$a(b+c) = ab + ac$ 这一条法则,把环的加法结构与乘法结构联系在一起,这正是多项式运算、矩阵代数与数论共享同一种形式的原因。