Доброго времени суток. Нужна помощь в разборе и решении двух задач. Одна по теории чисел, вторая по алгебере. Имеются некоторые предположения по решению, однако не уверен в правильности этих предположений. Заранее благодарен.
1)Пусть

– натуральное число, больше

. Найти число решений сравнения

В условии не сказано, что

простое число. Мне кажется надо рассмотреть символ Якоби. То есть, рассмотреть все варианты символа Якоби

. Правильно ли я думаю ?
2)Найдите число элементов в наименьшем расширении поля
![$F_q[x]$ $F_q[x]$](https://dxdy-04.korotkov.co.uk/f/f/1/6/f1608c9775ea5e9b7ce732318ee7ebb782.png)
, cодержащем все корни многочленов
![$F_5 [x]$ $F_5 [x]$](https://dxdy-04.korotkov.co.uk/f/b/a/f/baf63e2b643193a8c36f13c639a34df782.png)
Тут даже не знаю как подступиться к данной задаче. Возможно необходимо разложить многочлены ?