组合学笔记

组合学笔记
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
出版社: 科学出版社
2009-05
版次: 1
ISBN: 9787030238764
定价: 65.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 325页
字数: 410千字
正文语种: 简体中文
6人买过
  • 《组合学笔记》系统阐述组合学的经典理论和方法,详细介绍了递归关系、母函数、容斥原理等计数工具以及整数分拆、Hall定理和Ramsey理论,着重介绍了几类重要的组合数和P61ya理论,并对线性不定方程、组合恒等式、图标号、幻方以及铺砌、覆盖与剖分等给出了相当的论述。全书深入浅出、条理清晰、结论严谨,具有一定的广度和深度,并选用了适量的趣味问题和应用实例,列出了一些前沿性结论和有待探讨的问题。
    《组合学笔记》可作为数学与应用数学专业的高年级本科生、研究生及教师的教材或教学参考书,也可供相关专业的科研人员或广大数学爱好者阅读参考。 前言
    第1章基本计数法则与公式
    1.1基本计数法则
    1.2基本计数公式Ⅰ:排列组合
    1.3基本计数公式Ⅱ:分配分派
    1.4基本计数公式Ⅲ:映射问题
    1.5计数方法与工具

    第2章递归关系
    2.1差分与差分表
    2.2常系数线性递归关系
    2.3解递归关系的例
    2.4递归关系的应用

    第3章母函数
    3.1两类母函数
    3.2母函数的有关性质
    3.3母函数的应用
    3.4多重集的排列组合

    第4章重要的组合数
    4.1二项式系数
    4.2多项式系数
    4.3Gauss二项式系数
    4.4Fibonacci数列
    4.5Catalan数
    4.6Stirlin9数
    4.7Lab数

    第5章容斥原理及其应用
    5.1容斥原理
    5.2广容斥原理
    5.3容斥原理的应用
    5.4更列数和相邻禁位数
    5.5Euler函数与MSbius函数
    5.6广义MSbius反演
    5.7一般限位排列与车多项式

    第6章整数分拆
    6.1基本概念
    6.2无序分拆
    6.3无序分拆的特例
    6.4有序分拆

    第7章Hall定理和集族的代表系
    7.1背景和定义
    7.2相异代表系
    7.3公共代表系
    7.4Hall定理的应用
    7.5Hall定理的推广

    第8章鸽笼原理和Ramsey理论
    8.1鸽笼原理
    8.2Ramsey理论
    8.3几个经典定理
    8.4图的Ramsey理论

    第9章P61ya计数理论
    9.1作用在集合上的群
    9.2有关的群的运算
    9.3置换群的轮换指标
    9.4Burnside引理
    9.5P61ya计数定理
    9.6圈形排列问题
    9.7图的计数多项式
    9.8P61ya定理的推广
    9.9Pdlya定理的应用

    第10章线性不定方程
    10.1母函数解法
    10.2引入辅助参数
    10.3一个新方法
    10.4Na.b(n)的进一步讨论

    第11章组合恒等式
    第12章图标号问题
    第13章其他组合问题
    参考文献
    附录组合学有关名词术语
  • 内容简介:
    《组合学笔记》系统阐述组合学的经典理论和方法,详细介绍了递归关系、母函数、容斥原理等计数工具以及整数分拆、Hall定理和Ramsey理论,着重介绍了几类重要的组合数和P61ya理论,并对线性不定方程、组合恒等式、图标号、幻方以及铺砌、覆盖与剖分等给出了相当的论述。全书深入浅出、条理清晰、结论严谨,具有一定的广度和深度,并选用了适量的趣味问题和应用实例,列出了一些前沿性结论和有待探讨的问题。
    《组合学笔记》可作为数学与应用数学专业的高年级本科生、研究生及教师的教材或教学参考书,也可供相关专业的科研人员或广大数学爱好者阅读参考。
  • 目录:
    前言
    第1章基本计数法则与公式
    1.1基本计数法则
    1.2基本计数公式Ⅰ:排列组合
    1.3基本计数公式Ⅱ:分配分派
    1.4基本计数公式Ⅲ:映射问题
    1.5计数方法与工具

    第2章递归关系
    2.1差分与差分表
    2.2常系数线性递归关系
    2.3解递归关系的例
    2.4递归关系的应用

    第3章母函数
    3.1两类母函数
    3.2母函数的有关性质
    3.3母函数的应用
    3.4多重集的排列组合

    第4章重要的组合数
    4.1二项式系数
    4.2多项式系数
    4.3Gauss二项式系数
    4.4Fibonacci数列
    4.5Catalan数
    4.6Stirlin9数
    4.7Lab数

    第5章容斥原理及其应用
    5.1容斥原理
    5.2广容斥原理
    5.3容斥原理的应用
    5.4更列数和相邻禁位数
    5.5Euler函数与MSbius函数
    5.6广义MSbius反演
    5.7一般限位排列与车多项式

    第6章整数分拆
    6.1基本概念
    6.2无序分拆
    6.3无序分拆的特例
    6.4有序分拆

    第7章Hall定理和集族的代表系
    7.1背景和定义
    7.2相异代表系
    7.3公共代表系
    7.4Hall定理的应用
    7.5Hall定理的推广

    第8章鸽笼原理和Ramsey理论
    8.1鸽笼原理
    8.2Ramsey理论
    8.3几个经典定理
    8.4图的Ramsey理论

    第9章P61ya计数理论
    9.1作用在集合上的群
    9.2有关的群的运算
    9.3置换群的轮换指标
    9.4Burnside引理
    9.5P61ya计数定理
    9.6圈形排列问题
    9.7图的计数多项式
    9.8P61ya定理的推广
    9.9Pdlya定理的应用

    第10章线性不定方程
    10.1母函数解法
    10.2引入辅助参数
    10.3一个新方法
    10.4Na.b(n)的进一步讨论

    第11章组合恒等式
    第12章图标号问题
    第13章其他组合问题
    参考文献
    附录组合学有关名词术语
