Вопросы к экзамену по дискретной математике

(группы 1311, 1361)

1. Понятие бинарной операции. Определение алгебраической структуры.
2. Изоморфизм алгебраических структур.
3. Числовые кольца и поля.
4. Определение группы. Признак группы.
5. Подгруппы. Циклические подгруппы.
6. Циклические группы.
7. Разложения группы по подгруппе.
8. Нормальные делители.
9. Понятие фактор-группы.
10. Гомоморфизмы групп.
11. Теорема о разложении булевых функций по переменным.
12. Теорема Жегалкина
13. Классы Т₀ и T₁
14. Класс S.
15. Лемма о несамодвойственной функции.
16. Класс М.
17. Лемма о немонотонной функции.
18. Класс L.
19. Лемма о нелинейной функции.
20. Теорема о функциональной полноте.