Gustavo Pineiro - Бесчисленное поддается подсчету. Кантор. Бесконечность в математике.

Членами множества 'P(N) являются все множества, которые можно образовать с помощью членов N. Эту идею, разумеется, можно обобщить. Если А — произвольное множество, то множество, члены которого — все множества, которые можно создать посредством элементов А, будет называться 'P(A) (читается «части А»), Как 'P(N) имеет мощность 2 X0 , так же можно доказать, что 'P(N) имеет мощность, равную «2 в степени мощности A». Если бы континуум-гипотеза была верной, то мощность 'P(R) равнялась бы 2 X 1.

Мы знаем, что N счетное, a 'P(N) — нет; другими словами, мощность Τ(Ν) больше, чем Ν. Это тоже можно обобщить. Согласно теореме Кантора, мощность 'P(А) всегда будет больше А. Одним из следствий теоремы Кантора является то, что для любого множества всегда будет существовать большая мощность, но только в тех случаях, когда речь идет о множествах, образованных ординальными числами. Теорема Кантора позволяет распространить это утверждение на все множества, вне зависимости от того, какова природа их членов. Возьмем универсальное множество, то есть содержащее в себе все, абсолютно все возможное. По теореме Кантора, существует множество с большей мощностью. Но может ли быть мощность, превышающая мощность множества, в котором содержится вся Вселенная? Такого большого множества не может существовать, однако теорема Кантора утверждает обратное.

Таким образом, мы оказываемся перед противоречием. В теории множеств обнаруживается еще один парадокс, известный как «парадокс Кантора». В начале XX века был открыт третий парадокс, названный именем Бертрана Рассела. Без преувеличения можно утверждать, что он вызвал настоящий кризис в математике. В следующей главе мы рассмотрим все парадоксы теории Кантора и проанализируем влияние, которое они оказали на математику.

В одном письме 1902 года английский логик Бертран Рассел сформулировал очень простой вопрос, спровоцировавший, тем не менее, глубокий «кризис» в математической науке. Он затянулся почти на 30 лет, а его последствия ощутимы и сегодня. Вопрос Рассела был таков: «Является ли это множество, о котором я говорю, частью самого себя?»

В 1883 году, когда Кантор написал статью «Основы общего учения о многообразиях», он уже понимал, что его теория содержит как минимум один парадокс. Но что такое парадокс? На самом деле это слово используется в литературе и разговорном языке в разных значениях, не всегда совпадающих друг с другом. В логике парадокс обнаруживается, когда в рамках одной теории можно одновременно доказать существование и несуществование какого-либо объекта или когда свойства чего-либо противоречат друг другу. Таким образом, парадокс означает, что с точки зрения логики теория несостоятельна. В этом смысле можно утверждать, что Кантор действительно обнаружил в своей теории парадокс, или логическое противоречие, а это всегда плохой признак, поскольку он означает, что в основе теории есть ошибка — лакуна, которую надо обнаружить и устранить.

Иногда же слово «парадокс» используется как синоним «удивительного» или «противоречащего ожиданиям», а никак не «логического противоречия». Например, X 0+ 1 = X 0«парадоксально», поскольку мы воспринимаем только конечные количества и думаем, что при добавлении нового элемента к определенному множеству в результате их количество увеличится. С другой стороны, X 0+ 1 = X 0свидетельствует о том, что в случае с бесконечностью количество останется прежним.

Хоть это и удивительно, но равенство X 0+ 1 = X 0не является парадоксом в смысле логики, поскольку оно не таит в себе никакого логического противоречия. Оно просто подчеркивает, что правила, по которым существуют бесконечные количества, отличаются от конечных.

Мы будем использовать термин «парадокс» в первом значении, имея в виду логическое несоответствие какой-либо теории. Вернемся же к парадоксу, который Кантор обнаружил в 1883 году. Он заключался в том, что последовательность ординальных чисел порождается в соответствии с двумя принципами. Первый гласит, что за каждым ординалом идет непосредственно следующий; по этому принципу сразу за ω идет ординал ω + 1.

У бесконечных множеств есть некоторые любопытные свойства, которые иногда назывались парадоксальными. На самом деле они не парадоксальны, а просто немного удивительны, когда сталкиваешься с ними впервые.

Рэймонд Смаллиан, американский логик, «Сатана, Кантор и бесконечность, в также другие головоломки», 1992 год