よしだの自習室 > 整数 タグの記事一覧
フェルマーの小定理 素数 $p$ と、$p$ と互いに素である整数 $a$ に対し、 \[a^{p-1}\equiv1\pmod p\] が成り立つ。すなわち、$a$ の $p-1$ 乗を...