计算机数学基础精品.pptVIP

清华大学现代远程教育 * 专升本课程 特征函数 特征函数的特性 1) χA = 1 –χ~A 2) χA∩B = χA × χB 3) χA∪B = χA + χB – χA× χB 4) χA–B = χA– χA× χB 清华大学现代远程教育 * 专升本课程 特征函数 特征函数的特性 5) ?A(A?U→0≤χA ≤1) 6) χA =0 ? A = φ 7) χA =1 ? A = U 8) χA≤χ B ? A ? B 清华大学现代远程教育 * 专升本课程 特征函数 特征函数的特性 9) χA = χB ? A = B 10) χA × χB = χA ? A ? B 11) χA × χA = χA 清华大学现代远程教育 * 专升本课程 变换和置换函数 非空集合A 上的函数，即一个从A 到A 的函数称为A 的一个变换。 如果是双射函数则称为A 的一个一一变换。 相应A 上的恒等关系称为恒等变换 清华大学现代远程教育 * 专升本课程 变换和置换函数 按照函数合成的概念，A 上两个变换是可以合成的，合成函数仍然是从A 到A 的函数，即仍然是一个变换 任何一个变换和恒等变换的合成仍为原变换，即： f = IA ○ f = f ○ IA 清华大学现代远程教育 * 专升本课程 变换和置换函数 由于只有双射函数才有反函数，所以只有一一变换才有反变换