贝尔曼方程怎么解_不定方程(1)

本文祝贺独孤宸君并介绍了解不定方程的方法,包括分解法、同余法和估计法。以连续整数乘积不可表示为幂的形式为例,演示了分解法的应用。接着展示了如何通过估计法缩小解的范围来求解实际问题,最后挑战读者找出使所有变量为完全平方数的正整数解。
摘要由CSDN通过智能技术生成

首先表达对

@独孤宸君

的祝福,希望他能在二模中取得优秀的成绩,并顺利考上****。

不定方程顾名思义,就是说未知数的个数要多于方程的个数。并且可能未知数受一定数集的限制(例如整数、自然数、有理数等)。理论上来讲不定方程的解可能是一组或几组,也可能是一种阶梯函数(这里想指的是一种整数到实数的映射)。

那么如何解不定方程呢。一般书上会讲这么几种方法,例如分解法、同余法、用不等式不断夹并估计。我们可以先来看看分解方法,它可以对多项式进行操作(例如因式分解或者部分的分解),也可以操作整数(即质因数分解)。想必大家写过gcd的函数,我们知道gcd中使用的辗转相除法你用人脑绝对是难♂上♂加♂难♂。因此各位可以适当地夯实一下基础。

先看一道水题:求证任何两个连续的正整数之乘积不能表示为正整数幂的形式(当然指数>=2)

我们先从完全平方数弄起,假设有这样的

使得
。则对等式两边同时乘4并加1,发现:

平方差爽啊,我们可以把等式右边变成1,左边变成一个可以因式分解的东西,即:

由于式子里的所有未知量都是正整数,所以两个因式都是1。然后解方程组可以知道

因此矛盾!

对上述的过程做一定的推广:由互质两数的性质我们知道由于

,所以
一定都可以被表示为
。由同指数幂的差的因式分解我们知道这显然是不可能的。
得证!

根据这一道题我们大概可以知道分解法的实际应用,接下来我们来看一道估计法的实际应用:求不定方程

的所有整数解

这道题乍一看用因式分解比较难,因而我们期望先使用估计法将方程的解的范围缩小到一个闭区间再慢慢代入(你没有看错就是这么暴♂力♂)

显然,

,但是我们肯定不希望
,因为那意味着这个方程就这样挂掉了。通过这样的一个限制条件,我们发现必须要满足
这样一个式子,通过解这个不等式我们发现
。然后逐一代入回原方程解出

非常值得注意的是:数论题目一般都是解答看起来非常简单,但是同时技巧性十足的。同学们一定要做到先康题目再看解答,不然可能会陷入“啊怎么每道题都那么水然而:啊怎么一考试我*都不会”的深渊。为了鼓励大家的思考,留这样一道有趣的题目:

求所有的正整数

使得
均为完全平方数。

我们下次再见!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值