近世代数 知识点整理1

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的零元素。同样可以定义左零元素和右零元素。

一些记号