根號演算法
『壹』 根號的演算法啊
我「定義」a^b=a的b次方。
(10a+b)^2
=
100a^2+20ab+b^2
=
100a^2+b(20a+b)
a代表的是已經計算出來的結果,b代表的是當前需要計算的位上的數。在每次計算過程中,100a^2都被減掉,剩下b(20a+b)。然後需要做的就是找到最大的整數b'使b'(20a+b')<=b(20a+b)。
因此,我就照著書里的方法,推導開立方筆演算法。
(10a+b)^3
=
1000a^3+300a^2*b+30a*b^2+b^3
=
1000a^3+b[300a^2+b(30a+b)]
如果每次計算後都能減掉1000a^3的話,那麼剩下的任務就是找到最大的整數b',使b'[300a^2+b'(30a+b')]<=b[300a^2+b(30a+b)]。
於是,我就設計了一個版式。下面就開始使用這個版式來檢驗開立方筆演算法。
例如:147^3=3176523
一開始,如下圖所示,將3176523從個位開始3位3位分開。(3'176'523)
第一步,我們知道,1^3
<
3
<
2^3,所以,第一位應該填1。
1^3
=
1,3
-
1
=
2,餘2,再拖三位,一共是2176。
接下來這一步就比較復雜了。因為我水平有限,我現在還不能把它改造得比較好。
依照「b[300a^2+b(30a+b)]」,所以:
1^2*300=300,1*30=30,如圖上所寫。
第二位就填4,所以上圖3個空位都填4。
然後(34*4+300)*4=1744,2176-1744=432,再拖三位得432523。
然後就照上面一樣,
14^2*300=58800,14*30=420,如上圖所寫。
第三位就填7,所以上圖下邊3個空位都填7。
然後(427*7+58800)*7=432523,432523-432523=0,到此開立方結束。
在我以後的一些實踐中,發現越往後開,300*a^2與b(30a+b)的差距就越大,尋找b的工作就越容易,因為結果中有一項是300*a^2*b。
徒手開n次方根的方法:
原理:設被開方數為X,開n次方,設前一步的根的結果為a,現在要試根的下一位,設為b,
則有:(10*a+b)^n-(10*a)^n<=c(前一步的差與本段合成);且b取最大值
用純文字描述比較困難,下面用實例說明:
我們求
2301781.9823406
的5次方根:
第1步:將被開方的數以小數點為中心,向兩邊每隔n位分段(下面用'表示);不足部分在兩端用0補齊;
23'01781.98234'06000'00000'00000'..........
從高位段向低位段逐段做如下工作:
初值a=0,差c=23(最高段)
第2步:找b,條件:(10*a+b)^n-(10*a)^n<=c,即b^5<=23,且為最大值;顯然b=1
差c=23-b^5=22,與下一段合成,
c=c*10^n+下一段=22*10^5+01781=2201781
第3步:a=1(計算機語言賦值語句寫作a=10*a+b),找下一個b,
條件:(10*a+b)^n-(10*a)^n<=c,即:(10+b)^5-10^5<=2201781,
b取最大值8,差c=412213,與下一段合成,
c=c*10^5+下一段=412213*10^5+98234=41221398234
第4步:a=18,找下一個b,
條件:(10*a+b)^n-(10*a)^n<=c,即:(180+b)^5-180^5<=41221398234,
b取最大值7
說明:這里可使用近似公式估算b的值:
當10*a>>b時,(10*a+b)^n-(10*a)^n≈n*(10*a)^(n-1)*b,即:
b≈41221398234/n/(10*a)^(n-1)=41221398234/5/180^4≈7.85,取b=7
以下各步都更加可以使用此近似公式估算b之值
差c=1508808527;與下一段合成,
c=c*10^5+下一段=1508808527*10^5+06000=150880852706000
第5步:a=187,找下一個b,
條件:(10*a+b)^n-(10*a)^n<=c,即:
(1870+b)^5-1870^5<=150880852706000,
b取最大值2,差c=28335908584368;與下一段合成,
c=c*10^5+下一段=2833590858436800000
第6步:a=1872,找下一個b,
條件:(10*a+b)^n-(10*a)^n<=c,即:
(18720+b)^5-18720^5<=2833590858436800000,
b取最大值4,差c=376399557145381376;與下一段合成,
c=c*10^5+下一段=37639955714538137600000
.............................
最後結果為:18.724......
『貳』 數學公式根號怎麼計算
從個位起向左每隔兩位為一節,若帶有小數從小數點起向右每隔兩位一節,用「,」號將各節分開; 2.求不大於左邊第一節數的完全平方數,為「商」; 3.從左邊第一節數里減去求得的商,在它們的差的右邊寫上第二節數作為第一個余數; 4.把商乘以20,試除第一個余數,所得的最大整數作試商(如果這個最大整數大於或等於10,就用9或8作試商); 5.用商乘以20加上試商再乘以試商。如果所得的積小於或等於余數,就把這個試商寫在商後面,作為新商;如果所得的積大於余數,就把試商逐次減小再試,直到積小於或等於余數為止; 6.用同樣的方法,繼續求。 上述筆算開方方法是我們大多數人上學時課本附錄給出的方法,實際中運算中太麻煩了。我們可以採取下面辦法,實際計算中不怕某一步算錯!!!而上面方法就不行。 比如136161這個數字,首先我們找到一個和136161的平方根比較接近的數,任選一個,比方說300到400間的任何一個數,這里選350,作為代表。 我們計算0.5*(350+136161/350)得到369.5 然後我們再計算0.5*(369.5+136161/369.5)得到369.0003,我們發現369.5和369.0003相差無幾,並且,369^2末尾數字為1。我們有理由斷定369^2=136161 一般來說能夠開方開的盡的,用上述方法算一兩次基本結果就出來了。再舉個例子:計算469225的平方根。首先我們發現600^2<469225<700^2,我們可以挑選650作為第一次計算的數。即算 0.5*(650+469225/650)得到685.9。而685附近只有685^2末尾數字是5,因此685^2=469225 對於那些開方開不盡的數,用這種方法算兩三次精度就很可觀了,一般達到小數點後好幾位。 實際中這種演算法也是計算機用於開方的演算法
『叄』 求根號的運演算法則
根號運演算法則:
(3)根號演算法擴展閱讀:
根號的由來:
古時候,埃及人用記號「┌」表示平方根。印度人在開平方時,在被開方數的前面寫上ka。阿拉伯人用 表示 。1840年前後,德國人用一個點「.」來表示平方根,兩點「..」表示4次方根,三個點「...」表示立方根。
與此同時,有人採用「根」字的拉丁文radix中第一個字母的大寫R來表示開方運算,並且後面跟著拉丁文「平方」一字的第一個字母q,或「立方」的第一個字母c,來表示開的是多少次方。例如,中古有人寫成R.q.4352。
數學家邦別利(1526~1572年)的符號可以寫成R.c.?7p.R.q.14╜,其中「?╜」相當於括弧,P(plus)相當於用的加號(那時候,連加減號「+」「-」還沒有通用)。
參考資料來源:網路—根號
『肆』 求根號的計算方法
看看這個你就明白了:
假設被開放數為a,如果用A(a)表示根號a 那麼((A(x)-A(a/x))^2=0的根就是A(a)
變形得
A(a)=(x+a/x)/2
所以你只需設置一個約等於(x+a/x)/2的初始值,代入上面公式,可以得到一個更加近似的值,再將它代入,就得到一個更加精確的值……依此方法,最後得到一個足夠精度的(x+a/x)/2的值。
如:計算sqrt(5)
設初值為2
1)A(5)=(2+5/2)/2=2.25
2)A(5)=(2.25+5/2.25)/2=2.236111
3)A(5)=(2.236111+5/2.236111)/2=2.236068
這三步所得的結果和A(5)相差已經小於0.001
同樣可以計算A(2)也就是說根號2的結果.
『伍』 根號計算
計算公式
4、成立條件:a≥0,b>0,n≥2且n∈N。
(5)根號演算法擴展閱讀
二次根式運算注意事項:
1、二次根式相加減,先把各根式化為最簡二次根式,再合並同類二次根式。
2、二次根式的乘除法常用乘法公式或除法公式來簡化計算,運算結果一定要寫成最簡二次根式。
3、利用三角形的三邊關系進行化簡。利用二次根式的雙重非負性的性質,被開方數開方出來後,等於它的絕對值。
『陸』 根號怎麼算
1、√ab=√a·√b﹙a≥0b≥0﹚ 這個可以交互使用.這個最多運用於化簡,如:√8=√4·√2=2√2
2、√a/b=√a÷√b﹙a≥0b﹥0﹚
3、√a²=|a|(其實就是等於絕對值)這個知識點是二次根式重點也是難點。當a>0時,√a²=a(等於它的本身);當a=0時,√a²=0;當a<0時,√a²=-a(等於它的相反數)
4、分母有理化:分母不能有二次根式或者不能含有二次根式。當分母中只有一個二次根式,那麼利用分式性質,分子分母同時乘以相同的二次根式。如:分母是√3,那麼分子分母同時乘以√3。
當分母中含有二次根式,利用平方差公式使分母有理化。具體方法,如:分母是√5 -2(表示√5與2的差)要使分母有理化,分子分母同時乘以√5+2(表示√5與2的和)
(6)根號演算法擴展閱讀
在實數范圍內,偶次根號下不能為負數,其運算結果也不為負。奇次根號下可以為負數。不限於實數,即考慮虛數時,偶次根號下可以為負數,利用【i=√-1】即可
參考資料
網路-根號