×

记数系统。 (英语) Zbl 0568.10005号

[另见《计算机算术》,《第六交响乐汇编》,奥胡斯/丹麦,1983年,37-42(1983年;Zbl 0545.10005号).]
主要定理如下。设(u{-m+1},u{-m+2},…,u{-1})为固定非负整数,设(b2\geq…\geqb_m\geq1)为常数,(b2\leqb_1=b_1(n)),并将递增序列(S={u_n})定义为(u_0=1)+b_mu{n-m})\((n\geq1)\)。如果(d_i)是满足以下双重条件的非负整数,则任何非负整数(N)都具有形式为(N=d_0u0+…+d_nun)的唯一表示:(i)设(k\geqm-1)。对于满足\(0\leq j\leq m-2\)的任何\(j\),如果\((*)(d_k,d_{k-1},…,d_{k-j+1})=(b_1(k+1),b_2,。。。,bj)然后是(d{k-j}\leqb{j+1}\);如果(*)与\(j=m-1)保持一致,则\(d{k-m+1}<bm\)。(ii)设(0leq k<m-1)。如果(*)对满足(0\leqj\leqk-1)的任意j成立,则(d_{k-j}\leqb_{j+1});如果(*)与\(j=k\)保持一致,则\(d_0<\sum^{米}_{i=k+1}biu{k+1-i}\)。已知的计数系统,例如带有\(u_n=b^n\)或\(u_n=(n+1)!\)的系统,和高阶斐波那契系统,都是从定理推导出来的。

MSC公司:

11A67号 其他数字表示
05年05月05日 排列、单词、矩阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部