
数学において、単位根は、ド・モアブル数とも呼ばれ、正の整数n乗したときに 1 になる複素数です。単位根は数学の多くの分野で使用され、特に数論、群の指標の理論、離散フーリエ変換で重要です。
単位根は任意の体で定義できます。体 の特性が 0 の場合、根は複素数であり、代数的整数でもあります。正の特性を持つ体の場合、根は有限体に属し、逆に有限体の 0 以外のすべての要素は単位根です。代数的に閉じた体には、 n が体の (正の) 特性の倍数である場合を除いて、正確に n乗の 単位根が含まれます 。
一般的な定義

n乗根( nは正の整数)は、次式を満たす数zである[1] [2] 。 特に指定がない限り、乗根は複素数( nが偶数の場合は 1 と -1 も含み、これらは虚数部がゼロの複素数である) とみなすことができ、この場合、n乗根は[3]である。
しかし、単位根の定義式は任意の体F(および任意の環) 上でも意味があり、これによりF内の単位根を考えることができます。体Fが何であれ、 F内の単位根は、Fの標数が 0 の場合は複素数であり、それ以外の場合は有限体に属します。逆に、有限体内のすべての非ゼロ元は、その体内の単位根です。詳細については、 「n を法とする単位根」および「有限体」を参照してください。
n乗根は次のように言われる。原始的とは、より小さいmm乗根でない場合、つまり[4][5]
nが素数の場合、1を除くすべてのn乗根は原始根である。[6]
上記の指数関数と三角関数の式では、原始n乗根はkとnが互いに素な整数である根です。
この記事の以降のセクションでは、複素単位根について説明します。非ゼロ特性の体における単位根については、「有限体 § 単位根」を参照してください。モジュラー整数の環における単位根については、 「 nを法とする単位根」を参照してください。
基本的な性質
すべてのn乗根zは、何らかのa ≤ nに対して原始a乗根であり、 a ≤ n はz a = 1となる最小の正の整数です。
任意のn乗根の整数乗もn乗根である[7]。
これは負の指数にも当てはまります。特に、n乗根の逆数はその複素共役であり、これもn乗根です。[8]
もしzがn乗根でa≡b (mod n )ならばza = zbとなる。実際、 nを法とする合同の定義により、ある整数kに対してa= b + knとなり、したがって
したがって、 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 = 4の場合、原始根でないn乗根はz = –1であり、 となりますが、
zを原始n乗根とする。zの累乗w = z kは原始a乗根 である。
ここで はnとkの最大公約数です。これは、 ka がkの最小の倍数であり、かつnの倍数でもあるという事実から生じます。言い換えると、ka はkとnの最小公倍数です。したがって
したがって、kとnが互いに素である場合、z kも原始n乗根であるため、φ ( n )個の異なる原始n乗根が存在します (ここでφはオイラーのトーティエント関数)。これは、 n が素数である場合、+1を除くすべての根が原始根である ことを意味します。
言い換えれば、R( n )がすべてのn乗根の集合であり、 P( n )が原始根の集合である場合、R( n )はP( n )の互いに素な和集合である。
ここで、この表記は、 d が1とn を含むnのすべての正の約数を通過することを意味します。
R( n )の濃度はnであり、P( n )の濃度はφ ( n )なので、これは古典的な式である
グループのプロパティ
すべての統一の根源の集合
2 つの 1 乗根の積と逆数も 1 乗根です。実際、x m = 1かつy n = 1の場合、( x −1 ) m = 1かつ( xy ) k = 1となります。ここで、k はmとnの最小公倍数です。
したがって、単位根は乗法の下でアーベル群を形成します。この群は円群の捩れ部分群です。
グループのん統一の根
整数nについて、 2 つのn乗根の積と逆数もn乗根です。したがって、n乗根は乗法に関してアーベル群を形成します。
原始n乗根ωが与えられれば、他のn乗根はωのべき乗です。つまり、n乗根群は巡回群です。巡回群という用語は、この群が円群の部分群であるという事実に由来していることは注目に値します。
原始ガロア群ん統一の根
を原始n乗根ωによって生成される有理数の体拡大とする。すべてのn乗根はωのべき乗なので、体にはすべてのn乗根が含まれ、のガロア拡大となる。
kが整数の場合、 ω kは原始n乗根であるためにはkとnが互いに素でなければならない。この場合、写像
は の自己同型を誘導し、これは 1 のn乗根をそのk乗に写す。 のすべての自己同型はこのようにして得られ、これらの自己同型は有理数体上 の のガロア群を形成する。
べき乗の規則によれば、このような自己同型写像の合成は指数を掛け合わせることで得られる。したがって、写像
nを法とする整数環の単位とガロア群の間の群同型性を定義する。
これは、このガロア群がアーベル群であることを示しており、したがって、単位元の原始根が根号で表現できることを意味します。
原始単位根の実部のガロア群
単位の原始根の実部は、の最小多項式の根として互いに関連しています。最小多項式の根は実部のちょうど 2 倍です。これらの根は巡回ガロア群を形成します。
三角関数の式

ド・モアブルの公式は、すべての実数 xと整数nに対して有効であり、
設定x = 2π/ん は原始的なn乗根を与える。つまり、
しかし
k = 1, 2, …, n − 1である。言い換えれば、
は原始的なn乗根です。
この式は、複素平面において、単位円に内接する正n辺多角形の頂点に1 の n乗根があり、そのうちの 1 つの頂点が 1 にあることを示しています (右側のn = 3とn = 5のグラフを参照)。この幾何学的事実により、円分体や円分多項式などの語句で「円分」という用語が使用されています。この語源は、ギリシャ語の「cyclo」(円) と「tomos」(切る、割る) を組み合わせたものです。
これはすべての実数xに対して有効であり、1のn乗根の式を次の形に 置き換えることができる。
前のセクションの議論から、これが原始n乗根であるのは、分数け/ん は最小の項で表されます。つまり、 kとn は互いに素です。1の根の実部として表される無理数、つまり として表される無理数は、三角数と呼ばれます。
代数式
定義により、 n次単位根は多項式x n − 1の根であり、したがって代数的数です。この多項式は既約ではないため ( n = 1を除く)、原始n次単位根は、より低い次数の既約多項式 (整数上) の根であり、n次円分多項式と呼ばれ、Φ nと表記されることがよくあります。 Φ nの次数はオイラーのトーティエント関数によって与えられ、これは (他のものとともに) 原始n次単位根の数を数えます。 [9] Φ nの根は、まさに原始n次単位根です。
ガロア理論は、円分多項式が根号で簡単に解けることを示すために使用できます。(自明な形式は、円分多項式の根ではない 1 などの非原始根を含み、実部と虚部を別々に与えないため、便利ではありません。) これは、各正の整数nに対して、根の抽出、加算、減算、乗算、除算 (他の操作はなし) によって整数から構築された式が存在し、原始n乗根が、根の抽出に値を選択することによって取得できる値の集合とまったく同じであることを意味します ( k乗根に対してk個の可能な値)。(詳細については、下の § 円分体を参照してください。)
ガウスは、原始的なn乗根は、コンパスと定規で正 n 角形を作図できる場合にのみ、平方根、加算、減算、乗算、除算のみを使用して表現できることを証明しました。これは、 n が2 の累乗であるか、2 の累乗とすべて異なる フェルマー素数の積である場合に限ります。
z が原始n乗根である場合、 1/ zについても同じことが当てはまり、zの実部の 2 倍になります。言い換えると、Φ n は逆数多項式であり、 r を根とする多項式は逆数多項式の標準的な操作によってΦ nから演繹でき、原始n乗根は の根から二次方程式を解くことで演繹できます。つまり、原始根の実部はであり、その虚部はです。
多項式は、根がすべて実数である既約多項式です。その次数が 2 の累乗である場合、かつその場合のみ、n は2 の累乗と異なるフェルマー素数の積 (空の場合もある) の積であり、正n角形はコンパスと定規で作図可能です。それ以外の場合、この多項式は根号で解けますが、そのうちの 1 つは既約条件、つまり根号による根号のすべての表現には非実数根号が含まれます。
低度での明示的な表現
- n = 1の場合、円分多項式はΦ 1 ( x ) = x − 1です。したがって、唯一の原始的な 1 乗根は 1 であり、これはすべてのn > 1 に対して非原始的なn乗根です。
- Φ 2 ( x ) = x + 1なので、唯一の原始2乗根(平方根)は -1 であり、これはn > 2の偶数のすべての原始n乗根でもあります。前の場合と合わせて、実数根のリストはこれで完了です。
- Φ 3 ( x ) = x 2 + x + 1なので、この2次多項式の根である原始3乗根は、
- Φ 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 つの値を取る場合があります。
- Φ 6 ( x ) = x 2 − x + 1なので、2つの原始3乗根の負数(平方根でもある)である原始6乗根が2つあります。
- 7 はフェルマー素数ではないので、7 乗根は立方根を必要とする最初の根です。 6 つの原始 7 乗根があり、これらは複素共役です。 根とその共役の和は、その実部の 2 倍です。 これら 3 つの和は、3 次多項式の 3 つの実根であり、原始 7 乗根は、r が上記の多項式の根を横切る場合です。 すべての 3 次多項式と同様に、これらの根は平方根と立方根で表すことができます。 ただし、これら 3 つの根はすべて実数であるため、これは既約原因であり、このような表現には実数でない 3 乗根が含まれます。
- Φ 8 ( x ) = x 4 + 1なので、4つの原始8乗根は原始4乗根± iの平方根である。したがって、
- 17 乗根の実部については、16 角形を参照してください。
周期性
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 1 , … , X nと任意の整数jに対して。
これはフーリエ解析の一種です。jが(離散)時間変数の場合、kは周波数、X k は複素振幅です。
原始n乗根 を選択する
x j をcosとsinの線形結合として表すことができます。
これは離散フーリエ変換です。
要約
SR( n )を原始根であろうとなかろうと、 すべてのn乗根の合計とする。すると
これはヴィエタの公式から直接導かれる結果です。実際、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乗根 の合計とすると、
ここでμ ( n )はメビウス関数である。
基本的性質の節では、R( n )がすべてのn乗根の集合であり、 P( n )が原始根の集合である場合、R( n )はP( n )の互いに素な和集合であることが示されました。
これは、
メビウス反転公式を適用すると、
この式において、d < nの場合、SR( ん/d ) = 0 であり、 d = nの場合: SR( ん/d ) = 1。したがって、 SP( n ) = μ ( n )。
これはラマヌジャンの和c n ( s ) [10]の特別な場合c n (1)であり、原始n乗根のs乗の和として定義されます。
直交性
和の公式から直交関係が導かれる:j = 1, … , nおよびj′ = 1, … , nの場合
ここで、δ はクロネッカーのデルタであり、z は任意の 原始n乗根です。
n × n 行列 Uの( j , k )番目の要素は
は離散フーリエ変換を定義します。ガウス消去法を使用して逆変換を計算するには、 O ( n 3 )回の演算が必要です。ただし、直交性から、 Uはユニタリであることがわかります。つまり、
したがって、Uの逆関数は単純に複素共役です。(この事実は、ガウスが三角関数の補間問題を解く際に初めて指摘されました。) Uまたはその逆関数を特定のベクトルに直接適用するには、 O ( n 2 )回の演算が必要です。高速フーリエ変換アルゴリズムにより、演算回数はさらにO ( n log n )に削減されます。
円分多項式
多項式の 零点
は、それぞれ重複度が1である、正確にn乗の単位根です。n乗円分多項式は、その零点がそれぞれ重複度が 1 である、正確にn乗の単位根であるという事実によって定義されます。
ここで、z 1、 z 2、 z 3、…、z φ( n )は原始n乗根、φ( n )はオイラーのトーシェント関数である。多項式Φ n ( z )は整数係数を持ち、有理数上の既約多項式である(つまり、有理数係数を持つ2つの正次多項式の積として表すことはできない)。[9]素数nの場合は、一般的な主張よりも簡単で、アイゼンシュタインの基準を多項式に 適用することでわかります。
二項定理によって展開します。
任意のn乗根は、nのちょうど1つの正の約数dに対して原始d乗根となる。これは[ 9]
この式は多項式z n − 1を既約因数に因数分解することを表しています。
この式に メビウス反転を適用すると、
ここでμはメビウス関数である。したがって最初のいくつかの円分多項式は
- Φ 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 を底とするレプユニットになります。したがって、レプユニットが素数であるための必要条件(十分条件ではない)は、その長さが素数であることです。
一見するとそう思えませんが、すべての円分多項式の係数が 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]
円分多項式が整数値でとることができる値については、多くの制約が知られています。たとえば、pが素数の場合、d ≡ 1 (mod p )の場合にのみ、d ∣ Φ p ( d ) が成り立ちます。
円分多項式は根号で解ける。これは、根号自体が根号だからである。さらに、根号の値(例えば、平方根の符号)を選択することによって得られる式のすべての値は、原始的なn乗根号であるという追加の特性[12]を持つ、 n乗根のより有益な根号式が存在する。これは、1797 年にガウスによって既に示されていた。 [13]このような式を計算するための効率的なアルゴリズムが存在する。[14]
巡回群
n乗根は乗法のもとでn次巡回群を形成し、実際これらの群は複素数体の乗法群の有限部分群のすべてを構成します。この巡回群の生成元は原始n乗根です。
単位のn乗根は、位数nの任意の巡回群の既約表現を形成します。直交関係は、特性群で説明されている群論的原理からも得られます。
単位根は、任意の巡回行列、つまり巡回シフトに対して不変な行列の固有ベクトルの要素として現れ、この事実は、ブロッホの定理の変形としての群表現論からも導かれます。[15] [ページが必要]特に、巡回エルミート行列(たとえば、周期境界を持つ離散化された1次元ラプラシアン[16])を考慮すると、エルミート行列の固有ベクトルの通常の直交性から、直交性の性質が直ちに導かれます。
円分体
原始的なn乗根を1に付加するとn乗円分体が得られる。この体にはすべてのn乗根が含まれており、n乗円分多項式の分解体である。体拡大の次数はφ( n )で、そのガロア群は環の単位の乗法群と自然に同型である。
のガロア群はアーベル群なので、これはアーベル拡大である。円分体のあらゆる部分体は有理数のアーベル拡大である。したがって、あらゆるn乗根はk乗根で表すことができ、kは φ( n )を超えない。これらの場合、ガロア理論はガウス周期で明示的に記述できる。ガウスの『算術論』に出てくるこの理論はガロアより何年も前に出版された。[17]
逆に、有理数のすべてのアーベル拡大は円分体のそのような部分体です。これはクロネッカーの定理の内容であり、ウェーバーが証明を完成させたという理由で 、通常はクロネッカー-ウェーバーの定理と呼ばれます。
2次整数との関係


