Кардинальное число
Кардина́льное число́ (мощность по Кантору), характеристика множества, которая не меняется при переходе от этого множества к любому другому равномощному ему множеству. При этом множества и называются равномощными, если существует взаимно однозначное соответствие с областью определения и множеством значений . Г. Кантор (1878) определял кардинальное число множества как такую его характеристику, которая получается после абстрагирования от природы элементов множества и от их порядка. Чтобы подчеркнуть этот двойной акт абстрагирования, Кантор для обозначения кардинального числа множества использовал символ . Из других обозначений кардинального числа множества наиболее употребительны символы и . Если – конечное множество, содержащее элементов, то . Если – множество всех натуральных чисел (оно является счётным множеством), то обозначается . Если – множество всех действительных чисел (оно имеет мощность континуума), то card обозначается . Множество всех подмножеств множества не равномощно ни самому , ни его подмножеству (теорема Кантора). В частности, никакие два из множеств не равномощны. При получается бесконечно много различных кардинальных чисел. Другие кардинальные числа получаются, если обозначить объединение множеств, входящих в , и построить последовательность, аналогичную , взяв вместо . Этот процесс можно продолжать бесконечно.