数论10-11.pdfVIP

§5.0 预备知识 一切问题可以化成数学问题， 一切数学问题可以化成代数问题， 一切代数问题可以化成方程求解问题. 笛卡儿 一．二元运算 二．运算律 三．等价关系和等价类 一．二元运算 1．集合的笛卡儿积 定义1 （P18，定义1.3.1）：设A ，B是两个非空 集合，由A 的一个元素a和B 的一个元素b可构成 一个有序的元素对(a，b) ，所有这样的元素对构 成的集合，称为A 与B 的笛卡儿积，记做A ×B ， 即A ×B={(a，b) | a ∈A ，b ∈B}. 例1：设A={1，2}，B={a，b ，c}，则 A ×B={(1，a) ，(1，b) ，(1，c) ，(2，a) ，(2，b) ，(2，c)} B ×A={(a，1)，(a，2)，(b ，1)，(b ，2)，(c，1)，(c，2)} A ×A={(1，1)，(1，2)，(2，1)，(2，2)}. 2 ．二元运算 定义2 ：设S 为一个非空集合，S ×S到S 的一 个映射f 称为S 中的一个二元运算，即对于S 中任意两个元a，b ，通过f ，唯一确定一个 c ∈S ：f (a，b)=c，常记为a·b=c. 由二元运算定义可见，一个二元运算必须满足： （1）封闭性：∀a，b ∈S ，有a·b ∈S ， （2 ）唯一性：a·b是唯一确定的. 例2 ：普通加法、减法与乘法都是整数集、 有理数集、实数集和复数集的二元运算； 普通的减法不是正整数集的二元运算. 例3 ：设Mn(R)是实数集R上的全体n阶矩阵的 集合，则矩阵的加法和乘法都是二元运算. 3 ．代数系 定义3 （P18，定义1.3.3）：设S是一个非空集 合，若在S 中定义了一种运算· （或若干种运算 ＋，·，×等），则称S是一个代数系统，简称 代数系，记为（S ，·）或（S ，＋，·）等. back 二．运算律 1．结合律 定义4 ：设集合S 中有一种二元运算“·”， 如果：（a·b ）·c=a· （b ·c ），∀a，b ，c ∈S ， 则称该运算满足结合律. 例4 ：设S是自然数集，定义S 的代数运算为： a·b=ab ＋1，判断该运算是否满足结合律. 解：因为(a·b)·c ≠a·(b ·c) ， 故该运算不满足结合律. 定理1：若集合S 的代数运算·满足结合律， 则对S 中任意n ≥3个元素无论怎样加括号， 其结果都相等. 2 ．交换律 定义5：设集合S 中有一种二元运算“·”，如果： a·b=b ·a，∀a，b ∈S ，则称该运算满足交换律. 定理2 ：若集合S 的代数运算·既满足结合律又 满足交换律，则对S 中任意n个元素进行运算 时，可以任意结合和交换元素的前后次序， 其结果均相等. 交换律的一个作用是使等式(ab)n n n =a b 成立. 例5：判定下列有理数集Q上的代数运算·是否 适合结合律、交换律. （1）a·b=a ＋b ＋ab ； （2 ）a·b=(a ＋b)2. 解：（1）Q上的代数运算·适合结合律、 交换律； （2 ）Q上的代数运算·适合交换律，不适 合结合律. 3 ．分配律 定义6：设集合S 中有两种代数运算“·”和“＋”， 如果a·(b ＋c)=a·b ＋a·c，∀a，b ，c ∈S ，则称“·” 对“＋”满足左分配律；如果(b ＋c)·a=b ·a ＋c·a， ∀a，b ，c ∈S ，则称“·”对“＋”满足右分配律. 注：分配律的一个作用是使一个集合中的 两种运算之间产生一种联系. back 三．等价关系和等价类 1．二元关系 定义7：设A