抽象代数学では、巡回群または単群は群であり、C nと表記される(また、頻繁にnまたは Z n (p進数の可換環と混同しないように)は、単一の要素によって生成されます。 [ 1 ]つまり、単一の結合的な二項演算を持つ可逆要素の集合であり、群の他のすべての要素が、群演算をgまたはその逆数に繰り返し適用することによって得られるような要素gを含みます。各要素は、乗法表記ではgの整数乗として、加法表記ではgの整数倍として書くことができます。この要素gは群の生成元と呼ばれます。 [ 1 ]
すべての無限巡回群は、整数群 Z の加法群と同型である。位数nのすべての有限巡回群は、整数群Z / n Zの加法群と同型である。すべての巡回群はアーベル群であり(つまり、その群演算は可換である)、すべての有限生成アーベル群は巡回群の直積である。
素数位数の巡回群はすべて単純群であり、それより小さな群に分解することはできません。有限単純群の分類において、3つの無限群のうちの1つは素数位数の巡回群から構成されます。したがって、素数位数の巡回群は、すべての群を構築するための構成要素の一つと言えます。

任意の群Gの任意の要素gに対して、そのすべての整数乗からなる部分群⟨ g ⟩ = { g k | k ∈ Z }を構成できます。これは、 gによって生成される巡回部分群と呼ばれます。gの位数は、 ⟨ g ⟩の要素数である |⟨ g ⟩|であり、慣習的に | g |、ord( g )、または o( g ) と略記されます。つまり、要素の位数は、それが生成する巡回部分群の位数に等しくなります。
巡回群とは、その巡回部分群のいずれかと等しい群のことです。G = ⟨ g ⟩であり、ある要素gはGの生成元と呼ばれます。
位数nの有限巡回群Gに対して、G = { e , g , g 2 , ... , g n −1 }となる。ここで、eは単位元であり、i ≡ j ( mod n )のときg i = g jとなる。特に、g n = g 0 = eおよびg −1 = g n − 1である。この乗法によって定義される抽象群はしばしば C nと表記され、 G は標準巡回群C nと同型であると言う。このような群は、加算演算を持つnを法とする整数の群Z / n Zとも同型であり、これは加法表記における標準巡回群である。χ ( g i ) = iで定義される同型χの下では、単位元e は0に対応し、積は和に対応し、べき乗は倍数に対応する。
例えば、1の複素数の6乗根の集合は次のようになります。乗法の下で群を形成する。原始根によって生成されるため、循環的である。すなわち、G = ⟨ z ⟩ = { 1, z , z 2 , z 3 , z 4 , z 5 } で、z 6 = 1 です。文字の変換の下では、これは、乗法 g j · g k = g j + k (mod 6 )で定義される位数6の標準巡回群 C 6 = ⟨ g ⟩ = { e , g , g 2 , g 3 , g 4 , g 5 }と同型です(構造的に同じ)。したがって、g 6 = g 0 = eです。これらの群は、加算法 6 の演算を持つZ / 6 Z = { 0 , 1, 2, 3, 4, 5}とも同型で、z kとg k はkに対応します。例えば、1 + 2 ≡ 3 (mod 6) はz 1 · z 2 = z 3に対応し、2 + 5 ≡ 1 (mod 6) はz 2 · z 5 = z 7 = z 1に対応します。どの要素も、位数 3 の巡回部分群 ⟨ z 2 ⟩ = { e , z 2 , z 4 }のように、C 3およびZ /3 Zと同型です。また、⟨ z 5 ⟩ = { e , z 5 , z 10 = z 4 , z 15 = z 3 , z 20 = z 2 , z 25 = z } = Gのように、z 5は位数 6 であり、 Gの代替生成元です。
商の表記Z / n Z、Z /( n ) 、またはZ / nの代わりに、一部の著者は有限巡回群をZ nと表記しますが、これは数論の表記法と矛盾します。数論では、Z p はp進数環、または素イデアルでの局所化を表します。
一方、無限巡回群G = ⟨ g ⟩では、べき乗g k はすべての整数kに対して異なる元を与えるので、G = { ... , g − 2 , g − 1 , e , g , g 2 , ... }となり、Gは標準群C = C ∞および整数の加法群Zと同型である。例として、第 1フリーズ群がある。ここでは有限サイクルはなく、「巡回」という名前は誤解を招く可能性がある。[ 2 ]
この混乱を避けるため、ブルバキは単一の生成元を持つ群を単斉群と呼び、「巡回群」を有限単斉群に限定し、「無限巡回群」という用語の使用を避けた。[注1 ]
加算演算を持つ整数の集合Zは群を形成します。[ 1 ]これは無限巡回群です。なぜなら、すべての整数は単一の数 1 を繰り返し加算または減算することによって表すことができるからです。この群では、1 と −1 だけが生成元です。すべての無限巡回群はZと同型です。
任意の正の整数nに対して、加算演算によってnを法とする整数の集合は、有限巡回群Z / n Zを形成します。[ 1 ] 法整数iは、 i がnと互いに素である場合、この群の生成元となります。これは、これらの要素が整数加算によって群の他のすべての要素を生成できるためです。(このような生成元の数はφ ( n ) であり、φはオイラーのトーシェント関数です。) すべての有限巡回群GはZ / n Zと同型であり、n = | G |は群の位数です。
巡回群を定義するために用いられる整数およびモジュラー整数の加算演算は、可換環の加算演算であり、ZおよびZ / n ZまたはZ /( n ) とも表記される。pが素数の場合、Z / p Zは有限体であり、通常F pまたはガロア体の場合は GF( p ) と表記される。
任意の正の整数nに対して、 nを法とする整数のうち、 nと互いに素な整数の集合は( Z / n Z ) ×と表記され、乗法演算の下で群を形成します。この群は必ずしも巡回群ではありませんが、 nが 1、2、4、奇素数のべき乗、または奇素数の 2 乗である場合は巡回群となります( OEISのシーケンスA033948 )。[ 4 ] [ 5 ]これは環Z / n Zの単元 の乗法群であり、 φ ( n )個存在します。ここで、φはオイラーのトーシェント関数です。例えば、( Z /6 Z ) × = {1, 5}であり、6 は奇素数の 2 乗であるため、これは巡回群です。対照的に、( Z /8 Z ) × = {1, 3, 5, 7}はクライン 4 群であり、巡回群ではありません。 ( Z / n Z ) ×が巡回的である場合、その生成元はnを法とする原始根と呼ばれます。
素数pに対して、群 ( Z / p Z ) ×は常に巡回群であり、位数pの有限体の非零元から構成される。より一般的には、任意の体の乗法群のすべての有限部分群は巡回群である。[ 6 ]
多角形の回転対称性の集合は有限巡回群を形成する。[ 7 ]回転によって多角形を自身に移動させる方法がn通りある場合(ヌル回転を含む)、この対称群はZ / n Zと同型である。3 次元以上の次元では、巡回であるが、軸周りの回転ではなく回転反射である他の有限対称群が存在する。
円のすべての回転の群(円群、S 1とも表記される)は、整数乗で全ての回転を生成するような単一の回転が存在しないため、巡回群ではありません。実際、無限巡回群 C ∞は可算群ですが、S 1 は可算群ではありません。有理角による回転の群は可算群ですが、それでも巡回群ではありません。
1の n乗根は、 n乗が 1 である複素数であり、多項式x n − 1の根です。すべての 1 のn乗根の集合は、乗法に関して位数nの巡回群を形成します。[ 1 ]この巡回群の生成元は、1 のn原始根です。これらは、 n次円分多項式の根です。たとえば、多項式z 3 − 1は( z − 1)( z − ω )( z − ω 2 )と因数分解されます。ここで、 ω = e 2 πi /3です。集合{1, ω , ω 2 } = { ω 0 , ω 1 , ω 2 }は、乗法に関して巡回群を形成します。 1のn乗根によって生成される有理数の体拡大のガロア群は、別の群を形成し、位数φ ( n )の乗法群( Z/ nZ ) ×と同型であり、nによっては巡回群となるが、すべてのnに対して巡回群となるわけではない(上記参照)。
体拡大は、そのガロア群が巡回群である場合、巡回拡大と呼ばれる。標数ゼロの体の場合、このような拡大はクンマー理論の対象であり、根基による可解性と密接に関係している。標数pの有限体の拡大の場合、そのガロア群は常に有限かつ巡回であり、フロベニウス写像のべき乗によって生成される。[ 8 ]逆に、有限体Fと有限巡回群Gが与えられた場合、ガロア群がGであるFの有限体拡大が存在する。[ 9 ]
巡回群のすべての部分群と商群は巡回群である。具体的には、Zのすべての部分群は、正の整数mに対して⟨ m ⟩ = m Zの形をしている。これらの部分群はすべて互いに異なり、自明な群 {0} = 0 Zを除いて、すべてZと同型である。Zの部分群の束は、整除性によって順序付けられた自然数の束の双対と同型である。[ 10 ]したがって、素数pは非自明な約数を持たないため、p Zは極大真部分群であり、商群Z / p Zは単純である。実際、巡回群が単純であるのは、その位数が素数である場合のみである。[ 11 ]
商群Z / n Z は、 Z /0 Z = Z /{0}を除いてすべて有限群です。nの任意の正の約数dに対して、商群Z / n Z は、 n / dの剰余類によって生成される位数dの部分群をちょうど 1 つ持ちます。他の部分群は存在しません。
すべての巡回群はアーベル群である。[ 1 ]つまり、その群演算は可換である。gh = hg ( Gのすべてのgとhについて)。これは、整数加法群とモジュラー加法群についてはr + s ≡ s + r (mod n )であることから明らかであり、すべての巡回群はこれらの標準群と同型であるため、すべての巡回群についてこのことが成り立つ。位数nの有限巡回群の場合、任意の要素gに対してg nは単位元である。これもまた、すべての整数kに対してkn ≡ 0 (mod n )であることから、モジュラー加法との同型性を用いることで成り立つ。(これは、ラグランジュの定理により、位数nの一般群についても成り立つ。)
主要な権力のためにグループは基本巡回群と呼ばれます。アーベル群の基本定理は、すべての有限生成アーベル群は、基本巡回群と無限巡回群の有限直積であると述べています。
巡回群は可換群であるため、その共役類はそれぞれ単一の要素から構成される。したがって、位数nの巡回群はn 個の共役類を持つ。
dがnの約数である場合、 Z / n Zの位数がdである要素の数はφ ( d )であり、位数がd を割り切る要素の数はちょうどdである。Gが、各n > 0に対して、位数がn を割り切る要素を最大n個含む有限群である場合、G は巡回群でなければならない。[注 2 ] Z / n Zの 要素mの位数はn / gcd ( n , m )である。
nとm が互いに素である場合、2 つの巡回群Z / n ZとZ / m Zの直積は巡回群Z / nm Zと同型であり、逆もまた成り立ちます。これは中国剰余定理の 1 つの形式です。たとえば、Z /12 Zは同型写像( k mod 12) → ( k mod 3, k mod 4)の下で直積Z /3 Z × Z /4 Zと同型ですが、すべての要素の位数が最大 6 であるZ /6 Z × Z /2 Zとは同型ではありません。
pが素数である場合、 p個の要素を持つ任意の群は単純群Z / p Zと同型である。数nは、 Z / n Z が位数nの唯一の群である場合に巡回数 と呼ばれ、これはgcd( n , φ ( n )) = 1の場合にちょうど成り立つ。[ 13 ]巡回数列にはすべての素数が含まれるが、 15のような合成数もある。ただし、2 を除くすべての巡回数は奇数である。巡回数は次のとおりである。
この定義から、巡回群は有限のnに対して群表示C ∞ = ⟨ x | ⟩およびC n = ⟨ x | x n ⟩を持つことが直ちにわかる。[ 14 ]
巡回群の表現論は、より一般的な有限群の表現論にとって重要な基礎ケースである。複素数の場合、巡回群の表現は線形指標の直和に分解され、指標論と表現論の関連性が明確になる。正指標の場合、巡回群の分解不可能な表現は、巡回シロー部分群を持つ群の表現論、そしてより一般的には巡回欠陥ブロックの表現論のモデルおよび帰納的基礎となる。
サイクルグラフは群のさまざまなサイクルを示し、特に小さな有限群の構造を視覚化するのに役立ちます。巡回群のサイクルグラフは、群の位数がノードの数に等しい円形グラフです。単一の生成元は、グラフ上の方向性のあるパスとして群を定義し、逆生成元は逆方向のパスを定義します。自明なパス(恒等パス)はループとして描画できますが、通常は省略されます。Z 2は、多重グラフとして 2 つの曲線エッジで描画されることがあります。[ 15 ]
位数nの巡回群 Z n は、頂点に要素を持つn角形のグラフとして単純に表される単一のサイクルに対応します。

ケイリーグラフは、Gを群、Sを群の生成元集合とするペア ( G , S )から定義されるグラフです。各群要素に対応する頂点と、要素と生成元の積に対応する辺を持ちます。生成元が 1 つだけの有限巡回群の場合、ケイリーグラフはサイクルグラフとなり、生成元が 1 つだけの無限巡回群の場合、ケイリーグラフは二重無限パスグラフとなります。ただし、ケイリーグラフは他の生成元集合からも定義できます。任意の生成元集合を持つ巡回群のケイリーグラフは、巡回グラフと呼ばれます。[ 16 ]これらのグラフは、円または直線上に等間隔に配置された点の集合として幾何学的に表現でき、各点は他の点と同じ距離で隣接点に接続されています。これらは、対称群が推移的な巡回群を含む頂点推移グラフです。[ 17 ]
アーベル群Z / n Zの自己準同型環は、環としてのZ / n Z自体と同型である。[ 18 ]この同型のもとで、数rは、各要素をそのr個のコピーの和に写像するZ / n Zの自己準同型に対応する。これは、r がnと互いに素である場合に限り全単射となるため、Z / n Zの自己同型群は単位群 ( Z / n Z ) ×と同型である。[ 18 ]
同様に、 Zの加法群の自己準同型環は環Zと同型である。その自己同型群は環Zの単位群と同型であり、それは({−1, +1}, ×) ≅ C 2である。
テンソル積Z / m Z ⊗ Z / n ZはZ / gcd( m , n ) Zと同型であることが示せる。したがって、 Z / m ZからZ / n Zへの群準同型の集合hom( Z / m Z , Z / n Z )を構成でき、これはそれ自体が群である。
テンソル積については、これはR / I ⊗ R R / J ≅ R /( I + J )という一般的な事実の結果です。ここで、Rは単位元を持つ可換環であり、IとJはその環のイデアルです。Hom 群については、それが位数がm を割り切る要素からなるZ / n Zの部分群と同型であることを思い出してください。その部分群は位数がgcd( m , n )の巡回群であり、これで証明が完了します。
他にもいくつかの群のクラスが、巡回群との関係によって定義されている。
群が、有限指数(部分群が持つ剰余類の数)の巡回部分群を含む場合、その群は実質的に巡回群と呼ばれます。言い換えれば、実質的に巡回群の任意の要素は、巡回部分群の要素とある有限集合の要素を掛け合わせることによって得られます。すべての巡回群は、すべての有限群と同様に、実質的に巡回群です。無限群は、有限生成で端点がちょうど 2 つある場合に限り、実質的に巡回群です。[注 3 ]このような群の例としては、因子Zが有限指数nを持つZ / n ZとZの直積があります。グロモフ双曲群のすべてのアーベル部分群は、実質的に巡回群です。[ 20 ]
プロ有限群は、単一の要素によって位相的に生成できる場合、プロサイクリック群と呼ばれる。プロ有限群の例としては、プロ有限整数群などがある。またはp進整数素数pの場合。
局所巡回群とは、各有限生成部分群が巡回群である群のことである。例として、有理数の加法群が挙げられる。有理数の有限集合は、最小公倍数の逆数である単一の単位分数の整数倍の集合であり、部分群としてこの単位分数の整数倍の巡回群を生成する。群が局所巡回群であるのは、その部分群の束が分配束である場合に限る。[ 21 ]
巡回順序群とは、群構造によって保存される巡回順序を持つ群のことである。すべての巡回群は、整数の順序(または群の順序を法とする整数の順序)と整合する巡回順序群としての構造を与えることができる。巡回順序群のすべての有限部分群は巡回群である。[ 22 ]
メタサイクリック群とは、商群もサイクリックである巡回正規部分群を含む群のことである。[ 23 ]これらの群には、巡回群、二巡回群、および2つの巡回群の直積が含まれる。ポリサイクリック群は、複数のレベルの群拡張を許容することにより、メタサイクリック群を一般化する。群がポリサイクリックであるとは、各部分が前の部分群の正規部分群であり、商群が巡回であり、自明群で終わる有限の降順部分群列を持つ場合である。すべての有限生成アーベル群または冪零群はポリサイクリックである。[ 24 ]
Z
n
が単純であるのは、
n
が素数である場合に限る。