北京大学代数结构与组合数学信科 15春 代数结构与组合数学 曹永知 期中考试题
代数结构小测验（2015年5月）姓名：学号：
一、（25分）设A=Q?Q，Q为有理数集，°为A上的二元运算，?
(1) 判断°运算是否满足交换律和结合律。（仅写结果即可）
(2) 求出°运算的单位元、零元和所有可逆元素的逆元。
二、（25分）设 V=
(1) 证明R是V上的同余关系。
(2) 描述商代数，即给出S/R中元素及运算ō.（仅写结果即可）
三、（25分）(1) 设G，H是两个群，在其卡氏积G ?H上如下定义二元运算：
? ?g1,?1?,?g2,?2?∈G×H,?g1,?1??g2,?2?=?g1g2, ?1?2?
证明：关于上面定义的二元运算，G ?H是一个群。
(2) 若A?G,B?G,并且G=AB,证明：G/(A∩B)?G/A×G/B.
四、（25分）事实（素理想的定义）：设R是含幺交换环，D是R的理想。若对?a, b∈R,
ab∈D? a∈D或b∈D，则称D为R的素理想。
(1) 写出
(2) 证明：D是R的素理想当且仅当商环R/D是整环。（请在背面作答该题）
离散数学代数结构作业部分答案
第四章代数结构（作业） 作业：P86：4、7、9 4、 （1）若a和b是整数，则a+b+ab也是整数，故a*b也是整数，所以运算*是封闭的。（2）任选整数集合中的三个元素x,y和z。则有： (x*y)*z = (x+y+xy)*z = (x+y+xy)+z+(x+y+xy)×z = x+y+z+xy+xz+yz+xyz x*(y*z) = x*(y+z+yz) = x+(y+z+yz)+x×(y+z+yz) = x+y+z+yz+xy+xz+xyz = (x*y)*z 因此，*运算满足结合律。 （3）假设e为（Z,*）的幺元，则有： 任选整数集中的一个元素x，都有 0*x = 0+x+0×x=x且 x*0 = x+0+x×0=x 故0是(Z,*)的幺元。 7、N+上的所有元素都是（N+ ,*）等幂元； （N+ ,*）无幺元； （N+ ,*）的零元为1。 9、（A,*）中的等幂元：a、b、c、d； （A,*）中的幺元：b； （A,*）中的零元：c； a-1 = d，b-1 = b，c-1 不存在，d-1 = a， 作业：P87：12、13、18 12、（A，*）到（N4,⊕4）的同构映射f为： f(a)=0, f(b)=1, f(c)=2, f(d)=3; 或者： f(a)=0, f(b)=3, f(c)=2, f(d)=1; 13、同构映射f为： f(0)=?, f(1)={a}, f(2)={b}, f(3)={a,b};
或者： f(0)=?, f(1)={b}, f(2)={a}, f(3)={a,b}; 18、任选a ∈N +,b ∈N +, 只需证明f(a+b)=f(a)+f(b) 由f 的定义可知：f(a+b)=2a+2b=f(a)+f(b)，故f 是（N +,+）到(E +,+)的同态映射。 作业：P96：3，P97：7 3、(1)显然，*运算对Z 是封闭的。 (2) (a*b)*c = (3(a+b+2)+ab)*c = 3((3(a+b+2)+ab)+c+2)+(3(a+b+2)+ab)×c = 3(3a+3b+c+ab+8+ac+bc+2c)+abc = 3(3a+3b+3c+ab+ac+bc+8)+abc a*(b*c) = a*(3(b+c+2)+bc) = 3(a+(3(b+c+2)+bc)+2)+a(3(b+c+2)+bc) = 3(a+3b+3c+bc+8+ab+ac+2a)+abc = 3(3a+3b+3c+ab+ac+bc+8)+abc = (a*b)*c 故*运算满足结合律。 （3）任选a ∈Z ，(-2)*a=a 且a*(-2)=a ，所以-2是(Z,*)的幺元。 所以（Z,*）是独异点。 7、因为1为(A,*)运算的幺元，而且对任意A 的子集A ’,*在A ’上都是封闭和可结合的运算，因此，（A,*）的所有子独异点为(A ’,*)，其中A ’必须包含1。即：(A,*)的所有子独异点为： ({1},*),({1,2},*),({1,3},*),({1,4},*),({1,2,3},*),({1,2,4},*),({1,3,4},*),({1,2,3,4},*) P105：3、4、13 3、??????1100b a ×??????220 0b a ＝??? ?? ?212100b b a a ,a 1,a 2∈{1,-1}, 所以a 1×a 2∈{1,-1}，b 1×b 2∈{1,-1}。 故（G,×）是封闭的。 而 (??????1100b a ×??????2200b a )×??????3300b a =??????212 100b b a a ×????? ?3300b a =??????3213 2100b b b a a a ??????1100b a ×(????? ?22 00b a ×??????3300b a )=??????1100b a ×??????323 200b b a a =??????3213210 0b b b a a a 故（G,×）是可结合的。（也可以说因为矩阵乘法是可结合的。）
北大数学系本科课程
基础和专业基础必修课1301301数学分析(Ⅰ) 1301301 数学分析1301301 数学分析(Ⅲ) 1301302 高等代数(Ⅰ) 1301302 高等代数1301303 解析几何1301304 常微分方程1301305 近世代数1301306 复变函数1301307 微分几何1301308 拓扑学1301309 实变函数1301310 概率统计1301311 数学模型1301312 泛函分析1301313 偏微分方程 专业限定选修课1301401 整体微分几何1301402 计算方法1301403 运筹学1301404 组合学1301405 初等数学教学研究1301406 微分流形1301407 计算机应用(Ⅰ) 1301408 多复变变函数引论 专业任意选修课1301501图论1301502 模糊数学1301503 中学数学竞赛1301504 数学史1301505 数学软件1301506 计算代数1301507 初等数论1301508 交换代数1301509 偏微分方程数值计算1301510 数学方法论1301511 数学学习论1301512 模糊控制与模糊决策
1301513 矩阵论 1301514 微分方程定性及分岔理论基 础 1301515 代数几何 1301516 李群与李代数 1301517 控制论 另外一个版本： 北大数学科学学院本科生课程 课程号 00130011 课程名数学分析(一) 课程号 00130012 课程名数学分析(二) 课程号 00130013 课程名数学分析(三) 课程号 00130031 课程名高等代数(上) 课程号 00130032 课程名高等代数(下) 课程号 00130051 课程名解析几何 课程号 00130061 课程名解析几何习题课 课程号 00130072 课程名初等数论 课程号 00130081 课程名常微分方程 课程号 00130091 课程名计算机原理与算法语言 课程号 0013010. 课程名计算机实习 课程号 00130110 课程名复变函数 课程号 00130120 课程名微分几何学 课程号 00130130 课程名抽象代数(A) 课程号 00130140 课程名实变函数论 课程号 00130150 课程名偏微分方程 课程号 00130161 课程名拓朴学(一) 课程号 00130162 课程名拓朴学(二) 课程号 00130170 课程名泛函分析
离散数学结构 习题5
习题5 1．设个体域D={a,b,c}，消去下列各式的量词： (1) x y(F(x)∧G(y)) (2) x y(F(x)∨G(y)) (3) xF(x)→yG(y) (4) x(F(x,y)→yG(y)) 答案 (1) x y(F(x)∧G(y)) xF(x)∧yG(y) (F(a)∧F(b))∧F(c))∧(G(a)∨G(b)∨G(c)) (2) x y(F(x)∨G(y)) xF(x)∨yG(y) (F(a)∧F(b)∧F(c))∨(G(a)∧G(b)∧G(c)) (3) xF(x)→yG(y) (F(a)∧F(b)∧F(c))→(G(a)∧G(b)∧G(c)) (4) x(F(x,y)→yG(y)) xF(x,y)→yG(y) (F(a,y)∨F(b,y)∨F(c,y))→(G(a)∨G(b)∨G(c)) 2．设个体域D={1,2}，请给出两种不同的解释I1和I2，使得下面公式在I1下都是真命题，而在I2下都是假命题。 (1) x(F(x)→G(x)) (2) x(F(x)∧G(x)) .(1) 答案 I1: F(x):x≤2,G(x):x≤3 F(1),F(2),G(1),G(2)均为真，所以 x(F(x)→G(x)) (F(1)→G(1)∧(F(2)→G(2))为真。 I2: F(x)同I1,G(x):x≤0 则F(1),F(2)均为真，而G(1),G(2)均为假， x(F(x)→G(x))为假。 (2)留给读者自己做。 3．给定解释I如下： (a) 个体域D={3,4}。 (b) (x)为(3)=4，(4)=3。 (c) (x,y)为(3,3)=(4,4)=0，(3,4)=(4,3)=1。 答案 试求下列公式在I下的真值： (1) x yF(x,y) (2) x yF(x,y)
北京大学数学科学学院硕士研究生入学考试
考试科目编号： 01 数学分析02 高等代数 03 解析几何04 实变函数 05 复变函数06 泛函分析 07 常微分方程08 偏微分方程 09 微分几何10 抽象代数 11 拓扑学12 概率论 13 数理统计14 数值分析 15 数值代数16 信号处理 17 离散数学18 数据结构与算法 01 数学分析（150 分） 考试参考书： 1. 方企勤等，数学分析（一、二、三册）高教出版社。 2. 陈纪修、於崇华、金路，数学分析(上、下册)，高教出版社。 02 高等代数（100 分） 考试参考书： 1. 丘维声,高等代数(第二版) 上册、下册，高等教育出版社，2002年, 2003年。 高等代数学习指导书（上册），清华大学出版社，2005年。 高等代数学习指导书（下册），清华大学出版社，2009年。 2. 蓝以中，高等代数简明教程（上、下册），北京大学出版社，2003年（第一版第二次印刷）。 03 解析几何（50 分） 考试参考书： 1. 丘维声，解析几何（第二版），北京大学出版社，（其中第七章不考）。 2. 吴光磊，田畴，解析几何简明教程，高等教育出版社，2003年。 04 实变函数（50 分） 考试参考书： 1. 周民强，实变函数论，北京大学出版社，2001年。 05 复变函数（50 分）
考试参考书： 1. 方企勤，复变函数教程，北京大学出版社。 06 泛函分析（50 分） 考试参考书： 1. 张恭庆、林源渠，泛函分析讲义（上册），北京大学出版社。 07 常微分方程（50 分） 考试参考书： 1. 丁同仁、李承治，常微分方程教程，高等教育出版社。 2. 王高雄、周之铭、朱思铭、王寿松，常微分方程（第二版），高等教育出版社。 3. 叶彦谦，常微分方程讲义（第二版）人民教育出版社。 08 偏微分方程（50 分） 考试参考书： 1. 姜礼尚、陈亚浙，数学物理方程讲义（第二版），高等教育出版。 2. 周蜀林，偏微分方程，北京大学出版社。 09 微分几何（50 分） 考试参考书： 1. 陈维桓，微分几何初步，北京大学出版社（考该书第1-6章）。 2. 王幼宁、刘继志，微分几何讲义，北京师范大学出版社。 10 抽象代数（50 分） 考试参考书： 1. 丘维声, 抽象代数基础，高等教育出版社，2003年。 2. 聂灵昭、丁石孙，代数学引论（第一、二、三、四、七章，第八章第1、2、3节），高等教育出版社，2000年第二版。 11 拓扑学（50 分） 考试参考书： 1. 尤承业，基础拓扑学讲义，北京大学出版社，1997年（考该书第１-３章）。 12 概率论（50 分） 考试参考书： 1. 何书元，概率论北京大学出版社, 2006年。 2. 汪仁官，概率论引论北京大学出版社, 1994年。
组合数学
组合数学论文 现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑，就是因为计算机被人编写了程序，而程序就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。正是因为有了组合算法才使人感到，计算机好像是有思维的。组合数学不仅在软件技术中有重要的应用价值，在企业管理，交通规划，战争指挥，金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司，他们用组合数学的方法来提高企业管理的效益，这家公司办得非常成功。此外，试验设计也是具有很大应用价值的学科，它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题，在美国已有专门的公司开发这方面的软件。 广义的组合数学就是离散数学，离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。 狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 组合数学中有几个著名的问题： 地图着色问题：对世界地图着色，每一个国家使用一种颜色。如果要求相邻国家的颜色相异，是否总共只需四种颜色？这是图论的问题。 船夫过河问题：船夫要把一匹狼、一只羊和一棵白菜运过河。只要船夫不在场，羊就会吃白菜、狼就会吃羊。船夫的船每次只能运送一种东西。怎样把所有东西都运过河？ 这是线性规划的问题。 中国邮差问题：由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？这不是一个NP完全问题，存在多项式复杂度算法：先求出度为奇数的点，用匹配算法算出这些点间的连接方式，然后再用欧拉路径算法求解。这也是图论的问题。 货郎问题：一个货郎要去若干城镇卖货，然后会到出发地，给定各个城镇之间的旅行时间，应怎么样计划他的路线，使他可以去每个城镇而且所用的时间最短。这个问题至今都没有有效的算法。 这几个问题将组合数学研究的问题具体表现出来，同时也可以看出他在我们生活中有着很重要的地位。 组合数学中主要可以分成以下几个部分：排列组合与容斥原理、二项式定理、递推关系与生成函数、polya定理。下面我将以这四个部分分别介绍组合数学的各方面问题。 1、排列组合与容斥原理： 排列组合里面的4个重要的基本原理：加法原理、乘法原理、减法原理、除法原理 前面两个最为基本，后面两个是根据前两个派生出来的。乘法原理有的时候的应用很巧妙，可以作为一种打开思路的办法。
含数学分析和高等代数两门课
含数学分析和高等代数两门课 数 学 分 析（I ） （1）集合与函数 实数概述，绝对值不等式，区间与邻域，有界集，确界原理，函数概念。 （2）数列极限 数列。数列极限的N -∑定义。收敛数列的性质：唯一性、有界性、保号性、不等式性质、迫敛性、有理运算。子列。数列极限存在的条件；单调有限定理、柯西收敛原理。????????????? ??+n n 11、STOLZ 定理。 （3）函数极限 函数极限概念（x x x →∞→与。瞬时函数的极限。δ-∑定义、M -∑定义）函数极限的性质：唯一性、局部有界性、局部保号性、不等式性质、迫敛性、有理运算。 函数极限存在的条件：归结原则、柯西准则。 两个重要极限：1sin lim ,)11(lim 0==+→∞→x x e x x x x 无穷小量与无穷大量及其阶的比较。 （4）函数的连续性 函数在一点的连续性。单侧连续性。间断点及其分类。在区间上连续的函数。连续函数的局部性质：有界性、保号性、连续函数的有理运算、复合函数的连续性。闭区间上连续函数的性质：有界性、取得最大最小值性、介值性、一致连续性。初等函数的连续性。 （5）极限与连续性（续） 实数完备性的基本定理：区间套定理、数列的柯西收敛准则、聚点原理、致密性定理、有限覆盖定理、实数完备性基本定理的等价性。闭区间上连续函数性质的说明。实数系。压缩映射原理。 （6）导数与微分 引入问题（切线问题与瞬时速度问题）。导数的定义。单侧导数。导函数。导数的几何意义。和、积、商的导数。反函数的导数。复合函数的导数。初等函数的导数。 微分概念。微分的几何意义。微分的运算法则。一阶微分形式的不变性。微分在近似
离散数学结构试题集5-7
第5章 一.填空题 1. 群中有唯一的（）。 2. 如果群运算是可交换的，则群为（）。 3. 设*是定义在集合A上的二元运算，如果对于A中任意的两个元素x,y，都有x*y∈A，则称二元运算*在A上是（）。 4. 设*是定义在集合A上的二元运算，如果对于A中任意的两个元素x,y，都有x*y=y*x，则称二元运算*在A上是（）。 5. 设★是定义在有理数集合Q上的二元运算，如果对于Q中任意的两个元素x,y，都有x★y=x+y-x*y，其中*表示普通乘法元算，则二元运算★在Q 上是（）。（填写可交互/不可交换） 6. 设*是定义在集合A上的二元运算，如果对于A中任意的元素x,y,z，都有(x*y)*z=x*(y*z) ，则称二元运算*在A上是（）。 7. 设★是定义在非空集合A上的二元运算，如果对于A中任意的两个元素x,y，都有x*y=y， 则二元运算★在A上是（）。（填写可结合/不可结合） 8. 设*，★是定义在集合A上的两个二元运算，如果对于A中任意的元素x,y,z，都有(x*y) ★z=（x★z）*(y★z)，z★(x*y)=(z★x)*(z★y),则称二元运算★对于*在A上是（）。 9. 设*，★是定义在集合A上的两个可交换的二元运算，如果对于A中任意的元素x,y，都有x*(x★y)=x, x★(x*y)=x,则称二元运算*对于★在A上满 足（）。 10. 设*是定义在集合A上的二元运算，如果对于A中任意的元素x，都有x*x=x，则称二元运算*是（）。 11. 设*是定义在集合A上的二元运算，如果在A中存在元素el，对于A中任意的元素x，都有el*x=x，则称el为A中关于运算*的（）。 12. 设*是定义在集合A上的二元运算，如果在A中存在元素ol，对于A中任意的元素x，都有ol*x=x，则称ol为A中关于运算*的（）。 13. 设*是定义在集合A上的二元运算，如果在A中存在元素er，对于A中任意的元素x，都有x*erl =x，则称er为A中关于运算*的（）。 14. 设*是定义在集合A上的二元运算，如果在A中存在元素or，对于A中任意的元素x，都有x*or=x，则称or为A中关于运算*的（）。 15. 如果对于集合中的二元运算*，存在左零元和右零元，且左零元等于右零元，则零元是（）。 16. 如果对于集合中的二元运算*，存在左么元和右么元，且左么元等于右么元，则么元是（）。 17. 设*是定义在集合A上的二元运算，且e是A中关于运算*的么元，如果对于A中的元素x，存在A中的元素y，有y*x=e，则称y为x的 （）。 18. 对于实数域上的乘法元算，每个元素（）逆元。（填写一定有/不一定有） 19. 对于实数域上的加法运算，（）零元。（填写存在/不存在） 20. 对于整数域上的加法运算，（）么元。（填写存在/不存在） 21. 对于非空集合S上二元运算*，是封闭且可结合的，那么
初试科目考试大纲-904数学分析与高等代数
浙江师范大学硕士研究生入学考试初试科目 考试大纲 科目代码、名称: 904数学分析与高等代数 适用专业: 420104学科教学（数学） 一、考试形式与试卷结构 （一）试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。 试卷由试题和答题纸组成；答案必须写在答题纸相应的位置上；答题纸一般由考点提供。 （三）试卷内容结构 各部分内容所占分值为： 数学分析约100分 高等代数约50分 （四）试卷题型结构 计算题：7大题，约100分。 分析论述题：3大题，约50分。 二、考查目标（复习要求） 全日制攻读教育硕士专业学位入学考试数学分析与高等代数考试内容包括数学分析、高等代数二门数学学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，理解数学分析和高等代数中反映出的数学思想与方法，并能运用相关理论和方法分析、解决具有一定实际背景的数学问题。 三、考查范围或考试内容概要 第一部分：数学分析 考查内容 1、数列极限 数列极限概念、收敛数列的定理、数列极限存在的条件 2、函数极限 函数极限概念、函数极限的定理、两个重要极限、无穷大量与无穷小量
3、函数的连续性 连续性概念、连续函数的性质 4、导数与微分 导数的概念、求导法则、微分、高阶导数与高阶微分 5、中值定理与导数应用 微分学基本定理、函数的单调性与极值 6、不定积分 不定积分概念与基本积分公式、换元法积分法与分部积分法 7、定积分 定积分概念、可积条件、定积分的性质、定积分的计算 8、定积分的应用 平面图形的面积、旋转体的侧面积 9、级数 正项级数、函数项级数、幂级数、傅里叶级数 10、多元函数微分学 偏导数与全微分、复合函数微分法、高阶偏导数与高阶全微分、泰勒公式与极值问题 第二部分：高等代数 考查内容 多项式、行列式、线性方向组、矩阵、线性空间、线性变换 参考教材或主要参考书： 华东师范大学编：《数学分析》（上、下），高等教育出版社，2001年，第三版。 北京大学编：《高等代数》，高等教育出版社，2003年，第三版。 四、样卷 见往年试卷。
组合数学前沿介绍
组
合
数
学
Combinatorics
马昱春 MA Yuchun myc@https://www.360docs.net/doc/a512505222.html,
1
组
合
数
学
Combinatorics
组合数学:有人认为广义的组合数学就是离散数学，也有人认 为离散数学是狭义的组合数学和图论、代数结构、数理逻辑 等的总称。但这只是不同学者在叫法上的区别。总之，组合 数学是一门研究离散对象的科学。
https://www.360docs.net/doc/a512505222.html,/zh-cn/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6
Combinatorics: Combinatorics is a branch of pure mathematics concerning the study of discrete (and usually finite) objects. It is related to many other areas of mathematics, such as algebra, probability theory, ergodic theory and geometry, as well as to applied subjects in computer science and statistical physics.
https://www.360docs.net/doc/a512505222.html,/wiki/Combinatorics 2
组合数学与离散数学
? 狭义的组合数学主要研究满足一定条件的组态（ 也称组合模型）的存在、计数以及构造等方面的 问题。
– 组合数学的主要内容有组合计数、组合设计、组合矩 阵、组合优化等。
? 离散数学(Discrete mathematics)是数学的几个分 支的总称，以研究离散量的结构和相互间的关系 为主要目标，其研究对象一般地是有限个或可数 无穷个元素；因此它充分描述了计算机科学离散 性的特点。
– 离散数学通常研究的领域包括：数理逻辑、集合论、 关系论、函数论、组合学、代数系统与图论。 。
3
2018级研究生培养方案-北京大学数学科学学院
北京大学数学科学学院研究生培养方案 二〇一八年九月
北京大学数学科学学院 研究生培养方案 2018.9 （适用于数学学院2018年入学的研究生） 目录 硕士研究生培养方案 一硕士研究生培养目标 二关于硕士研究生的学制、选课、教学实习、参加学术报告会等规定 三数学学院各系对硕士研究生选课的具体要求 四硕士研究生学位论文及其评议 博士研究生培养方案 五博士研究生培养目标 六博士生学制及学分的要求 七博士生资格考试 八博士生综合考试 九博士生的培养计划 十博士毕业生发表论文的要求 十一博士生预答辩 十二博士论文的评议和答辩 十三博士研究生学业奖学金评定暂行办法 十四硕士研究生学业奖学金评定暂行办法 十五参考文件
一硕士研究生培养目标 培养热爱祖国、遵纪守法、学风严谨、品行端正的专业人才，使之有较强的事业心和献身科学的精神，并具有较坚实宽广的数学理论基础，及在基础数学、概率统计、大规模工程与科学计算、信息科学和金融数学等学科的某个方向上掌握较系统的专门理论知识、技术与方法，能够运用所掌握的基础理论与专门知识解决科学研究或实际工作中的问题,掌握一门外国语。 二数学科学学院关于硕士研究生的学制、选课、教学实习、参加学术报告会等规定（不含金融数学与精算学方向金融硕士和应用统计专业硕士） 1 学制3年 2 硕士生修课学分要求：总学分32学分, 其中 政治 3 学分 英语 2 学分 （英文项目的留学生选修《基础汉语》） 专业必修课9 学分 专业选修课18 学分 注：政治包括 中国特色社会主义理论与实践研究2学分 马克思主义与社会科学方法论和 自然辩证法概论二选一1学分 留学生（研究生）和港澳台学生： 《中国概况》（61410008）2学分 另外1学分可选修专业选修课、或马克思主义与社会科学 方法论或自然辩证法概论来替代。 3本院的所有研究生课程都可供本科生选修。硕士研究生（仅针对本院学生）在入学前的两年内选修的数学学院研究生课
组合数学作业答案1-2章2016
组合数学作业 第一章引言 Page 13, ex3,4,7,30 ex3. 想象一座有64个囚室组成的监狱，这些囚室被排列成8 8棋盘。所有相邻的囚室间都有门。某角落处意见囚室例的囚犯被告知，如果他能够经过其它每一个囚室正好一次之后，达到对角线上相对的另一间囚室，那么他就可以获释。他能获得自由吗？ 解：不能获得自由。 方法一：对64个囚室用黑白两种颜色染色，使得横和竖方向相邻的囚室颜色不同。则对角线上两个囚室颜色为同黑或同白。总共偶数个囚室，若能遍历且不重复，则必然是黑出发白结束，矛盾。 方法二：64个囚室，若要经过每个囚室正好一次，需要走63步，即奇数步。 不妨假设该囚犯在第1行第1列，那么到第8行第8列，横着的方向需要走奇数步，竖着的方向需要走奇数步，即总共需要偶数步。 所以不能恰好经过每个囚室一次到达对角线上的囚室。 ex4. (a) 设f(n)是用多米诺牌(2-牌)对2×n棋盘作完美覆盖的个数。估计一下f(1),f(2),f(3),f(4)和f(5). 试寻找(或证明)这个计数函数f满足的简单关系。利用这个关系计算f(12)。 (b) 设g(n)是用多米诺牌(2-牌)对3×n棋盘作完美覆盖的个数。估计g(1),g(2),…,g(6). 解：(a) f(1)=1, f(2)=2, f(3)=3, f(n+2)=f(n+1)+f(n) f(4)=f(3)+f(2)=5, f(5)=f(4)+f(3)=8 f(6)=f(5)+f(4)=13 f(7)=f(6)+f(5)=21 f(8)=f(7)+f(6)=34 f(9)=f(8)+f(7)=55 f(10)=f(9)+f(8)=89 f(11)=f(10)+f(9)=144 f(12)=f(11)+f(10)=233 (b) g(1)=0, g(2)=3, g(3)=0, g(4)=9+2=11, g(n+4)=4g(n+2)-g(n), g(5)=0, g(6)=41. ex7. 设a和b是正整数，且a是b的因子。证明m×n棋盘有a×b的完美覆盖当且仅当a 既是m又是n的因子，而b是m或n的因子。(提示: 把a×b牌分割成a个1×b牌。) 解：充分性。当a既是m又是n的因子，而b是m或n的因子，则m×n棋盘有a×b的平凡完美覆盖。 必要性。假设m×n棋盘有a×b牌的完美覆盖。则m×n棋盘必有b牌的完美覆盖。根据书中的定理，b是m的因子或n的因子。 下面证明a既是m的因子又是n的因子。 方法一: 因为a是b的因子，所以a×b牌可以分割成b/a个a×a牌。m×n棋盘有a×a的完美覆盖，则必然有a×a牌的完美覆盖。而a×a牌是正方形的，所以只有唯一的一种平凡覆盖方式。从而m是a的倍数，n也是a的倍数。 方法二: 因为a是b的因子，不妨设b=ka。由m×n棋盘有a×b牌的完美覆盖，可任取一个完美覆盖。设第一行的n个方格由p个a×b牌和q个b×a牌盖住，则有n=pb+qa=(pk+q)a，所以n是a的倍数。同理，m也是a的倍数。
关于高等代数与数学分析的学习体会
高等代数与数学分析的学习体会 摘要：作为数学系的学生，高等代数和数学分析，是我们一进大学就开始学习的两门最重要的课程。同时它们也是数学中最基础的两门课程，几乎所有的后学课程都要用到它们。在本文中，我就自己对这两门课程的基本内容，学习体会，以及这两门课程与后学课程的联系三个方面谈了一些自己的看法。 高等代数部分 基本内容： 在谈自己对高等代数的学习体会之前，我想先回顾一下高等代数的基本内容。我们大一所学习的高等代数，主要包括两部分：多项式代数和线性代数。 其中线性代数部分又可以分成：行列式，线性方程组，矩阵，二次型，线性空间，线性变换， —矩阵，欧几里得空间，双线性函数与辛空间等一些章节。而在这些章节中，又是以向量理论，线性方程理论和线性变换的相关理论为核心的。 如果和以前学过的初等代数相比，我觉得，高等代数在初等代数的基础上把研究对象作了进一步的扩充。它引进了许多新的概念以及与通常很不相同的量，比如最基本的有集合、向量和向量空间等。这些量具有和数相类似的运算的特点，不过研究的方法和运算的方法都更加繁复。 简单体会： 记得大一刚学习高等代数的时候，那时感觉自己真的学得云里雾里，因为那时感觉它实在是太抽象了而无法理解。但是通过不断地对它的学习，慢慢地开始有好转，开始感觉它不再那么陌生，并对它有了初步的认识。而当我学完抽象代数之后，我发现自己对高等代数的有了更好的理解。其实高等代数中的每个不同的章节，都是由一个集合再加上一套运算规则，进而构成的一个代数结构。 例如，第一章多项式，我们所有的讨论都是在某个数域P上的一元多项式环中进行。其中的某个数域P中的一元多项式全体，就相当于某个集合，在这个集合的基础上再加上关于多项式的运算规则，就构成了一个代数结构。 因为高等代数具有这种结构，所以在学习每种代数结构时，我们总会先学这个代数结构是建立在那个集合上以及它的运算规则是怎样定义的。因此，在高等代数学习中对每种代数
2017年北京大学数学科学学院金融硕士、应用统计硕士考研真题辅导
该文档包括：第一部分：考研基本信息，第二部分：考研录取名单，第三部分：考研参考书，第四部分：考研经验，第五部分：考研资料。 好消息！好消息！2016年北京大学数学科学学院金融硕士录取9人，育明教育学员2人，进入复试2人，全部录取！应用统计级硕士有1名学生被录取。 一、北京大学数学科学学院专硕的学费 应用统计硕士30000元一年两年制 金融硕士50000一年两年制 奖学金：招生简章上写没有，但是这个可以有，每个人至少获得1.5W （特别是数学系的硕士生比较少，很容易申请） *：其实关于这个奖学金大家真的不用担心，北大数学是国家重点学科，拿到的经济补贴是非常多的，而且数院的老师还都是很大方的。 二、北京大学数学科学学院的师资力量 数学学院拥有一直学识渊博，治学严谨的师资队伍，包括中科院院士6名，长江学着十数名，国家杰出青年基金获得者十数名，博士生导师五十多名，国家“973”项目首席科学家和课题组成员十数人他们不仅在数学发展的前沿上硕果累累，蜚声国内外，更以培养功底扎实、献身于科教兴国事业的创新性跨世纪人才为己任。金融数学系的吴岚、杨静平统计系的房祥忠、耿直有非常多内推实习的机会。 *：而且大牛吴岚老师和耿直老师是真的可能会成为你的代课老师，这是可遇而不可求的，大家珍惜。
三、北京大学数学科学学院应用统计硕士的课程设置 学习年限为两年（四个学期），前三个学期以课堂学习为主。总学分为37学分，其中马克思注意理论课必修3学分，第一外国语必修4学分，专业基础课15学分，专业方向课12学分，案例实务课必修3学分。专业基础课程包括随机数学(Ⅰ),随机数学（Ⅱ），统计推断，现代统计计算实用回归分析，统计软件高级编程，实用多元统计，实用时间序列，实用抽样调查，实用试验设计，应用随机过程，统计咨询实践等课程。 学生在第二学期后到实际部门实习或在校承担来自实际部门的科研项目进行实践，实习实践3个月左右若学生能够提供符合要求的实习报告并经考核小组考核合格者可获得3学分案例实务必修课的成绩。 四、北京大学数学科学学院金融硕士的课程设置 必修课程除北京大学研究生院统一要求的政治外语类课程外，还包括：金融中的随机数学、金融中的统计方法、风险管理与金融监管、投资组合管理模型、衍生工具模型、风险管理的数学模型、以及证券投资、精算学、衍生工具和风险管理等方面的专题谈论班（任选一门）选修课将包含数学类课程：概率论与随机过程、数值方法与随机模拟、统计数据分析、金融时间序列分析、应用类课程：金融风险管理实践、金融经济学、实用精算方法、金融数学与精算学专题选讲、信用及利率衍生产品等。 *：你会发现北大数院开设的课程是非常实用的，大家觉得学概率论、统计什么的以后用不到，那只能说你的工作很low，但是北大数科毕
北大代数结构与组合数学期中试题_计算机基础数学
信息科学技术学院2003-2004学年第二学期 本科生期末考试试卷 一、（每小题3分,共18分）判断以下命题的真假.如果为真在后面括弧内打 √，否则打?. 1．A ={x |x ∈N 且(x ,5)=1}，则构成代数系统，+为普通加法 （ ） 2．?x , y ∈R ，x o y =|x -y |，则0为
离散数学知识点
说明： 定义：红色表示。 定理性质：橙色表示。 公式：蓝色表示。 算法:绿色表示 页码：灰色表示 数理逻辑： 1.命题公式：命题，联结词(，，，，)，合式公式，子公式 2.公式的真值：赋值，求值函数，真值表，等值式，重言式，矛盾式 3.范式：析取范式，极小项，主析取范式，合取范式，极大项，主合取范式 4.联结词的完备集：真值函数，异或，条件否定，与非，或非，联结词完备集 5.推理理论：重言蕴含式，有效结论，P规则，T规则， CP规则，推理 6.谓词与量词:谓词，个体词，论域，全称量词，存在量词 7.项与公式:项，原子公式，合式公式，自由变元，约束变元，辖域，换名，代入 8.公式语义:解释，赋值，有效的，可满足的，不可满足的 9.前束范式:前束范式 10.推理理论:逻辑蕴含式，有效结论，-规则（US），+规则（UG），-规则(ES)， +规则(EG), 推理 集合论： 1.集合: 集合, 外延性原理, , , , 空集, 全集, 幂集, 文氏图, 交, 并, 差, 补, 对称差 2.关系: 序偶, 笛卡尔积, 关系, domR, ranR, 关系图, 空关系, 全域关系, 恒等关 系 3.关系性质与闭包:自反的, 反自反的, 对称的, 反对称的, 传递的,自反闭包 r(R), 对称闭包 s(R), 传递闭包 t(R) 4.等价关系: 等价关系, 等价类, 商集, 划分
5.偏序关系:偏序, 哈斯图, 全序(线序), 极大元/极小元, 最大元/最小元, 上界/下 界 6.函数: 函数, 常函数, 恒等函数, 满射,入射,双射，反函数, 复合函数 7.集合基数:基数, 等势, 有限集/无限集, 可数集, 不可数集 代数结构： 1.运算及其性质：运算，封闭的,可交换的,可结合的,可分配的,吸收律, 幂等的，幺 元,零元,逆元 2.代数系统：代数系统，子代数，积代数，同态，同构。 3.群与子群：半群,子半群,元素的幂，独异点，群，群的阶数，子群,平凡子群，陪集， 拉格朗日（Lagrange）定理 4.阿贝尔群和循环群：阿贝尔群(交换群)，循环群,生成元 5.环与域：环，交换环，含幺环，整环，域 6.格与布尔代数：格，对偶原理，子格，分配格，有界格，有补格，布尔代数，有限 布尔代数的表示定理 图论： 1.图的基本概念：无向图、有向图、关联与相邻、简单图、完全图、正则图、子图、 补图，握手定理，图的同构 2.图的连通性:通路，回路，简单通路，简单回路（迹）初级通路（路径），初级回路 （圈），点连通，连通图，点割集，割点，边割集，割边，点连通度，边连通度，弱连通图，单向连通图，强连通图，二部图（二分图） 3.图的矩阵表示：关联矩阵，邻接矩阵，可达矩阵 4.欧拉图与哈密顿图：欧拉通路、欧拉回路、欧拉图、半欧拉图，哈密顿通路、哈密 顿回路、哈密顿图、半哈密顿图 5.无向树与根树：无向树，生成树，最小生成树，Kruskal，根树，m叉树，最优二叉 树，Huffman算法 6.平面图:平面图，面，欧拉公式，Kuratoski定理
离散数学(第一讲)
一、离散数学介绍 离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。 离散数学常常被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。 其中各部分内容在本书中又有如下涉及： 1．集合论部分：集合及其运算(3.1)、二元关系(3.2)与函数(3.5)、自然数及自然数集、集合的基数注：集合这个概念比较了解，在数学上，基数(cardinal number)也叫势(cardinality)，指集合论中刻画任意集合所含元素数量多少的一个概念。这是康托尔在1874年～1884年引入最原始的集合论（现称朴素集合论）时, 给出的基数概念。他最先考虑的是集合{1,2,3} 和 {2,3,4}，它们并非相同，但有相同的基数。 那何谓两个集合有相同数目的元素？ 康托尔的答案，是所谓一一对应，即把两个集合的元素一对一的排起来，若能做到，两个集合的基数自然相同。 这个答案虽然简单，却起到了革命性的作用，因为用相同的方法即可比较任意集合，包括无穷集合的大小。 2．图论部分(第5章)：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配
集、覆盖集、独立集与匹配、带权图及其应用3．代数结构部分（第6、7章）：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数4．组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理 组合数学在本书中没有介绍，而关于组合数学的问题却是十分有趣的，可以供大家思考一下。 组合数学中的著名问题 ?计算一些物品在特定条件下分组的方法数目。这些是关于排列、组合和整数分拆的。 ?地图着色问题：对世界地图着色，每一个国家使用一种颜色。如果要求相邻国家的颜色相异，是 否总共只需四种颜色？这是图论的问题。 ?船夫过河问题：船夫要把一匹狼、一只羊和一棵白菜运过河。只要船夫不在场，羊就会吃白菜、 狼就会吃羊。船夫的船每次只能运送一种东西。 怎样把所有东西都运过河？这是线性规划的问 题。 ?中国邮差问题：由中国组合数学家 ?管梅谷教授① ?提出。邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？这不是一个NP完全 问题，存在多项式复杂度算法：先求出度为奇数 的点，用匹配算法算出这些点间的连接方式，然 后再用欧拉路径算法求解。这也是图论的问题。 ?任务分配问题（也称婚配问题）：有一些员工要完成一些任务。各个员工完成不同任务所花费的时 间都不同。每个员工只分配一项任务。每项任务 只被分配给一个员工。怎样分配员工与任务以使 所花费的时间最少？这是线性规划的问题。 ?如何构作幻方。
北京大学数学科学学院和北京国际数学研究中心关于2019年博士生招生的说明
北京大学数学科学学院和北京国际数学研究中心关于2019 年博士生招生的说明 北京大学数学科学学院和北京国际数学研究中心2019 年招收博士研究生以推荐免试、“申请-考核制”及硕博连读三种方式进行，其中以“申请-考核制”方式招收的博士生，申请人须按照我校博士生招生简章和学院/中心的相关要求进行报名并提交申请材料。学院和中心研究生招生工作小组将对申请人的材料审核评估后确认是否给予考核资格，并对获得考核资格的申请人进行考核，最后确定是否录取。 一、基本条件 1、拥护中国共产党的领导，具有正确的政治方向，热爱祖国，愿意为社会主义现代化建设服务，遵守法律、法规和学校的规章制度，品行端正。 2、申请者必须符合下述条件之一： （1）已获得硕士或博士学位； （2）应届硕士毕业生（在录取年9月1日前取得硕士学位）； （3）获得本科学士学位满6年（到录取年的9月1日）的人员，可按照同等 学力身份报考（以同等学力身份报名者，须在报考学科、专业或相近研究领域的全国核心期刊上已发表两篇以上学术论文（以第一或第二作者），或已获得省、部级以上与报考学科相关的科研成果奖励（排名前五名））。 3、身心健康状况符合北京大学研究生入学体检标准。 二、报名申请 1、采取网上申报。网报时间为：2018年10月15日12:00-12月10日12:00，报考程序详见博士研究生报名公告 （https://https://www.360docs.net/doc/a512505222.html,/zsxx/bszs/bssqkh/index.htm）。 2、考生在报名系统中只能提交一个报考志愿。 3、申请者于2018年12月20日17:00前，向学院研究生教务办公室寄（送）达以下申请材料： （1）通过网上报名系统打印的《北京大学2019 年攻读博士学位研究生报考登记表》，请在规定的报名时间内登录北京大学研究生招生网（网址：https://https://www.360docs.net/doc/a512505222.html,/applications/）进行网上报名，上传相关材料，并打印“北京大学2019年攻读博士学位研究生报考登记表”。