Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Вычислите произведение в поле вычетов , где p - простое нечетное число Есть идея расписать в , причем не важно, где "живут" эти корни. Что можно еще придумать?
mathematician123
Re: Произведение в поле вычетов
16.06.2022, 10:43
Последний раз редактировалось mathematician123 16.06.2022, 10:43, всего редактировалось 1 раз.
Можно воспользоваться тем фактом, что отображение по модулю является биекцией.
Sonic86
Re: Произведение в поле вычетов
16.06.2022, 10:59
Если я не ошибся, то можно сделать так: * умножить и поделить на * вычислить знаменатель * в числителе перемножить все скобки с учетом * все нетривиальные симметрические суммы обнулить с помощью трюка умножения на ненулевое число, используя биекцию в для первообразной . Ответ будет простой.