一、集合
1.C:复数集
2.集合生成器 { | }
3.相等集 A=B <=> A包含于B且B包含于A
如{1,5,5,3,3,1}={3,1,5}
4.笛卡尔积:
5.幂集:P(a) 集合a的所有子集的集合,基数:2^n
6.(1)差:
(2)对称差:(只在A里或只在B里)
7.集合恒等式:
8.集合恒等式的证明:
1. 3种方法
2.例题1: (德·摩根第二定律)
9.扩展的并集,交集:
10.基数:
|A| :集合A的基数;
11.(1)可数集:i)有限集 或 ii)与正整数集有相同基数的集;
如 正有理数集,整数集,有限字母表上的有限字符集(可数无限),Java程序的集合等都是可数的。
(2)不可数集:不可数的集合。
如实数是不可数的。
other: 当一个无限集是可数的(可数无限)时,其基数记为 (alpha null)|S| =;
一个有趣的例子:Hibert's Grand Hotel
12.可计算性:计算机能找到该函数的值:可计算;否则:不可计算。
二、函数 (有时被叫“映射”,“转换”)
1.若f是从A到B的函数( f 把A映射到B),则A是f的定义域,B是f的陪域(值域,上域);
若f(a)=b,则b是a的像,a是b的原像。
A中的每一个a都要往外射。
2. 函数和集合:
f(S)={f(s)|sS} (其中,S为定义域A的子集)
3.(1)单射:一对一,如果有f(a)=f(b),则对定义域内所有a和b,a=b。
(2)满射:(映上)上域中所有元素都被射到。
(3)双射: (一一对应)单射且满射。
4.逆函数:,当f是双射时,存在
5.复合:
f: B->C, g: A->B. f 和 g 的复合,是从A到C的函数,定义为。
6.图像:f的图像是有序对(a,b)的集合,其中,a为定义域中元素,b=f(a)。
7.一些重要函数:
(1)Floor函数: (<=)
(2)Ceiling函数: (>=)
other:一个结论:x是个实数,
证明:
(3)阶乘函数 (factorial) (不赘述)
(4)偏函数 、部分函数(不赘述)
三、序列
1.几何级数:等比;
2.算数级数:等差;
3.字符串;
4.递推关系 , 迭代解法;
5.斐波那契数列()
初始条件
6.特殊整数序列,猜测序列,整数序列
四、求和
一些有用的求和公式: