 МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ
Математический факультет
Кафедра математического анализа и МПМ
Выпускная квалификационная работа
ЛИНЕЙНО УПОРЯДОЧЕННОЕ ПРОСТРАНСТВО ОРДИНАЛЬНЫХ ЧИСЕЛ
Выполнила студентка 5 курса
математического факультета Лоптева О. Н.
_____________________________/подпись/
Научный руководитель:
к.ф.-м.н., доц. Варанкина В. И.
_____________________________/подпись/
Рецензент:
к.ф.-м.н., доц. Здоровенко М. Ю.
_____________________________/подпись/
Допущена к защите в ГАК
Зав. кафедрой_______________________ Крутихина М. В.
«____»______________________________
Декан факультета____________________ Варанкина В. И.
«____»______________________________
КИРОВ, 2003
ОГЛАВЛЕНИЕ
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Глава 1 Исходные определения§1. Порядковые определения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4
§2. Топологические определения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Глава 2
Линейно упорядоченное пространство ординальных чисел§1. Вполне упорядоченные множества и их свойства . . . . . . . . . . . . . . . . . .8
§2. Конечные цепи и их порядковые типы . . . . . . . . . . . . . . . . . . . . . . . . . . 10
§3. Порядковый тип . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
§4. Свойства ординальных чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13
§5. Пространство ординальных чисел W( 1) и его свойства. . . . . . . . . . . .18
1) и его свойства. . . . . . . . . . . .18
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
ВВЕДЕНИЕ
Идеи топологии были высказаны ещё выдающимися математиками 19 века: Н. И. Лобачевским, Риманом, Пуанкаре, Кантором, Гильбертом и Бауэром. Однако общая топология, как её понимают сейчас, ведёт начало от Хаусдорфа («Теория множеств», 1914).
Истоки теории упорядоченных и частично упорядоченных алгебраических систем лежат в геометрии, функциональном анализе и алгебре.
Линейно упорядоченные пространства, в том числе и линейно упорядоченное пространство ординальных чисел, объединяют в себе две структуры: порядковую и топологическую. Систематического изложения теории пространства ординальных чисел не существует. Этим объясняется актуальность выбранной темы.
Целью дипломной работы является исследование пространства ординальных чисел, его порядковых и топологических свойств. В первой главе будут даны основные понятия теории множеств и общей топологии, а во второй главе будет введено понятие порядкового типа, установлены свойства порядковых чисел, а также проведено исследование пространства ординальных чисел, имеющее важное значение для данной работы. Будет доказана хаусдорфовость, нормальность, локальная компактность, счётная компактность, неметризуемость и некоторые другие свойства линейно упорядоченного пространства ординальных чисел.
ГЛАВА 1. Исходные определения и теоремы.
§1. ПОРЯДКОВЫЕ ОПРЕДЕЛЕНИЯ.
  Определение 1.1. Упорядоченным множеством называется непустое множество Х вместе с заданным на нём бинарным отношением порядка , которое:
, которое:
  рефлексивно: а  a;
 a;
  транзитивно: a  b
 b  c
 c  a
 a  c;
 c;
  антисимметрично: a  b
 b  a
 a  a = b ( для любых a, b, c
 a = b ( для любых a, b, c X ).
X ).
Элементы упорядоченного множества называются сравнимыми, если
а < b, a = b или b < a.
  Замечание: по определению будем считать, что a < b, если a  b и a
 b и a  b.
 b.
Определение 1.2. Упорядоченное множество называется линейно упорядоченным, или цепью, если любые его два элемента сравнимы.
  Определение 1.3. Элемент а упорядоченного множества Х называется наименьшим (наибольшим) элементом 
множества А Х, если а
Х, если а А и а
А и а  х
 х
 (х  а) для любого х
 а) для любого х  А.
А.
  Определение 1.4. Элемент а упорядоченного множества Х называется минимальным (максимальным) элементом множества А Х, если в А нет элементов, меньших (больших) а, то есть если х
Х, если в А нет элементов, меньших (больших) а, то есть если х  а (а
 а (а  х) для некоторого х
 х) для некоторого х , то х = а.
, то х = а.
Определение 1.5. Пусть А – непустое подмножество линейно упорядоченного множества Х. Элемент а из Х называется верхней (нижней) гранью множества А, если он больше (меньше) любого элемента из А.
Определение 1.6. Если множество А имеет хотя бы одну верхнюю (нижнюю) грань, то А называется ограниченным сверху (ограниченным снизу).
Определение 1.7. Множество А называется ограниченным, если оно ограничено и сверху и снизу.
Определение 1.8. Точной верхней гранью множества А называется наименьший элемент множества всех верхних граней множества А. Обозначается sup A.
Определение 1.9. Точной нижней гранью множества А называется наибольший элемент множества всех нижних граней множества А. Обозначается inf A.
  Определение 1.10. Пусть <X,  > - линейно упорядоченное множество, содержащее, по крайней мере, два элемента. Для а, b
