高二竞赛讲义多项式的插值与差分

高二数学竞赛班二试讲义第3讲多项式的插值与差分班级姓名一、 知识点 高中化学知识点免费下载体育概论知识点下载名人传知识点免费下载线性代数知识点汇总下载高中化学知识点免费下载 金1．拉格朗日插值公式：存在唯一的一个次数不超过的多项式满足（的图象经过个不同点）；并且可 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示为2．对于函数及固定的，称为的步长为的一阶差分，记作。，称为的步长为的二阶差分。记作。一般地，的步长为的阶差分定义为。3．对于函数，有数学归纳法证明：时结论显然成立。假设，则（代替上式中的位置）（注意：定义，）因此对一切正整数成立。4．设，当时，是一个次多项式；而对于，恒为零。证明：由定义可知，低次项，这是一个次多项式，首项为，依此类推，常数项，，从而当时，。5．综合第3、4条，取步长，可得出（1）设是次多项式，首项系数为，则（2）特别地，取，并在上面等式中取，得欧拉恒等式6．整值多项式：如果当取整数时，复系数多项式为整数，则称为整值多项式。整系数多项式当然都是整值多项式。但组合数是非整系数的整值多项式。7．次复系数多项式为整值多项式的充分必要条件是，它可表示成，其中均为整数，且证明：充分条件是显然的。现证明必要性。以除，商必为常数，设为，则，或者为零，或者次数小于；在用次多项式除，如此进行，便得到，这种表示显然是惟一的。二、例题 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 例1．设次多项式满足。求。例1．法一：由多项式插值公式得，，对于，有所以法二：因为次多项式的阶差分为零，所以令，并以代人，得所以例2．设次多项式满足。求。例1．法一由多项式插值公式得。略法二：因为次多项式的阶差分为零，所以令，并以代人，得法三：对于本题还有更好的做法，考虑次多项式。有已知条件，有个不同的零点，又，于是，因此，进而例3．设是一个次多项式，满足，求的值。例3．因为次多项式的阶差分为零，所以①取，，，，所以再用①取，所以例4．设是任意个互不相同的整数。则任意次多项式在点处所取得的个值中，至少有一个的绝对值例4．记所说的多项式为，由多项式插值公式得，由于的首项系数为1，故由上式得出记是的最大值，则有但是任意个互不相同的整数，可设，我们有于是例5．设是奇数。证明：存在一个次数为的非整系数的整值多项式，具有下面的性质：（1）；（2）有无穷多个正整数，使得对，方程没有整数解。例5．先证明一个引理：存在一个首项系数为正的次整值多项式，系数不全是整数，满足，以及引理证明：满足的首项系数为正的次整值多项式可以表示为：，其中，因为，所以现在我们去满足则易解得（注意），，从而由此即知，对每一个整数，有由于，所以为偶数时，，由于，所以为奇数时，，即有这时多项式，的系数是在时为非整数。满足引理中的要求。回到原问题：取正整数，假设有整数，使得，则更有但由引理可知，上式左边每一项模是0或1，因此在时，左边模决不可能为，矛盾！从而本题结论成立。三、同步检测1．求一个次数小于4的多项式，满足，这里。1．利用拉格朗日插值公式得2．证明多项式是整值多项式。2．设，取，可求得，因此所说的多项式是整值多项式。3．设是次多项式，在连续个整数处取值为整数，则是整值多项式。3．对任意整数，是整值多项式，等价于是整值多项式。因此可设连续个整数是。先将表示为，再由是整数，可推出诸系数都是整数。4．设是次多项式，，，且，求的值。4．因为次多项式的阶差分为零，所以取，并以代人，得，所以，解得5．设为一个次多项式，满足，求的值。5．考虑，它在处的值是0，又。故，所以数学_1234567953.unknown_1234568017.unknown_1234568049.unknown_1234568081.unknown_1234568097.unknown_1234568113.unknown_1234568121.unknown_1234568129.unknown_1234568133.unknown_1234568135.unknown_1234568137.unknown_1234568138.unknown_1234568139.unknown_1234568136.unknown_1234568134.unknown_1234568131.unknown_1234568132.unknown_1234568130.unknown_1234568125.unknown_1234568127.unknown_1234568128.unknown_1234568126.unknown_1234568123.unknown_1234568124.unknown_1234568122.unknown_1234568117.unknown_1234568119.unknown_1234568120.unknown_1234568118.unknown_1234568115.unknown_1234568116.unknown_1234568114.unknown_1234568105.unknown_1234568109.unknown_1234568111.unknown_1234568112.unknown_1234568110.unknown_1234568107.unknown_1234568108.unknown_1234568106.unknown_1234568101.unknown_1234568103.unknown_1234568104.unknown_1234568102.unknown_1234568099.unknown_1234568100.unknown_1234568098.unknown_1234568089.unknown_1234568093.unknown_1234568095.unknown_1234568096.unknown_1234568094.unknown_1234568091.unknown_1234568092.unknown_1234568090.unknown_1234568085.unknown_1234568087.unknown_1234568088.unknown_1234568086.unknown_1234568083.unknown_1234568084.unknown_1234568082.unknown_1234568065.unknown_1234568073.unknown_1234568077.unknown_1234568079.unknown_1234568080.unknown_1234568078.unknown_1234568075.unknown_1234568076.unknown_1234568074.unknown_1234568069.unknown_1234568071.unknown_1234568072.unknown_1234568070.unknown_1234568067.unknown_1234568068.unknown_1234568066.unknown_1234568057.unknown_1234568061.unknown_1234568063.unknown_1234568064.unknown_1234568062.unknown_1234568059.unknown_1234568060.unknown_1234568058.unknown_1234568053.unknown_1234568055.unknown_1234568056.unknown_1234568054.unknown_1234568051.unknown_1234568052.unknown_1234568050.unknown_1234568033.unknown_1234568041.unknown_1234568045.unknown_1234568047.unknown_1234568048.unknown_1234568046.unknown_1234568043.unknown_1234568044.unknown_1234568042.unknown_1234568037.unknown_1234568039.unknown_1234568040.unknown_1234568038.unknown_1234568035.unknown_1234568036.unknown_1234568034.unknown_1234568025.unknown_1234568029.unknown_1234568031.unknown_1234568032.unknown_1234568030.unknown_1234568027.unknown_1234568028.unknown_1234568026.unknown_1234568021.unknown_1234568023.unknown_1234568024.unknown_1234568022.unknown_1234568019.unknown_1234568020.unknown_1234568018.unknown_1234567985.unknown_1234568001.unknown_1234568009.unknown_1234568013.unknown_1234568015.unknown_1234568016.unknown_1234568014.unknown_1234568011.unknown_1234568012.unknown_1234568010.unknown_1234568005.unknown_1234568007.unknown_1234568008.unknown_1234568006.unknown_1234568003.unknown_1234568004.unknown_1234568002.unknown_1234567993.unknown_1234567997.unknown_1234567999.unknown_1234568000.unknown_1234567998.unknown_1234567995.unknown_1234567996.unknown_1234567994.unknown_1234567989.unknown_1234567991.unknown_1234567992.unknown_1234567990.unknown_1234567987.unknown_1234567988.unknown_1234567986.unknown_1234567969.unknown_1234567977.unknown_1234567981.unknown_1234567983.unknown_1234567984.unknown_1234567982.unknown_1234567979.unknown_1234567980.unknown_1234567978.unknown_1234567973.unknown_1234567975.unknown_1234567976.unknown_1234567974.unknown_1234567971.unknown_1234567972.unknown_1234567970.unknown_1234567961.unknown_1234567965.unknown_1234567967.unknown_1234567968.unknown_1234567966.unknown_1234567963.unknown_1234567964.unknown_1234567962.unknown_1234567957.unknown_1234567959.unknown_1234567960.unknown_1234567958.unknown_1234567955.unknown_1234567956.unknown_1234567954.unknown_1234567921.unknown_1234567937.unknown_1234567945.unknown_1234567949.unknown_1234567951.unknown_1234567952.unknown_1234567950.unknown_1234567947.unknown_1234567948.unknown_1234567946.unknown_1234567941.unknown_1234567943.unknown_1234567944.unknown_1234567942.unknown_1234567939.unknown_1234567940.unknown_1234567938.unknown_1234567929.unknown_1234567933.unknown_1234567935.unknown_1234567936.unknown_1234567934.unknown_1234567931.unknown_1234567932.unknown_1234567930.unknown_1234567925.unknown_1234567927.unknown_1234567928.unknown_1234567926.unknown_1234567923.unknown_1234567924.unknown_1234567922.unknown_1234567905.unknown_1234567913.unknown_1234567917.unknown_1234567919.unknown_1234567920.unknown_1234567918.unknown_1234567915.unknown_1234567916.unknown_1234567914.unknown_1234567909.unknown_1234567911.unknown_1234567912.unknown_1234567910.unknown_1234567907.unknown_1234567908.unknown_1234567906.unknown_1234567897.unknown_1234567901.unknown_1234567903.unknown_1234567904.unknown_1234567902.unknown_1234567899.unknown_1234567900.unknown_1234567898.unknown_1234567893.unknown_1234567895.unknown_1234567896.unknown_1234567894.unknown_1234567891.unknown_1234567892.unknown_1234567890.unknown