2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Произведение в поле вычетов
Сообщение16.06.2022, 06:33 
Вычислите произведение в поле вычетов $\mathbb{Z_p}$, где p - простое нечетное число $p=2\bmod3$
$$\prod\limits_{a=0}^{p-1}(a^2+a+1)$$
Есть идея расписать в $a^2+a+1=(a-x_1)(a-x_2)$, причем не важно, где "живут" эти корни. Что можно еще придумать?

 
 
 
 Re: Произведение в поле вычетов
Сообщение16.06.2022, 10:43 
Можно воспользоваться тем фактом, что отображение $x \to x^3$ по модулю $p \equiv 2 \pmod{3}$ является биекцией.

 
 
 
 Re: Произведение в поле вычетов
Сообщение16.06.2022, 10:59 
Если я не ошибся, то можно сделать так:
* умножить и поделить на $a-1$
* вычислить знаменатель
* в числителе перемножить все скобки с учетом $a \neq 1$
* все нетривиальные симметрические суммы обнулить с помощью трюка умножения на ненулевое число, используя биекцию $x\to gx$ в $\mathbb{Z}_p$ для первообразной $g$.
Ответ будет простой.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group