> - линейно упорядоченное множество, содержащее, по крайней мере, два элемента. Для а, b X, a < b положим
X, a < b положим 
(a, b) = {x X: a < x < b}. Такие множества будем называть интервалами в Х. Множество [a, b] = { x
X: a < x < b}. Такие множества будем называть интервалами в Х. Множество [a, b] = { x X : a
X : a  x
 x  b} называется отрезком в Х.
 b} называется отрезком в Х.
Определение 1.11. Упорядоченное множество называется вполне упорядоченным, если каждое его непустое подмножество имеет наименьший элемент.
  Определение 1.12. Пусть М и М1– упорядоченные множества и пусть f – взаимно однозначное отображение М на М1. Отображение сохраняет порядок, если из того, что a  b ( a, b
 b ( a, b M ), следует, что f (a)
M ), следует, что f (a)  f (b) (в М1). Отображение f называется изоморфизмом упорядоченных множеств М и М1, если соотношение f (a)
 f (b) (в М1). Отображение f называется изоморфизмом упорядоченных множеств М и М1, если соотношение f (a)  f (b) выполнено в том и только в том случае, если a
 f (b) выполнено в том и только в том случае, если a  b. При этом множества М и М1 называются изоморфными между собой.
 b. При этом множества М и М1 называются изоморфными между собой. 
§2. ТОПОЛОГИЧЕСКИЕ ОПРЕДЕЛЕНИЯ.
  Определение 1.13. Топологическим пространством называется пара (Х, ), состоящая из множества Х и некоторого семейства
), состоящая из множества Х и некоторого семейства  подмножеств множества Х, удовлетворяющая следующим условиям:
 подмножеств множества Х, удовлетворяющая следующим условиям:
1)  множество Х и Æ принадлежат  ;
 ;
2)  пересечение конечного числа множеств из  принадлежат
 принадлежат  ;
;
3)  объединение любого числа множеств из  принадлежит
 принадлежит  .
.
Условия 1 – 3 называются аксиомами топологического пространства, его элементы – точками пространства. Подмножества множества Х, принадлежащие семейству  , называются открытыми в Х. Семейство
, называются открытыми в Х. Семейство  открытых подмножеств пространства Х называется также топологией на Х.
 открытых подмножеств пространства Х называется также топологией на Х.
Определение 1.14. Замкнутым множеством называется множество, которое является дополнением к открытому.
Определение 1.15. Окрестностью точки х топологического пространства называется любое открытое множество U, содержащее х.
Определение 1.16. Топологическое пространство Х называется компактным, если из любого его покрытия открытыми множествами можно выделить конечное подпокрытие.
Определение 1.17. Топологическое пространство Х называется компактным, если любая его центрированная система замкнутых множеств в Х имеет непустое пересечение.
Определения 1.16 и 1.17 равносильны ([5]).
Определение 1.18. Пространство Х называется локально компактным, если каждая точка имеет окрестность, замыкание которой компактно.
Определение 1.19. Топологическое пространство Х называется счётно компактным, если из каждого счётного открытого покрытия пространства Х можно выбрать конечное подпокрытие.
Определение 1.20. Топологическое пространство Х называется счётно компактным, если каждое его бесконечное подмножество содержит хотя бы одну предельную точку.
Определения 1.19 и 1.20 равносильны ([5]).
  Определение 1.21. Пространство  называется компактификацией топологического пространства Х, если:
 называется компактификацией топологического пространства Х, если:
     1)  компактно;
 компактно;
    2) Х – подпространство  ;
;
     3) Х плотно в  .
.
  Определение 1.22. Топологическое пространство Х называется Т1-пространством, если для каждой пары различных точек х1, х2 существует открытое множество
 существует открытое множество  , такое, что х1
, такое, что х1 и х2
 и х2 .
.
Определение 1.23. Если любые две различные точки х и у топологического пространства Х имеют непересекающиеся окрестности, то пространство Х называется хаусдорфовым пространством или Т2-пространством.
  Определение 1.24. Топологическое пространство Х называется регулярным пространством, или Т3-пространством, если Х есть Т1-пространство и для любого  и каждого замкнутого множества
 и каждого замкнутого множества  , такого, что
, такого, что  , существуют открытые множества U1 и U2, такие, что
, существуют открытые множества U1 и U2, такие, что  1,
1,  2 и U1
2 и U1 U2= Æ.
U2= Æ.
  Определение 1.25. Топологическое пространство Х называется тихоновским пространством, или Т3 -пространством, если Х есть Т1-пространство и для любого
-пространством, если Х есть Т1-пространство и для любого  и любого замкнутого множества
 и любого замкнутого множества  , такого, что
, такого, что  , существует непрерывная функция f:
, существует непрерывная функция f:  , такая, что f(x)=0 и f(y)=1 для
, такая, что f(x)=0 и f(y)=1 для  .
. 
  Определение 1.26. Топологическое пространство Х называется нормальным, или Т4-пространством, если для каждой пары непересекающихся замкнутых множеств А и В существуют непересекающиеся открытые множества U и V такие, что А U, B
