Математический словарь
" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ВПОЛНЕ УПОРЯДОЧЕННОЕ МНОЖЕСТВО

Значение ВПОЛНЕ УПОРЯДОЧЕННОЕ МНОЖЕСТВО в математической энциклопедии:

множество Рс заданным на нем бинарньш отношением , удовлетворяющим условиям:


4) в любом непустом подмножестве ~ существует такой элемент а, что для всех ; таким образом В. у. м.- линейно упорядоченное множество, удовлетворяющее условию минимальности.

Понятие В. у. м. было введено Г. Кантором [1]. Примером В. у. м. служит естественным образом упорядоченное множество натуральных чисел. С другой стороны, отрезок действительных чисел [0, 1] с естественным порядком не является В. у. м. Любое подмножество В. у. м. само вполне упорядоченное. Декартово произведение конечного числа В. у. м. вполне упорядочено отношением лексикографического порядка. Линейно упорядоченное множество является вполне упорядоченным тогда и только тогда, когда оно не содержит подмножества, антиизоморфного (см. Антиизоморфизм частично -упорядоченных множеств) множеству натуральных чисел.

Наименьший элемент В. у. м. Рназ. нулем (и обозначается 0). Для любого элемента множество наз. начальным отрезком множества Р. Для всякого элемента а, не являющегося наибольшим в Р, существует элемент, непосредственно следующий за ним; его принято обозначать a+1. Элемент В. у. м., не имеющий непосредственно предшествующего, называется предельным.

Теорема о сравнении. Для любых двух В. у. м. P1 и P2 имеет место одна и только одна из следующих ситуаций: 1) Р 1 изоморфно Р 2 ,2) Р 1 изоморфно некоторому начальному отрезку множества Р 2 ,3) Р 2 изоморфно начальному отрезку множества P1.

Принимая в числе аксиом теории множеств выбора аксиому, можно доказать, что на всяком непустом множестве можно ввести отношение порядка, превращающее его во В. у. м. (т. е. всякое непустое множество можно вполне упорядочить). Эта теорема, называемая теоремой Цермело, на самом деле эквивалентна аксиоме выбора. Теорема Цермело и теорема о сравнении служат основанием для сравнения множеств по их мощности. Порядковые типы В. у. м. наз. трансфинитами, или трансфинитными числами.

Лит.:[1] Cantor G., "Math. Ann.", 1883, Bd 21, S. 51-8; [2] Александров П. С., Введение в общую теорию множеств и функций, М.-Л., 1948; [3] ХаусдорфФ., Теория множеств, пер. с нем., М.-Л., 1937; [4] Бурбаки Н., Теория множеств, пер. с франц., М., 1965; [5] Куратовский К., Мостовский А., Теория множеств, пер с англ., М., 1970. Б. А. Ефимов, Т. С. Фофанова.