首先表达对
@独孤宸君
的祝福,希望他能在二模中取得优秀的成绩,并顺利考上****。
不定方程顾名思义,就是说未知数的个数要多于方程的个数。并且可能未知数受一定数集的限制(例如整数、自然数、有理数等)。理论上来讲不定方程的解可能是一组或几组,也可能是一种阶梯函数(这里想指的是一种整数到实数的映射)。
那么如何解不定方程呢。一般书上会讲这么几种方法,例如分解法、同余法、用不等式不断夹并估计。我们可以先来看看分解方法,它可以对多项式进行操作(例如因式分解或者部分的分解),也可以操作整数(即质因数分解)。想必大家写过gcd的函数,我们知道gcd中使用的辗转相除法你用人脑绝对是难♂上♂加♂难♂。因此各位可以适当地夯实一下基础。
先看一道水题:求证任何两个连续的正整数之乘积不能表示为正整数幂的形式(当然指数>=2)
我们先从完全平方数弄起,假设有这样的
平方差爽啊,我们可以把等式右边变成1,左边变成一个可以因式分解的东西,即:
由于式子里的所有未知量都是正整数,所以两个因式都是1。然后解方程组可以知道
对上述的过程做一定的推广:由互质两数的性质我们知道由于
根据这一道题我们大概可以知道分解法的实际应用,接下来我们来看一道估计法的实际应用:求不定方程
这道题乍一看用因式分解比较难,因而我们期望先使用估计法将方程的解的范围缩小到一个闭区间再慢慢代入(你没有看错就是这么暴♂力♂)
显然,
非常值得注意的是:数论题目一般都是解答看起来非常简单,但是同时技巧性十足的。同学们一定要做到先康题目再看解答,不然可能会陷入“啊怎么每道题都那么水然而:啊怎么一考试我*都不会”的深渊。为了鼓励大家的思考,留这样一道有趣的题目:
求所有的正整数
我们下次再见!