U, B V.
V.
ГЛАВА 2. Линейно упорядоченное пространство ординальных чисел.
§1.ВПОЛНЕ УПОРЯДОЧЕННЫЕ МНОЖЕСТВА И ИХ СВОЙСТВА.
Рассмотрим вполне упорядоченные множества и их свойства.
Предложение 1.1. Всякое подмножество вполне упорядоченного множества само есть вполне упорядоченное множество (очевидно).
  Предложение 1.2. Если f – изоморфизм вполне упорядоченного множества А в себя, то для любого элемента х А выполняется неравенство f (x)
А выполняется неравенство f (x) x.                                            (1)
x.                                            (1)               
Доказательство.
Будем доказывать методом от противного и предположим, что в А есть элементы х, не удовлетворяющие неравенству (1). Тогда среди этих элементов есть наименьший, так как А является вполне упорядоченным. Обозначим его через х1 : f (x1)<x1. Обозначим f (x1) = x0 и перепишем неравенство: х0<х1. Так как f – изоморфизм, то выполняется неравенство: f(x0)<f (x1) = x0.
Таким образом, получили следующие неравенства: х0< x1 и f (x0) < x0 . Эти неравенства противоречат определению элемента х1, как наименьшего из элементов х множества А, не удовлетворяющих условию f (x) < x. ■
  Определение 2.1.  Начальным  отрезком,  отсекаемым элементом  а А от  линейно   упорядоченного  множества  А,  называется  
множество Аа = {x | x
А от  линейно   упорядоченного  множества  А,  называется  
множество Аа = {x | x  A, x < a}.
 A, x < a}.
Предложение 1.3. Пусть А’ – произвольное подмножество вполне упорядоченного множества А. Тогда множество А не изоморфно никакому отрезку множества А’.
Доказательство:
  Будем доказывать методом от противного и предположим, что существует изоморфизм вполне упорядоченного множества А в некоторый отрезок Ах’ подмножества А’ А. Тогда f (x)
А. Тогда f (x)  Ax’. Следовательно, f (x) < x – противоречие с предложением 1.2. ■
 Ax’. Следовательно, f (x) < x – противоречие с предложением 1.2. ■
Следствие 1.4. Два различных отрезка вполне упорядоченного множества не могут быть изоморфны между собою.
Доказательство.
  Пусть Ах и Ау – два различных отрезка вполне упорядоченного множества А. Так как Ах и Ау различны, а множество А – вполне упорядочено, то х и у сравнимы, при этом х у. Пусть для определённости x < y. Тогда Ах – отрезок множества Ау и по предложению 1.3 Ах и Ау не могут быть изоморфными. ■
у. Пусть для определённости x < y. Тогда Ах – отрезок множества Ау и по предложению 1.3 Ах и Ау не могут быть изоморфными. ■
Предложение 1.5. Существует не более одного изоморфизма одного вполне упорядоченного множества на другое.
Доказательство.
  Будем доказывать методом от противного и предположим, что f и g – два различных изоморфизма вполне упорядоченного множества А на вполне упорядоченное  множество  В. 
Так как f и g различны, то существует а А: b = f (a)
А: b = f (a)  b’ = g (a). Пусть для определённости b < b’. При всяком изоморфизме f множества А на множество В отрезок Ах
 b’ = g (a). Пусть для определённости b < b’. При всяком изоморфизме f множества А на множество В отрезок Ах А переходит в отрезок  Ву
 А переходит в отрезок  Ву В,  где у = f (х). 
Поэтому отрезок Аа
 В,  где у = f (х). 
Поэтому отрезок Аа  А  подобен 
отрезкам
А  подобен 
отрезкам 
Вb В и Вb’
 В и Вb’ B, т. е. Bb изоморфен Aa и Аа изоморфен Вb’. Следовательно, отрезок Вb изоморфен отрезку Bb’ , но это противоречит следствию 1.4. ■
 B, т. е. Bb изоморфен Aa и Аа изоморфен Вb’. Следовательно, отрезок Вb изоморфен отрезку Bb’ , но это противоречит следствию 1.4. ■
  Определение 2.2. Если для элемента а  А существует  элемент  а’ =
 А существует  элемент  а’ = 
= inf {x | a < x, x  A}, то а’ называется непосредственно следующим за а.
 A}, то а’ называется непосредственно следующим за а.
Предложение 1.6. Если А – вполне упорядоченное множество, то у каждого элемента множества А, кроме наибольшего, имеется непосредственно следующий за ним элемент.
Доказательство.
  Возьмём некоторый элемент а А, пусть а не является наибольшим элементом. Рассмотрим множество {x | x
А, пусть а не является наибольшим элементом. Рассмотрим множество {x | x  A, x > а}. По предложению 1.1 оно имеет наименьший элемент а’, который является точной нижней гранью рассматриваемого множества. Следовательно, а’ следует за а. ■
 A, x > а}. По предложению 1.1 оно имеет наименьший элемент а’, который является точной нижней гранью рассматриваемого множества. Следовательно, а’ следует за а. ■
