集合论函数.pptVIP

复习： 1、函数定义：设X、Y为非空集合，f ? X×Y是X到Y的二元关系 满足：对每个x ?X,都存在一个唯一的y?Y 使x,y ?f则称关系f为X到Y的函数（映射）也可记为y=f(x) 记作：f: X ? Y 1函数f与一般的X到Y的关系之间有二个区别： a、存在性：要且对任一x ? X,均作为f中序偶的第一成员 x,y ?f 即Dom(f)=X b.唯一性： 对于每个x,存在唯一的y,使x,y?f 一般的关系没有以上两个要求 2若f是A到B的函数， Dom(f)= A 集合A称为f的定义域 Ran(f)称为f的值域，B成为函数f的陪域 Ran(f) ? B 3若f是A到B的函数,A1 ? A, B1 ? B f(A1)={f(x)|x ?A1 }=B1 为A1在f下的像(是B的子集） f(A)为函数的像 f-1(B1)={x| x ?A ∧f(x)?B1}为B1在f下的完全原像(是A的子集) 4函数的基数：设A、B为非空集合，#A=m, #B=n 定义在A到B上的所有函数有多少？关系有多少？ 所有定义在A到B上的函数可用集合 BA ={f | f是A到B的函数} 来表示 当A、B中为空集的情况：??=B?={?}、 ?A = ? 例：1)f(X,Y)= X∪Y 是否是ρ(E)×ρ(E)到ρ(E)的函数？ 存在性与唯一性是否满足 2) f: ρ(E) → ρ(E) ?? x? ρ(E), f(X)=~x （x的补集） 是ρ(E)上的函数 3)f:N → N f(n)=n+1是自然数集上的函数--皮亚诺后继函数 4)设：f: N×N → N f(x,y)=x+y ,是N×N到N的函数—加法 存在性：因为对每二个自然数均可做加法运算 即存在z=x+y为x,y的象 唯一性：二个自然数的相加结果是唯一的 5) f: N×N → N f(x,y)=x+y ,是N×N到N的函数—加法 证明：Ran(f)= N 陪域与值域相等 证：一般：Ran(f) ? N 主要证：N ? Ran(f) ?自然数n ?N要证它是二个整数的值 因为：0+n=n, 所以n是0,n的值 f(0,n)=0+n=n 所以n ? Ran(f) N ? Ran(f) ,所以N=Ran(f) 一、几种重要性质的函数 1、定义： 设f:A ? B,函数： ①若Ran(f)=B 则称f为映满函数（满函数） f(A)=B 陪域与函数的像（值域）相等 注：即： ?y ? B , ?x ? A 使x,y ? f 即：陪域B中的的每个元素均在A中有原象。 ②若Ran(f)?B 是B的真子集，则称f为映入函数 至少存在一个 y?B使得y在A中无原象 由于函数定义的要求｜B｜｜A｜是f为映入的充分条件 （因为A中的元素不能有二个象点） f是满函数的必要条件是 ｜B｜≤｜A｜ 例：X={1,2,3} Y={a,b} f={1,a,2,a,3,a} 不是满函数，映入 X=N f(i)=i+1 也不是满函数 ，映入 f:I ? I f(i)=i mod m 映入 f:N ? {0,1} 2、f:A ? B若： ?x1 x2 ?A, 当x1 ≠ x2时有，f(x1) ≠ f(x2) 则称f为单射函数 注：1不同元素的象点不同，因为函数允许多对一 2当｜A｜ ｜B｜时，f不可能是单函数 因为函数定义，每个x必经有象，在此时必有若干x的象点相同 f为单函数的必要条件 ｜B｜≥｜A｜ 0 i奇数 1 i偶数 满函数 f(i)= X={1,2,3} Y={a,b,c,d} f={1,a,2,b,3,c} ｜Y｜≥｜X｜ 但是当 ｜Y｜ ｜X｜时，定义在其上的 f 肯定不单 f: ρ(E)×ρ(E)? ρ(E) f(A,B)