离散第五章函数081209.pptVIP

基数 例：用图解法来说明上述定理中R1的基数是 解：即说明 用无限长的坐标轴表示集合R，亦即直线上的各点表示了不同的实数；用有限长的线段表示集合R1，亦即线段上的各点，表示0和1之间的不同实数。接着把线段R1弯曲成半圆，并使R轴与半圆相切于线段的中间点，如下图所示。如果从半圆的中心引出直线，并与半圆和轴相交，则各交点必成对地出现，从而形成了从R1到R的双射函数。因此R1和R具有同样的基数 。 基数 实际上，对于处于任何区间的实数集合(a,b)={x|x∈R并且axb} 来说，都有 表示这些等势集合的基数，并称它为闭联集的势。 是否存在基数不同于 和 的其他无限集合？能否将它们按一定次序排列，并比较它们的基数？ 基数 定理：对于每个集合A，皆有 。 证：定义 ，并且令g(a)={a}，显然g是内射的。所以，由定义5.6-2的（b）知 。下面用反证法来证明 。 假设 ，则有双射函数 。令 ，则 ，所以有 使f(t)=B。 若 ,按B的定义， 即 。 若 ，即 ，按B的定义 。 总之 当且仅当 ，这是一个矛盾，所以，只有 。 基数 证明：只需证 即可。 定义g: 为 显然g是双射的，所以 例：试证 的基数是 。 基数 结论： （1）和自然数等势的无限集的基数为 。 （2）和实数集合等势的无限集的基数为 。 （3） 5.7二元运算 定义： 设是X一个集合，f是一个从 的映射。称f为X中的n元运算，整数n称为运算的阶。 X中的每个元素称为X中的零元运算。对于n=1来说，f: X→X的映射，称为一元运算；对于n=2来说，f: X2→X，称为二元运算。这里主要讨论一元运算和二元运算。一般来说，这种运算给每一个n重序元或序偶能指定X中的唯一的元素，当然这些n重序元或序偶的成员x也属于集合X。 二元运算 例：对于整数集合I和实数集合R来说，加法，减法和乘法都是二元运算，而除法则不是对这些集合的二元运算。对于全集的各子集的集合来说，联合和相交是二元运算，求补运算则是对该集合的一元运算。对于命题公式集合和命题集合来说，合取与析取都是二元运算，否定则是对于这些集合的一元运算。 有时也用合成表来规定二元运算，通常用符号 等来表示二元运算。在两个运算对象之间置入算子，就可表示运算（或函数）的值。 二元运算 定义：如果对给定集合的成员进行运算，从而产生了象点，而该象点又是同一集合的成员，则称此集合在该运算下是封闭的，这种性质称为闭包性。 在正整数的加法和乘法作用下，偶数集合是封闭的，而奇数集合仅在乘法作用下才是封闭的。 二元运算 定理：设*是集合X中的二元运算，且 和 。在*运算的作用下，S1和S2都是封闭的。于是在*运算的作用下 也是封闭的。 证：因为S1和S2在运算*的作用下是封闭的，所以对于每一个序偶 来说，有 ；对于每一个序偶 来说有 。因而，对于每一个序偶 来说，有 。 二元运算的性质 前缀式可交换的二元运算 可表达成：对于每一个 有 ；可结合的二元运算可表达成：对于每一个 有 ；对于运算 是可分配的二元运算， 可表达成 。 对实数集合的加法和