对等与基数摘要.pptVIP

第二节 对等与基数 １ 映射的定义 例 3 对等与势 例 基数的大小比较 * * 第一章 集合 定义1：设X,Y是两个非空集合，若依照对应法则 f，对X中的每个x，均存在Y中唯一的y与之对应，则称这个对应法则 f 是从 X 到 Y 的一个映射， 记作 f: X→Y 或：设X,Y是两个非空集合，f是X×Y的子集，且 对任意x∈X，存在唯一的y ∈Y使(x,y) ∈ f，则f 是从 X 到 Y的一个映射 注：集合，元素，映射是一相对概念 略：像，原像，像集，原像集，映射的复合，单射，满射， 一一映射（双射） [ ] 注：模糊集： 参见：《模糊集合、语言变量及模糊逻辑》，L.A.Zadeh 2、 实数的加法运算+: R×R→R (群,环,域) 1、 定积分运算 为从[a,b]上的可积函数集 到实数集的映射 (函数,泛函,算子, 变换) 3、 集合的特征函数 （集合A与特征函数互相决定） 称 为集A的特征函数， 证明的过程略 2 集合运算关于映射的性质（像集） 集合运算关于映射的性质（原像集） 注：6），7）一般不能使等号 成立，6）等号成立当且仅当 f为单射， 7）等号成立当且仅 当f为满射 证明的过程略 1）设A,B是两非空集合，若存在着A到B的