[离散数学function.pptVIP

离散数学 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2 第四章 函数 4-1函数的概念 4-2逆函数和复合函数 4-4基数的概念 4-5可数集与不可数集 4-6基数的比较 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3 第四章 函数 4-1函数的概念 4-2逆函数和复合函数 4-4基数的概念 4-5可数集与不可数集 4-6基数的比较 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4 函数的概念 定义4-1.1 设X 和Y是任何两个集合。而 f 是X 到Y的一个关系，如果对于每一个x∈X ，有唯一的 y∈Y，使得﹤x,y﹥∈f ，称关系 f 为函数，记作：f:X→Y 或 概念：自变量、映像、定义域和值域 注意： 1 函数与关系 2 函数亦称映射或变换。习惯用小写英文 f,g, …… 表示函数符。 3 在﹤x,y﹥∈ f 中，f 的前域就是函数的定义域,记作dom f (或Df ) 显然由定义可知： Df=｛x ∣ x∈X∧ (y)(y∈Y ∧ y = f (x)) ｝=X Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5 4 f 的值域记为 ran f (或Rf)， 即： Rf=｛y∣y∈Y∧ (x)(x∈X ∧ y = f (x)) ｝。 问题：ran f=Y? 5 映像集：f(X)=ran f Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6 实例 例1 设 X=｛1,5,p,张明｝，Y=｛2,q,7,9,G｝,f =｛ ﹤1,2﹥ , ﹤5,q﹥ , ﹤p,7﹥, ﹤张明, G﹥ ｝。求：Dom f和ran f 例2 判别下列关系中哪个能构成函数 1 f =｛ ﹤x1,x2﹥∣x1,x2 ∈N ,且x1+x210｝。 2 f =｛ ﹤y1,y2﹥∣y1,y2 ∈R,y22 = y1 ｝。 3 f =｛ ﹤x1,x2﹥∣x1,x2 ∈N ,x2为小于x1的素数个数｝ 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7 函数相等 定义4-1.2 (函数相等)设函数 f :A→B, g :C→D,若A=C,B=D且对一切 x ∈ A ,有 f (x) = g(x)，则称函数 f 和 g 相等。记为 f = g。 问题：函数相等的两个要素？ 问题：对于有限的集合X和Y，并且|X|=m，|Y|=n： 1 X到Y的关系有多少个？ 2 X到Y的函数有多少个？ 概念：符号YX 表示从 X 到 Y 的所有函数的集合，甚 至当 X 和 Y 是无限集时，也用这个符号。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8 满射函数 定义4-1.3 对于f :X→Y 的映射中，若ran f = Y，即Y 的每一个元素是 X 中一个或多个元素的像点，则称这个映射为满射(或到上映射)。 问题：如何说明或证明一个函数是满射的，请用谓词公式进行说明。 例1 A ={a,b,c,d},B ={1,2,3}如果 f 为A 到 B 的函数,且f (a) = 1, f (b) = 1, f (c) = 3, f (d) = 2 ，则f 是A 到B 上的满射。 Evaluation only. Created with