πŸ”— Negative Base

πŸ”— Computer science πŸ”— Mathematics

A negative base (or negative radix) may be used to construct a non-standard positional numeral system. Like other place-value systems, each position holds multiples of the appropriate power of the system's base; but that base is negativeβ€”that is to say, the base b is equal to βˆ’r for some natural number r (r β‰₯ 2).

Negative-base systems can accommodate all the same numbers as standard place-value systems, but both positive and negative numbers are represented without the use of a minus sign (or, in computer representation, a sign bit); this advantage is countered by an increased complexity of arithmetic operations. The need to store the information normally contained by a negative sign often results in a negative-base number being one digit longer than its positive-base equivalent.

The common names for negative-base positional numeral systems are formed by prefixing nega- to the name of the corresponding positive-base system; for example, negadecimal (base βˆ’10) corresponds to decimal (base 10), negabinary (base βˆ’2) to binary (base 2), negaternary (base βˆ’3) to ternary (base 3), and negaquaternary (base βˆ’4) to quaternary (base 4).

Discussed on