高斯函数与不定方程.docVIP

竞赛中的高斯函数与不定方程 一．高斯函数 数学竞赛试题中常常用高斯函数的知识，具体包含： 定义 设，表示不超过的最大整数，则称为高斯函数。函数的定义域为，值域为 性质 的应用范围很广，很多竞赛题要应用的性质。 性质1。对任意都有，为的小数部分） 性质2。对任意都有 性质3。对任意且；有 性质4。 对任意和，都有 性质5。 对任意的，都有 性质6。，则 证：因为， 则 性质7。在的质性质7。对任意正整数和任意实数 有 证： 则 其中与都是整数，则 则 所以 因数分解中，质数的指数是： 一次不定方程 在不定方程和不定方程组中，最简单的不定方程是整系数方程 通常称之为二元一次不定方程。 定理1：二元一次不定方程 为整数 有整数解的充分必要条件是 定理2：二元一次不定方程 为整数 若 且 为其一组解，则其全部解为 （为整数）。 三．高次不定方程 解高次不定方程难度大，且无定法。但对某些特别方程可通过特殊方法解。 例1：解下列不定方程 （1） （2） 解（1）由于 故该方程没有整数解。 （2）该方程化为 可以先解方程 由观察得 ，所以得通解 （为整数），故原方程的通解 （为整数） （求可以利用找出 适合 然后求出的特