Difference between revisions of "Numbers, representations of"
(Importing text file) |
Ulf Rehmann (talk | contribs) m (tex encoded by computer) |
||
Line 1: | Line 1: | ||
+ | <!-- | ||
+ | n0679601.png | ||
+ | $#A+1 = 30 n = 0 | ||
+ | $#C+1 = 30 : ~/encyclopedia/old_files/data/N067/N.0607960 Numbers, representations of | ||
+ | Automatically converted into TeX, above some diagnostics. | ||
+ | Please remove this comment and the {{TEX|auto}} line below, | ||
+ | if TeX found to be correct. | ||
+ | --> | ||
+ | |||
+ | {{TEX|auto}} | ||
+ | {{TEX|done}} | ||
+ | |||
The totality of ways of representing natural numbers. In any number system, certain symbols (words or signs) denote specific numbers, called nodal numbers, while the other numbers are (algorithmically) obtained by certain operations from the nodal numbers. Number systems vary in their choice of nodal numbers and in their methods of forming algorithmic numbers; as written notations of numerical symbols began to appear, so number systems began to vary in the character of their numerical signs and in the principles governing the form in which they were written. | The totality of ways of representing natural numbers. In any number system, certain symbols (words or signs) denote specific numbers, called nodal numbers, while the other numbers are (algorithmically) obtained by certain operations from the nodal numbers. Number systems vary in their choice of nodal numbers and in their methods of forming algorithmic numbers; as written notations of numerical symbols began to appear, so number systems began to vary in the character of their numerical signs and in the principles governing the form in which they were written. | ||
− | For example, the ancient Babylonians used 1, 10 and 60 as nodal numbers; the Maoris (the initial inhabitants of New Zealand) used 1, 11, | + | For example, the ancient Babylonians used 1, 10 and 60 as nodal numbers; the Maoris (the initial inhabitants of New Zealand) used 1, 11, $ 11 ^ {2} $, |
+ | $ 11 ^ {3} $. | ||
+ | In the Roman number system the nodal numbers are 1, 5, 10, 50, 100, 500, 1000, represented respectively by the signs I, V, X, L, C, D, M (cf. [[Roman numerals|Roman numerals]]). | ||
Number systems in which the algorithmic numbers are formed by grouping nodal numbers together are called additive systems. Thus, in ancient Egyptian (hieroglyphic) notation, the numbers 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, 40 were represented, respectively, by the symbols | Number systems in which the algorithmic numbers are formed by grouping nodal numbers together are called additive systems. Thus, in ancient Egyptian (hieroglyphic) notation, the numbers 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, 40 were represented, respectively, by the symbols | ||
− | + | $$ | |
+ | \mid , \mid \mid , \mid \mid \mid , \mid \mid \mid \mid ,\ | ||
+ | \begin{array}{l} | ||
+ | \mid \mid \mid \\ | ||
+ | \mid \mid | ||
+ | \end{array} | ||
+ | ,\ | ||
+ | \begin{array}{l} | ||
+ | \mid \mid \mid \\ | ||
+ | \mid \mid \mid | ||
+ | \end{array} | ||
+ | ,\ | ||
+ | \begin{array}{l} | ||
+ | \mid \mid \mid \mid \\ | ||
+ | \mid \mid \mid | ||
+ | \end{array} | ||
+ | ,\ | ||
+ | \begin{array}{l} | ||
+ | \mid \mid \mid \mid \\ | ||
+ | \mid \mid \mid \mid | ||
+ | \end{array} | ||
+ | ,\ | ||
+ | \begin{array}{l} | ||
+ | \mid \mid \mid \\ | ||
+ | \mid \mid \mid \\ | ||
+ | \mid \mid \mid | ||
+ | \end{array} | ||
+ | ,\ | ||
+ | \cap , \cap | ||
+ | \begin{array}{l} | ||
+ | \mid \mid \mid \\ | ||
+ | \mid \mid \mid \\ | ||
+ | \mid \mid \mid | ||
+ | \end{array} | ||
+ | ,\ | ||
+ | \cap \cap \cap \cap . | ||
+ | $$ | ||
The same numbers in Roman numerals are written I, II, III, IV, V, VI, VII, VIII, IX, X, XIX, XL. In this number system, the algorithmic numbers are obtained by the addition and subtraction of nodal numbers. The English method of expressing numerals is a clear example of the additive-multiplicative method of forming algorithmic numbers, for example: three hundred fifty seven. | The same numbers in Roman numerals are written I, II, III, IV, V, VI, VII, VIII, IX, X, XIX, XL. In this number system, the algorithmic numbers are obtained by the addition and subtraction of nodal numbers. The English method of expressing numerals is a clear example of the additive-multiplicative method of forming algorithmic numbers, for example: three hundred fifty seven. | ||
Line 11: | Line 61: | ||
In certain number systems, called alphabetical systems, numbers are represented by the same symbols as letters, plus other signs, e.g. dashes. Thus, the ancient Greeks denoted the numbers 1 to 9, as well as all the tens and hundreds, by sequences of letters of the alphabet, combined with dashes. For example, the numbers 803, 833 and 83 were written thus: | In certain number systems, called alphabetical systems, numbers are represented by the same symbols as letters, plus other signs, e.g. dashes. Thus, the ancient Greeks denoted the numbers 1 to 9, as well as all the tens and hundreds, by sequences of letters of the alphabet, combined with dashes. For example, the numbers 803, 833 and 83 were written thus: | ||
− | + | $$ | |
+ | \overline \omega \; \overline \gamma \; ,\ \ | ||
+ | \overline \omega \; \overline \lambda \; \overline \gamma \; ,\ \ | ||
+ | \overline \pi \; \overline \gamma \; . | ||
+ | $$ | ||
Alphabetical representations of numbers were used by the Slavs and many other peoples (cf. [[Slavic numerals|Slavic numerals]]). | Alphabetical representations of numbers were used by the Slavs and many other peoples (cf. [[Slavic numerals|Slavic numerals]]). | ||
Line 17: | Line 71: | ||
Number systems are called non-positional if every sign used in the notation of any number has only one value. If the value of each sign depends on its position within the notation, then the system is called positional. The Roman number system is non-positional. Any number in the Babylonian number system could be written as a combination of two signs: a vertical wedge and a wide-angle wedge (see the example below). These signs were formed into groups from one to nine in the case of the vertical wedges, and from one to five in the case of the wide-angle wedges. The vertical wedge could represent 10 and the product of 10 and any power of the number 60. The sequential order of the digit positions was the same as it is presently. Thus, | Number systems are called non-positional if every sign used in the notation of any number has only one value. If the value of each sign depends on its position within the notation, then the system is called positional. The Roman number system is non-positional. Any number in the Babylonian number system could be written as a combination of two signs: a vertical wedge and a wide-angle wedge (see the example below). These signs were formed into groups from one to nine in the case of the vertical wedges, and from one to five in the case of the wide-angle wedges. The vertical wedge could represent 10 and the product of 10 and any power of the number 60. The sequential order of the digit positions was the same as it is presently. Thus, | ||
− | + | $$ | |
+ | \??? = \ | ||
+ | 1 \cdot 60 ^ {2} + | ||
+ | 2 \cdot 600 + | ||
+ | 1 \cdot 60 + | ||
+ | 1 \cdot 10 + 6 = \ | ||
+ | 4876 . | ||
+ | $$ | ||
Since the Babylonian system had no sign corresponding to no sequence (our zero), there was no guarantee that the notation of a number could be read in only one way. The exact meaning of the notation could normally be established from the context. This type of number system is therefore called a non-absolute positional system. The ancient Babylonians did subsequently introduce a special sign corresponding to our zero. The modern decimal system is positional. | Since the Babylonian system had no sign corresponding to no sequence (our zero), there was no guarantee that the notation of a number could be read in only one way. The exact meaning of the notation could normally be established from the context. This type of number system is therefore called a non-absolute positional system. The ancient Babylonians did subsequently introduce a special sign corresponding to our zero. The modern decimal system is positional. | ||
Line 23: | Line 84: | ||
All known positional number systems are additive-multiplicative systems. The positional principle of notation of numbers in these systems is explained by the following theorem of elementary [[Number theory|number theory]]. | All known positional number systems are additive-multiplicative systems. The positional principle of notation of numbers in these systems is explained by the following theorem of elementary [[Number theory|number theory]]. | ||
− | Let | + | Let $ q _ {0} = 1 $ |
+ | and let $ q _ {1} , q _ {2} \dots $ | ||
+ | be a sequence of natural numbers greater than one. Then for any natural number $ a $ | ||
+ | there is one and only one natural number $ n $ | ||
+ | for which the equation | ||
− | + | $$ \tag{1 } | |
+ | a _ {0} + a _ {1} q _ {1} + | ||
+ | a _ {2} q _ {1} q _ {2} + \dots + | ||
+ | a _ {n - 1 } q _ {1} \dots q _ {n - 1 } = a | ||
+ | $$ | ||
− | has a solution in integers | + | has a solution in integers $ a _ {0} \dots a _ {n - 1 } $, |
+ | such that | ||
− | < | + | $$ \tag{2 } |
+ | 0 \leq a _ {0} < \ | ||
+ | q _ {1} \dots 0 \leq a _ {n - 1 } < q _ {n - 1 } , | ||
+ | $$ | ||
− | < | + | $$ |
+ | 0 < a _ {n - 1 } < q _ {n} . | ||
+ | $$ | ||
Given this, only one ordered set (tuple) | Given this, only one ordered set (tuple) | ||
− | + | $$ \tag{3 } | |
+ | \langle a _ {n - 1 } \dots a _ {0} \rangle | ||
+ | $$ | ||
of integers with condition (2) satisfies condition (1). | of integers with condition (2) satisfies condition (1). | ||
− | In the Babylonian number system, | + | In the Babylonian number system, $ q _ {1} = 10 $, |
+ | $ q _ {2} = 6 $, | ||
+ | $ q _ {3} = 10 $, | ||
+ | $ q _ {6} = 6 \dots $ | ||
+ | etc. In the system of the Maya Indians $ q _ {1} = 5 $, | ||
+ | $ q _ {2} = 4 $, | ||
+ | $ q _ {3} = 18 $, | ||
+ | $ q _ {4} = q _ {5} = \dots = 20 $. | ||
− | A number system in which all terms of the sequence | + | A number system in which all terms of the sequence $ q _ {1} \dots q _ {n} $ |
+ | are equal to one and the same number $ q $ | ||
+ | and in which every number from 0 to $ q - 1 $ | ||
+ | is denoted by a specific symbol is called a $ q $- | ||
+ | ic number system or a positional number system with basis $ q $. | ||
+ | In a $ q $- | ||
+ | ic system, every natural number is denoted by a sequence of the symbols shown. In order to add and multiply the numbers in a $ q $- | ||
+ | ic system, it is sufficient to have addition and multiplication tables for all numbers from 0 to $ q - 1 $. | ||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[1]</TD> <TD valign="top"> I.G. Bashmakova, A.P. Yushkevich, "The origin of number systems" , ''Encyclopaedia of elementary mathematics'' , Moscow-Leningrad (1951) pp. 11–74 (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> B.L. van der Waerden, "Ontwakende wetenschap" , Noordhoff (1957)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top"> A.P. Yushkevich, "Geschichte der Mathematik im Mittelalter" , Teubner (1964) (Translated from Russian)</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top"> A.A. Vaiman, "Sumero-Babylonian mathematics" , Moscow (1961) (In Russian)</TD></TR><TR><TD valign="top">[5]</TD> <TD valign="top"> , ''The history of mathematics from Antiquity to the beginning of the XIX-th century'' , '''1''' , Moscow (1970) (In Russian)</TD></TR></table> | <table><TR><TD valign="top">[1]</TD> <TD valign="top"> I.G. Bashmakova, A.P. Yushkevich, "The origin of number systems" , ''Encyclopaedia of elementary mathematics'' , Moscow-Leningrad (1951) pp. 11–74 (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> B.L. van der Waerden, "Ontwakende wetenschap" , Noordhoff (1957)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top"> A.P. Yushkevich, "Geschichte der Mathematik im Mittelalter" , Teubner (1964) (Translated from Russian)</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top"> A.A. Vaiman, "Sumero-Babylonian mathematics" , Moscow (1961) (In Russian)</TD></TR><TR><TD valign="top">[5]</TD> <TD valign="top"> , ''The history of mathematics from Antiquity to the beginning of the XIX-th century'' , '''1''' , Moscow (1970) (In Russian)</TD></TR></table> | ||
− | |||
− | |||
====Comments==== | ====Comments==== | ||
− | |||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> D.M. Burton, "The history of mathematics" , Allyn & Bacon (1985)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top"> F. Cajori, "A history of mathematical notations" , '''1–2''' , Open Court (1952–1974)</TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top"> T. Dantzig, "Number, the language of science" , Allen & Unwin (1930)</TD></TR><TR><TD valign="top">[a4]</TD> <TD valign="top"> K. Menninger, "Number words and number symbols" , M.I.T. (1969) (Translated from German)</TD></TR><TR><TD valign="top">[a5]</TD> <TD valign="top"> G. Cuitel, "Histoire comparée des numerations écrits" , Paris (1975)</TD></TR></table> | <table><TR><TD valign="top">[a1]</TD> <TD valign="top"> D.M. Burton, "The history of mathematics" , Allyn & Bacon (1985)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top"> F. Cajori, "A history of mathematical notations" , '''1–2''' , Open Court (1952–1974)</TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top"> T. Dantzig, "Number, the language of science" , Allen & Unwin (1930)</TD></TR><TR><TD valign="top">[a4]</TD> <TD valign="top"> K. Menninger, "Number words and number symbols" , M.I.T. (1969) (Translated from German)</TD></TR><TR><TD valign="top">[a5]</TD> <TD valign="top"> G. Cuitel, "Histoire comparée des numerations écrits" , Paris (1975)</TD></TR></table> |
Latest revision as of 08:03, 6 June 2020
The totality of ways of representing natural numbers. In any number system, certain symbols (words or signs) denote specific numbers, called nodal numbers, while the other numbers are (algorithmically) obtained by certain operations from the nodal numbers. Number systems vary in their choice of nodal numbers and in their methods of forming algorithmic numbers; as written notations of numerical symbols began to appear, so number systems began to vary in the character of their numerical signs and in the principles governing the form in which they were written.
For example, the ancient Babylonians used 1, 10 and 60 as nodal numbers; the Maoris (the initial inhabitants of New Zealand) used 1, 11, $ 11 ^ {2} $, $ 11 ^ {3} $. In the Roman number system the nodal numbers are 1, 5, 10, 50, 100, 500, 1000, represented respectively by the signs I, V, X, L, C, D, M (cf. Roman numerals).
Number systems in which the algorithmic numbers are formed by grouping nodal numbers together are called additive systems. Thus, in ancient Egyptian (hieroglyphic) notation, the numbers 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, 40 were represented, respectively, by the symbols
$$ \mid , \mid \mid , \mid \mid \mid , \mid \mid \mid \mid ,\ \begin{array}{l} \mid \mid \mid \\ \mid \mid \end{array} ,\ \begin{array}{l} \mid \mid \mid \\ \mid \mid \mid \end{array} ,\ \begin{array}{l} \mid \mid \mid \mid \\ \mid \mid \mid \end{array} ,\ \begin{array}{l} \mid \mid \mid \mid \\ \mid \mid \mid \mid \end{array} ,\ \begin{array}{l} \mid \mid \mid \\ \mid \mid \mid \\ \mid \mid \mid \end{array} ,\ \cap , \cap \begin{array}{l} \mid \mid \mid \\ \mid \mid \mid \\ \mid \mid \mid \end{array} ,\ \cap \cap \cap \cap . $$
The same numbers in Roman numerals are written I, II, III, IV, V, VI, VII, VIII, IX, X, XIX, XL. In this number system, the algorithmic numbers are obtained by the addition and subtraction of nodal numbers. The English method of expressing numerals is a clear example of the additive-multiplicative method of forming algorithmic numbers, for example: three hundred fifty seven.
In certain number systems, called alphabetical systems, numbers are represented by the same symbols as letters, plus other signs, e.g. dashes. Thus, the ancient Greeks denoted the numbers 1 to 9, as well as all the tens and hundreds, by sequences of letters of the alphabet, combined with dashes. For example, the numbers 803, 833 and 83 were written thus:
$$ \overline \omega \; \overline \gamma \; ,\ \ \overline \omega \; \overline \lambda \; \overline \gamma \; ,\ \ \overline \pi \; \overline \gamma \; . $$
Alphabetical representations of numbers were used by the Slavs and many other peoples (cf. Slavic numerals).
Number systems are called non-positional if every sign used in the notation of any number has only one value. If the value of each sign depends on its position within the notation, then the system is called positional. The Roman number system is non-positional. Any number in the Babylonian number system could be written as a combination of two signs: a vertical wedge and a wide-angle wedge (see the example below). These signs were formed into groups from one to nine in the case of the vertical wedges, and from one to five in the case of the wide-angle wedges. The vertical wedge could represent 10 and the product of 10 and any power of the number 60. The sequential order of the digit positions was the same as it is presently. Thus,
$$ \??? = \ 1 \cdot 60 ^ {2} + 2 \cdot 600 + 1 \cdot 60 + 1 \cdot 10 + 6 = \ 4876 . $$
Since the Babylonian system had no sign corresponding to no sequence (our zero), there was no guarantee that the notation of a number could be read in only one way. The exact meaning of the notation could normally be established from the context. This type of number system is therefore called a non-absolute positional system. The ancient Babylonians did subsequently introduce a special sign corresponding to our zero. The modern decimal system is positional.
All known positional number systems are additive-multiplicative systems. The positional principle of notation of numbers in these systems is explained by the following theorem of elementary number theory.
Let $ q _ {0} = 1 $ and let $ q _ {1} , q _ {2} \dots $ be a sequence of natural numbers greater than one. Then for any natural number $ a $ there is one and only one natural number $ n $ for which the equation
$$ \tag{1 } a _ {0} + a _ {1} q _ {1} + a _ {2} q _ {1} q _ {2} + \dots + a _ {n - 1 } q _ {1} \dots q _ {n - 1 } = a $$
has a solution in integers $ a _ {0} \dots a _ {n - 1 } $, such that
$$ \tag{2 } 0 \leq a _ {0} < \ q _ {1} \dots 0 \leq a _ {n - 1 } < q _ {n - 1 } , $$
$$ 0 < a _ {n - 1 } < q _ {n} . $$
Given this, only one ordered set (tuple)
$$ \tag{3 } \langle a _ {n - 1 } \dots a _ {0} \rangle $$
of integers with condition (2) satisfies condition (1).
In the Babylonian number system, $ q _ {1} = 10 $, $ q _ {2} = 6 $, $ q _ {3} = 10 $, $ q _ {6} = 6 \dots $ etc. In the system of the Maya Indians $ q _ {1} = 5 $, $ q _ {2} = 4 $, $ q _ {3} = 18 $, $ q _ {4} = q _ {5} = \dots = 20 $.
A number system in which all terms of the sequence $ q _ {1} \dots q _ {n} $ are equal to one and the same number $ q $ and in which every number from 0 to $ q - 1 $ is denoted by a specific symbol is called a $ q $- ic number system or a positional number system with basis $ q $. In a $ q $- ic system, every natural number is denoted by a sequence of the symbols shown. In order to add and multiply the numbers in a $ q $- ic system, it is sufficient to have addition and multiplication tables for all numbers from 0 to $ q - 1 $.
References
[1] | I.G. Bashmakova, A.P. Yushkevich, "The origin of number systems" , Encyclopaedia of elementary mathematics , Moscow-Leningrad (1951) pp. 11–74 (In Russian) |
[2] | B.L. van der Waerden, "Ontwakende wetenschap" , Noordhoff (1957) |
[3] | A.P. Yushkevich, "Geschichte der Mathematik im Mittelalter" , Teubner (1964) (Translated from Russian) |
[4] | A.A. Vaiman, "Sumero-Babylonian mathematics" , Moscow (1961) (In Russian) |
[5] | , The history of mathematics from Antiquity to the beginning of the XIX-th century , 1 , Moscow (1970) (In Russian) |
Comments
References
[a1] | D.M. Burton, "The history of mathematics" , Allyn & Bacon (1985) |
[a2] | F. Cajori, "A history of mathematical notations" , 1–2 , Open Court (1952–1974) |
[a3] | T. Dantzig, "Number, the language of science" , Allen & Unwin (1930) |
[a4] | K. Menninger, "Number words and number symbols" , M.I.T. (1969) (Translated from German) |
[a5] | G. Cuitel, "Histoire comparée des numerations écrits" , Paris (1975) |
Numbers, representations of. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Numbers,_representations_of&oldid=48031