离散数学PPT电子教案-第08章_函数.ppt

第三篇 二元关系 第8章 函数 8.0 内容提要 8.1 本章学习要求 8.2 函数 8.2.1函数的定义 定义8.2.1 设f是集合A到B的关系，如果对每个x∈A，都存在惟一的y∈B，使得x,y∈f，则称关系f为A到B的函数(或映射、变换)，记为f:A→B。 A为函数f的定义域，记为domf=A； f(A)为函数f的值域，记为ranf。 函数定义的示意图见图8.2.1。 结论 (1) x,y∈f ? y=f(x)； (2) x,y∈f ∧ x,z∈f ? y=z； (3) |f|=|A|； (4) f(x)表示一个变值，f代表一个集合，因此f≠f(x). (5) 如果关系f具备下列两种情况之一，那么f就不是函数： 存在元素a∈A，在B中没有象； 存在元素a∈A，有两个及两个以上的象。 例8.2.1 设A={1,2,3,4},B={a,b,c,d}，试判断下列关系哪些是函数。如果是函数，请写出它的值域。 （1）f1={1,a,2,a,3,d,4,c}； （2）f2={1,a,2,a,2,d,4,c}； （3）f3={1,a,2,b,3,d,4,c}； （4）f4={2,b,3,d,4,c}。 答案: ranf1={a,c,d}； ranf3={a,b,c,d}； 例8.2.3 设A={a,b}, B={1,2}，请分别写出A到B的不同关系和不同函数。 解 因为|A|=2,|B|=2，所以|A×B|=|A|×|B|=4，即A×B={a,1,a,2,b,1,b,2}，此时从A到B的不同的关系有24=16个 (略) 。 从A到B的不同的函数仅有2*2=4个。分别如下： f1={a,1,b,1}, f2={a,1,b,2}, f3={a,2,b,1}, f4={a,2,b,2}。 一般地, 从A到B的不同的函数有|B||A|个。 练习: P236 1 1. 下列关系中哪些能构成函数? (1) {x,y|(x,y?N)?(x+y=10)}; (2) {x,y|(x,y?R)?(y=x2)}; (3) {x,y|(x,y?R)?(y2=x)}. 答: (2)能构成函数. 8.2.2函数的类型 定义8.2.2 设f是从A到B的函数， 对任意x1,x2∈A，如果x1≠x2，有f(x1)≠f(x2)， 则称f为从A到B的单射（不同的x对应不同的y)； 如果ranf＝B，则称f为从A到B的满射； 若f是满射且是单射，则称f为从A到B的双射。 若A＝B，则称f为A上的函数；当A上的函数f是双射时，称f为一个变换。 将定义8.2.2的描述数学化为 （1）f:A→B是单射 当且仅当 对x1,x2∈A，若x1≠x2，则f(x1)≠f(x2)； （2）f:A→B是满射当且仅当 对y∈B，一定存在x∈B，使得f(x)=y； （3）f:A→B是双射当且仅当 f既是单射，又是满射； （4）f:A→B是变换当且仅当 f是双射且A=B。 例8.2.4 确定下列函数的类型。 （1）设A={1,2,3,4,5},B={a,b,c,d}。f:A→B定义为： f={1,a,2,c,3,b,4,a,5,d}； （2）设A={1,2,3},B={a,b,c,d}。f:A→B定义为： f={1,a,2,c,3,b}； （3）设A={1,2,3},B={1,2,3}。f:A→B定义为: f={1,2,2,3,3,1}； 结论 设A，B为有限集合，f是从A到B的函数，则： f是单射的必要条件为|A|≤|B|； f是满射的必要条件为|B|≤|A|； f是双射的必要条件为|A|＝|B|。 定理8.2.1 设A, B是有限集合, 且|A|=|B|. 若f是A到B的函数, 则f是单射当且仅当f是满射。 证明必要性(?)：设f是单射, 则f是A到f(A)的双射, 因此 |A|=|f(A)|。 由|f(A)|=|B| 且f(A)?B, 得f(A)=B, 故f是A到B的满射。 充分性(?)：设f是满射。假设f不是单射, 则 存在x1,x2∈A, x1≠x2, 有 f(x1)=f(x2). 由于f是A到B的满射, 所以f也是A-{x1}到B的满射, 故|A-{x1}|≥|B|，即|A|-1≥|B|，这与|A|=|B|矛盾。 因此f是A到B的单射。 例8.2.6 设A=B=R(实数集)。试判断下列函数的类型。 （1）f1={x,x2|x∈R}； （2）f2={x,x+1|x∈R}； （3）f3={x,ex|x∈R}； 解（1）f1