濃度
濃度、カーディナリティ(のうど、英: cardinality)
有限集合における「元の個数」を一般の集合に拡張したもの
集合の濃度は基数 (cardinal number) と呼ばれる数によって表される
$ X, Y を集合とする。
(i) $ X \sim Y を、$ |X| = |Y|
(ii) $ n \in \mathbb{N} に対し、$ |X| = \vert \lbrace 1,...,n \rbrace\vert のとき、特に$ |X| = n と書く。(有限集合)
(iii) $ |X| = |\mathbb{N}| であるとき、$ |X| = \aleph_0 (Xの濃度はアレフゼロ)
(iv) $ |X| = |\mathbb{R}| であるとき、$ |X| = \aleph (Xの濃度はアレフ)
(iii), (iv)は無限集合