§2. КОНЕЧНЫЕ ЦЕПИ И ИХ ПОРЯДКОВЫЕ ТИПЫ.
Предложение 2.1. Множество из n элементов можно линейно упорядочить n! способами.
Доказательство.
Для доказательства достаточно применить формулу числа перестановок для n-элементного множества: Рn=n! ■
Предложение 2.2. Любое конечное линейно упорядоченное множество является вполне упорядоченным множеством.
Доказательство.
  Пусть есть множество А – конечное линейно упорядоченное множество. Надо доказать, что А является вполне упорядоченным, то есть любое его подмножество имеет наименьший элемент. Рассмотрим произвольное множество В, являющееся подмножеством множества А. Предположим, что оно не имеет наименьшего элемента. Возьмём какой-нибудь элемент множества В. Обозначим его через b1. Так как в В нет наименьшего элемента, то в нём есть элемент b2, такой, что b2 < b1. Элемент b2не является наименьшим элементом в В, поэтому имеется элемент b3<b2. Повторяя это рассуждение, строим для каждого натурального n элемент bn+1 B, причём bn+1 < bn.
 B, причём bn+1 < bn. 
  Таким образом, получили бесконечное множество {b1, b2, . . . ,bn, . . } , но это противоречит тому, что В – подмножество конечного множества А и, следовательно, само является конечным. ■
, но это противоречит тому, что В – подмножество конечного множества А и, следовательно, само является конечным. ■
Предложение 2.3. Любые две конечные цепи, состоящие из n элементов, изоморфны.
Доказательство.
пусть есть две конечные цепи из n элементов:
a1 < a2 <…< an,
b1 < b2 <…< bn.
Для каждого аi положим f (ai) = bi. Очевидно, что отображение f является изоморфизмом. ■
Замечание: бесконечные линейно упорядоченные множества одинаковой мощности могут и не быть изоморфными. Например, множество натуральных чисел и множество целых чисел с естественными порядками. Мощности этих множеств равны, но они не являются изоморфными, так как в N есть наименьший элемент, а в Z наименьшего элемента нет.
Определение 2.3. Порядковым типом линейно упорядоченного множества А называется класс всех линейно упорядоченных множеств, изоморфных множеству А.
Будем считать, что порядковый тип пустого множества есть 0.
Обозначим через n порядковый тип n – элементного множества
Nn = {0, 1, 2,…, n - 1} с порядком 0 < 1 < 2 <…< n-1.
                §3.ПОРЯДКОВЫЙ ТИП  .
.
  Определение 2.4. Множество натуральных чисел с естественным порядком и все изоморфные ему линейно упорядоченные множества называются множествами порядкового типа  .
.
  Предложение 3.1. Бесконечное линейно упорядоченное множество А имеет порядковый тип  тогда и только тогда, когда оно удовлетворяет следующим условиям:
 тогда и только тогда, когда оно удовлетворяет следующим условиям:
1) во множестве А имеется наименьший элемент a0;
2)  для любого а А существует точная 
нижняя грань а’ во множестве {x | a < x, x
А существует точная 
нижняя грань а’ во множестве {x | a < x, x  A};
 A};
    3) для любого подмножества 
Х множества А из того, что а0 Х и Х
Х и Х  
содержит вместе с каждым своим элементом непосредственно следующий за ним элемент, следует, что Х = А.
Доказательство.
 Пусть линейно упорядоченное множество А удовлетворяет условиям 1)- 3). Докажем, что А имеет порядковый тип
 Пусть линейно упорядоченное множество А удовлетворяет условиям 1)- 3). Докажем, что А имеет порядковый тип  , то есть А изоморфно множеству N.
, то есть А изоморфно множеству N. 
Из условия (1) следует существование во множестве А наименьшего элемента а0.
  Рассмотрим отображение  f: N  A, заданное таким образом: f (0) = a0,
 A, заданное таким образом: f (0) = a0,
f (n + 1) = (f (n))’, где n = 0, 1, 2,… Существование (f (n))’ для каждого n обеспечивается условием (2). Тогда вследствие условия (3) f(N)=A. Таким образом, f инъективно и сюръективно, следовательно, взаимно однозначно.      Докажем, что f сохраняет порядок: возьмём n, m  N, пусть для определённости n < m . Из условия (2) следует, что f (n) < (f (n))’
 N, пусть для определённости n < m . Из условия (2) следует, что f (n) < (f (n))’  f (m),
 f (m), 
то есть f (n) < f (m). Следовательно, f сохраняет порядок.
  Таким образом, f – взаимно однозначное отображение N  A, сохраняющее порядок. Следовательно, множество А имеет порядковый тип
 A, сохраняющее порядок. Следовательно, множество А имеет порядковый тип  .
