集合函数数列与求和.pptxVIP

离散数学第2章集合、函;2.1集合*定义1：集合是一;定义3：两个集合相等当且仅当它;子集*1定义4：集合A是集合B;定义5：如果X是一个有限集合，;2.1.2幂集如X是Y的子集;例*1如A={a,b,c}3︱;定理*如︱X︱=n，01则︱P;笛卡儿积*一个由两个元素组成的;例*STEP5STEP4STE;X?Y={{1,a},{1,b;例三种主菜：c=鸡肉，b;n元组*(a1,a2,..;X?Y?Z*X={1,2};2.1.4使用带量词的集合符;2.1.5量词的真值集合*;2.2集合运算*01并集X;例*A={1,3,5},B={;例*集合{1,4,5}和{2,;全集，补*U：全集X：子集集合;*例A={1,3,5}如U={;Venn图：关于集合的形象化表;2.2.2集合恒等式U全集,;S为集族：集合的集合∪Sa;任意集族S的并集是由所有至少属;例*3241Ai={i,i+1;划分*一个由集合X的非空子集的;本节复习问题求解要点*给出集合;如果X有n个元素，X的幂;距离=速度×时间如果以每小时;f(a)=b表示f指派给A中的;集合f={(1,a),;集合{(1,a),(2,;集合{(1,a),(2,;例;xn=(axn-1+c;?x?小于等于x的最大整数?x;2.3.2一对一函数和映上函;定义5单射(一对一）：从X到;例函数f={(1,a),;从X到Y的函数f是一对一;例证明从正整数集合到正整数集合;0102例如果存在x1和x2;映上函数、满射函数：如果从X;例2函数f={(1,b);例证明从正整数集合X到正整数;如果一个函数既是一对一的又是映;设f是从X到Y的一对一的;函数f={(1,a),;例函数f(x)=2x是;21令g为从X到Y的函数;例1给定从X={1,2,;例;例如果f(x)=log3