基本结构：集合，函数，数列和求和

2.1

集合是一组无序的对象。

集合中的对象也称为该集合的元素。

一下两个定义可以用前一章学过的数学语言描述：

    集合相等

    子集

集合广泛用于计数问题，引入以下概念：

    基数

幂集合：已知集合S,S的幂集合是集合S所有子集的集合。S的幂集合用P(S)表示。

笛卡尔积：AXB

2.2 集合的运算

并集 交集 差集 补集

扩展的并集 交集

2.3 函数

集合A-->B。从A到B的函数f是对元素的一种指派，对A的每个元素恰好指派B的一个元素。如果

f指派给A中元素a的唯一的B中元素是b就写成f(a)=b.如果f是从A到B的函数，就写成f:A-->B。

（对于这本书我只能说翻译的很烂。对于中文和英文的区别没到位。从A到B的函数f是对元素的一种指派，是怎样的指派才能

称为函数呢？下面的才是条件！是关键！对A的每个元素恰好指派B的一个元素！这种表述方式是英文中的，而中文一般表述为

从A到B的函数f是对A的每个元素恰好指派B的一个元素的指派！）

如果f是从A到B的函数，就说A是f的定义域，而B是f的伴域。如果f(a)=b,就说b是a的像而a是b的原像。A中元素的所有像的集合称

为f的值域。

一对一函数或单射：当且仅当对于f的定义域中所有a和b,f(a)=f(b)蕴含着a=b。

满射函数：当且仅当对每个B中元素b,有属于A中的元素a使得f(a)=b。

一一对应或双射的函数：若函数f既是一对一的，又是映上的，就说它是一一对应或双射的。

反函数：基于一一对应函数的定义。

函数的组合：(f。g)(a)=f(g(a))

几个重要的函数：上取整函数和下取整函数

2.4 序列和求和

几何序列和等差序列(等差数列有个公式2an-an-1=an+1,递推公式)

求和符号

基数

集合A和集合B有相同的基数，当且仅当存在从A到B的一一对应。

有限集或与自然数集合基数相同的集合称为可数的。不是可数的集合称为不可数的。

（要证明某个无限集合可数可以构造函数让它和自然数一一对应！也就是说函数的定义域是自然数，

而值域一般发生变化重新排序）