Теперь рассмотрим суждение «число жителей Нью-Йорка больше, чем число волос на голове любого из них». Обозначим это суждение как р. Является ли истинность р достаточной для установления истинности q? У читателя вполне может возникнуть желание отбросить р как неуместное точно так же, как он отбросил информацию о количестве парикмахерских. Однако это было бы ошибкой. Можно показать, что если р истинно, то q тоже должно быть истинным. Для целей наглядности не будем оперировать с большими цифрами и предположим, что ни один житель Нью-Йорка не имеет более пятидесяти волос на голове и что в Нью-Йорке проживает всего пятьдесят один человек, и у всех них есть волосы. Припишем каждому из жителей число, соответствующее количеству волос на его голове. Тогда у первого жителя будет один волос, у второго – два, и так до тех пор, пока мы не достигнем пятидесятого жителя, у которого будет не более пятидесяти волос. Остается один житель, а поскольку мы предположили, что ни один житель не имеет более пятидесяти волос, то количество волос на голове у этого последнего будет с необходимостью равняться количеству волос на голове у одного из уже перечисленных жителей. Несложно заметить, что данное доказательство имеет совершенно общий характер и не зависит от числа пятьдесят, которое мы выбрали в качестве максимального для количества волос. Таким образом, мы можем заключить, что следствием суждения р («число жителей Нью-Йорка больше, чем число волос на голове любого из них») является суждение q («в городе Нью-Йорке есть, по крайней мере, два человека с одинаковым количеством волос на голове»). Было показано, что между этими двумя суждениями существует отношение такое, что если первое суждение (которое называется основанием, или посылкой) истинно, то невозможно, чтобы второе суждение (именуемое заключением, или тем, что должно быть доказано) было ложным.
Примеры неопровержимых оснований можно приводить бесконечно. Так, можно доказать, что пропавший человек мертв, показав, что он отправился в плавание на судне, уничтоженном в море взрывом, при котором никто не мог спастись. Сходным образом мы можем доказать, что наш сосед мистер Браун не имеет права голосовать, показав, что он не достиг двадцати одного года, а также закон, запрещающий голосовать лицам моложе этого возраста.
Для такой области, как математика, доказательство, несомненно, является неотъемлемым. Однако в данном случае следует провести различие между прикладной и чистой математикой. В прикладной математике, как и в вышеприведенных примерах, мы предполагаем, что определенные суждения, например законы механики, являются истинными; и мы доказываем истину других суждений, показывая, что они с необходимостью следуют или же математически выводимы из суждений, истинность которых мы заранее предполагаем. В чистой математике, с другой стороны, мы демонстрируем лишь то, что наши исходные допущения с необходимостью влекут или имеют следствием теоремы, которые выводимы из этих допущений. Мы не задаемся вопросом о том, являются ли наши заключения, равно как и наши аксиомы или постулаты, в действительности истинными.
Для удобства можно было бы использовать слово «доказательство» для операций из области прикладной математики (в которых мы заключаем, что некоторое суждение является истинным), а такими терминами, как «вывод» или «демонстрация», будем обозначать операцию, которая только устанавливает импликацию, или необходимую связь между посылкой и заключением, безотносительно истинности или ложности того и другого. Данная терминология позволила бы нам говорить, что суждение доказано, когда и только когда оно следует из посылки, которая сама является истинной. Однако в чистой математике так часто принято говорить о «доказательстве» теорем, что тщетно пытаться что-либо изменить. Поэтому термин «доказательство» можно, не опасаясь, использовать и в чистой математике, не забывая, однако, что доказываем мы всегда исключительно импликации, т. е. то, что если одни суждения истинны, то определенные другие суждения должны быть истинными. В конце концов, именно с этим уровнем доказательства главным образом связана логика.
Таким образом, во всех случаях полного основания, или доказательства, заключение является следствием посылок, а рассуждение или умозаключение от посылок к заключению называется дедуктивным. Мы выводим одно суждение из другого обоснованно, только если существует объективное отношение импликации между первым суждением и вторым. Поэтому важно различать умозаключение, являющееся временным процессом, и импликацию, являющуюся объективным отношением между суждениями. Импликация может сохраняться, даже если мы не знаем, как вывести одно суждение из другого. Таким образом, чтобы умозаключение было обоснованным, между суждениями должна существовать импликация. Существование же импликации не зависит от наличия психологического процесса умозаключения.