В этом материале представлены ссылки на лекции и варианты практических занятий для изучения дисциплины "Дискретная математика". Вторая часть материалов по дисциплине "Дискретная математика" расположена по ссылке: 1. Формулы логики. Логика высказываний. 1.1. Тема «Основные логические операции. Формулы логики. Дизъюнктивная и конъюнктивная нормальные формы». Обучающийся должен · знать: понятие пропозиционального высказывания, примеры пропозициональных высказываний; понятия унарной и бинарной логических...
Продолжаем знакомство с теорией множеств на дилетантском уровне - без формул. Предыдущие заметки охватывали "школьную" тематику, теперь перейдем к сюжетам поинтереснее. Аксиома выбора - то, вокруг чего скрещивались когда-то копья. Из нее вытекают важные следствия. Кстати, разбор ее поможет лучше понять особенности подхода к множествам. Начнем с формулировки Аксиома выбора: В любом множестве (семействе!) непустых множеств А - в каждом множестве А можно выбрать по одному элементу. Вроде бы непонятно: раз множества непустые, значит, хотя бы один-то элемент в каждом имеется...