Нестеренко Ю. В. - Элементы теории чисел. Семинары - Решение полиномиальных сравнений

0:00:10 1. Задача (применение малой теоремы Ферма)
0:07:47 2. Задача 1
0:14:50 3. Задача 2
0:45:12 4. Теорема Вильсона
0:50:19 5. Задача 3
0:56:15 6. Задача 4
1:06:45 7. Линейные многочлены
1:13:45 8. Задача 5
1:20:39 9. Задача 6
1:33:29 10. Задача 7
1:37:00 11. Система линейных уравнений (китайская теорема об остатках)
1:41:50 12. Задача 8
1:49:22 13. Задача 9
1:57:54 14. Полиномиальные сравнения (задача 10)
2:12:15 15. Задача 11
2:21:29 16. Подъём решений
2:27:13 17. Задача 12

[mr.sepulka]

На 2:09:35 ошибка, там нужно перебрать все вычеты по модулю 7 (которых 7), решением будет x = 3.