normal subgroup
gH=HggH=HggH=Hgが成り立つような群GGGの部分群HHHのこと
∀g∈G\forall g\in G∀g∈G
H◃GH\triangleleft GH◃GまたはG▹HG\triangleright HG▹Hと表記する
もともと部分群をH≤GH\le GH≤Gのように書くので、そこに縦線1本足した感じ
left coset
一般的な剰余類
部分群の同値について、群GGGの部分群SSSに対して
「x∈Gx\in Gx∈Gの同値類」が左剰余類
つまり普通にx−1y∈Hx^{-1}y\in Hx−1y∈Hのこと
剰余類によって分けられるGGGのグループの個数
(G:H)(G:H)(G:H)とかく
左剰余類の集合G/HG/HG/H、右剰余類の集合G\HG\backslash HG\Hの元の個数
「HHHのGGGにおける指数」という
from 剰余類
right coset
yx−1∈Hyx^{-1}\in Hyx−1∈Hであるとき、x∼yx\sim yx∼yと定義すると
「x∈Gx\in Gx∈Gの同値類」が右剰余類
これをHxHxHxと表記する
abelian group
可換群(commutative group)とも言う
アーベル群でない群は、非可換群という
定義
群GGGの任意の元a,ba, ba,bが可換なら、GGGをアーベル群という
∣G∣=(G:H)∣H∣|G|=(G:H)|H|∣G∣=(G:H)∣H∣のこと
群GGGの部分群HHH
(G:H)(G:H)(G:H)は指数
性質
HHHが有限群GGGの部分群なら、∣H∣|H|∣H∣は∣G∣|G|∣G∣の約数
equivalence relation
XXX上の同値関係は、
部分集合R⊆X×XR\sube X\times XR⊆X×Xで、
全てのx∈Xx\in Xx∈Xに対して、以下3つの性質を満たすようなもののことを言う
本当に何もわからない
??リンクが付いてるところについて、Twitterとかでリプを送ってもらえると泣いて喜びます
同値関係を以下のように定義する
群GGGの部分群H,KH,KH,K
g1,g2∈Gg_1,g_2\in Gg1,g2∈Gに対し、h∈H, k∈Kh\in H,\;k\in Kh∈H,k∈Kが存在し、
g1=hg2kg_1=hg_2kg1=hg2kとなるとき、
factor ring, residue ring
剰余類環とも言う
イデアルによる剰余によって定義された環
特殊な場合の剰余群と言える
群と環の関係的にそらそう、という感じだが
等値性を判断できる型
同値関係を満たしている必要がある
hsではその他にExtensionalityとNegationも満たしている必要がある ref
methods
==, /=
==
/=
≡T\equiv_T≡Tと表記する
≡T\equiv_T≡Tは同値関係である
α≤Tβ\alpha\le_T\betaα≤Tβかつβ≤Tα\beta\le_T\alphaβ≤Tαなとき、α≡Tβ\alpha\equiv_T\betaα≡Tβと表記する
ref チューリング還元
≡m\equiv_m≡mは同値関係である
α≤mβ\alpha\le_m\betaα≤mβかつβ≤mα\beta\le_m\alphaβ≤mαであることを、α≡mβ\alpha\equiv_m\betaα≡mβと書く
ref 多対一還元
モデルを構成することをモデル化という
これは科学の多くの分野の基本的な手法
物理学で物体の運動を考える時に、剛体と重力場だけを考える感じ
ある視点において本質じゃないところは削ぎ落として定理を作っていく感じのことかなー、
プログラミングにおいても、そもそも現実世界を計算機内で扱おうなんて雑に考えれば無理そうだけど、単純なものから積み重ねていけばコードで世界を記述できるようになる
群の共役
x,y∈Gx,y\in Gx,y∈Gに対し、g∈G g\in Gg∈Gがあり、y=gxg−1y=gxg^{-1}y=gxg−1となるとき、
xxxとyyyは共役である、という
共役は同値関係
参考
from 同値類
SSSの部分集合RRRのこと
RRR商集合はS/∼S/\simS/∼の各元の代表元を、ちょうど一つずつ含む
常に存在するらしい
チューリング次数の多対一同値版
多対一同値の同値類のこと
同等の計算不可能性の度合いを持つ集合同士のことやな
多対一同値なもの同士の集合
あまり一般的な用語ではない?
Turing degree
Emil Leon Post
チューリング同値の同値類のこと
チューリング同値なもの同士の集合
g∈Gg\in Gg∈Gと共役である元の集合をxxxの共役類という
GGGは群
C(x)C(x)C(x)と表記する
共役関係の、同値類だな
公理的集合論
空集合や1点集合を表す記号、∅,1\emptyset,1∅,1や、
集合同士の和や積や関数の集合を表す記号A+B,A×B,ABA+B, A\times B, A^BA+B,A×B,ABは、
それぞれの位数に対応している
空集合∅\emptyset∅
ring
群では一種類の演算しか集合に入れなかったが、環では二種類の演算が入る
1つの演算に関してはアーベル群であり、2つの演算に分配法則などの整合性があるもの
擬環を環と定義する流派もあるようなので、どっちの話をしているかに注意すること
演算*の方には逆元についての言及がないことに注意!
*
アーベル群で、特に
演算を+++
単位元を0
逆元を−x-x−x
と表記するもののこと
ある1個の元で生成される群
1個の元を何度か冪乗したものだけで作られる
「冪乗」というのはその演算の繰り返しであることに注意。つまり+を繰り返し作用することも指すよ
+
この「1個の元」のことを生成元と呼ぶ
巡回群は全てアーベル群である
HomR(M,N)\mathrm{Hom}_R(M,N)HomR(M,N)
とある、「加群の準同型」の集合
とある、写像の集合
元は、M→NM\to NM→Nの加群準同型
module
環上の加群
とあるアーベル群
定義に、環RRRとアーベル群MMMが出てくるが、MMMの方を「RRR加群」と呼ぶ
単に「加群」とも呼ぶ
from 加群
「アーベル群(M,+)(M,+)(M,+)」と「写像R×M→MR\times M\to MR×M→M」の組で、以下を満たすもののこと
a(bx)=(ab)xa(bx)=(ab)xa(bx)=(ab)x
乗法に関する結合律
vector space
線形空間とも言う
linear space
とある数学的構造
とある集合
scale
小数部の桁数
指数で表現される
0以上の整数
数値の大きさや範囲を表す
double-precision floating-point number
倍精度浮動小数点数, binary64
64bitで、浮動小数点数を表現する
32bitが1wordであるアーキテクチャを基にしているため「倍」
IEEE 754の定義に沿ってメモするか
ap≡a(modp)a^p\equiv a\pmod pap≡a(modp)
aaaは任意の整数
pppは素数
ラグランジュの定理を応用したもの
aaaとpppが互いに素の時
群の準同型
像Imも群になる
2つの群G,G′G, G'G,G′に対して、写像ϕ:G→G′\phi:G\rightarrow G'ϕ:G→G′が任意のa,b∈Ga,b \in Ga,b∈Gに対して以下のような性質を満たす時、GGGとG′G'G′は準同型であるという
ϕ(ab)=ϕ(a)ϕ(b)\phi(ab)=\phi(a)\phi(b)ϕ(ab)=ϕ(a)ϕ(b)
from 群
G1,G2,⋯ ,GtG_1,G_2,\cdots,G_tG1,G2,⋯,Gtを群、G=G1×⋯×GtG=G_1\times\cdots\times G_tG=G1×⋯×Gtを集合としての直積とする
つまり、GGGの元は(g1,g2,⋯ ,gt)(g_1,g_2,\cdots,g_t)(g1,g2,⋯,gt)みたいなやつ
g1,g1′∈G1,⋯ ,gt,gt′∈Gtg_1,g_1'\in G_1,\cdots,g_t,g_t'\in G_tg1,g1′∈G1,⋯,gt,gt′∈Gtなら、
(g1,⋯ ,gt)(g1′,⋯ ,gt′)=(g1g1′,⋯ ,gtgt′)\left(g_{1}, \cdots, g_{t}\right)\left(g_{1}^{\prime}, \cdots, g_{t}^{\prime}\right)=\left(g_{1} g_{1}^{\prime}, \cdots, g_{t} g_{t}^{\prime}\right)(g1,⋯,gt)(g1′,⋯,gt′)=(g1g1′,⋯,gtgt′)と定義する
群GGGから、剰余群G/NG/NG/Nへの自然な準同型が存在する
こういう写像
φ:G∋g↦gN∈G/N\varphi: G\ni g\mapsto gN\in G/Nφ:G∋g↦gN∈G/N
これは準同型である
証明
group
次の4つの公理を満たす集合GGGを群という
1. 演算が定義されており、その結果が元
GGGの任意の元a, bに対し、a∘ba\circ ba∘bがGGGに属する