2014 dxdy logo

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

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




 
 Простое поле $\mathbb{F}_p$
Сообщение28.09.2012, 22:34 
Аватара пользователя
Пусть $A\subset\mathbb{F}_p$, $p$- простое, такое что $|A|<\frac{1}{100}\ln p$. Для всякого $r\in\mathbb{F}_p$ положим, что $f(r)=\sum\limits_{s\in A}\mathrm{exp}\left(\frac{2\pi i}{p}sr\right)$. Докажите, что существует $r\in\mathbb{F}_p\setminus\{0\}$, такой что $|f(r)|\ge\frac{|A|}{2}$, $|A|$- количество элементов в $A$.

 
 
 [ 1 сообщение ] 


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