抽象代数小述(对对立关系的整体性把握)
by Amamiya Fuko
青丝混着银丝纺,瞳前方寸若隔纱
引言
安瞄,是风风子。
对对立关系的整体性把握是二,比如说集合{1,0}就是二元的,所以正确的标题应该是抽象代数小述(二)
既然是抽象代数,那自然就要抽象一点o( mTwTm)b
参考的书籍是张禾瑞老师的《近世代数基础》
目录
1.等价关系与类
- 同余关系
2.群
- 原群与封闭性
- 半群与结合律
- 群与逆元
等价关系与类
等价关系是对一集合内的元来说的,如 a ∈ A , b ∈ A a\in A,b\in A a∈A,b∈A,若a 等价于b 则我们用符号表示为a~b
若有a 等价于b ,则有a 与b 相同的象
f
(
a
)
=
f
(
b
)
f(a) = f(b)
f(a)=f(b)
类是相对于某一集合的子集,若有满射 A → B = f ( A ) A\to B = f(A) A→B=f(A) 设x 为A元,y 为B元,则y 的逆象构成一个类,类中的元相互等价,A被视为是由类构成的集合。
同余关系
同余关系是种特殊的等价关系
设有运算x mod n,n为常数,该运算也可以表示为x % n ,在初等数学中通常使用下式表示,其中ans 表示该运算的结果
x
÷
n
=
y
⋯
a
n
s
x \div n = y \cdots ans
x÷n=y⋯ans
设 x , y ∈ Z , x ≠ y x,y\in Z,x\neq y x,y∈Z,x=y 若有x mod n = y mod n,则显然有x~y,我们称这种等价关系为同余 x ≡ y x\equiv y x≡y
群
群是一个满足封闭性与结合律,有中性元与逆元的代数系统
群由一个集合与一个二元运算组成。原群、半群、么半群、阿贝尔群,不等于群。
其中,二元运算是这样一个运算
A
×
A
→
A
=
f
(
A
,
A
)
A \times A \to A = f(A,A)
A×A→A=f(A,A)
原群与封闭性
原群是一个由一个集合与一个二元运算组成的、只满足封闭性的代数系统。
封闭性可以以这样的形式表述,设
x
,
y
,
z
∈
A
x,y,z\in A
x,y,z∈A ,在A上有一运算f,则有以下条件满足
∀
f
(
x
,
y
)
=
z
\forall f(x,y) = z
∀f(x,y)=z
不过运算本身就是满足封闭性的映射就是了(参考二之前)
半群与结合律
半群是一个扩展了的原群,它是由一集合与一满足结合律的二元运算所组成的代数系统
设有设
x
,
y
,
z
∈
A
x,y,z\in A
x,y,z∈A ,在A上有一运算f,若该运算满足以下情形,则我们说它是满足结合律的
∀
f
(
f
(
x
,
y
)
,
z
)
=
f
(
x
,
f
(
y
,
z
)
)
\forall f(f(x,y),z) = f(x,f(y,z))
∀f(f(x,y),z)=f(x,f(y,z))
么半群是一个扩展了的半群,它是一个有着单位元的半群
群与逆元
群的定义在上面有。
逆元的定义依赖于对单位元的定义。
单位元是群中一个特殊的元,我们使用e表示
设x 为A中的任意一元,则有下式成立
f
(
e
,
x
)
=
x
f(e,x) = x
f(e,x)=x
对于任意一群来说,单位元e 是唯一的,我们可以使用反证法证明
假设有两个单位元分别为:
e
,
e
′
其中,
e
为左单位元,始终有:
f
(
e
,
a
)
=
a
而
e
′
为右单位元,始终有:
f
(
a
,
e
′
)
=
a
则有:
f
(
e
,
e
′
)
=
e
′
与:
f
(
e
,
e
′
)
=
e
这违反同一律,因此:
单位元是唯一的
\begin{array}{ll} 假设有两个单位元分别为: & e,e'\\ 其中,e为左单位元,始终有: & f(e,a) = a\\ 而e'为右单位元,始终有: & f(a,e') = a\\ 则有: & f(e,e') = e'\\ 与: & f(e,e') = e\\ 这违反同一律,因此: & 单位元是唯一的 \end{array}
假设有两个单位元分别为:其中,e为左单位元,始终有:而e′为右单位元,始终有:则有:与:这违反同一律,因此:e,e′f(e,a)=af(a,e′)=af(e,e′)=e′f(e,e′)=e单位元是唯一的
逆元是相对于某元来说特殊的元,若这元为 a a a 则其逆元用 a − 1 a^{-1} a−1 表示
对于某元而言,始终有其与逆元的运算为单位元,如下
f
(
a
,
a
−
1
)
=
e
f(a,a^{-1}) = e
f(a,a−1)=e