离散数学3(函数)[2014_10_22]教材.ppt

* * * * * * * * * * * * * * * * * 主讲教师：常亮 E-mail: changl@guet.edu.cn QQ：737059669 办公室电话: 2291071 手机: 辅导教师：周小川 答疑时间：星期四 上午 10:20-11:50 答疑地点：5教5楼 软件工程教研室 离散数学 第3章 函数 定义3.1 设f是集合A到B的关系，如果 对于每个x∈A， 都存在唯一的y∈B使得x, y∈f。 则称f是A到B的函数(或A到B的映射) ，记为f : A?B 。 将x, y∈f表示为 y = f(x)， 将x称为函数f的自变量， 将y称为x在函数f下的函数值。 将集合A称为函数f的定义域，记为dom f = A。 将所有值组成的集合称为函数f的值域，记为ran f或f(A)。 函数f: A?B是A到B的一种特殊的二元关系： 对于每个x?A都有且仅有一个元素y?B与之对应。 例3.1 设集合A={1, 2, 3, 4}和B={a, b, c, d}，判断下列A到B的关系哪些是函数， 并写出函数的值域。 ① f1={1, a, 2, a, 3, d, 4, c} ② f2={1, a, 2, a, 2, d, 4, c} ③ f3={1, a, 2, b, 3, d, 4, c} ④ f4={1, a, 2, b, 2, c, 3, d, 4, c} ⑤ f5={2, a, 2, b, 2, c, 2, d, 3, b, 4, c} ⑥ f6 = {1, a, 2, b, 3, a, 4, b} 解: ① f1是函数，值域为f1(A)= {a, c, d}； ② f2不是函数，因为元素3没有像点，且元素2与元素a和d 对应，即不存在唯一的像点； ③ f3是函数，值域为f3(A)= {a, b, c, d}； ④ f4不是函数，因为元素2与元素c和d 对应，即不存在唯一的像点； ⑤ f5不是函数，因为元素1没有像点，且元素2与元素a、b、c和d对应，即不存在唯一的像点； ⑥ f6是函数，值域为f6(A)= {a, b}。 例3.3 判断下列关系哪些是函数? ① f1 = {x, y| x?N，y?N，x + y ?10} ② f2 = {x, y| x?R，y?R，|x| =y} ③ f3 = {x, y| x?R，y?R，x=|y|} ④ f4 = {x, y| x?Z，y?Z，y是x的2倍} ⑤ f5 = {x, y| x?R，y?R，|x| =|y|} ⑥ f6 = {x, y| x?R，y?R，x2 = y} 解: f2、f4和f6是函数。 f1、f3、f5不是函数。 例3.4 对于集合A={1, 2, 3}和B={a, b}， 列写出A到B的所有函数？B到A的所有函数？ 解: f1 = {1, a, 2, a, 3, a} f2 = {1, a, 2, a, 3, b} f3 = {1, a, 2, b, 3, a} f4 = {1, a, 2, b, 3, b} f5 = {1, b, 2, a, 3, a} f6 = {1, b, 2, a, 3, b} f7 = {1, b, 2, b, 3, a} f8 = {1, b, 2, b, 3, b} 函数的取值过程 例子 同理，函数g：B?A， 可以定义出如下32种不同的函数。 g1 = { a, 1, b, 1} g2 = { a, 1, b,2} g3 = { a, 1, b, 3} g4 = { a, 2, b, 1} g5 = { a, 2, b, 2} g6 = { a, 2, b, 3} g7 = { a, 3, b, 1} g8 = { a, 3, b, 2} g9 = { a, 3, b, 3} 函数的取值过程 符号 对于有限集合A和B，如果|A| = m和|B| = n，那么， 集合A到集合B可以定义出多少种不同的函数？ nm |B||A| 设A,B为两个集合。用BA表示A到B的全体函数的集合，即 BA = {f | f: A?B} 显然，|BA| = |B||A| 。 单射函数 定义3.2 设f是集合A到B的函数， 如果对于A中任意两个元素x和y，当x?y时必然有f(x)? f(y)， 则称f是A到B的单射函数。 例: 集合A={1, 2, 3}到B={a, b, c, d}的如下函数是否为单射？ f = {1, a, 2, b, 3, c} 。 满射函数 定义3.3