代数学引论.pptVIP

代数学引论集合与整数 作者： 集合：它是具有一定属性的食物形成的一个集体，根据这个属性可以区别一个食物属于或不属于这个集合。 笛卡尔集： A*B={（a,b）|a∈A，b∈B} 描述集合方法：列举法，描述法 关系图，关系矩阵 关系 设S是一个非空集合，a,b,c,……表示它的元素。设在S中任意两个元素之间存在（或不存在）某种属性R。只要R满足下面的条件，即对于S中任一对有次序的元素a,b来说，a,b有这种属性R，这两者必定有一成立而且只有一成立，那么我们说R是集合S上的一个二元关系，或简称关系。若a,b有关系R，则记作aRb。 S的幂集是S的所有子集作元素构成的集合。 例：A={1，2，3} B={A,B} 二元关系的特性： 自反性：aRb,对所有的a∈S； 对称性：若aRb,则bRa； 传递性：若aRb且bRc，则aRc。 如果一个非空集合S的一个二元关系R满足以上三条，则R是S的一个等价关系。 反对称性： 任意的x,y； x,y∈R，且y,x∈R，得到x=y 等价于 x,y∈R，且x≠y，得到y,x不属于R 划分：书第二页 等价类： 例： A={1，2，3} R: A*A={1,1,2,2,3,3,,1,2,2,1} 则：[1]R={1,2};[2]R={1,2},[3]R={3} 映射： 设A、B是两个非空集合，如果存在一个法则f，使得对A中的每个元素a，按法则f，在B中有唯一确定的元素b与之对应，则称f为从A到B的映射，记作f：A→B。 其中，b称为元素a在映射f下的像，记作：b=f(a); a称为b关于映射f的原像。集合A中所有元素的像的集合记作f(A)。 映射，或者射影，在数学及相关的领域还用于定义函数。函数是从非空数集到非空数集的映射，而且只能是一对一映射或多对一映射。 函数： 在某变化过程中设有两个变量x,y，按照某个对应法则，对于每一个给定的x值，都有唯一确定的y值与之对应，那么y就是x的函数。其中x叫自变量，y叫x的因变量。 另外，若对于每一个给定的y值，也都有唯一的x值与之对应，那么x也是y的函数了。 一般地，给定非空数集A,B,按照某个对应法则f，使得A中任一元素x，都有B中唯一确定的y与之对应，那么从集合A到集合B的这个对应，叫做从集合A到集合B的一个函数。记作：x→y=f(x),x∈A.集合A叫做函数的定义域，记为D,集合{y∣y=f(x),x∈A}叫做值域，记为C。定义域，值域，对应法则称为函数的三要素。一般书写为y=f(x),x∈D.若省略定义域，则指使函数有意义的一切实数所组成的集合。 * * * * * *