多项式反演公式及其应用研究

来源 :教育学 | 被引量 : 0次 | 上传用户:winnerdj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:在研究组合计数问题时,反演公式是个十分重要的工具.本文中笔者根据一般反演原理探讨
  多项式(扩充二项式关系的多项式)反演公式,并应用它导出了几个组合恒等式.
  关键词:指母函数;反演公式;组合恒等式
  文[1]给出了二项式反演公式。以下,我们来研究多项式反演公式,首先研究较简单的三项式反演公式.
  命题1 (三项式反演公式)
  ..
  为了证明命题1,先证一类较广泛的三项式反演公式.
  命题2 设 是定义在非负整数集 上的四个函数,且 ,那么,由
  , 一切 (1)
  成立,就可推出
  , 一切 (2)
  成立.这里 , 分别满足以下关系(见文[2]):
  = , (3)
  = . (4)
  反之,由(2)成立也可推出(1)成立.
  證 定义如下六个函数:
  ; ;
  ; ;
  ; .
  (符号“: =”意为“定义为”),由(3)与(4)易知 , .
  根据级数乘法的对角线法则及(1)可得
  . (5)
  因此 : . (6)
  由于 中含 项的系数为 ,而 中含 项的系数为
  ,
  所以 , 一切 .此即(2)式..
  反之,由(2)可得(6),因而有(5).比较其中诸系数即得(1).
  下面证(3),(4)类似可证. 给出
  , ,
  可知 , (7)而
  .
  比较(7)的左边,得 = .亦即(3)成立.证毕
  推论1 若 是定义在 上的二个函数,且 为复常数,则
  .
  推论2 若 是定义在 上的二个函数,则
  .
  在命题2中令 , ,,应用(3)、(4)显见 , (参见文[2]),得推论1.令 ,即得推论2.将推论2中的 分别代之以 , 就得命题1.
  命题3,设 均是定义在非负整数集 上的函数,且 ,则
  这里 满足以下关系:
  = .
  命题4(多项式反演公式)
  .
  例 应用反演公式可导出以下几个例子组合恒等式:
  1、 =1, (8)
  2、 = , (9)
  3、 = . (10)
  参考文献:
  [1] [罗] I.TOMESCU著.组合学引论.清华大学应用数学系离散数学教研组译.高等教育出版社1985.7第1版.
  [2] 柯召 魏万迪著.组合论(上册).科学出版社1981.10第1版
其他文献
摘要:导课的形式灵活多样,需要教师根据具体的课题结合语言、神态等进行艺术创造,才能使学生从“跃跃欲试”到“意犹未尽”,以高涨的热情、旺盛的求知欲投入到新的学习任务中去。  关键词:高中数学;课堂教学;导入艺术  一、创设问题情境,导入新课  数学问题情境起着激发动机、诱导提问和引发思考的作用。问题情境会使学生对数学产生亲切感,引发学生“看个究竟”的冲动,激发学生学习的兴趣;问题情境的创设可使教学内
期刊
摘要:新课程改革对数学教学提出了新的要求,那么,怎样才能适应新要求,提高教学效果,我在两年的学习和实践中,逐渐了解了新课程。于是对自己过去的教学思想和行为进行了反思,用新课程的理念,对曾经被视为经验的观点和做法进行了重新审视,现将在反思中得到的体会总结出来,以求与同行共勉。  关键词:新课程;数学教学;创造性;观念  1.教学中做好角色转换,更新观念。  新课程指出:“学生是数学学习的主人,教师是
期刊
摘要:海南省两所高校开设的小学教育本科专业,培养目标明确、专业特色明显。但是,在课程设置上均存在一定问题,应进一步完善:一是协调通识课程比例,丰富通识课程内容;二是减少内容交叉重复,加强课程有机整合;三是强化教育实践课程,规范实施考核评价;四是不断更新课程内容,充分体现与时俱进。  关键词:小学教师教育;课程设置;本科;海南省  [基金项目] 本文系海南省高等学校科研项目“基于《小学教师专业标准》
期刊
摘要:多年來,各国语言学家致力于将语言体系化整为零、寻找各语言分支区别的研究工作,如今各分支已发展成独立的学科—语法学、语义学、修辞学、语用学等。但是将各门学科之间划清界限似乎很难,它们之间的相互渗透使人们开始重视不同学科间的联系。尤其是近些年来,研究各门语言学科间相互交叉、相互联系的专家学者及其相关专著越来越多。本文拟探讨俄语语法与语义、修辞、语用之间的联系,旨在有效地进行俄语语法教学。  关键
期刊
我是一名从农村中学考上大学毕业后又回到农村的中学语文教师,较清楚目前农村中学的教育现状。农村虽然随着经济的发展,随着基础教育改革的全面推进,农村的教育也开始受到了重视,但不可否认的一点就是农村中学的教学质量与城市之间仍然存在着很大的差距,其中最明显的一点就是体现在作文水平的差异上。针对这一点,我从农村的实际出发,结合作文教学的科学理论,觉得选择好的材料是考场作文能否取得高分的一个重要因素,选取的材
期刊
摘要:加强教育督导是社会主义教育事业的客观要求,是向社会输送合格人才的保证,是深化教育教学改革的需要,具有特别重要的意义。采取的策略有:加强学校领导班子、教师队伍建设和督导,督导学生的素质教育,妥善运用督导的结果。我们要加强教育督导,推进教育教学工作健康发展,使我国的社会主义教育事业更加健康、快速地发展。  关键词:教育督导;意义;策略  “权力一旦失去监督就会导致腐败。”教育督导制度作为一项基本
期刊
摘要:我们应该以新课程理念为指导,在教学实践中发挥教师教学艺术,通过创设数学教学情境、引领学生探究学习、应用现代教育手段、挖掘教材生活因素等策略。构建小学数学高效课堂。  关键词:新课程;小学数学;高效课堂;策略  新课程引领教学理念的更新,强调学生个性的发展,注重高效课堂的构建。作为小学数学教师应该潜心研究新课程标准,研究教材和学生,采取恰当的方法和策略,优化自己的教学,努力为学生创设一个民主、
期刊
摘要:幼儿园的阅读区是幼儿发现语言“魅力”、产生阅读兴趣的地方,阅读区的环境创设与幼儿的阅读成效有着密切的关系,阅读区的发展性、适宜性对幼儿阅读兴趣、阅读能力和阅读持续的时间有很大的影响。  关键词:幼儿园;阅读区环境;创设策略  我们学校对幼儿园阅读区的环境创设进行了探索,提炼了阅读区环境创设的经验,指导教师有效地创建阅读区,从而激发幼儿的阅读兴趣,培养幼儿的阅读习惯。  一、选择明亮安静的位置
期刊
现代心理学家布鲁纳强调:“学习最好的刺激,乃是对所学材料的兴趣。”心理学研究和实践证明:初中生年龄尚小,注意力不易稳定集中,意志力比较薄弱,往往凭兴趣认识事物。因此,培养初中生学习历史的兴趣。激发他们学习的积极性。是走出当前初中历史教学困境的契机。然而兴趣不是天生的。如何培养学生学习历史的兴趣呢?  一、上好起始课,诱发兴趣  良好的开端意味着成功的一半。“历史是副科”,不少学生尚未学习就有此认识
期刊
摘要:本文作者结合幼儿教学经验,对幼儿园教学进行了分析探讨,提出了自己的见解。  关键词:幼儿园;教学方法;探讨  幼儿,因认识水平不高,且游戏角色各不一样,往往是没听懂或没弄清规则,出现一片混乱的现象。若采用多媒体演示,老师辅以说明,则形象明了,浅显易懂,幼儿很轻松就能弄清楚游戏规则和要求,这就有利于游戏活动的顺利进行。幼儿在良好的心理氛围中,与同伴交往、游戏,达到了预期的教学目的。让幼儿用语言
期刊