Англійський математик і філософ Бертран Рассел виявив парадокс у 1901 році. Усвідомивши його значення, він у 1902 році надіслав листа німецькому логіку Готлобу Фреге. Це стало ударом для Фреге, який саме завершував другий том свого фундаментального твору Grundgesetze der Arithmetik. Лист показав, що логічна система Фреге — побудована на принципі необмеженого розуміння — допускає утворення суперечливих множин.

Німецький математик Ернст Цермело незалежно знайшов ту саму суперечність, проте у межах його власної аксіоматичної системи парадокс не виникав. Через це він не опублікував своїх спостережень, але саме Цермело згодом створив підґрунтя сучасної системи аксіом теорії множин.

Принцип необмеженого розуміння і його проблема

У ранній теорії множин використовувався принцип, згідно з яким за будь-якою логічно сформульованою умовою ϕ(x) можна утворити множину всіх об’єктів x, які цю умову задовольняють. Так, наприклад, універсальна множина — множина всього — визначається як:

{x | x = x}

Те саме правило дозволяло формувати значно складніші множини, зокрема такі, що містять або не містять самі себе. На цьому рівні виявлялася слабкість необмеженого підходу: він допускав конструювання множин, які мали суперечливі властивості.

Формулювання парадоксу Рассела

Рассел запропонував розглянути множину:

R = {x | x ∉ x}

Тобто множину всіх множин, які не є елементами самих себе. Далі постає ключове питання: чи належить R самій собі?

• Якщо R ∈ R, то за визначенням R вона не повинна бути членом самої себе.
• Якщо R ∉ R, то вона повинна бути членом самої себе, адже задовольняє умову «не належить самій собі».

Суперечність є нездоланною: множина одночасно повинна і не повинна належати самій собі. Ця логічна пастка отримала назву парадоксу Рассела і стала символом проблем необмеженого конструювання множин.

Філософське значення і висновки Рассела

Парадокс продемонстрував, що не можна припускати існування множини всіх множин як узгодженої логічної цілості. Будь-яка система, яка намагається включити універсальну множину і необмежений принцип розуміння, неминуче натрапляє на суперечність. Сам Рассел називав цю ситуацію «замкненим колом», у якому система визначень руйнує сама себе.

Це відкриття змусило математиків переглянути фундаментальні основи теорії множин та логіки, створивши нові обмежувальні механізми.

Аксіоматичне вирішення: система Цермело–Френкеля

Найвідомішою реакцією на парадокс стала побудова системи аксіом Цермело–Френкеля (ZF). Вона відмовляється від необмеженого принципу розуміння. Натомість кожна нова множина утворюється лише на основі вже існуючих, а не «з нічого».

Альтернативні рішення: підхід Квайна

У 1937 році американський логік Віллард Ван Орман Квайн запропонував іншу концепцію — систему New Foundations («Нові основи»). У ній формування множини {x | ϕ(x)} дозволене лише тоді, коли формула ϕ(x) має спеціальну вирівняну структуру, що унеможливлює самозастосування.

Головною особливістю цієї теорії стало те, що вона допускає існування універсальної множини. Це робить її концептуально привабливою, хоча і менш поширеною через складність та обмеження на формули.

Данило Ігнатенко

The post Парадокс Рассела в теорії множин: походження, зміст і наслідки first appeared on Wake Up Media — наука, історія, мистецтво, психологія.