Xreferat.com » Рефераты по математике » Линейно упорядоченное пространство ординальных чисел

Линейно упорядоченное пространство ординальных чисел

src="http://xreferat.ru/image/54/1306474897_5.gif" alt="Линейно упорядоченное пространство ординальных чисел" width="14" height="14" align="BOTTOM" border="0" /> А, то имеем взаимно однозначное соответствие Линейно упорядоченное пространство ординальных чисел = f (х), х Линейно упорядоченное пространство ординальных чисел А, Линейно упорядоченное пространство ординальных чисел Линейно упорядоченное пространство ординальных чисел W(Линейно упорядоченное пространство ординальных чисел) между множеством W(Линейно упорядоченное пространство ординальных чисел) и множеством А типа Линейно упорядоченное пространство ординальных чисел. При этом соответствии из х < x’ в А следует, что Ах есть отрезок множества Ах’ , значит, Линейно упорядоченное пространство ординальных чисел = f (x) < Линейно упорядоченное пространство ординальных чисел = f (x’) в W (Линейно упорядоченное пространство ординальных чисел), и обратно. ■

Определение 2.7. Пара (А, В) непустых подмножеств линейно упорядоченного множества Х называется сечением множества Х, если:

А Линейно упорядоченное пространство ординальных чисел В = Х;

2) А Линейно упорядоченное пространство ординальных чисел В = Ж;

3) для любых х Линейно упорядоченное пространство ординальных чисел А и у Линейно упорядоченное пространство ординальных чисел В выполняется неравенство х < у.

Теорема 4.2. Для любых двух ординальных чисел Линейно упорядоченное пространство ординальных чисел и Линейно упорядоченное пространство ординальных чисел всегда осуществляется одно и только одно из трёх случаев: либо Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел, либо Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел, либо Линейно упорядоченное пространство ординальных чисел > Линейно упорядоченное пространство ординальных чисел.

Доказательство.

Пусть даны два ординальных числа Линейно упорядоченное пространство ординальных чисел и Линейно упорядоченное пространство ординальных чисел. Из определения 2.6 и предложения 1.4 следует, что Линейно упорядоченное пространство ординальных чисел и Линейно упорядоченное пространство ординальных чисел могут удовлетворять не более, чем одному из трёх отношений: Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел, Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел, Линейно упорядоченное пространство ординальных чисел > Линейно упорядоченное пространство ординальных чисел.

Обозначим через D множество W (Линейно упорядоченное пространство ординальных чисел) Линейно упорядоченное пространство ординальных чисел W (Линейно упорядоченное пространство ординальных чисел). Это множество является вполне упорядоченным. Обозначим его порядковый тип через Линейно упорядоченное пространство ординальных чисел. Докажем неравенства Линейно упорядоченное пространство ординальных чисел, Линейно упорядоченное пространство ординальных чисел. Достаточно доказать одно из них. Докажем, например, первое. Имеем D Линейно упорядоченное пространство ординальных чисел W (Линейно упорядоченное пространство ординальных чисел). Если D = W (Линейно упорядоченное пространство ординальных чисел), то Линейно упорядоченное пространство ординальных чисел есть порядковый тип множества W (Линейно упорядоченное пространство ординальных чисел), то есть Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел. Пусть D Линейно упорядоченное пространство ординальных чисел W (Линейно упорядоченное пространство ординальных чисел). Разбиение W (Линейно упорядоченное пространство ординальных чисел) = DЛинейно упорядоченное пространство ординальных чисел(W(Линейно упорядоченное пространство ординальных чисел)D) есть сечение во вполне упорядоченном множестве W (Линейно упорядоченное пространство ординальных чисел). В самом деле, пусть х Линейно упорядоченное пространство ординальных чисел D, у Линейно упорядоченное пространство ординальных чисел W (Линейно упорядоченное пространство ординальных чисел)D. Так как W (Линейно упорядоченное пространство ординальных чисел) линейно упорядочено, то либо х < y, либо у < х. Покажем, что второй случай невозможен. Действительно, так как хЛинейно упорядоченное пространство ординальных чиселW (Линейно упорядоченное пространство ординальных чисел), хЛинейно упорядоченное пространство ординальных чиселW (Линейно упорядоченное пространство ординальных чисел), то одновременно х < Линейно упорядоченное пространство ординальных чисел и х < Линейно упорядоченное пространство ординальных чисел. Если бы было у < х, то было бы у < Линейно упорядоченное пространство ординальных чисел, у < Линейно упорядоченное пространство ординальных чисел, то есть у Линейно упорядоченное пространство ординальных чисел D. Итак, доказано, что х < у для любых х Линейно упорядоченное пространство ординальных чисел D, у Линейно упорядоченное пространство ординальных чисел W (Линейно упорядоченное пространство ординальных чисел)D, а это и означает, что (D, W (Линейно упорядоченное пространство ординальных чисел)D) есть сечение в W (Линейно упорядоченное пространство ординальных чисел). Пусть Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел есть первый элемент в W (Линейно упорядоченное пространство ординальных чисел)D. Тогда отрезок, отсекаемый в W (Линейно упорядоченное пространство ординальных чисел) элементом Линейно упорядоченное пространство ординальных чисел, совпадает с D, то есть Линейно упорядоченное пространство ординальных чисел есть порядковый тип множества D, Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел и Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел.

