Comment detail

正整数のゲーデル数化? (Nested Flatten)
あれ、これだと

goedel 230  ⇒ 2^2 * 3^3 * 5^0 ⇒  108
goedel 23   ⇒ 2^2 * 3^3 ⇒  108

なので、ゲーデル数と元の数との一対一対応が取れないのでは?

こうすればOKだけど

goedel' 230  ⇒ 2^(2+1) * 3^(3+1) * 5^(0+1) ⇒  3240
goedel' 23   ⇒ 2^(2+1) * 3^(3+1) ⇒  648

Dan the Goedel Numberer
ゲーテル数の定義とは関係ないですが、
一対一対応を素直に取れるように定義を変更するなら、
逆向きに並べるのが単純でいい気がします。

goedel 230  ⇒ 2^2 * 3^3 * 5^0 ⇒  108
goedel  23  ⇒ 2^2 * 3^3 ⇒  108

ではなく、

goedel 230  ⇒ 2^0 * 3^3 * 5^2 ⇒  675
goedel  23  ⇒ 2^3 * 3^2 * 5^0 ⇒  72

これで、位取りの意味的に上位の0は無視することと、
0乗した値が無視できることが対応づけられます。

Index

Feed

Other

Link

Pathtraq

loading...