Number with an integer power equal to 1
複素平面 における1の5乗根(青い点)
数学 において 、 単位根(ぐんねん)と は、 正の 整数 n 乗した ときに 1 となる 複素数 である 。単位根は数学の多くの分野で用いられ、特に 数論、 群指標 論 、 離散フーリエ変換 において重要である。フランスの数学者 アブラアン・ド・モアブルにちなんで、 ド・モアブル数 と呼ばれることもある 。
単位根は任意の体 において定義できます 。体 の 特性 がゼロの場合、根は複素数であり、 代数的整数 でもあります。正の特性を持つ体の場合、根は 有限体 に属し、 逆に 有限体の非ゼロ元はすべて単位根です。 代数的に閉体には、 n が体の(正の)特性の倍数である
場合を除き、 n 乗の単位根が 正確に n個含まれます。
一般的な定義
一般複素数の2乗根から6乗根までの極座標での幾何学的表現。n 乗根を求めるには、r = 1、φ = 0とします。 主 根 は 黒 で示されています。
n 乗根( nは正の整数) は 、 次式 を満たす 数 zである [1] [2] 。
特に指定がない限り、単位根は 複素数(虚数 部 がゼロの複素数である 数 1 と数 -1 を含む)と みなさ れ、この場合、 n 乗根は [3]である。
z
n
=
1.
{\displaystyle z^{n}=1.}
exp
(
2
k
π
i
n
)
=
cos
2
k
π
n
+
i
sin
2
k
π
n
,
k
=
0
,
1
,
…
,
n
−
1.
{\displaystyle \exp \left({\frac {2k\pi i}{n}}\right)=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}},\qquad k=0,1,\dots ,n-1.}
しかし、単位根の定義式は任意の 体 (さらには任意の 環 ) F上でも意味を持ち、これにより F における単位根を考えることができます 。体 F がどのような体であっても、 F における単位根は、 F の 標数 が 0 であれば複素数となり、それ以外の場合は 有限体 に属します 。逆に、有限体におけるすべての非零元は、その体における単位根です。 詳細については、
「n を法とする単位根」 および 「有限体」を参照してください。
n 乗根は次のように言われます 。 原始的 とは、あるより小さなm m 乗根 でない場合 、つまり [4] [5]
z
n
=
1
and
z
m
≠
1
for
m
=
1
,
2
,
3
,
…
,
n
−
1.
{\displaystyle z^{n}=1\quad {\text{and}}\quad z^{m}\neq 1{\text{ for }}m=1,2,3,\ldots ,n-1.}
n が 素数 ならば 、1を除くすべての n 乗根は原始根である。 [6]
上記の指数関数と三角関数の式では、原始 n 乗根は k と nが 互いに素な整数 となる根です 。
この記事の以降の節では、複素単位根について扱います。非零標数の体における単位根については、「 有限体 § 単位根」を参照してください。 モジュラー整数 環における単位根については 、 「n を法とする単位根」を 参照してください。
基本的な性質
すべての n 乗根 zは、何らかの a ≤ n に対して原始 a 乗根であり、これは z a = 1 となる最小の正の整数です 。
任意のn 乗根 の整数乗もまた n 乗根である。 [
7]
(
z
k
)
n
=
z
k
n
=
(
z
n
)
k
=
1
k
=
1.
{\displaystyle {\bigl (}z^{k}{\bigr )}^{n}=z^{kn}={\bigl (}z^{n}{\bigr )}^{k}=1^{k}=1.}
これは負の指数にも当てはまります。特に、 n 乗根 の 逆数はその 複素共役 であり、これも n 乗根です。 [8]
1
z
=
z
−
1
=
z
n
−
1
=
z
¯
.
{\displaystyle {\frac {1}{z}}=z^{-1}=z^{n-1}={\bar {z}}.}
もし zが n 乗根で a≡b (mod n ) ならば z a = z b となる。実際、 n を 法とする合同 の定義により 、 ある整数 kに対して a = b + knと なる ので、
z
a
=
z
b
+
k
n
=
z
b
z
k
n
=
z
b
(
z
n
)
k
=
z
b
1
k
=
z
b
.
{\displaystyle z^{a}=z^{b+kn}=z^{b}z^{kn}=z^{b}{\bigl (}z^{n}{\bigr )}^{k}=z^{b}1^{k}=z^{b}.}
したがって、 z の 累乗 z a が与えられれば、 z a = z r が成立します 。ここで 、 0 ≤ r < n は、 a を n で ユークリッド除算した 余りです 。
z を 原始 n 乗根とします。すると、 z , z 2 , ..., z n −1 , z n = z 0 = 1 のべき乗 は n 乗根 と なり 、 すべて 互いに 異なり ます 。 ( z a = z b で 1 ≤ a < b ≤ n の場合 、 z b − a = 1 となり 、 z は 原始 根 で は ない こと が 示さ れます 。 ) これは、 z , z 2 , ..., z n −1 , z n = z 0 = 1 がすべて n 乗根であることを意味します。なぜなら、体 (この 場合は複素数体) 上の n 次 多項式方程式 には最大で n 個の 解があるからです。
以上のことから、もし zが 原始 n 乗根であれば、
もし z が原始n乗根でなければ、 と なるが 、逆は偽となる可能性がある。これは次の例で示される。n = 4 の場合 、 非 原始 n 乗根は z = −1 であり、となる が、
z
a
=
z
b
{\displaystyle z^{a}=z^{b}}
a
≡
b
(
mod
n
)
.
{\displaystyle a\equiv b{\pmod {n}}.}
a
≡
b
(
mod
n
)
{\displaystyle a\equiv b{\pmod {n}}}
z
a
=
z
b
,
{\displaystyle z^{a}=z^{b},}
z
2
=
z
4
=
1
{\displaystyle z^{2}=z^{4}=1}
2
≢
4
(
mod
4
)
.
{\displaystyle 2\not \equiv 4{\pmod {4}}.}
zを 原始 n乗根とする 。z の冪 w = z k は 原始 a 乗根 である。
a
=
n
gcd
(
k
,
n
)
,
{\displaystyle a={\frac {n}{\gcd(k,n)}},}
ここでは n と k の 最大公約数 です。これは、 ka がk の最小の倍数であり、かつ n の倍数である という事実から生じます 。言い換えれば、 ka はk と n の 最小公倍数 です 。したがって
gcd
(
k
,
n
)
{\displaystyle \gcd(k,n)}
a
=
lcm
(
k
,
n
)
k
=
k
n
k
gcd
(
k
,
n
)
=
n
gcd
(
k
,
n
)
.
{\displaystyle a={\frac {\operatorname {lcm} (k,n)}{k}}={\frac {kn}{k\gcd(k,n)}}={\frac {n}{\gcd(k,n)}}.}
したがって、 k と n が 互いに素 であれば 、 z k も原始 n 乗根となるため、 φ ( n ) 個の異なる原始 n 乗根が存在する(ただし、 φ は オイラーのトーシェント関数)。これは、 n が 素数であれば、 +1 を 除くすべての根が原始根であることを意味する 。
言い換えれば、 R( n )がすべての n 乗根 の集合であり、 P( n ) が原始n乗根の集合である場合、 R( n )は P( n ) の 互いに素な和集合 である 。
R
(
n
)
=
⋃
d
|
n
P
(
d
)
,
{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}
ここで、この表記は、 d が 1 と n を含む n のすべての正の 約数 を通過することを意味します 。
R( n ) の 濃度 は n であり 、 P( n )の濃度は φ ( n ) なので 、これは古典的な式である
∑
d
|
n
φ
(
d
)
=
n
.
{\displaystyle \sum _{d\,|\,n}\varphi (d)=n.}
グループのプロパティ
すべての統一の根源のグループ
2つの単位根の積と 逆数 も単位根です。実際、 x m = 1 、 y n = 1 の とき、 ( x −1 ) m = 1 、 ( xy ) k = 1 と なります。ここで、 kは m と n の 最小公倍数 です 。
したがって、単位根は乗法に関して アーベル群 を形成する。この 群は 円周群 の 捩れ部分群 である 。
のグループ n 統一の根源
整数 nについて、2つの n 乗根の 積とその逆元も n 乗根である。したがって、 n 乗根は乗法に関してアーベル群を形成する。
原始 n 乗根 ω が与えられれば、他の n 乗根は ωのべき乗となる。これは、 n 乗根の 群が 巡回群であることを意味する。 巡回群という用語は、この群が 円群 の 部分群で あるという事実に由来していること は注目に値する 。
原始ガロア群 n 統一の根源
を原始 n 乗根 ω によって生成される 有理数 の 体拡大 とする 。 すべての n 乗根は ω のべき乗なので、この 体にはすべての n 乗根 が含まれ、 ωの ガロア拡大 となる。
Q
(
ω
)
{\displaystyle \mathbb {Q} (\omega )}
Q
{\displaystyle \mathbb {Q} }
Q
(
ω
)
{\displaystyle \mathbb {Q} (\omega )}
Q
(
ω
)
{\displaystyle \mathbb {Q} (\omega )}
Q
.
{\displaystyle \mathbb {Q} .}
k が整数 ならば、 ω k が原始 n乗根となるのは、 k と n が互いに素で ある 場合に限ります 。この場合、写像
ω
↦
ω
k
{\displaystyle \omega \mapsto \omega ^{k}}
は の 自己同型 を誘導し 、これは n 乗根をその k 乗に写す。 のすべての自己同型は このようにして得られ、これらの自己同型は 有理数体体上
の の ガロア群を形成する。
Q
(
ω
)
{\displaystyle \mathbb {Q} (\omega )}
Q
(
ω
)
{\displaystyle \mathbb {Q} (\omega )}
Q
(
ω
)
{\displaystyle \mathbb {Q} (\omega )}
べき乗則によれば、このような2つの自己同型写像の 合成は 、指数を掛け合わせることで得られる。したがって、写像は
k
↦
(
ω
↦
ω
k
)
{\displaystyle k\mapsto \left(\omega \mapsto \omega ^{k}\right)}
n を法とする整数環 の 単位 とガロア群の 間の 群同型 を定義する。
Q
(
ω
)
.
{\displaystyle \mathbb {Q} (\omega ).}
これは、このガロア群が アーベル群で あることを示しており、したがって単位根の原始根が 根号 で表現できることを意味します。
原始単位根の実部のガロア群
単位の原始根の実部は、最小多項式 の根として互いに関連しています。最小多項式 の 根は実部のちょうど 2 倍であり、これらの根は巡回ガロア群を形成します。
2
cos
(
2
π
/
n
)
.
{\displaystyle 2\cos(2\pi /n).}
三角関数の式
1の立方根
ド・モアブルの公式は、すべての 実数 x と整数 n に対して有効であり 、
(
cos
x
+
i
sin
x
)
n
=
cos
n
x
+
i
sin
n
x
.
{\displaystyle \left(\cos x+i\sin x\right)^{n}=\cos nx+i\sin nx.}
設定 x = 2π / n は 原始 n 乗根を与える。つまり、
(
cos
2
π
n
+
i
sin
2
π
n
)
n
=
cos
2
π
+
i
sin
2
π
=
1
,
{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!n}=\cos 2\pi +i\sin 2\pi =1,}
しかし
(
cos
2
π
n
+
i
sin
2
π
n
)
k
=
cos
2
k
π
n
+
i
sin
2
k
π
n
≠
1
{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!k}=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}}\neq 1}
k = 1, 2, …, n − 1 の場合 。言い換えれば、
cos
2
π
n
+
i
sin
2
π
n
{\displaystyle \cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}
は原始的な n 乗根です。
この式は、複素平面 において、 単位円 に内接する 正 n 角形の各頂点に1のn乗根が存在すること を示しています( 右の n = 3の グラフを参照)。この幾何学的事実は、 円 分体 (cyclotomic field) や 円分多項式(cyclotomic polynomial )といった語句における「円分」という用語の由来です。この語源はギリシャ語の「cyclo」(円)と「tomos」(切る、割る)を組み合わせたものです。
オイラーの公式
e
i
x
=
cos
x
+
i
sin
x
,
{\displaystyle e^{ix}=\cos x+i\sin x,}
これはすべての実数 xに対して有効であり、1の n 乗根の
式を次の形に置き換えることができる。
e
2
π
i
k
n
,
0
≤
k
<
n
.
{\displaystyle e^{2\pi i{\frac {k}{n}}},\quad 0\leq k<n.}
前の節の議論から、これが原始 n 乗根であるのは、分数 け / n は最小項で表されます。つまり、 k と n は互いに素です。1 の根の 実部 として表される 無理数、つまり は 三角数 と呼ばれます 。
cos
(
2
π
k
/
n
)
{\displaystyle \cos(2\pi k/n)}
代数式
定義により、 n 次 単位根は 多項式 x n − 1 の 根で あり、したがって 代数的数 です。この多項式は 既約ではないため ( n = 1 を除く )、原始 n 次単位根はより低い次数の既約多項式 (整数部) の根であり、 n 次 円分多項式 と呼ばれ、しばしば Φ n と表記されます。 Φ n の次数は オイラーのトーシェント関数 で与えられ 、これは (とりわけ) 原始 n 次単位根の数を数えます。 [9] Φ n の根は まさに原始 n 次単位根です。
ガロア理論 を用いると、円分多項式が根号を用いて簡単に解けることが示せます。(自明な形式は 、円分多項式の根ではない 1 などの非原始根を含み、実部と虚部を別々に与えないため、便利ではありません。) これは、各正の整数 n に対して、根号抽出、加算、減算、乗算、除算 (それ以外は何も行いません) によって整数から構築された式が存在し、その式における原始 n 乗根は、根号抽出の値を選択することで得られる値の集合とまったく同じであることを意味します ( k 乗根に対して k 個 の可能な値 )。(詳細については、以下の § 円分体を参照してください。)
1
n
{\displaystyle {\sqrt[{n}]{1}}}
ガウスは 、原始 n 乗根が 平方根 、加減乗除のみで表せるのは、 コンパスと定規を用いて 正 n 角形 を構成できる場合のみであることを 証明した。これは、 nが 2のべき乗 である か、2のべき乗と フェルマー素数( いずれも異なる)
の積である 場合に 限る。
z が原始 n 乗根であれ ば、 1/ z についても同様であり、 z の実部は2倍である 。言い換えれば、 Φ n は 逆多項式 であり、 r を根とする 多項式は 逆多項式の標準的な操作によって Φ n から演繹でき、原始 n 乗根は 二次方程式 を解くことによっての根から演繹できる 。つまり、原始根の実部は であり 、虚部は である。
r
=
z
+
1
z
{\displaystyle r=z+{\frac {1}{z}}}
R
n
{\displaystyle R_{n}}
R
n
{\displaystyle R_{n}}
z
2
−
r
z
+
1
=
0.
{\displaystyle z^{2}-rz+1=0.}
r
2
,
{\displaystyle {\frac {r}{2}},}
±
i
1
−
(
r
2
)
2
.
{\displaystyle \pm i{\sqrt {1-\left({\frac {r}{2}}\right)^{2}}}.}
多項式は 、根がすべて実数である既約多項式である。その次数が2のべき乗となるのは、 nが 2のべき乗と異なるフェルマー素数の積( 空 でもよい)の積であり、かつ正 n 角形がコンパスと定規で作図できる場合のみである。それ以外の場合、この多項式は根号で解けるが、そのうちの1つは既約条件 (casus irreducilis) にある。つまり、根号による根号のすべての表現には、 非実根号 が含まれる。
R
n
{\displaystyle R_{n}}
低度の明示的な表現
n = 1 の場合 、円分多項式は Φ 1 ( x ) = x − 1 です。したがって、唯一の原始的な最初の 1 乗根は 1 であり、これはすべての n > 1 に対して非原始的な n 乗 1 乗根です 。
Φ 2 ( x ) = x + 1 であるため 、唯一の原始二乗根(平方根)は -1 であり、これは n > 2 の偶数に対して非原始 n 乗根でもある。前の場合と合わせて、 実数 二乗根の リストはこれで完了する。
Φ 3 ( x ) = x 2 + x + 1 なので、この 2次多項式 の根である 原始3乗根( 立方根 )は、
−
1
+
i
3
2
,
−
1
−
i
3
2
.
{\displaystyle {\frac {-1+i{\sqrt {3}}}{2}},\ {\frac {-1-i{\sqrt {3}}}{2}}.}
Φ 4 ( x ) = x 2 + 1 なので、2つ の 原始4乗根は i と −i です。
Φ 5 ( x ) = x 4 + x 3 + x 2 + x + 1 であるため 、4 つの原始 5 乗根はこの 4 次 多項式 の根であり、これを根号で明示的に解くと、根が得られます。 ここで 、 は 1 と -1 (2 回とも同じ値) の 2 つの値を取る場合があります。
ε
5
−
1
4
±
i
10
+
2
ε
5
4
,
{\displaystyle {\frac {\varepsilon {\sqrt {5}}-1}{4}}\pm i{\frac {\sqrt {10+2\varepsilon {\sqrt {5}}}}{4}},}
ε
{\displaystyle \varepsilon }
Φ 6 ( x ) = x 2 − x + 1 なので 、2つの原始3乗根の負数(平方根でもある)である、2つの原始6乗根があります。
1
+
i
3
2
,
1
−
i
3
2
.
{\displaystyle {\frac {1+i{\sqrt {3}}}{2}},\ {\frac {1-i{\sqrt {3}}}{2}}.}
7 はフェルマー素数ではないので、7 乗根は 立方根を 必要とする最初の根です。 6 つの原始 7 乗根があり、これらは互いに 複素共役 です。 根とその共役の和は実部の 2 倍です。 これら 3 つの和は 3 次多項式の 3 つの実根であり 、原始 7 乗根は r が 上記の多項式の根を横切るときにとなります 。 すべての 3 次多項式と同様に、これらの根は平方根と立方根で表すことができます。 ただし、これら 3 つの根はすべて実数であるため、これは casus irreducbilis であり、このような表現には実数でない 3 次根が含まれます。
r
3
+
r
2
−
2
r
−
1
,
{\displaystyle r^{3}+r^{2}-2r-1,}
r
2
±
i
1
−
r
2
4
,
{\displaystyle {\frac {r}{2}}\pm i{\sqrt {1-{\frac {r^{2}}{4}}}},}
Φ 8 ( x ) = x 4 + 1 なので、4つの原始8乗根は原始4乗根 ± i の 平方根である 。したがって、
±
2
2
±
i
2
2
.
{\displaystyle \pm {\frac {\sqrt {2}}{2}}\pm i{\frac {\sqrt {2}}{2}}.}
17 乗根の実部については 17 角形を 参照してください。
周期性
z が原始 n 乗根で
ある 場合、べき乗の列は
… 、 z −1 、 z 0 、 z 1 、…
はn 周期的である (すべての j の値に対して z j + n = z j z n = z j であるため)、 n 個のべき乗の列は
s k : … 、 z k ⋅(−1) 、 z k ⋅0 、 z k ⋅1 、 …
k = 1, … , n に対して 、すべて n 周期である( z k ⋅( j + n ) = z k ⋅ j であるため)。さらに、これらの数列の 集合 { s 1 , … , s n } は、すべてのn 周期数列の 線形空間 の 基底 となる。これは、 任意の n 周期複素数数列が
…、 x −1 、 x 0 、 x 1 、…
は、原始的なn 乗根の
べき乗の 線形結合 として表現できます。
x
j
=
∑
k
X
k
⋅
z
k
⋅
j
=
X
1
z
1
⋅
j
+
⋯
+
X
n
⋅
z
n
⋅
j
{\displaystyle x_{j}=\sum _{k}X_{k}\cdot z^{k\cdot j}=X_{1}z^{1\cdot j}+\cdots +X_{n}\cdot z^{n\cdot j}}
いくつかの複素数 X 1 , … , X n と任意の整数 j に対して。
これはフーリエ解析 の一種です 。j が(離散)時間変数である場合 、 k は 周波数 、 X k は 複素 振幅 です。
原始 n 乗根の
選択
z
=
e
2
π
i
n
=
cos
2
π
n
+
i
sin
2
π
n
{\displaystyle z=e^{\frac {2\pi i}{n}}=\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}
x j を cos と sin の線形結合として表すこと ができます 。
x
j
=
∑
k
A
k
cos
2
π
j
k
n
+
∑
k
B
k
sin
2
π
j
k
n
.
{\displaystyle x_{j}=\sum _{k}A_{k}\cos {\frac {2\pi jk}{n}}+\sum _{k}B_{k}\sin {\frac {2\pi jk}{n}}.}
これは 離散フーリエ変換 です。
合計
SR( n )を原始根であろうとなかろうと、すべての n 乗根の
和とする 。すると
SR
(
n
)
=
{
1
,
n
=
1
0
,
n
>
1.
{\displaystyle \operatorname {SR} (n)={\begin{cases}1,&n=1\\0,&n>1.\end{cases}}}
これはヴィエタの公式 から直接導かれる帰結です 。実際、 n 乗根は多項式 X n − 1 の根であり、その和は n − 1 次の 係数であり、 n = 1 か n > 1 かに応じて1か0のいずれかになります 。
あるいは、 n = 1 の場合、証明するものは何もありませんが、 n > 1 の場合、根 z ≠ 1 が存在します。これは、すべての n 乗根の 集合 S がグループ であるため、 z S = S となり、合計は z SR( n ) = SR( n ) を満たし、したがって SR( n ) = 0 となります 。
SP( n ) をすべての原始 n 乗根の
和と すると、
SP
(
n
)
=
μ
(
n
)
,
{\displaystyle \operatorname {SP} (n)=\mu (n),}
ここで μ ( n )は メビウス関数 である 。
基本的性質の節では、 R( n )がすべての n 乗根 の集合であり、 P( n ) が原始n乗根の集合である場合、 R( n )は P( n ) の互いに素な和集合であることが示されました 。
R
(
n
)
=
⋃
d
|
n
P
(
d
)
,
{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}
これは、
SR
(
n
)
=
∑
d
|
n
SP
(
d
)
.
{\displaystyle \operatorname {SR} (n)=\sum _{d\,|\,n}\operatorname {SP} (d).}
メビウスの反転公式 を適用すると 、
SP
(
n
)
=
∑
d
|
n
μ
(
d
)
SR
(
n
d
)
.
{\displaystyle \operatorname {SP} (n)=\sum _{d\,|\,n}\mu (d)\operatorname {SR} \left({\frac {n}{d}}\right).}
この式において、 d < n の 場合、 SR( n / d ) = 0 、 d = n の 場合 : SR( n / d ) = 1 。したがって、 SP( n ) = μ ( n ) 。
これはラマヌジャンの和 c n ( s ) の 特別な場合 c n (1) であり、 [10]は 原始 n 乗根
の s 乗の和として定義されます。
c
n
(
s
)
=
∑
a
=
1
gcd
(
a
,
n
)
=
1
n
e
2
π
i
a
n
s
.
{\displaystyle c_{n}(s)=\sum _{a=1 \atop \gcd(a,n)=1}^{n}e^{2\pi i{\frac {a}{n}}s}.}
直交性
和の公式から 直交 関係が導かれる: j = 1, … , n および j′ = 1, … , nの場合
∑
k
=
1
n
z
j
⋅
k
¯
⋅
z
j
′
⋅
k
=
n
⋅
δ
j
,
j
′
{\displaystyle \sum _{k=1}^{n}{\overline {z^{j\cdot k}}}\cdot z^{j'\cdot k}=n\cdot \delta _{j,j'}}
ここで、 δは クロネッカーのデルタ であり 、 z は任意の原始 n 乗根です。
n × n 行列 U の ( j , k ) 番目の要素
が
U
j
,
k
=
n
−
1
2
⋅
z
j
⋅
k
{\displaystyle U_{j,k}=n^{-{\frac {1}{2}}}\cdot z^{j\cdot k}}
は離散フーリエ変換 を定義する。 ガウス消去法 を用いて逆変換を計算するには、 O ( n 3 ) 回の演算が必要となる 。しかし、直交性から、 U は ユニタリである ことが分かる。つまり、
∑
k
=
1
n
U
j
,
k
¯
⋅
U
k
,
j
′
=
δ
j
,
j
′
,
{\displaystyle \sum _{k=1}^{n}{\overline {U_{j,k}}}\cdot U_{k,j'}=\delta _{j,j'},}
したがって、 U の逆関数 は単に複素共役である。(この事実は、 ガウスが 三角関数 の補間問題を解いた際に初めて指摘された。) U またはその逆関数を与えられたベクトルに 直接適用するには 、 O ( n2 )回 の 演算が必要となる。 高速フーリエ変換アルゴリズムは 、 演算回数をさらに O ( nlogn ) 回に削減する。
円分多項式
多項式の
零 点
p
(
z
)
=
z
n
−
1
{\displaystyle p(z)=z^{n}-1}
は、それぞれ重複度 が1である n 乗根と まったく同じです。n 乗円 分 多項式は、 その零点がそれぞれ重複度が 1 である原始 n 乗根と
まったく同じであるという事実によって定義されます。
Φ
n
(
z
)
=
∏
k
=
1
φ
(
n
)
(
z
−
z
k
)
{\displaystyle \Phi _{n}(z)=\prod _{k=1}^{\varphi (n)}(z-z_{k})}
ここで 、z 1 、 z 2 、 z 3 、…、 z φ( n ) は原始 n 乗根、 φ( n )は オイラーのトーシェント関数 である 。多項式 Φ n ( z ) は整数係数を持ち、有理数上の 既約多項式 である(つまり、有理数係数を持つ2つの正次多項式の積として表すことはできない)。 [9]素数 n の場合は、一般的な主張よりも簡単で、 アイゼンシュタインの基準を 多項式に
適用することでわかる。
(
z
+
1
)
n
−
1
(
z
+
1
)
−
1
,
{\displaystyle {\frac {(z+1)^{n}-1}{(z+1)-1}},}
二項定理 によって展開します 。
任意のn乗根は、 n の ちょうど1つの正の 約数 d に対して原始 d 乗根となる 。これは [9]
z
n
−
1
=
∏
d
|
n
Φ
d
(
z
)
.
{\displaystyle z^{n}-1=\prod _{d\,|\,n}\Phi _{d}(z).}
この式は 多項式 z n − 1 を既約因数に
因数分解することを表しています。
z
1
−
1
=
z
−
1
z
2
−
1
=
(
z
−
1
)
(
z
+
1
)
z
3
−
1
=
(
z
−
1
)
(
z
2
+
z
+
1
)
z
4
−
1
=
(
z
−
1
)
(
z
+
1
)
(
z
2
+
1
)
z
5
−
1
=
(
z
−
1
)
(
z
4
+
z
3
+
z
2
+
z
+
1
)
z
6
−
1
=
(
z
−
1
)
(
z
+
1
)
(
z
2
+
z
+
1
)
(
z
2
−
z
+
1
)
z
7
−
1
=
(
z
−
1
)
(
z
6
+
z
5
+
z
4
+
z
3
+
z
2
+
z
+
1
)
z
8
−
1
=
(
z
−
1
)
(
z
+
1
)
(
z
2
+
1
)
(
z
4
+
1
)
{\displaystyle {\begin{aligned}z^{1}-1&=z-1\\z^{2}-1&=(z-1)(z+1)\\z^{3}-1&=(z-1)(z^{2}+z+1)\\z^{4}-1&=(z-1)(z+1)(z^{2}+1)\\z^{5}-1&=(z-1)(z^{4}+z^{3}+z^{2}+z+1)\\z^{6}-1&=(z-1)(z+1)(z^{2}+z+1)(z^{2}-z+1)\\z^{7}-1&=(z-1)(z^{6}+z^{5}+z^{4}+z^{3}+z^{2}+z+1)\\z^{8}-1&=(z-1)(z+1)(z^{2}+1)(z^{4}+1)\\\end{aligned}}}
この式に
メビウス反転を 適用すると、
Φ
n
(
z
)
=
∏
d
|
n
(
z
n
d
−
1
)
μ
(
d
)
=
∏
d
|
n
(
z
d
−
1
)
μ
(
n
d
)
,
{\displaystyle \Phi _{n}(z)=\prod _{d\,|\,n}\left(z^{\frac {n}{d}}-1\right)^{\mu (d)}=\prod _{d\,|\,n}\left(z^{d}-1\right)^{\mu \left({\frac {n}{d}}\right)},}
ここで、 μ は メビウス関数 である。したがって、最初のいくつかの円分多項式は
Φ 1 ( z ) = z − 1
Φ 2 ( z ) = ( z 2 − 1)⋅( z − 1) −1 = z + 1
Φ 3 ( z ) = ( z 3 − 1)⋅( z − 1) −1 = z 2 + z + 1
Φ 4 ( z ) = ( z 4 − 1)⋅( z 2 − 1) −1 = z 2 + 1
Φ 5 ( z ) = ( z 5 − 1)⋅( z − 1) −1 = z 4 + z 3 + z 2 + z + 1
Φ 6 ( z ) = ( z 6 − 1)⋅( z 3 − 1) −1 ⋅( z 2 − 1) −1 ⋅( z − 1) = z 2 − z + 1
Φ 7 ( z ) = ( z 7 − 1)⋅( z − 1) −1 = z 6 + z 5 + z 4 + z 3 + z 2 + z + 1
Φ 8 ( z ) = ( z 8 − 1)⋅( z 4 − 1) −1 = z 4 + 1
pが 素数 である 場合 、1 を除くすべての p 乗根は原始 p 乗根である。したがって、 [6]
z
に 2 以上の任意の正の整数を代入すると 、この和は z を 底とする レプユニット となる。したがって、レプユニットが素数であるための必要条件(ただし十分条件ではない)は、その長さが素数であることである。
Φ
p
(
z
)
=
z
p
−
1
z
−
1
=
∑
k
=
0
p
−
1
z
k
.
{\displaystyle \Phi _{p}(z)={\frac {z^{p}-1}{z-1}}=\sum _{k=0}^{p-1}z^{k}.}
一見するとそう思えませんが、 すべての円分多項式の係数が 0、1、または -1 であるとは限ら ないことに注意してください。最初の例外は Φ 105 です。係数の振る舞いはn自体よりも、 nに 奇数の 素因数が いくつ現れるかによって 決まるため、例を挙げるのにこれほど時間がかかるのは当然です。より正確には、 n に 1 つまたは 2 つの奇数の素因数がある場合 (たとえば、 n = 150 )、 n 番目の円分多項式の係数は 0、1、または -1 のみである ことがわかります。したがって、0、1、または -1 以外の係数を持つ可能性がある最初の n は、3 つの最小の奇数の素数の積であり、 3 ⋅ 5 ⋅ 7 = 105 です。これだけでは105番目の多項式に別の係数があることは証明されませんが、それが成立する可能性のある最初の多項式であることを示しています(そして、係数を計算すると、それが成立することが示されます)。シュアーの定理によれば、係数の 絶対値 が任意に大きい円分多項式が存在するとされています。特に、が 奇数の素数 で t が 奇数の場合、 1 − t は n 番目の円分多項式の係数として現れます 。 [11]
n
=
p
1
p
2
⋯
p
t
,
{\displaystyle n=p_{1}p_{2}\cdots p_{t},}
p
1
<
p
2
<
⋯
<
p
t
{\displaystyle p_{1}<p_{2}<\cdots <p_{t}}
p
1
+
p
2
>
p
t
,
{\displaystyle p_{1}+p_{2}>p_{t},}
円分多項式が整数値において取り得る値については、多くの制約が知られています。例えば、 p が素数の場合、 d ∣ Φ p ( d )となるのは、 d ≡ 1 (mod p ) の場合のみです 。
円分多項式は根号 で解ける 。これは、根号が根号自身も根号であるためである。さらに、 根号の値(例えば平方根の符号)を選択することによって得られる式のすべての値が原始的なn 乗根号であるという追加の 性質 [ 12 ] を持つ、より情報量の多い根号式が存在する。これは1797年に ガウス によって既に示されていた [13]。 このような式を計算するための 効率的な アルゴリズムが存在する [14]。
巡回群
n 乗根は 乗法 の もとで n 位の巡回群を形成し 、 実際 、これらの群は 複素数体の 乗法群の 有限 部分群のすべてを構成します。この巡回群の 生成元 は原始 n 乗根です。
n 乗根は、位数 n の任意の巡回群の 既約 表現 となる。直交関係は、 指標群 で説明されている 群論的 原理からも導かれる。
単位根は、巡回行列、つまり巡回 シフト に対して不変な行列の 固有ベクトル の要素として現れ、この事実は、 ブロッホの定理 の変形として 群表現論 からも導かれます。 [15] [ ページが必要 ] 特に、巡回 エルミート 行列(たとえば、周期境界を持つ 離散化された1次元 ラプラシアン [16] )を考えると、エルミート行列の固有ベクトルの通常の直交性から、直交性の性質が直ちに導かれます。
円分体
原始 n 乗根を1に 付加 する と n 乗円分体 が得られる。 この 体には すべての n 乗根が含まれており、 n 乗円分多項式 の 分解体 である。この 体拡大 は次数φ( n )であり、その ガロア群は 環の 単位の 乗法群と 自然に 同型で ある。
Q
,
{\displaystyle \mathbb {Q} ,}
Q
(
exp
(
2
π
i
/
n
)
)
.
{\displaystyle \mathbb {Q} (\exp(2\pi i/n)).}
Q
.
{\displaystyle \mathbb {Q} .}
Q
(
exp
(
2
π
i
/
n
)
)
/
Q
{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }
Z
/
n
Z
.
{\displaystyle \mathbb {Z} /n\mathbb {Z} .}
のガロア群は アーベル群なので、これは アーベル拡大 である。円分体のすべての 部分体は 、有理数のアーベル拡大である。したがって、任意の n乗根は k 乗根で表すことができ 、 kはφ( n )を超えない 。これらの場合、 ガロア理論は ガウス周期 を用いて明示的に記述することができる 。 ガウス の 『算術論』 に収録されているこの理論は、ガロアより何年も前に出版された。 [17]
Q
(
exp
(
2
π
i
/
n
)
)
/
Q
{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }
逆に言えば、有理数の すべてのアーベル拡大は円分体のそのような部分体である。これは クロネッカー の定理の内容であり、 ウェーバーが証明を完成させたという理由で、
通常は クロネッカー-ウェーバーの定理と呼ばれる。
二次整数との関係
複素平面 では 、赤い点は 5 倍根であり、黒い点は 5 倍根とその複素共役の和です。
複素平面では、2 つの正方形の角は 1 の 8 乗根になります。
n = 1, 2 の場合、 1 と -1 の両方の根は 整数 です 。
n の値が 3 つの場合 、1 の根は 2 乗の整数 になります。
n の他の 4 つの値の場合、原始的な 1 の根は 2 次整数ではありませんが、任意の 1 の根とその 複素共役 (これも n 乗 1 の根)の和 は 2 次整数になります。
n = 5, 10 の場合 、実数でない 1 の根( 4 次方程式 を満たす)はいずれも 2 次整数ではありませんが、各根とその複素共役(これも 1 の 5 次根)の和 z + z = 2 Re z は 環 Z [ 1 + √ 5 / 2 ] ( D = 5 )。2組の非実数の5乗根の場合、これらの和は 逆 黄金比 と 負の 黄金比になります。
n = 8 の場合 、任意の 1 の根号 z + z は0、±2、または ± √ 2 ( D = 2 ) のいずれかになります。
n = 12 の場合 、任意の 1 の根に対して、 z + z は 0、±1、±2、または ± √ 3 ( D = 3 ) のいずれかになります。
参照
注記
参考文献