中文

埃及乘法及其若干推演

数值分析 2020-03-12 v2 数值分析 编程语言

摘要

乘法与 exponentiation 可通过将方程中的一个操作数写为 2 的幂之和来定义。当这些幂为非负整数时,该操作数为整数;若无此限制,则为分数。该定义方程可用于求值模式或求解模式。在前一种情形中,我们得到可追溯至公元前 17 世纪的“埃及”乘法。在求解模式中,我们得到一种通过重复减法实现除法的有效算法,其年代为公元 20 世纪。在 exponentiation 的情形中,我们也区分求值模式与求解模式。求值模式给出了一种可能新颖的求分数次幂的算法。求解模式给出了由 Briggs 于公元 17 世纪发明的求对数算法。

关键词

引用

@article{arxiv.1901.10961,
  title  = {Egyptian multiplication and some of its ramifications},
  author = {M. H. van Emden},
  journal= {arXiv preprint arXiv:1901.10961},
  year   = {2020}
}

备注

7 pages and 6 figures