Back to the index. Or to the chambers
This article has 18 links. View as Cloud or List.
Loading ...
Planetmath Browser (2008—2009)
BSD licence | A django site
All articles taken from PlanetMath.org snapshot under CC-BY-SA licence.
→ The original article on PlanetMath.org
Other Formats: LaTeX
Base
Digital System
Most 1 written number systems are built upon the concept of a digital system (or positional system) for their functioning and conveying of quantitative meaning. In these systems, meaning is derived from two things: symbols and positions. A particular symbol in a specific place is called a digit.
The representation of a value in a digital system follows the schema:
Where each
is some symbol that has a quantitative value (a digit). Places to the left of the point
(
) are worth whole units, and places to the right
are worth fractional units. It is the base that tells us how much of a fraction
or how many whole units. Once a base
is chosen, the value of a number
would be calculated like:
In our now-standard, Arabic-derived decimal system, the base
is equal to 10. Other very common (and useful) systems are binary, hexadecimal, and octal, having
,
, and
respectively 2.
Each
is a member of an alphabet
of symbols which must have
members. Intuitively this makes sense: when we try to represent
the number which follows “9” in the decimal system, we know it must be “10”, since there is no symbol after “9.” Hence, position as well as symbol conveys the meaning, and base tells us how much a unit in each position is worth.
Remark
Curiously, though one would think that the choice of base leads to merely a different way of rendering the same information, there are instances where things are variously provable or proven in some bases, but not others. For instance, there exists a non-recursive formula for the
th binary digit of
, but not for decimal- one still must calculate
all of the
preceding decimal digits of
to get the
th (see this paper).
Footnotes
- ...Most 1
- but not all- see Roman numerals for an example of a baseless number system.
- ... respectively2
- These are generic systems which are capable of representing any number. By contrast, our system of written time is a curious hybrid of bases (60, 60, and then 10 from there on) and has a fixed number of whole places and a different number of symbols (24) in the highest place, making it capable only of representing the same discrete, finite set of values over and over again.