热门问题
时间线
聊天
视角
非整数进位制
来自维基百科,自由的百科全书
Remove ads
非整数进位制是指底数不是正整数的进位制。对于一个非正整数的底数β > 1,以下的数值: 为
而数字di为小于β的非负整数。此进位制可以配合所使用β,称为β进制或β展开,后者的名称是数学家Rényi在1957年开始使用[1],而数学家Parry在1960年第一个进行相关的研究[2]。每一个实数至少有一个β进位制的表示方式(也可能是无限多个)。
Remove ads
建构
β进制是十进制的延伸。十进制的表示法不唯一(例如,1.000... = 0.999...),不过所有有限位数的十进制表示法是唯一的。有限位数β进制就不一定有此特性,例如,在β = φ(黄金比例)时,φ + 1 = φ。
针对特定实数,选择其β进制各位数的方式,可以用以下的贪心算法产生,本质上是来自Rényi (1957),此处的公式则来自Frougny (1992) 。
令β > 1是底数,x为非负的实数。令⌊x⌋是x的取整函数(小于等于x的最大整数),令{x} = x − ⌊x⌋是x的小数部分。存在一整数k使得βk ≤ x < βk+1。令
且
针对k − 1 ≥ j > −∞,定义
换句话说,x的正规β进制表示法可以用以下方式得到:先选择最大的dk,使得βkdk ≤ x,再选择最大的dk−1,使得βkdk + βk−1dk−1 ≤ x,以此类推。此作法会选择可以表示x,字典序最大的字串。
若是整数进位制,以上方式会产生一般整数进位制下的数值。因此此建构方式将一般的算法推广到非整数的基底β。
Remove ads
参考文献
相关条目
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads