"Апология математики" - читать интересную книгу автора (Успенский Владимир)Глава 7. Парадокс Галилея, эффект Кортасара и понятие количестваВ детстве меня иногда посещал следующий кошмар. Мне представлялось большое число стульев (наглядно - в виде стульев в партере летнего театра). И вот их начинают пересчитывать. Получают некоторое число. Затем пересчитывают в другом порядке и получают другое число. Кошмар заключался в том, что при обоих подсчётах не было ошибки. Только в университете я узнал, что невозможность описанного только что явления составляет предмет особой, и притом не слишком просто доказываемой, теоремы математики. А потом я прочёл “Записи в блокноте” Хулио Кортасара. Там говорилось о произведённой в 1946 или 1947 году операции по учёту пассажиров на одной из линий метро Буэнос-Айреса: “‹…›Было установлено точное количество пассажиров, в течение недели ежедневно пользующихся метро. ‹…› Учёт производился с максимальной строгостью у каждого входа и выхода. ‹…› В среду результаты исследований были неожиданными: из вошедших в метро 113 987 человек на поверхность вышли 113 983. Здравый смысл подсказывал, что в расчётах произошла ошибка, поэтому ответственные за проведение операции объехали все места учёта, выискивая возможные упущения. ‹…› Нет необходимости добавлять, что никто не обнаружил мнимой ошибки, из-за которой предполагались (и одновременно исключались) четверо исчезнувших пассажиров. В четверг все было в порядке: сто семь тысяч триста двадцать восемь жителей Буэнос-Айреса, как обычно, появились, готовые к временному погружению в подземелье. В пятницу (теперь, после принятых мер, считалось, что учёт ведется безошибочно) число людей, вышедших из метро, превышало на единицу число вошедших”. При дальнейшем чтении я, к сожалению, обнаружил, что Кортасар предлагает некое рациональное объяснение изложенному им парадоксу; вот тут очевидное отличие Кортасара от его старшего соотечественника Борхеса (влияние коего Кортасар, несомненно, испытал): Борхес не стал бы искать рационального оправдания. “К сожалению” сказано потому, что поначалу мне показалось, что здесь выражена глубокая идея о возможности, хотя бы в фантазии, следующего эффекта: при очень большом количестве предметов это количество не меняется при добавлении или убавлении сравнительно небольшого их числа. И хотя, повторяю, приписывание Кортасару открытия и опубликования этого воображаемого эффекта оказалось ошибочным, я всё же буду называть его для краткости Бесконечное вообще следует - в понятийном аспекте - трактовать как упрощённое представление о конечном, но очень большом. А бывает ли вообще бесконечное количество предметов? Бывает ли оно в физической реальности - этого никто не знает. Количество звёзд во Вселенной - конечно оно или бесконечно? Мнения расходятся, и проверить, кто прав, довольно затруднительно. В реальности же идеальной - да, бывает. Например, бесконечен Натуральный ряд представляет собой, пожалуй, наиболее простой пример бесконечной совокупности, или, как говорят математики, “Сальвиати. ‹…› Мне пришёл в голову пример, который я для большей ясности изложу в форме вопросов, обращённых к синьору Симпличио, указавшему на затруднения. Я полагаю, что вы прекрасно знаете, какие числа являются квадратами и какие нет. Симпличио. Я прекрасно знаю, что квадратами являются такие числа, которые получаются от умножения какого-либо числа на самого себя; таким образом числа четыре, девять и т. д. суть квадраты, так как они получаются от умножения двух и соответственно трёх на самих себя. Сальвиати. Великолепно. Вы знаете, конечно, и то, что как произведения чисел называются квадратами, так и образующие их, т. е. перемножаемые, числа носят название сторон или корней; другие числа, не являющиеся произведениями двух равных множителей, не суть квадраты. Теперь, если я скажу, что количество всех чисел вместе - квадратов и не квадратов - больше, нежели одних только квадратов, то такое утверждение будет правильным; не так ли? Симпличио. Ничего не могу возразить против этого. Сальвиати. Если я теперь спрошу вас, каково число квадратов, то можно по справедливости ответить, что их столько же числом, сколько существует корней, так как каждый квадрат имеет свой корень и каждый корень - свой квадрат; ни один квадрат не может иметь более одного корня и ни один корень - более одного квадрата. Симпличио. Совершенно верно. Сальвиати. Но если я спрошу, далее, каково число корней, то вы не станете отрицать, что оно равно количеству всех чисел вообще, потому что нет ни одного числа, которое не могло бы быть корнем какого-либо квадрата; установив это, приходится сказать, что число квадратов равняется общему количеству всех чисел, так как именно таково количество корней, каковыми являются все числа. А между тем ранее мы сказали, что общее количество всех чисел превышает число квадратов, так как ббольшая часть их не является квадратами”. “Что же нужно сделать, чтобы найти выход из такого положения?” - в растерянности спрашивает еще один участник беседы, Сагредо. Возможны два выхода. Первый состоит в том, чтобы отказаться от сравнения бесконечных количеств по их величине и признать, что в отношении двух таких количеств не следует даже и спрашивать, равны ли они, первое ли больше второго, второе ли больше первого, - и то, и другое бесконечно, и этим всё сказано. Такой выход и предлагает Галилей устами Сальвиати. Но возможен и другой выход. Можно предложить общую схему сравнения любых количеств по их величине. В случае конечных количеств эта схема не будет расходиться с нашими привычками. Для количеств бесконечных она тоже, если вдуматься, не будет им противоречить - хотя бы потому, что каких-либо привычек оперирования с бесконечностями у нас нет. Именно этот второй выход и принят в математике. Забегая вперёд, укажем, что если к квадратам добавить сколько угодно не-квадратов, то полученная расширенная совокупность чисел будет равна по количеству исходной совокупности квадратов (эффект Кортасара). Можно, в частности, добавить все не-квадраты и получить тем самым совокупность всех чисел. Тем самым оказывается, что количество всех чисел действительно равно количеству квадратов - хотя квадраты составляют только часть чисел. Это явление - равенство по количеству совокупности и её собственной части - для конечных совокупностей невозможно, для совокупностей же бесконечных возможно, и сама эта возможность может служить одним из определений бесконечности. Только что изложенное свойство бесконечных совокупностей не столь трудно для понимания, как это может показаться. И сейчас мы попытаемся его объяснить. Сама логическая конструкция проста, изящна и поучительна. Мы надеемся, что читатель согласится включить её в свой интеллектуальный багаж, причём в качестве носимой с собой ручной клади, а не тяжеловесного предмета, сдаваемого в багажное отделение. Для начала перестанем избегать термина Учение о сравнении количеств элементов в любых, а не только конечных, множествах целиком принадлежит великому немецкому математику и философу Георгу Кантору (1843 - 1918). Назвав Кантора немцем, мы всего лишь следовали укоренившейся традиции. Не вполне ясно, как его следует называть. Его отец родился в Дании, мать - в России. Сам он также родился в России, а именно в Санкт-Петербурге; в этом городе он провел первые одиннадцать лет своей жизни, о которых вспоминал с ностальгией. Вот, скажем, Пьера Ферма, о котором говорилось выше, в главе 2, можно было, не испытывая сомнений, назвать французом: он всегда жил во Франции, ей служил и говорил по-французски; трудно представить, чтобы Ферма ощущал себя кем-то иным, а не французом. Кем ощущал себя Кантор - загадка. Его биографы указывают, что хотя свою взрослую жизнь он и прожил в Германии, уютно ему там не было. Выдающийся российский математик Павел Сергеевич Александров (1896 - 1982) писал: “Думаю, что во второй половине XIX века не существовало математика, оказавшего большее влияние на развитие математической науки, чем создатель абстрактной теории множеств Георг Кантор”. Учение о бесконечном оказалось настолько трудным, что привело его автора к тяжёлой нервной болезни. В 1884 году у Кантора начались приступы депрессии, а с 1897 года он уже не публиковал научных работ. С 1899 года Кантор становится пациентом нервных санаториев, а потом и клиник, проводя в них всё больше и больше времени. В одной из таких клиник он и скончался. Любезному читателю это не грозит, поскольку мы ограничимся началами. Построения Кантора основаны на чрезвычайно простой мысли (которая, как и всякая гениальная мысль, после своего осознания кажется очевидной): понятие количества является вторичным по отношению к понятию равенства количеств. Не дболжно смущаться тем, что в выражении “равенство количеств” слово “количество” уже присутствует: нас должна интересовать не лингвистическая этимология терминов, а логическая генеалогия понятий. Для установления равноколичественности двух множеств вовсе не нужно пересчитывать их элементы, даже вообще можно не уметь считать. Для примера представим себе двух первобытных людей, один из которых располагает стадом коз, а другой - стадом овец. Они хотят обменяться своими стадами, но при условии, что стада равноколичественны. Счёта они не знают. Но это им и не нужно. Нужно просто связать попарно овец и коз, так чтобы каждая коза была связана ровно с одной овцой, а каждая овца - ровно с одной козой. Успех процедуры и означает равенство количеств. Пример из первобытной жизни приводит нас к важнейшему понятию Чтобы продемонстрировать эффект Кортасара на простом примере, добавим к множеству квадратов какие-нибудь три числа, квадратами не являюшихся, - ну, скажем, 7, 23 и 111. Следующая таблица показывает эквивалентность множества квадратов и расширенного множества, состоящего из всех квадратов и трёх указанных не-квадратов: Читатель да благоволит изобразить на листе бумаги любые два отрезка и, в качестве несложного упражнения, убедиться, что множество точек, расположенных на первом отрезке, и множество точек, расположенных на втором отрезке, являются эквивалентными. Но не окажутся ли все вообще бесконечные множества эквивалентны друг другу? Великое открытие Кантора состояло в том, что он обнаружил неэквивалентные бесконечности. Так, одна из его замечательных теорем гласила, что множество всех точек прямой и множество всех натуральных чисел неэквивалентны. Оказалось, что наиболее знакомые нам бесконечные множества подразделяются на два основных рода, так что множества первого рода эквивалентны друг другу и множества второго рода эквивалентны друг другу, а множества разных родов друг другу не эквивалентны. Множества первого рода называются Позволим себе теперь рассматривать и другие числа, помимо натуральных, - те, о которых говорилось в главе 4 “Длины и числа”. Хотя каждое рациональное число может быть записано посредством многих дробей, а более точно - бесконечного их количества, множество рациональных чисел оказывается эквивалентным множеству дробей, то есть счётным. С другой стороны, как известно из средней школы, каждому действительному числу можно поставить в соответствие некоторую точку на прямой, и при этом каждая точка будет сопоставлена ровно с одним числом, своей И ещё об одном виде чисел - о так называемых Понятие эквивалентности служит основой для возникновения понятия количества элементов множества. Надеемся, что читатель уже пришёл к выводу, что все счётные множества обладают одним и тем же количеством элементов. В частности, количество всех квадратов равно количеству всех натуральных чисел. Количество элементов какого-либо счётного множества (а у всех счётных множеств количество элементов одно и то же!) называется (произносится В математике вообще количество элементов в каком-либо множестве называют Описанный выше способ, посредством которого существование иррациональных и трансцендентных чисел можно получить из общих соображений, без предъявления конкретных примеров, мы вправе назвать количественным, ибо он основан на несовпадении количеств - счётного количества, присущего как множеству рациональных, так и множеству алгебраических чисел, и континуального количества, присущего множеству всех действительных чисел. Теперь о сравнении количеств. Два количества могут быть равны или не равны. Давайте осознаем, чтбо это означает. Каждое количество представлено коллекцией всех мыслимых эквивалентных друг другу множеств. Равенство количеств означает совпадение соответствующих коллекций, а неравенство - их несовпадение. Семь потому не равно восьми, что коллекция всех множеств, эквивалентных множеству смертных грехов, не совпадает с коллекцией всех множеств, эквивалентных множеству планет. Количество квадратов потому равно количеству натуральных чисел, что коллекция всех множеств, эквивалентных множеству квадратов, совпадает с коллекцией всех множеств, эквивалентных натуральному ряду. Но хотелось бы иметь право говорить не только о равенстве или неравенстве двух количеств, но и о том, которое из них больше, а которое меньше. (Не запутайтесь: слова “больше” и “меньше” относятся к количествам, а не к представляющим их коллекциям множеств!) Спросим уже знакомых нам не умеющих считать первобытных скотоводов, могут ли они определить, в каком из их стад больше элементов - в предположении, что стада различны по численности. Их ответ будет положительным. Если в стаде коз удастся выделить такую часть, не совпадающую со всем стадом, которая окажется эквивалентной множеству овец, то ббольшим является количество коз. Если же в стаде овец удастся выделить такую часть, не совпадающую со всем стадом, которая окажется эквивалентной множеству коз, то ббольшим будет количество овец. (В математике каждое множество считается частью самого себя, поэтому оговорка о несовпадении существенна.) Однако, как мы видели, такой способ не годится в случае бесконечных множеств. Действительно, в натуральном ряду можно выделить часть, с ним не совпадающую (а именно - множество квадратов), которая эквивалентна множеству квадратов; тем не менее натуральный ряд и множество квадратов, как мы видели, эквивалентны. Что же делать? Надо придумать такой критерий, который действует применительно к любым множествам. Решение состоит в том, чтобы к предложенной нашими скотоводами формулировке добавить некую клаузулу, излишнюю (хотя и ничему не мешающую) в конечном случае, но необходимую в случае бесконечном. Клаузула состоит в требовании неэквивалентности сравниваемых множеств. Полная формулировка того, что количество элементов первого множества больше количества элементов второго множества, такова: множества неэквивалентны, но в первом множестве имеется часть, эквивалентная второму множеству. Вот теперь мы можем сказать, что континуальная мощность больше счётной. В самом деле, эти мощности различны, но в континуальном множестве действительных чисел можно выделить счётную часть - например, натуральный ряд. Счётную часть можно выделить в любом бесконечном множестве, поэтому счётная мощность - наименьшая из всех бесконечных мощностей. Одна из замечательных теорем Кантора утверждает, что количество всевозможных частей какого-либо множества всегда больше, чем количество элементов в самом этом множестве. (Читатель легко проверит этот факт для конечных множеств; надо только не забыть учесть пустую часть и часть, совпадающую со всем множеством.) В частности, количество всех частей натурального ряда больше счётного количества натуральных чисел, оно Противопоставление счётных и несчётных бесконечных множеств приводит к глубокому философскому последствию, лежащему на стыке семиотики и гносеологии. А именно: оказывается, что мыслимы сущности, которые нельзя назвать. Постараемся изложить ситуацию как можно более ясно. Когда мы что-то называем, мы снабжаем это что-то индивидуальным (то есть присущим только этому и ничему другому) именем. Всякое же имя есть конечная цепочка знаков из некоторого выбранного для данной системы имён конечного списка знаков. Любой конечный список знаков математики называют Только что приведённые соображения можно использовать для доказательства счётности множества алгебраических чисел и, следовательно, для доказательства существования трансцендентных чисел. Известно, что для всякого алгебраического уравнения множество его действительных корней, то есть таких действительных чисел, которые служат корнями этого уравнения, всегда конечно (оно может быть, в частности, и пустым). Расположим это множество в порядке возрастания, тогда каждый корень получит свой порядковый номер в этом расположении. Именем данного алгебраического числа объявим запись, состоящую из записи любого алгебраического уравнения, корнем которого данное число является (таких уравнений всегда много!), и записи порядкового номера этого корня среди всех корней этого уравнения. Общее количество всех введённых таким способом имён счётно. Отсюда легко выводятся два факта. Во-первых, оказывается счётным количество чисел, получивших имя, - а это как раз и есть алгебраические числа. Во-вторых, многие действительные числа не получат никакого имени - это и будут трансцендентные числа. Возникает естественный вопрос, а бывают ли мощности, промежуточные между мощностями счётной и континуальной. Иначе говоря, вопрос состоит в том, какое из двух альтернативных утверждений справедливо: (1) по количеству элементов континуум действительных чисел идёт сразу вслед за натуральным рядом или же (2) в указанном континууме можно выделить Гипотезу, что справедливо первое из этих утверждений, называют На языке лингвистики то, чем мы занимались в этой главе, есть семантика количественных числительных. При этом выяснилось, что привычный бесконечный ряд “конечных” числительных: один, два, три,…, сорок восемь,…, две тысячи семь,… - может быть дополнен “бесконечным” числительным алеф-ноль - Но ведь бывают и числительные порядковые: первый, второй, третий и т. д. Вкратце поговорим и о них. Как количественное числительное есть словесное выражение (имя) Итак, раннее детство. Я размышляю, какой я плохой. Но тут же приходит в голову мысль, что раз я это понял, значит, я хороший. Но если я считаю себя хорошим, то, значит, я плохой. Но тогда я хороший - и так далее. Какую замечательную бесконечную лестницу я выстроил, хвалю я себя. Какой я плохой, что себя хвалю. И так далее. Здесь иллюстрация понятия порядкового числа. В самом деле, естественно называть ступени возникшей лестницы словами “первая”, “вторая”, “третья” и так далее. А можно сказать и так: со ступенями соотносятся порядковые числа I (“я плохой”), II (“я хороший, потому что осознал, что плохой”), III (“я плохой, потому что себя похвалил”) и так далее. С лестницей же в целом (“я хороший, потому что смог увидеть всю лестницу”) соотносится некоторое новое, бесконечное порядковое число (омега). Далее следуют + I (“я плохой, потому что себя похвалил”), + II, + III и так далее. А потом, за ними всеми, +. Здесь мы остановимся, однако читатель волен продолжить это ряд и далее. Начиная с идут Читатель, желающий проверить себя на понимание бесконечных порядковых чисел (а автора - на способность понятно изложить), благоволит выполнить такое упражнение. Возьмите множество, состоящее из числа 3, числа 2, всех чисел 0, 1/2, 2/3, 3/4, 4/5 и так далее и всех чисел 1, 11/2, 12/3, 13/4, 14/5 и так далее. Занумеруйте элементы этого множества, в порядке их возрастания, порядковыми числами. Какие номера они получат? Ответ: первым, наименьшим элементом является здесь 0 и он получит номер I, элемент 1/2 получит номер II, элемент 2/3 получит номер III, и так далее; далее, элемент 1 получит номер, элемент 11/2 получит номер + I, элемент 12/3 получит номер + II, и так далее; наконец, элемент 2 получит номер +, и элемент 3 получит номер ++ I. |
||||
|