Teopeма Гёделя (примечания)

Из этого определения немедленно вытекает, что аксиомы также причисляются к теоремам (доказательство каждой такой теоремы состоит из единственной формулы — из нее самой). — Прим. перев.

Именно обозначает, но не является формулой (является именем формулы); S, не принадлежащая алфавиту описываемого исчисления, относится к его метаязыку. — Прим. перев.

В тех случаях, когда нечего опасаться недоразумений, часть скобок в записях формулы опускают.

В Principia была еще аксиома «(p ˅ (q ˅ r)) ˅ (q ˅ (p ˅ r))» выводимая, однако, как установил П. Бернайс (1926), из остальных четырех аксиом. — Прим. перев.

Начиная отсюда, мы будем, как обычно, опускать кавычки при записях формул, напечатанных в отдельную строку. Нам, ведь, нужны не сами по себе кавычки, а уверенность в том, что не возникнет недоразумений (ср. с названием книги Рассела и Уайтхеда, всюду в настоящей книжке выделяемым не кавычками, а курсивом). — Прим. перев.

«Переводы» эти, разумеется, к самому исчислению не относятся. — Прим. перев.

Причем сказанное верно безотносительно к тому, входит ли в формулы S_>1 и S_>2 хоть одна общая переменная. — Прим. перев.

Конечно, еще более простой пример — формула, состоящая из одной-единственной переменной p. — Прим. перев.

Такое расширение можно произвести, просто присоединив эти недоказуемые предложения к арифметике в качестве новых аксиом. Поскольку мы считаем их истинными, то отрицания их не должны и не могут быть доказуемы в арифметике; значит, такое расширение непротиворечивой системы не может сделать ее противоречивой. — Прим. перев.

Конечно, у авторов речь шла об английском, а у самого Ришара — о французском языке. — Прим. перев.

Пропуск между словами можно при этом считать особой «буквой» (например, последней в алфавите) или просто писать слова подряд, без пропусков. — Прим. перев.

Можно было бы сказать «перевода», «моделирования», «кодирования», «представления»; в переводе мы далее будем сознательно варьировать употребление этих терминов, чтобы подчеркнуть принципиальное родство понятий, выражаемых этими терминами, между собой и с используемым далее понятием «нумерации». — Прим. перев.

Имеется много различных способов приписывания гёделевских номеров, и какой из них выбрать — совершенно несущественно.

После чего уже совсем нетрудно проверить, является ли данное выражение формулой или доказательством нашего исчисления (ср. предыдущее примечание). — Прим. перев.

От англ. demonstration (доказательство). — Прим. перев.

Цифра — это числовой знак, или имя числа (ср. выше примечание авторов на с. 35–36). — Прим. перев.

«Подстановка» — по-английски «substitution». — Прим. перев.

Напоминаем, что «цифрой» мы здесь всюду называем всю запись числа, а не отдельный знак такой записи, как обычно; скажем, «10» есть цифра, обозначающая число 10, хотя обычно и говорят, что это число записывается посредством двух цифр «1» и «0». — Прим. перев.

Это свойство называют чаще непополнимостью. — Прим. перев.

При всем правдоподобии последней фразы она никак не следует из предыдущего. Вообще, далеко не ясно, как распространенный тезис об ограниченности возможностей моделирования человеческого мышления можно согласовать с материалистической гипотезой о его природе. Ср., впрочем, заключительные два абзаца авторского текста. — Прим. перев.

Цитируем по сборнику статей «Основания математики» выпущенному в Нью-Йорке в честь 60-летия К. Гёделя (оттуда же взяты приведенные выше краткие биографические сведения).