.
 Пусть есть бесконечное линейно упорядоченное множество А, имеющее порядковый тип
 Пусть есть бесконечное линейно упорядоченное множество А, имеющее порядковый тип  . Множество N удовлетворяет условиям 1) – 3), а множество А изоморфно ему, поэтому и множество А удовлетворяет условиям 1) – 3). ■
. Множество N удовлетворяет условиям 1) – 3), а множество А изоморфно ему, поэтому и множество А удовлетворяет условиям 1) – 3). ■
  Определение 2.5. Порядковым типом  * называется класс линейно упорядоченных множеств, эквивалентных множеству N с двойственным порядком: 1 > 2 > 3 >…
* называется класс линейно упорядоченных множеств, эквивалентных множеству N с двойственным порядком: 1 > 2 > 3 >…
  Предложение 3.2. упорядоченное множество является вполне упорядоченным тогда и только тогда, когда оно не содержит подмножество типа  *.
*.
Доказательство.
 Предположим, что вполне упорядоченное множество А содержит подмножество Х типа
 Предположим, что вполне упорядоченное множество А содержит подмножество Х типа  *. Тогда в Х нет наименьшего элемента, что противоречит вполне упорядоченности множества А. Следовательно, в А нет подмножеств типа
*. Тогда в Х нет наименьшего элемента, что противоречит вполне упорядоченности множества А. Следовательно, в А нет подмножеств типа  *.
*.
 Пусть множество А не содержит подмножество типа
 Пусть множество А не содержит подмножество типа  *. Докажем, что А является вполне упорядоченным множеством. Предположим, что это не так, т. е. А содержит подмножество В, в котором нет наименьшего элемента. Возьмём какой-нибудь элемент множества В, обозначим его b1. Так как в В нет наименьшего элемента, то существует элемент b2
*. Докажем, что А является вполне упорядоченным множеством. Предположим, что это не так, т. е. А содержит подмножество В, в котором нет наименьшего элемента. Возьмём какой-нибудь элемент множества В, обозначим его b1. Так как в В нет наименьшего элемента, то существует элемент b2 , для которого b2 < b1. Повторяя это рассуждение, строим для каждого n
, для которого b2 < b1. Повторяя это рассуждение, строим для каждого n  N элемент bn+1
N элемент bn+1 B, причём:
 B, причём:
bn+1 < bn.
Получили множество {b1, b2, … , bn, . . .} которое является подмножеством множества А и имеет тип  * - противоречие. ■
* - противоречие. ■
§4. СВОЙСТВА ОРДИНАЛЬНЫХ ЧИСЕЛ.
Про изоморфные между собой линейно упорядоченные множества мы будем говорить, что они имеют один и тот же порядковый тип.
Со времён Кантора порядковые типы вполне упорядоченных множеств называются порядковыми или ординальными числами (ординалами). Порядковые типы бесконечных вполне упорядоченных множеств называются трансфинитными числами (трансфинитами).
  Определение 2.6. Порядковое число  меньше порядкового числа
 меньше порядкового числа  (
 ( ), если какое-либо вполне упорядоченное множество типа
), если какое-либо вполне упорядоченное множество типа  изоморфно некоторому отрезку какого-нибудь вполне упорядоченного множества типа
 изоморфно некоторому отрезку какого-нибудь вполне упорядоченного множества типа  .
.
  Пусть  - некоторое ординальное число. Обозначим W(
 - некоторое ординальное число. Обозначим W( ) – множество всех ординальных чисел, меньших
) – множество всех ординальных чисел, меньших  .
.
  Теорема 4.1. Отношение  <
 <  , установленное для ординальных чисел, превращает множество W(
, установленное для ординальных чисел, превращает множество W( ) всех ординальных чисел, меньших  данного ординального числа
) всех ординальных чисел, меньших  данного ординального числа  , во вполне упорядоченное множество типа
, во вполне упорядоченное множество типа  .
.
Доказательство.
  Из определения 2.6 следует, что множество W ( ) находится во взаимно однозначном соответствии с множеством всех отрезков Ах произвольно выбранного множества А типа
) находится во взаимно однозначном соответствии с множеством всех отрезков Ах произвольно выбранного множества А типа  ; так как отрезки Ахвзаимно однозначно соответствуют элементам х
; так как отрезки Ахвзаимно однозначно соответствуют элементам х  А, то имеем взаимно однозначное соответствие
 А, то имеем взаимно однозначное соответствие  = f (х), х
 = f (х), х  А,
 А,  
  W(
 W( ) между множеством W(
) между множеством W( ) и множеством А типа
) и множеством А типа  . При этом соответствии из х < x’ в А следует, что Ах есть отрезок 
множества Ах’, значит,
. При этом соответствии из х < x’ в А следует, что Ах есть отрезок 
множества Ах’, значит,  = f (x) <
 = f (x) <  = f (x’) в W (
 = f (x’) в W ( ), и обратно. ■
), и обратно. ■ 
Определение 2.7. Пара (А, В) непустых подмножеств линейно упорядоченного множества Х называется сечением множества Х, если:
1)  А  В = Х;
 В = Х;
                   2) А  В = Æ;
 В = Æ;
 3) для любых х  А и у
 А и у  В выполняется неравенство х < у.
 В выполняется неравенство х < у.
  Теорема 4.2. Для любых двух ординальных чисел  и
 и  всегда осуществляется одно и только одно из трёх случаев: либо
 всегда осуществляется одно и только одно из трёх случаев: либо  <
 <  , либо