nの値が 3 つの場合、 1 の根は2 乗の整数になります。
- n = 3, 6の場合、それらはアイゼンシュタイン整数( D = −3 )です。
- n = 4の場合、それらはガウス整数( D = −1 )です。虚数単位を参照してください。
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 )のいずれかになります。
参照
注記
- ^ ハドロック、チャールズ・R. (2000)。『場の理論とその古典的問題』第14巻。ケンブリッジ大学出版局。pp. 84–86。ISBN 978-0-88385-032-9。
- ^ ラング、セルジュ (2002)。「統一の根源」。代数学。シュプリンガー。pp. 276–277。ISBN 978-0-387-95385-4。
- ^ Meserve, Bruce E. (1982).代数の基本概念. Dover Publications. p. 52.
- ^ モスコウィッツ、マーティン A. (2003)。数学の冒険。ワールドサイエンティフィック。p. 36。ISBN 9789812794949。
- ^ リドル、ルドルフ;ピルツ、ギュンター(1984)。応用抽象代数。数学の学部テキスト。スプリンガー。 p. 149.土井:10.1007/978-1-4615-6465-2。ISBN 978-0-387-96166-8。
- ^ ab Morandi, Patrick (1996). 体とガロア理論. 大学院数学テキスト. 第167巻. Springer. p. 74. doi :10.1007/978-1-4612-4040-2. ISBN 978-0-387-94753-2。
- ^ ライリー、ノーマン R. (2009)。応用代数システム入門。オックスフォード大学出版局。p. 137。ISBN 978-0-19-536787-4。
- ^ ロットマン、ジョセフ J. (2015)。Advanced Modern Algebra。第 1 巻 (第 3 版)。アメリカ数学会。p. 129。ISBN 9781470415549。
- ^ abc リーゼル、ハンス(1994)。素因数分解と因数分解のためのコンピュータ手法。シュプリンガー。p. 306。ISBN 0-8176-3743-5。
- ^ アポストル、トム・M. ( 1976)。解析的数論入門。数学の学部テキスト。シュプリンガー。p. 160。doi : 10.1007/978-1-4757-5579-4。ISBN 978-1-4419-2805-4。
- ^ Lehmer, Emma (1936). 「円分多項式の係数の大きさについて」アメリカ数学会報42 (6): 389–392. doi : 10.1090/S0002-9904-1936-06309-3 .
- ^ Landau, Susan ; Miller, Gary L. (1985). 「ラジカルによる解法は多項式時間で可能」. Journal of Computer and System Sciences . 30 (2): 179–208. doi :10.1016/0022-0000(85)90013-3.
- ^ ガウス、カール F. (1965)。算数に関する議論。エール大学出版局。ページ §§359–360。ISBN 0-300-09473-6。
- ^ Weber, Andreas; Keckeisen, Michael. 「根号式による円分多項式の解法」(PDF) 。2007 年6 月 22 日閲覧。
- ^ 乾 哲郎; 田辺 幸人; 小野寺 佳孝 (1996).群論と物理学への応用. シュプリンガー.
- ^ Strang, Gilbert (1999). 「離散コサイン変換」SIAM Review . 41 (1): 135–147. Bibcode :1999SIAMR..41..135S. doi :10.1137/S0036144598336745.
- ^ 『Disquisitiones』は1801 年に出版されましたが、ガロアは1811 年に生まれ、1832 年に亡くなりましたが、1846 年まで出版されませんでした。
参考文献
- ラング、セルジュ(2002)、代数学、大学院数学テキスト、第211巻(改訂第3版)、ニューヨーク:シュプリンガー・フェアラーク、ISBN 978-0-387-95385-4、MR 1878556、Zbl 0984.00001
- ミルン、ジェームズ S. (1998)。「代数的数論」。コースノート。
- ミルン、ジェームズ S. (1997)。「クラスフィールド理論」。コースノート。
- ノイキルヒ、ユルゲン(1999)。代数学ザーレン理論。Grundlehren der mathematischen Wissenschaften。 Vol. 322. ベルリン: Springer-Verlag。ISBN 978-3-540-65399-8. MR 1697859. Zbl 0956.11021.
- ノイキルヒ、ユルゲン (1986)。クラスフィールド理論。ベルリン: Springer-Verlag。ISBN 3-540-15251-2。
- ワシントン、ローレンス C. (1997)。円分体入門(第 2 版)。ニューヨーク: Springer- Verlag。ISBN 0-387-94762-0。
- ダービーシャー、ジョン(2006)。「統一のルーツ」。数量不明。ワシントン DC:ジョセフ・ヘンリー・プレス。ISBN 0-309-09657-X。
