Часть чего-либо бесконечного также может быть бесконечной и иметь то же кардинальное число.
Люди много веков жили, повернувшись спиной к бесконечности. С подобным безразличием покончил немецкий математик высшего класса и непревзойденного ума, хоть и несколько эксцентричный. Его звали Георг Кантор.
Кардинальными числами конечных множеств являются натуральные числа. Кардинальные числа бесконечных множеств намного больше. Специалисты называют их трансфинитными, что дословно означает «находящиеся за пределами конечного». Наименьшее из трансфинитных чисел — это |
|{1, 2, 3, 4, 5, 6, 7, 8, 9,10, 11,}| = |
Происхождение этого необычного знака таково:
Число
* * *
Этот немецкий математик русского происхождения считается одним из величайших умов человечества. Он известен как создатель современной теории множеств и трансфинитных чисел. Его передовые идеи навлекли на себя нападки многих могущественных недоброжелателей, что заметно препятствовало академической карьере Кантора. Депрессии, которым был подвержен Кантор (он умер в психиатрической больнице), вероятно, были вызваны невозможностью проверить некоторые из его гипотез. Сегодня нам известно, что ответов на некоторые вопросы, которыми задавался Кентор, не существует, но определенные методы, которые он использовал в доказательствах, могут по праву называться гениальными.
* * *
Но здесь нас подстерегает множество сюрпризов: бесконечное множество
математики называют множеством целых чисел, и
то увидим, что |
Сделаем еще один шаг вперед: рассмотрим множество дробей, или так называемых дробных чисел. Дробь определяется числителем и знаменателем и записывается в виде
Фактически одним и тем же числом могут обозначаться разные дроби:
756/378 = 524/262 = 6/3 = 2.
Однако очевидно, что существуют и другие дроби, которые нельзя выразить целым числом, например 1/2 или 5/3. Существует больше дробных чисел, чем целых, так как всякое целое число можно представить в виде дроби. Имеем
Символ
Множество дробных чисел обозначается буквой
Можно было бы ожидать, что кардинальное число
Кантор «пронумеровал» дроби с помощью извилистой линии, изобразив нечто похожее на этот рисунок:
Нет никаких сомнений, что на рисунке помещаются все дроби, так как в каждом ряду содержатся все возможные числители, а в каждом столбце — все возможные знаменатели. Если мы хотим найти число
Сделаем еще один шаг. Говорят, что число является алгебраическим, когда оно является корнем многочлена
все коэффициенты которого (
Существует великое множество алгебраических чисел. По сути, любое рациональное число является алгебраическим. Если мы рассмотрим произвольное рациональное число
имеет решение
Существует множество других алгебраических чисел: так, число √2 является иррациональным и является корнем уравнения
В 1874 году Кантор был еще молод и не страдал от психических расстройств. В одной из своих работ он доказал, что множество алгебраических чисел (будем обозначать его
При этом каждое из этих множеств строго больше последующего:
Мир чисел огромен. Пока что мы видели лишь его часть, которая является счетной.
Возможно, лучший способ рассказать о числах — это рассмотреть подробно их десятичную запись. Исследуем подробно множество всех десятичных чисел. Вообще говоря, десятичное число вида
34658,124796
является лишь формой записи следующего выражения
3∙104 + 4∙103 + 6∙102 + 5∙101 + 8∙100 + 1∙10-1 + 2∙10-2 + 4∙10-3 + 7∙10-4 + 9∙10-5 + 6∙10-6
Цифры слева от запятой соответствуют положительным степеням 10, справа от запятой — отрицательным степеням. Вспомним, что
Десятичная система счисления — это позиционная система счисления по основанию 10. Это лишь способ записи чисел, но сколь удобный способ! Это поистине великое достижение человечества.
Этот голландский ученый родился в бельгийском городе Брюгге. Он был военным инженером, занимался музыкой, физикой, математикой и бухгалтерией. Он вошел в историю как изобретатель двойной бухгалтерской записи, которая в значительной мере способствовала прогрессу в экономике и торговле. Но его вклад в математику еще важнее: в своем труде De Thiende («Десятая») он представил десятичную форму записи чисел. Эта система была слишком сложна, поэтому широкое распространение получили более поздние версии, например вариант, предложенный Джоном Непером,
* * *
Десятичная дробь может быть конечной или бесконечной. Ниже приведен пример для обоих случаев:
1,234567890101112131415161718192021223242526…
127,789564.
Первое число — бесконечная десятичная дробь. Вторая дробь также содержит бесконечное количество знаков после запятой, но в ином виде:
127,789564 = 127,789564000000000000000000…
Фактически мы можем записать число 127,789564 более «сложным» способом:
= 127,789563999999999999999999…
Тем не менее в этих случаях речь идет о конечной десятичной дроби. Простейшие десятичные числа — это натуральные числа (
11/7 = 1,571428571428571428…,
где период, или множество повторяющихся цифр, всегда равен 571428. Иногда период имеет гигантские размеры, но это не означает, что десятичное число будет иметь бесконечное количество знаков — они будут повторяться бесконечное число раз.
В этот момент неизбежно возникает вопрос: если периодические дроби соответствуют рациональным числам, то как быть с непериодическими десятичными дробями? Все очень просто: они являются не рациональными, а иррациональными.
ДИАГОНАЛЬНОЕ ДОКАЗАТЕЛЬСТВО
Рассуждения Кантора, которые лежат в основе доказательства счетности множества десятичных дробей (то есть
Мы выполним действия, которые в математике именуются «сведением к абсурду», когда некая гипотеза предполагается истинной, а затем показывается, что из нее вытекает абсурдное заключение. Это означает, что исходная гипотеза ложна. Предположим (ниже мы докажем ложность этого утверждения), что множество десятичных дробей (т. е. вещественных чисел) является счетным. Будем говорить о счетности не всего множества
В этом списке должны фигурировать все десятичные дроби, заключенные в промежутке между 0 и 1, так, чтобы нельзя было записать никакую десятичную дробь л, которая бы не содержалась в этом списке. Кантор, основываясь на этом утверждении, создал новую десятичную дробь D
D = 0, d1 d2 d3 d4 d5… dn…,
которой не было в списке. Для каждого n он определил dn, отличное от того, которое находится в строке n и столбце n.
d отличается от десятичной дроби, которая соответствует числу 1? Да, поскольку d отличается от этой дроби в первом знаке после запятой.
d отличается от десятичной дроби, которая соответствует следующему числу в списке? Да, поскольку d отличается от второй дроби во втором знаке после запятой.
d отличается от десятичной дроби, которая соответствует третьему числу в списке? Да, поскольку d отличается от третьей дроби во третьем знаке после запятой.
Это же верно и для четвертой, пятой и n-й дробей:
dn не равно rn
D отличается от всех десятичных дробей в списке, следовательно, оно не содержится в этом списке. Но разве мы не говорили, что в этом списке содержатся все десятичные дроби? Имеется противоречие с исходным утверждением, которое гласит, что все десятичные дроби пронумерованы и перечислены в списке. В действительности это не так. Это доказывает, что множество всех десятичных дробей не является счетным.
|
* * *
Существует множество иррациональных чисел, начиная с √2 и всевозможных комбинаций корней, например
Обозначим множество всех десятичных дробей