![]() |
||
Главная Рефераты по международному публичному праву Рефераты по международному частному праву Рефераты по международным отношениям Рефераты по культуре и искусству Рефераты по менеджменту Рефераты по металлургии Рефераты по муниципальному праву Рефераты по налогообложению Рефераты по оккультизму и уфологии Рефераты по педагогике Рефераты по политологии Рефераты по праву Биографии Рефераты по предпринимательству Рефераты по психологии Рефераты по радиоэлектронике Рефераты по риторике Рефераты по социологии Рефераты по статистике Рефераты по страхованию Рефераты по строительству Рефераты по таможенной системе Сочинения по литературе и русскому языку Рефераты по теории государства и права Рефераты по теории организации Рефераты по теплотехнике Рефераты по технологии Рефераты по товароведению Рефераты по транспорту Рефераты по трудовому праву Рефераты по туризму Рефераты по уголовному праву и процессу Рефераты по управлению |
Курсовая работа: Дослідження лінійно впорядкованого простору ординальних чиселКурсовая работа: Дослідження лінійно впорядкованого простору ординальних чиселКурсова робота: Дослідження лінійно впорядкованого простору ординальних чисел Зміст Введення Розділ 1.Вихідні визначення §1. Порядкові визначення §2. Топологічні визначення Розділ 2. Лінійно впорядкований простір ординальних чисел §1. Цілком упорядковані множини і їхні властивості §2. Кінцеві ланцюги і їхні порядкові типи §3. Порядковий тип §4. Властивості ординальних чисел §5. Простір ординальних чисел W( Висновок Список літератури ВВЕДЕННЯ ординарний число упорядкований множина Ідеї топології були висловлені ще видатними математиками 19 століття: Н. И. Лобачевским, Риманом, Пуанкаре, Кантором, Гильбертом і Бауером. Однак загальна топологія, як неї розуміють зараз, бере початок від Хаусдорфа («Теорія множин», 1914). Джерела теорії впорядкованих і частково впорядкованих алгебраїчних систем лежать у геометрії, функціональному аналізі й алгебрі. Лінійно впорядковані простори, у тому числі й лінійно впорядкований простір ординальних чисел, поєднують у собі дві структури: порядкову й топологічну. Систематичного викладу теорії простору ординальних чисел не існує. Цим пояснюється актуальність обраної теми. Ціль курсової роботи - дослідження простору ординальних чисел, його порядкових і топологічних властивостей. РОЗДІЛ 1. Вихідні визначення й теореми §1. ПОРЯДКОВІ ВИЗНАЧЕННЯ. Визначення 1.1. Упорядкованою
множиною називається непуста множина Х разом із заданим на ньому бінарним
відношенням порядку рефлексивно: а транзитивне: a антисиметричне: a Елементи впорядкованої множини називаються порівнянними, якщо а < b, a = b або b < a. Зауваження: по визначенню
будемо вважати, що a < b, якщо a Визначення 1.2. Упорядкована множина називається лінійно впорядкованим, або ланцюгом, якщо будь-які його два елементи порівнянні. Визначення 1.3. Елемент а
впорядкована множина Х називається найменшим (найбільшим) елементом множини А (х Визначення 1.4. Елемент а впорядкована множина Х
називається мінімальним (максимальним) елементом множини А Визначення 1.5. Нехай А – непуста підмножина лінійно впорядкованої множини Х. Елемент а з Х називається верхньої (нижньої) гранню множини А, якщо він більше (менше) будь-якого елемента з А. Визначення 1.6. Якщо множина А має хоча б одна верхню (нижню) грань, те А називається обмеженим зверху (обмеженим знизу). Визначення 1.7. Множина А називається обмеженим, якщо воно обмежено й зверху й знизу. Визначення 1.8. Точною верхньою гранню множини А називається найменший елемент множини всіх верхніх граней множини А. Позначається sup A. Визначення 1.9. Точною нижньою гранню множини А називається найбільший елемент множини всіх нижніх граней множини А. Позначається inf A. Визначення 1.10. Нехай <X, (a, b) = {x Визначення 1.11. Упорядкована множина називається цілком упорядкованим, якщо кожне його непуста підмножина має найменший елемент. Визначення 1.12. Нехай М и М1
– упорядковані множини й нехай f – взаємно однозначне відображення М на М1.
Відображення зберігає порядок, якщо з того, що a §2. ТОПОЛОГІЧНІ ВИЗНАЧЕННЯ Визначення 1.13. Топологічним простором називається
пара (Х, множина Х и Æ належать перетинання кінцевого числа
множин з об'єднання будь-якого числа
множин з Умови 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.23. Якщо будь-які дві різні крапки х и в топологічного простору Х мають непересічні околиці, то простір Х називається хаусдорфовим простором або Т 2-простором. Визначення 1.24.
Топологічний простір Х називається регулярним простором, або Т 3-простором,
якщо Х є Т 1-простір і для будь-якого Визначення 1.25.
Топологічний простір Х називається тихоновським простором, або Т3 Визначення 1.26.
Топологічний простір Х називається нормальним, або Т 4-простором, якщо для
кожної пари непересічних замкнутих множин А и В існують непересічні відкриті
множини U і V такі, що А РОЗДІЛ 2. Лінійно впорядкований простір ординальних чисел §1. ЦІЛКОМ УПОРЯДКОВАНІ МНОЖИНИ І ЇХНІ ВЛАСТИВОСТІ Розглянемо цілком упорядковані множини і їхні властивості. Пропозиція 1.1. Усяка підмножина цілком упорядкованої множини саме є цілком упорядкована множина (очевидно). Пропозиція 1.2. Якщо f –
ізоморфізм цілком упорядкованої множини А в себе, то для будь-якого елемента х Доказ. Будемо доводити методом від противного й припустимо, що в А є елементи х, не задовольняючій нерівності (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. Початковим відрізком,
що відтинається елементом а Пропозиція 1.3. Нехай А’ – довільна підмножина цілком упорядкованої множини А. Тоді множина А не ізоморфно ніякому відрізку множини А’. Доказ: Будемо доводити методом від
противного й припустимо, що існує ізоморфізм цілком упорядкованої множини А в
деякий відрізок Ах’ підмножини А’ Наслідок 1.4. Два різних відрізки цілком упорядкованої множини не можуть бути ізоморфні між собою. Доказ. Нехай Ах і Агов – два різних
відрізки цілком упорядкованої множини А. Тому що Ах і Агов різні, а множина А –
цілком упорядкована, те х и в порівнянні, при цьому х Пропозиція 1.5. Існує не більше одного ізоморфізму однієї цілком упорядкованої множини на інше. Доказ. Будемо доводити методом від
противного й припустимо, що f і g – два різних ізоморфізми цілком упорядкованої
множини А на цілком упорядковану множину В. Тому що f і g різні, то існує а Вb Визначення 2.2. Якщо для елемента
а = inf a < x, x Пропозиція 1.6. Якщо А – цілком упорядкована множина, то в кожного елемента множини А, крім найбільшого, є безпосередньо наступний за ним елемент. Доказ. Візьмемо деякий елемент а §2. КІНЦЕВІ ЛАНЦЮГИ І ЇХНІ ПОРЯДКОВІ ТИПИ Пропозиція 2.1. Множина з n елементів можна лінійно впорядкувати n! способами. Доказ. Для доказу досить застосувати формулу числа перестановок для n-елементної множини: Рn=n! : Пропозиція 2.2. Будь-яке кінцеве лінійно впорядкована множина є цілком упорядкованою множиною. Доказ. Нехай є множина А – кінцеве
лінійно впорядкована множина. Треба довести, що А є цілком упорядкованим, тобто
будь-яку його підмножину має найменший елемент. Розглянемо довільну множину В,
що є підмножиною множини А. Припустимо, що воно не має найменшого елемента.
Візьмемо який-небудь елемент множини В. Позначимо його через b1. Тому що в У
немає найменшого елемента, то в ньому є елемент b2, такий, що b2 < b1.
Елемент b2 не є найменшим елементом в В, тому є елемент b3<b2. Повторюючи це
міркування, будуємо для кожного натурального n елемент bn+1 Таким чином, одержали
нескінченну множину {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; для будь-якого а 3) для будь-якої підмножини Х
множини А з того, що а0 містить разом з кожним своїм елементом безпосередньо наступний за ним елемент, треба, що Х = А. Доказ.
З умови (1) треба існування в множині А найменшому елементі а0. Розглянемо відображення f: N
f (n + 1) = (f (n))’, де n = 0, 1, 2,…Існування (f (n))’
для кожного n забезпечується умовою (2). Тоді внаслідок умови (3) f(N)=A. Таким
чином, f інвективне й сюрективне, отже, взаємно однозначно. Доведемо, що f
зберігає порядок: візьмемо n, m тобто f (n) < f (m). Отже, f зберігає порядок. Таким чином, f – взаємно
однозначне відображення N
Визначення 2.5. Порядковим
типом Пропозиція 3.2. упорядкована
множина є цілком упорядкованим тоді й тільки тоді, коли воно не містить
підмножину типу Доказ.
bn+1 < bn. Одержали множину {b1, b2, …
, bn, ... . .} яке є підмножиною множини А и має тип §4. ВЛАСТИВОСТІ ОРДИНАЛЬНИХ ЧИСЕЛ Про ізоморфні між собою лінійно впорядковані множини ми будемо говорити, що вони мають той самий порядковий тип. Із часів Кантора порядкові типи цілком упорядкованих множин називаються порядковими або ординальними числами (ординалами). Порядкові типи нескінченних цілком упорядкованих множин називаються трансфинитными числами (трансфинитами). Визначення 2.6. Порядкове
число Нехай Теорема 4.1. Відношення Доказ. З визначення 2.6 треба, що
множина W ( Визначення 2.7. Пари (А, В) непустих підмножин лінійно впорядкованої множини Х називається перетином множини Х, якщо: А 2) А 3) для будь-яких х Теорема 4.2. Для будь-яких
двох ординальних чисел Доказ. Нехай дані два ординальних
числа Позначимо через D множина W
( Аналогічно доводиться, що Однак, нерівності Таким чином, є лише наступні можливості: 1) 2) 3) Теорема 4.3. Будь-яка множина А, що складається з ординальних чисел, цілком упорядковано. Доказ. Лінійна впорядкованість
множини А треба з теореми 4.2. Залишається довести, що будь-яка непуста множина
A’ Візьмемо який-небудь елемент
а' х Визначення 2.8. Нехай є дві
впорядкованих множини А и В, що не мають загальних елементів. Розглянемо
множину А Теорема 4.4. Нехай Доказ. Нехай А – яке-небудь цілком
упорядкована множина типу Усяке ординальне число Теорема 4.5. Нехай А и В –
цілком упорядковані множини. Нехай Доказ. Будемо доводити методом від
противного й припустимо, що Теорема 4.6. Сума будь-яких
ординальних чисел х Доказ. Нехай дане деяке ординальне
число Якщо Х Теорема 4.7. Для будь-якої множини ординальних чисел можна побудувати ординальне число, більше кожного із чисел цієї множини. Доказ. Нехай є множина ординальних
чисел Х. На підставі теореми 4.6 сума всіх елементів х §5. ПРОСТІР ОРДИНАЛЬНИХ
ЧИСЕЛ W ( Потужністю ординального
числа називається потужність
відповідні йому цілком упорядкованої множини. Так, числа 1, 2, 3, … є кінцевими
ординальними числами, Позначимо Визначення 2.9. Ординальне число називається граничним, якщо воно не має попереднього. Пропозиція 5.1. Доказ. Якщо Пропозиція 5.2. Серед чисел
множини W( Доказ. Нехай W( 1. Хаусдорфовость. Простір W( 2. Нормальність. Простір W( 3. Фундаментальна система околиць довільної крапки з W( Визначення 2.10. Множина Будь-яка крапка простору W( 4. Локальна компактність. Лема 5.3. W( Доказ. Необхідність. Будемо
доводити методом від противного й припустимо, що x Достатність. Проведемо доказ по індукції: 1.W(0) = ( - очевидно компактно. 2. Індукційне припущення:
нехай Нехай Із цієї леми треба, що
простір W( Пропозиція 5.4. Простір W( Доказ. Візьмемо довільну крапку 5. Рахункові множини в W( Визначення 2.11. Множина А
називається кофинальним в W( Пропозиція 5.5. Жодне
рахункова множина в W( Доказ. Будемо доводити методом від
противного й припустимо, що в W( Доведемо, що W(
Нехай Таким чином, W( Помітимо, що |W( 6. Рахункова компактність. Пропозиція 5.6. Будь-яка
рахункова множина з W( Доказ. Нехай А - рахункова
підмножина в W( Наслідок 5.7. Будь-яка
рахункова замкнута множина в W( Доказ. Нехай А – рахункова замкнута
множина в W( Пропозиція 5.8. Простір W( Доказ. Нехай S – довільна
нескінченна підмножина в W( 7. Простір W( 8. Компактификації. Лема 5.9. З будь-яких двох
не пересічних замкнутих множин в W( Доказ. Будемо доводити методом від
противного й припустимо, що H і K – кофинальні замкнуті не пересічні множини.
Ми можемо вибрати зростаючу послідовність ( Пропозиція 5.10. Будь-яка
функція f Доказ. Помітимо, що будь-який
«хвіст» W( Розглянемо для кожного n Таким чином, f ( Визначення 2.12. Нехай сХ – довільна компактификация тихоновського простору Х. Множина сХ\Х, тобто множина всіх крапок, який сХ відрізняється від Х, називається наростом компактификації сХ. Визначимо впорядкування на сімействі ζ(Х) всіх компактификацій простору Х. Визначення 2.13. Нехай з1Х и
с2Х – компактификації простору Х. Покладемо з2Х Відомо, що кожне некомпактне
локально компактне хаусдорфово простір Х володіє компактификацією Визначення 2.14. Нехай Х. - довільний тихоновський простір. Найбільший елемент сімейства ζ(Х) всіх компактификаций простору Х називається стоун-чеховської компактификацією (або стоун-чеховським розширенням) простору Х. Пропозиція 5.12. Простір W( Доказ. Доведемо, що W( Кожна безперервна речовинна
функція, фінальне постійна, тобто для деякого а Висновок Метою курсової роботи було дослідження простору ординальних чисел, його порядкових і топологічних властивостей. У першому розділі були дані основні поняття теорії множин і загальної топології, а в другому розділі було уведене поняття порядкового типу, установлені властивості порядкових чисел, а також проведене дослідження простору ординальних чисел, що має важливе значення для даної роботи. Були доведені хаусдорфовость, нормальність, локальна компактність, рахункова компактність і деякі інші властивості лінійно впорядкованого простору ординальних чисел. СПИСОК ЛІТЕРАТУРИ 1. Чиркова Н. В. Випускна кваліфікаційна робота «Лінійно впорядковані простори. - К., 2002. 2. Александров П. С. Введення в теорію множин і загальну топологію. К., 2007 3. Енгелькинг Р. Загальна топологія. – К., 2003 4. Келли Дж. Л. Загальна топологія. – К., 2001 5. А. Н. Колмогоров, С. В. Фомін Елементи теорії функцій і функціонального аналізу. К., 2007. 6. И. А. Лавров, Л. Л. Максимова Задачі по теорії множин, математичній логіці й теорії алгоритмів. – К., 2004 |
|
|