1/2進数 | わたしのしらなかったこと

1/2進数

 今回の内容については、数学的な内容を含んでいるにもかかわらず、自分では間違いなのか良くわからないので、ご注意して頂きたい。


今日思いついたことは、私たちが普段使っている10進法などの、「進数」について。

普通の数字は10進法を表すので、0~9の10種類ある。

例えば、コンピュータなどで良く使われる、16進法では、0~9にabcdefの5つが加わり、16種類の文字で数字を表す。

2進法なら、0と1だけの2種類だし、3進法なら0、1、2の3種類の文字を使う。


さて、10進法で「14」と書く数字を、2進法ならいくつになるか。

1x2^3 + 1x2^2 + 1x2^1 + 0x2^0 = 1110 となる。

同様に、3進法なら、

1x3^2 + 1x3^1 + 2x3^1 = 112 となる。

それでは、1進法ならどうだろう。

1x1^14 + 1x1^13 + …… + 1x1^1 + 1x1^0 = 11111111111111 となるだろう。

さらに進めて、0進法はどうか。

0^0 = 1 であるため、1は示すことができそうだが、0^1 = 0 、0^2 = 0 、…… 、0^n = 0 (n>0) であるため、1以外の数字は示すことができない。

1以上の進法ではすべての数を表せるのに、0進法では無表記で0、0の表記で1を示す事しかできないのだろう。


この時に考えたのが、1/2進法というものを考えた時に、どこまでの数字を表せるのか。

1/2の累乗を考えると、

(1/2)^0 = 1
(1/2)^1 = 1/2
(1/2)^2 = 1/4


(1/2)^∞ = 0

このようになるので、表せる数は、これらを合計した数となる。

合計した数は、初項1、公比1/2の等比数列の和(無限級数)であるので、公式を使って、

1 / (1 - 1/2) = 2 となる。

そのため、1/2進法では、2以上の数字を表すことができないのだ。

同様に、1/3進法で考えると、同じ計算を1/3で置き換えるだけなので、やはり3が上限となる。

要するに、0以上1以下の進法では、その進数の逆数以上の表記ができないこととなる。


しかし、ここで、乗数をマイナスにしたらどうだろう。

1/2進法の場合、以下のようになる。

(1/2)^0 = 1
(1/2)^-1 = 2
(1/2)^-2 = 4
(1/2)^-3 = 8


(1/2)^-n = 2^n


(1/2)x(1/2)^∞ = ∞

このような結果となり、無限大まで表記できるようになる。

この結果を見て頂くとわかるとおり、これは2進法と等しいと考えることができる。


それでは、実際に1/2進法で「14」を表記するための計算をすると、

1x
(1/2)^-3 +1x(1/2)^-2 + 1x(1/2)^-1 + 0x(1/2)^0 = 14

となるため、1/2進法で14は、


0.111


と表記することになると思うのだが、どうだろうか。


恐らく、考え方に誤りも多いかもしれないが、この様な学校で習わないことを考えるのは楽しい。


また次の機会に、-2進法などの、負の進法を考えてみたい。