1　离散数学　组合数学　北京大学信息科学技术学院　2　教学安排　\uf06e　主要内容:　\uf06e　集合论——集合代数、关系、函数及集合基数(第6-8章)　\uf06e　代数结构简介——代数系统、群、环、格(第9-11章)　\uf06e　组合数学——组合计数、递推关系和生成函数、几个重要的　组合定理(第12-13章)　3　教学安排　\uf06e　学习安排:课上讲授　10次+自己做习题　\uf06e　李素建(前5次);　曹永知老师(后5次)　\uf06e　内容会有所调整　周　内容　时间　1　集合代数　(第6章)　6.3　2　关系(定义、运算、性质)(第7章)　6.9(调课)　3　关系(关系性质的证明、等价关系与偏序关系)(第7章)　6.17　4　函数(函数)(第8章)　7.1　5　代数系统(代数运算及性质、代数系统、群环域格与布尔代数　的定义)　(第9-10章)　7.8　6　组合计数　9.2　7　递推关系与生成函数定义(递推关系求解、生成函数的定义)　9.9　8　生成函数的应用、指数生成函数、特殊计数　9.16　9　鸽巢原理(补充)、Polya定理的应用(补充)、知识点小结　10.14　10　试题解答与分析　10.21　4　教学安排　\uf06e　教材和参考书　\uf06e　教材:离散数学,屈婉玲,耿素云,张立昂,高等教育出版　社,2008.3　\uf06e　参考书1:离散数学学习指导与习题解析,屈婉玲,耿素云,　张立昂,2008.6　\uf06e　参考书2:组合数学,　Richard　A.　Brualdi著,　机械工业出版社.　\uf06e　参考书3:　《离散数学教程》,耿素云　屈婉玲　王捍贫编著,　北京大学出版社　\uf06e　资料下载:　http://123.56.88.210/combinatorics.htm　\uf06e　作业:写在作业纸上　5　教材与参考书　6　第6章　集合的基本概念和运算　\uf06e　数理逻辑的基本概念　\uf06e　集合的基本概念　\uf06e　集合的基本运算　\uf06e　有穷集元素的计数　\uf06e　集合恒等式　数理逻辑　\uf06e　命题逻辑　\uf06e　命题和命题联结词　\uf06e　命题等值式　\uf06e　命题推理　\uf06e　谓词逻辑　\uf06e　谓词　\uf06e　量词　7　©　Peking　University　8　\uf06e　命题是客观上能判明真假的陈述句。当命题为　真时,称命题的真值为“真”;否则,说命题　的真值为“假”。用T或1表示“真”,用F或0　表示“假”。　(　Proposition:　a　statement　that　is　either　true　or