You are here
Home ›digital number system
Primary tabs
digital number system
1 Digital System
Most11but not all– see Roman numerals for an example of a baseless number system. 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 22These 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..
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.
2 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).
Mathematics Subject Classification
11-01 Instructional exposition (textbooks, tutorial papers, etc.)- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new correction: typo? by Filipe
May 22
new question: Linear Algebra Combination Problem! by Aleph Zero
new question: Computation of $\varphi(2000)$ by unlord
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord



Comments
countable
Let’s take the decimal system (b=10) and any subunit real number (so we have only negative indices). Formaly replace any index -i with it’s opposite, +i. The digits remain the same, you just mirror their position at the decimal point. You have now a natural number, which exists and it’s unique for any beginning real number. For me, this indicates an injection from (0;1) to N. Can this be a proof that R is countable?