高中数学竞赛切比雪夫(Chebyshev)多项式知识.docxVIP

高中数学竞赛切比雪夫(Chebyshev)多项式知识.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
方法一:余弦倍角公式是由余弦的幂整系数线性组合来表示倍角的余弦. 这样就产生余弦的 n 倍角能否用余弦的幂次的整系数 线性组合表示等问题. 通过研究,发现 cosn 都是关于 2 cos 的首项系数为 1的、次数等于 的倍数的、 系数符号正负相间的整系数多项式,还进一步得到 cosn 的一些性质. 应用此性质, 可以得到一些求和公式及解决许多数学问题.进一步研究,发现此多项式可以转化为 切比雪夫多项式. 在初等数学中, 三角函数是一个十分有用的工具, 余弦 cos n 是众所周知的偶函数,它的倍角公式如: cos2 2cos 2 1 ,(1) cos3 4cos3 3cos . (2) 它们都是由余弦 cos 的幂整系数线性组合来表倍角的余弦.这样就自然产生了余弦的 n 倍角能否用余弦 cos 的幂次的整系数线性组合表示问题,稍作计算可以得 cos 4 8cos 4 8cos 2 1 ,(3) cos5 16cos5 20cos 3 5cos .(4) 观察公式 (1— 4),可以发现.如果公式两端同乘以 2,则公式右边都是关于 2 cos 的首系数为 1的、次数等于公式左边 的倍数的、系数符号正负相间的整系数多项式.由此猜测 2 cosn 也具有这一性质,下面用数学归纳法加以证明. 猜想 2cos n ( 1)man ,m (2cos )n 2 m ,( n N ; m N ) (5) m 0 第1页/共4页 (5)式可改写为: n ent n/3 m n m 1 n 2m ,(9) 2cos n (2cos ) m 1 ( 1) m Cn m 1(2cos ) (9)式称为 n 倍角余弦公式. cosn 2n 1 (cos )n n 2 (cos ) n 2 n 4 (cos )n 4 ?,其中 i 为正整数. 因为余弦 cos 在 0, 上单调,对应值为 降到 ,即 cos 1,1 , 1 1 0, .因此存在反函数,若令 cos x ,则 arccos x , x 1,1 , 0, .因此,在余弦 n 倍角公式中令 arccos x , 0, , x 1,1 , 则倍角公式为 于是 cos(n arccos x) 首项系数为 2n 1 的多项式,各项系数是整数, 符号依次变 化, x 的幂依次递减 2次,若递减到最后,幂次为负,则该项取零. 若记 cos(n arccos x) = Tn ( x) ,则 Tn ( x) 满足, Tn (x) 2 xTn 1 (x) Tn 2 ( x) , Tn (x) 称为切比雪夫多项式.从递推关系可以得到: 第一类切比雪夫多项式有许多良好的性质,例如: 1. Tn (cos ) cos(n ), R, n N . (分析:令 x cos ,arccosx ) T ( x) ( 1)n T ( x) ,x C , n N .这表明 Tn ( x) 当 n 为奇 (偶)数时是奇 (偶) 2. n n 函数. 3 (x) 1, x R, x 1 . . Tn 4. T2m 1 (0) 0 , T2m (0) ( 1)m, m N . 5.函数列 Tn (x) 的生成函数为 (分析:生成函数又叫母函数,在数学中,某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息. 使用母函数解决问题的方法称为母函数方法.母函数的思想就是把离散数列和幂级数一一对应起来, 把离散数列间的相互结合关系对应成为幂级数间的运算关系, 最后由幂级数形式来确定离散数列的构造.母函数是解决组合计数问题的有效工具之一, 其思想方法是把组合问题的加法法则和幂级数的乘幂的相加对应起来.) 6.函数列 Tn (x) 满足 2阶递推关系 第2页/共4页 (分析:由三角恒等式 cos(n 1) cos(n 1) 2cos n cos ) 最小偏差 切比雪夫在 1857年提出这样一个问题:在最高项系数为 1的n次多项式 中,寻求在区间 1,1 上与零的偏差最小的多项式.换句话说,就是寻求 xn C 1,1 在 H n 1 中的最佳一致逼近多项式 Pn 1 ( x) ,这里 定理 在区间 1,1 上所有最高项系数为 的多项式中, 1 与零的偏差最小,其偏差为 1 . 2n 1 U n ( x) 称为第 n个第二类切比雪夫多项式,前 7个第二类切比雪夫多项式为: 第二类切比雪夫多项式也有许多良好的性质,例如: 1. U n ( x) ( 1)n U n ( x), x C , n N .即当以为奇 (偶 )数时是奇 (偶)函数. 2.U 2m 1 (0) 0 ,U 2 m (0) ( 1)m ,U n (1) n 1 ,U n ( 1) (

文档评论(0)

135****8847 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档