221
правка
Изменения
м
* '''{{Определение.''' ''|definition=Число <mathtex>g</mathtex> называется '''первообразным корнем ''' по модулю <tex>n</tex>, если'' <mathtex>ord(g)=\phi(n)</mathtex>φ.}} Где <mathtex>ord(n)</mathtex> — [[порядок числа]] <tex>n<br/tex>Где , а <mathtex>ord\phi(n)</mathtex> - порядок числа, а φ - — [[функция Эйлера]].<br/>
Применение шаблона Определение
==Первообразные корни==
===Количество первообразных корней===
* '''Теорема'''. Пусть <math>g</math> - первообразный корень по модулю <math>p</math><tex>\in\mathbb{P}</tex>. Тогда <math>g</math><sup>a</sup> - ''первообразный корень по модулю <math>p</math> <math>\Leftrightarrow</math> НОД<math>(a;p-1)=1</math>.''<br>
** '''Доказательство (прямая теорема)'''<br>
