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

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

что Линейно упорядоченное пространство ординальных чисел, существует непрерывная функция f: Линейно упорядоченное пространство ординальных чисел, такая, что f(x)=0 и f(y)=1 для Линейно упорядоченное пространство ординальных чисел.

Определение 1.26. Топологическое пространство Х называется нормальным, или Т4-пространством, если для каждой пары непересекающихся замкнутых множеств А и В существуют непересекающиеся открытые множества U и V такие, что АЛинейно упорядоченное пространство ординальных чиселU, BЛинейно упорядоченное пространство ординальных чиселV.


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


§1.ВПОЛНЕ УПОРЯДОЧЕННЫЕ МНОЖЕСТВА И ИХ СВОЙСТВА.

Рассмотрим вполне упорядоченные множества и их свойства.

Предложение 1.1. Всякое подмножество вполне упорядоченного множества само есть вполне упорядоченное множество (очевидно).

Предложение 1.2. Если f – изоморфизм вполне упорядоченного множества А в себя, то для любого элемента хЛинейно упорядоченное пространство ординальных чиселА выполняется неравенство f (x)Линейно упорядоченное пространство ординальных чисел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 Линейно упорядоченное пространство ординальных чисел A, x < a}.

Предложение 1.3. Пусть А’ – произвольное подмножество вполне упорядоченного множества А. Тогда множество А не изоморфно никакому отрезку множества А’.

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

Будем доказывать методом от противного и предположим, что существует изоморфизм вполне упорядоченного множества А в некоторый отрезок Ах’ подмножества А’Линейно упорядоченное пространство ординальных чиселА. Тогда f (x) Линейно упорядоченное пространство ординальных чисел Ax’. Следовательно, f (x) < x – противоречие с предложением 1.2. ■

Следствие 1.4. Два различных отрезка вполне упорядоченного множества не могут быть изоморфны между собою.

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

Пусть Ах и Ау – два различных отрезка вполне упорядоченного множества А. Так как Ах и Ау различны, а множество А – вполне упорядочено, то х и у сравнимы, при этом хЛинейно упорядоченное пространство ординальных чиселу. Пусть для определённости x < y. Тогда Ах – отрезок множества Ау и по предложению 1.3 Ах и Ау не могут быть изоморфными. ■

Предложение 1.5. Существует не более одного изоморфизма одного вполне упорядоченного множества на другое.

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

Будем доказывать методом от противного и предположим, что f и g – два различных изоморфизма вполне упорядоченного множества А на вполне упорядоченное множество В. Так как f и g различны, то существует аЛинейно упорядоченное пространство ординальных чиселА: b = f (a) Линейно упорядоченное пространство ординальных чисел b’ = g (a). Пусть для определённости b < b’. При всяком изоморфизме f множества А на множество В отрезок Ах Линейно упорядоченное пространство ординальных чисел А переходит в отрезок Ву Линейно упорядоченное пространство ординальных чисел В, где у = f (х). Поэтому отрезок Аа Линейно упорядоченное пространство ординальных чиселА подобен отрезкам

Вb Линейно упорядоченное пространство ординальных чисел В и Вb’ Линейно упорядоченное пространство ординальных чисел B, т. е. Bb изоморфен Aa и Аа изоморфен Вb’. Следовательно, отрезок Вb изоморфен отрезку Bb’ , но это противоречит следствию 1.4. ■

Определение 2.2. Если для элемента а Линейно упорядоченное пространство ординальных чисел А существует элемент а’ =

= inf {x | a < x, x Линейно упорядоченное пространство ординальных чисел A}, то а’ называется непосредственно следующим за а.

Предложение 1.6. Если А – вполне упорядоченное множество, то у каждого элемента множества А, кроме наибольшего, имеется непосредственно следующий за ним элемент.

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

Возьмём некоторый элемент аЛинейно упорядоченное пространство ординальных чиселА, пусть а не является наибольшим элементом. Рассмотрим множество {x | x Линейно упорядоченное пространство ординальных чисел 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.

Таким образом, получили бесконечное множество {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. Бесконечное линейно упорядоченное множество А имеет порядковый тип Линейно упорядоченное пространство ординальных чисел тогда и только тогда, когда оно удовлетворяет следующим условиям:

во множестве А имеется наименьший элемент a0;

для любого аЛинейно упорядоченное пространство ординальных чиселА существует точная нижняя грань а’ во множестве {x | a < x, x Линейно упорядоченное пространство ординальных чисел A};

3) для любого подмножества Х множества А из того, что а0Линейно упорядоченное пространство ординальных чиселХ и Х

содержит вместе с каждым своим элементом непосредственно следующий за ним элемент, следует, что Х = А.

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

Линейно упорядоченное пространство ординальных чисел Пусть линейно упорядоченное множество А удовлетворяет условиям 1)- 3). Докажем, что А имеет порядковый тип Линейно упорядоченное пространство ординальных чисел, то есть А изоморфно множеству N.

