RUS  ENG
Полная версия
СЕМИНАРЫ

Спецкурс "Доказуемость и формальная арифметика"
20 октября 2020 г. 14:30, Москва, online на платформе Zoom


Лекция 5. Первая теорема Гёделя о неполноте

Л. Д. Беклемишев


https://youtu.be/9RTitKSbhMY

Аннотация: $\Sigma_1$-определимость длины слова при p-ичном кодировании, завершение доказательства теоремы о $\Sigma_1$-определимости перечислимых предикатов в стандартной модели арифметики. Представимость перечислимых предикатов в теории MA. Алгоритмическая неразрешимость MA и чистого исчисления предикатов. Первая теорема Гёделя (синтаксическая формулировка). Формулировка Гёделя, $\omega$-непротиворечивость и $\Sigma_1$-корректность теории.


© МИАН, 2024