一、集合
1、集合的基本概念
2、子集
子集是一個數學概念：如果集合A的任意一個元素都是集合B的元素，那麼集合A稱爲集合B的子集。
符號語言：若∀a∈A，均有a∈B，則A⊆B。
3、冪集
- 冪集是指一個集合的所有子集的集合
- 有
n個元素形成的集合的冪集共有2的n次方個元素,而且每一個元素都是一個集合.
例如:
集合A={a，b，c} 空集是每個集合的子集，
所以A的冪集爲{∅，容{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{a，b，c}}，
二、二元關係
1、定義，條件，性質
2、關係的基本運算
3、閉包問題
4、等價關係與劃分
例題1【等價關係的劃分】：
例題2【商集如何求？】：
A={a,b,c,d,e,f}={某大學宿舍的大學生}；R是A上的同鄉關係（不難證明同鄉關係是等價關係），若a,b是北京人，c是廣東人，d,e,f南京人，則R={(a,a)(a,b)(b,a)(b,b)(c,c)(d,d)(d,e)(d,f)(e,d)(e,e)(e,f)(f,d)(f,e)(f,f)}.A中各元素關於R的等價類分別是：
[a]R=[b]R={a,b}；
[c]R={c}；
[d]R=[e]R=[f]R={d,e,f}；
A關於R的商集A/R={[a]R,[c]R,[d]R}={{a,b},{c},{d,e,f}}.
5、偏序關係與偏序集
例題：
三、函數
1、單射，滿射，雙射的區別