, либо  =
 =  , либо
, либо  >
 >  .
.
Доказательство.
  Пусть даны два ординальных числа  и
 и  . Из определения 2.6 и предложения 1.4 следует, что
. Из определения 2.6 и предложения 1.4 следует, что  и
 и  могут удовлетворять не более, чем одному из трёх отношений:
 могут удовлетворять не более, чем одному из трёх отношений:  =
 =  ,
,  <
 <  ,
,  >
 >  .
.
  Обозначим через D множество W ( )
)  W (
 W ( ). Это множество является вполне упорядоченным. Обозначим его порядковый тип через
). Это множество является вполне упорядоченным. Обозначим его порядковый тип через  . Докажем неравенства
. Докажем неравенства  ,
,  . Достаточно доказать одно из них. Докажем, например, первое. Имеем  D
. Достаточно доказать одно из них. Докажем, например, первое. Имеем  D  W (
 W ( ).  Если D = W (
).  Если D = W ( ), то
), то  есть порядковый тип 
множества W (
 есть порядковый тип 
множества W ( ), то есть
), то есть  =
 =  . Пусть D
. Пусть D  W (
 W ( ). Разбиение W (
). Разбиение W ( ) = D
) = D (W(
(W( )\D) есть сечение во вполне 
упорядоченном множестве W (
)\D) есть сечение во вполне 
упорядоченном множестве W ( ). В самом деле, пусть х
). В самом деле, пусть х  D, у
 D, у  W (
 W ( )\D. Так как W (
)\D. Так как W ( ) линейно упорядочено, то либо х < y, либо у < х. Покажем,  что  второй  случай 
невозможен. Действительно, так как х
) линейно упорядочено, то либо х < y, либо у < х. Покажем,  что  второй  случай 
невозможен. Действительно, так как х W (
W ( ), х
), х W (
W ( ), то 
одновременно х <
), то 
одновременно х <  и х <
 и х <  . Если бы было у < х, то было бы у <
. Если бы было у < х, то было бы у <  ,  у <
,  у <  , то есть  у
, то есть  у  D.  Итак,  доказано,  что  х < у для любых х
 D.  Итак,  доказано,  что  х < у для любых х  D, у
 D, у  W (
 W ( )\D, а это и означает, что (D, W (
)\D, а это и означает, что (D, W ( )\D) есть сечение в W (
)\D) есть сечение в W ( ). Пусть
). Пусть  <
 <  есть первый элемент в W (
 есть первый элемент в W ( )\D. Тогда отрезок, отсекаемый в W (
)\D. Тогда отрезок, отсекаемый в W ( ) элементом
) элементом  , совпадает с D, то есть
, совпадает с D, то есть  есть порядковый тип множества D,
 есть порядковый тип множества D,  =
 =  и
 и  <
 <  .
.
  Аналогично доказывается, что  .
.
  Однако, неравенства  <
 <  и
 и  <
 <  не могут быть выполнены одновременно, так как в этом случае мы имели бы
 не могут быть выполнены одновременно, так как в этом случае мы имели бы  D, так что
D, так что  было бы типом отрезка множества D и не могло бы быть типом всего D.
 было бы типом отрезка множества D и не могло бы быть типом всего D.
Таким образом, имеются лишь следующие возможности:
1)  =
 =  ,
,  =
 =  и, значит,
 и, значит,  =
 =  ;
;
2)  =
 =  ,
,  =
 =  и, значит,
 и, значит,  <
 <  ;
;
3)  <
 <  ,
,  =
 =  и, значит,
 и, значит,  <
 <  . ■
. ■
Теорема 4.3. Любое множество А, состоящее из ординальных чисел, вполне упорядочено.
Доказательство.
  Линейная упорядоченность множества А следует из теоремы 4.2. Остаётся доказать, что любое непустое множество A’  А имеет наименьший элемент.
 А имеет наименьший элемент.
  Возьмём какой-нибудь элемент а’  A’. Если а’ – наименьший из чисел
 A’. Если а’ – наименьший из чисел
 х  А’, то всё доказано. Если же нет, то пересечение W (a’)
 А’, то всё доказано. Если же нет, то пересечение W (a’)  A’ непусто и, будучи подмножеством вполне упорядоченного множества W (a’), содержит первый элемент а. Ординальное число а и является наименьшим элементом в A’. ■
 A’ непусто и, будучи подмножеством вполне упорядоченного множества W (a’), содержит первый элемент а. Ординальное число а и является наименьшим элементом в A’. ■
  Определение 2.8. Пусть имеются два упорядоченных множества А и В, не имеющие общих элементов. Рассмотрим множество А В, состоящее из всех элементов а
