1. Дискретные
структуры
МФТИ, осень 2013
Александр Дайняк
www.dainiak.com

2. Поле: определение

3. Примеры полей

4. Примеры полей

5. Примеры свойств полей,
выводимых из аксиом

6. Примеры свойств полей,
выводимых из аксиом

7. Поле: другое определение

8. Поле: третье определение
(для конечного поля)

10. Многочлены: определение

11. Степени

12. Степени

13. Степени

14. Многочлены с коэффициентами
из заданного множества

15. Нормированные многочлены

16. Деление многочленов с остатком

17. Пример деления многочленов
«в столбик»

18. Вычисления по модулю многочлена

19. Вычисления по модулю многочлена

20. Пример вычислений
по модулю многочлена

21. Малая теорема Безу

22. Неприводимые многочлены

23. Неприводимые многочлены

24. Теорема о разложении

25. Утверждения о делимости
многочленов

26. Поле: третье определение
(для конечного поля)

32. Резюме

33. Некоторые факты о конечных полях
(без доказательства)