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

Структурная теория доказательств и алгебраическая логика
14 марта 2022 г. 14:45, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom


Лекция 5: Ультрапроизведения структур и теорема Лося

С. О. Сперанский

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва


https://youtu.be/AYqT5GVo9mk

Аннотация: Мы познакомимся с конструкцией фильтрованного произведения на индексированных семействах структур и докажем основной результат об ультрапроизведениях (т.е. ультрафильтрованных произведениях) — теорему Лося. С помощью этой теоремы мы получим: 1) полезный критерий аксиоматизируемости в классической логике первого порядка; 2) чисто теоретико-модельное (не использующее каких-либо исчислений) доказательство теоремы о компактности для классической логики первого порядка, также известной как локальная теорема Гёделя–Мальцева.


© МИАН, 2024