离散数论-第七章.pptVIP

§7.4 集合的特征函数 解：若 x 是女大学生，则ΨA ( x ) ＝1，若 x 是男大学生，则ΨA ( x )＝0 . 例：设A＝｛a , b , c｝, A′ ＝｛a ｝, ΨA′ （x）是特征函数，求 ΨA ′ （x）. ⑴ ?x ( ΨA ( x ) ＝0 ) ? A ＝ ? 特征函数的性质： 设A与B是全集U的任意两个子集，则对于所有 x∈U，下列关系成立：　　　　　　　　　　　　　　　　 解： ΨA ′ (a)＝ 1 , ΨA ′ (b) ＝ 0 , ΨA ′ (c) ＝ 0 ⑵ ?x ( ΨA ( x ) ＝1 ) ? A ＝ U ⑶ ?x ( ΨA ( x ) ≤ ΨB ( x )) ? A ? B ⑷ ?x ( ΨA ( x ) ＝ ΨB ( x )) ? A ＝ B * §7.1 基本概念 §7.2 特殊性质的函数 §7.3 函数的复合与反函数 §7.4 集合的特征函数 第七章函数 函数是特殊类型的关系，见下列关系： f1＝｛〈a , 2〉,〈b , 2〉,〈c , 1 〉｝——是函数 f2 ＝｛〈a , 2〉,〈b , 2〉,〈a , 1 〉｝——不是函数 定义7.1 (部分函数) 如果从集合 X 到 Y 的二元关系 f 是 “ 单值 ” 的，即 f 满足以下条件： 若〈x，y1〉∈f 且〈x，y2〉∈f，则 y1 = y2 。 就称 f 为从 X 到 Y 的 部分函数。 即对每个 x∈dom(f), 都有唯一 y∈ran(f) 使得〈x , y〉∈f。 如果 f 是部分函数, 〈x , y〉 ∈f，则称 y 是 f 在 x处的值或 称在 f 作用下 x 的像，称 x 为 y 的一个源像点。 §7.1 基本概念 重点：函数的定义及判定，函数的限制，偏函数。 若 f 是X到Y的函数，则称 X为 ? 的定义域，即： dom(f)＝X； ? 的值域用 ran( ? )或 ? (X)表示 . 显然ran( ? ) ? Y。在定义函数 ? 时，必须指明 f 的定义域 和 包含 ? 的值域的集合，及每个自变量的函数值 ? (x) 。 若 ? 为 X 到 Y 的函数, 必满足: （1）处处有定义,（2）单值性 对于函数 ? : X→Y，如果〈x , y〉∈ ? ，则称 x 为自变量，y是函数 ? 在 x 处的值，也称 y 为在 ? 作用下 x 的像点，而称 x 为 y 的一个源像点. 通常用 y＝ ? (x) 表示〈x , y〉∈ ? . 定义 ( X到Y的函数 ) 如果 f 为从 X 到 Y 的 部分函数，且dom (f ) = X，则称 ? 为 X 到 Y的一个函数， 记作 ? : X→Y 例： ? ＝｛〈x , x2〉│x∈R｝─ 是函数 ? : R→R g ＝｛〈x2 , x〉│x∈R｝─ 不是函数，因为〈a2 , a〉和〈a2 , -a〉∈g，不满足单值性 . 例：设 U是全集， ρ(U)是U的幂集 . 两个集合的并和交运算如下定义：∪: ρ(U)×ρ(U)→ρ(U)　 A∪B ＝｛x │x∈A ∨ x∈B｝ ∩:ρ(U)×ρ(U)→ρ(U) A∩B ＝｛x │x∈A ∧ x∈B｝ 例：N是自然数集合，函数 S：N →N 定义为对任何n∈N，S(n) ＝n＋1 。 显然S(0)＝1， S(1)＝2，函数S称为后继函数 . 定义7.3（函数? 的限制）：设函数? : X→Y，A ? X，则?∩(A×Y)是从A到Y的函数，称为? 受限制于A，记作：?│A ，又称? 为?│A的开拓 。 ?│A可以表示为： ?│A＝｛〈x , y〉│〈x , y〉∈? ∧ x∈A｝ 例：设函数? : R→R， ?(x)＝x2 。N是自然数集合， 则 N ? R 且 ?│N＝｛〈0 , 0〉,〈1 , 1〉,〈2 , 4〉,〈3 , 9〉, ……｝ 例：设函数? : R→R， ?(x)＝ │x│，这里 │x│表示 x 的绝对值 ，设R+是正实数集合，g : R+ →R ， g(x) ＝ x ，则 g 是 ? 的限制，即g ＝ ?│ R+ ，而 ? 是 g 的开拓 . 定义7.4（定义域的