|This article needs additional citations for verification. (May 2015)|
A digit is a numeric symbol (such as "2" or "5") used in combinations (such as "25") to represent numbers (such as the number 25) in positional numeral systems. The name "digit" comes from the fact that the 10 digits (ancient Latin digiti meaning fingers) of the hands correspond to the 10 symbols of the common base 10 numeral system, i.e. the decimal (ancient Latin adjective decem meaning ten) digits.
In a given numeral system, if the base be an integer, the number of digits required would always equal to the absolute value of the base. For example, the decimal system (base 10) has ten digits (0 through to 9), whereas binary (base 2) has two digits (0 and 1).
- 1 Overview
- 2 History
- 3 Modern digital systems
- 4 Digits in mathematics
- 5 History of ancient numbers
- 6 History of modern numbers
- 7 See also
- 8 References
In a basic digital system, a numeral is a sequence of digits, which may be of arbitrary length. Each position in the sequence has a place value, and each digit has a value. The value of the numeral is computed by multiplying each digit in the sequence by its place value, and summing the results.
Each digit in a number system represents an integer. For example, in decimal the digit "1" represents the integer one, and in the hexadecimal system, the letter "A" represents the number ten. A positional number system must have a digit representing the integers from zero up to, but not including, the radix of the number system.
Thus in the positional decimal system, the numbers 0 to 9 can be expressed using their respective numerals '0' to '9' in the rightmost 'units' position. The number 12 can be expressed with the numeral '2' in the units position, and with the numeral '1' in the 'tens' position, to the left of the '2' while the number 312 can be expressed by three numerals: '3' in the 'hundreds' position, '1' in the 'tens' position, and '2' in the 'units' position.
Computation of place values
The Hindu–Arabic numeral system (or the Hindu numeral system) uses a decimal separator, commonly a period in the United Kingdom and United States or a comma in Europe, to denote the "ones place" or "units place",[clarification needed] which has a place value one. Each successive place to the left of this has a place value equal to the place value of the previous digit times the base. Similarly, each successive place to the right of the separator has a place value equal to the place value of the previous digit divided by the base. For example, in the numeral 10.34 (written in base ten),
- the 0 is immediately to the left of the separator, so it is in the ones or units place, and is called the units digit or ones digit[clarification needed];
- the 1 to the left of the ones place is in the tens place, and is called the tens digit;
- the 3 is to the right of the ones place, so it is in the tenths place, and is called the tenths digit;
- the 4 to the right of the tenths place is in the hundredths place, and is called the hundredths digit.
The total value of the number is 1 ten, 0 ones, 3 tenths, and 4 hundredths. Note that the zero, which contributes no value to the number, indicates that the 1 is in the tens place rather than the ones place.
The place value of any given digit in a numeral can be given by a simple calculation, which in itself is a compliment to the logic behind numeral systems. The calculation involves the multiplication of the given digit by the base raised by the exponent n − 1, where n represents the position of the digit from the separator; the value of n is positive (+), but this is only if the digit is to the left of the separator. And to the right, the digit is multiplied by the base raised by a negative (−) n. For example, in the number 10.34 (written in base ten),
- the 1 is second to the left of the separator, so based on calculation, its value is,
- n − 1 = 2 − 1 = 1
- 1 × 101 = 10
- the 4 is second to the right of the separator, so based on calculation its value is,
- n = −2
- 4 × 10−2 = 4⁄100
The first true written positional numeral system is considered to be the Hindu–Arabic numeral system. This system was established by the 7th century in India, but was not yet in its modern form because the use of the digit zero had not yet been widely accepted. Instead of a zero, a dot was left in the numeral as a placeholder. The first widely acknowledged use of zero was in 876. The original numerals were very similar to the modern ones, even down to the glyphs used to represent digits.
By the 13th century, Hindu-Arabic numerals were accepted in European mathematical circles (Fibonacci used them in his Liber Abaci). They began to enter common use in the 15th century. By the end of the 20th century virtually all non-computerized calculations in the world were done with Arabic numerals, which have replaced native numeral systems in most cultures.
Other historical numeral systems using digits
The exact age of the Maya numerals is unclear, but it is possible that it is older than the Hindu-Arabic system. The system was vigesimal (base twenty), so it has twenty digits. The Mayas used a shell symbol to represent zero. Numerals were written vertically, with the ones place at the bottom. The Mayas had no equivalent of the modern decimal separator, so their system could not represent fractions.
The Thai numeral system is identical to the Hindu–Arabic numeral system except for the symbols used to represent digits. The use of these digits is less common in Thailand than it once was, but they are still used alongside Hindu-Arabic numerals.
The rod numerals, the written forms of counting rods once used by Chinese and Japanese mathematicians, are a decimal positional system able to represent not only zero but also negative numbers. Counting rods themselves predate Hindu-Arabic numeral system. The Suzhou numerals are variants of rod numerals.
Modern digital systems
In computer science
The binary (base 2), octal (base 8), and hexadecimal (base 16) systems, extensively used in computer science, all follow the conventions of the Hindu–Arabic numeral system. The binary system uses only the digits "0" and "1", while the octal system uses the digits from "0" through "7". The hexadecimal system uses all the digits from the decimal system, plus the letters "A" through "F", which represent the numbers 10 to 15 respectively.
Balanced ternary is unusual in having the digit values 1, 0 and -1. Balanced ternary turns out to have some useful properties and the system has been used in the experimental Russian Setun computers.
Several authors in the last 300 years have noted a facility of positional notation that amounts to a modified decimal representation. Some advantages are cited for use of numerical digits that represent negative values. In 1840 Augustin-Louis Cauchy advocated use of signed-digit representation of numbers, and in 1928 Florian Cajori presented his collection of references for negative numerals. The concept of signed-digit representation has also been taken up in computer design.
Digits in mathematics
Despite the essential role of digits in describing numbers, they are relatively unimportant to modern mathematics. Nevertheless, there are a few important mathematical concepts that make use of the representation of a number as a sequence of digits.
The digital root is the single-digit number obtained by summing the digits of a given number, then summing the digits of the result, and so on until a single-digit number is obtained.
Casting out nines
Casting out nines is a procedure for checking arithmetic done by hand. To describe it, let represent the digital root of , as described above. Casting out nines makes use of the fact that if , then . In the process of casting out nines, both sides of the latter equation are computed, and if they are not equal the original addition must have been faulty.
Repunits and repdigits
Repunits are integers that are represented with only the digit 1. For example, 1111 (one thousand, one hundred eleven) is a repunit. Repdigits are a generalization of repunits; they are integers represented by repeated instances of the same digit. For example, 333 is a repdigit. The primacy of repunits is of interest to mathematicians.
Palindromic numbers and Lychrel numbers
Palindromic numbers are numbers that read the same when their digits are reversed. A Lychrel number is a positive integer that never yields a palindromic number when subjected to the iterative process of being added to itself with digits reversed. The question of whether there are any Lychrel numbers in base 10 is an open problem in recreational mathematics; the smallest candidate is 196.
History of ancient numbers
Counting aids, especially the use of body parts (counting on fingers), were certainly used in prehistoric times as today. There are many variations. Besides counting 10 fingers, some cultures have counted knuckles, the space between fingers, and toes as well as fingers. The Oksapmin culture of New Guinea uses a system of 27 upper body locations to represent numbers.
To preserve numerical information, tallies carved in wood, bone, and stone have been used since prehistoric times. Stone age cultures, including ancient indigenous American groups, used tallies for gambling, personal services, and trade-goods.
A method of preserving numeric information in clay was invented by the Sumerians between 8000 and 3500 BC. This was done with small clay tokens of various shapes that were strung like beads on a string. Beginning about 3500 BC, clay tokens were gradually replaced by number signs impressed with a round stylus at different angles in clay tablets (originally containers for tokens) which were then baked. About 3100 BC, written numbers were dissociated from the things being counted and became abstract numerals.
Between 2700 and 2000 BC, in Sumer, the round stylus was gradually replaced by a reed stylus that was used to press wedge-shaped cuneiform signs in clay. These cuneiform number signs resembled the round number signs they replaced and retained the additive sign-value notation of the round number signs. These systems gradually converged on a common sexagesimal number system; this was a place-value system consisting of only two impressed marks, the vertical wedge and the chevron, which could also represent fractions. This sexagesimal number system was fully developed at the beginning of the Old Babylonia period (about 1950 BC) and became standard in Babylonia.
Sexagesimal numerals were a mixed radix system that retained the alternating base 10 and base 6 in a sequence of cuneiform vertical wedges and chevrons. By 1950 BC, this was a positional notation system. Sexagesimal numerals came to be widely used in commerce, but were also used in astronomical and other calculations. This system was exported from Babylonia and used throughout Mesopotamia, and by every Mediterranean nation that used standard Babylonian units of measure and counting, including the Greeks, Romans and Egyptians. Babylonian-style sexagesimal numeration is still used in modern societies to measure time (minutes per hour) and angles (degrees).
History of modern numbers
|This section does not cite any sources. (May 2011)|
In China, armies and provisions were counted using modular tallies of prime numbers. Unique numbers of troops and measures of rice appear as unique combinations of these tallies. A great convenience of modular arithmetic is that it is easy to multiply, though quite difficult to add. This makes use of modular arithmetic for provisions especially attractive. Conventional tallies are quite difficult to multiply and divide. In modern times modular arithmetic is sometimes used in Digital signal processing.
The oldest Greek system was the that of the Attic numerals, but in the 4th century BC they began to use a quasidecimal alphabetic system (see Greek numerals). Jews began using a similar system (Hebrew numerals), with the oldest examples known being coins from around 100 BC.
The Roman empire used tallies written on wax, papyrus and stone, and roughly followed the Greek custom of assigning letters to various numbers. The Roman numerals system remained in common use in Europe until positional notation came into common use in the 16th century.
The Maya of Central America used a mixed base 18 and base 20 system, possibly inherited from the Olmec, including advanced features such as positional notation and a zero. They used this system to make advanced astronomical calculations, including highly accurate calculations of the length of the solar year and the orbit of Venus.
The Incan Empire ran a large command economy using quipu, tallies made by knotting colored fibers. Knowledge of the encodings of the knots and colors was suppressed by the Spanish conquistadors in the 16th century, and has not survived although simple quipu-like recording devices are still used in the Andean region.
Some authorities believe that positional arithmetic began with the wide use of counting rods in China. The earliest written positional records seem to be rod calculus results in China around 400. In particular, zero was correctly described by Chinese mathematicians around 932.
The modern positional Arabic numeral system was developed by mathematicians in India, and passed on to Muslim mathematicians, along with astronomical tables brought to Baghdad by an Indian ambassador around 773.
From India, the thriving trade between Islamic sultans and Africa carried the concept to Cairo. Arabic mathematicians extended the system to include decimal fractions, and Muḥammad ibn Mūsā al-Ḵwārizmī wrote an important work about it in the 9th century. The modern Arabic numerals were introduced to Europe with the translation of this work in the 12th century in Spain and Leonardo of Pisa's Liber Abaci of 1201. In Europe, the complete Indian system with the zero was derived from the Arabs in the 12th century.
The binary system (base 2), was propagated in the 17th century by Gottfried Leibniz. Leibniz had developed the concept early in his career, and had revisited it when he reviewed a copy of the I ching from China. Binary numbers came into common use in the 20th century because of computer applications.
Numerals in most popular systems
|Asomiya (Assamese); Bengali||০||১||২||৩||৪||৫||৬||৭||৮||৯|
- Binary digit (bit), Quantum binary digit (qubit)
- Ternary digit (trit), Quantum ternary digit (qutrit)
- Decimal digit (dit)
- Hexadecimal digit (Hexit)
- Natural digit (nat, nit)
- Naperian digit (nepit)
- Significant digit
- Large numbers
- Text figures
- History of large numbers
- List of numeral system topics
Numeral notation in various scripts
- Arabic numerals
- Armenian numerals
- Babylonian numerals
- Burmese numerals
- Chinese numerals
- Greek numerals
- Hebrew numerals
- Indian numerals
- Japanese numerals
- Korean numerals
- Mayan numerals
- Rod numerals
- Roman numerals
- Suzhou numerals
- ""Digit" Origin". dictionary.com. Retrieved 23 May 2015.
- ""Decimal" Origin". dictionary.com. Retrieved 23 May 2015.
- O'Connor, J. J. and Robertson, E. F. Arabic Numerals. January 2001. Retrieved on 2007-02-20.
- Weisstein, Eric W., "Repunit", MathWorld.
- Wheeler, Ruric E.; Wheeler, Ed R. (2001), Modern Mathematics, Kendall Hunt, p. 130, ISBN 9780787290627.