Властивості множин потужності континуум - Математика курсовая работа

Главная

Математика
Властивості множин потужності континуум

Теорія множин як абстрактно-теоретична наука про множини довільної природи, розгляд головних проблем. Загальна характеристика теореми Кантора-Берштейна. Знайомство з властивостями множин потужності континууму. Аналіз діяльності математика К. Геделя.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Властивості множин потужності континуум
Теорія множин -- це абстрактно-теоретична наука про множини довільної природи. Синонімом «множини» є «сукупність», «набір», «клас» тощо. У працях Кантора було викладено теорію так званих трансфінітних кардинальних чисел. Ця теорія грунтується на систематичному використанні математичного поняття актуальної нескінченності, у зв'язку з чим учений зробив спробу створити математичний апарат для опису актуально нескінченних множин. Стосовно інших математиків, то якщо вони й говорили про нескінченність, то лише як про потенційну, що може стати меншою чи більшою за будь-яку задану величину, але яка водночас сама завжди лишається величиною скінченною, будь-якою «величезною» величиною. Інакше кажучи, потенційна нескінченність -- це процес, який ніколи не буде завершений (а з незавершеного важко зробити щось завершене, придатне для чогось практичного).
У теорії Кантора найважливішим є те, що на операції з множинами й підмножинами не накладається жодних обмежень, зумовлених природою об'єктів, які входять до складу множин. У такому разі поняття теорії множин наближуються до понять математичної логіки.
Проте у теорії множин було виявлено ряд недоліків, названих парадоксами, або антиноміями (нерозв'язними суперечностями). Розглянемо, чим були викликані ці суперечності.
Зазвичай сама множина не є одним із своїх елементів. Наприклад, елементи множини всіх письменників -- не множини, а конкретні індивідуальності. Зрозуміло, що сама множина не може належати до числа власних елементів. Множина письменників не є письменником. Щоправда, часто трапляються такі множини, елементами яких є також множини. Наприклад, в армії основними структурними елементами батальйону є роти, тобто певні множини солдат. Якщо рота є структурним елементом батальйону, то кожний такий елемент -- множина. Проте множину (батальйон) не можна віднести до її власних елементів. Об'єднавши в одну множину всі можливі множини, маємо щось дивне: множину, яка є власним елементом.
Математики в такій ситуації вважають, що упорядкована множина не може мати таку «абсурдну» властивість, оскільки упорядкованою називають множину лише в тому разі, якщо вона не є елементом самої себе. З'ясуємо, чи може множина всіх упорядкованих множин бути упорядкованою.
Якщо подібна множина упорядкована, вона має перебувати в одному ряді з іншими упорядкованими множинами, тобто бути серед власних елементів. Але тоді вона перестає бути множиною всіх упорядкованих множин. Щоб не загубитися серед множин, така множина має бути неупорядкованою. Припустімо, що таке можливо. Тоді, якщо множина всіх упорядкованих множин не є упорядкованою, її не можна віднести до розряду своїх елементів -- упорядкованих множин. Але саме в цьому разі множину називають упорядкованою.
Виникло замкнене коло: якщо множина упорядкована, то вона неупорядкована, а якщо вона неупорядкована, то вона упорядкована. Однак якщо теорія множин помилкова, то в математиці не залишається нічого бездоганного. Це і так, і не так. Відомий угорський математик другої половини XX ст. Роза Петер указує на неможливість повністю зашпарувати те, що з'явилося в математичній будові після такого сильного струсу. Проте немає підстав для негативних висновків. Це -- парадокс, але парадокс, який можна пояснити. Одна з найвідоміших проблем канторової теорії множин пов'язана з так званою гіпотезою континууму (континуум-гіпотезою).
Якщо елементи двох множин можна поставити парами так, щоб жоден елемент якоїсь із множин не залишився! без пари, то вважається, що ці дві множини мають однакову потужність. Розглянемо приклад. Натуральні числа є лише частиною множини раціональних чисел.
Це зрозуміло. Погано зрозуміло інше, а саме: потужність множини всіх раціональних чисел дорівнює потужності множини всіх натуральних чисел. Подібний феномен пояснюється тим, що логічні принципи й поняття спираються не стільки на досвід і спостереження, скільки на свої внутрішні закони, яким байдуже, що частина дорівнює цілому або «якщо 2 + 2 = 4, то крокодили літають дуже низько». Наближаючись до розгляду континуум-гіпотези, звернемося до множини всіх дійсних чисел. Ці числа розміщені на числовій прямій неперервно й нібито злипаються. Тому потужність множини дійсних чисел називають потужністю континууму, де під словом «континуум» розуміють неперервність.
Відносно нескінченних потужностей можна сформулювати запитання: чи існує для кожної потужності така потужність, що виникає безпосередньо за нею? Так, існує.. Для цього ствердження Кантор узагальнив поняття звичайного числа й дістав поняття трансфінітного числа -- числа, що виходить за межі скінченного. Трансфінітні числа (нескінченні множини) поводяться, як і натуральні. Найменшою нескінченною потужністю; є потужність множини натуральних чисел. Щодо прірви між зчисленною й континуальною нескінченностями зазначимо, що між будь-якими сусідніми числами натурального ряду є безліч точок числової прямої. Отже, прірва між зчисленною множиною та континуумом безмежна. Стосовно існування в такій прірві проміжних нескінченностей Кантор вважав, що нескінченних множин із проміжною потужністю не існує. Проблема існування нескінченних множин із проміжною потужністю називається проблемою континууму, і пов'язана вона з питанням про так звану аксіому вибору. Виникненню такої аксіоми передували вихідні положення канторової теорії множин, які не задовольняли одну з основних вимог математичної логіки -- несуперечність системи аксіом, про що свідчать виявлені в ній суперечності. Вихід із цієї ситуації вчені побачили в побудові такої аксіоматики, яка давала б усе, що треба, і нічого зайвого. І таку аксіоматику було побудовано. Вона дістала назву системи аксіом Цермело-Френкеля, на честь таких відомих учених, як Е.Цермело (1871-- 1953) та А. А. Френкель (1891-- 1965). Для успішної боротьби з суперечностями ці автори ввели спеціальну «обмежувальну» аксіому, яка забороняла існування множин, що зумовлюють нерозв'язні суперечності. Дана аксіома підтвердила погляди Кантора щодо відсутності проміжних потужностей між зчисленною множиною та континуумом.
На запитання стосовно суперечності чи несуперечності аксіоми вибору іншим вихідним аксіомам теорії множин відповів австрійський математик К. Гедель (1906-- 1978). Він показав, що, приймаючи істинність континуум-гіпотези, у теорію множин неможливо ввести ніяких суперечностей.
Отже, річ у виборі аксіом. З часом аксіоматичний метод у теоретичних науках рішучіше просувався вперед.
Про множини, рівнопотужні множині дійсних чисел [або дійсних чисел з інтервалу (0, 1)] кажуть, що вони мають потужність континуума, і потужність таких множин позначається символом c. Континуум-гіпотеза стверджує, що с=. Означення.
Потужність множини (0, 1) називається потужністю континууму. Потужність континууму позначається ?1 (алеф-один). Потужність континуума - це потужність множини дійсних чисел R, тобто cardR = ?1, тому що існує бієкція (0, 1) > R. Наприклад. Множина всіх точок Rn з раціональними або алгебраїчними координатами зліченна, тому що її кардинальне число дорівнює ?0 n = ?0, а множина всіх точок R n з дійсними координатами незліченна і дорівнює континууму. Наприклад. Множина комплексних чисел має потужність континуум, через те що вона рівнопотужна R 2 : ?1 2 = ?1.
Будь-який векторний простір скінченного числа вимірів n над полем дійсних чисел або комплексних чисел має потужність континуум. Множина всіх дійсних функцій дійсних змінних має потужність, яка є строго більшою за потужність континуума, тому що її потужність дорівнює 1 1 ? ? , а 1 1 ? ? = 0 1 2( ) ? ? = 10 2 ?? = = 1 2 ? > ?1.
При дослідженні потужностей нескінченних множин був встановлений той факт, що множина кардинальних чисел є лінійно впорядкованою. Лінійна впорядкованість означає, що для кожного кардинального числа існує кардинальне число, яке безпосередньо слідує за ним. ?0 є найменшим трансфінітним числом. Але нічого невідомо про те, яке трансфінітне число є наступним за ?0. Існує тільки припущення, яке називається континуум-гіпотезою. Континуум-гіпотеза. Кардинальне число 0 2 ? безпосередньо слідує за ?0. Це означає, що ?0< 0 2 ? і між ними немає жодного іншого кардинального числа. Цей факт потребує доведення. Ми нічого не знаємо про множини, які незліченні, але менші ніж континуальні. Не знаємо навіть, чи існують такі множини. Відсутність прикладів подібних множин не є доведенням неможливості їх існування, тому твердження про безпосереднє слідування 0 2 ? за ?0 є гіпотезою, а не теоремою. Можна піти далі і сформулювати більш загальне твердження. Узагальнення континуум-гіпотези. Для будь-якого кардинального числа б кардинальне число 2б безпосередньо слідує за б. Звідси слідує, що послідовність кардинальних чисел необмежена: ?0< 0 2 ?
1. Дві скінченні множин рівнопотужні тоді й тільки тоді, коли вони складаються з однакового числа елементів. Тобто для скінченної множини поняття потужності збігається із звичним поняттям кількості.
2. Для нескінченних множин потужність може збігатись з потужністю своєї власної підмножини, наприклад .
3. Більш того, множина нескінченна тоді і тільки тоді, коли вона містить рівнопотужну власну (тобто таку, що не збігається з основною множиною) підмножину.
4. Теорема Кантора гарантує існування потужнішої множини для будь-якої даної: Множина всіх підмножин множини A має більшу потужність, ніж A, або .
5. За допомогою канторового квадрата можна також довести наступне корисне твердження: Декартів добуток нескінченної множини A з самою собою рівнопотужний A.
6. Формула включення-виключення в найпростішому виді:
3 . Властивості множин потужності континуум
1. Об'єднанням скінченної кількості множин потужності континуум є множиною потужності континуум.
Припустимо, що множини А і (і=1..n) мають потужність континуум. Тоді згідно прикладу 2.3.2. можна записати звідки випливає, що а це означає, що об'єднання є множиною потужності континуум.
2. Об'єднанням зчисленної кількості множин потужності континуум є множиною потужності континуум.
Розглянемо А і (і=1,2,…,n,…) - множини потужності континуум. Подібно доведенню попередньої властивості можна записати звідки випливає що а це означає, що об'єднання є множиною потужності континуум.
Приклад 2.4.1. Покажемо, що інтервал (0;1) є еквівалентним внутрішності квадрата, тобто (0;1)~(0;1)x(0;1).
Розглянемо довільну біжучу точку (x;y)є(0;1)x(0;1) (рис. 2.4.1)
Нехай х=0,а 1 а 2 а 3 а 4 …, а у=0,b 1 b 2 b 3 b 4 … Розглянемо число t=0,a 1 b 1 a 2 b 2 a 3 b 3 …є(0;1). Поставимо парі (х;у) у відповідність число t. На підставі теореми Кантора-Берштейна, оскільки (0;1)x(0;1)?(0;1)?(0;1)x(0;1), отримуємо, що (0;1)~(0;1)x(0;1).
Зауваження. Оскільки дійсну числову площину R 2 можна покрити зчисленною кількістю квадратів, то вона має потужність континуум.
3. Об'єднання континуум множини потужності континуум .
Оскільки І - множина потужності континуум, то І~(0;1). Так як довільне число , то кожному поставимо у відповідність довільне число хє(0;1): . Оскільки покриє весь квадрат (0;1)х(0;1) (рис. 2.4.2), тобто , і згідно попереднього прикладу 2.3.3 є множиною потужності континуум.
4 . Множини потужності континуум
Теорема. Множина чисел із відрізка [0;1] є незчисленною.
Доведення. Припустимо, що множина [0;1] є зчисленною. Тоді всі значення і відрізка [0;1] можна перенумерувати. У результаті нехай це будуть {x 1 ; x 2 ; … ; x n ; …}. Розіб'ємо відрізок [0;1] на три рівні частини. Очевидно, що хоча б одна з отриманих частин не містить значення х 1 . Нехай це буде відрізок [a 1 ;b 1 ], який знову поділимо на три рівні частини, при чому одна з яких не містить значення х 2 . Нехай це буде відрізок [a 2 ;b 2 ]. Продовжуючи цей процес далі, отримаємо тобто: - послідовність вкладених відрізків, довжини яких прямують до нуля . За принципом Кантора
З іншого боку, оскільки , то згідно з припущенням
Означення 2.3.1 Множина А називається множиною потужності континуум, якщо вона є еквівалентною відрізку [0;1].
Приклад 2.3.2. Множини [a;b], (a;b), [a;b), (a;b], R мають потужність континуум, оскільки [0;1]~[a;b]~(a;b)~R.
5 . Потужність множин дійсних чисел. Континуум
Теорема 1. Множина всіх дійсних чисел інтервалу (0,1) незчисленна. Доведення. Кожне дійсне число можна подати в системі числення з основою q у вигляді нескінченного дробу. Нехай q=10. Якщо не розглядати чисел з 9 у періоді (замінимо їх числами з нулем у періоді), то між числами інтервалу (0,1) і множиною нескінченних десяткових дробів вигляду 0, a 1 , a 2 … a n … існує взаємно однозначна відповідність. Припустимо, що множина дійсних чисел інтервалу (0,1) зчисленна. Тоді всі ці числа можна занумерувати і подати у вигляді послідовності x 1 , x 2 …x n … Подамо всі ці числа у вигляді нескінченних десяткових дробів. Дістанемо: x 1 = 0, a 11 a 12 … a 1n ..., x 2 = 0, a 21 a 22 … a 2n …, . (1) x n = 0, a n1 a n2 … a nn . . Де a kl - одна з цифр 0, 1, 2, 3, 4, 5, 5, 6, 7, 8, 9. Виберемо тепер цифру b 1 так, щоб b 1 ? a 11 ; далі виберемо b 2 ? a 22 і т. д. Взагалі для коного n виберемо b n ? a nn . При цьому, щоб не було у періоді 9, вважатимемо, що b n ? 9. Утворимо тепер число: f = 0, b 1 b 2 … b n ... Це число належить інтервалу (0,1), а тому воно має збігатися з одним із чисел (1). Але f ? x 1, бо на перших місцях після коми в них різні цифри; f ? x 2, бо на других місцях після коми в них різні цифри, і т. д. Взагалі f ? x n , бо на n-х місцях після коми в них різні цифри, і т. д. Отже, f не збігається із жодним числом x n . А це значить, що припущення про зчисленність множин дійсних чисел інтервалу (0,1) невірне. Множина чисел інтервалу(0,1) незчисленна.
Наведені тут спосіб доведення є елементарним прикладом дуже важливого в теорії множин діагонального процесу, який вперше запровадив Г. Кантор. Покажемо, що можна встановити взаємно однозначну відповідність між множиною всіх дійсних чисел і множиною всіх дійсних чисел інтервалу (0,1). Це можна зробити, наприклад, так: залежність y = tg x встановлює взаємно однозначну відповідність між інтервалом (- , ) змінної х і інтервалом (- ?, ?) змінної у із збереженням порядку, а інтервал (0,1) можна взаємно однозначно відобразити на інтервалі (- , ) також із збереженням порядку. Потужністю множини всіх дійсних чисел називається потужністю континууму, або потужністю с. Прикладом множини потужності с може бути множина дійсних чисел будь-якого інтервалу або сегмента. Розглянемо тепер деякі множини потужності континууму. Теорема 2. Множина ірраціональних чисел має потужність континууму. Доведення. Множину I ірраціональних чисел можна подати у вигляді D \ R, де D - множина всіх дійсних чисел, а R - множина всіх раціональних чисел. Але за теоремою: якщо множина М незчисленна, а А - скінченна або зчисленна її підмножина, то множини М і М \ А еквівалентні між собою (тобто вилучення з незчисленної множини М зчисленної або скінченної підмножини не змінює її потужності), D \ R, бо R - зчисленна множина. А це значить, що = c. Оскільки множина дійсних чисел має потужність c більшу, ніж множина алгебраїчних чисел, яка є зчисленною, то існують неалгебраїчні дійсні числа. Їх називають трансцендентними.
Саме так доводив існування трансцендентних чисел Г. Кантор. Оскільки всі раціональні числа алгебраїчні (число , де p i q - цілі, є корінь рівняння qx = p), то всі трансцендентні числа ірраціональні. Якщо з множини I ірраціональних чисел вилучити алгебраїчні ірраціональні числа, які утворюють зчисленну множину, то залишиться множина трансцендентних чисел, яка має потужність континууму, оскільки вилучення зчисленної множини з незчисленної не змінює її потужності. Теорема 3. Об`єднання скінченної або зчисленної системи множин потужності континууму є множина потужності континууму. Доведення. Спочатку розглянемо випадок, коли дані множини попарно не мають спільних елементів, коли дані множини попарно не мають спільних елементів. Позначимо ці множини символом M k (k = 1, 2, 3, …). Кожній множині M k поставимо у взаємно однозначну відповідність напівсегмент [k - 1, k). Якщо множини M k утворюють скінченну систему (k = 1, 2, … , n), то множина перебуває у взаємно однозначній відповідності з напівсегментом [0, n) = , який має потужність континууму. Якщо ж множини M k утворюють зчисленну систему, то множина перебуває у взаємно однозначній відповідності з нескінченним напівсегментом [0, ?) = , який теж має потужність континууму. Нарешті, якщо множини M k мають спільні елементи, то потужність об`єднання цих множин не менша від потужності, наприклад, множини M 1, і в той же час не більша від потужності c такого об`єднання даних множин, коли розглядати однакові елементи цих множин, як різні елементи. За теоремою Кантора - Бернштейна і в цьому випадку потужність об`єднання дорівнює с. Теорема 4. Множина N всіх послідовностей (n 1 , n 2 , … , n k, ...) натуральних чисел має потужність континууму. Доведення. Для доведення теореми покажемо, що між елементами множини N і множиною чисел напівсегмента [0,1) можна встановити взаємо однозначну відповідність. Для цього кожне число напівсегмента [0,1) подамо у вигляді нескінченного двійкового дробу. Якщо не розглядати чисел з одиницею (q№ = 2-1=1) у періоді, то кожне з чисел півсегмента [0,1) розкладається однозначно у нескінченний двійковий дріб. Нехай при цьому дійсне число має розклад c 1 c 2 …c k …, де c 1, c 2, … c k, … - нулі або одиниці. Оскільки одиниці в періоді бути не може, то обов`язково серед чисел c 1, c 2, … c k, … будут нулі. Для кожного натурального m знайдуться такі натуральні k>m для яких c k = 0.
Щоб визначити розклад числа , досить вказати, на яких місцях стоять нулі (бо на інших місцях стоять одиниці). Нехай для числа нулі будуть на місцях з номерами k 1 , k 2 , … , k i , … Ці числа утворюють послідовність натуральних чисел k 1 < k 2 < … < k i < … (1) Кожному відповідає послідовність вигляду(1) і, нвпаки, кожній такій послідовності відповідає число . А тому множна всіх послідовностей вигляду (1) має потужність c. Запишемо це так: Нехай тепер (n 1 , n 2 , …, n i ...) є елемент множини N. Покладемо n 1 = k 1 , n 2 = k 2 - k 1 , n 3 = k 3 - k 2 , … Коли відомі числа k 1 , k 2 , … , k i , … , то за цими рівностями можна однозначно визначити n 1 , n 2 , … , n i , … Навпаки, знаючи n 1 , n 2 , … , n i , …, з цих рівностей однозначно можна знайти k 1 = n 1 , k 2 = k 1 + n 2 > k 1 , k 3 = k 2 + n 3 > k 2 , ... Отже, числа k 1 , k 2 , … , k i , …утворюють послідовність вигляду (1). Встановлена взаємно однозначна відповідність вказує на те, що {( n 1 , n 2 , … , n i , …)} …{( k 1 < k 2 < … < k i <, …)}[0,1). Теорему доведено. Теорема 5. Якщо елементи множини A = визначаються за допомогою не більше від зчисленної множини індексів, кожний з яких незалежно один від одного пробігає множину значень потужності континууму, то множина A має континууму. Доведення.
Для доведення теореми покажемо, що можна встановити взаємно однозначну відповідність між множиною А і множиною N послідовностей натуральних чисел, яка за попередньою має потужність c. Нехай X k - множина значень індекса x k . За умовою , а тому кожна з множин X k еквівалентна множині N. Між кожною множиною X k і множиною N вставимо взаємно однозначну відповідність. Для кожного елемента A індекси x 1, x 2 , …, x k , …набирають конкретних значень , де , а тому індексу відповідає елемент множини N. Нехай елементу поставлено у відповідність послідовність натуральних чисел ( N Змінюючи k, дістанемо зчисленну множину таких послідовностей:
З елементів , які входять у (2), утворимо нову послідовність за діагональною схемою: спочатку випишемо елемент , далі , , потім , , і т. д. Отже, кожному буде відповідати елемент , , , , … множини N. Навпаки, маючи елемент (p 1, p 2 , …, p n , …) N, можна скласти зчисленну множину послідовностей вигляду (2), якій однозначно відповідають певні елементи x k Xk. Цим встановлено взаємно однозначну відповідність між множинами A і N, що і треба було довести. Для скінченної множини індексів доведення провадиться так само, з тією лише різницею, що в (2) буде скінченна множина послідовностей, і тому можна виписувати спочатку всі перші елементи, потім усі другі і т. д. З теореми 5 можна зробити ряд цікавих висновків. Кожну точку площини можна задати парою чисел x, y - її координатами, тобто множина точок еквівалентна множині з елементами a x,y , де індекси x i y незалежно один від одного пробігають множину значень c. А тому за теоремою 5 множина точок площини має потужність континууму. Аналогічно, множину точок простору можна задати з допомогою трьох індексів x, y, z, кожен з яких пробігає множину значень потужності c. А тому і множина точок простору має потужність континууму.
Множина точок будь-якої фігури на площині або тіла у просторі теж має потужність c. Справді, кожна така множина є підмножиною множини точок всієї площини або простору, а тому її потужність . З другого боку, для кожної плоскої фігури або тіла існує відрізок, який цілком належить фігурі або тілу, а тому (бо потужність точок відрізка дорівнює c). Отже, . Наслідком з теореми 5 буде і така теорема. Теорема 6. Об`єднання континууму множин потужності континууму є множина потужності континууму. Доведення. Розглянемо спочатку той випадок, коли дані множини попарно не мають спільних елементів. Через кожну точку осі y площини (x, y) проведемо пряму, паралельну осі x. Таких прямих буде c, бо множина точок осі y має потужність c. Кожній з цих прямих поставимо у відповідність одну з множин, які входять в об`єднання. Між елементами цієї множини і точками відповідної прямої встановимо взаємно однозначну відповідність. Цим буде встановлено взаємно однозначну відповідність між об`єднання множин і множиною точок площини (x,y), яка має потужність c. Якщо дані множини мають спільні елементи, то їх об`єднання має потужність, не більшу від потужності c такого об`єднання даних множин, коли розглядати елементи цих множин як різні елементи, і одночасно не меншу від потужності c однієї з даних множин. Тому за теоремою Кантора- Бернштейна і в цьому випадку потужність об`єднання дорівнює c. Теорему доведено. Теореми 3 і 6 схематично можна записати так:
Теорема 7. Множина S усіх послідовностей вигляду (a 1 , a 2 , … , a n , …), де a k (k = 1, 2, 3, …) незалежно один від одного набирають значень 0 або 1, має потужність контиууму. Доведення. Кожній послідовності (a 1 , a 2 , … , a n , …) відповідає число з напівсегмента [0,1) з двійковим розкладом 0, a 1 , a 2 , … a n , … і, навпаки, кожному такому числу відповідає певна послідовність. Якщо відкинути ті послідовності, в яких, починаючи з деякого елемента, всі елементи дорівнюють 1, то решті послідовностей відповідатимуть усі числа напівсегмента [0,1), потужність якого дорівнює с. Визначимо тепер потужність множини відкинутих послідовностей. Їм відповідатимуть числа, двійковий розклад яких має одиницю в періоді. Як відомо, такі числа можна подати і з нулем у періоді, наприклад, 0,0100(1) = 0,0101(0). Оскільки число з нулем у періоді є скінченний двійковий дріб, що визначає раціональне число, то множина відкинутих послідовностей зчисленна.
А це значить, що потужність множини S c + a = c. Теорему доведено. Очевидно, теорема 6 справджуватиметься і в тому випадку, коли всі a k набиратимуть два різних значення , взагалі відмінних від 0 i 1. Справді, заміна на 0, a на 1 не змінює потужності множини. Теорема 8. Множина всіх підмножин зчисленної множини має потужність континууму, тобто 2 а = с. Доведення. Нехай T є множина всіх підмножин натурального ряду, а S - множина всіх послідовностей вигляду (a 1 , a 2 , … , a n , …), де всі a k (k = 1, 2, 3, …) незалежно один від одного набирають значень 0 або 1. Оскільки множина натуральних чисел має потужність а, то . За теоремою 7 . Щоб довести теорему, досить показати, що Візьмемо елемент ( - якась множина натуральних чисел ). Поставимо елементу у відповідність послідовність (a 1 , a 2 , … , a n , …) з множини S за такими правилом: a k = 1, якщо число k належить множині натуральних чисел a k = 0, якщо k a 2 = 1, a 7 = 1, a 9 = 1, k Ясно, що ця відповідніст однозначна. Навпаки, задаючисьбудь-якою послідовністю з множини S, за вказаним вище принципом однозначно можна побудувати елемент Тим самим між множинами T i S буде встановлено взаємно однозначну відповідність. Теорему доведено. Після зчисленної потужності a було розглянуто потужність континууму c. При цьому c>a. Виникає питання, чи буде c першою потужністю, більшою від a, тобто чи існує потужність, яка знаходиться між a i c. Це питання становить так звану континуум проблему. Ця проблема не розв`язана до цього часу, хоч вважають, що такої потужності немає. (Це твердження приймається як аксіома континууму). Теорема 9. Декартовий добуток скінченої або зчисленної кількості множин потужності континуум має потужність континуум.
Доведення. Нехай А= , де card A n =с, для кожного n. тобто . Оскільки card A n =с, n=1, 2,... маємо, що для кожного n=1, 2,...
(згідно з попередньою властивістю). Тоді будь-якому однозначно відповідає послідовність натуральних чисел, а набору (a 1 ,…,a k ,…) множина котру можна розташувати у послідовність за зростанням суми індексів. Таким чином, елементу (a 1 ,…,a k ,…) множини А взаємно-однозначно відповідає елемент множини В.
Приклад. R n має потужність континуум.
6 . Множини, потужність яких є вищою за потужність континуум
Розглянемо множину A f , яка містить все можливі функції . Оскільки R~[0;1], то розглядатимемо множину A f функцій f:[0;1] . Припустимо, що A f - множина потужності континуум. Тоді A f ~[0;1] . Позначимо елемент f є A f , що відповідає t, через f t .
тобто Покладемо тепер x=t 0 . У результаті отримаємо , тобто 1=0. Одержане протиріччя доводить, що множина все можливих дійсно значних функцій дійсного аргументу має потужність більшу за континуум.
Означення 2.5.1.Величина називається дискретною, якщо вона приймає скінчену або зліченну кількість значень. У протилежному випадку величина називається неперервною.
Приклад 2.5.1. Множина ірраціональних чисел має потужність континуум.
Теорема 1.(характеристична властивість нескінчених множин).
Множин А є нескінченою тоді і тільки тоді, коли вона є еквівалентною деякій своїй підмножині, що не збігається з множиною А.
Означення . Нехай |A|=б і |B|=в. Будемо говорити, що б< в, якщо A~ B' і B'?B, але множина А не є еквівалентною множині В.
Теорема 3. Потужність довільної зчисленної множини є найменшою з потужностей нескінченних множин.
Доведення. Розглянемо нескінченну множину А, потужність якої дорівнює . Завжди існує зчисленна підмножина В множини А, причому А не є еквівалентною множині В. Тому. Оскільки В?А і В не еквівалентно А |B|<|A|.
Потужність довільної зчисленної множини позначимо через ж, а потужність континуум через С.
Теорема 3. Розглянемо довільне натуральне число nєN. Тоді n< ж.
Теорема 4. Для довільної множини потужність множини всіх підмножин є більшою за власну потужність самої множини.
Доведення. Позначимо через В(А) - буліан множини А (множина всіх підмножин множини А).
Потужність булана В(А) дорівнює 2 |A| , тобто |B(A)|= 2 |A| . Із теореми 2.6.6. випливає цікавий факт теорії множин, пов'язаний з терміном «множина всіх множин».
Парадокс Кантора Нехай М - «множина всіх множин». Тоді за теоремою 2.6.6. |B(M)|<|M|. Але ж множина М є «найширшою» з усіх можливих множин. Отже, найбільшою множини немає.
Е = { множини, які не є елементами самих себе} = {x| (x - множина)^( . Дана рівність не визначає множину. Дана аномалія є відомою під назвою парадокс Рассела.
7 . Арифметика потужності континууму
Ми вже мали для потужності континууму С формули С + С + С + … + С + … = С (1) і С * (2) Тепер до них можна приєднати нові формули. Для цього спочатку покажемо справедливість твердження: Множина елементів занумерованих скінченними або зчисленними послідовностями дійсних чисел, має потужність не вищу за потужність континууму. Справді, всякий такий елемент визначається точкою P(x 1 , x 2 , x 3 , …) простору скінченного або зчисленного числа вимірів так, що двом різним елементам відповідають різні точки P. Тому множина елементів e відображається на весь простір або на частину простору скінченного або зчисленного числа вимірів. І оскільки множина точок простору має потужність континууму, то множина елементів , відображаючись на весь або на частину цього простору, має потужність не вищу за потужність континууму. Ми вже дали означення добутку двох потужностей.
Нехай A є множина всіх дійсних чисел x, A = {x}, і нехай B є множина всіх дійсних чисел y, B = {y}. Тоді множина M усіх пар (x, y) дійсних чисел x та y має, згідно з цим означенням, потужність, рівну добуткові потужностей C*C, тобто C 2 . Але, з іншого боку, всяка пара (x, y) дійсних чисел x та y відповідає точці P(x, y) площини. І оскільки множина всіх точок площини має потужніст континууму, то маємо: C * C = C 2 = C. (3) Через те, що C 3 = C 2 * C = C * C = C і далі C 4 = C 3 * C = C * C = C і так далі, то взагалі C n = C (4) де, n є натуральне число. Розширимо тепер поняття добутку потужностей. Нехай M 1 , M 2 , M 3 , …, M n , … є скінченна або зчисленна послідовність яких-небудь множин, що мають потужності відповідно Нехай e n є довільний елемент, що належить до множини M n . Послідовність елементів e = (e 1 , e 2 , e 3 , …, e n , …) можна розглядати як новий предмет, і, значить, із цих нових предметів можна скласти якусь множину M, що є сукупністю всіх таких предметів e. Ми можемо визначити потужність і множини M як добуток потужностей і написати рівнсть . Нехай тепер кожна з потужностей дорівнює потужності континууму, тобто . В цьому випадку за множину M n ми можемо взяти множину всіх дійсних чисел . Тому елемент e = (e 1 , e 2 , e 3 , …, e n , …) можна позначити у вигляді дійсних чисел (x 1 , x 2 , x 3 , …, x n , …). Інакше кажучи, множина M елементів e є не що інше, як множина всіх точок P зчисленно вимірного простору. А оскільки вона має потужність кон
Властивості множин потужності континуум курсовая работа. Математика.
Архитектура Чехии Реферат
Контрольная работа: по Статистике 4
Курсовая Работа По Архиву На Тему Каталоги
Реферат: Gilgamesh Essay Research Paper Gilgamesh tells the
России Список Сочинений
Доклад: Малый Знаменский переулок
Контрольная работа по теме Решение систем
Требования К Автореферату Кандидатской Диссертации 2022 Шрифт
Доклад: Басков Николай Викторович
Реферат: Холодильная обработка мяса и мясопродуктов. Скачать бесплатно и без регистрации
Курсовая работа: Принципы - правовые начала трудового законодательства
Реферат: Макросередовище організації і необхідність його вивчення і врахування в стратегії розвитку
Межбанковские Кредиты Курсовая
Контрольная работа: Экология города
Водные Слова Для Сочинения
Реферат: Фактори економічного розвитку нових індустріальних країн на прикладі країн-драконів Південно-
Контрольная Работа 4 11 Класс Алгебра
Дипломная работа по теме Применение игровых технологий в начальной школе как условие эффективного использования учебного материала
Курсовая Работа Русская Литература
Курсовая работа по теме Уголовное право и уголовный процесс в Англии XI-XIX вв.
Кружевоплетение, его история - Культура и искусство реферат
Культура Югославии периода предраспада - Культура и искусство отчет по практике
Повышение эффективности деятельности организации путем развития маркетинговых коммуникаций на примере "Бест Керамикс" - Маркетинг, реклама и торговля дипломная работа