World Library  
Flag as Inappropriate
Email this Article

Complex base systems

Article Id: WHEBN0014655845
Reproduction Date:

Title: Complex base systems  
Author: World Heritage Encyclopedia
Language: English
Subject: Complex numbers, Non-standard positional numeral systems, Japanese numerals, Duodecimal, Vietnamese numerals
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Complex base systems

In arithmetic, a complex base system is a positional numeral system whose radix is an imaginary (proposed by Donald Knuth in 1955[1][2]) or complex number (proposed by S. Khmelnik in 1964[3] and Walter F. Penney in 1965[4][5][6]).

In general

Let D be an integral domain \subset \C and |\cdot| the (Archimedean) absolute value on it.

A number X\in D in a positional number system is represented as an expansion

X = \pm \sum_{\nu}^{ } x_\nu \rho^\nu,

where

\rho is the radix (or base) \in D with |\rho|>1
\nu is the exponent (position or place) \in \Z
x_\nu are digits from the finite set of digits Z \subset D usually with |x_\nu| < |\rho|.

The cardinality R:=|Z| is called the level of decomposition.

A positional number system or coding system is a pair

\left\langle \rho, Z \right\rangle

with radix \rho and set of digits Z, and we write the standard set of digits with R digits as

Z_R := \{0, 1, 2,\dotsc, {R-1}\}.

Desirable are coding systems with the features

  • Every number in D, e. g. the integers \Z, the Gaussian integers \Z[\mathrm i] or the integers \Z[\tfrac{-1+\mathrm i\sqrt7}2], is uniquely representable as a finite code, possibly with a sign ±.
  • Every number in the field of fractions K:=\mathsf{Quot}(D), which possibly is completed for the metric given by |\cdot| yielding K:=\R or K:=\C, is representable as an infinite series X which converges under |\cdot| for \nu \to -\infty, and the measure of the set of numbers with more than one representation is 0. The latter requires that the set Z be minimal, i. e. R=|\rho| for real resp. R=|\rho|^2 for complex numbers.

In the Real Numbers

In this notation our standard decimal coding scheme is denoted by

\left\langle 10, Z_{10} \right\rangle,

the standard binary system is

\left\langle 2, Z_2 \right\rangle,

the negabinary system is

\left\langle -2, Z_2 \right\rangle,

and the balanced ternary system[2] is

\left\langle 3, \{-1,0,1\} \right\rangle.

All these coding systems have the mentioned features for \Z and \R, and the latter two do not require a sign.

In the Complex Numbers

Well-known positional number systems for the complex numbers include the following (\mathrm i being the imaginary unit):

  • \left\langle\sqrt{R},Z_R\right\rangle, e. g. \left\langle\pm \mathrm i \sqrt{2},Z_2\right\rangle [1] and
\left\langle\pm 2\mathrm i,Z_4\right\rangle, [2] the quater-imaginary base, proposed by Donald Knuth in 1955.
  • \left\langle\sqrt{2}e^{\pm \tfrac{\pi}2 \mathrm i}=\pm \mathrm i\sqrt{2},Z_2\right\rangle and
\left\langle\sqrt{2}e^{\pm \tfrac{3 \pi}4 \mathrm i}=-1\pm\mathrm i,Z_2\right\rangle[3][5] (see also the section Base −1±i below).
  • \left\langle\sqrt{R}e^{\mathrm i}\varphi,Z_R\right\rangle, where \varphi=\pm \arccos{(-\beta/(2\sqrt{R}))}, \beta<\min(R, 2\sqrt{R}) and \beta_{ }^{ } is a positive integer that can take multiple values at a given R.[7] For \beta=1 and R=2 this is the system
\left\langle\tfrac{-1+\mathrm i\sqrt7}2,Z_2\right\rangle.
  • \left\langle 2e^{\tfrac{\pi}3 \mathrm i},A_4:=\left\{0,1,e^{\tfrac{2 \pi}3 \mathrm i},e^{-\tfrac{2 \pi}3 \mathrm i}\right\}\right\rangle;[8]
  • \left\langle-R,A_R^2\right\rangle, where the set A_R^2 consists of complex numbers r_\nu=\alpha_\nu^1+\alpha_\nu^2\mathrm i, and numbers \alpha_\nu^{ } \in Z_R, e. g.
