遺伝的表記
自然数$ Nの$ n進数表記
$ N = \sum^k_{i=0} a_i n^i
今,$ a_kn^kについて,指数部分の$ kを更に$ n進数表記に分解する
これを再帰的に繰り返す
$ nを底とした遺伝的表記と言う
直感的には分解した結果現れる数字が全て$ n以下になっている
例
2進数において$ 1234
$ = 2^{10} + 2^7+ 2^6 + 2^4 + 2
$ =2^{2^{2+1} + 2} + 2^{2^2 + 2 + 1} + 2^{2^2 + 2} + 2^{2^2} + 2