程式人雜誌 -- 2014 年 7 月號 (開放公益出版品)

對數 (logarithm) (作者:Bridan)

以前曾經寫文說明 開根號 的數學計算,今天就說明工程計算機另一重要計算功能 ─ 對數

對數的發明,是因為數學家想簡化算數乘除計算的繁瑣,對數的方法於1614年被約翰·納皮爾 (John Napier) 在 Mirifici Logarithmorum Canonis Descriptio (Description of the Wonderful Rule of Logarithms) 書中首次公開,而對數符號 log 來自拉丁文 logarithm,是由義大利數學家卡瓦列里 (Cavalieri,1598 - 1647) 所提出。

對數的觀念簡單的說,把數值乘除轉換成數值加減,在計算機發明前需要查表換算,加減計算後再反查表求出最後答案,因此有人發明 計算尺 ,解決查表換算問題。

log(X*Y) = log(X) + log(Y)
log(X/Y) = log(X) - log(Y)
log(Xa) = a * log(X)

另外,為了區別以 10 為基底及 超越數 e (Euler's number) 為基底的對數,數學習慣分別表示為 log(X)和 ln(X),而計算機語言喜歡用 log10(X)及 log(X)表示。在日常應用方面,由於人類對外界感覺的魯鈍,也運用了許多對數的觀念,例如,聲音用分貝、地震用芮氏規模、天文觀測用星等,意思是訊號要變化很大,人們才會有所感覺。

回歸主題,本文的要點為計算機如何計算對數值?在 資料型態認識─浮點數 (single & double) 一文提到,任何正實數可以表示為 , 是整數, ,那

 

接下來就要思考如何計算 ln(u),這需要 從等比級數和說起,令 Y 為等比級數和,將它減掉與 x 相乘的值等於 1,因此 Y 可得一個生成函數 1/(1-x)。

 

 

 

 

如果要讓等比級數和 Y 收斂等於生成函數,其要件為 |x|<1。然後將 Y 對 x 積分可得,

   

將上式 x 改以 -x 代入

 

然後兩式合併

 

可能有人看到這裡,覺得越搞越複雜,其實這是計算機快速收斂最好的方法,因為計算 ln(1+x)將需要計算更多項次才能達到更好的精確度, 如果要精確到小數第 n 位,必須算到 。那如何求出 x,令

 

 

以上是超越數 e 為基底的對數計算,若想計算以 10 為基底的對數可以利用下列公式換算

 

(本文來自「研發養成所」 Bridan 的網誌,原文網址為 http://4rdp.blogspot.tw/2014/06/logarithm.html ,由陳鍾誠編輯後納入程式人雜誌)