Comment detail
正整数のゲーデル数化? (Nested Flatten)ゲーテル数の定義とは関係ないですが、 一対一対応を素直に取れるように定義を変更するなら、 逆向きに並べるのが単純でいい気がします。 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乗した値が無視できることが対応づけられます。





dankogai
#4657()
Rating2/2=1.00
1 reply [ reply ]