Вибрані питання
математичної логіки й теорії множин
Публікації адресовано студентам математичних спеціальностей і учням класів з поглибленим вивченням математики, які цікавляться теоретичними основами математики.
Мета публікацій — стимулювати інтерес читачів до математичної логікий аксіоматичної теорії множин та знайомства з оригінальними роботами у цій галузі. Хоча б з тими, які перераховано у переліку літератури.
Публікації є безпосереднім продовженням неаксіоматичного викладу наївного підходу, притаманного вивченню математики у середній школі. Перед знайомством з цими публікаціями потрібно детально вивчити цей підхід, наприклад, у межах разділу 1 посібника [8], у якому здійснено логічно послідовний адаптований для учнів виклад теоретичних основ шкільного курсу математики без викладу аксіоматичного підходу до числення висловлювань і предикатів та теорії множин.
Числення висловлювань і предикатів.
Аксіоматичний підхід до теорії множин. Нелогічні аксіоми системи Цермело — Френкеля ZF.
Різноманітність аксіоматичних систем:теорія типів, теорія множин Неймана — Бернайса, теорія множин Куайна, ієрархія теорій множин Tn.
Потужність множин, теорема Кантора й континуум-гіпотеза.
Теорема Кантора — Бернштейна.
Еквівалентність аксіоми вибору, теореми Цермело, принципу максимальності Хаусдорфа й леми Цорна.
Література
до навчального курсу «Математична логіка й теорія алгоритмів»
для студентів напряму підготовки 6.040202 Математика
Київського університету імені Бориса Грінченка
Основна-
Ван Хао, Мак–Нотон Р. Аксиоматические системы теории множеств. – М., ИЛ, 1963, 53 с.
-
Вирт Н. Алгоритмы + структуры данных = программы. – М.: Мир, 1985.
-
Ершов Ю.Л., Палютин Е.А. Математическая логика. – М.: Наука, 1979.
-
Клини С. Математическая логика. — М.: Мир, 1973.
-
Лавров И. А., Максимова Л. Л. Задачи по теории множеств, математической логике и теории алгоритмов. — М.: Наука, 1975. — 240 с.
-
Мендельсон Э. Введение в математическую логику. — М.: Наука, 1971.
-
Новиков П. С. Элементы математической логики. — М.: Наука, 1973.
-
Рудик О. Початки алгебри, аналізу, аналітичної геометрії і теорії ймовірностей. — Тернопіль, „Навчальна книга–Богдан”, 2005, 415 с.
-
Столл Р. Множества. Логика. Аксиоматические теории. — М.: Просвещение, 1968.
Додаткова -
Андерсон Д. А. Дискретная математика и комбинаторика. — М.: Вильямс, 2003.
-
Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов.– М.: Мир, 1979.
-
Бардачов Ю. М., Соколова Н. А., Ходаков В. Є. Дискретна математика. — К.: Вища школа, 2002.
-
Гиндикин С. Г. Алгебра логики в задачах. — М.: Наука, 1972.
-
Калужнін Л. А., Королюк В. С. Алгоритми і математичні машини. — К.: Вища школа, 1964.
-
Мальцев А. И. Алгоритмы и рекурсивные функции. — М.: Наука, 1965.
-
Новиков Ф. А. Дискретная математика для программистов. — СПб.: Питер, 2000.
-
Тьюринг А. Может ли машина мыслить? — М.: Физматгиз, 1960.