第十三讲--高斯函数续.docVIP

第十三讲 高斯函数“续” 例1：求证：其中k为某一自然数. （1985年第17届加拿大数学竞赛试题） [证明]2为质数，n!中含2的方次数为 若 故 反之，若n不等于2的某个非负整数次幕，可设n=2sp，其中p1为奇数，这时总可以找出整数t，使 由于n!.这与已知矛盾，故必要性得证. 例2：对任意的 （第10届IMO试题） 【解】因对一切k=0,1,…成立，因此， 又因为n为固定数，当k适当大时, 例3：计算和式（1986年东北三省数学竞赛试题） 【解】显然有：若 503是一个质数，因此，对n=1,2,…,502, 都不会是整数，但+ 可见此式左端的两数的小数部分之和等于1，于是，[]+故 例4：设M为一正整数，问方程，在[1，M]中有多少个解？ （1982年瑞典数学竞赛试题） 【解】显然x=M是一个解,下面考察在[1，M]中有少个解. 设x是方程的解.将代入原方程，化简得 所以上式成立的充要条件是2[x]{x}为一个整数. 例5：求方程（第36届美国数学竞赛题） 【解】 经检验知，这四个值都是原方程的解. 例6： （第10届美国数学竞赛试题） 这道题的原解答要极为复杂，现用数学归纳法证明如下. 【证明】 由于 例7：对自然数n及一切自然数x，求证： 【证明】 例8：求出的个位数字.（第47届美国普特南数学竞赛试题） 【解】先找出的整数部分与分数部分. = 其中分母的个位