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

Дослідження лінійно впорядкованого простору ординальних чисел

В – підмножину кінцевої множини А и, отже, саме є кінцевим. :

Пропозиція 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 (Дослідження лінійно впорядкованого простору ординальних чисел ) перебуває у взаємно однозначній відповідності із множиною всіх відрізків Ах довільно обраної множини А типу Дослідження лінійно впорядкованого простору ординальних чисел; тому що відрізки Ах взаємно однозначно відповідають елементам х Дослідження лінійно впорядкованого простору ординальних чисел А, те маємо взаємно однозначна відповідність Дослідження лінійно впорядкованого простору ординальних чисел = 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. Отже, доведено, що х < у для будь-яких х Дослідження лінійно впорядкованого простору ординальних чисел

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

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

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

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