元高次方程求解方法

1、一元高次方程的漫漫求解路 若有人問你：“你會解一元二次方程嗎？”你會很輕松地告訴他：會的，而且非常熟練！任給一個一元二次方程 由韋達定理，的根可以表示為. 若進一步問你，會解一元三次方程或更高次數(shù)的方程嗎？你可能要猶豫一會兒說，只會一些簡單的方程.于是你就會想：一元三次方程或更高次數(shù)的方程，是否也像一元二次方程的情形一樣，有一個公式，它可以用方程的系數(shù)，經(jīng)過反復使用加減乘除和開方運算，把方程的根表示出來？ 數(shù)學家們當然應當給出完美的理論來解決高次方程的求解問題.有關(guān)理論至少應當包括高次方程是否有解？如果有解，如何求得？ 次方程的一般表達式是 而稱為次多項式，其中.當系數(shù)都是實數(shù)時，稱是次實多項

2、式，當系數(shù)中至少有一個為復數(shù)時，稱為次復系數(shù)多項式.如果存在復數(shù)，使得，就稱是次方程的一個根，或稱為次多項式的一個根. 1799年，年僅22歲的德國數(shù)學家高斯在他的博士論文中首先證明了“代數(shù)基本定理”：復數(shù)域上任一個次數(shù)大于零的多項式，至少有一個復數(shù)根. 根據(jù)代數(shù)基本定理可以推出：復數(shù)域上次多項式恰有個復數(shù)根，其中重根以個根計算.這一結(jié)論也可以用多項式的因式分解語言來敘述：“復數(shù)域上任何次多項式都可以分解成個一次式的乘積.” 代數(shù)基本定理是一個純粹的多項式根的存在定理，它沒有給出求根的具體方法. 要求得次方程的根，一般是希望得到次方程 的求解公式，如二次方程的求根公式那樣.眾所周知，方程的解早

3、在古代的巴比倫、埃及、中國、印度、希臘等國的數(shù)學著作中，都有不同的表述方式.一個次方程的求根公式是指，的根通過其系數(shù)經(jīng)由加、減、乘、除以及乘方、開方的表示式，也稱這種情況為方程有根式解. 三次以及高于三次的方程是否有根式解？也就是說，是否有求根公式？經(jīng)過漫長的研究之路，直到16世紀，意大利數(shù)學家卡當（Candano）及其助手才先后給出了三次和四次方程的根式解.這里我們向讀者介紹卡當關(guān)于三次方程解的公式，從中可看出他所作的極富技巧的變換.另一方面，這個與二次方程僅僅相差一次方的三次方程，是中學時代愛好數(shù)學的青少年向往著解決的問題，看看前人是如何解決的，自己又能得到什么啟示？ 不失一般性，可以設(shè)三

4、次方程中的系數(shù)為1，則三次方程為 其中是任意復數(shù).若令，則三次方程簡化為 其中， 設(shè)表示簡化方程的根，則據(jù)根與方程系數(shù)的關(guān)系，得. 若令，.對于適當確定的立方根，卡當公式是，求解線性方程組，得到，于是，原三次方程的三個根為，.其中，（是虛數(shù)單位）. 對于四次方程求根，就更加復雜了.但數(shù)學家們還是找到了一個解四次方程的辦法.與三次情形類似，用一個平移，消去方程的這一項，于是可假定四次方程為 然后構(gòu)造方程的預解式 這是的三次方程.通過這個三次方程解出，把得到的代入，可以把原方程化為兩個二次方程來求根.因而可以說，對于次數(shù)不超過4的方程，都可以找到根的計算公式，使得方程的每個根可以用方程的系數(shù)經(jīng)過加

5、減乘除和開方運算表示出來.做這件事就叫做根式求解. 由四次方程根式可解的突破，使當時許多著名的數(shù)學家?guī)缀醵枷嘈湃我獾奈宕畏匠桃惨欢梢愿角蠼?，并以極大的熱情和自信尋找五次或更高次數(shù)方程的求根公式.從16世紀中葉到19世紀初，為了獲得五次方程解的類似結(jié)果，最杰出的數(shù)學家，如歐拉、拉格朗日，都曾做過一些嘗度，但都沒有成功.1771年，拉格朗日，才開始懷疑這種求根公式的存在性.他通過分析發(fā)現(xiàn)，次數(shù)低于5的代數(shù)方程求根，都可以經(jīng)過變量替換，先解一個次數(shù)較低的預解式，再代入求原方程的解.到了五次方程，情況完全變了，預解式的次數(shù)不是降低了，而是升高了.1801年，高斯也意識到這個問題也許是不能解決的.直

