Fermat の小定理

素数を法とする多項式

1. 概要 本記事では,$\mathbb{F}_p$ 係数の多項式に関する重要事項について解説します. 議論の大部分は,多項式について中学・高校の数学で学んだ内容の再確認になると思います.ただし,中学・高校の数学では,多項式の係数として主に実数(や複素数)を…

原始根

1. 概要 本記事では,素数を法とする原始根について解説します.特に原始根の存在の証明を主な目標とします. これは $p$ を素数とするとき,$\mathbb{F}_p$ の元のうち $0$ でないもの全体が(あるいは $p$ を法として $1$ 以上 $p-1$ 以下の整数全体が)等…