15
$\begingroup$

So I've been working on a simple base-conversion program, and having given it the ability to convert from decimal to any base $> 1$ or $< 0$, as well as the $p$-adic (bijective, I think?) bases, I decided to tackle imaginary systems.

Unfortunately, I can't seem to understand any of the articles I find about them. The Wikipedia article on quater-imaginary is fairly comprehensible (I feel like I could write an algorithm for converting between decimal and it), but there are a couple of things I don't quite understand (why there are 4 digits, for example).

The article on complex bases is a bit more dense. This is mostly because I know very little of the notation used (and trying to Google it proves difficult, since they tend to be symbols more than words). I think I could extrapolate pure imaginary bases from quater-imaginary (once I've a fuller understanding of it), but I have no idea how to work complex bases at all.

So I guess my question is: Does anyone have any good resources on how complex number systems work? (That is to say, algorithms for converting between decimal and them, why some of the seemingly arbitrary decisions (like the number of digits) were made, et cetera). Not necessarily in simple terms, but at least presented in such a way that I could Google or otherwise find the meaning of any of the things I didn't immediately understand without too much trouble. (I'd rather be spending my time trying to learn about something than trying to search for information about it).

  • 0
    http://en.wikipedia.org/wiki/Complex_base_systems2011-11-05
  • 1
    You've tried reading [Knuth's original article](http://dx.doi.org/10.1145/367177.367233)?2011-11-05
  • 0
    FWIW: conversion to decimal is always an easy task: you can use Horner's algorithm in general, and digit-grouping for bases that are prime powers.2011-11-05
  • 0
    I've wanted to look into his article, but it doesn't appear to be freely available, and I'd prefer not to have to spend anything if it can be helped. And yeah, decimal->base_n conversions are the things I've been having the most trouble with.2011-11-05
  • 0
    You might have luck getting a copy at a nearby (university) library.2011-11-05
  • 0
    It might be cheapest just to "rent" the paper (than wasting gas and time to go the library). If you follow J.M.'s link above, there is an option to have 24 hours of view-only access to the article and it's only $3.2011-11-05
  • 0
    It's a fractal spiral of spirals. Where $(2i)^k$ for $k\in\mathbb{Z}$ forms the backbone spiral. From Jarek's answer it seems that Knuth had a Dragon curve tiling of $\mathbb{C}$ in mind2018-08-08

3 Answers 3