濃度 (数学)
(カントールによって暗に、フレーゲやプリンキピア・マテマティカにおいて明確に示されていた)集合 X の濃度の最も古い定義は、X と一対一対応のつくすべての集合からなるクラス [X] としての定義である。これは、ZFCや関連する集合論の公理系ではうまく機能しない。それは、X が空でないならば、一対一対応のつくすべての集合を集めたものは集合にしては大きすぎるからである。実際、X を空でない集合としたとき、集合 S に {S} × X を対応させる写像を考えることによって、宇宙から [X] への単射が存在し、サイズの限界(英語版)より、[X] は真のクラスである。
選択公理を仮定すると集合 X に対し濃度 | X | を | X | := min{α ∈ ON : |α| = | X | } と定義できる 。
これをフォン・ノイマンの割り当てという。