3.1.2 映射
映射就是函数概念的推广,它描述了两个集合的元素之间的关系。
定义1 设A,B 为两个非空集合,若存在一个A 到B 的对应关系f,使得对A 中的每一个元素x,都有B 中唯一确定的一个元素y 与之对应,则称f 就是A 到B 的一个映射,记作y=f(x)。
y 称为x 的像,x 称为y 的原像,A 称为f 的定义域,B 称为f 的定值域。
定义2 设f 就是A 到B 的一个映射
(1) 若A x x ∈?21,与21x x ≠均有)()(21x f x f ≠,则称f 就是一个单射。
(2) 若B y ∈?均有A x ∈使y x f =)(,则称f 就是满射。
(3) 若f 既就是单射又就是满射,则称f 就是双射。
3.1.3 二元运算
3.1.3.1 集合的笛卡儿积
由两个集合可以用如下方法构造一个新的集合。
定义3 设A,B 就是两个非空集合,由A 的一个元素a 与B 的一个元素b 可构成一个有序的元素对(a,b),所有这样的元素对构成的集合,称为A 与B 的笛卡儿积,记作B A ?,即{}B b A a b a B A ∈∈=?,),(。用笛卡儿积还可定义一个集合中的运算。
定义4 设S 就是一个非空集合,若有一个对应规则f,对S 中每一对元素a 与b 都规定了一个唯一的元素S c ∈与之对应,即f 就是S S S →?的一个映射,则此对应规则就称为S 中的一个二元运算,并表示为c b a =?,其中“?”表示运算符,若运算“?”就是通常的加法或乘法,b a ?就分别记作b a +或ab 。
由定义可见,一个二元运算必须满足:
(1) 封闭性:S b a ∈?;
(2) 唯一性:b a ?就是唯一确定的。
定义5 设S 就是一个非空集合,若在S 中定义了一种运算?(或若干种运算+,?,?等),则称S 就是一个代数系统,记作(S,?)或(S,+,?)等。
3.1.3.2 二元关系
我们经常需要研究两个集合元素之间的关系或者一个集合内元素间的关系。
定义6 设A,B 就是两个集合,若规定一种规则R:使对A a ∈?与对B b ∈?均可确定a 与b 就是否适合这个规则,若适合这个规则,就说a 与b 有二元关系R,记作aRb ,否则就说a 与b 没有二元关系R,记作b R a '。
3.1.2.3 等价关系与等价类
等价关系就是集合中一类重要的二元关系。
定义7 设~就是集合A 上的一个二元关系,满足以下条件:
(1) 对A a ∈?,有a ~a ; (反身性)
(2) 对A b a ∈?,,有a ~b b ?~a ; (对称性)
(3) 对A c b a ∈?,,,有a ~b 与b ~c a ?~c 。 (传递性)
则称~为A 中的一个等价关系。子集{}
a x A x x a ~,∈=即所有与a 等价的元素的集合,称为a 所在的一个等价类,a 称为这个等价类的代表元。
例如:设n 就是一取定的正整数,在整数集合Z 中定义一个二元关系)(mod n ≡如下: )()(mod b a n n b a -?≡,
这个二元关系称为模n 的同余(关系),a 与b 模n 同余指a 与b 分别用n 来除所得的余数相同。
同余关系就是一个等价关系,每一个等价类记作{}
)(mod ,n a x Z x x a ≡∈=称为一个同余类或剩余类。
3.1.4 整数
在近世代数中整数就是最基本的代数系。这里仅重述有关整数的基本性质与常用概念。
3.1.
4.1 整数的运算
整数的运算包括加、减、乘、除、开方、乘方、取对数等,这些运算及其性质这里不再赘述。在整数运算中有以下两个基本的定理:
带余除法定理 设Z b a ∈,,0≠b ,则存在唯一的整数q ,r 满足: b r r qb a <≤+=0,。
当0=r 时,称a 能被b 整除,或b 整除a ,记作a b ;当0≠r 时,称a 不能被b 整除。 只能被1与它本身整除的正整数称为素数;除1与本身外,还能被其它整数整除的正整数称为合数。
算术基本定理 每一个不等于1的正整数a 可以分解为素数的幂之积:
s s p p p a εεεΛ2121=,