\left\langle -2, \{0,1,\mathrm i,1+\mathrm i\}\right\rangle.[8]
  • \left\langle\rho=\rho_2,Z_2\right\rangle, where \rho_2=\begin{cases} (-2)^{\tfrac{\nu}2} & \text{if } \nu \text{ even,}\\ (-2)^{\tfrac{\nu-1}2}\mathrm i & \text{if } \nu \text{ odd.} \end{cases} [9]

Binary systems

Binary coding systems of complex numbers, i. e. systems with the digits Z_2=\{0,1\}, are of practical interest.[9] Listed below are some coding systems \langle \rho, Z_2 \rangle (all are special cases of the systems above) and codes for the numbers –1, 2, -2, \mathrm i. The standard binary (which requires a sign) and the negabinary systems are also listed for comparison. They do not have a genuine expansion for \mathrm i.

radix -1 2 -2 \mathrm i twins and triplets[10]
2 -1 10 -10 \mathrm i 0.\overline{1} = 1.\overline{0} = 1
-2 11 110 10 \mathrm i 0.\overline{01} = 1.\overline{10} = \tfrac13
\textstyle \mathrm i\sqrt 2 101 10100 100 10.101010100010...   [11] 0.\overline{0011} = 11.\overline{1100} = \tfrac13+\tfrac13\mathrm i\sqrt 2
-1+\mathrm i 11101 1100 11100 11 0.\overline{010} = 11.\overline{001} = 1110.\overline{100} = \tfrac15+\tfrac35\mathrm i
\tfrac{-1+\mathrm i\sqrt7}2 111 1010 110 11.110001100111...   [11] 1.\overline{011} = 11.\overline{101} = 11100.\overline{110} = \tfrac{3+\mathrm i\sqrt7}4
\rho_2 101 10100 100 10 0.\overline{0011} = 11.\overline{1100} = \tfrac13+\tfrac13\mathrm i
Some Bases and some Representations

As in all positional number systems with an Archimedean absolute value there are some numbers with multiple representations. Examples of such numbers are shown in the right column of the table.
If the set of digits is minimal, the set of such numbers has a measure of 0. This is the case with all the mentioned coding systems.

Base −1±i

Of particular interest, the quater-imaginary base (base 2i) and base -1±i systems discussed below can be used to finitely represent the Gaussian integers without sign.

The construction of complex numbers we can get using 6 lowest bits in i + 1 (left) or i − 1 (right) base system.

Base −1±i, using digits 0 and 1, was proposed by S. Khmelnik in 1964[3] and Walter F. Penney in 1965.[4][6] The rounding region of an integer – i.e., a set of complex (non-integer) numbers that share the integer part of their representation in this system – has a fractal shape, the twindragon.

Example: 3 = 11 base(2); 11 base(-1+i) = i; the position of 3 on the graph (x,y*i) is (0,1).

See also

References

  1. ^ a b Knuth, D.E. (1960). "An Imaginary Number System". Communication of the ACM-3 (4). 
  2. ^ a b c  
  3. ^ a b c Khmelnik, S.I. (1964). "Specialized digital computer for operations with complex numbers". Questions of Radio Electronics (in Russian) XII (2). 
  4. ^ a b W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.
  5. ^ a b Jamil, T. (2002). "The complex binary number system". IEEE Potentials 20 (5): 39–41.  
  6. ^ a b Duda, Jarek (2008-02-24). "Complex base numeral systems". arXiv:0712.1309.
  7. ^ Khmelnik, S.I. (1966). "Positional coding of complex numbers". Questions of Radio Electronics (in Russian) XII (9). 
  8. ^ a b Khmelnik, S.I. (2004 (see also here)). Coding of Complex Numbers and Vectors (in Russian). «Mathematics in Computers», Israel, ISBN 978-0-557-74692-7. 
  9. ^ a b Khmelnik, S.I. (2001). Method and system for processing complex numbers. Patent USA, US2003154226 (A1). 
  10. ^ William J. Gilbert, “Arithmetic in Complex Bases” Mathematics Magazine Vol. 57, No. 2, March 1984
  11. ^ a b infinite non-repeating sequence

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.