埃及乘法及其若干推演
数值分析
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