查看详情
系列丛书 / 更多
组合学笔记
儿童游戏通论
刘焱 著
组合学笔记
托尔斯泰研究
杨正先 著
组合学笔记
搜索引擎:原理、技术与系统
李晓明 著
组合学笔记
华夏英才基金学术文库·肝胆相照:邓文钊与饶彰风合传
谭元亨、敖叶湘琼 著
组合学笔记
医学人文学导论
张大庆 著
组合学笔记
枣疯病
刘孟军 著
组合学笔记
中国:阻击腐败
邵道生 著
组合学笔记
华夏英才基金学术文库:神经系统疾病血管内介入诊疗学
杨华 编
组合学笔记
药物剂型与制剂设计
曹德英 编
组合学笔记
厌氧生物技术. 2, 工程与实践
王凯军 编著
组合学笔记
华夏英才基金学术文库:经济转型期中国居民消费储蓄行为及其影响
邓翔、姜洋 著
组合学笔记
国家风景名胜区经营权研究
谢茹 著
相关图书 / 更多
组合学笔记
组合数学(第二版)
南基洙;郭海霞
组合学笔记
组合博弈论(影印版)
Aaron N. Siegel
组合学笔记
组合桥面结构的理论与实践
牟廷敏
组合学笔记
组合阅读周周练(高考活页版)/快捷语文
焦文林 编
组合学笔记
组合学(第2版)(英文)
(美)尼古拉斯·A.洛尔
组合学笔记
组合楼板设计与施工规范 CECS 273:2010
中冶建筑研究总院有限公司 主编
组合学笔记
组合数学及其应用
曾光;魏福山;杨本朝;王洪;马智
组合学笔记
组合盆栽
罗凤芹 宋阳
组合学笔记
组合数学 钱建国 罗元勋著
钱建国;罗元勋
组合学笔记
组合分析方法及应用
张之正;杨继真;王云鹏
组合学笔记
组合阅读周周练(高1活页版)/快捷语文
陈爱娟 编
组合学笔记
组合桁腹梁桥桁箱等效理论研究
薛东焱、宛青云、潘志宏 著