(*)原始根定理
原始根定理
\(p\)を素数とするとき、原始根の個数は\(\varphi(p-1)\)である。
略
ページ情報
タイトル | (*)原始根定理 |
URL | https://www.nomuramath.com/uv83705z/ |
SNSボタン |
オイラーのトーシェント関数の定義
\[
\varphi(n) =\#\left\{ k\in\mathbb{N};1\leq k\leq n,\gcd(k,n)=1\right\}
\]
位数と原始根の定義
\[
a^{n}\overset{p}{\equiv}1
\]
2元1次不定方程式の整数解とユークリッドの互除法
\[
ax+by=c
\]
オイラーの規準
\[
QR(a,p)\overset{p}{\equiv}a^{\frac{p-1}{2}}
\]