08 函数的.pdfVIP

离散数学 第8章 函数 1 本章说明 本章说明 本章的主要内容 – 函数的定义 – 函数的性质 – 函数的逆 – 函数的合成 本章与后续各章的关系 – 是代数系统的基础 2 本章内容 本章内容 8.1 函数的定义与性质 8.2 函数的复合与反函数 3 8.1 函数的定义与性质 8.1 函数的定义与性质 定义8.1 设F为二元关系，若∀x ∈dom F，都存在唯一 的y ∈ran F 使x Fy 成立，则称F为函数(function )(或 称作映射 (mapping))。 对于函数F，如果有 x Fy ，则记作y ＝F(x)，并称y 为F在x 的值。 举例 判断下列关系是否为函数 F ＝{x ,y ,x ,y ,x ,y } 是函数 1 1 1 2 2 3 2 F ＝{x ,y ,x ,y } 不是函数 2 1 1 1 2 函数是特殊的二元关系。 说明 函数的定义域为dom F，而不是它的真子集。 4 一个x只能对应唯一的y。 函数的概念(另） 定义:设X 和Y 是任意两个集合，f 是一个从X 到 Y 的二元关系，如果f 满足：对于每一个x∈X， 都有唯一的y ∈Y，使得x，y∈f，则称关系f 为 X 到Y 的函数，记作： f：X → Y 当x，y∈f 时，通常记为y＝f (x)，这时称x为 函数的自变量（或原象），y 为x 在f 下的函数 值（或映像）。集合X 称为f 的定义域，由所有 映像组成的集合称为函数的值域，记作f (X) 。 5 由函数的定义可知，从A到B的函数f与一般从A到 B的二元关系有如下区别： （1）A的每一元素都必须是f的序偶的第一元素， 即dom(f)=A，此条件称为函数的像的存在性。 （2）若f(x)=y，则函数f在x处的值是惟一的，即 (f(x)=y)∧(f(x)=z)⇒(y=z)，此条件称为函数的 像的惟一性。 6 例题 1.设A= ⎨a,b,c ⎬，B ⎨1,2,3⎬，试说明下列A 到B 二元关系，哪些能构成A到B的函数？ ⑴ f1 ⎨a,1, a,2,b,1,c,3⎬ ⑵ f2 ⎨a,1,b,1,c,1⎬ ⑶ f3 ⎨a,2,c,3⎬ ⑷ f4 ⎨a,3,b,2,c,3,b,3⎬ ⑸ f5 ⎨a,2,b,1,c,2⎬ 7 解：⑴不能构成函数。因为a,1∈f1且 a,2∈f1 ⑵能构成函数 ⑶不能构成函数。因为domf3≠A ⑷不能构成函数。因为b,2∈f4且b,3∈f4 ⑸能构成函数。 8 函数相等 函数相等 定义8.2 设 F,G 为函数，则 F＝G ⇔ F⊆G∧G⊆F 定义可知,两个函数F和G相等,一定满足两个条件： （1）dom F＝domG （2）∀x ∈dom F＝dom G，都有 F(x)＝G(x) 例如 函数F(x)＝(x2−1)/(x+1)，G(x)＝x−1不相等 因为 dom F＝{x |x ∈R∧x ≠-1} dom G＝R 显然， dom F≠dom G，所以两个函数不