加法原理

在组合学中, 加法原理是一个基本的组合原理, 它说明了自然数的加法的组合意义. 该原理是说, 如果某处有 $n$ 个物品, 另一处又有 $m$ 个物品, 则总共有 $n+m$ 个物品.

1陈述

定理 1.1 (加法原理). 若 $X,Y$ 为有限集, 其元素个数分别为 $|X|=n$ 和 $|Y|=m$, 则无交并 $X\bigsqcup Y$ 的元素个数是 $|X\bigsqcup Y|=n+m$.

加法原理也可以推广到无限集. 但此时, 对应的结论实际上是基数加法的定义.

2相关概念

术语翻译

加法原理 • 英文 addition principle • 德文 Additionssatz (m) • 法文 règle de la somme (m) • 日文 和の法則 (わのほうそく) • 韩文 합 규칙 (合規則)