离散数学16课件.pptVIP

设 f :A→B是函数, 而B={b1, b2, …, bn}, 对每一个bi , 在A中总能找到一些原像构成的Ai 对应。 定义Ai={ x｜f (x)=bi }, 1≤i≤n. 显然 而i≠j时Ai∩Aj= ? 。这样f (x)可表示为 由ΨA(x)的定义, 它的值由x与A的关系或者是0,或者是1, 乘 bi 后也只保留了x∈A的那些bi 4.3.1 逆函数 给定一个关系R, 颠倒R的所有序偶, 得到逆关系 . 给定一个函数f , 颠倒f 的所有序偶, 得到的关系 却未必是函数. 例如, X={1, 2, 3}, Y={a, b, c}, f ={1, a, 2, a, 3, c}是一函数.而 ={a, 1, a, 2, c, 3}不是从Y到X 的函数。 但如果f 是从X到Y的双射函数, 则定理4.3―1说明 是Y到X的双射函数。 定理4.3―1 设f :X→Y是一双射函数, 那么f 的逆关系 是一双射函数, 证 考虑对应于f 和 的序偶集合 * * 第四章 函 数 4.2 特殊函数类 本节介绍具有一定性质的函数, 因为今后应用中遇到最多的正是它们. 定义4.2―1 设f 是从X到Y的函数. (a) 如果f (X)=Y, 那么f 是满射的(每个Y都有原像) (b) 如果x≠x?蕴含着f (x)≠f (x?) (即f (x)=f(x?),时 那么x=x?), 那么f 是单射的(不能多对一). (c) 如果f 是满射的且是单射的(一对一和映到的), 那么f 是双射的. 具有这些性质的函数分别叫做满射函数, 单射函数和双射函数。 如果f :X→Y是满射的, 那么每一元素y∈Y是在f 的象中,或者说Y 等于f 的值域。 如果f 是单射的, 那么前域不同的元素映射到陪域不同的元素。 如果f 是双射的, 那么Y的每一元素y是且仅是X的某个元素x的映象, 常称双射为一一对应. 图 4.2―1用以说明定义4.2―1中各类函数的概念, 函数的前域和陪域分别用左边的和右边的一列小圆点表示。 图 4.2―1 (a)是单射的但不满射, (b)是满射的但不单射, (c)是双射的。 显然, 如果f 是满射的, 那么至少有一条弧终止于陪域的每一个元素. 如果f 是单射的, 那么终止于陪域的每一元素的弧不多于一条。如果f 是双射的, 那么有且只有一条弧终止于陪域的每一元素。 例: 证明函数 f : R ? R , f(x)=2x－15是双射. 证明: 取y?R 令y =2x－15 得到 而 代入函数有 说明每个象都能找到原象,所以函数是满射的. 再取x1,x2 ?R , 并且x1 ? x2 , 则: f(x1) － f(x2) =2(x1－x2) ? 0 所以函数是单射的, 故函数是双射的. 例1 (a) 皮亚诺函数S:N→N, S(n)=n+1是单射函数但不满射, S的映象是N的真子集{1, 2, …}。 (b) g:［0, 1］→［a, b］, 这里a＜b, g(x)=(b－a)x+a是双射函数。 (c) h:R→R, f (x)=x3+2x2是满射函数但不单射. 因为每一水平线横截图形至少一次, 而有些地方多于一次(参看图4.2―2)。 y 可能有多个x值对应同一个值y. 图 4.2―2 定理4.2―1 设g:X→Y和f :Y→Z是函数, f g是合成函数。 (a) 如果f 和g是满射的, 那么f g是满射的。 (b) 如果f 和g是单射的, 那么f g是单射的。 (c) 如果f 和g是双射的, 那么f g是双射的。 证(a) 任取z∈Z, 因 f 是满射的, 存在 y ∈ Y , 使f (y)=z; 又因g是满射的, 存在x∈X, 使g(x)=y。于是f g(x)=f (g(x))=f (y)=z, 所以z∈f g(X)。因为z是任意的, 这就证明了(a)部分。 (b) 设x1, x2是X的两个不同的元素, 因为g是单射的, 推得g(x1)≠g(x2); 又因f 是单射的且g(x1)≠g(x2), 推得f g(x1)≠f g(x2). 所以, x1≠x2蕴含着f g(x1)≠f g(x2). 这证明了(b)部分. (c) 因为f 和g是双射的, 它们都是满射和单射 的. 从(a)和(b)得f g是满射和单射的, 所以是双射的。 证毕。 例2 (a) 设E是偶整数集合, M是奇整数集合。