怎么用二项式定理证明以下的递推性质

不好意思的平头哥 2020-02-20 11:12:50
a数组与b数组的一次方和相等,二次方和相等,到k-1次方和也相等
当k为奇数时,
a1^k+..+.an^k+(m-a1)^k+...+(m-an)^k=b1^k+...+bn^k+(m-b1)^k+...+(m-bn)^k
当k为偶数时,
a1^k+...+an^k+(m-b1)^k+...+(m-bn)^k=b1^k+...+bn^k+(m-a1)^k+...+(m-an)^k
m为从小到大满足上述等式的正整数
...全文
59 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
幻梦星空533 2021-10-29
  • 打赏
  • 举报
回复

不太好写,提示一下吧,以奇数为例,将(m-a1)^k+...+(m-an)^k用二项式定理展开,a1^k+..+.an^k这些项可以和展开项相互抵消,剩下的展开项合并同类项,就有a数组的一次方到k-1次,而这些正好和等式右边的b数组的一次方到k-1次相对应,所以可以证明。

本书是系统阐述组合数学基础、理论、方法和实例的优秀教材,出版近30年来多次改版,被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用,对国内外组合数学教学产生了较大影n向,也是相关学科的主要参考文献之一。 本书侧重于组合数学的概念和思想,包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和关系以及组合结构(匹配、实验设计、图)等,深入浅出地表达了作者对该领域全面和深刻的理解,介绍了历史上源于数学游戏和娱乐的大量实例,其中对Polya计数、Burnside定理等的完美处理使得不熟悉群论的学生也能够读懂。除包含第3版中的内容外,本版又进行了更新,增加了莫比乌斯反演(作为容斥原理的广)、格路径、Schroder数等内容。此外,各章均包含大量练习题,并在书末给出了参考答案与提示。 目录回到顶部↑ 出版者的话 专家指导委员会 译者序 前言 第1章 什么是组合数学 1.1 例:棋盘的完美覆盖 1.2 例:切割立方体 1.3 例:幻方 1.4 例:四色问题 1.5 例:36军官问题 1.6 例:最短路径问题 1.7 例:nim取子游戏 1.8 练习题 第2章 鸽巢原理 2.1 鸽巢原理:简单形式 2.2 鸽巢原理:加强形式 2.3 ramsey定理 2.4 练习题 第3章 排列与组合 3.1 四个基本的计数原理 .3.2 集合的排列 3.3 集合的组合 3.4 多重集的排列 3.5 多重集的组合 3.6 练习题 第4章 生成排列和组合 4.1 生成排列 4.2 排列中的逆序 4.3 生成组合 4.4 生成卜组合 4.5 偏序和等价关系 4.6 练习题 第5章 二项式系数 5.1 pascal公式 5.2 二项式定理 5.3 一些恒等式 5.4 二项式系数的单峰性 5.5 多项式定理 5.6 牛顿二项式定理 5.7 再论偏序集 5.8 练习题 第6章 容斥原理及应用 6.1 容斥原理 6.2 具有重复的组合 6.3 错位排列 6.4 带有禁止位置的排列 6.5 另外的禁排位置问题 6.6 莫比乌斯反演 6.7 练习题 第7章 关系和生成函数 7.1 一些数列 7.2 线性齐次关系 7.3 非齐次关系 7.4 生成函数 7.5 归和生成函数 7.6 一个几何的例子 7.7 指数生成函数 7.8 练习题 第8章 特殊计数序列 8.1 catalan数 8.2 差分序列和stirling数 8.3 分拆数 8.4 一个几何问题 8.5 格路径和schroder数 8.6 练习题 第9章 二分图中的匹配 9.1 一般问题表述 9.2 匹配 9.3 互异代表系统 9.4 稳定婚姻 9.5 练习题 第10章 组合设计 10.1 模运算 10.2 区组设计 10.3 steiner三元系统 10.4 拉丁方 10.5 练习题 第11章 图论导引 11.1 基本性质 11.2 欧拉迹 11.3 hamilton路径和hamilton圈 11.4 二分多重图 11.5 树 11.6 shannon开关游戏 11.7 再论树 11.8 练习题 第12章 有向图及网络 12.1 有向图 12.2 网络 12.3 练习题 第13章 再论图 13.1 色数 13.2 平面和平面图 13.3 五色定理 13.4 独立数和团数 13.5 连通性 13.6 练习题 第14章 polya计数法 14.1 置换群与对称群 14.2 burnside定理 14.3 polya计数公式 14.4 练习题 练题的答案与提示 参考文献 索引
本书是《组合数学》第3版的修订版,全书共分8章,分别是:排列与组合、关系与母函数、容斥原理与鸽巢原理、burnside引理与polya定理、区组设计、线性规划、编码简介、组合算法简介。丰富的实例及理论和实际相结合是本书一大特点,有利于对问题的深入理解。. 本书是计算机系本科生和研究生的教学用书,也可作为数学专业师生的教学参考书。 目录回到顶部↑ 第1章 排列与组合. 1.1 加法法则与乘法法则 1.2 一一对应 1.3 排列与组合 1.3.1 排列与组合的模型 1.3.2 排列与组合问题的举伊 1.4 圆周排列 1.5 排列的生成算法 1.5.1 序数法 1.5.2 字典序法 1.5.3 换位法 1.6 允许重复的组合与不相邻的组合 1.6.1 允许重复的组合 1.6.2 不相邻的组合 1.6.3 线性方程的整数解的个数问题 1.6.4 组合的生成 1.7 组合意义的解释 1.8 应用举例 1.9 stirling公式 1.9.1 wallis公式 .1.9.2 stirling公式的证明 习题 第2章 关系与母函数 2.1 关系 2.2 母函数 2.3 fibonacci序列 2.3.1 fibonacci序列的关系 2.3.2 若干等式 2.4 优选法与fibonacci序列的应用 2.4.1 优选法 2.4.2 优选法的步骤 2.4.3 fibonacci的应用 2.5 母函数的性质 2.6 线性常系数齐次关系 2.7 关于线性常系数非齐次关系 2.8 整数的拆分 2.9 ferrers图像 2.10 拆分数估计 2.11 指数型母函数 2.11.1 问题的提出 2.11.2 指数型母函数的定义 2.12 广义二项式定理 2.13 应用举例 2.14 非线性关系举例 2.14.1 stirling数 2.14.2 catalan数 2.14.3 举例 2.15 关系解法的补充 习题 第3章 容斥原理与鸽巢原理 3.1 demorgan定理 3.2 容斥定理 3.3 容斥原理举例 3.4 棋盘多项式与有限制条件的排列 3.5 有禁区的排列 3.6 广义的容斥原理 3.6.1 容斥原理的广 3.6.2 一般公式 3.7 广义容斥原理的应用 3.8 第二类stirling数的展开式 3.9 欧拉函数φ(n) 3.10 n对夫妻问题 3.11 mobius反演定理 3.12 鸽巢原理 3.13 鸽巢原理举例 3.14 鸽巢原理的广 3.14.1 广形式之一 3.14.2 应用举例 3.14.3 广形式之二 3.15 ramsey数 3.15.1 ramsey问题 3.15.2 ramsey数 习题 第4章 burnside引理与polya定理 4.1 群的概念 4.1.1 定义 4.1.2 群的基本性质 4.2 置换群 4.3 循环、奇循环与偶循环 4.4 burnside引理 4.4.1 若干概念 4.4.2 重要定理 4.4.3 举例说明.. 4.5 polya定理 4.6 举例 4.7 母函数形式的polya定理 4.8 图的计数 4.9 polya定理的若干广 习题 第5章 区组设计 5.1 问题的提出 5.2 拉丁方与正交的拉丁方 5.2.1 问题的引入 5.2.2 正交拉丁方及其性质 5.3 域的概念 5.4 galois域gf(pm) 5.5 正交拉丁方的构造 5.6 正交拉丁方的应用举例 5.7 均衡不完全的区组设计 5.7.1 基本概念 5.7.2 (b,u,r,k,λ)-设计 5.8 区组设计的构成方法 5.9 steiner三元素 5.10 kirkman女生问题 习题 第6章 线性规划 6.1 问题的提出 6.2 线性规划的问题 6.3 凸集 6.4 线性规划的几何意义 6.5 单纯形法的理论基础 6.5.1 松弛变量 6.5.2 解的充要条件 6.6 单纯形法与单纯形表格 6.7 改善的单纯形法 6.8 对偶概念 6.9 对偶单纯形法 习题 第7章 编码简介 7.1 基本概念 7.2 对称二元信道 7.3 纠错码 7.3.1 最近邻法则 7.3.2 hamming不等式 7.4 若干简单的编码 7.4.1 重复码 7.4.2 奇偶校验码 7.5 线性码 7.5.1 生成矩阵与校验矩阵 7.5.2 关于生成矩阵和校验矩阵的定理 7.5.3 译码步骤 7.6 hamming码 7.7 bch码 习题 第8章 组合算法简介 8.1 归并排序 8.1.1 算法 8.1.2 举例 8.1.3 复杂性分析 8.2 快速排序 8.2.1 算法的描述 8.2.2 复杂性分析 8.3 ford-johnson排序法 8.4 排序的复杂性下界 8.5 求第是个元素 8.6 排序网络 8.6.1 0-1原理 8.6.2 bn网络 8.6.3 复杂性分析 8.6.4 batcher奇偶归并网络 8.7 快速傅里叶变换 8.7.1 问题的提出 8.7.2 预备定理 8.7.3 快速算法 8.7.4 复杂性分析 8.8 dfs算法 8.9 bfs算法 8.10 αβ剪技术 8.11 状态与图 8.12 分支定界法 8.12.1 tsm问题 8.12.2 任务安排问题 8.13 最短树与kruskal算法 8.14 huffman树 8.15 多段判决 8.15.1 问题的提出 8.15.2 最佳原理 8.15.3 矩阵链积问题 8.15.4 图的两点间最短路径
CS(计算机科学)知识体系 计算教程2010报告的这篇附录定义了计算机科学本科教学计划中可能讲授的知识领域。该分类方案的依据及其历史、结构和应用的其它细节包含在完整的任务组报告中。由于我们希望附录比完整的报告有更多的读者,所以任务组认为在每一篇附录中概述理解该荐所必须的基本概念是重要的。在下面几节中我们列出了最重要的几个概念。 知识体的结构 计算机科学知识体分层组织成三个层次。最高一层是领域(area),代表一个特定的学科子领域。每个领域由一个两个字母的缩写词表示,比如OS代表操作系统,PL代表程序设计语言,领域之下又被分割成更小的单元(units),代表领域中单独的主题模块。每个单元都用一个领域名加一个数字后缀表示,比如OS3是关于并发的单元。各个单元由被细分成主题(topics),这是CS知识体层次结构的最底层。 离散结构(DS) DS1. 函数,关系,集合[核心] DS2. 基本逻辑[核心] DS3. 证明技术[核心] DS4. 计算基础[核心] DS5. 图和树[核心] DS6. 离散概率[核心] DS1.函数、关系、集合论[核心] 主题: 函数(满射、入射、逆、复合) 关系(自反、对称、传、等价关系) 集合(文氏图、补集、笛卡尔积、幂集) 鸽洞原理 基数和可数性 学习目标: 1. 举例说明基本术语:函数、关系和集合。 2. 执行与函数、关系和集合相关的运算。 3. 把实例与适当的集合、函数或关系模型相联系,并在上下文中解释相关的操作和术语。 4. 解释基本的计算原理,包括对角化和鸽洞原理的应用。 DS2. 基本逻辑 (核心) 主题: 命题逻辑 逻辑联结词 真值表 范式(合取与析取范式) 永真性 谓词逻辑 全称量词和存在量词 假言理和否定后件理(modus tallens) 谓词逻辑的局限性 学习目标: 1. 应用符号命题逻辑和谓词逻辑的形式化方法。 2. 描述如何使用符号逻辑的形式化工具为算法和真实情形建模。 3. 使用形式逻辑证明和逻辑理来解决诸如迷宫等问题。 4. 描述谓词逻辑的重要性和局限性。 DS3. 证明技术 (核心) 主题: 蕴含、逆、补、逆否、否定、矛盾 形式证明的结构 直接证法 反例证法 通过逆否命题证明 归谬证法 数学归纳 完全归纳 归数学定义 良序 学习目标: 1. 概述本单元中给出的每一种证明技术的基本结构并给出相应的实例。 2. 讨论对于指定的问题哪种类型的证明是最优的。 3. 把数学归纳思想与归和归定义的结构联系起来。 4. 说明数学归纳和完全归纳的差别并举例说明如何合理地使用它们。 DS4.计算基础 (核心) 主题: 计数理论(counting arguments) ——和积规则(sum and production rules) ——包含排斥原理 ——算术和几何级数 ——斐波纳契(Fibonacci)数列 鸽洞原理 排列和组合 ——基本定义 ——Pascal 恒等式 ——二项式定理 求解关系式 ——常见实例 ——Master定理 学习目标: 1. 计算一个集合的排列和组合,并解释在特定应用环境中的意义。 2. 阐述Master定理的定义。 3. 计算各种不同的式。 4. 分析问题,产生相应的式或识别重要的计算问题 DS5. 图和树 (核心) 主题: 树 无向图 有向图 生成树 遍历策略 学习目标: 1. 通过例子说明图论的基本术语,各自的性质和特殊情况。 2. 说明树和图的不同遍历方法。 3. 使用图和树为计算机科学中的问题建模。 4. 把图和树与数据结构、算法和计算相联系。 DS6.离散概率[核心] 主题: 有限概率空间、概率的度量、事件 条件概率、独立性、贝叶斯定律 整型随机变量、期望 学习目标: 1. 对基本问题,如机会游戏(games of chance)计算事件概率和随机变量的期望。 2. 区别独立事件和非独立事件。 3. 对非独立事件应用二项式定理,对独立事件应用Bayes定理。 4. 应用概率工具如Monte Carlo方法、算法的平均情况分析和散列法来解决问题。 程序设计基础(PF) PF1.基本程序设计结构[核心] PF2.算法和问题求解[核心] PF3. 基本的数据结构[核心] PF4. 归[核心] PF5. 事件驱动的程序设计[核心] PF1.基本程序设计结构[核心] 主题: 高级语言的基本语法和语义 变量、类型、表达式和赋值 简单I/O 条件和循环控制结构 函数和参数传 结构化分解 学习目标: 1. 分析并解释具有本单元所涉及基本程序结构的简单程序的行为。 2.修改和扩展使用了标准条件和循环控制结构和函数的小程序。 3. 设计、实现、测试和调试一个使用下面每一种基本程序设计结构的程序:基本计算、简单的输入/输出、标准的条件和循环结构以及函数定义。 4.对于指定的程序设计任务,选择适当的条件和循环结构。 5.运用结构化(功能)分解技术把一个程序分解成一些小的程序块。 6.描述参数传的机制。 PF2.算法和问题求解[核心] 主题: 问题求解策略 算法在问题求解过程中的作用 算法的实现策略 调试策略 算法的概念和性质 学习目标: 1. 讨论算法在问题求解过程中的重要性。 2. 指出好的算法所必备的性质。 3. 开发求解简单问题的算法。 4. 使用伪代码或程序设计语言实现、测试和调试求解简单问题的算法。 5. 描述调试中的实用策略。 PF3.基本的数据结构[核心] 主题: 原语类型 数组 记录 字符串和字符串处理 数据在内存中的表示 静态、栈和堆分配 运行时间存储管理 指针和引用 链接结构 栈、队列和哈希表的实现策略 图和树的实现策略 选择正确数据结构的策略 学习目标: 1. 讨论简单(primitive)数据类型和内置数据结构的表示和使用。 2. 描述主题列表中的数据结构在内存中是如何分配和使用的。 3. 描述主题列表中各数据结构常见的应用。 4. 用高级语言实现用户自定义的数据结构。 5. 比较数据结构的不同实现的性能。 6. 编写使用以下各种数据结构的程序:数组、记录、字符串、链表、栈、队列和哈希表。 7. 比较并说明动态和静态数据结构实现的代价和收益的不同。 8. 为指定问题的建模选择适当的数据结构。
数学·统计学系列:组合数学 作者:陈景润 编 出版时间:2012年版 内容简介   《数学·统计学系列:组合数学》为组合数学的经典教材,共分为六章。书中列举了大量组合问题和例题,并尽可能使用初等方法来解决它们,以使广大读者能够掌握组合论的思想和方法。本书内容丰富,叙述由浅入深,每章都有习题,另附习题解答。本书对初学组合论的读者是一本较好的入门书,对于中学教师、大学理工科学生和广大的工程技术人员以及从事科学研究的工作者也是一本较好的参考书。 目录 第一章 引言 §1 洛书的传说和构成 §2 关于斐波那契数列 §3 哥尼斯堡的七桥问题 §4 计数趣谈 §5 数学归纳法 习题 第二章 排列与组合 §1 排列 §2 组合 §3 (n),和(n/y)的取值范围的扩充 §4 二项式定理和它的应用 §5 多项式定理 习题 第三章 抽屉原则 §1 抽屉原则的最简形式 §2 抽屉原则的一般形式 §3 关于Ramsey定理 §4 置换 习题 第四章 容斥原理 §1 集合的基本知识 §2 关于容斥原理 §3 容斥原理的应用 §4 更列 §5 几个基本概念 习题 第五章 关系与母函数 §1 几个例子 §2 线性归关系式的解 §3 第一类Stirling数 §4 母函数 §5 第二类Stirling数 §6 Bernourlli数 习题 第六章 关于杨辉一高斯级数 §1 引言 §2 杨辉一高斯级数的广 §3 差分表 §4 我们的新计算方法 习题 习题解答 第一章 第二章 第三章 第四章 第五章 第六章 编辑手记

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