Лекція № 5 Тема: Розв’язування алгебраїчних конгруенцій

План лекції:

1. Розв’язування квадратних конгруенцій за простим модулем. Алгоритм Шенкса-Тонеллі.

2. Алгебраїчні конгруенції -го степеня за простим модулем та способи їх розв'язування.

3. Число розв’язків конгруенції -го степеня за простим модулем.

4. Алгебраїчні конгруенції -го степеня за складеним модулем та способи їх розв'язування.

5. Алгоритм Берлекемпа розкладання многочлена на незвідні множники над скінченним полем.