Арифметика Робинсона
- Q — конечно аксиоматизированная теория первого порядка, слабее арифметики Пеано и неполная и неразрешимая.
- Q интерпретируется во фрагменте аксиоматической теории множеств Цермело.
- Q — это конечно аксиоматизированная теория первого порядка, которая значительно слабее арифметики Пеано.
- Q-аксиомы были выбраны специально для того, чтобы убедиться, что они достаточно сильны для выполнения необходимых кодирующих конструкций.
- Теоремы Геделя о неполноте применимы только к аксиоматическим системам, определяющим достаточную арифметику для выполнения необходимых кодирующих конструкций.
Полный текст статьи: