Показник числа за модулем: відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Рядок 15:
* Якщо ''p'' — просте число, то <math>P(a)=p-1\Leftrightarrow a</math> — {{не перекладено|твірна||ru|Первообразный корень (теория чисел)}} групи <math>\mathbb{Z}_p</math>.
* Якщо <math>\psi(k)</math> — кількість класів лишків із показником <math>k</math>, то <math>\sum\limits_{k\mid\varphi(m)}\psi(k)=\varphi(m)</math>. А для простих модулів навіть <math>\psi(k)=\varphi(k)</math>.
* Якщо ''p'' — просте число, то група лишків <math>\mathbb{Z}_p^{\times}</math> [[Циклічна група|циклічна]] і тому, якщо <math>a=g^{dk}</math>, де ''g'' — твірна, <math>d\mid p-1</math>, а ''k'' взаємно просто із <math>p-1</math>, то <math>P(a)=\frac{p-1}{d}</math>. В закальному випадку для довільного модуля ''m'' можна вивести аналогічну формулу, користуючись теоремою про структуру [[
== Приклад ==
| |||