Пример
из первобытной жизни приводит нас к
важнейшему понятию эквивалентности
множеств . Говорят, что два множества
эквивалентны, если можно так
сопоставить друг с другом элементы
первого множества и элементы второго
множества, что каждый элемент первого
множества окажется сопоставленным
ровно с одним элементом второго множества
и каждый элемент второго множества
окажется сопоставленным ровно с одним
элементом первого множества. Наши
скотоводы как раз и установили
эквивалентность своих стад. А синьор
Сальвиати установил эквивалентность
множества всех квадратов и множества
всех чисел; эту эквивалентность можно
наглядно показать посредством следующей
таблицы:
Чтобы
продемонстрировать эффект Кортасара
на простом примере, добавим к множеству
квадратов какие-нибудь три числа,
квадратами не являюшихся, - ну, скажем,
7, 23 и 111. Следующая таблица показывает
эквивалентность множества квадратов
и расширенного множества, состоящего
из всех квадратов и трёх указанных
не-квадратов:
Читатель
да благоволит изобразить на листе бумаги
любые два отрезка и, в качестве несложного
упражнения, убедиться, что множество
точек, расположенных на первом отрезке,
и множество точек, расположенных на
втором отрезке, являются эквивалентными.
Но не
окажутся ли все вообще бесконечные
множества эквивалентны друг другу?
Великое открытие Кантора состояло в
том, что он обнаружил неэквивалентные
бесконечности. Так, одна из его
замечательных теорем гласила, что
множество всех точек прямой и множество
всех натуральных чисел неэквивалентны.
Оказалось, что наиболее знакомые нам
бесконечные множества подразделяются
на два основных рода, так что множества
первого рода эквивалентны друг другу
и множества второго рода эквивалентны
друг другу, а множества разных родов
друг другу не эквивалентны. Множества
первого рода называются счётными,
к ним относятся: натуральный ряд, любая
бесконечная часть натурального ряда
(например, множество всех квадратов),
множество всех дробей, множество всех
мыслимых комбинаций (как ведущих к
выигрышу, так и проигрышных) пластинок
из четырёхчленого набора, заявленного
в игре предыдущей главы. Множества
второй категории называются континуальными;
таковы множество всех точек прямой,
всех точек плоскости, всех окружностей,
множество всех частей натурального
ряда. Бывают и такие бесконечные
множества, которые не являются ни
счётными, ни континуальными, но в
“математическом быту” такие множества
почти не встречаются.
Позволим
себе теперь рассматривать и другие
числа, помимо натуральных, - те, о которых
говорилось в главе 4 “Длины и числа”.
Хотя каждое рациональное число может
быть записано посредством многих дробей,
а более точно - бесконечного их количества,
множество рациональных чисел оказывается
эквивалентным множеству дробей, то есть
счётным. С другой стороны, как известно
из средней школы, каждому действительному
числу можно поставить в соответствие
некоторую точку на прямой, и при этом
каждая точка будет сопоставлена ровно
с одним числом, своей координатой;
тем самым обнаруживается, что множество
точек прямой и множество действительных
чисел эквивалентны и, следовательно,
множество действительных чисел
континуально. Как было сообщено в
предыдущем абзаце, континуальность и
счётность не могут сочетаться в одном
и том же множестве. Поэтому множество
рациональных чисел не может совпасть
с множеством всех действительных чисел,
а отсюда следует, что существуют такие
действительные числа, которые не являются
рациональными; их называют иррациональными
. Таким образом, сам факт существования
иррациональных чисел, без указания
какого-либо конкретного иррационального
числа, может быть получен из совершенно
общих рассуждений.