Decimal: Difference between revisions
m robot Adding: bn:দশমিক পদ্ধতি |
|||
Line 21: | Line 21: | ||
[[Computer]] hardware and software systems commonly use a [[Binary numeral system|binary representation]], internally (although a few of the earliest computers, such as [[ENIAC]], did use decimal representation internally). For external use by computer specialists, this binary representation is sometimes presented in the related [[octal]] or [[hexadecimal]] systems. |
[[Computer]] hardware and software systems commonly use a [[Binary numeral system|binary representation]], internally (although a few of the earliest computers, such as [[ENIAC]], did use decimal representation internally). For external use by computer specialists, this binary representation is sometimes presented in the related [[octal]] or [[hexadecimal]] systems. |
||
For most purposes, however, binary values are converted to the equivalent decimal values for presentation to and manipulation by |
For most purposes, however, binary values are converted to the equivalent decimal values for presentation to and manipulation by mankind. |
||
Both computer hardware and software also use internal representations which are effectively decimal for storing decimal values and doing arithmetic. Often this arithmetic is done on data which are encoded using some variant of [[binary-coded decimal]], especially in database implementations, but there are other decimal representations in use (such as in the new [[IEEE 754|IEEE 754 Standard for Floating-Point Arithmetic]]). Decimal arithmetic is used in computers so that decimal fractional results can be computed exactly, which is not possible using a binary fractional representation. |
Both computer hardware and software also use internal representations which are effectively decimal for storing decimal values and doing arithmetic. Often this arithmetic is done on data which are encoded using some variant of [[binary-coded decimal]], especially in database implementations, but there are other decimal representations in use (such as in the new [[IEEE 754|IEEE 754 Standard for Floating-Point Arithmetic]]). Decimal arithmetic is used in computers so that decimal fractional results can be computed exactly, which is not possible using a binary fractional representation. |
Revision as of 08:32, 7 September 2009
- This article aims to be an accessible introduction. For the mathematical definition, see Decimal representation.
Part of a series on |
Numeral systems |
---|
List of numeral systems |
The decimal (base ten or occasionally denary) numeral system has ten as its base. It is the most widely used numeral system.
Decimal notation
Decimal notation is the writing of numbers in a base-10 numeral system. Examples are Roman numerals, Brahmi numerals, and Chinese numerals, as well as the Hindu-Arabic numerals used by speakers of English. Roman numerals have symbols for the decimal powers (1, 10, 100, 1000) and secondary symbols for half these values (5, 50, 500). Brahmi numerals had symbols for the nine numbers 1–9, the nine decades 10–90, plus a symbol for 100 and another for 1000. Chinese has symbols for 1–9, and fourteen additional symbols for higher powers of 10, which in modern usage reach 1044.
However, when people who use Hindu-Arabic numerals speak of decimal notation, they often mean not just decimal numeration, as above, but also decimal fractions, all conveyed as part of a positional system. Positional decimal systems include a zero and use symbols (called digits) for the ten values (0, 1, 2, 3, 4, 5, 6, 7, 8, and 9) to represent any number, no matter how large or how small. These digits are often used with a decimal separator which indicates the start of a fractional part, and with one of the sign symbols + (positive) or − (negative) in front of the numerals to indicate sign.
Positional notation uses positions for each power of ten: units, tens, hundreds, thousands, etc. The position of each digit within a number denotes the multiplier (power of ten) multiplied with that digit—each position has a value ten times that of the position to its right. There are only two truly positional decimal systems in ancient civilization: the Chinese counting rod system and the Hindu-Arabic numeral system, which descended from Brahmi numerals.
Ten is the number which is the count of fingers and thumbs on both hands (or toes on the feet). In many languages the word digit or its translation is also the anatomical term referring to fingers and toes. In English, decimal (decimus < Lat.) means tenth, decimate means reduce by a tenth, and denary (denarius < Lat.) means the unit of ten. The symbols for the digits in common use around the globe today are called Arabic numerals by Europeans and Indian numerals by Arabs, the two groups' terms both referring to the culture from which they learned the system. However, the symbols used in different areas are not identical; for instance, Western Arabic numerals (from which the European numerals are derived) differ from the forms used by other Arab cultures.
Alternative notations
Some cultures do, or used to, use other numeral systems, including pre-Columbian Mesoamerican cultures such as the Maya, who use a vigesimal system (using all twenty fingers and toes), some Nigerians who use several duodecimal (base 12) systems, the Babylonians, who used sexagesimal (base 60), and the Yuki, who reportedly used quaternal (base 4).
Computer hardware and software systems commonly use a binary representation, internally (although a few of the earliest computers, such as ENIAC, did use decimal representation internally). For external use by computer specialists, this binary representation is sometimes presented in the related octal or hexadecimal systems. For most purposes, however, binary values are converted to the equivalent decimal values for presentation to and manipulation by mankind.
Both computer hardware and software also use internal representations which are effectively decimal for storing decimal values and doing arithmetic. Often this arithmetic is done on data which are encoded using some variant of binary-coded decimal, especially in database implementations, but there are other decimal representations in use (such as in the new IEEE 754 Standard for Floating-Point Arithmetic). Decimal arithmetic is used in computers so that decimal fractional results can be computed exactly, which is not possible using a binary fractional representation. This is often important for financial and other calculations[1].
Decimal fractions
A decimal fraction is a fraction where the denominator is a power of ten.
Decimal fractions are commonly expressed without a denominator, the decimal separator being inserted into the numerator (with leading zeros added if needed), at the position from the right corresponding to the power of ten of the denominator. e.g., 8/10, 83/100, 83/1000, and 8/10000 are expressed as: 0.8, 0.83, 0.083, and 0.0008. In English-speaking and many Asian countries, a period (.) or raised period (•) is used as the decimal separator; in many other countries, a comma is used.
The integer part or integral part of a decimal number is the part to the left of the decimal separator (see also floor function). The part from the decimal separator to the right is the fractional part; if considered as a separate number, a zero is often written in front. Especially for negative numbers, we have to distinguish between the fractional part of the notation and the fractional part of the number itself, because the latter gets its own minus sign. It is usual for a decimal number whose absolute value is less than one to have a leading zero.
Trailing zeros after the decimal point are not necessary, although in science, engineering and statistics they can be retained to indicate a required precision or to show a level of confidence in the accuracy of the number: Whereas 0.080 and 0.08 are numerically equal, in engineering 0.080 suggests a measurement with an error of up to 1 part in two thousand (±0.0005), while 0.08 suggests a measurement with an error of up to 1 in two hundred (see Significant figures).
History
While the mathematician Jamshīd al-Kāshī claimed to have discovered decimal fractions himself in the 15th century, J. Lennart Berggrenn notes that he was mistaken, as decimal fractions were first used five centuries before him by Arab mathematician Abu'l-Hasan al-Uqlidisi as early as the 10th century.[2]
Other rational numbers
Any rational number which cannot be expressed as a finite decimal fraction has a unique infinite decimal expansion ending with recurring decimals.
The decimal fractions are those with denominator divisible by only 2 and or 5.
- 1/2 = 0.5
- 1/20 = 0.05
- 1/5 = 0.2
- 1/50 = 0.02
- 1/4 = 0.25
- 1/40 = 0.025
- 1/25 = 0.04
- 1/8 = 0.125
- 1/125= 0.008
- 1/10 = 0.1
- 1/3 = 0.333333… (with 3 repeating)
- 1/9 = 0.111111… (with 1 repeating)
100-1=99=9•11
- 1/11 = 0.090909… (with 09 or 90 repeating)
1000-1=9•111=27•37
- 1/27 = 0.037037037…
- 1/37 = 0.027027027…
- 1/111 = 0 .009009009…
also:
- 1/81= 0.012345679012… (with 012345679 repeating)
Other prime factors in the denominator will give longer recurring sequences, see for instance 7, 13.
That a rational number must have a finite or recurring decimal expansion can be seen to be a consequence of the long division algorithm, in that there are only q-1 possible nonzero remainders on division by q, so that the recurring pattern will have a period less than q. For instance to find 3/7 by long division:
0.4 2 8 5 7 1 4 ... 7 ) 3.0 0 0 0 0 0 0 0 2 8 30/7 = 4 r 2 2 0 1 4 20/7 = 2 r 6 6 0 5 6 60/7 = 8 r 4 4 0 3 5 40/7 = 5 r 5 5 0 4 9 50/7 = 7 r 1 1 0 7 10/7 = 1 r 3 3 0 2 8 30/7 = 4 r 2 (again) 2 0 etc
The converse to this observation is that every recurring decimal represents a rational number p/q. This is a consequence of the fact the recurring part of a decimal representation is, in fact, an infinite geometric series which will sum to a rational number. For instance,
Real numbers
Every real number has a (possibly infinite) decimal representation, i.e., it can be written as
where
- sign() is the sign function,
- ai ∈ { 0,1,…,9 } for all i ∈ Z, are its decimal digits, equal to zero for all i greater than some number (that number being the common logarithm of |x|).
Such a sum converges as i decreases, even if there are infinitely many nonzero ai.
Rational numbers (e.g. p/q) with prime factors in the denominator other than 2 and 5 (when reduced to simplest terms) have a unique recurring decimal representation.
Non-uniqueness of decimal representation
Consider those rational numbers which have only the factors 2 and 5 in the denominator, i.e. which can be written as p/(2a5b). In this case there is a terminating decimal representation. For instance 1/1=1, 1/2=0.5, 3/5=0.6, 3/25=0.12 and 1306/1250=1.0448. Such numbers are the only real numbers which do not have a unique decimal representation, as they can also be written as a representation that has a recurring 9, for instance 1=0.99999…, 1/2=0.499999…, etc.
The number 0=0/1 is special in that it has no representation with recurring 9.
This leaves the irrational numbers. They also have unique infinite decimal representation, and can be characterised as the numbers whose decimal representations neither terminate nor recur.
So in general the decimal representation is unique, if one excludes representations that end in a recurring 9.
The same trichotomy holds for other base-n positional numeral systems:
- Terminating representation: rational where the denominator divides some nk
- Recurring representation: other rational
- Non-terminating, non-recurring representation: irrational
and a version of this even holds for irrational-base numeration systems, such as golden mean base representation.
History
The modern number system originated in India.[3] Other cultures discovered a few features of this number system but the system, in its entirety, was compiled in India, where it attained coherence and completion.[3] By the 9th century CE, this complete number system had existed in India but several of its ideas were transmitted to China and the Islamic world before that time.[4]
There follows a chronological list of recorded decimal writers.
Decimal writers
- c. 3500–2500 BC Elamites of Iran possibly used early forms of decimal system.[5][6]
- c. 2900 BC Egyptian hieroglyphs show counting in powers of 10 (1 million + 400,000 goats, etc.)—see Ifrah, below
- c. 2600 BC Indus Valley Civilization, earliest known physical use of decimal fractions in ancient weight system: 1/20, 1/10, 1/5, 1/2. See Ancient Indus Valley weights and measures
- c. 1300 BC Chinese writers show familiarity with the concept: for example, 547 is written "Five hundred plus four decades plus seven of days" on an inscription of an oracle bone[7]
- c. 400 BC Pingala—develops the binary number system for Sanskrit prosody, with a clear mapping to the base-10 decimal system
- c. 250 BC Archimedes writes the Sand Reckoner, which takes decimal calculation up to 1080,000,000,000,000,000
- c. 100–200 The Satkhandagama written in India—earliest use of decimal logarithms
- c. 476–550 Aryabhata—uses an alphabetic cipher system for numbers that used zero
- c. 598–670 Brahmagupta—explains the Hindu-Arabic numerals (modern number system) which uses decimal integers, negative integers, and zero
- c. 780–850 Muḥammad ibn Mūsā al-Ḵwārizmī—first to expound on algorism outside India
- c. 920–980 Abu'l Hasan Ahmad ibn Ibrahim Al-Uqlidisi—earliest known direct mathematical treatment of decimal fractions.
- c. 1300–1500 The Kerala School in South India—decimal floating point numbers
- 1548/49–1620 Simon Stevin—author of De Thiende ("The Tenth")
- 1561–1613 Bartholemaeus Pitiscus—(possibly) decimal point notation.
- 1550–1617 John Napier—use of decimal logarithms as a computational tool
- 1765 Johann Heinrich Lambert—discusses (with few if any proofs) patterns in decimal expansions of rational numbers and notes a connection with Fermat's little theorem in the case of prime denominators
- 1800 Karl Friedrich Gauss—uses number theory to systematically explain patterns in recurring decimal expansions of rational numbers (e.g., the relation between period length of the recurring part and the denominator, which fractions with the same denominator have recurring decimal parts which are shifts of each other, like 1/7 and 2/7) and also poses questions which remain open to this day (e.g., a special case of Artin's conjecture on primitive roots: is 10 a generator modulo p for infinitely many primes p?).
- 1925 Louis Charles Karpinski—The History of Arithmetic[8]
- 1959 Werner Buchholz—Fingers or Fists? (The Choice of Decimal or Binary Representation)[9]
- 1974 Hermann Schmid—Decimal Computation[10]
- 2000 Georges Ifrah—The Universal History of Numbers: From Prehistory to the Invention of the Computer[11]
- 2003 Mike Cowlishaw—Decimal Floating-Point: Algorism for Computers[12].
Natural languages
A straightforward decimal system, in which 11 is expressed as ten-one and 23 as two-ten-three, is found in Chinese languages except Wu, and in Vietnamese with a few irregularities. Japanese, Korean, and Thai have imported the Chinese decimal system. Many other languages with a decimal system have special words for the numbers between 10 and 20, and decades.
Incan languages such as Quechua and Aymara have an almost straightforward decimal system, in which 11 is expressed as ten with one and 23 as two-ten with three.
Some psychologists suggest irregularities of numerals in a language may hinder children's counting ability[13].
See also
References
- ^ Decimal Arithmetic - FAQ
- ^ Berggren, J. Lennart (2007). "Mathematics in Medieval Islam". The Mathematics of Egypt, Mesopotamia, China, India, and Islam: A Sourcebook. Princeton University Press. p. 518. ISBN 9780691114859.
- ^ a b Ifrah, page 346
- ^ Britannica Concise Encyclopedia (2007). algebra
- ^ [1] [dead link]
- ^ TEXT20010821_MPIFW HOME
- ^ Temple, Robert. (1986). The Genius of China: 3,000 Years of Science, Discovery, and Invention. With a forward by Joseph Needham. New York: Simon and Schuster, Inc. ISBN 0671620282. Page 139.
- ^ The History of Arithmetic, Louis Charles Karpinski, 200pp, Rand McNally & Company, 1925.
- ^ Fingers or Fists? (The Choice of Decimal or Binary Representation), Werner Buchholz, Communications of the ACM, Vol. 2 #12, pp3–11, ACM Press, December 1959.
- ^ Decimal Computation, Hermann Schmid, John Wiley & Sons 1974 (ISBN 047176180X); reprinted in 1983 by Robert E. Krieger Publishing Company (ISBN 0898743184)
- ^ Histoire universelle des chiffres, Georges Ifrah, Robert Laffont, 1994 (Also: The Universal History of Numbers: From prehistory to the invention of the computer, Georges Ifrah, ISBN 0471393401, John Wiley and Sons Inc., New York, 2000. Translated from the French by David Bellos, E.F. Harding, Sophie Wood and Ian Monk)
- ^ Decimal Floating-Point: Algorism for Computers, Cowlishaw, M. F., Proceedings 16th IEEE Symposium on Computer Arithmetic, ISBN 0-7695-1894-X, pp104-111, IEEE Comp. Soc., June 2003
- ^ Azar, Beth (1999), "English words may hinder math skills development", American Psychology Association Monitor, 30 (4).