集合论2014课题.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.3 复合映射与逆映射 a b 3 2 c g 1 2 c d a b 3 f d 1 f:A?B,g:B?A,①若gof=IA 称g是f的左逆，f是左可逆的。②若fog=IB 称g是f的右逆，f是右可逆的。③若f既有左逆又有右逆，称f是双侧可逆的，其左逆（或右逆，左右逆必相等）称为f的逆,记f-1。 3.3 复合映射与逆映射 Bij f:A ? B Bij g:B ? C Bij f-1:B ? A 定理? f:A?B①f有左逆 iff f是单射②f有右逆 iff f是满射③f有逆 iff f是双射 定理? ①f有逆f-1且②(gof)-1=f-1og-1 自然映射与满射的分解 定理5.3.4 f是A到B的映射，R?A2且R={x,y|f(x)=f(y)},则RA。 R是A上的等价关系，f:A?A/R, f(a)=[a]R,则称f是A到A/R的自然映射。 定理5.3.5 f是A到B的满射，R?A2R={x,y|f(x)=f(y)},?是A到A/R的自然映射,则存在唯一的f*:A/R?B使得f=f*o?。 3.3 复合映射与逆映射 A是1班同学姓名的集合，B是1班同学学号的集合，X是1班男同学姓名的集合。f:A?B f={x,y|x的学号是y} 则f(X)指所有男同学学号的集合。f(A)指所有同学学号的集合。 映射的提升 f:A?BPf：P(A)?P(B) 且 Pf(X)={y|?x?X(y=f(x))}可直接将Pf记为f。 3.3 复合映射与逆映射 映射的逆提升 f:A?BPf-1：P(B)?P(A)且 Pf-1(Y)={x|f(x)?Y}可直接将Pf-1记为f-1。(注:这里f-1不是逆映射) A是1班同学姓名的集合，B是1班同学学号的集合，Y是1班偶数学号的集合。f:A?B f={x,y|x的学号是y} 则f-1(Y)指双号同学姓名的集合。f-1(B)指所有1班同学姓名的集合。 3.3 复合映射与逆映射 定理：f:A?B，X，Y是A的子集1 如果X?Y，那么f(X)?f(Y)2 f(X∪Y)=f(X)∪f(Y) 3.4 等势与映射的集合 定理 ? 若|A|=m,|B|=p,则|BA|=pm。 等势 若存在A到B的双射，则称A与B等势，记A～B。 例1：I～2I I是整数集。 例2：R～R+ R是实数集，R+是正实数集。 例3：R～（0，1） 映射的集合 ? BA={f|f:A?B}例：A={1,2},B={a,b} 3.4 等势与映射的集合 定理 ?A与P（A）不等势。 定理? 自然数集N与(0,1)不等势。 定理? (0,1]与(0,1)等势。 定理 ? C={0，1} 则P(A)～CA。 课本作业 第二章：1,2,4(2)(3),15,18,19,21 第三章（1）：4,8 第四章：1-4,8,9,10,12,13,21,22 第三章（2）：9-13,16,18,19 * * * * * * * * * * * * * * * * * * * * * * * 5.2 关系的闭包运算 定理 ? R?A2，|A|=n，则t(R)= Ri 定理 ? R?A2，则①r(R)=R∪IA②s(R)=R∪R-1③t(R)= Ri 5.2 关系的闭包运算 定理 R?A2，则①R[ref] ? s(R)[ref]t(R)[ref]②R[sym] ? r(R)[sym]t(R)[sym]③R[tra] ? r(R)[tra] 定理 R?A2，则①R[ref] ? r(R)=R②R[sym] ? s(R)=R③R[tra] ? t(R)=R 5.2 关系的闭包运算 定理 ?R?A2，则①rs(R)=sr(R)②rt(R)=tr(R)③st(R)?ts(R) 定理 R?S?A2,则①r(R)?r(S)①s(R)?s(S)③t(R)?t(S) 5.3 等价关系 例1：A={1,2,3} R=IA∪{1,2,2,1} 例2：A/R={{a,b},{c}},求R。 例3：模3同余关系 等价关系:R?A2，若R[ref]R[sym]R[tra],则称R是A上的一个等价关系，记RA。 等价类：若RA且a?A,称[x]R={y|x,y?R}为x关于R的等价类。 商集：称A/R={[x]R|x?A}为A关于R的商集。 5.3 等价关系 定理?RA