第八章 函数与集合的势.pptVIP

例3(p93) 是否单射、满射、双射？ R是实数集, f3: R→R, 定义如下：f3(x)=x4 解：当x1=-1，x2=1时，x1≠x2，但 f3(x1)=f3(x2)， 所以 f3不是单射。 又因为-1?R，但对于任意的x?R， f3(x) =x4≠-1， 所以 f3不是满射。 显然, f3不是双射。 解： f1是从A到B的函数， f2不是的， 因为0?A，有两个值a，b，使(0, a), (0, b) ?f2。 f3也不是的， 因为0?A，但不存在 y?B，使得(0,y) ?f3。 f4是从A到B的函数. 函数在A’上的限制（已经删除，课上不讲） 设 f：A→B， A’ ?A， 可以定义一个新函数 g： A’ →B： 对于任意的x?A’，g(x)=f(x)。 称函数g为函数f：A→B 在A’ 上的限制，记 g=f│A’ * 第八章 函数与集合的势 8.1 函数的基本概念 8.2 函数的复合和可逆函数 8.3 无限集 8.4 集合势大小的比较 8.5 鸽巢原理 引例 设A={1,2,3,4,}, B={5,6,7,8,9} 画出下述二元关系关系图: f={ (1,5), (2,8), (3,7), (4,5)} g={((1,5), (1,6), (2,7),(3,8),(4,9)} h={(1,5),(2,6),(3,7)} 1 2 3 5 6 7 4 8 9 1 2 3 5 6 7 4 8 9 1 2 3 5 6 7 4 8 9 函数(映射) 定义1 A和B是两个非空集合， f 是A×B的一个子集，即 f?A×B 。 若对于任意的x?A，存在唯一的y?B，使得 (x，y) ?f， 则称f是A到B的一个函数(映射)。 1 2 3 5 6 7 4 8 9 1 2 3 5 6 7 4 8 9 1 2 3 5 6 7 4 8 9 ? ? ? 例1 哪些是A到B的函数？ A={0, 1, 2}， B={a, b}。 f1={(0, a), (1, a), (2,a)} f2={(0, a), (0, b), (1, b), (2, b)} f3={(1,a), (2, a)} f4={(0, b), (1, a), (2, b)} ? ? ? ? 函数相等 设 f：A→B，g：C→D是两个函数。 若 A=C，B=D，且对于任意的 x ? A，有 f(x)=g(x)， 则称函数 f与函数g相等，并记为 f=g 象源、象、定义域、陪域 f是A到B的一个函数， 记以f：A→B， 也记为A→B。 若(x，y) ?f , 可以记为 f(x)=y， x?A称为象源， y?B称为象源x在函数f下的象(或值)。 A称为f 的定义域， B称为f的陪域。 f A B f x y 象集 设f：A→B 用f(A)表示象集: f(A)={f(x)│x?A} 显然， f(A)?B。 A B f f(A) 象集 设 f：A→B，若A’ ?A，则集合 f(A’)={f(x) │x?A’} ?B 称之为A’在f作用下的象集。 A’ f(A’) A B f 象源集(或原象集) 设 f：A→B，若B’ ?B，则集合 f-1 (B’)={x?A│f(x) ?B’} ?A 称之为B’的象源集(或原象集)。 f-1(B’) B’ A B f 例2 (p93) 设 f：A→B，A’ ?A 求证： f-1(f(A’))?A’ f(A’) A B f A’ f-1(f(A’)) 例：A是40个同学组成的班级， f是从A到N的年龄函数。 A’是一个同学组成的单点集。 例2 (p93) 设 f：A→B，A’?A 求证： f-1(f(A’))?A’ f(A’) A B f A’ f-1(f(A’)) 证明：对于任意的x?A’，则f(x) ?f(A’)， 于是由象源集f-1(f(A’))