運算和公理
集合
Set
S意思
一組不同的對象,被視為一個數學對象。
使用時機
使用集合來指定定義代數運算的載體。
計算範例
ℤ={..., -2, -1, 0, 1, 2, ...}.數學參考
從運算和群開始,通過環、域、有限域、模和向量空間,學習代數結構,包含定義和例題。
每個結構都添加了特定的公理;域支持除以每個非零元素。
只有當 n 是質數時,ℤ/nℤ 才是域;合數模數可能包含零因子。
63 個術語
運算和公理
Set
S一組不同的對象,被視為一個數學對象。
使用集合來指定定義代數運算的載體。
ℤ={..., -2, -1, 0, 1, 2, ...}.運算和公理
Binary operation
*:S×S→S一個規則,它將集合中的兩個元素組合起來,並返回集合中的一個元素。
將其用作 magma、semigroup、group、ring 和 field 的基礎操作。
加法是 ℤ 上的二元運算,因為對於所有整數 a 和 b,a+b∈ℤ。運算和公理
Closure
將運算應用到允許的元素總是產生另一個允許的元素。
在聲稱一個子集繼承了代數結構之前,請檢查其是否是閉包的。
正整數在加法下是閉合的,但在減法下不是。運算和公理
Associativity
(a*b)*c=a*(b*c)重組三個運算元不會改變結果。
將其用於省略重複乘積或和中的括號,以及一致地定義冪。
矩陣乘法是結合律的,即使它通常不可交換。運算和公理
Commutativity
a*b=b*a交換兩個運算元的順序不會改變結果。
將其用於區分阿贝尔群和可換環與不可換結構。
整數乘法是可交換的,而矩陣乘法通常不可交換。運算和公理
Identity element
e一個在運算中使用時,使每個元素不變的元素。
將其用於定義逆元、冪、單元群、群和具有單位元的環。
在 ℤ 中,0 是加法單位元,1 是乘法單位元。運算和公理
Inverse element
a⁻¹一個與給定的元素組合,產生單位元的元素。
將其用於反轉群操作,並確定哪些環元素是單位元素。
5 的加法逆元是 -5;在 ℚ 中,3 的乘法逆元是 1/3。運算和公理
Magma
(M,*)一個帶有一個閉合二元運算的集合,但不要求滿足結合律或具有單位元。
將其用作一元結構層級中的最寬鬆的起點。
每個半群都是一個集合,但一個集合不一定滿足結合律。運算和公理
Semigroup
(S,*)一個其運算滿足結合律的集合。
將其用於模擬不一定具有單位元或逆元的可組成過程。
所有非空字串在連接運算下形成一個半群。運算和公理
Monoid
(M,*,e)一個具有單位元的半群。
將其用於序列、變換、內同構和由中性值組成的計算。
所有字串,包括空字串,在連接運算下形成一個單體。群
Group
(G,*)一個單體,其中每個元素都具有逆元。
使用群來描述對稱性和可逆操作。
整數在加法下構成一個群。群
Abelian group
a*b=b*a一個群,其運算滿足交換律。
將其用於整數、向量和環的加法部分的加法結構。
每個向量空間都是一個在向量加法下的阿贝尔群。群
Subgroup
H≤G一個群的子集,它本身也是一個群,並且在受限的運算下保持有效。
將其用於隔離對稱性、生成的元素、穩定器和解集,位於群中。
2ℤ 是 (ℤ,+) 的一個子群。群
Cyclic group
G=⟨g⟩一個由一個元素生成的群。
將其用於將每個群元素表示為一個生成元的冪或整數倍數。
(ℤ/nℤ,+) 是循環群,由 [1] 生成。群
Group generator
⟨g⟩一個元素或元素的集合,其重複運算和逆運算可以產生整個群。
將其用於提供緊湊的表示,並測試群是否是循環群。
元素 [1] 生成了加法群 ℤ/5ℤ。群
Order of a group element
ord(g)將元素映射到單位元的最小正指數。
將其用於確定循環長度和生成的子群大小。
在加法群 ℤ/6ℤ 中,元素 [2] 的階數為 3。群
Order of a group
|G|有限群中的元素數量。
將其與拉格朗日定理、計數論證和有限群的分類結合使用。
一個等邊三角形的對稱群的階數為 6。群
Coset
gH or Hg一個通過將每個子群元素乘以一個固定的群元素而得到的子群的平移。
使用陪集來劃分群,並構造商群。
3ℤ 在 ℤ 中的陪集是 3ℤ、1+3ℤ 和 2+3ℤ。群
Lagrange's theorem
|G|=[G:H]|H|對於有限群,每個子群的階都整除群的階。
將其用於限制可能的子群和元素階數。
一個群的階數為 12 的有限群,不能包含一個群的階數為 5 的子群。群
Normal subgroup
N◁G一個子群,其左陪集和右陪集對於每個群元素都重合。
將其用作陪集形成商群的條件。
每個群同態的核都是一個正規子群。群
Quotient group
G/N一個由群和正規子群組形成的陪集群。
將其用於將正规子群坍縮到單位元,並在更粗糙的尺度上研究群結構。
ℤ/nℤ 是在加法運算下,ℤ/nℤ 的商群。群
Group homomorphism
φ(ab)=φ(a)φ(b)一個在群之間定義的映射,它保持群運算。
將其用於比較群,同時保留其代數操作。
映射 φ:ℤ→ℤ/nℤ 由 φ(k)=[k] 定義,它保持加法。群
Group isomorphism
G≅H一個雙射群同態,表明兩個群具有相同的抽象結構。
將其用於將結構上相同的群視為相同。
每個無窮循環群都與 (ℤ,+) 同構。群
Kernel of a group homomorphism
ker(φ)被映射到目標群中單位元的子群。
將其用於測量同構所丟失的信息,並測試單射性。
如果一個群同態是單射的,那麼當且僅當它的核是單位子群。群
Image of a group homomorphism
im(φ)同構真正到達的目標元素的子群。
將其用於確定有效的輸出結構,並測試全射性。
一個同態是滿射的,當且僅當其像等於目標群。群
First isomorphism theorem for groups
G/ker(φ)≅im(φ)一個定理,它將由同態的核的商與其像等同起來。
將其用於連接核、像和商結構。
對於 φ:ℤ→ℤ/nℤ,ℤ/nℤ≅im(φ)。群
Direct product of groups
G×H一個由有序對以及逐個元素進行運算的群。
將其用於組合獨立的群結構,以及分解有限阿贝尔群。
ℤ/2ℤ × ℤ/3ℤ 與 ℤ/6ℤ 同構。環
Ring
(R,+,×)一個集合,其加法形成一個阿贝尔群,其結合乘法在加法下是可分配的。
使用環來研究整數、多項式、矩陣和具有加法和乘法的模算術。
ℤ 是具有單位元的交換環。環
Commutative ring
ab=ba一個乘法滿足交換律的環。
將其用於數論和代數幾何,其中類似於多項式的乘法是可換的。
當 F 是域時,ℤ 和 F[x] 都是交換環。環
Ring with identity
1_R一個包含乘法單位元的環。
將其用於定義單位元素、具有標量單位元的模,以及保持 1 的同構。
偶數構成一個環,但它沒有自己的乘法單位元,而是繼承了運算。環
Subring
S⊆R一個子集,它本身是一個環,並且在繼承自較大環的運算下保持有效。
將其用於識別環內部的較小算術系統。
整数 ℤ 形成有理數 ℚ 的一個子環。環
Unit of a ring
R×一個具有乘法逆元的元素。
使用單位元素來識別可逆乘法,並形成環的乘法群。
ℤ 的單位元素是 1 和 -1。環
Zero divisor
ab=0一個非零的環元素,它與另一個非零元素相乘,得到零。
將其用於檢測消去律失敗,以及區分整域和一般的環。
在 ℤ/6ℤ 中,[2][3]=[0];因此,[2] 和 [3] 是零因子。環
Nilpotent element
a^k=0一個正冪等於零的元素。
將其用於研究非簡化環、矩陣結構和微小代數行為。
矩陣 [[0,1],[0,0]] 非零,但它的平方是零。環
Integral domain
一個非零的交換環,具有單位元且沒有零因子。
將其用於取消律有效,並且可以一致地構造分数的環境。
ℤ 是整環,但不是域。環
Division ring
一個環,其中每個非零元素都具有乘法逆元,但不要求乘法滿足交換律。
將其用於區分不可換除環與域。
四元數構成一個除環,但不是一個域。環
Ideal
I◁R一個加法子群,它可以吸收來自環中任意元素的乘法,從所需的側或側面。
使用理想作為環同構的核,以及構造商環。
nℤ 是 ℤ 的一個理想。環
Principal ideal
(a)一個由一個元素生成的理想。
將其用於表達可除性,並比較主理想域與更一般的環。
在 ℤ 中,由 6 生成的理想是 (6)=6ℤ。環
Quotient ring
R/I一個由將理想中的每個元素與零等同而形成的陪集環。
將其用於施加代數關係,並模擬模算術。
ℤ/nℤ 是 ℤ/(n) 的商環。環
Polynomial ring
R[x]具有環 R 中係數的多項式環。
將其用於方程、因式分解、理想、域擴展和代數幾何。
當 F 是一個域時,多項式環 F[x] 是一個歐幾里得域。環
Matrix ring
Mₙ(R)在環上的方陣環,使用矩陣加法和乘法。
將其用於線性變換,以及非對換環的標準示例。
M₂(ℝ) 是一個環,但矩陣乘法不可交換。環
Ring homomorphism
φ(a+b), φ(ab)一個保持環加法和乘法的映射,其單位元是否保持取決於約定。
將其用於比較環,並獲得理想作為核。
說明環同態是否需要保持乘法單位元。
評估 f(x)↦f(0) 是一個從 R[x] 到 R 的環同態。環
Ring isomorphism
R≅S一個雙射環同態,表明兩個環具有相同的環結構。
將其用於將環替換為更簡單但結構上等效的表示。
根據中國剩餘定理,ℤ/15ℤ≅ℤ/3ℤ×ℤ/5ℤ。域
Field
(F,+,×)一個交換環,其 1 不等於 0,並且每個非零元素都具有乘法逆元。
使用域作為精確除法、向量空間、多項式和線性代數的標量系統。
ℚ、ℝ 和 ℂ 都是域,而 ℤ 不是。域
Subfield
K⊆F一個域的子集,它本身也是一個域,並且在繼承的運算下保持有效。
將其用於比較標量系統,並定義域擴展。
ℚ 是 ℝ 的子域,而 ℝ 是 ℂ 的子域。域
Characteristic of a field
char(F)使得 1 的若干個副本之和為零的最小正數,如果不存在則為 0。
將其用於區分具有零特徵的域與具有有限特徵的算術。
有理數域的特徵為 char(ℚ)=0,而有限素數域的特徵為 char(𝔽ₚ)=p。域
Prime field
包含在一個域中的最小子域,與 ℚ 或 𝔽ₚ 同構。
將其用作由乘法單位元素生成的算術基礎。
每個具有特徵 p 的域都包含一個 𝔽ₚ 的副本。域
Finite field
𝔽_q包含有限個元素的域。
將其用於編碼理論、密碼學、校驗和和有限幾何。
域 𝔽₅={0,1,2,3,4} 使用模 5 算術進行加法和乘法運算。域
Prime-power order of a finite field
q=pⁿ存在一個有限域,其元素個數為 q,當且僅當 q 是素數的冪。
將其用於確定構造有限域之前的有效有限域大小。
存在一個具有 8 個元素的域,但不存在一個具有 6 個元素的域。域
Galois field
GF(pⁿ)有限域(具有 pⁿ 個元素的域)的另一個名稱,在同構意義下是唯一的。
將其用於錯誤校正碼和密碼系統中的域算術擴展。
GF(2⁸) 廣泛用於面向字節的有限域算術。域
Field extension
L/K一個包含另一個域 K 作為子域的域 L。
將其用於附加根、擴大標量系統和構造有限域。
ℂ/ℝ 是通過添加 i 得到的域擴展。域
Degree of a field extension
[L:K]將 L 視為 K 上的向量空間時,其向量空間維度。
將其用於測量擴展大小,並應用塔規律。
擴展的度數為 [ℂ:ℝ]=2,其基底在 ℝ 上的基是 {1, i}。域
Algebraic element
一個是基域上非零多項式的根的擴展域元素。
將其用於構造有限次數的擴展,以及對域上的數進行分類。
√2 在 ℚ 域上是代數數,因為它滿足 x²-2=0。域
Transcendental element
一個滿足基域上沒有非零多項式的擴展域元素。
將其用於區分超越擴展與代數擴展。
π 和 e 在 ℚ 域上是超越數。域
Minimal polynomial
m_α(x)在基礎域上,具有最小次數的唯一單項不可約多項式,其根為一個代數元素。
將其用於確定代數元素的擴展度和算術關係。
√2 在 ℚ 上的最小多項式是 x²-2。域
Splitting field
多項式完全分解為線性因子的最小域擴展。
將其用於包含所有多項式根,並研究其對稱性。
x²+1 在 ℝ 上的分解域是 ℂ。域
Algebraic closure
一個代數擴展,它是代數閉包的,因此每個非常數多項式都有根。
將其用作多項式方程完全分解的環境。
ℂ 是代數閉域,並且只有在注意到 ℂ/ℝ 是代數的條件下,才是一個 ℝ 的代數閉包。關聯和範例
Module
M over R一個具有阿贝尔群性質,並且通過環中的元素進行乘法的群。
使用模來概括向量空間,當標量來自環而不是域時。
每個阿贝尔群自然地是一個關於整數環 ℤ 的模。關聯和範例
Vector space over a field
V over F一個具有阿贝尔群性質,並且通過域中的標量進行乘法的群,滿足向量空間的公理。
將其用於連接域結構與線性代數、基、維度和線性變換。
ℂ 是在 ℝ 域上的一個二維向量空間。關聯和範例
Algebra over a field
A over F一個在域上定義的向量空間,並且具有一個相容的雙線性乘法。
將其用於將線性代數與環乘法結合。
Mₙ(F) 是一個關於 F 的代數。關聯和範例
When ℤ/nℤ is a field
商環 ℤ/nℤ 是一個域,當且僅當 n 是素數。
將其用於區分素模算術與具有零因子和合模算術。
ℤ/5ℤ 是域,但 ℤ/6ℤ 不是,因為 [2][3]=[0]。關聯和範例
Unit group of a ring
R×由環中所有可逆乘法元素組成的群。
將其用於連接環乘法與群論和模算術。
(ℤ/nℤ)× 包含所有與 n 互質的餘數類。關聯和範例
Scalar field
F向量空間的係數和矩陣元素的取值域。
說明原因,因為秩、eigenvalues、分解和可解性會隨著標量域的變化而變化。
矩陣 [[0,-1],[1,0]] 沒有實數 eigenvalues,但在 ℂ 中有 eigenvalues i 和 -i。