На главную страницу НМУ

В.Б.Шехтман

Теоретико-модельные алгебры (весна 1996)

Программа курса

1. Язык первого порядка. Алгебраическая система. Истинность и общезначимость. Теория первого порядка. Модель теории.

2. Классическое исчисление предикатов. Теорема Геделя о полноте. Теорема Левенгейма-Сколема. Теорема компактности ее применения.

3. Изоморфизм и элементарная эквивалентность моделей. Полные теории.

4. Категоричность в мощности. Признак полноты Лося-Вота. Полнота теории неограниченного плотного линейного порядка.

5. Разрешимость конечно аксиоматизируемой полной теории. Элиминация кванторов.

6. Конечная игра Эренфойхта на паре моделей. Выигрывающая стратегия. Теорема Гейла-Стюарта для конечных игр.

7. n-эквивалентность моделей. Критерий n-эквивалентности конечных линейных порядков. Полнота теории неограниченных дискретных линейных порядков.

8. Кванторный ранг первопорядковой формулы. Признак элементарной эквивалентности моделей.

9. Игры Эренфойхта и разрешающие процедуры. Верхняя оценка сложности теории сложения натуральных чисел.

10. Число счетных моделей. Счетно-насыщенные и счетно атомные модели.

11. Модельная полнота. Критерий Робинсона. Модельное пополнение. Разрешимость теории алгебраически замкнутых полей. Теорема Гильберта о нулях.

12. Элиминация кванторов для вещественно замкнутых полей. Теорема Артина-Шрайера о представлении рациональных функций в виде суммы квадратов.

13. Разрешимость элементарной геометрии Тарского.

14. Ультрапроизведения. Теорема Лося. Критерий аксиоматизируемости класса моделей.

15. Гензелевы нормированные поля. Теорема Акса-Кочена-Ершова о разрешимости поля p-адических чисел. Элиминация кванторов в полях p-адических чисел. Доказательство гипотезы Артина о нулях многочленов в полях p-адических чисел.

16. Теорема Акса о разрешимости теории конечных полей.

17. Неразрешимые теории полей.

Литература

  1. Г. Кейслер, Ч.Чэн. Теория моделей. М., 1977.
  2. Дж. Сакс. Теория насыщенных моделей. М., 1976.
  3. А. Робинсон. Введение в теорию моделей и метаматематику алгебры. М., 1967.
  4. А.И. Мальцев. Алгебраические системы. М., 1970.
  5. Справочная книга по математической логике. Ред. Дж. Барвайс. ч.1,3. М., 1982.
  6. W. Hodges. Model theory. Cambridge Univ. Press, 1993.
  7. G. Cherlin. Model-theoretic algebra. Lecture Notes Math. 521, Springer, 1976.
  8. J. Ferrante, C.W. Rackoff. The computational complexity of logical theories. Lecture Notes Math. 718, Springer, 1979.

Rambler's Top100