Экзаменационные вопросы

1. Множества и операции над ними.

Объединение, пересечение, разность, декартово произведение.
2. Свойства операций над множествами.
Идемпотентность, коммутативность, ассоциативность. дистрибутивность.
Законы двойственности де Моргана.
3. Теорема о делении с остатком.
4. Наибольший общий делитель (a, b) (greatest common divisor (gcd)).
Алгоритм Евклида.
5. Если a = b∙q + r, то gcd(a, b) = gcd(b, r).
6. Свойства НОД.
7. Малая теорема Ферма.
8. Китайская теорема об остатках
9. Простые числа. Основная теорема арифметики.
10. Перестановки, размещения. Сочетания.
m m-1 m
Доказать Cn = Cn-1 + Cn-1.

11. Бином Ньютона.

12. Сравнения. Доказать a ≡ b(mod m)  a % m = b % m.
13. Линейные диофантовы уравнения.
14. Системы вычетов (полная и приведенная).
15. Группы и их свойства (ассоциативная и мультипликативная записи).
16. Циклические группы.
17. Кольцо. Кольцо классов вычетов. Кольцо целостности. Поле.
18. Основные равносильности алгебры высказываний.
19. Двойственность пропозициональных формул.
20. Доказать существование и единственность решения задачи Коши
xn+1 = p∙xn + q, x0 = a.
21. Получение решения задачи Коши для однородного уравнения
xn+1 = p∙xn , x0 = a.
22. Получение решения задачи Коши для неоднородного уравнения
xn+1 = p∙xn + q, x0 = a.
23. Доказать существование и единственность решения задачи Коши
p∙xn+2 + q∙xn+1 + r∙xn = s. x0 = a, x1 = b.
24. Получение решения задачи Коши для однородного уравнения
p∙xn+2 + q∙xn+1 + r∙xn = 0. x0 = a, x1 = b.

25. Получение решения задачи Коши для неоднородного уравнения

p∙xn+2 + q∙xn+1 + r∙xn = s. x0 = a, x1 = b.
26. Теория графов: определения и примеры