竞赛数学答案.doc

《竞赛数学》练习题库答案 计算题： 1. 设三角形的三边长分别是整数，且已知，其中，而[x]表示不超过x的最大整数，求这种三角形周长的最小值。解 由于，所以，于是 ， ① ， ② 由于（3，2）=（3，5）=1，由①可知， 现在设u是满足的最小正整数，则对任意的满足的正整数v有u|v。事实上，若v不能被u整除，则由带余除法可知，存在非负整数a和b使得，其中，从而可推得， ， 显然，这与u的定义矛盾，所以u|v. 经计算可得，，从而可设，其中k为正整数。 同理，由②推得，故 现在求满足的正整数k.，所以 即 或 即有，并代入该式得 由此可得 ，即，其中s为正整数. 于是 ，s为正整数. 故 ，s为正整数. 同理可证 ，r为正整数. 由于 ，所以 这样，三角形的三边为由于两边之差小于第三边，故，因此，当时三角形的周长最小。其值为 求的末尾两位数解 令，欲求A的末尾两位数，即求a，使得 ， 由于100=4×25， ， ， 由于（14，25）=1，所以，则 则从而得到： ， 即 由得，，代入得 从而有，，于是， 所以，的末尾两位数是36. 17除的余数解 因为 ，所以由费尔马小定理可得， 故 所17除余数是1。求不定方程的整数解。注 特解也可用辗转相从而 ） 两端乘5，有 即得方程一组特解 5．求不定方程 的整数解。 解 方程变形为 分解因式有 或 。 后一组无整数解，前一组整数解为 6．求不定方程 的整数解。 解 方程变形为 从而有 于是有 分情况讨论后知道只有时，才能使 是平方数，从而有 最后解得一组整数解 求解 显然有我们知道 故 可知 下面用初等数学方法证明 由此可知，对任意正整数n，都有 求解 由 知 故 所以 又 所以 , …. ， 所以 故 这个问题还可以更一般地求出 设，求[x]的末三位数。解 由二项式定理， = 是一个正整数. 记， 因为， 所以 所以 因为 因为 只要自然数 所以 因为， 由欧拉定理有 所以 所以 又因为 所以 所以 所以 故[x]的末三位数是001. 求所有满足条件的多项式解 在已知等式中，令x=0，1由因式定理，有因式 设 故 ② 将①、②代入已知等式，得，由此有， 这表明对无穷多个x，Q(x)均取同一值（设为a），由定理10的推论1，Q(x)=a（常数）. 故 （a为常数） 经验证知，所有这样的多项式皆满足条件 11．个正数排成n行n列： 其中每一行的数成等差数列，每一列的数成等比数列，并且所有公比相等。已知，试求 解： 设第一行数列公差为d，各列数列公比为q，则第四行数列公差是dq3，于是 解此方程组，得对任意有 故 ① 又 ② ①－②整理得 12．给定正数M和正整数n，对满足条件 的所有等差数列试求的最大值。 解： （配方法）设公差为d，，则 固有 于是 因此，且当时， = 由于此时，故 所以，S的最大值为 二：代数证明题： 设数列和满足，且 求证：an是完全平方数，证 由（1）式得bn，bn+1代入（2）得 代为构建新数列 由特征方程 当 解得：， 则 = 则 因为为正偶数，所以，an是完全平方数. 数列定义为：求证：对任意的自然数n []表