Friday, November 25, 2022

Another sequence

This representation looks utterly useless, but amusing anyway. You can easily see some patterns; there's a reason for them. (I have to do something when walking laps--mulling over crazy stuff works.) (And yes, you can represent all the integers this way.)
0
1
110
111
100
101
11010
11011
11000
11001
11110
  ....

hint below


You can go backwards too:

  ...
  1010
  1011
  1000
  1001
  1110
  1111
  1100
  1101
  10
  11
  0

5 comments:

Assistant Village Idiot said...

Plus columns and minus columns.

The representations of 7, 8, and 9 gave it to me.

james said...

You got it. Base negative 2.

Assistant Village Idiot said...

I didn't even consider negative bases, just noticed the pattern without explanation.

james said...

https://en.wikipedia.org/wiki/Negative_base
You will notice that the adder circuit is more complicated than for ordinary binary, and hence not likely to replace existing computer CPUs anytime soon.

james said...

Or https://datagenetics.com/blog/december22015/index.html for more details