耿曉華

編者按：像牛頓、歐拉、高斯等大數(shù)學(xué)家，他們窮其一生研究數(shù)學(xué)，做出了很多我們難以企及的數(shù)學(xué)貢獻(xiàn)，甚至推動了人類社會、科技的進(jìn)步與發(fā)展，所以他們是值得我們敬佩的.如果你是熱愛數(shù)學(xué)的，那你肯定也想多了解一些他們的數(shù)學(xué)故事，今天，我們將以“大數(shù)學(xué)家與數(shù)學(xué)問題”為切入點(diǎn)，和大家聊一聊大數(shù)學(xué)家們也研究過的一些有意思的數(shù)學(xué)問題.

偉大的數(shù)學(xué)家歐拉是不是集郵愛好者，或許已經(jīng)無法考證，但歐拉買郵票問題卻流傳了下來.傳說歐拉在郵局買了一些郵票，其中2分錢一張的郵票數(shù)量是1分錢一張的郵票數(shù)量的3/4，5分錢一張的郵票數(shù)量又是2分錢一張的郵票數(shù)量3/4，還買了8分錢一張的郵票5張，他只用一張鈔票（這里假設(shè)有8種面額：1元、2元、5元、10元、50元、100元、1000元、10000元，且100分=1元）付款，并且沒有找回零錢（數(shù)學(xué)家的做事風(fēng)格嘛，哈哈），試問歐拉每種郵票各買了多少張？

顯然，我們可以借用方程思想解決這個(gè)問題.假設(shè)y為歐拉買的1分錢一張的郵票數(shù)量，則2分錢與5分錢一張的郵票的數(shù)量分別為3/4y，9/16y.這說明y一定是16的正整數(shù)倍，我們不妨設(shè)y=16x，這樣所有郵票的總價(jià)為（16x+2X12x+5X9x+40）分，恰好是一張鈔票的面值k元.令16x+2X12x+5X9x+40=100k，其中x為正整數(shù)，k是1，2，5，10，50，100，1000，10000中的某個(gè)數(shù).化簡這個(gè)方程得到17x=20k-8.要解決這個(gè)問題，最終就歸結(jié)為如何求二元一次方程17x=20k-8的正整數(shù)解，其中k∈{1，2，5，10，50，100，1000，10000}.

下面，我們給出如下幾種方案.

方案1：對于方程17x=20k-8，直接驗(yàn)證k的所有可能的取值1，2，5，10，50，100，1000，10000，求得的x為正整數(shù)即可.驗(yàn)證得到k只可能是1000.容易解得1分的郵票是18816張，2分的郵票14112張，5分的郵票10584張.這種方案運(yùn)算量大，相對比較麻煩.

方案2：對于方程17x==20k-8，我們用方程一邊的“整”描述另外一邊的“整”，再枚舉即可.例如

則

是整數(shù)，再將k的所有可能的取值1，2，5，10，50，100，1000，10000逐一代入，即可知道k=1000是符合條件的，這樣x也可以求得.以下同方案1.

方案3：對于方程17x=20k-8，我們可以用方程一邊的“因子”描述另外一邊的“因子”，再枚舉即可.注意到右邊是4的倍數(shù)，方程可寫為17x=4（5k-2），所以x也一定是4的倍數(shù).可設(shè)x=4m，則17X4m=4（5k-2），約分得到17m=5k-2，再將k的所有可能的取值1，2，5，10，50，100，1000，10000逐一代人，即可知道k=1000是符合條件的.以下同方案1.

實(shí)際上，這個(gè)問題中k的取值是有限的，可以借助于枚舉的方法得到，相對比較容易.如果我們可以把條件放寬一點(diǎn)，即k只要是正整數(shù)即可，那這個(gè)問題就遠(yuǎn)比原問題復(fù)雜多了，即求17x=20k-8所有的正整數(shù)解或者給出正整數(shù)解的結(jié)構(gòu).像這樣形如ax+by=c（a，b，c∈Z，ab≠0）的方程，我們稱為最簡單的二元一次不定方程.不定方程歷史悠久，早在1700多年前，古希臘的數(shù)學(xué)家丟番圖就對不定方程做過深人的研究，所以不定方程又被稱為丟番圖方程.

我們先來分析一下最簡單的二元一次不定方程的解的結(jié)構(gòu)：

設(shè)方程ax+by=c，其中a，b，c為整數(shù)，且ab≠0.

若a，b的最大正公因數(shù)記為（a，b），當(dāng)且僅當(dāng)c是

（a，b）的倍數(shù)時(shí)，該方程才有整數(shù)解，其所有的整數(shù)解為

（t為整數(shù)），其中（xo，yo）是某個(gè)具體的解，我們也稱之為特解.

回到歐拉買郵票問題，考慮上述方程即20k-17x=8的正整數(shù)解，容易觀察x是4的倍數(shù)，所以通過簡單的枚舉得到k=14，x=16就是原方程的一組解，所以根據(jù)前面的結(jié)論就可以得到該方程所有的整數(shù)解為

（t為整數(shù)）.再進(jìn)一步，求原方程的正整數(shù)解還需要滿足k>0，且x>0，所以只要參數(shù)t為自然數(shù)即可.因此，20k-17x=8的所有的正整數(shù)解為

，（t為自然數(shù)），這還表明這個(gè)方程組有無窮多組正整數(shù)解.

不定方程問題是非常有趣的代數(shù)問題，有一些不定方程有一些程序化的解決方案，對這一類不定方程的研究已經(jīng)成熟，例如前面的二元一次不定方程.但更多的不定方程因?yàn)榻Y(jié)構(gòu)的多樣性，方法也是多樣的，沒有程序化的解決方案，甚至難度還特別大，例如著名的費(fèi)馬大定理就是一個(gè)不定方程的解的問題：xn+yn=zn，當(dāng)n為大于2的正整數(shù)時(shí)，該方程無正整數(shù)解.很明顯，當(dāng)n=2時(shí)，任意一組勾股數(shù)就是解，但n>2時(shí)，就特別困難.費(fèi)馬提出的這個(gè)猜想，直到上世紀(jì)末才由美國數(shù)學(xué)家安德魯·懷爾斯給出了證明，使得猜想成為定理，經(jīng)歷了350多年.懷爾斯因此獲得了1998年國際數(shù)學(xué)屆的最高獎(jiǎng)之一的菲爾茲特別獎(jiǎng).值得一提的是，在這350多年里，還有很多的數(shù)學(xué)家鍥而不舍地研究這個(gè)問題，雖然他們沒有最終解決問題，但是在研究的過程中發(fā)現(xiàn)了新的問題，提出了新的猜想，創(chuàng)造了新的方法，有力地推動了數(shù)學(xué)的發(fā)展.

數(shù)學(xué)的發(fā)展是波瀾壯闊的，代數(shù)中的不定方程就是其中的浪花一朵.