Парадо́кс Ра́сселла (антиномія Расселла, також парадокс Расселла — Цермело) — відкритий 1901 року Бертраном Расселлом теоретико-множинний парадокс (антиномія), що демонструє суперечливість логічної системи Фреге, яка була ранньою спробою формалізації наївної теорії множин Георга Кантора. Був відкритий раніше, однак не опублікований, Ернстом Цермело.
Парадокс Расселла | |
Названо на честь | Бертран Расселл |
---|---|
Автор | Бертран Расселл і Ернст Цермело |
Досліджується в | теорія множин і аксіоматична теорія множин |
Першовідкривач або винахідник | Бертран Расселл і Ернст Цермело |
Дата відкриття (винаходу) | 1901 |
Формула | |
Підтримується Вікіпроєктом |
Неформальною мовою парадокс можна описати так. Умовимось називати множину «звичайною», якщо вона не є своїм власним елементом. Наприклад, множина всіх людей є «звичайною», оскільки сама множина — не людина. Прикладом «незвичайної» множини є множина всіх множин, оскільки вона сама є множиною, а отже й своїм власним елементом (тобто містить саму себе).
Можна розглядати множину, що складається лише з усіх «звичайних» множин, така множина називається расселловою множиною. Парадокс виникає за спроби визначити, чи є ця множина «звичайною» чи ні, тобто, чи містить вона сама себе як елемент. Є два варіанти.
- З одного боку, якщо вона «звичайна», то повинна містити сама себе за елемент, оскільки вона за визначенням складається з усіх «звичайних» множин. Але тоді вона не може бути «звичайною», оскільки «звичайні» множини — це ті, які самі себе не містять.
- Залишається припустити, що ця множина є «незвичайною». Однак, вона не може містити себе за елемент, оскільки за визначенням має складатися лише зі «звичайних» множин. Але, якщо вона не містить себе за елемент, то це «звичайна» множина.
В обох випадках — суперечність.
Формулювання
Парадокс Расселла формалізується в наївній теорії множин. Як наслідок, наївна теорія множин є суперечливою. Більше того, суперечливим є фрагмент наївної теорії множин, який можна визначити як теорію першого порядку з бінарним відношенням належності і схемою виділення: для кожної логічної формули з однією вільною змінною в наївній теорії множин є аксіома
- .
Ця аксіома стверджує, що для кожної умови існує множина що складається з тих які задовольняють умові .
Цього цілком достатньо, щоби сформулювати парадокс Расселла таким чином. Нехай є формулою (Тобто означає, що множина не містить себе за елемент, або, нашою термінологією, є «звичайною» множиною.) Тоді, за аксіомою виділення, знаходиться множина (расселлова множина) така, що
- .
Оскільки це справджується для будь-якого то справджується і для Тобто
Із цього випливає, що в наївній теорії множин виводиться суперечність.
Парадокс би не виник, якщо припустити, що расселлової множини не існує. Однак саме таке припущення є парадоксальним: у канторовій теорії множин вважається, що будь-яка властивість визначає множину елементів, що задовольняють цій властивості. Оскільки властивість множини бути «звичайною» виглядає коректно визначеною, то має існувати множина всіх «звичайних» множин. Зараз така теорія називається наївною теорією множин.
Варіанти
Є декілька видозмін парадоксу Расселла. На відміну від самого парадоксу, вони, здебільшого, не виражаються формальною мовою.
Парадокс брехуна
Парадокс Расселла пов'язаний із відомим ще з античних часів парадоксом брехуна. Парадокс можна сформулювати так: хтось стверджує:
- — Це висловлювання хибне.
Чи є це висловлювання істинним, чи є хибним?
Якщо спробувати визначити, чи є висловлювання істинним, чи хибним, ми неминуче дійдемо до суперечності. Це твердження не може бути ні тим, ні іншим.
Расселл про цей парадокс писав:
Це давня загадка, і ніхто не ставився до неї серйозніше, ніж до жарту, допоки не виявилось, що вона стосується таких важливих і практичних питань, як існування найбільшого кардинального та порядкового чисел. Оригінальний текст (англ.) It is an ancient puzzle, and nobody treated that sort of thing as anything but a joke until it was found that it had to do with such important and practical problems as whether there is a greatest cardinal or ordinal number. |
Сам Расселл так пояснював парадокс брехуна. Щоб стверджувати що-небудь про висловлювання, слід спочатку визначити саме поняття «висловлювання», при цьому не використовуючи невизначені досі поняття. Таким чином, можна визначити висловлювання першого типу, які нічого не говорять про висловлювання. Потім можна визначити висловлювання другого типу, які говорять про висловлювання першого типу, і так далі. Висловлювання ж «це висловлювання хибне» не підпадає ні під одне з цих визначень, і таким чином не має сенсу.
Парадокс цирульника
Расселл згадує такий варіант парадоксу, сформульований у формі загадки, яку йому хтось загадав:
- Нехай у якомусь селі живе цирульник, який голить усіх тих і лише тих жителів села, хто не голиться сам. Чи голить цирульник сам себе?
Із будь-якої відповіді випливає суперечність. Бертран Расселл зазначає, що цей парадокс не еквівалентний його парадоксу й легко вирішується. Насправді, як парадокс Расселла показує, що не існує расселлової множини, парадокс цирульника показує, що такого цирульника просто не існує. Різниця полягає в тому, що в неіснуванні такого цирульника нічого дивного немає: не для всякої властивості можна знайти цирульника, який голить людей, що мають таку властивість. Однак те, що не існує множини елементів, заданих певною цілком визначеною властивістю, суперечить наївній уяві про множини й потребує пояснення.
Варіант з каталогами
Найближчим за формулюванням до парадоксу Расселла є такий варіант викладу:
- Бібліографічні каталоги — це книги, що описують інші книги. Деякі каталоги можуть описувати інші каталоги. Деякі каталоги можуть навіть описувати самі себе. Чи можна укласти каталог усіх каталогів, що не описують самі себе?
Парадокс виникає за спроби визначити, чи повинен цей каталог описувати сам себе. Незважаючи на ніби-то очевидну схожість формулювань (це фактично парадокс Расселла, в якому замість множин використовуються каталоги), цей парадокс, як і парадокс цирульника, розв'язується легко: такий каталог неможливо укласти.
Парадокс Ґреллінґа — Нельсона
Цей парадокс 1908 року сформулювали німецькі математики [de] і Леонард Нельсон. Він фактично є перекладом первісного варіанту парадоксу Расселла, поданого ним у термінах логіки предикатів , нематематичною мовою.
- Називатимемо прикметник рефлексивним, якщо цей прикметник має ту властивість, яку визначає. Наприклад, прикметники «український», «багатоскладовий» — мають властивості, які вони визначають (прикметник «український» є українським, а прикметник «багатоскладовий» є багатоскладовим), тому вони є рефлексивними, у той же час прикметники «німецький», «односкладовий» — є нерефлексивними. Чи є прикметник «нерефлексивний» рефлексивним, чи ні?
Із будь-якої відповіді випливає суперечність. На відміну від парадоксу цирульника, розв'язання цього парадоксу не є таким простим. Не можна просто сказати, що такого прикметника «нерефлексивний» не існує, оскільки ми його тільки-що визначили. Парадокс виникає через те, що визначення терміна «нерефлексивний» некоректне саме по собі. Визначення цього терміна залежить від значення прикметника, до якого воно застосовується. А оскільки слово «нерефлексивний» саме є прикметником у визначенні, то виникає хибне коло.
Історія
Імовірно, що Расселл відкрив свій парадокс у травні або червні 1901 року. Згідно з Расселлом, він намагався віднайти помилку в доказах Кантора того парадоксального факту (відомого як парадокс Кантора), що не існує максимального кардинального числа (або ж множини всіх множин). Як наслідок, Расселл одержав набагато простіший парадокс. Він повідомив про свій парадокс іншим логікам, зокрема Вайтхеду та Пеано. У своєму листі до Фреге 16 червня 1902 року він писав, що виявив суперечність у [de]» — книзі Фреге, опублікованій 1879 року. Він виклав свій парадокс термінами логіки, а, відтак, термінами теорії множин, використовуючи визначення Фреге для функції:
У мене були труднощі не лише в одному місці. Ви стверджуєте (ст. 17), що функція сама може поставати як невідоме. Раніше й я так вважав. Однак зараз цей погляд мені видається сумнівним через таку суперечність. Нехай w предикат: «бути предикатом, який не застосовується до себе самого». Чи може w застосовуватись до себе самого? З будь-якої відповіді випливає протилежне. Відповідно, ми маємо зробити висновок, що w — не предикат. Аналогічно не існує класу (як цілого) тих класів, які, взяті за ціле, не належать собі. Тому я роблю висновок, що інколи певна множина не формує цілісного утвору.Оригінальний текст (нім.)Nur in einem Punkte ist mir eine Schwierigkeit begegnet. Sie behaupten (S. 17) es könne auch die Funktion das unbestimmte Element bilden. Dies habe ich früher geglaubt, jedoch jetzt scheint mir diese Ansicht zweifelhaft, wegen des folgenden Widerspruchs: Sei w das Prädicat, ein Prädicat zu sein welches von sich selbst nicht prädicirt werden kann. Kann man w von sich selbst prädiciren? Aus jeder Antwort folgt das Gegentheil. Deshalb muss man schließen dass w kein Prädicat ist. Ebenso giebt es keine Klasse (als Ganzes) derjenigen Klassen die als Ganze sich selber nicht angehören. Daraus schliesse ich dass unter gewissen Umständen eine definierbare Menge kein Ganzes bildet.
Фреге одержав лист саме в той час, коли завершив роботу над другим томом «Основних законів арифметики» (нім. Grundgesetze der Arithmetik). У Фреге не залишалось часу виправити свою теорію множин. Він лише зробив додаток до другого тому з викладенням і своїм аналізом парадоксу, який починався із знаменитої зауваги:
Навряд чи зі вченим може статись що-небудь гірше, ніж, коли в нього заберуть підґрунтя саме в той час, коли він завершить свою працю. Саме в такій ситуації опинився я, одержавши лист від Бертрана Расселла, коли моя праця вже була завершена.Оригінальний текст (нім.)Einem wissenschaftlichen Schriftsteller kann kaum etwas Unerwünschteres begegnen, als daß ihm nach Vollendung einer Arbeit eine der Grundlagen seines Baues erschüttert wird. In diese Lage wurde ich durch einen Brief des Herrn Bertrand Russell versetzt, als der Druck dieses Bandes sich seinem Ende näherte.
Далі Фреге запропонував спосіб виправлення своєї теорії, аби уникнути парадоксу Расселла. Замість аксіоми:
- ,
яка стверджувала, що можна побудувати множину елементів, що задовольняють властивості він запропонував використовувати таку аксіому:
- ,
водночас виключивши можливість для множини бути елементом себе самої. Однак невелика модифікація парадоксу Расселла доводить, що й ця аксіома призводить до суперечності.
Расселл опублікував свій парадокс у власній книзі [en]» 1903 року.
Ернст Цермело стверджував, що відкрив цей парадокс незалежно від Расселла та повідомив про нього 1903 року Гільберту й іншим. Це підтвердив і Гільберт, написавши до Фреге 7 листопада 1903 року, що він знав про цей парадокс. Гільберт писав: «я думаю Цермело знайшов його років 3—4 тому… Я зустрів й інші, переконливіші суперечності ще 4—5 років тому». Окрім цього, 1978 року серед паперів Едмунда Гуссерля було віднайдено формулювання цього парадоксу, яке Цермело повідомив Гуссерлю 16 квітня 1902 року. У цьому формулюванні доводиться, що множина М, яка містить усі свої підмножини за елементи, призводить до суперечності. Для доведення розглядається множина М, що складається з множин, які не містять самі себе.
Варіанти розв'язання
У парадоксі Расселла нема помилки: він справді доводить суперечність наївної теорії множин. Щоби позбавитись суперечності, потрібно виправити теорію множин так, щоб вона не дозволяла расселлової множини. Це можна зробити декількома способами. Найприроднішим шляхом є заборона тим чи іншими способом множин, які можуть містити себе за елемент. Таким чином буде заборонено і множину всіх множин (як мінімум, сукупність усіх множин не буде сама вважатись множиною). Однак необхідно розуміти, що з одного боку, лише самої заборони множині мати себе за елемент не достатньо, аби позбавитись суперечності (як показала перша спроба Фреге виправити свою систему). З іншого боку, сам собою дозвіл множинам мати себе за елемент, не зумовлює суперечностей. Наприклад, нічого не заважає укласти каталог, який буде містити всі каталоги, водночас описуючи й себе. Низка мов програмування дають змогу контейнерам містити себе за елемент. Існують логічні системи, позбавлені парадоксів типу расселлових, які дають змогу множинам містити самих себе (наприклад, [en] Віларда Ван Ормана Квайна).
Нижче наведено кілька з можливих підходів до побудови системи аксіом, позбавленої расселлових парадоксів.
Теорія типів Расселла
Першим, хто запропонував позбавлену від парадоксу Расселла теорію, був сам Расселл. Він розробив теорію типів, перша версія якої з'явилась у книзі Расселла [en]» 1903 року. В основі цієї теорії полягає така ідея: прості об'єкти в цій теорії мають тип 0, множини простих об'єктів мають тип 1, множини множин простих об'єктів мають тип 2 і так далі. Таким чином жодна множина не може містити себе за елемент. Ні множина всіх множин, ні расселлова множина не можуть бути визначені в цій теорії. Аналогічна ієрархія вводиться для висловлень і властивостей. Висловлення щодо простих об'єктів належать до типу 1, висловлення щодо властивостей висловлень типу 1 належать до типу 2 і так далі. Загалом, функція за визначенням належить до типу вищого, ніж змінні, від яких вона залежить. Такий підхід дає змогу позбавитись не лише від парадоксу Расселла, але і від багатьох інших парадоксів, як-от парадоксу брехуна, парадоксу Ґреллінґа — Нельсона, парадоксу Буралі-Форті. Расселл і Вайтхед показали, як звести до аксіом теорії типів усю математику, у своїй обсяжній тритомній праці «Principia Mathematica», виданій у 1910—1913 роках.
Однак такий підхід спіткали труднощі. Зокрема, виникають проблеми за визначення таких понять, як [en] для множини дійсних чисел. За визначенням точна верхня границя є найменшою серед усіх верхніх границь. Відповідно, визначаючи точну верхню границю, використовують множину дійсних чисел. Це означає, що точна верхня границя є об'єктом вищого типу, ніж дійсні числа. А значить, сама не є дійсним числом. Аби уникнути цього, довелось вводити так звану [en]. Через її довільність аксіому звідності відмовлялись підтримувати багато математиків, та й сам Расселл називав її дефектом своєї теорії. Окрім цього, теорія виявилось дуже складною. Як наслідок, вона не мала широкого застосування.
Теорія множин Цермело — Френкеля
Найвідомішим підходом до аксіоматизації математики є теорія множин Цермело — Френкеля (ZF), яка виникла як розширення теорії Цермело (1908). На відміну від Расселла Цермело зберіг логічні принципи, а змінив лише аксіоми теорії множин. Ідея цього підходу полягає в тому, що дозволяється використовувати лише множини, побудовані з уже побудованих множин за допомогою визначеного набору аксіом. Так, наприклад, одна з аксіом Цермело стверджує, що можна побудувати множину всіх підмножин певної множини (аксіома булеана). Інша аксіома (схема виділення) стверджує, що з кожної множини можна виділити підмножину елементів, що наділені вказаною властивістю. У цьому полягає головна відмінність теорії множин Цермело від наївної теорії множин: у наївній теорії множин можна розглядати множину всіх елементів, що наділені вказаною властивістю, а в теорії множин Цермело — лише можна виділити підмножину з уже побудованої множини. У теорії множин Цермело не можна побудувати множину всіх множин. Таким чином, і расселлову множину в ній побудувати не можна.
Класи
Іноді в математиці буває корисно розглядати всі множини за одне ціле, наприклад, аби розглядати сукупність усіх груп. Для цього теорію множин потрібно розширити поняттям класу, як, наприклад, у системі Неймана — Бернайса — Ґеделя (NBG). У цій теорії сукупність усіх множин є класом. Так, наприклад, можна розглядати клас усіх груп. Водночас сам клас не є множиною і не є елементом інших класів, що дає змогу уникнути парадоксу Расселла.
Сильнішою системою, що дає змогу брати квантори за класами, а не лише за множинами, є, наприклад, [en] (MK). У цій теорії основним є поняття класу, а не множини. Множинами в цій теорії вважають такі класи, які самі є елементами певних класів. У цій теорії формула вважається еквівалентною формулі
- .
Позаяк в цій теорії означає, що клас є множиною, цю формулу потрібно розуміти як те, що є класом всіх множин (а не класів) , таких що . Парадокс Расселла в цій теорії розв'язується тим, що не будь-який клас є множиною.
Можна піти далі і розглядати сукупності класів — [en], сукупність конгломератів, і так далі.
Вплив на математику
Аксіоматизація математики
Парадокс Расселла разом з іншими математичними антиноміями, відкритими на початку XX століття, стимулював перегляд засад математики, наслідком якого стала побудова аксіоматичних теорій для обґрунтування математики, деякі з яких розглянуто вище.
У всіх побудованих нових аксіоматичних теоріях парадокси, відомі до середини XX століття (зокрема парадокс Расселла), було усунено. Однак довести, що не буде виявлено нових подібних парадоксів у майбутньому (у цьому полягає проблема суперечності побудованих аксіоматичних теорій), виявилось, у сучасному розумінні цієї задачі, неможливо. (див. Теореми Геделя про неповноту).
Інтуїціонізм
Паралельно виник новий рух у математиці, що називається інтуїціонізмом, засновником якого був Лейтзен Егберт Ян Брауер. Інтуїціонізм виник незалежно від парадоксу Расселла й інших антиномій. Однак, відкриття антиномій у теорії множин посилило недовіру інтуїціоністів до логічних принципів і пришвидшило формування інтуїціонізму. Основний тезис інтуїціонізму твердить, що для доведення існування певного об'єкту необхідно надати спосіб його побудови. Інтуїціоністи відкидають такі абстрактні поняття, як множину всіх множин. Інтуїціонізм заперечує закон виключеного третього, втім, необхідно зауважити, що закон виключеного третього не потрібний для виведення суперечності з антиномії Расселла чи будь-якої іншої (в будь-якій антиномії доводиться, що спричиняє заперечення і заперечення спричиняє однак із навіть в інтуїціоністичній логіці виникає суперечність). Варто також зауважити, що в пізніших аксіоматизаціях математики було виявлено парадокси, аналогічні расселловому, як-от, наприклад, [en] в первісному формулюванні інтуїціоністичної теорії типів [en].
Діагональний аргумент (самозастосовуваність)
Попри те, що міркування Расселла призводить до парадоксу, основна ідея цього міркування часто застосовується в доведенні математичних теорем. Як було згадано вище, Расселл одержав свій парадокс, аналізуючи доказ Кантора щодо неіснування найбільшого кардинального числа. Цей факт суперечить існування множини всіх множин, позаяк її потужність має бути максимальною. Тим не менш, за теоремою Кантора, множина всіх підмножин певної множини має більшу потужність, ніж сама множина. Доказ цього факту обґрунтовується діагональним аргументом:
- Нехай існує взаємно однозначна відповідність, яка кожному елементу множини ставить у відповідність підмножину множини Нехай буде множиною, що складається з елементів таких, що (діагональна множина). Тоді доповнення цієї множини не може бути ні одним з А, значить, відповідність не була взаємно однозначною.
Кантор застосовував діагональний аргумент, доводячи незлічимість дійсних чисел 1891 року. (Це не перший його доказ незлічимості дійсних чисел, однак найпростіший із них).
Парадокс Кантора виникає, якщо застосувати цей аргумент до множини всіх множин. Фактично, расселлова множина є діагональною множиною Кантора . Діагональний аргумент використовували ще до Рассела та Кантора (його в своїй роботі з математичного аналізу 1875 року використовував [en]). Однак, у парадоксі Расселла діагональний аргумент викристалізувано найчіткіше.
Діагональний аргумент використовувався в багатьох галузях математики. Так, наприклад, він є центральним аргументом у теоремі Геделя про неповноту, в доведенні існування [en] та, зокрема, в доведенні нерозв'язності проблеми зупинки.
Пов'язані парадокси
Авторефлексія застосовується в багатьох парадоксах, окрім розглянутих раніше:
- Парадокс всемогутності — середньовічне запитання: «Чи може всемогутній бог створити камінь, який він сам не зможе підняти?»
- Парадокс Буралі-Форті (1897) — аналог парадоксу Кантора для порядкових чисел.
- [ru] (1917) — узагальнення парадоксу Буралі-Форті для класу всіх фундованих класів.
- [en] (1905) — семантичний парадокс, що висвітлює важливість розділення мови математики та метаматематики.
- Парадокс Беррі (1906) — опублікований Расселом спрощений варіант парадоксу Рішара.
- [en] — формулювання парадоксу Рішара термінами λ-числення.
- Парадокс Каррі (1941) — спрощення парадоксу Кліні — Россера.
- [en] (1972) — формулювання парадоксу Буралі-Форті термінами інтуїціоністичної теорії типів.
- Парадокс цікавих чисел — напівжартівливий парадокс, що нагадує парадокс Беррі.
Див. також
Примітки
- B Rang, W Thomas Zermelo's discovery of the “Russell Paradox” // Historia Mathematica — Elsevier BV, 1981. — Vol. 8, Iss. 1. — P. 15–22. — ISSN 0315-0860; 1090-249X — doi:10.1016/0315-0860(81)90002-1
- Godehard Link (2004), One hundred years of Russell's paradox, с. 350, ISBN
- Антиномия Рассела // Словарь по логике Ивин А. А., Никифоров А. Л. — М.: Туманит, ВЛАДОС, 1997. — 384 с —
- Andrew David Irvine, Harry Deutsch. Russell's Paradox / Edward N. Zalta // The Stanford Encyclopedia of Philosophy. — 2014-01-01.
- А. Г. Драгалин. Антиномия.
- А. С. Герасимов. Курс математической логики и теории вычислимости. — Издание третье, исправленное и дополненное. — Санкт-Петербург : ЛЕМА, 2011. — С. 124—126.
- Бертран Расселл. The Philosophy of Logical Atomism. — С. 101—104. — .
- Френкель, Бар-Хиллел, 1966, с. 17—18.
- Мартін Гарднер. А ну-ка, догадайся. — С. 22—23.
- И. В. Ященко. Парадоксы теории множеств. — М. : Издательство Московского центра непрерывного математического образования, 2012. — С. 5. — (Библиотека «Математическое просвещение» Выпуск 20) — .
- J. Bell. The Art of the Intelligible: An Elementary Survey of Mathematics in its Conceptual Development. — Springer Science & Business Media, 2012-12-06. — С. 200. — .
- Godehard Link. One Hundred Years of Russell's Paradox: Mathematics, Logic, Philosophy. — Walter de Gruyter, 2004. — С. 350. — .
- Bertrand Russel. Introduction to Mathematical Philosophy. — 1920. — С. 136.
- Bertrand Russell. My Philosophical Development. — Psychology Press, 1995. — С. 58. — .
- Michael Beaney. The Frege Reader. — Wiley, 1997-07-07. — С. 253. — .
- Briefwechsel mit Bertrand Russell. Bibliotheca Augustana. Процитовано 28 червня 2016.
- Е. Синицын, О.Синицына. Тайна творчества гениев.
- Gottlob Frege: Grundlagen der Arithmetik, II, 1903, Anhang S. 253-261.
- John P. Burgess. Fixing Frege. — Princeton University Press, 2005. — С. 32—33. — .
- E. Zermelo. Neuer Beweis für die Möglichkeit einer Wohlordnung. // Mathematische Annalen. — 1908. — Bd. 65. — S. 118—119. — ISSN 0025-5831.
- B. Rang and W. Thomas. Zermelo's discovery of the "Russell Paradox" // Historia Mathematica. — 1981. — Vol. 8, no. 1. — P. 15—22. — DOI: .
Джерела
- Хаусдорф Ф. Теория множеств. — Москва ; Ленинград : , 1937. — 304 с. — .(рос.)
- Куратовский К., Мостовский А. Теория множеств = Set Theory (Teoria mnogości). — М. : Мир, 1970. — 416 с.(рос.)
- Курант Р., Роббінс Г. Що таке математика?. — 3-є. — Москва : МЦНМО, 2001. — 568 с.(рос.)
- Goldrei D.C. Classic Set Theory: A Guided Independent Study. — Chapman & Hall Mathematics, 1996. (англ.)
- Foreman M., Kanamori A. Handbook of Set Theory. — Springer, 2010. (англ.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Parado ks Ra ssella antinomiya Rassella takozh paradoks Rassella Cermelo vidkritij 1901 roku Bertranom Rassellom teoretiko mnozhinnij paradoks antinomiya sho demonstruye superechlivist logichnoyi sistemi Frege yaka bula rannoyu sproboyu formalizaciyi nayivnoyi teoriyi mnozhin Georga Kantora Buv vidkritij ranishe odnak ne opublikovanij Ernstom Cermelo Paradoks Rassella Nazvano na chestBertran Rassell AvtorBertran Rassell i Ernst Cermelo Doslidzhuyetsya vteoriya mnozhin i aksiomatichna teoriya mnozhin Pershovidkrivach abo vinahidnikBertran Rassell i Ernst Cermelo Data vidkrittya vinahodu 1901 FormulaR x x x displaystyle R x mid x notin x Pidtrimuyetsya VikiproyektomVikipediya Proyekt MatematikaBertran Rassell 1916 roku Neformalnoyu movoyu paradoks mozhna opisati tak Umovimos nazivati mnozhinu zvichajnoyu yaksho vona ne ye svoyim vlasnim elementom Napriklad mnozhina vsih lyudej ye zvichajnoyu oskilki sama mnozhina ne lyudina Prikladom nezvichajnoyi mnozhini ye mnozhina vsih mnozhin oskilki vona sama ye mnozhinoyu a otzhe j svoyim vlasnim elementom tobto mistit samu sebe Mozhna rozglyadati mnozhinu sho skladayetsya lishe z usih zvichajnih mnozhin taka mnozhina nazivayetsya rassellovoyu mnozhinoyu Paradoks vinikaye za sprobi viznachiti chi ye cya mnozhina zvichajnoyu chi ni tobto chi mistit vona sama sebe yak element Ye dva varianti Z odnogo boku yaksho vona zvichajna to povinna mistiti sama sebe za element oskilki vona za viznachennyam skladayetsya z usih zvichajnih mnozhin Ale todi vona ne mozhe buti zvichajnoyu oskilki zvichajni mnozhini ce ti yaki sami sebe ne mistyat Zalishayetsya pripustiti sho cya mnozhina ye nezvichajnoyu Odnak vona ne mozhe mistiti sebe za element oskilki za viznachennyam maye skladatisya lishe zi zvichajnih mnozhin Ale yaksho vona ne mistit sebe za element to ce zvichajna mnozhina V oboh vipadkah superechnist FormulyuvannyaParadoks Rassella formalizuyetsya v nayivnij teoriyi mnozhin Yak naslidok nayivna teoriya mnozhin ye superechlivoyu Bilshe togo superechlivim ye fragment nayivnoyi teoriyi mnozhin yakij mozhna viznachiti yak teoriyu pershogo poryadku z binarnim vidnoshennyam nalezhnosti displaystyle in i shemoyu vidilennya dlya kozhnoyi logichnoyi formuli P x displaystyle P x z odniyeyu vilnoyu zminnoyu v nayivnij teoriyi mnozhin ye aksioma y x x y P x displaystyle exists y forall x x in y iff P x Cya aksioma stverdzhuye sho dlya kozhnoyi umovi P x displaystyle P x isnuye mnozhina y displaystyle y sho skladayetsya z tih x displaystyle x yaki zadovolnyayut umovi P x displaystyle P x Cogo cilkom dostatno shobi sformulyuvati paradoks Rassella takim chinom Nehaj P x displaystyle P x ye formuloyu x x displaystyle x notin x Tobto P x displaystyle P x oznachaye sho mnozhina x displaystyle x ne mistit sebe za element abo nashoyu terminologiyeyu ye zvichajnoyu mnozhinoyu Todi za aksiomoyu vidilennya znahoditsya mnozhina y displaystyle y rassellova mnozhina taka sho x x y x x displaystyle forall x x in y iff x notin x Oskilki ce spravdzhuyetsya dlya bud yakogo x displaystyle x to spravdzhuyetsya i dlya x y displaystyle x y Tobto y y y y displaystyle y in y iff y notin y Iz cogo viplivaye sho v nayivnij teoriyi mnozhin vivoditsya superechnist Paradoks bi ne vinik yaksho pripustiti sho rassellovoyi mnozhini ne isnuye Odnak same take pripushennya ye paradoksalnim u kantorovij teoriyi mnozhin vvazhayetsya sho bud yaka vlastivist viznachaye mnozhinu elementiv sho zadovolnyayut cij vlastivosti Oskilki vlastivist mnozhini buti zvichajnoyu viglyadaye korektno viznachenoyu to maye isnuvati mnozhina vsih zvichajnih mnozhin Zaraz taka teoriya nazivayetsya nayivnoyu teoriyeyu mnozhin VariantiYe dekilka vidozmin paradoksu Rassella Na vidminu vid samogo paradoksu voni zdebilshogo ne virazhayutsya formalnoyu movoyu Paradoks brehuna Dokladnishe Paradoks brehuna Paradoks Rassella pov yazanij iz vidomim she z antichnih chasiv paradoksom brehuna Paradoks mozhna sformulyuvati tak htos stverdzhuye Ce vislovlyuvannya hibne Chi ye ce vislovlyuvannya istinnim chi ye hibnim Yaksho sprobuvati viznachiti chi ye vislovlyuvannya istinnim chi hibnim mi neminuche dijdemo do superechnosti Ce tverdzhennya ne mozhe buti ni tim ni inshim Rassell pro cej paradoks pisav Ce davnya zagadka i nihto ne stavivsya do neyi serjoznishe nizh do zhartu dopoki ne viyavilos sho vona stosuyetsya takih vazhlivih i praktichnih pitan yak isnuvannya najbilshogo kardinalnogo ta poryadkovogo chisel Originalnij tekst angl It is an ancient puzzle and nobody treated that sort of thing as anything but a joke until it was found that it had to do with such important and practical problems as whether there is a greatest cardinal or ordinal number Sam Rassell tak poyasnyuvav paradoks brehuna Shob stverdzhuvati sho nebud pro vislovlyuvannya slid spochatku viznachiti same ponyattya vislovlyuvannya pri comu ne vikoristovuyuchi neviznacheni dosi ponyattya Takim chinom mozhna viznachiti vislovlyuvannya pershogo tipu yaki nichogo ne govoryat pro vislovlyuvannya Potim mozhna viznachiti vislovlyuvannya drugogo tipu yaki govoryat pro vislovlyuvannya pershogo tipu i tak dali Vislovlyuvannya zh ce vislovlyuvannya hibne ne pidpadaye ni pid odne z cih viznachen i takim chinom ne maye sensu Paradoks cirulnika Dokladnishe Paradoks cirulnika Rassell zgaduye takij variant paradoksu sformulovanij u formi zagadki yaku jomu htos zagadav Nehaj u yakomus seli zhive cirulnik yakij golit usih tih i lishe tih zhiteliv sela hto ne golitsya sam Chi golit cirulnik sam sebe Iz bud yakoyi vidpovidi viplivaye superechnist Bertran Rassell zaznachaye sho cej paradoks ne ekvivalentnij jogo paradoksu j legko virishuyetsya Naspravdi yak paradoks Rassella pokazuye sho ne isnuye rassellovoyi mnozhini paradoks cirulnika pokazuye sho takogo cirulnika prosto ne isnuye Riznicya polyagaye v tomu sho v neisnuvanni takogo cirulnika nichogo divnogo nemaye ne dlya vsyakoyi vlastivosti mozhna znajti cirulnika yakij golit lyudej sho mayut taku vlastivist Odnak te sho ne isnuye mnozhini elementiv zadanih pevnoyu cilkom viznachenoyu vlastivistyu superechit nayivnij uyavi pro mnozhini j potrebuye poyasnennya Variant z katalogami Najblizhchim za formulyuvannyam do paradoksu Rassella ye takij variant vikladu Bibliografichni katalogi ce knigi sho opisuyut inshi knigi Deyaki katalogi mozhut opisuvati inshi katalogi Deyaki katalogi mozhut navit opisuvati sami sebe Chi mozhna uklasti katalog usih katalogiv sho ne opisuyut sami sebe Paradoks vinikaye za sprobi viznachiti chi povinen cej katalog opisuvati sam sebe Nezvazhayuchi na nibi to ochevidnu shozhist formulyuvan ce faktichno paradoks Rassella v yakomu zamist mnozhin vikoristovuyutsya katalogi cej paradoks yak i paradoks cirulnika rozv yazuyetsya legko takij katalog nemozhlivo uklasti Paradoks Grellinga Nelsona Dokladnishe Paradoks Grellinga Nelsona Cej paradoks 1908 roku sformulyuvali nimecki matematiki de i Leonard Nelson Vin faktichno ye perekladom pervisnogo variantu paradoksu Rassella podanogo nim u terminah logiki predikativ nematematichnoyu movoyu Nazivatimemo prikmetnik refleksivnim yaksho cej prikmetnik maye tu vlastivist yaku viznachaye Napriklad prikmetniki ukrayinskij bagatoskladovij mayut vlastivosti yaki voni viznachayut prikmetnik ukrayinskij ye ukrayinskim a prikmetnik bagatoskladovij ye bagatoskladovim tomu voni ye refleksivnimi u toj zhe chas prikmetniki nimeckij odnoskladovij ye nerefleksivnimi Chi ye prikmetnik nerefleksivnij refleksivnim chi ni Iz bud yakoyi vidpovidi viplivaye superechnist Na vidminu vid paradoksu cirulnika rozv yazannya cogo paradoksu ne ye takim prostim Ne mozhna prosto skazati sho takogo prikmetnika nerefleksivnij ne isnuye oskilki mi jogo tilki sho viznachili Paradoks vinikaye cherez te sho viznachennya termina nerefleksivnij nekorektne same po sobi Viznachennya cogo termina zalezhit vid znachennya prikmetnika do yakogo vono zastosovuyetsya A oskilki slovo nerefleksivnij same ye prikmetnikom u viznachenni to vinikaye hibne kolo IstoriyaImovirno sho Rassell vidkriv svij paradoks u travni abo chervni 1901 roku Zgidno z Rassellom vin namagavsya vidnajti pomilku v dokazah Kantora togo paradoksalnogo faktu vidomogo yak paradoks Kantora sho ne isnuye maksimalnogo kardinalnogo chisla abo zh mnozhini vsih mnozhin Yak naslidok Rassell oderzhav nabagato prostishij paradoks Vin povidomiv pro svij paradoks inshim logikam zokrema Vajthedu ta Peano U svoyemu listi do Frege 16 chervnya 1902 roku vin pisav sho viyaviv superechnist u de knizi Frege opublikovanij 1879 roku Vin viklav svij paradoks terminami logiki a vidtak terminami teoriyi mnozhin vikoristovuyuchi viznachennya Frege dlya funkciyi U mene buli trudnoshi ne lishe v odnomu misci Vi stverdzhuyete st 17 sho funkciya sama mozhe postavati yak nevidome Ranishe j ya tak vvazhav Odnak zaraz cej poglyad meni vidayetsya sumnivnim cherez taku superechnist Nehaj w predikat buti predikatom yakij ne zastosovuyetsya do sebe samogo Chi mozhe w zastosovuvatis do sebe samogo Z bud yakoyi vidpovidi viplivaye protilezhne Vidpovidno mi mayemo zrobiti visnovok sho w ne predikat Analogichno ne isnuye klasu yak cilogo tih klasiv yaki vzyati za cile ne nalezhat sobi Tomu ya roblyu visnovok sho inkoli pevna mnozhina ne formuye cilisnogo utvoru Originalnij tekst nim Nur in einem Punkte ist mir eine Schwierigkeit begegnet Sie behaupten S 17 es konne auch die Funktion das unbestimmte Element bilden Dies habe ich fruher geglaubt jedoch jetzt scheint mir diese Ansicht zweifelhaft wegen des folgenden Widerspruchs Sei w das Pradicat ein Pradicat zu sein welches von sich selbst nicht pradicirt werden kann Kann man w von sich selbst pradiciren Aus jeder Antwort folgt das Gegentheil Deshalb muss man schliessen dass w kein Pradicat ist Ebenso giebt es keine Klasse als Ganzes derjenigen Klassen die als Ganze sich selber nicht angehoren Daraus schliesse ich dass unter gewissen Umstanden eine definierbare Menge kein Ganzes bildet Frege oderzhav list same v toj chas koli zavershiv robotu nad drugim tomom Osnovnih zakoniv arifmetiki nim Grundgesetze der Arithmetik U Frege ne zalishalos chasu vipraviti svoyu teoriyu mnozhin Vin lishe zrobiv dodatok do drugogo tomu z vikladennyam i svoyim analizom paradoksu yakij pochinavsya iz znamenitoyi zauvagi Navryad chi zi vchenim mozhe statis sho nebud girshe nizh koli v nogo zaberut pidgruntya same v toj chas koli vin zavershit svoyu pracyu Same v takij situaciyi opinivsya ya oderzhavshi list vid Bertrana Rassella koli moya pracya vzhe bula zavershena Originalnij tekst nim Einem wissenschaftlichen Schriftsteller kann kaum etwas Unerwunschteres begegnen als dass ihm nach Vollendung einer Arbeit eine der Grundlagen seines Baues erschuttert wird In diese Lage wurde ich durch einen Brief des Herrn Bertrand Russell versetzt als der Druck dieses Bandes sich seinem Ende naherte Dali Frege zaproponuvav sposib vipravlennya svoyeyi teoriyi abi uniknuti paradoksu Rassella Zamist aksiomi z x P x P z displaystyle z in x colon P x iff P z yaka stverdzhuvala sho mozhna pobuduvati mnozhinu x P x displaystyle x colon P x elementiv sho zadovolnyayut vlastivosti P x displaystyle P x vin zaproponuvav vikoristovuvati taku aksiomu z x P x P z amp z x P x displaystyle z in x colon P x iff P z amp z neq x colon P x vodnochas viklyuchivshi mozhlivist dlya mnozhini buti elementom sebe samoyi Odnak nevelika modifikaciya paradoksu Rassella dovodit sho j cya aksioma prizvodit do superechnosti Rassell opublikuvav svij paradoks u vlasnij knizi en 1903 roku Ernst Cermelo stverdzhuvav sho vidkriv cej paradoks nezalezhno vid Rassella ta povidomiv pro nogo 1903 roku Gilbertu j inshim Ce pidtverdiv i Gilbert napisavshi do Frege 7 listopada 1903 roku sho vin znav pro cej paradoks Gilbert pisav ya dumayu Cermelo znajshov jogo rokiv 3 4 tomu Ya zustriv j inshi perekonlivishi superechnosti she 4 5 rokiv tomu Okrim cogo 1978 roku sered paperiv Edmunda Gusserlya bulo vidnajdeno formulyuvannya cogo paradoksu yake Cermelo povidomiv Gusserlyu 16 kvitnya 1902 roku U comu formulyuvanni dovoditsya sho mnozhina M yaka mistit usi svoyi pidmnozhini za elementi prizvodit do superechnosti Dlya dovedennya rozglyadayetsya mnozhina M sho skladayetsya z mnozhin yaki ne mistyat sami sebe Varianti rozv yazannyaU paradoksi Rassella nema pomilki vin spravdi dovodit superechnist nayivnoyi teoriyi mnozhin Shobi pozbavitis superechnosti potribno vipraviti teoriyu mnozhin tak shob vona ne dozvolyala rassellovoyi mnozhini Ce mozhna zrobiti dekilkoma sposobami Najprirodnishim shlyahom ye zaborona tim chi inshimi sposobom mnozhin yaki mozhut mistiti sebe za element Takim chinom bude zaboroneno i mnozhinu vsih mnozhin yak minimum sukupnist usih mnozhin ne bude sama vvazhatis mnozhinoyu Odnak neobhidno rozumiti sho z odnogo boku lishe samoyi zaboroni mnozhini mati sebe za element ne dostatno abi pozbavitis superechnosti yak pokazala persha sproba Frege vipraviti svoyu sistemu Z inshogo boku sam soboyu dozvil mnozhinam mati sebe za element ne zumovlyuye superechnostej Napriklad nichogo ne zavazhaye uklasti katalog yakij bude mistiti vsi katalogi vodnochas opisuyuchi j sebe Nizka mov programuvannya dayut zmogu kontejneram mistiti sebe za element Isnuyut logichni sistemi pozbavleni paradoksiv tipu rassellovih yaki dayut zmogu mnozhinam mistiti samih sebe napriklad en Vilarda Van Ormana Kvajna Nizhche navedeno kilka z mozhlivih pidhodiv do pobudovi sistemi aksiom pozbavlenoyi rassellovih paradoksiv Teoriya tipiv Rassella Pershim hto zaproponuvav pozbavlenu vid paradoksu Rassella teoriyu buv sam Rassell Vin rozrobiv teoriyu tipiv persha versiya yakoyi z yavilas u knizi Rassella en 1903 roku V osnovi ciyeyi teoriyi polyagaye taka ideya prosti ob yekti v cij teoriyi mayut tip 0 mnozhini prostih ob yektiv mayut tip 1 mnozhini mnozhin prostih ob yektiv mayut tip 2 i tak dali Takim chinom zhodna mnozhina ne mozhe mistiti sebe za element Ni mnozhina vsih mnozhin ni rassellova mnozhina ne mozhut buti viznacheni v cij teoriyi Analogichna iyerarhiya vvoditsya dlya vislovlen i vlastivostej Vislovlennya shodo prostih ob yektiv nalezhat do tipu 1 vislovlennya shodo vlastivostej vislovlen tipu 1 nalezhat do tipu 2 i tak dali Zagalom funkciya za viznachennyam nalezhit do tipu vishogo nizh zminni vid yakih vona zalezhit Takij pidhid daye zmogu pozbavitis ne lishe vid paradoksu Rassella ale i vid bagatoh inshih paradoksiv yak ot paradoksu brehuna paradoksu Grellinga Nelsona paradoksu Burali Forti Rassell i Vajthed pokazali yak zvesti do aksiom teoriyi tipiv usyu matematiku u svoyij obsyazhnij tritomnij praci Principia Mathematica vidanij u 1910 1913 rokah Odnak takij pidhid spitkali trudnoshi Zokrema vinikayut problemi za viznachennya takih ponyat yak en dlya mnozhini dijsnih chisel Za viznachennyam tochna verhnya granicya ye najmenshoyu sered usih verhnih granic Vidpovidno viznachayuchi tochnu verhnyu granicyu vikoristovuyut mnozhinu dijsnih chisel Ce oznachaye sho tochna verhnya granicya ye ob yektom vishogo tipu nizh dijsni chisla A znachit sama ne ye dijsnim chislom Abi uniknuti cogo dovelos vvoditi tak zvanu en Cherez yiyi dovilnist aksiomu zvidnosti vidmovlyalis pidtrimuvati bagato matematikiv ta j sam Rassell nazivav yiyi defektom svoyeyi teoriyi Okrim cogo teoriya viyavilos duzhe skladnoyu Yak naslidok vona ne mala shirokogo zastosuvannya Teoriya mnozhin Cermelo Frenkelya Dokladnishe Teoriya mnozhin Cermelo Frenkelya Najvidomishim pidhodom do aksiomatizaciyi matematiki ye teoriya mnozhin Cermelo Frenkelya ZF yaka vinikla yak rozshirennya teoriyi Cermelo 1908 Na vidminu vid Rassella Cermelo zberig logichni principi a zminiv lishe aksiomi teoriyi mnozhin Ideya cogo pidhodu polyagaye v tomu sho dozvolyayetsya vikoristovuvati lishe mnozhini pobudovani z uzhe pobudovanih mnozhin za dopomogoyu viznachenogo naboru aksiom Tak napriklad odna z aksiom Cermelo stverdzhuye sho mozhna pobuduvati mnozhinu vsih pidmnozhin pevnoyi mnozhini aksioma buleana Insha aksioma shema vidilennya stverdzhuye sho z kozhnoyi mnozhini mozhna vidiliti pidmnozhinu elementiv sho nadileni vkazanoyu vlastivistyu U comu polyagaye golovna vidminnist teoriyi mnozhin Cermelo vid nayivnoyi teoriyi mnozhin u nayivnij teoriyi mnozhin mozhna rozglyadati mnozhinu vsih elementiv sho nadileni vkazanoyu vlastivistyu a v teoriyi mnozhin Cermelo lishe mozhna vidiliti pidmnozhinu z uzhe pobudovanoyi mnozhini U teoriyi mnozhin Cermelo ne mozhna pobuduvati mnozhinu vsih mnozhin Takim chinom i rassellovu mnozhinu v nij pobuduvati ne mozhna Klasi Inodi v matematici buvaye korisno rozglyadati vsi mnozhini za odne cile napriklad abi rozglyadati sukupnist usih grup Dlya cogo teoriyu mnozhin potribno rozshiriti ponyattyam klasu yak napriklad u sistemi Nejmana Bernajsa Gedelya NBG U cij teoriyi sukupnist usih mnozhin ye klasom Tak napriklad mozhna rozglyadati klas usih grup Vodnochas sam klas ne ye mnozhinoyu i ne ye elementom inshih klasiv sho daye zmogu uniknuti paradoksu Rassella Silnishoyu sistemoyu sho daye zmogu brati kvantori za klasami a ne lishe za mnozhinami ye napriklad en MK U cij teoriyi osnovnim ye ponyattya klasu a ne mnozhini Mnozhinami v cij teoriyi vvazhayut taki klasi yaki sami ye elementami pevnih klasiv U cij teoriyi formula z x P x displaystyle z in x colon P x vvazhayetsya ekvivalentnoyu formuli P z amp y z y displaystyle P z amp exists y z in y Pozayak y z y displaystyle exists y z in y v cij teoriyi oznachaye sho klas z displaystyle z ye mnozhinoyu cyu formulu potribno rozumiti yak te sho x P x displaystyle x colon P x ye klasom vsih mnozhin a ne klasiv z displaystyle z takih sho P z displaystyle P z Paradoks Rassella v cij teoriyi rozv yazuyetsya tim sho ne bud yakij klas ye mnozhinoyu Mozhna piti dali i rozglyadati sukupnosti klasiv en sukupnist konglomerativ i tak dali Vpliv na matematikuAksiomatizaciya matematiki Paradoks Rassella razom z inshimi matematichnimi antinomiyami vidkritimi na pochatku XX stolittya stimulyuvav pereglyad zasad matematiki naslidkom yakogo stala pobudova aksiomatichnih teorij dlya obgruntuvannya matematiki deyaki z yakih rozglyanuto vishe U vsih pobudovanih novih aksiomatichnih teoriyah paradoksi vidomi do seredini XX stolittya zokrema paradoks Rassella bulo usuneno Odnak dovesti sho ne bude viyavleno novih podibnih paradoksiv u majbutnomu u comu polyagaye problema superechnosti pobudovanih aksiomatichnih teorij viyavilos u suchasnomu rozuminni ciyeyi zadachi nemozhlivo div Teoremi Gedelya pro nepovnotu Intuyicionizm Paralelno vinik novij ruh u matematici sho nazivayetsya intuyicionizmom zasnovnikom yakogo buv Lejtzen Egbert Yan Brauer Intuyicionizm vinik nezalezhno vid paradoksu Rassella j inshih antinomij Odnak vidkrittya antinomij u teoriyi mnozhin posililo nedoviru intuyicionistiv do logichnih principiv i prishvidshilo formuvannya intuyicionizmu Osnovnij tezis intuyicionizmu tverdit sho dlya dovedennya isnuvannya pevnogo ob yektu neobhidno nadati sposib jogo pobudovi Intuyicionisti vidkidayut taki abstraktni ponyattya yak mnozhinu vsih mnozhin Intuyicionizm zaperechuye zakon viklyuchenogo tretogo vtim neobhidno zauvazhiti sho zakon viklyuchenogo tretogo ne potribnij dlya vivedennya superechnosti z antinomiyi Rassella chi bud yakoyi inshoyi v bud yakij antinomiyi dovoditsya sho A displaystyle A sprichinyaye zaperechennya A displaystyle A i zaperechennya A displaystyle A sprichinyaye A displaystyle A odnak iz A A amp A A displaystyle A Rightarrow neg A amp neg A Rightarrow A navit v intuyicionistichnij logici vinikaye superechnist Varto takozh zauvazhiti sho v piznishih aksiomatizaciyah matematiki bulo viyavleno paradoksi analogichni rassellovomu yak ot napriklad en v pervisnomu formulyuvanni intuyicionistichnoyi teoriyi tipiv en Diagonalnij argument samozastosovuvanist Popri te sho mirkuvannya Rassella prizvodit do paradoksu osnovna ideya cogo mirkuvannya chasto zastosovuyetsya v dovedenni matematichnih teorem Yak bulo zgadano vishe Rassell oderzhav svij paradoks analizuyuchi dokaz Kantora shodo neisnuvannya najbilshogo kardinalnogo chisla Cej fakt superechit isnuvannya mnozhini vsih mnozhin pozayak yiyi potuzhnist maye buti maksimalnoyu Tim ne mensh za teoremoyu Kantora mnozhina vsih pidmnozhin pevnoyi mnozhini maye bilshu potuzhnist nizh sama mnozhina Dokaz cogo faktu obgruntovuyetsya diagonalnim argumentom Nehaj isnuye vzayemno odnoznachna vidpovidnist yaka kozhnomu elementu x displaystyle x mnozhini X displaystyle X stavit u vidpovidnist pidmnozhinu s x displaystyle s x mnozhini X displaystyle X Nehaj d displaystyle d bude mnozhinoyu sho skladayetsya z elementiv x displaystyle x takih sho x s x displaystyle x in s x diagonalna mnozhina Todi dopovnennya ciyeyi mnozhini s d displaystyle s overline d ne mozhe buti ni odnim z s x displaystyle s x A znachit vidpovidnist ne bula vzayemno odnoznachnoyu Kantor zastosovuvav diagonalnij argument dovodyachi nezlichimist dijsnih chisel 1891 roku Ce ne pershij jogo dokaz nezlichimosti dijsnih chisel odnak najprostishij iz nih Paradoks Kantora vinikaye yaksho zastosuvati cej argument do mnozhini vsih mnozhin Faktichno rassellova mnozhina ye diagonalnoyu mnozhinoyu Kantora s displaystyle s Diagonalnij argument vikoristovuvali she do Rassela ta Kantora jogo v svoyij roboti z matematichnogo analizu 1875 roku vikoristovuvav en Odnak u paradoksi Rassella diagonalnij argument vikristalizuvano najchitkishe Diagonalnij argument vikoristovuvavsya v bagatoh galuzyah matematiki Tak napriklad vin ye centralnim argumentom u teoremi Gedelya pro nepovnotu v dovedenni isnuvannya en ta zokrema v dovedenni nerozv yaznosti problemi zupinki Pov yazani paradoksiAvtorefleksiya zastosovuyetsya v bagatoh paradoksah okrim rozglyanutih ranishe Paradoks vsemogutnosti serednovichne zapitannya Chi mozhe vsemogutnij bog stvoriti kamin yakij vin sam ne zmozhe pidnyati Paradoks Burali Forti 1897 analog paradoksu Kantora dlya poryadkovih chisel ru 1917 uzagalnennya paradoksu Burali Forti dlya klasu vsih fundovanih klasiv en 1905 semantichnij paradoks sho visvitlyuye vazhlivist rozdilennya movi matematiki ta metamatematiki Paradoks Berri 1906 opublikovanij Rasselom sproshenij variant paradoksu Rishara en formulyuvannya paradoksu Rishara terminami l chislennya Paradoks Karri 1941 sproshennya paradoksu Klini Rossera en 1972 formulyuvannya paradoksu Burali Forti terminami intuyicionistichnoyi teoriyi tipiv Paradoks cikavih chisel napivzhartivlivij paradoks sho nagaduye paradoks Berri Div takozhNepredikativnist matematika PrimitkiB Rang W Thomas Zermelo s discovery of the Russell Paradox Historia Mathematica Elsevier BV 1981 Vol 8 Iss 1 P 15 22 ISSN 0315 0860 1090 249X doi 10 1016 0315 0860 81 90002 1 d Track Q56082593d Track Q746413d Track Q3330664 Godehard Link 2004 One hundred years of Russell s paradox s 350 ISBN 9783110174380 Antinomiya Rassela Slovar po logike Ivin A A Nikiforov A L M Tumanit VLADOS 1997 384 s ISBN 5 691 00099 3 Andrew David Irvine Harry Deutsch Russell s Paradox Edward N Zalta The Stanford Encyclopedia of Philosophy 2014 01 01 A G Dragalin Antinomiya A S Gerasimov Kurs matematicheskoj logiki i teorii vychislimosti Izdanie trete ispravlennoe i dopolnennoe Sankt Peterburg LEMA 2011 S 124 126 Bertran Rassell The Philosophy of Logical Atomism S 101 104 ISBN 0 203 86477 8 Frenkel Bar Hillel 1966 s 17 18 Martin Gardner A nu ka dogadajsya S 22 23 I V Yashenko Paradoksy teorii mnozhestv M Izdatelstvo Moskovskogo centra nepreryvnogo matematicheskogo obrazovaniya 2012 S 5 Biblioteka Matematicheskoe prosveshenie Vypusk 20 ISBN 5 94057 003 8 J Bell The Art of the Intelligible An Elementary Survey of Mathematics in its Conceptual Development Springer Science amp Business Media 2012 12 06 S 200 ISBN 9789401142090 Godehard Link One Hundred Years of Russell s Paradox Mathematics Logic Philosophy Walter de Gruyter 2004 S 350 ISBN 9783110174380 Bertrand Russel Introduction to Mathematical Philosophy 1920 S 136 Bertrand Russell My Philosophical Development Psychology Press 1995 S 58 ISBN 9780415136013 Michael Beaney The Frege Reader Wiley 1997 07 07 S 253 ISBN 9780631194453 Briefwechsel mit Bertrand Russell Bibliotheca Augustana Procitovano 28 chervnya 2016 E Sinicyn O Sinicyna Tajna tvorchestva geniev Gottlob Frege Grundlagen der Arithmetik II 1903 Anhang S 253 261 John P Burgess Fixing Frege Princeton University Press 2005 S 32 33 ISBN 0691122318 E Zermelo Neuer Beweis fur die Moglichkeit einer Wohlordnung Mathematische Annalen 1908 Bd 65 S 118 119 ISSN 0025 5831 B Rang and W Thomas Zermelo s discovery of the Russell Paradox Historia Mathematica 1981 Vol 8 no 1 P 15 22 DOI 10 1016 0315 0860 81 90002 1 DzherelaPortal Matematika Hausdorf F Teoriya mnozhestv Moskva Leningrad 1937 304 s ISBN 978 5 382 00127 2 ros Kuratovskij K Mostovskij A Teoriya mnozhestv Set Theory Teoria mnogosci M Mir 1970 416 s ros Kurant R Robbins G Sho take matematika 3 ye Moskva MCNMO 2001 568 s ros Goldrei D C Classic Set Theory A Guided Independent Study Chapman amp Hall Mathematics 1996 angl Foreman M Kanamori A Handbook of Set Theory Springer 2010 angl