定理一覧 on 組合せ論、楽しい！

命題（積の公式）

Mon, 01 Jan 0001 00:00:00 +0000

命題（積の公式）

有限集合

A,B

に対して、

A\times B=\{(a,b)\mid a\in A, b\in B\}

とおく。このとき、

|A\times B|=|A|\times |B|

が成り立つ。

Mon, 01 Jan 0001 00:00:00 +0000

命題（和の公式）

A, B

を共通部分が空集合であるような有限集合とする。このとき

|A \cup B|=|A|+|B|

が成り立つ。