Оглавление 2
Введение 3
1. Постановка задачи 4
2. Основные понятия 5
2.1. Формальная арифметика 5
2.2. Примитивно рекурсивные отношения и функции 7
2.3. Геделева нумерация 8
3. Доказательство 9
Список литературы 10
Читать дальше
: « есть геделев номер равенства», что соответствует предикату и его геделев номер есть 107;
: « есть геделев номер выражения, состоящего из переменной», что формально может быть записано как ;
: « есть геделев номер некоторого терма или некоторого равенства , а есть геделев номер терма, входящего в или в , формально может быть записано как
Читать дальше
1. Мендельсон Э. Введение в математическую логику. – М.: Наука, 1971. – 320 с.
2. Бурбаки Н. Элементы математики. Алгебра (алгебраические структуры, линейная и полилинейная алгебра. – М.:Физматгиз, 1962.
3. Виноградов И. М. Основы теории чисел, 6-е издание, - М.: Гостехиздат. 1952.
4. Клини С.К. Введение в математику. – М.: ИЛ, 1957.
5. Ландау Э. Основы анализа. – М: ИЛ, 1947.
Читать дальше