Вывеска на деревенской цирюльне гласит[117]: «Брею тех и только тех жителей деревни, кто не бреется сам». Казалось бы, резонно. Очевидно, что те, кто бреется сам, не нуждаются в услугах цирюльника, поэтому вполне естественно, что цирюльник бреет всех остальных. Но задайтесь другим вопросом – кто бреет цирюльника? Если он бреет сам себя, то, согласно вывеске, должен быть среди тех, кого не бреет. С другой стороны, если он сам себя не бреет, то должен, опять же согласно вывеске, быть среди тех, кого бреет! Так бреет или нет? История знает примеры, когда серьезные семейные склоки случались и по куда менее значительным вопросам. Об этом парадоксе первым написал Бертран Рассел (1872–1970), один из величайших логиков и философов ХХ века, – лишь для того чтобы показать, насколько часто логическая интуиция подводит человека. Парадоксы, они же антиномии, отражают ситуации, в которых вполне приемлемые на первый взгляд суждения приводят к неприемлемым следствиям. В вышеприведенном примере деревенский цирюльник и бреет, и не бреет себя самого. Можно ли разрешить этот парадокс? Одно из простейших решений парадокса – строго в том виде, в каком он приведен выше, – очень просто: цирюльник – женщина! С другой стороны, если бы нам сразу сказали, что цирюльник обязательно мужчина, то абсурдный вывод был бы результатом того, что мы приняли первоначальные суждения. Иначе говоря, такой цирюльник существовать не может. Но какое все это имеет отношение к математике? Оказывается, математика с логикой состоят в ближайшем родстве. Вот как описал эти узы сам Рассел