(*)原始根定理
原始根定理
\(p\)を素数とするとき、原始根の個数は\(\varphi(p-1)\)である。
\(p\)を素数とするとき、原始根の個数は\(\varphi(p-1)\)である。
略
ページ情報
タイトル | (*)原始根定理 |
URL | https://www.nomuramath.com/uv83705z/ |
SNSボタン |
オイラーのトーシェント関数の性質
\[
\phi(p^{n})=p^{n}-p^{n-1}
\]
ユークリッドの互除法
\[
\gcd(a,b)=\gcd(b,r)
\]
(*)平方剰余の相互法則と補充法則
\[
QR(p,q)QR(q,p)=\left(-1\right)^{\frac{p-1}{2}\frac{q-1}{2}}
\]
位数と原始根の定義
\[
a^{n}\overset{p}{\equiv}1
\]