• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Бакалаврская программа «Прикладная математика и информатика»

Математическая логика и теория множеств

2026/2027
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты
Статус:
Курс по выбору
Когда читается:
1-й курс, 2-4 модуль

Преподаватели

Программа дисциплины

Аннотация

Курс состоит из двух частей: основы теории множеств (один модуль) и математическая логика (два модуля). Первая часть даёт сведения из теории множеств, необходимые каждому работающему математику, включая теоремы Кантора и Кантора–Шрёдера–Бернштейна, понятие ординала, трансфинитную индукцию и рекурсию, аксиому выбора и эквивалентные ей утверждения (теорема Цермело, лемма Цорна). Вторая часть представляет собой введение в математическую логику и теорию алгоритмов. Она включает формализацию математических теорий в логике первого порядка, теоремы Гёделя о полноте и о неполноте, понятие вычислимых функций, результаты об алгоритмической неразрешимости в логике и математике.