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

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




 Определение квадрата в простом поле
Пусть у нас имеется поле $\mathbb{Z}/n$, где n-простое. В задачах неоднократно встречал формулировку "Покажите что некоторый $x$ является квадратом в поле $\mathbb{Z}/n$, сколько в $\mathbb{Z}/n$ ненулевых квадратов? и т.д." Нигде не нашел определение "квадрата". Подскажите, что такое этот квадрат?

 Re: Определение квадрата в простом поле
Ну например, $25=5^2$ -это квадрат. 36 тоже. 49 следующий. Но это в $\mathbb Z$. В $\mathbb Z_p$ все так же. К примеру, в $\mathbb Z_3$ квадраты 0, 1. А 2 - нет.

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


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