素数階乗進法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/11 05:30 UTC 版)
階乗進法によく似た位取り記数法として、素数階乗進法が存在する。これは下からn桁目の重みを p n − 1 # {\displaystyle p_{n-1}\#} としたものである。 桁8 7 6 5 4 3 2 1 桁の重み(p7=17)# (p6=13)# (p5=11)# (p4=7)# (p3=5)# (p2=3)# (p1=2)# (p0=1)# 桁の重み(十進法)510510 30030 2310 210 30 6 2 1 桁の仮数18 16 12 10 6 4 2 1 この記数法の一意性は以下の恒等式によって保証される。 ∑ i = 0 n ( p i + 1 − 1 ) ⋅ p i # = p n + 1 # − 1 {\displaystyle \sum _{i=0}^{n}(p_{i+1}-1)\cdot p_{i}\#=p_{n+1}\#-1} ただし、 n # {\displaystyle n\#} は素数階乗を表す。
※この「素数階乗進法」の解説は、「階乗進法」の解説の一部です。
「素数階乗進法」を含む「階乗進法」の記事については、「階乗進法」の概要を参照ください。
- 素数階乗進法のページへのリンク