Шпора по дискретной математике
Список вопросов: 1.Множества и действия над ними. Свойства множеств. Законы алгебры множеств. 2.Отношения и функции. Композиция бинарных отношений. Инъективные, сюрьективные и биективные функции. 3.Отношения эквивалентности. Рефлексивность, симметричность, антисимметричность, транзитивность. Вид матриц, выражающих эти свойства. 4.Отношения порядка. Частичный порядок элементов множеств. Диаграммы Хассе. 5.Эквивалентные, конечные и бесконечные множества. Теорема Кантора — Бернштейна. 6.Аксиомы теории множеств. Аксиома […]