В, состоящее из всех элементов а А и b
А и b B. Превратим множество А
B. Превратим множество А В в упорядоченное множество А+В, введя в него порядок таким образом: если а<a’ в A или b<b’ в В, то те же отношения сохраняются в А+В; если же а
В в упорядоченное множество А+В, введя в него порядок таким образом: если а<a’ в A или b<b’ в В, то те же отношения сохраняются в А+В; если же а А, b
А, b В, то положим a<b в А+В. Упорядоченное таким образом множество А+В называется порядковой суммой упорядоченных множеств А и В. Если
В, то положим a<b в А+В. Упорядоченное таким образом множество А+В называется порядковой суммой упорядоченных множеств А и В. Если  и
 и  есть порядковые типы множеств А и В, то порядковый тип множества А+В называется суммой
 есть порядковые типы множеств А и В, то порядковый тип множества А+В называется суммой  +
+ порядковых типов
 порядковых типов  и
 и  .
.
  Теорема 4.4. Пусть  - какое-нибудь ординальное число. Тогда
 - какое-нибудь ординальное число. Тогда  +1 есть ординальное число, непосредственно следующее за
+1 есть ординальное число, непосредственно следующее за  .
.
Доказательство.
  Пусть А – какое-нибудь вполне упорядоченное множество типа  . По определению сложения порядковых типов множество А’ типа
. По определению сложения порядковых типов множество А’ типа  +1 получим, если присоединим к А новый элемент а’, следующий за всеми элементами  а
+1 получим, если присоединим к А новый элемент а’, следующий за всеми элементами  а А. Тогда A = A’a’, то есть
А. Тогда A = A’a’, то есть  <
 <  +1.
+1.
  Всякое ординальное число  ’<
’<  +1 является типом некоторого отрезка Аx’ множества A’. Но если х = а’, то Аx’ = A’a’ = A и
+1 является типом некоторого отрезка Аx’ множества A’. Но если х = а’, то Аx’ = A’a’ = A и  ’ =
’ =  ; если же x = a < a’, то Ax’ = Aa и
; если же x = a < a’, то Ax’ = Aa и  ’ <
’ <  . ■
. ■
  Теорема 4.5. Пусть А и В – вполне упорядоченные множества. Пусть  и
 и  - их порядковые типы. Если А
 - их порядковые типы. Если А  В, то
 В, то  .
.
Доказательство.
  Будем доказывать методом от противного и предположим, что  <
 <  . Тогда множество В изоморфно отрезку своего подмножества А, а это противоречит предложению 1.3. ■
. Тогда множество В изоморфно отрезку своего подмножества А, а это противоречит предложению 1.3. ■
  Теорема 4.6. Сумма любых ординальных чисел х (данных в любом порядке) есть ординальное число
 (данных в любом порядке) есть ординальное число  , не меньшее, чем любое из данных слагаемых х
, не меньшее, чем любое из данных слагаемых х .
.
Доказательство.
  Пусть дано некоторое ординальное число  и каждому
 и каждому  <
 <  поставлено в соответствие ординальное число х
 поставлено в соответствие ординальное число х . Пусть
. Пусть  - сумма по типу
 - сумма по типу  всех ординальных чисел х
 всех ординальных чисел х ; обозначим её через
; обозначим её через 
 =
 = .
.
  Если Х - какое-нибудь множество, упорядоченное по типу х
  - какое-нибудь множество, упорядоченное по типу х , то сумма вполне упорядоченного (по типу W (
, то сумма вполне упорядоченного (по типу W ( )) множества множеств Х
)) множества множеств Х есть вполне упорядоченное множество Х, типом которого является
 есть вполне упорядоченное множество Х, типом которого является  . Так как множество Х содержит в качестве своего подмножества каждое из множеств Х
. Так как множество Х содержит в качестве своего подмножества каждое из множеств Х , то на основании теоремы 4.5 для любого х
, то на основании теоремы 4.5 для любого х имеем х
 имеем х 
  .■
.■ 
Теорема 4.7. Для любого множества ординальных чисел можно построить ординальное число, большее любого из чисел этого множества.
Доказательство.
  Пусть есть множество ординальных чисел Х. На основании теоремы 4.6 сумма всех элементов х множества Х есть ординальное число, большее, чем любое из данных х
 множества Х есть ординальное число, большее, чем любое из данных х . ■
