Для иллюстрации проблемности даже, казалось бы, такого наиболее обоснованного
ее вида, как математическая индукция, проинтерпретируем в ее терминах так
называемый «парадокс лысого», известный еще со времен античной науки и
философии.
Допустим, есть некий лысый человек, который применяет настолько замечательное
лекарство против облысения, что оно каждый день прибавляет к его лысине по одному
волосу. Перестанет ли в этом случае человек быть когда-нибудь лысым ? Кажется, что
да. Если прибавлять каждый день по одному волосу, то рано или поздно лысина
исчезнет и человек перестанет быть лысым. Но попробуем сформулировать это
утверждение в форме математической индукции.
Пусть свойство Р – свойство «быть видимо лысым». Тогда Р(ч) есть утверждение
«человек (ч) видимо лысый», т.е. лысый, если смотреть на его голову обычными
глазами с некоторого расстояния. Пусть далее n – человек с числом волос на голове,
равных числу n, которое добавилось к первоначальной лысине человека спустя n дней.
Здесь мы можем доказать следующее:
1. Базис индукции: Р(1) – человек с одним волосом на голове видимо лыс. Это
кажется очевидным.
2. Индуктивное предположение: пусть будет верно, что P(n), т.е., что человек с n
числом волос на голове видимо лыс. Тогда ясно, что добавление одного волоса не
сделает в этом случае человека видимо не лысым, т.е. верным будет и P(n+1).
Следовательно, если P(n), то P(n+1) – мы доказываем индуктивное предположение.
Теперь, если мы принимаем аксиому математической индукции, мы обязаны
сделать вывод: для любого n верно P(n), т.е. человек будет видимо лысым при любом
числе волос у него на голове, что явно представляет из себя нелепицу!
Проблема здесь состоит в том, что состояние «быть видимо лысым» определяется
особым состоянием количества – зрительно воспринимаемым числом волос, которое
проявляет неоднозначные свойства, не вполне вписывающиеся в поведение обычных
чисел.
В процессе прибавления волос и зрительного восприятия их массы есть некоторый
момент, когда количество волос вот-вот готово появиться как некоторый зрительный
образ, но еще таковым не является. Для простоты предположим, что таким свойством
обладает некоторое конкретное число волос m. Тогда результат прибавления одного
волоса к этому множеству начнет себя вести уже своеобразно. Число волос (m+1)
будет готово впервые стать видимым, если его рассматривать с точки зрения одного
волоса. В то же время это число волос зрительно не отличимо от числа волос m.