Из условия (1) следует существование во множестве А наименьшего элемента а0.

Рассмотрим отображение f: N Линейно упорядоченное пространство ординальных чисел 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))’ Линейно упорядоченное пространство ординальных чисел f (m),

то есть f (n) < f (m). Следовательно, f сохраняет порядок.

Таким образом, f – взаимно однозначное отображение N Линейно упорядоченное пространство ординальных чисел A, сохраняющее порядок. Следовательно, множество А имеет порядковый тип Линейно упорядоченное пространство ординальных чисел.

Линейно упорядоченное пространство ординальных чисел Пусть есть бесконечное линейно упорядоченное множество А, имеющее порядковый тип Линейно упорядоченное пространство ординальных чисел. Множество N удовлетворяет условиям 1) – 3), а множество А изоморфно ему, поэтому и множество А удовлетворяет условиям 1) – 3). ■

Определение 2.5. Порядковым типом Линейно упорядоченное пространство ординальных чисел* называется класс линейно упорядоченных множеств, эквивалентных множеству N с двойственным порядком: 1 > 2 > 3 >…

Предложение 3.2. упорядоченное множество является вполне упорядоченным тогда и только тогда, когда оно не содержит подмножество типа Линейно упорядоченное пространство ординальных чисел*.

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

Линейно упорядоченное пространство ординальных чисел Предположим, что вполне упорядоченное множество А содержит подмножество Х типа Линейно упорядоченное пространство ординальных чисел*. Тогда в Х нет наименьшего элемента, что противоречит вполне упорядоченности множества А. Следовательно, в А нет подмножеств типа Линейно упорядоченное пространство ординальных чисел*.

Линейно упорядоченное пространство ординальных чисел Пусть множество А не содержит подмножество типа Линейно упорядоченное пространство ординальных чисел*. Докажем, что А является вполне упорядоченным множеством. Предположим, что это не так, т. е. А содержит подмножество В, в котором нет наименьшего элемента. Возьмём какой-нибудь элемент множества В, обозначим его b1. Так как в В нет наименьшего элемента, то существует элемент b2Линейно упорядоченное пространство ординальных чисел, для которого b2 < b1. Повторяя это рассуждение, строим для каждого n Линейно упорядоченное пространство ординальных чиселN элемент bn+1 Линейно упорядоченное пространство ординальных чисел B, причём:

bn+1 < bn.

Получили множество {b1, b2, … , bn, . . .} которое является подмножеством множества А и имеет тип Линейно упорядоченное пространство ординальных чисел* - противоречие. ■


§4. СВОЙСТВА ОРДИНАЛЬНЫХ ЧИСЕЛ.


Про изоморфные между собой линейно упорядоченные множества мы будем говорить, что они имеют один и тот же порядковый тип.

Со времён Кантора порядковые типы вполне упорядоченных множеств называются порядковыми или ординальными числами (ординалами). Порядковые типы бесконечных вполне упорядоченных множеств называются трансфинитными числами (трансфинитами).

Определение 2.6. Порядковое число Линейно упорядоченное пространство ординальных чисел меньше порядкового числа Линейно упорядоченное пространство ординальных чисел (Линейно упорядоченное пространство ординальных чисел), если какое-либо вполне упорядоченное множество типа Линейно упорядоченное пространство ординальных чисел изоморфно некоторому отрезку какого-нибудь вполне упорядоченного множества типа Линейно упорядоченное пространство ординальных чисел.

Пусть Линейно упорядоченное пространство ординальных чисел - некоторое ординальное число. Обозначим W(Линейно упорядоченное пространство ординальных чисел) – множество всех ординальных чисел, меньших Линейно упорядоченное пространство ординальных чисел.

Теорема 4.1. Отношение Линейно упорядоченное пространство ординальных чисел < Линейно упорядоченное пространство ординальных чисел, установленное для ординальных чисел, превращает множество W(Линейно упорядоченное пространство ординальных чисел) всех ординальных чисел, меньших данного ординального числа Линейно упорядоченное пространство ординальных чисел, во вполне упорядоченное множество типа Линейно упорядоченное пространство ординальных чисел.

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

Из определения 2.6 следует, что множество W (Линейно упорядоченное пространство ординальных чисел) находится во взаимно однозначном соответствии с множеством всех отрезков Ах произвольно выбранного множества А типа Линейно упорядоченное пространство ординальных чисел; так как отрезки Ах взаимно однозначно соответствуют элементам х

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

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

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

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