Мощность множества


Мо́щность, или кардина́льное число́, мно́жества (лат. cardinaliscardo «главное обстоятельство; основа; сердце») — характеристика множеств (в том числе бесконечных), обобщающая понятие количества (числа) элементов конечного множества.

До того, когда была построена теория мощности множеств, множества различались по признакам: пустое/непустое и конечное/бесконечное, также конечные множества различались по количеству элементов. Бесконечные же множества нельзя было сравнить.

Мощность множеств позволяет сравнивать бесконечные множества. Например, счётные множества являются самыми «маленькими» бесконечными множествами.

Мощность множества обозначается через . Иногда встречаются обозначения , и .

Если принять аксиому выбора, мощность множества формально будет определяться как наименьшее порядковое число , при котором между и можно установить биективное соответствие. Данное определение также называется распределением кардинальных чисел по фон Нейману.