Аналогично доказывается, что Линейно упорядоченное пространство ординальных чисел.

Однако, неравенства Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел и Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел не могут быть выполнены одновременно, так как в этом случае мы имели бы Линейно упорядоченное пространство ординальных чиселD, так что Линейно упорядоченное пространство ординальных чисел было бы типом отрезка множества D и не могло бы быть типом всего D.

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

1) Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел, Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел и, значит, Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел;

2) Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел, Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел и, значит, Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел;

3) Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел, Линейно упорядоченное пространство ординальных чисел = Линейно упорядоченное пространство ординальных чисел и, значит, Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел. ■


Теорема 4.3. Любое множество А, состоящее из ординальных чисел, вполне упорядочено.

Доказательство.

Линейная упорядоченность множества А следует из теоремы 4.2. Остаётся доказать, что любое непустое множество A’ Линейно упорядоченное пространство ординальных чисел А имеет наименьший элемент.

Возьмём какой-нибудь элемент а’ Линейно упорядоченное пространство ординальных чисел A’. Если а’ – наименьший из чисел

х Линейно упорядоченное пространство ординальных чисел А’, то всё доказано. Если же нет, то пересечение W (a’) Линейно упорядоченное пространство ординальных чисел A’ непусто и, будучи подмножеством вполне упорядоченного множества W (a’), содержит первый элемент а. Ординальное число а и является наименьшим элементом в A’. ■

Определение 2.8. Пусть имеются два упорядоченных множества А и В, не имеющие общих элементов. Рассмотрим множество АЛинейно упорядоченное пространство ординальных чиселВ, состоящее из всех элементов аЛинейно упорядоченное пространство ординальных чиселА и bЛинейно упорядоченное пространство ординальных чиселB. Превратим множество АЛинейно упорядоченное пространство ординальных чиселВ в упорядоченное множество А+В, введя в него порядок таким образом: если а<a’ в A или b<b’ в В, то те же отношения сохраняются в А+В; если же аЛинейно упорядоченное пространство ординальных чиселА, bЛинейно упорядоченное пространство ординальных чиселВ, то положим a<b в А+В. Упорядоченное таким образом множество А+В называется порядковой суммой упорядоченных множеств А и В. Если Линейно упорядоченное пространство ординальных чисел и Линейно упорядоченное пространство ординальных чисел есть порядковые типы множеств А и В, то порядковый тип множества А+В называется суммой Линейно упорядоченное пространство ординальных чисел+Линейно упорядоченное пространство ординальных чисел порядковых типов Линейно упорядоченное пространство ординальных чисел и Линейно упорядоченное пространство ординальных чисел.

Теорема 4.4. Пусть Линейно упорядоченное пространство ординальных чисел - какое-нибудь ординальное число. Тогда Линейно упорядоченное пространство ординальных чисел+1 есть ординальное число, непосредственно следующее за Линейно упорядоченное пространство ординальных чисел.

Доказательство.

Пусть А – какое-нибудь вполне упорядоченное множество типа Линейно упорядоченное пространство ординальных чисел. По определению сложения порядковых типов множество А’ типа Линейно упорядоченное пространство ординальных чисел+1 получим, если присоединим к А новый элемент а’, следующий за всеми элементами аЛинейно упорядоченное
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: