Computing logarithms digit-by-digit

被引:3
作者
Goldberg, Mayer [1 ]
机构
[1] Ben Gurion Univ Negev, Dept Comp Sci, POB 653, IL-84105 Beer Sheva, Israel
关键词
D O I
10.1080/00207390500185950
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
In this work, we present an algorithm for computing logarithms of positive real numbers, that bears structural resemblance to the elementary school algorithm of long division. Using this algorithm, we can compute successive digits of a logarithm using a 4-operation pocket calculator. The algorithm makes no use of Taylor series or calculus, but rather exploits properties of the radix-d representation of a logarithm in base d. As such, the algorithm is accessible to anyone familiar with the elementary properties of exponents and logarithms.
引用
收藏
页码:109 / 114
页数:8
相关论文
共 2 条
  • [1] Khinchin A. Ya., 1997, CONTINUED FRACTIONS
  • [2] Killingbeck John P., 1981, CREATIVE USE CALCULA