第四章函数辨析.ppt

§4.2 逆函数和复合函数 [定理]如果函数f: X→Y有逆函数f -1： Y→X 则 且 证明：设任一 ，则 此定理说明：可用双射函数f和f -1的复合来生成恒等函数。 §4.2 逆函数和复合函数 [定理4-2.6]若f是一双射函数，则 证明：设任一 则 [定理4-2.7]设f: X→Y和g:Y→Z,且f和g均为双射函数， 则有 §4.2 逆函数和复合函数 证明：由给定条件f,g均为双射函数, 则 均为双射函数 设任一 则y=f(x)，z=g(y) 且 ∵x是任意的 ∴有 集合论小结 通过第三，第四章的学习应该达到下面的基本要求： （1） 能够正确地表示一个集合，会画文氏图。 （2） 能判定元素是否属于给定的集合。 （3） 能判断两个集合之间是否存在包含、相等或真包含的关系。 （4） 能熟悉地进行集合的并，交，相对补，绝对补，对称差运算，会计算幂集。 （5） 能正确地使用集合表达式、关系矩阵和关系图表示给定的二元关系。 （6） 给定A上的关系R（可能是集合表达式，也可能是关系矩阵或关系图），能判别R的性质。 集合论小结 （7）给定关系R和S，求R?S；给定A上的关系R，求Rn，r(R)， s(R)，t(R)。 （8）给定A上的等价关系R，求所有的等价类和商集A/R，或者求与R相对应的划分，以及给定A的划分，求对应的等价关系。 （9）给定A上的偏序关系，画出偏序集的哈斯图；给定偏序集A,≤的哈斯图，求A和≤的集合表达式。 （10）确定偏序集的极大元、极小元、最大元、最小元、最大下界和最小上界。 （11）给定集合A，B和f，判别f是否为A到B的函数，如果是，说明是否为入射、满射、双射。 习题选讲 例1.设A，B，C，D代表任意集合，判断以下命题是否恒真，如果不是，请举一反例。 (1)A?B ? C?D?A?C ? B?D (2)A?B ? C?D?A-D?B-C (3)A?B ? B=A?(B-A) (4)A-B=B-A ? A=B 解： (1)不为真。举反例如下： 令A＝{1},B={1,4},C={2},D={2,3} 则A?B且C?D，但A?C ＝ B?D，与结论矛盾。 习题选讲 (2)由于C?D?～D?～C，又由A ?B可得 A?～D?B?～C 即A－D ?B－C成立。 (3)由于A?(B－A)=A ?B 故有： B= A?(B－A) ?B= A ?B ?A ?B 即A ?B的充要条件为B= A ?B或A=A?B或A－B=? 习题选讲 (4)易见，当A=B时，必有A-B=B-A 由A-B=B-A得(A-B)?B=(B-A)?B 即：(A?~B)?B=(B?~A) ?B 即：B-A=? ∴ B?A 同理可证：A?B 从而得到：A＝B 习题选讲 例2.设：A、B是任意的集合 (1) 试证明?(A)??(B)=?(A?B) (2) ?(A)??(B)=?(A?B)成立吗？为什么？ 解 ： (1)证明 S??(A)??(B)，则S??(A)且S??(B)， 因此： S?A且S?B ∴ S? A?B 即S??(A?B) ∴ ?(A)??(B)??(A?B) 反之，设S??(A?B)，则S? A?B， 习题选讲 因此 S?A且S?B ∴ S??(A)且S??(B) 于是 S??(A)??(B) ∴ ?(A?B)??(A)??(B) 由上知 ?(A)??(B)＝?(A?B) (2) ?(A)??(B)??(A?B)成立。其证明如下： 设：S??(A)??(B)，则S??(A)或S??(B) 因此 S?A或S?B ∴ S?A?B 即S??(A?B)故?(A)??(B)??(A?B)成立 习题选讲 ?(A?B) ? ?(A)??(B)不成立 设：S??(A?B)，则S?A?B。但此时无法推断S?A，也无法推断S?B，因此既不能得出S??(A)，也不能得出 S??(B)。 例如： 设 A={a,c}，B={c,b} 则 A?B={a,b,c}， 设 S={a,b}，则S?A?B 即 S??(A?B) 但 S??(A)且S??(B) 因此 S? ?(A)??(B) 习题选讲 例3. 设S={1,2,3,…10}，≤是S上的整除关系，求 S,≤的哈斯图，并求其中的最大元，最小元。最小上界，最大下界。 分析：画哈斯图的关键在于确定结点的层次和元素间的盖住关系。 画图的基本步骤是： (1)确定偏序集A,≤中的极小元，并将这些极小元放在哈斯图的最底层； (2)若第n层的元素已确定完毕，从A中剩余的元素中选取至少能盖住第n层中一个元素的元