. ■
§5. ПРОСТРАНСТВО ОРДИНАЛЬНЫХ ЧИСЕЛ W ( 1 ) И ЕГО СВОЙСТВА.
1 ) И ЕГО СВОЙСТВА.
  Мощностью ординального числа называется мощность соответствующего ему вполне упорядоченного множества. Так, числа 1, 2, 3, … являются конечными ординальными числами,  - счётное ординальное число, так как является порядковым типом множества N.
 - счётное ординальное число, так как является порядковым типом множества N. 
  Обозначим  1 – первое несчётное ординальное число. Рассмотрим W(
1 – первое несчётное ординальное число. Рассмотрим W( 1) – множество всех ординальных чисел, меньших
1) – множество всех ординальных чисел, меньших  1. По теореме 4.1 множество W(
1. По теореме 4.1 множество W( 1) является вполне упорядоченным и имеет тип
1) является вполне упорядоченным и имеет тип  1, то есть |W(
1, то есть |W( 1)| =
1)| =  1 – первая несчётная мощность.
1 – первая несчётная мощность.
Определение 2.9. Ординальное число называется предельным, если оно не имеет предшествующего.
  Предложение 5.1.  1 – предельное ординальное число.
1 – предельное ординальное число.
Доказательство.
  Если  1, то
1, то  - счётно или конечно. Тогда таковым будет и число
 - счётно или конечно. Тогда таковым будет и число  . Следовательно,
. Следовательно,  1. Таким образом, никакое число
1. Таким образом, никакое число  1 не является предшествующим
1 не является предшествующим  1. ■
1. ■
  Предложение 5.2. Среди чисел множества W( 1) бесконечно много предельных ординальных чисел.
1) бесконечно много предельных ординальных чисел.
Доказательство.
  Пусть  1, тогда
1, тогда  - конечно или счётно. Тогда
 - конечно или счётно. Тогда  - счётно, следовательно,
 - счётно, следовательно,  1, поэтому
1, поэтому  1).■
1).■
  W( 1) – линейно упорядоченное множество, так как любые его два элемента сравнимы (по теореме 4.2). Следовательно, на нём можно ввести порядковую топологию, при этом W(
1) – линейно упорядоченное множество, так как любые его два элемента сравнимы (по теореме 4.2). Следовательно, на нём можно ввести порядковую топологию, при этом W( 1) становится линейно упорядоченным пространством. Для него выполняются общие топологические свойства линейно упорядоченных пространств:
1) становится линейно упорядоченным пространством. Для него выполняются общие топологические свойства линейно упорядоченных пространств:
1. Хаусдорфовость. Пространство W( 1) является хаусдорфовым пространством ([1]).
1) является хаусдорфовым пространством ([1]).
2. Нормальность. Пространство W( 1) является нормальным пространством ([1]) и, следовательно, тихоновским пространством ([3]).
1) является нормальным пространством ([1]) и, следовательно, тихоновским пространством ([3]).
3. Фундаментальная система окрестностей произвольной точки из W( 1).
1). 
  Определение 2.10. Множество  окрестностей точки х образует фундаментальную систему окрестностей этой точки, если для любой окрестности U(x) точки х найдётся окрестность О(х)
 окрестностей точки х образует фундаментальную систему окрестностей этой точки, если для любой окрестности U(x) точки х найдётся окрестность О(х) , для которой х
, для которой х .
.
  Любая точка пространства W( 1) обладает фундаментальной системой окрестностей, состоящей из открыто-замкнутых множеств, то есть для любого
1) обладает фундаментальной системой окрестностей, состоящей из открыто-замкнутых множеств, то есть для любого  > 0 множество всех открыто-замкнутых интервалов [
> 0 множество всех открыто-замкнутых интервалов [ +1;
+1;  ] = ={x:
] = ={x:  < x <
< x <  +1}, где
+1}, где  образует фундаментальную систему окрестностей точки
 образует фундаментальную систему окрестностей точки  .
.
... факта, что между двумя отрезками – стороной и диагональю квадрата – не существует общей меры, привело к настоящему кризису основ, по крайней мере, древнегреческой математики. Индийцы рассматривали иррациональные числа как числа нового вида, но допускающие над ними такие же арифметические действия, как и над рациональными числами. Например, индийский математик Бхаскара уничтожает иррациональность в ...
... ячейка, а имя переменной превращается в адрес ячейки. Появление этого адреса происходит в результате работы специального оператора языка (NEW), однако его значение в большинстве случаев не используется при программировании на алгоритмических языках типа Паскаль. Условимся считать, что адрес ячейки, которая будет хранить переменную А, есть А. Или, другими словами, А - это общее имя переменной и ...
... в отечественной теории и практике психологических измерений. Хотя концепт осмысленности измерения развивается с трансформацией идей Стивенса и разработкой проблем статистики и логики, его положения относительно шкалирования, по проблемам измерений в психологии и связанной с ними осмысленностью измерений требуют, на наш взгляд, критического анализа привычной практики использования психологического ...
... и т.д. Строятся доверительные интервалы для средних, дисперсий и коэффициентов корреляции, применяются подходящие критерии согласия. Используются методы дисперсионного, факторного и регрессионного анализа. При обобщении результатов исследования решается вопрос о репрезентативности выборки. Необходимо отметить, что эта последовательность действий, строго говоря, не является хронологической, за ...
0 комментариев