1のべき根
正の整数 に対して、乗して1となる数、つまり方程式
の解をの乗根という。
たとえばの乗根は で与えられる。またの乗根は
の解なので、 で与えられる。
がの乗根のとき
だからとなる。とくに実数ののべき根は しかない。
の乗根は
の形のものと一致する。実際 がの乗根ならば なので とかけるが、
より となる がとれる。
ならば、の乗根はの乗根ともなる。の乗根のうち、乗してはじめてとなるものをの原始乗根という。たとえば
はの原始乗根である。一方
はの乗根であるが原始乗根ではない。の原始乗根は次方程式 の解と一致する。
がの原始乗根となるための必要十分条件は
となる整数 が存在することである。実際 のような整数 をとると
倍数と約数:定理6
より
となる。
円分多項式
一般に の原始 乗根をちょうど解に持ち、なおかつ重解を持たない多項式を円分多項式という。つまり
がの原始乗根に対する円分多項式である。したがって、の原始乗根に対する円分多項式は次の多項式である。たとえばの原始乗根に対する円分多項式は であたえられる。
円分多項式の重要な性質は、円分多項式は必ず整数係数の多項式となることである。本節では、円分多項式の定義から直接示すのではなく、再帰的に整数係数の多項式の列を構成し、それが円分多項式に一致することを示す方法を取る。
まず、の 乗根に対応する の形の多項式の性質を調べることから始める。次の性質が成り立つ。
- ,
- ,
- ならば , さらに .
- は平方因数をもたない。
これらは、 上でも 上でも成り立つ。
- とおくと
となるが、
と因数分解できるから を で割った余りは に一致する。よって
多項式のEuclidの互除法
と
自然数のEuclidの互除法
より 上で
となり(右辺は においても を割り切るので、 上でもこれが成り立つ)、(i) が導かれる。 - 1の両辺を で割ると (ii) が導かれる。
- とおくと 上で(よって 上でも)
となるから、 と をともに割り切る多項式は定数しかないので、(iii) が導かれる。 - (iii) より
である。一方 (ii) より
であるから、
Gaussの補題
より (iv) が従う。 - 上で
となるから、多項式の微分の性質から は平方因数をもたない。
を漸化式
により定義する。すると、 はいずれも整数係数の多項式であることが示される。より正確に、次の事実がわかる。
すべての正の整数 に対し、 はモニックな整数係数の多項式で、次の関係が成り立つ。
まず、数学的帰納法から、, を確かめる。 がより小さいときに, が正しいと仮定し、( は素数)とおく。
のとき、 ならば も互に素なので
より
となる。よっては に対して成り立つ。
一方 のとき とおくと
であるが
であることから
である。よって
より、も に対して成り立つ。
よって、, はすべての正の整数 に対して成り立つ。
つぎに はいずれもモニックな整数係数の多項式であることを数学的帰納法によって示す。 ( は素数)とし の約数 に対して はモニックな整数係数の多項式であると仮定する。
のときはから はモニックな整数係数の多項式である。
のとき がモニックな整数係数の多項式となることを示す。
定義より
はすぐにわかる。ここで を の約数とする。
より は の倍数ではない。よって
命題1
の (iv) より
である。
より
である。, から、
多項式の一意分解
より となる。
はともにモニックな整数係数の多項式だから、 もモニックな整数係数の多項式である。
最後に、 でないとき より は の因数となる。よって上記の
命題1
の (iv) より
となる。
をの原始乗根の1つとする。 ならば、定義より
は明らかだから より も ではない。よって の定義より となる。
逆に、 ならば、 だから
は明らか。一方、先の定理から
であるから
がすぐに従う。よって はの原始乗根である。
最後に、
命題1
の (v) から は重解を持たず、よって も重解を持たない。
に対する円分多項式は次のようになる。
一般に が素数ならば
が成り立つ。上の定理を使うと
が求められる。
これらの例は係数が しか現れないが、必ずそうなるわけではない。そうでない最小の例は で の係数に があらわれる。
の次数を とおくと が素数のとき
であることがわかる。よって
となるので と素因数分解すると
となり、 の公式によらずに円分多項式の次数が求められる
(逆に言えば、このことからも であることが導かれる)。
を、 が平方因数をもたないとき , が平方因数をもつとき と定義すると
となる。
のとき両辺とも なので定理は正しい。
の素因数 をひとつとり、 とおく。
の代わりに について定理が正しいとする。 のとき
のとき
よって、 についても定理は正しいから、数学的帰納法より任意の正の整数に対して定理が成り立つ。