2018年自考公共課數論初步章節講義：不定方程
瀏覽
收藏
2018年自考公共課數論初步章節講義：不定方程
Ø 第二章 不定方程
一、 主要內容
一次不定方程有解的條件、解數、解法、通解表示，不定方程x2+y2=z2通解公式、無窮遞降法、費爾馬大定理。
二、 基本要求
1、 了解不定方程的概念，理解對“解”的認識，掌握一次不定方程
有解的條件，能熟練求解一次不定方程的特解，正整數解及通解。了解多元一次不定方程
有解的條件，在有解的條件下的解法。
2、掌握不定方程x2+y2=z2在一定條件下的通解公式，并運用這個通解公式作簡單的應用。
3、對費爾馬大定理應有在常識性的了解，掌握無窮遞降法求證不定方程x4+y4=z2無解的方法。
4、掌握證明不定方程無解的若干方法。
三、難點和重點
(1)重點為求解一次不定方程的方法
(2)掌握第二節中引證的應用。
(1) 費爾馬無窮遞降法。
四、自學指導
不定方程主要講解以下幾個問題
(i)給定一類不定方程，判別在什么條件下有解。
(ii)在有解的條件下，有多少解
(iii)在有解的條件下，求出所給的不定方程的所有解。
二元一次不定方程的一般形式為ax+by=c 。若(a ,b)∣c，則該二元一次不定方程一定有解，若已知一個特解，則一切解可以用公式表示出來，因此求它的通解只要求出一個特解即可。求解二元一次不定方程的一個通解有好多種方法。讀者應該總結一下，各種方法都有獨到之處。特別要指出用最大公因數的方法。它的根據是求(a ,b)時所得的結果。由于注意通解公式x=x0-b1t，y=y0+a1t中a1，b1的意義和位置。以免出錯。
多元一次不定方程
也有類似的結果，但在求解的過程中將它轉化二元一次不定方程組，從最后一個二元一次不定方程解起，可逐一解出x1 ,x2 ,……xn 。所用的方法一般選擇最大公因數的方法。由于n元一次不定方程可轉化為n-1個二元一次不定方程組，故在通解中依賴于n-1個任意常數。但不象二元一次不定方程那樣有公式來表示。
x2+y2=z2的正整數解稱為勾股數，在考慮這個方程時，我們對(x ,y)作了一些限制，而這些限制并不影響其一般性。在條件x>0，y>0，z>0，(x，y)=1，2∣x的條件可以給出x2+y2=z2的通解公式，x=2ab，y=a2-b2，z2=a2+b2，a>b>0 , (a ,b)=1，a ,b一奇一偶。若將2∣x限為2∣y，則也有相應的一個通解公式。在證明這個通解公式的過程中，用到了引理 uv=w2，u>0，v>0，(u ,v)=1，則u=a2，v=b2，w=ab 。a>0，b>0，(a ,b)=1 。利用這個結論可以求解某些不定方程。特別當w=1或素數p 。則由uv=1或uv=P 可將原不定方程轉化為不定方程組。從而獲得一些不定方程的解。上述解不定方程的方法叫因子分解法。希望讀者能掌握這種方法。
為了解決著名的費爾馬大定理：xn+yn=zn ，n≥3無正整數解時，當n=4時可以用較初等的方法給出證明。證明由費爾馬本人給出的，一般稱為費爾馬無窮遞降法。其基本思想為由一組解出發通過構造得出另一組解，使得兩組解之間有某種特定的關系，而且這種構造可以無限重復的。從而可得到矛盾。因此無窮遞降法常用來證明某些不定方程無整數解。
證明一類不定方程無解是研究不定方程鄰域中常見的形式，一般的要求解不定方程比證明不定方程無解要容易些。證明不定方程無解的證明方法常采用以下形式：(反證法)
若A有解
A1有解
A2有解
……
An有解，而An本身無解，這樣來構造矛盾。從而說明原不定方程無解。
對于證明不定方程的無解性通常在幾種方法，一般是總的幾種方法交替使用。特別要求掌握：簡單同余法、因子分解法、不等式法，以及中學數學中所涉及的判別式法。
五、例子選講
例1：利用整數分離系數法求得不定方程15x+10y+6z=61。
解：注意到z的系數最小，把原方程化為
z=
令t1=
，即-3x+2y-6t1+1=0 此時y系數最小，
令t2 =
,即
,反推依次可解得
y=x+3t1+t2=2t2+1+3t1+t2=1+3t1+3t2
z=-2x-2y+10+t1=6-5t1+10t2
∴原不定方程解為
t1t2∈z. 例2:證明
是無理數證：假設
是有理數，則存在自數數a,b使得滿足
即
，容易知道a是偶數，設a=2a1，代入得
，又得到b為偶數，
，設
，則
,這里
這樣可以進一步求得a2，b2…且有a>b>a1>b1> a2>b2>…
但是自然數無窮遞降是不可能的，于是產生了矛盾，∴
為無理數。
例3：證明：整數勾股形的勾股中至少一個是3的倍數。
證：設N=3m±1(m為整數) ， ∴N2=9m2±6m+1=3(3m2±2m)+1
即一個整數若不是3的倍數，則其平方為3k+1,或者說3k+2不可能是平方數，設x,y為勾股整數，且x,y都不是3的倍數，則x2,y2都是3k+1，但z2=x2+y2=3k+2形，這是不可能，∴勾股數中至少有一個是3的倍數。
最新資訊
- 歷年整理！2025年10月自考《毛概》簡答題常考重點，附考前預測100題2025-09-24
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- 常考！2025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
打卡人數
