1. 预备知识
近世代数的特点
- 采用集合论的符号
- 重视运算以及运算规律
- 使用抽象化和公理化方法
数学归纳法
最小数原理(良序原理):集合N的每一个非空子集都有一个最小元素。
第一数学归纳法的证明:
反证法。使用最小数原理。
证:设集合Z={n|n属于N, P(n)不真}
设m为z的最小数。由p(1)是真的,得知m>1,又由p(m)不真,得P(m-1)为真。
由第二条,P(m)为真,矛盾。故第一数学归纳法成立。
第二数学归纳法:
证明同第一数学归纳法。
归纳法的练习:
Fibonacci数列。证明:能被5整除。
2. 基本概念
映射
函数
变换
泛函数
二元代数运算
设X是一个集合,一个从XxX到X的一个映射φ称为X上的一个二元代数运算。
注:前缀表示法,中缀表示法
,后缀表示法
。
一元代数运算
一个从集合X到集合Y的映射称为X到Y的一个一元代数运算。当X=Y时,称此一元代数运算为X上的一元代数运算。
注:X上的一元、二元代数运算对于运算是封闭的。
结合律和交换律
结合律
设o是X上的一个二元代数运算。如果,有
,则称此二元代数运算满足结合律。
代数系
设是非空集合S上的一个二元代数运算,则称二元组(S,
)为一个(有一个代数运算的)代数系。
定理1.1
定理1.2
设(S, )为一个代数系,如果二元代数运算
满足结合率和交换率,则a1,a2,...,an的成绩仅与这n个元素有关而与他们的次序无关。
这两个定理都可以用第二数学归纳法证明。
分配率
定理1.3
(S, , +)是具有两个代数运算
和+的代数系。如果+满足结合律,
对+满足左(右)分配律,则
证明:当n=2 成立。假设当n=k时成立,要推出n=k+1时成立。略。
单位元
设(S,o)是一个代数系,如果存在一个元素使得
,则称al为乘法o的左单位元素(左幺元)。同理右幺元。如果存在
使得
都有
,则e为单位元素。
,则称z为乘法o的零元素。同样可以定义左零元素和右零元素。