运算和公理
集合
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向量空间系数和矩阵元素的取值域。
说明这一点,因为秩、特征值、分解和可解性会随着标量域的变化而变化。
矩阵 [[0,-1],[1,0]] 没有实数特征值,但在 ℂ 域中,它具有特征值 i 和 -i。