离散数学4.6–4.7函数.pptVIP

§4.6 函数的定义和性质 高等数学课程中详细研究了函数的概念和性质，但这些函数概念一般不好直接应用地计算机科学。如数据结构，开关理论，自动机等。计算机科学要求推广以往的函数概念。 函数：设F为二元关系， 如 dom(F)={x1,x2,x3} F1 = {x1,y1, x2,y1, x3,y2}是函数 F2 = {x1,y1, x1,y2, x2,y1, x3,y2}不是函数 F3 = {x1,y1, x2,y1}不是函数 若对任意的x?domF都存在唯一的y?ranF，使得xFy成立，则F为函数，y是F在x的函数值。 从A到B的函数：设A、B是集合， 如果函数f 满足以下条件 (1) domf = A (2) ranf ? B 则称 f 是从A到B的函数，记作：f：A?B A中不可剩 B中可剩 没有一对多 可以多对一 例4.6.1：设A={a,b}，B={1,2,3},求所以A到B的函数 f1={a,1,b,1} f2={a,1,b,2} f3={a,1,b,3} f4={a,2,b,1} f5={a,2,b,2} f6={a,2,b,3} f7={a,3,b,1} f8={a,3,b,2} f9={a,3,b,3} 若|A|=m, |B|=n，则从A到B的函数有nm 个 函数的元素有m 个 例：A={1,2,3,4} ,B={a,b,c},F为从A到B的函数，则 |F|=4 , F有34 种可能。 B上A：把所有从A到B的函数构成的集合称为“B上A” ，记作BA。 若|A|=n,|B|=m,则：|BA |=mn。 像,原像,像集：若F为A到B的函数，x,y∈F, 则：y是x的像,x是y的原像； 若集合C ?dom(F),则C的像集为{y| ?x, x ∈C,x,y ∈F}。 例如：F={1,a,2,b,3,c,4,c} 1是a的原像 b是2的像 {1,2}的像集是{a,b} {1,2,3}的像集是{a,b,c} 设函数 f：A?B 若ranf = B，则说f 具有满射性；(B不可剩） (2) 若对于任何x1, x2?A，x1?x2都有 f (x1)?f (x2)，则说f具有单射性；(没有多对一) (3) 若f 既具有满射性，又具有单射性，则说f 具有双射性。(一一对应) 函数的性质 （|A|≥|B|） (|A|≤|B|) (|A|=|B|) 不同类型的对应关系的示例 a b c 1 2 3 4 a b c 1 2 3 4 a b c 1 2 3 4 d a b c 1 2 3 4 d a b c 1 2 3 d 单射 不是函数 双射 函数 满射 计算： 若|A|=n, |B|=m （1）若m=n, 则从A到B的双射有m! 个； （2）若n≤m, 则从A到B的单射有 个。 例4.6.2 判断下面函数是否为单射, 满射, 双射的, 为什么? (1) f：R→R, f(x) = ?x2+2x?1 (2) f：Z+→R, f(x) = lnx, Z+为正整数集 (3) f：R→Z, f(x) = ?x? (4) f：R→R, f(x) = 2x+1 (5) f：R+→R+, f(x)=(x2+1)/x, 其中R+为正实数集. (6) f： R→R, f(x)=1/x ? 练习： 解 : (1) f：R→R, f(x)=?x2+2x?1 在x=1取得极大值0. 既不单射也不满射. (2) f：Z+→R, f(x)=lnx 单调上升, 是单射. 但不满射, ranf={ln1, ln2, …}. (3) f：R→Z, f(x)= ?x? 满射, 但不单射, 例如 f(1.5)=f(1.2)=1. (4) f：R→R, f(x)=2x+1 双射, 因为它是单调的并且ranf=R. (5) f：R+→R+, f(x)=(x2+1)/x 有极小值f(1)=2. 该函数既不单射也不满射. (6) f: R→R, f(x)=1/x 不是函数，x ?0 课后例题：4.34；课后习题：4.7，4.8，4.17 常用的函数 (1) 常函数：设f:A→B, 若?c?B, ?x?A, 都有: f(x) = c (2) 恒等函数：?x?A, 都有: f(x) = x (3) 单调函数：设A, ?和B, ?为偏序集, f: A→B ?x1, x2?A, 若x1x2, 有: f(x1) ? f(x2), 则称f为单调递增的 ?x1, x2?A, 若x1x2, 有: