一个基于3作为2^k模1的半原根的新二进制数码和乘法器

摘要：3的幂生成2^k（k>2）的奇数余数的一半，并且符号的变化得到另一半。换句话说：3是模2^k（k>2）的1的半原根。因此，每个k位的余数是n = +/-3^i.2^j mod 2^k，其中i<2^{k-2}且j

作者：N.F. Benschop

论文ID：math/0105029

分类：General Mathematics

分类简称：math.GM

提交时间：2007-05-23

PDF 下载： 英文版 中文版pdf翻译中