6、到1813年，拉格朗日的學生魯非尼（Ruffini）終于證明了，通過找預解式的辦法來求解五次方程是行不通的.魯非尼的結(jié)果只是說用拉格朗日的辦法解五次方程是不可能的，并不能說不存在其他的解決辦法.1826年阿貝爾發(fā)表了五次方程代數(shù)解法不可能存在一文，第一個正式從否定的角度來談求根公式的存在.他證明了“具有未定系數(shù)的、高于4次的方程是不能用根式求解的”.不過他的思想當時是有很多人（包括高斯在內(nèi)）表示不理解，而且他的證明也還不很清楚，有一些漏洞.他也沒有給出一個準則來判定一個給定的高次代數(shù)方程是否可以根式求解.阿貝爾的結(jié)論具有廣泛性，但并不排除對一些特殊的5次和5次以上方程具有根式解，例如，就有根式

7、解.于是更深刻的問題被提出了：一個方程有根式解的充要條件是什么？這個在代數(shù)方程中至關(guān)重要的問題被法國青年數(shù)學家伽羅華（Galois）徹底解決（但伽羅華理論在他死后約15年，1846年才發(fā)表）.伽羅華的天才思想促使了今天我們稱之為抽象代數(shù)這門學科的蓬勃發(fā)展.要了解伽羅華的理論，需要群、環(huán)和域等抽象代數(shù)的理論知識.伽羅華的思想就是把方程的求解問題轉(zhuǎn)化為確定對應的伽羅華群是否為所謂的可解群的問題.當對應的伽羅華群是可解群，則方程就是可以根式求解的，否則就不可以根式求解.可解群是群的理論中一個重要內(nèi)容，也有許多方法來確定一個群是否為可解群.曾經(jīng)有一個著名的猜測，叫做伯恩賽（Burnside）猜測，它說

8、有奇數(shù)個元素的有限群是可解群.這個問題在1963年已被數(shù)學家費特(Feit)與湯卜松（Thompson）解決，證明很長，太平洋數(shù)學雜志用了整整一期來發(fā)表他們的研究結(jié)果，不可解群也有很多，例如時，個文字的對稱群就是不可解群.對，我們完全可以構(gòu)造一個次多項式，使得它所對應的伽羅華群不是可解群.因此對每個，都存在一個不是根式可解的次多項式.這樣就徹底解決了一般五次以上方程的根式不可解性.，根式可解，一般就不可解了，真是“一步之遙，天壤之別”. 下篇 怎樣得到高次方程的近似根 盛松柏伽羅華找到了一個一元高次方程能否根式求解的判別方法，但是他還是沒有給出高次程的具體求解方法.那么，如何求得高次方程的根呢

9、？在一般情況下，求出精確根是很困難的，而且科學研究、工程技術(shù)季實際應用中，也沒有必要求出精確根，只要求出根的近似值.那么，又如何求得高次方程的根的近似值呢？設(shè)是的一個精確根，即，假設(shè)問題所要求的精確度為，也就是滿足的，或滿足的，稱為的一個近似根. 下面我們介紹一下求近似根的幾個常用方法：方法一：牛頓切線法取一個初始值，然后使用下述迭代公式 ，xyOx*f(xk-1)xk-1f(xk)xk其中是的一階導數(shù). 牛頓切線法有明顯的幾何意義，如右圖，因為的根滿足，在直角坐標平面中，點恰是的曲線與Ox軸的交點，于是每次迭代所得的點正好是曲線上點的橫坐標.牛頓切線法其實就是過曲線上的一列點所作曲線的切線與

10、Ox軸的交點.方法二：牛頓割線法 在方法一中，只要給定一個初始點.而方法二中，我們給定兩個初始點.然后在每次迭代時，把作為下一次迭代的始值. 這類方法都是從已知的點通過相同的計算公式，求得下一個新點.數(shù)學上稱為迭代法.迭代法很適合于計算.只要初始值選取得好，以上兩種方法產(chǎn)生的無窮數(shù)列. 均能收斂于的根.方法三：二分法 先將分成N等份，得到N個等長的小區(qū)間，顯然每個小區(qū)間的長度.記第一個小區(qū)間為，其中，第個小區(qū)間為，則， 若對其中某些，有，則在中必有的一個根.然后對這些再分別用二分法，便能求出的一個近似根. 二分法很簡便，是工程師們喜歡的一種求全部相異近似單實根的方法.問題在于如何合適地確定N，

11、因為N太大，則工作量也會太大，而N太小時，會出現(xiàn)某個小區(qū)間內(nèi)包含多個根，從而二分法會將這個小區(qū)間的根漏掉.方法四：劈因子法 先用求單實根的方法，求出的一個根，利用因式分解有，其中是（）次多項式.然后求的一個根，依次計算下去就有可能求出的所有實根.這里所說的有可能求出的所有實根，而不是一定，是因為在一般情況下，我們只能求得等的近似值，所以有可能會影響到后面所得根的精確性.方法五：林士諤趙訪熊法 林士諤與趙訪熊是我國兩位著名的數(shù)學家，在計算數(shù)學方面都有卓越的貢獻.林士諤趙訪熊法是求的復數(shù)根的一種好方法. 我們知道，二次多項式的根由給出，林士諤趙訪熊法就是求的二次因式的方法.該方法建立了一套求和的迭代方法，且可以避免復數(shù)運算.一旦求得和之后，就得到了的兩個根，且當時，可得到的一對共軛復根，然