浅谈不定方程的解法.docVIP

【标题】?浅谈不定方程的解法 【作者】刘 刚 【关键词】不定方程、同余、估计法 【指导老师】杨 天 标 【专业】数学与应用数学 【正文】1??一次不定方程定理1????不定方程??有解的充分必要条件是?.若?，?是方程的一特殊解，则方程的全部解为：???若?或?，则全部解为：???????或????????例1 解下列不定方程：???????????????（1）??????????????????（2）?解（1）：因为??不整除98?????所以 方程（1）无解.解（2）：因为???，且?所以 原方程的全部解为：?????????????定理2?????元一次不定方程?有解的充分必要条件是?.其中?表示?的最大公因子.例所以：求?的全部解.解：因为???所以方程有解.??????????????????令?????（1）??????则原方程变为：?????（2）??????解（1）得：??????????????????????????解（2）得：?将??代入?，?的表达式，并与?的表达式写在一起即为原方程的解：?????????????????????由于一次不定方程的解法比较简单，在这里就不作详细介绍.2?可因式分解的不定方程（组）???????例3：求方程?的整数解.?解：??原方程可写为：??????????????????????????????左边因式分解得：????（3）????????若方程有整数解，则?与?均为整数，由（3）式得：????????????????????????????或?????显然，后一组方程无整数解，解前一组方程得：?????????????????????定理3??不定方程?（4）有整数解的充分必要条件是：存在?的因子?，使得?，?.且解为：?，?.???????????证：????必要性：?????????????????设（4）的一组解为?，??，则：???????????????????????????????即??????所以 存在?的因子?，使得：???????????????????成立.所以??????，?????.所以 ???，?.???????????充分性：???????因为 ?，????????所以????存在?，?，使得：?????????????，???????成立.???????????故????????????????即??????同理：?.?所以????所以 ??.??即???，?为不定方程（4）的一组整数解.?????证毕?注：??当?时，（4）无整数解.?证：???=????????????当?为素数??????????则?只可分解为?与?.??????????以上两种分解后?与?均为奇数，不能被?，?整除.??????????故方程无整数解.??????????当?为合数??????????设其完全分解可得：????????????????????????则???????????????（其中?均为奇数）??????????????将?任意分解为两个因子相乘，不妨设?????????????????则?所以 ?为偶数，?为奇数.所以 ?，?均为奇数.所以??????不整除?，?不整除?.故（4）无整数解.综合以上两种情况，方程无解.??例4：??解下列不定方程:??????????(1)???????????????(2)?????解(1):????由题可知:??????????????????????????????不妨取?,?,?,?.?????????则????，???.??????所以 ?，???所以 方程有解，且解为：???????，?.??解（2）：因为?????????所以 原方程无整数解.例5：???解不定方程：???????????????????解：????由题可知满足定理3的?的分解有如下四种情况：?????????????????不妨取?，?，?，?.????????则可知：???，?.????????故方程有解：???????????????????，???????????????????.???????若取?，?，?，?，则???，?.故方程有解：???????????，???????????.?????计算可知后两种分解结果与前两种一样，故方程的全部解为：?????????????????????或?????3?估计法?这类方法是利用不等式来估值，从而缩小未知数的取值范围，