Jump to content

0.999...: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
2p, 3p
KSmrq (talk | contribs)
Revert to revision 73957636 dated 2006-09-05 15:10:07 by Arthur Rubin using popups
Line 1: Line 1:
This article presents background and proofs of the fact that the [[recurring decimal]] '''0.999… equals 1''', not approximately but exactly. More precisely, the standard [[real number]] represented by 0.999… (where the 9s recur) is exactly [[equality (mathematics)|equal]] to the standard real number 1.
In [[mathematics]], the standard [[real number]] represented by the [[recurring decimal]] '''0.999…''' (where the 9s recur) is [[equality (mathematics)|exactly equal]] to [[1 (number)|1]]. Professional and amateur mathematicians have formulated a number of proofs of this identity, which vary with their level of rigor, preferred development of the real numbers, background assumptions, historical context and target audience. These proofs exploit the decimal representation of 1/3; the behavior of 0.999… upon multiplying by 10; the standard theorems on infinite sequences and series; the order properties of the reals; and the set-theoretic identity of 0.999… and 1 as structures built upon the rational numbers.


Proofs fall into two main categories, depending on the level of mathematical sophistication and rigor demanded. Examples of both are given. These proofs rely on properties of the standard [[real number]]s; there are other so called "[[Non-standard analysis|non-standard]]" real numbers, for which these proofs do not hold.
The number 1 is not the only real number to have two decimal expansions. Every terminating decimal expansion admits a doppelgänger with trailing 9s, and the same phenomenon occurs in bases other than 10. It is, in fact, impossible to construct a positional number system without introducing an infinity of ambiguous numbers. Some applications of the identity and its generalizations occur in a pattern of 9s found in other fractions like 1/7; a characterization of a simple fractal; and a popular proof that there are many more real numbers than there are rationals.

With the rise of the Internet, debates about 0.999… have escaped the classroom and are commonplace on newsgroups and message boards that nominally have little to do with mathematics. Students of mathematics often reject the equality of 0.999… and 1 for reasons ranging from their disparate appearance to deep misgivings over the limit concept and disagreements over the nature of infinitesimals. All known authorities agree that these ideas are mistaken in the context of the standard real numbers. On the other hand, many of them are partially borne out in more sophisticated structures, either invented for their mathematical utility or as counterexamples to better understand 0.999…. Some of the results turn out to be even stranger than the teacher or the student expects.


==Background==
==Background==
Line 14: Line 12:
:0.3333…,
:0.3333…,


in which digits repeat without end. There also exist numbers that are not [[quotient]]s of integers, such as the square root of two (1.41421356…) and pi (3.14159265…) with an endless number of digits that do not repeat. A benefit of the decimal notation is that most calculations — [[addition]], [[subtraction]], [[multiplication]], [[division (mathematics)|division]], [[inequality|comparison]] — use manipulations that are much the same as for integers. And like integers, in most cases a different series of digits means a different number (ignoring trailing zeros as in 0.250 and 0.2500). The one notable class of exceptions is numbers with trailing repeating 9s.
in which digits repeat without end. There also exist numbers that are not [[quotient]]s of integers, such as √2 = 1.41421356… and π = 3.14159265… with an endless number of digits that do not repeat. A benefit of the decimal notation is that most calculations — [[addition]], [[subtraction]], [[multiplication]], [[division (mathematics)|division]], [[inequality|comparison]] — use manipulations that are much the same as for integers. And like integers, in most cases a different series of digits means a different number (ignoring trailing zeros as in 0.250 and 0.2500). The one notable class of exceptions is numbers with trailing repeating 9s.


It should be no surprise that a notation allows a single number to be written in different ways. For example,
It should be no surprise that a notation allows a single number to be written in different ways. For example,
Line 20: Line 18:
:<sup>1</sup>&frasl;<sub>2</sub>&nbsp;= <sup>3</sup>&frasl;<sub>6</sub>.
:<sup>1</sup>&frasl;<sub>2</sub>&nbsp;= <sup>3</sup>&frasl;<sub>6</sub>.


The 9s case does surprise, perhaps because any number of the form 0.99…9, where the 9s eventually stop, is strictly less than 1. But, if the 9s do not eventually stop, if they continue ''infinitely'', then 0.999… is no longer less than 1, but exactly equal to it. Thus [[infinity#Mathematical infinity|infinity]], a sometimes mysterious concept, plays an important role behind the scenes. (See the "[[#In popular culture|In popular culture]]" section below).
The 9s case does surprise, perhaps because any number of the form 0.99…9, where the 9s eventually stop, is strictly less than 1. Thus [[infinity#Mathematical infinity|infinity]], a sometimes mysterious concept, plays an important role behind the scenes. (See "The proof in popular culture" below).


== Digit manipulation ==
== Elementary proofs ==


Elementary proofs assume that manipulations at the digit level are well-defined and meaningful, even in the presence of infinite repetition.
Elementary proofs assume that manipulations at the digit level are well-defined and meaningful, even in the presence of infinite repetition.


<span id="Fraction proof" />
===Fraction proof===
The standard method used to convert the fraction <sup>1</sup>&frasl;<sub>3</sub> to decimal form is [[long division]], and the well-known result is 0.3333…, with the digit 3 repeating. Multiplication of 3 times 3 produces 9 in each digit, so 3&nbsp;×&nbsp;0.3333… equals 0.9999…; but 3&nbsp;×&nbsp;<sup>1</sup>&frasl;<sub>3</sub> equals 1, so it must be the case that 0.9999…&nbsp;=&nbsp;1.<ref name="CME">cf. with the binary version of the same argument in [[Martin Gardner]] and [[Silvanus P. Thompson]], ''Calculus made easy'', St. Martin's Press, New York, 1998.</ref>
The standard method used to convert the fraction <sup>1</sup>&frasl;<sub>3</sub> to decimal form is [[long division]], and the well-known result is 0.3333…, with the digit 3 repeating. Multiplication of 3 times 3 produces 9 in each digit, so 3&nbsp;×&nbsp;0.3333… equals 0.9999…; but 3&nbsp;×&nbsp;<sup>1</sup>&frasl;<sub>3</sub> equals 1, so it must be the case that 0.9999…&nbsp;=&nbsp;1.


<span id="Algebra proof" />
===Algebra proof===
Another kind of proof adapts to any repeating decimal. When a fraction in decimal notation is multiplied by 10, the digits do not change but the decimal separator moves one place to the right. Thus 10&nbsp;×&nbsp;0.9999… equals 9.9999…, which is 9 more than the original number. To see this, consider that subtracting 0.9999… from 9.9999… can proceed digit by digit; the result is 9&nbsp;−&nbsp;9, which is 0, in each of the digits after the decimal separator. But trailing zeros do not change a number, so the difference is exactly 9. The final step uses algebra. Let the decimal number in question, 0.9999…, be called ''c''. Then 10''c''&nbsp;&minus;&nbsp;''c''&nbsp;=&nbsp;9. This is the same as 9''c''&nbsp;=&nbsp;9. Dividing both sides by 9 completes the proof: ''c''&nbsp;=&nbsp;1.<ref name="CME"/>
Another kind of proof adapts to any repeating decimal. When a fraction in decimal notation is multiplied by 10, the digits do not change but the decimal separator moves one place to the right. Thus 10&nbsp;×&nbsp;0.9999… equals 9.9999…, which is 9 more than the original number. To see this, consider that subtracting 0.9999... from 9.9999… can proceed digit by digit; the result is 9&nbsp;−&nbsp;9, which is 0, in each of the digits after the decimal separator. But trailing zeros do not change a number, so the difference is exactly 9. The final step uses algebra. Let the decimal number in question, 0.9999…, be called ''c''. Then 10''c''&nbsp;&minus;&nbsp;''c''&nbsp;=&nbsp;9. This is the same as 9''c''&nbsp;=&nbsp;9. Dividing both sides by 9 completes the proof: ''c''&nbsp;=&nbsp;1.
* c = 0.99999999....
* 10&times;c = 9.99999999....
* 10&times;c - c = 9.99999999.... - 0.99999999....
* 9&times;c = 9
* c = 1


== Advanced proofs ==
==Real analysis==
Since the question of 0.999… does not affect the formal development of mathematics, it can be postponed until one proves the standard theorems of real analysis. Rigorous proofs are generally not studied before the university level.

===Infinite series and sequences===
In real analysis, a standard development of decimal expansions is to define them as sums of [[infinite series]]. For 0.999… one can apply the powerful [[convergent series|convergence]] theorem concerning [[infinite geometric series]]:<ref>Rudin p.61, Theorem 3.26; J. Stewart p.706</ref>
:If <math>|r| < 1</math> then <math>ar+ar^2+ar^3+\cdots = \textstyle\frac{ar}{1-r}.</math>

Since 0.999… is such a sum with a common ratio <math>r=\textstyle\frac{1}{10}</math>, the theorem makes short work of the question:
:<math>0.999\ldots = 9({\textstyle\frac{1}{10}}) + 9({\textstyle\frac{1}{10}})^2 + 9({\textstyle\frac{1}{10}})^3 + \cdots = \frac{9({\textstyle\frac{1}{10}})}{1-{\textstyle\frac{1}{10}}} = 1.\,</math>
This proof (actually, that 10 equals "9&middot;9999999, &c.") appears as early as 1770 in [[Leonard Euler]]'s ''[[Elements of Algebra]]''.<ref>Euler p.170</ref>

The sum of a geometric series is itself a result even older than Euler. Its earliest derivations, which preceded the modern understanding of series as limits, used a term-by-term manipulation that is similar in spirit to the [[Proof that 0.999… equals 1#Algebra proof|algebra proof]] given above.{{citeneeded}} Today, such manipulations are known to be generally invalid without special justification. The standard, rigorous proof of the theorem works with limits; it can be found in any proof-based introduction to calculus or analysis.<ref>For example, J. Stewart p.706, Rudin p.61, Protter and Morrey p.213, Pugh p.180, Conway p.31</ref>
<!--Limit proof coming...-->

===Nested intervals and least upper bounds===
[[Image:999 Intervals.svg|right|thumb|Illustration that in base 3, 1 = 1.000… = 0.222… via nested intervals]]
The series definition above is a simple way to define the real number named by a decimal expansion. A complementary approach is tailored to the opposite process: for a given real number, define the decimal expansion(s) that are to name it.

If a real number ''x'' is known to lie in the [[closed interval]] [0, 10] (i.e., it is greater than or equal to 0 and less than or equal to 10), one can imagine dividing that interval into ten pieces that overlap only at their endpoints: [0, 1], [1, 2], [2, 3], and so on up to [9, 10]. The number ''x'' must belong to one of these; if it belongs to [2, 3] then one records the digit "2" and subdivides that interval into [2, 2.1], [2.1, 2.2], …, [2.8, 2.9], [2.9, 3]. Continuing this process yields an infinite sequence of [[nested intervals]], labelled by an infinite sequence of digits ''b''<sub>0</sub>, ''b''<sub>1</sub>, ''b''<sub>2</sub>, ''b''<sub>3</sub>, …, and one writes
:''x'' = ''b''<sub>0</sub>.''b''<sub>1</sub>''b''<sub>2</sub>''b''<sub>3</sub>…

In this formalism, the fact that 1 = 1.000… and also 1 = 0.999… reflects the fact that 1 lies in both [0, 1] and [1, 2], so one can choose either subinterval when finding its digits. To ensure that this notation does not abuse the "=" sign, one needs a way to reconstruct a unique real number for each decimal.This can be done with limits, but other constructions continue with the ordering theme.<ref>Beals p.22; I. Stewart p.34</ref>

One straightforward choice is the [[Nested Intervals Theorem]], which guarantees that given a sequence of nested, closed intervals whose lengths become arbitrarily small, the intervals contain exactly one real number in their [[intersection (set theory)|intersection]]. So ''b''<sub>0</sub>.''b''<sub>1</sub>''b''<sub>2</sub>''b''<sub>3</sub>… is defined to be the unique number contained within all the intervals [''b''<sub>0</sub>, ''b''<sub>0</sub> + 1], [''b''<sub>0</sub>.''b''<sub>1</sub>, ''b''<sub>0</sub>.''b''<sub>1</sub> + 0.1], and so on. 0.999… is then the unique real number that lies in all of the intervals [0, 1], [0.9, 1], [0.99, 1], and [0.99…9, 1] for every finite string of 9s. Since 1 is an element of each of these intervals, 0.999… = 1.<ref>Bartle and Sherbert pp.60-62; Pedrick p.29; Sohrab p.46</ref>

The Nested Intervals Theorem is usually founded upon a more fundamental characteristic of the real numbers: the existence of [[least upper bound]]s or ''suprema''. To directly exploit these objects, one may define ''b''<sub>0</sub>.''b''<sub>1</sub>''b''<sub>2</sub>''b''<sub>3</sub>… to be the least upper bound of the set of approximants {''b''<sub>0</sub>, ''b''<sub>0</sub>.''b''<sub>1</sub>, ''b''<sub>0</sub>.''b''<sub>1</sub>''b''<sub>2</sub>, …}.<ref>Apostol pp.9, 11-12; Beals p.22; Rosenlicht p.27</ref> One can then show that this definition (or the nested intervals definition) is consistent with the subdivision procedure, implying 0.999… = 1 again. Tom Apostol concludes,
:"The fact that a real number might have two different decimal representations is merely a reflection of the fact that two different sets of real numbers can have the same supremum."<ref>Apostol p.12</ref>

== Rational constructions ==
Proofs at a more advanced level draw on the [[axiom|axiomatic]] [[foundations of mathematics]]. They use careful and sound definitions of [[integer]]s, [[rational number|fraction]]s, [[real number]]s, [[infinity#Mathematical infinity|infinity]], [[limit (mathematics)|limit]]s, and [[equality (mathematics)|equality]]. The validity of manipulations at the elementary level is a logical consequence of these foundations.
Proofs at a more advanced level draw on the [[axiom|axiomatic]] [[foundations of mathematics]]. They use careful and sound definitions of [[integer]]s, [[rational number|fraction]]s, [[real number]]s, [[infinity#Mathematical infinity|infinity]], [[limit (mathematics)|limit]]s, and [[equality (mathematics)|equality]]. The validity of manipulations at the elementary level is a logical consequence of these foundations.


Line 81: Line 46:
The [[natural number]]s — 0, 1, 2, 3, and so on — begin with 0 and continue upwards, so that every number has a successor. [[Peano axioms]] are the usual formal definition, and these in turn draw upon [[axiomatic set theory]]. There is little difficulty, conceptual or formal, in extending natural numbers with their negatives to give all the [[integer]]s, and to further extend to ratios, giving the [[rational number]]s. These number systems are accompanied by the arithmetic of addition, subtraction, multiplication, and division. More subtly, they include [[order theory|ordering]], so that one number can be compared to another and found less than, greater than, or equal.
The [[natural number]]s — 0, 1, 2, 3, and so on — begin with 0 and continue upwards, so that every number has a successor. [[Peano axioms]] are the usual formal definition, and these in turn draw upon [[axiomatic set theory]]. There is little difficulty, conceptual or formal, in extending natural numbers with their negatives to give all the [[integer]]s, and to further extend to ratios, giving the [[rational number]]s. These number systems are accompanied by the arithmetic of addition, subtraction, multiplication, and division. More subtly, they include [[order theory|ordering]], so that one number can be compared to another and found less than, greater than, or equal.


=== Dedekind cuts ===
=== Order proof ===
The step from rationals to reals is a huge extension, and order is an essential part of any [[construction of real numbers|construction]]. In the [[Dedekind cut]] approach, each real number ''x'' is the infinite set of all rational numbers that are less than ''x''.<ref>Enderton (p.113) qualifies this description: "The idea behind Dedekind cuts is that a real number ''x'' can be named by giving an infinite set of rationals, namely all the rationals less than ''x''. We will in effect define ''x'' to be the set of rationals smaller than ''x''. To avoid circularity in the definition, we must be able to characterize the sets of rationals obtainable in this way…"</ref> In particular, the real number 1 is the set of all rational numbers that are less than 1.<ref>Rudin pp.17-20, Richman p.399, or Enderton p.119. To be precise, Rudin, Richman, and Enderton call this cut 1*, 1<sup>&minus;</sup>, and 1<sub>''R''</sub>, respectively; all three identify it with the traditional real number 1. Note that what Rudin and Enderton call a Dedekind cut, Richman calls a "nonprincipal Dedekind cut".</ref>
The step from rationals to reals is a huge extension, and order is an essential part of any [[construction of real numbers|construction]]. In the [[Dedekind cut]] approach, each real number ''z'' is a partition of the rational numbers into two sets, (''B'',&nbsp;''A''), with the numbers in ''B'' being all those ordered less than (below) ''z'' and the numbers in ''A'' being the rest (above or equal). So for any non-empty set of rationals ''S'' bounded above, let ''U''(''S'') be the set of all rationals that are upper bounds of ''S''. (Thus for any ''x'' in ''S'' and ''y'' in ''U''(''S''), ''x''&nbsp;&le;&nbsp;''y''.) With ''U''(''S'') as ''A'' and its [[complement (set theory)|complement]] (in the rationals) as ''B'', a definite real number is selected.


Now let the set ''S'' be {<sup>0</sup>&frasl;<sub>1</sup>, <sup>9</sup>&frasl;<sub>10</sup>, <sup>99</sup>&frasl;<sub>100</sup>, <sup>999</sup>&frasl;<sub>1000</sup>, …}, the rational numbers obtained as truncations of 0.9999… to 0, 1, 2, 3, or any number of decimal places. In this way, every number in decimal notation determines a Dedekind cut, which is taken to ''define'' its meaning as a real number. The task is thus to show that ''U''({1}) is the same set (and thus gives the same Dedekind cut) as ''U''(''S''), or equivalently, to show that 1 is the least rational greater than or equal to every member of ''S''.
Every positive decimal expansion then easily determines a Dedekind cut: the set of rational numbers which are less than some stage of the expansion. So the real number 0.999… is the set of rational numbers ''r'' such that ''r'' < 0, or ''r'' < 0.9, or ''r'' < 0.99, or ''r'' is less than some other number of the form 1 &minus; (<sup>1</sup>&frasl;<sub>10</sub>)<sup>''n''</sup>.<ref>Richman p.399</ref>


If an upper bound less than 1 exists, it can be written as 1−''x'' for some positive rational ''x''. To bound <sup>9</sup>&frasl;<sub>10</sup>, which is <sup>1</sup>&frasl;<sub>10</sup> less than 1, ''x'' can be at most <sup>1</sup>&frasl;<sub>10</sup>. Continuing in this fashion through each decimal place in turn, [[mathematical induction|induction]] shows that ''x'' must be less than <sup>1</sup>&frasl;<sub>10<sup>''n''</sup></sup> for every positive integer ''n''. But the rationals have the [[Archimedean property]] (they contain no [[infinitesimal]]s), so it must be the case that ''x''&nbsp;=&nbsp;0. Therefore ''U''(''S'')&nbsp;=&nbsp;''U''({1}), and 0.9999…&nbsp;=&nbsp;1.
The equation "0.999… = 1" means that these two Dedekind cuts are the same set, each containing the same rational numbers. If the equation were untrue, there would have to be some rational number ''r'' such that ''r'' < 1, but ''r'' > 1 &minus; (<sup>1</sup>&frasl;<sub>10</sub>)<sup>''n''</sup> for every positive integer ''n''. Defining ''q'' to be the rational number 1 / (1 &minus; ''r''), one would have ''q'' > 10<sup>''n''</sup> for every ''n'', which is impossible. (There is no infinite rational number; the rational numbers are [[Archimedean property|Archimedean]].)<ref>To be precise, Pugh (p.20) defines the Archimedean property to mean that for all ''x'', there is an integer ''n'' greater than ''x''. "In other words, there exist arbitrarily large integers. … An equivalent way to state the Archimedean property is that there exist arbitrarily small reciprocals of integers." For an exploration of infinitesimals, see the section [[#Other number systems]].</ref> So 0.999… = 1.


=== Limit proof ===
The definition of real numbers as Dedekind cuts was first published by [[Richard Dedekind]] in 1872.<ref name="MacTutor2">{{cite web |url=http://www-gap.dcs.st-and.ac.uk/~history/PrintHT/Real_numbers_2.html |title=History topic: The real numbers: Stevin to Hilbert |author=J J O'Connor and E F Robertson |work=MacTutor History of Mathematics |date=October 2005 |accessdate=2006-08-30}}</ref>
Another approach to constructing the real numbers uses the ordering of rationals less directly. First, the distance between ''x'' and ''y'' is defined as the absolute value |''x''&nbsp;&minus;&nbsp;''y''|, where |''z''| is the maximum of ''z'' and &minus;''z'', thus never negative. Then the reals are defined to be the sequences of rationals that are [[Cauchy sequence|Cauchy]] using this distance. That is, in the sequence (''x''<sub>0</sub>, ''x''<sub>1</sub>, ''x''<sub>2</sub>, ...), a mapping from natural numbers to rationals, for any positive rational &delta; there is an ''N'' such that |''x''<sub>''m''</sub>&nbsp;&minus;&nbsp;''x''<sub>''n''</sub>|&nbsp;&le;&nbsp;&delta; for all ''m'', ''n''&nbsp;>&nbsp;''N''. (The distance between terms becomes arbitrarily small.)
The above approach to assigning a real number to each decimal expansion is due to an expository paper titled "Is 0.999 … = 1?" by Fred Richman in ''[[Mathematics Magazine]]'', which is targeted at [[undergraduate]] mathematicians.<ref>{{cite web |url=http://www.maa.org/pubs/mm-guide.html |title=Mathematics Magazine:Guidelines for Authors |publisher=[[The Mathematical Association of America]] |accessdate=2006-08-23}}</ref> Richman notes that taking Dedekind cuts in any [[dense subset]] of the rational numbers yields the same results; in particular, he uses [[decimal fraction]]s, for which the proof is more immediate: "So we see that in the traditional definition of the real numbers, the equation 0.9* = 1 is built in at the beginning."<ref>Richman pp.398-399</ref> A further modification of the procedure leads to a different structure that Richman is more interested in describing; see "[[#Other number systems|Other number systems]]" below.


A sequence (''x''<sub>0</sub>, ''x''<sub>1</sub>, ''x''<sub>2</sub>, ...) has a [[limit of a sequence|limit]] ''x'' if the distance |''x''&nbsp;&minus;&nbsp;''x''<sub>''n''</sub>| becomes arbitrarily small as ''n'' increases. Now if (''x''<sub>''n''</sub>) and (''y''<sub>''n''</sub>) are two Cauchy sequences, taken to be real numbers, then they are defined to be equal as real numbers if the sequence (''x''<sub>''n''</sub>&nbsp;&minus;&nbsp;''y''<sub>''n''</sub>) has the limit 0. Truncations of the decimal number ''b''<sub>0</sub>.''b''<sub>1</sub>''b''<sub>2</sub>''b''<sub>3</sub>… generate a sequence of rationals which is Cauchy; this is taken to define the real value of the number. Thus in this formalism the task is to show that the sequence
=== Cauchy sequences ===
Another approach to constructing the real numbers uses the ordering of rationals less directly. First, the distance between ''x'' and ''y'' is defined as the absolute value |''x''&nbsp;&minus;&nbsp;''y''|, where |''z''| is the maximum of ''z'' and &minus;''z'', thus never negative. Then the reals are defined to be the sequences of rationals that are [[Cauchy sequence|Cauchy]] using this distance. That is, in the sequence (''x''<sub>0</sub>, ''x''<sub>1</sub>, ''x''<sub>2</sub>, …), a mapping from natural numbers to rationals, for any positive rational &delta; there is an ''N'' such that |''x''<sub>''m''</sub>&nbsp;&minus;&nbsp;''x''<sub>''n''</sub>|&nbsp;&le;&nbsp;&delta; for all ''m'', ''n''&nbsp;>&nbsp;''N''. (The distance between terms becomes arbitrarily small.)<ref>Griffiths & Hilton §24.2 "Sequences" p.386</ref>

A sequence (''x''<sub>0</sub>, ''x''<sub>1</sub>, ''x''<sub>2</sub>, …) has a [[limit of a sequence|limit]] ''x'' if the distance |''x''&nbsp;&minus;&nbsp;''x''<sub>''n''</sub>| becomes arbitrarily small as ''n'' increases. Now if (''x''<sub>''n''</sub>) and (''y''<sub>''n''</sub>) are two Cauchy sequences, taken to be real numbers, then they are defined to be equal as real numbers if the sequence (''x''<sub>''n''</sub>&nbsp;&minus;&nbsp;''y''<sub>''n''</sub>) has the limit 0. Truncations of the decimal number ''b''<sub>0</sub>.''b''<sub>1</sub>''b''<sub>2</sub>''b''<sub>3</sub>… generate a sequence of rationals which is Cauchy; this is taken to define the real value of the number.<ref>Griffiths & Hilton pp.388, 393</ref> Thus in this formalism the task is to show that the sequence


:<math>\left(1 - 0, 1 - {9 \over 10}, 1 - {99 \over 100}, \dots\right)
:<math>\left(1 - 0, 1 - {9 \over 10}, 1 - {99 \over 100}, \dots\right)
= \left(1, {1 \over 10}, {1 \over 100}, \dots \right)</math>
= \left(1, {1 \over 10}, {1 \over 100}, \dots \right)</math>


has the limit 0. Considering the ''n''th term of the sequence, for ''n''=0,1,2,…, it must therefore be shown that
has the limit 0. But this is clear by inspection, and so again it must be the case that 0.9999…&nbsp;=&nbsp;1.


== Generalizations ==
:<math>\lim_{n\rightarrow\infty}\frac{1}{10^n} = 0.</math>
These proofs immediately generalize in two ways. First, every nonzero number with a finite decimal notation (equivalently, endless trailing 0's) has a [[doppelgänger]] with trailing 9s. For example, 0.24999… equals 0.25, exactly as in the special case considered. Second, a comparable theorem applies in each radix or [[base (mathematics)|base]]. For example, in the radix 3 version 0.222… equals 1.


==Alternative algebras and expansions==
This limit is an elementary result, and so again 0.9999…&nbsp;=&nbsp;1.<ref>The limit follows, for example, from Rudin p. 57, Theorem 3.20e. For a more direct approach, see also Finney, Weir, Giordano (2001) ''Thomas' Calculus: Early Transcendentals'' 10ed, Addison-Wesley, New York. Section 8.1, example 2(a), example 6(b).</ref>
These proofs rely, explicitly or implicitly, on properties of the standard [[real number]]s, including the [[Archimedean property]] that there are no nonzero [[infinitesimal]]s. There are mathematically coherent ordered [[algebra]]s, including various alternatives to standard reals, which are non-Archimedean; but it is difficult to discuss decimal expansions in them, because:
*They may have multiple elements with the same decimal expansion to an infinite number of places.
*Dividing through by an infinitesimal, when defined, would result in elements larger than every integer, which therefore cannot be expressed by decimals in the usual fashion at all.


The non-standard properties make these systems unsuitable for ordinary calculations, though they are of theoretical interest. For example, the [[p-adic number]]s are constructed from rationals in the same way as the reals, but using different orderings (one for each prime ''p''). Their equivalent of "decimal expansions" is of interest in [[number theory]].
The definition of real numbers as Cauchy sequences was first published separately by [[Eduard Heine]] and [[Georg Cantor]], also in 1872.<ref name="MacTutor2" /> The above approach to decimal expansions, including the proof that 0.999… = 1, closely follows Griffiths & Hilton's 1970 work ''A comprehensive textbook of classical mathematics: A contemporary interpretation''. The book is written specifically to offer a second look at familiar concepts in a contemporary light.<ref>Griffiths & Hilton pp.viii, 395</ref>


Standard reals can also be extended to become [[dual number]]s, by including a new element ε defined to combine with other reals in the usual way, but such that its product with itself is zero. Every dual number then consists of a standard real component and an "infinitesimal" component, ''a''+''b''ε, either of which may be zero. However, the infinitesimals are displaced off the real line, rather than ordered between standard reals.
==Skepticism==
Upon being introduced to the equation 0.999… = 1, many students refuse to believe it. There are many common contributing factors to the confusion:
*Students are often "mentally committed to the notion that a number can be represented in one and only one way by a decimal." Seeing two manifestly different decimals representing the same number appears to be a paradox, which is multiplied by the appearance of the seemingly well-understood number 1.<ref>Bunch p.119; Tall and Schwarzenberger p.6. The last suggestion is due to Burrell (p.28): "Perhaps the most reassuring of all numbers is 1. ...So it is particularly unsettling when someone tries to pass off 0.9~ as 1."</ref>
*Some students interpret "0.999…" (or similar notation) as a large but finite string of 9s, possibly with a variable, unspecified length. If they accept an infinite string of nines, they may still expect a last 9 at infinity.<ref>Tall and Schwarzenberger pp.6-7; Tall 2001 p.221</ref>
*Intuition and ambiguous teaching lead students to think of the limit of a sequence as a kind of infinite process rather than a fixed value, since the sequence never reaches its limit. Those who accept the difference between a sequence of numbers and its limit might read "0.999…" as meaning the former rather than the latter.<ref>Tall and Schwarzenberger p.6; Tall 2001 p.221</ref>


Another way to construct alternatives to standard reals is to use [[topos]] theory and alternative logics rather than [[set theory]] and classical logic (which is a special case). For example, [[smooth infinitesimal analysis]] has infinitesimals with no reciprocals, as explained by Bell [http://publish.uwo.ca/~jbell/invitation%20to%20SIA.pdf].
Many of these explanations were found by professor David Tall, who has studied characteristics of teaching and cognition that lead to some of the misunderstandings he has encountered in his college students. Interviewing his students to determine why the vast majority initially rejected the equality, he found that "students continued to conceive of 0.999… as a sequence of numbers getting closer and closer to 1 and not a fixed value, because 'you haven’t specified how many places there are' or 'it is the nearest possible decimal below 1'".<ref>Tall 2001 p.221</ref>


[[Game theory]] provides alternative reals as well, with [http://www.maths.nott.ac.uk/personal/anw/Research/Hack/ Hackenstrings] as one particularly relevant example.
[[Image:0999.png|right|thumb|A typical calculator cannot help one reason with 0.999...]]
Joseph Mazur tells the tale of an otherwise brilliant calculus student of his who "challenged almost everything I said in class but never questioned his calculator," and who had come to believe that nine digits are all one needs to do mathematics, including calculate the square root of 23. The student remained uncomfortable with a limiting argument that 9.99… = 10, calling it a "wildly imagined infinite growing process."<ref>Mazur pp.137-141</ref>


The existence of such alternatives is one reason why we must insist on ''standard'' reals, and why the advanced proofs require more care than might be supposed.
==Generalizations==
Proofs that 0.999… = 1 immediately generalize in two ways. First, every nonzero number with a finite decimal notation (equivalently, endless trailing 0s) has a [[doppelgänger]] with trailing 9s. For example, 0.24999… equals 0.25, exactly as in the special case considered. These numbers are exactly the decimal fractions, and they are dense.<ref>Petkovšek p.408</ref>


== The proof in popular culture ==
Second, a comparable theorem applies in each radix or [[base (mathematics)|base]]. For example, in base 2 (the [[binary numeral system]]) 0.111… equals 1, and in base 3 (the [[ternary numeral system]]) 0.222… equals 1. Textbooks of real analysis are likely to skip the example of 0.999… and present one or both of these generalizations from the start.<ref>Protter and Morrey p.503; Bartle and Sherbert p.61</ref>


This topic provokes interest far beyond its minor status within mathematics. For example, in the [[newsgroup]] <tt>sci.math</tt>, devoted to discussion of general mathematics, statistics show over one thousand postings related to this proof; and it is one of the questions answered in its [[FAQ]]. It is also quite common in other forums of an elementary nature. One reason might be that people encounter it at a time when they are young and curious, and the usual explanations seem unconvincing. Another is that, like many such magnets, the statement of the proposition is elementary, but the proof is not. Professor David Tall has gone so far as to study characteristics of teaching and cognition that might lead to some of the misunderstandings he has encountered in his college students.
A more advanced and far-reaching generalization addresses [[non-standard positional numeral systems|the most general positional number systems]]. They too have multiple representations, and in some sense the difficulties are even worse.<ref>Kempner p.611</ref> For example:<ref>Petkovšek p.409</ref>
*In the [[balanced ternary]] system, 1/2 = 0.111… = 1.<u>111</u>….
*In the [[factoradic]] system, 1 = 1.000… = 0.1234….
Marko Petkovšek has proved that such ambiguities are necessary consequences of using a positional system: for any system that names all the real numbers, the set of reals with multiple representations is always dense. He calls the proof "an instructive exercise in elementary [[point-set topology]]"; it involves viewing sets of positional values as [[Stone space]]s and noticing that their real representations are given by [[continuous function (topology)|continuous functions]].<ref>Petkovšek pp.410-411</ref>


Many internet message boards contain frequent debates over this theorem since some participants reject it.
==Applications==
One application of 0.999… in the realm of [[elementary number theory]] has roots as old as 1802, when an H. Goodwin published an observation on the appearance of 9s in the repeating-decimal representations of fractions whose denominators are certain [[prime number]]s. Examples include:
*1/7 = 0.142857142857… and 142 + 857 = 999.
*1/73 = 0.0136986301369863… and 0136 + 9863 = 9999.
E. Midy proved a general result about such fractions, now called ''[[Midy's Theorem]]'', in 1836. The publication was obscure, and it is unclear if his proof directly involved 0.999…, but at least one modern proof does. The idea, due to W. G. Leavitt, is that if one can prove that a decimal of the form 0.''b''<sub>1</sub>''b''<sub>2</sub>''b''<sub>3</sub>… is a positive integer, then it must be 0.999…, which is then the source of the 9s.<ref>Leavitt 1984 p.301</ref> Investigations in this direction can motivate such concepts as [[greatest common divisor]]s, [[modular arithmetic]], [[Fermat prime]]s, [[order (group theory)|order]] of [[group (mathematics)|group]] elements, and [[quadratic reciprocity]].<ref>Lewittes pp.1-3; Leavitt 1967 pp.669,673; Shrader-Frechette pp.96-98</ref>


== See also ==
Returning to real analysis, the flexibility of base-3 representations occurs in a characterization of one of the simplest [[fractal]]s, the middle-thirds [[Cantor set]]:
*A point in the [[unit interval]] lies in the Cantor set if and only if it can be represented in ternary using only the digits 0 and 2.


* [[Recurring decimal]]
The ''n''th digit of the representation reflects the position of the point in the ''n''th stage of the construction. For example, the point <sup>2</sup>&frasl;<sub>3</sub> is given the usual representation of 0.2 or 0.2000…, since it lies to the right of the first deletion and to the left of every deletion thereafter. The point <sup>1</sup>&frasl;<sub>3</sub> is represented not as 0.1 but as 0.0222…, since it lies to the left of the first deletion and to the right of every deletion thereafter.<ref>Pugh p.97; Alligood, Sauer, and Yorke pp.150-152. Protter and Morrey (p.507) and Pedrick (p.29) assign this description as an exercise.</ref>
* [[Geometric series]]
* [[Convergent series]]
* [[Infinite series]]
* [[Limit of a sequence]]
* [[Non-standard analysis]]
* [[Intuitionism]]


== External links==
Repeating nines also turn up in yet another of Georg Cantor's works. They must be taken into account to construct a valid proof, applying [[Cantor's diagonal argument|his 1891 diagonal argument]] to decimal expansions, of the [[uncountability]] of the unit interval. Such a proof needs to be able to declare certain pairs of real numbers to be different based on their decimal expansions, so one needs to avoid pairs like 0.2 and 0.1999… . A simple method represents all numbers with nonterminating expansions; the opposite method rules out repeating nines.<ref>Maor (p.60) and Mankiewicz (p.151) review the former method; Mankiewicz attributes it to Cantor, but the primary source is unclear. Munkres (p.50) mentions the latter method.</ref> A variant that may be closer to Cantor's original argument actually uses base 2, and by turning base-3 expansions into base-2 expansions, one can prove the uncountability of the Cantor set as well.<ref>Rudin p.50, Pugh p.98</ref>


*[http://mathforum.org/dr.math/faq/faq.0.9999.html Why does 0.9999... = 1 ?]
==Other number systems==
Although the real numbers form an extremely useful number system, the decision to interpret the phrase "0.999…" as naming a real number is ultimately a convention, and Timothy Gowers argues in ''Mathematics: A Very Short Introduction'' that the resulting identity 0.999… = 1 is a convention as well:
:"However, it is by no means an arbitrary convention, because not adopting it forces one either to invent strange new objects or to abandon some of the familiar rules of arithmetic."<ref>Gowers p.60</ref>

One can place constraints on hypothetical number systems where 0.999… &ne; 1, with their new objects and/or unfamiliar rules, by reinterpreting the above proofs. As Richman puts it, "one man's proof is another man's ''[[reductio ad absurdum]]''."<ref>Richman p.396; emphasis is his. This line appears in a paragraph of the published version that is not present in the earlier preprint.</ref> If 0.999… is to be different from 1, then at least one of the assumptions built into the proofs must break down.

===Infinitesimals===

These proofs rely, explicitly or implicitly, on properties of the standard [[real number]]s, including the [[Archimedean property]] that there are no nonzero [[infinitesimal]]s. There are mathematically coherent ordered [[algebraic structure]]s, including various alternatives to standard reals, which are non-Archimedean. For example, the [[dual number]]s include a new infinitesimal element ε, analogous to the imaginary unit ''i'' in the [[complex number]]s except that ε<sup>2</sup>&nbsp;=&nbsp;0. The resulting structure is useful in [[automatic differentiation]]. The dual numbers can be given a [[lexicographic order]], in which case the multiples of ε become non-Archimedean elements.<ref>Berz 439-442</ref> Another way to construct alternatives to standard reals is to use [[topos]] theory and alternative logics rather than [[set theory]] and classical logic (which is a special case). For example, [[smooth infinitesimal analysis]] has infinitesimals with no reciprocals.<ref>{{cite paper|url=http://publish.uwo.ca/~jbell/invitation%20to%20SIA.pdf|title=An Invitation to Smooth Infinitesimal Analysis|author=John L. Bell |year=2003 |format=PDF |accessdate=2006-06-29}}</ref>

[[Non-standard analysis]] is well-known for including a number system with a full array of infinitesmals (and their inverses) which provide a different, and perhaps more intuitive, approach to [[calculus]].<ref>For a full treatment of non-standard numbers see for example Robinson's ''Non-standard Analysis''.</ref> A.H. Lightstone provided a development of non-standard decimal expansions in 1972 in which every extended real number in (0, 1) has a unique extended decimal expansion: a sequence of digits 0.ddd…;…ddd… indexed by the extended natural numbers. In his formalism, there are two natural extensions of 0.333…, neither of which falls short of 1/3 by an infinitesimal:
:0.333…;…000… does not exist, while
:0.333…;…333…&nbsp;=&nbsp;1/3 exactly.<ref>Lightstone pp.245-247. He does not explore the possibility repeating 9s in the standard part of an expansion.</ref>

[[Game theory]] provides alternative reals as well, with [[Hackenstrings]] as one particularly relevant example. <ref>{{cite web |url=http://www.maths.nott.ac.uk/personal/anw/Research/Hack/ |title=Hackenstrings and the 0.999… ≟ 1 FAQ |author=A. N. Walker |year=1999 |accessdate=2006-06-29}}</ref>

===Breaking subtraction===
Another way that the proofs might be undermined is if 1&nbsp;&minus;&nbsp;0.999… simply does not exist, because subtraction is not always possible. Mathematical structures with an addition operation but not a subtraction operation include [[commutative semigroup]]s, [[commutative monoid]]s and [[semiring]]s. Richman considers two such systems, designed so that 0.999… < 1.

First, Richman defines a nonnegative ''decimal number'' to be nothing more or less than a literal decimal expansion. He defines an ordering and an addition operation, noting that 0.999…&nbsp;&lt;&nbsp;1 by fiat, but for any nonterminating ''x'', one has 0.999…&nbsp;+&nbsp;''x''&nbsp;=&nbsp;1&nbsp;+&nbsp;''x''. So one peculiarity of the decimal numbers is that addition cannot always be cancelled; another is that no decimal number corresponds to {{frac|1|3}}. After defining multiplication, the decimal numbers form a positive, totally ordered, commutative semiring.<ref>Richman pp.397-399</ref>

During the definition of multiplication Richman defines another system he calls "cut ''D''", which is the set of Dedekind cuts of decimal fractions. Ordinarily this definition leads to the real numbers, but for a decimal fraction ''d'' he allows both the cut (&minus;∞,&nbsp;d) and the "principal cut" (&minus;∞,&nbsp;d]. The result is that the real numbers are "living uneasily together with" the decimal fractions. Again 0.999…&nbsp;<&nbsp;1. There are no positive infinitesimals in cut ''D'', but there is "a sort of negative infinitesimal", 0<sup>&minus;</sup>, which has no decimal expansion. He concludes that 0.999…&nbsp;=&nbsp;1&nbsp;+&nbsp;0<sup>&minus;</sup>, but the equation "0.999… + ''x'' = 1"
has no solution in cut ''D''.<ref>Richman pp.398-400. Rudin (p.23) assigns this alternate construction (but over the rationals) as the last exercise of Chapter 1.</ref>

===''p''-adic numbers===
When asked what 1&nbsp;&minus;&nbsp;0.999… might be, students often invent the number "0.000…1". Whether or not that makes sense, the intuitive goal is clear: adding a 1 to the last 9 in 0.999… would carry all the 9s into 0s and leave a 1 in the ones place. Among other reasons, this idea fails because there is no "last 9" in 0.999….<ref>Gardiner p.98; Gowers p.60</ref>

The [[p-adic number|''p''-adic number]]s can be constructed, as a different example in the same spirit, from rational numbers using [[Cauchy sequence]]s, much like the construction of the real numbers, but using a different metric in which 0 is closer to ''p'', and much closer to ''p<sup>n</sup>'', than it is to 1 . The ''p''-adic numbers form a field for prime ''p'' and a [[ring (mathematics)|ring]] for other ''p'', including 10. So arithmetic can be performed, and they do not include infinitesimals. Their equivalent of "decimal expansions" is of interest in [[number theory]].

In particular, the 10-adic expansion …999 does have a last 9, and it does not have a first 9. One can add 1 to the ones place, and it leaves behind only 0s after carrying through: 1&nbsp;+&nbsp;…999&nbsp;=&nbsp;…000&nbsp;=&nbsp;0, and so …999&nbsp;=&nbsp;&minus;1.<ref name="Fjelstad11">Fjelstad p.11</ref> Another derivation uses a geometric series. The infinite series implied by "…999" does not converge in the real numbers, but it converges in the 10-adics, and so one can re-use the familiar formula:
:<math>\ldots999 = 9 + 9\cdot10 + 9\cdot10^2 + \cdots = \frac{9}{1-10} = -1.</math><ref>Fjelstad pp.14-15</ref>
(Compare with the series [[#Geometric series proof|above]].) A third derivation was invented by a seventh-grader who was doubtful over her teacher's limiting argument that 0.999…&nbsp;=&nbsp;1 but was inspired to take the multiply-by-10 proof [[#Algebra proof|above]] in the opposite direction: if ''x''&nbsp;=&nbsp;…999 then 10''x''&nbsp;=&nbsp;''x''&nbsp;&minus;&nbsp;9, hence ''x''&nbsp;=&nbsp;&minus;1 again.<ref name="Fjelstad11" />

As a final extension, since 0.999…&nbsp;=&nbsp;1 and …999&nbsp;=&nbsp;&minus;1, then by "blind faith and unabashed juggling of symbols"<ref>DeSua p.901</ref> one may add the two equations and arrive at …999.999…&nbsp;=&nbsp;0. This equation does not make sense as a 10-adic expansion, but it turns out to be meaningful and true if one develops a theory of "double-decimals" to represent a familiar system: the real numbers.<ref>DeSua pp.902-903. For a rigorous development, DeSua points to J. F. Ritt, Theory of Functions, (rev. ed.) New York, 1949.</ref>

== In popular culture ==

This topic provokes a great deal of popular interest, especially on the [[Internet]]. For example, in the [[newsgroup]] <tt>sci.math</tt>, devoted to discussion of general mathematics, statistics show over one thousand postings related to 0.999…;{{citeneeded}} and it is one of the questions answered in its [[FAQ]].<ref>{{cite web |url=http://www.faqs.org/faqs/sci-math-faq/specialnumbers/0.999eq1/ |author=Hans de Vreught | year=1994 | title=sci.math FAQ: Why is 0.9999… = 1? |accessdate=2006-06-29}}</ref> The question of 0.999… has been such a popular topic on [[Blizzard Entertainment]]'s [[Battle.net]] forums that the company's president, [[Mike Morhaime]], announced at an [[April 1]], 2004 [[press conference]] that it is 1:
:"We are very excited to close the book on this subject once and for all. We've witnessed the heartache and concern over whether .999~ does or does not equal 1, and we're proud that the following proof finally and conclusively addresses the issue for our customers."<ref>{{cite web |url=http://www.blizzard.com/press/040401.shtml |title=Blizzard Entertainment® Announces .999~ (Repeating) = 1 |work=Press Release |publisher=Blizzard Entertainment |date=2004-04-01 |accessdate=2006-09-03}}</ref>
Blizzard's subsequent [[press release]] offers two proofs, based on limits and multiplication by 10.

== Related questions ==

<!--[[Intuitionism]] should be worked in somewhere and explained, not necessarily here.-->
*[[Zeno's paradoxes]], particularly the runner paradox, are reminiscent of the apparent paradox that 0.999… and 1 are equal. The runner paradox can be mathematically modelled and then, like 0.999…, resolved using a geometric series. However, it is not clear if this mathematical treatment addresses the underlying metaphysical issues Zeno was after.<ref>Wallace p.51, Maor p.17</ref>
*[[Division by zero]] occurs in some popular discussions of 0.999…, and it also stirs up contention. While most authors choose to define 0.999…, almost all modern treatments leave division by zero undefined, as it can be given no meaning in the standard real numbers. In other systems, such as the Riemann sphere, it makes sense to define 1/0 to be infinity.<ref>See, for example, Conway's treatment of Möbius transformations, pp.47-57</ref> In fact, some prominent mathematicians argued for such a definition long before either number system was developed.<ref>Maor p.54</ref>
*[[Negative zero]] is another redundant feature of many ways of writing numbers. In number systems, such as the real numbers, where "0" denotes the additive identity and is neither positive nor negative, the usual interpretation of "&minus;0" is that it should denote the additive inverse of 0, which forces &minus;0 = 0.<ref>Munkres p.34, Exercise 1(c)</ref> Nonetheless, some scientific applications use separate positive and negative zeroes, as do some of the most common computer number systems.<ref>{{cite book |author=Kroemer, Herbert; Kittel, Charles |title=Thermal Physics |edition=2e |publisher=W. H. Freeman |year=1980 |id=ISBN 0716710889 |pages=462}} {{cite web |url=http://msdn.microsoft.com/library/en-us/csspec/html/vclrfcsharpspec_4_1_6.asp |title=Floating point types |work=[[Microsoft Developer Network|MSDN]] C# Language Specification |accessdate=2006-08-29}}</ref>

==Notes==
<div class="references-small">
<references />
</div>

==References==
<div class="references-small">
*{{cite book |author=Alligood, Sauer, and Yorke |year=1996 |title=Chaos: An introduction to dynamical systems |chapter=4.1 Cantor Sets |publisher=Springer |id=ISBN 0-387-94677-2}}
*:This introductory textbook on dynamics is aimed at undergraduate and beginning graduate students. (p.ix)
*{{cite book |last=Apostol |first=Tom M. |year=1974 |title=Mathematical analysis |edition=2e |publisher=Addison-Wesley |id=ISBN 0-201-00288-4}}
*:A transition from calculus to advanced analysis, ''Mathematical analysis'' is intended to be "honest, rigorous, up to date, and, at the same time, not too pedantic." (pref.) Apostol's development of the real numbers uses the least upper bound axiom and introduces infinite decimals two pages later. (pp.9-11)
*{{cite book |author=Bartle, R.G. and D.R. Sherbert |year=1982 |title=Introduction to real analysis |publisher=Wiley |id=ISBN 0-471-05944-7}}
*:This text aims to be "an accessible, reasonably paced textbook that deals with the fundamental concepts and techniques of real analysis." Its development of the real numbers relies on the supremum axiom. (pp.vii-viii)
*{{cite book |last=Beals |first=Richard |title=Analysis |year=2004 |publisher=Cambridge UP |id=ISBN 0-521-60047-2}}
*{{cite conference |last=Berz |first=Martin |title=Automatic differentiation as nonarchimedean analysis |year=1992 |booktitle=Computer Arithmetic and Enclosure Methods |publisher=Elsevier |pages=439-450 |url=http://citeseer.ist.psu.edu/berz92automatic.html}}
*{{cite book |last=Bunch |first=Bryan H. |title=Mathematical fallacies and paradoxes |year=1982 |publisher=Van Nostrand Reinhold |id=ISBN 0-442-24905-5}}
*:This book presents an analysis of paradoxes and fallacies as a tool for exploring its central topic, "the rather tenuous relationship between mathematical reality and physical reality". It assumes first-year high-school algebra; further mathematics is developed in the book, including geometric series in Chapter 2. Although 0.999... is not one of the paradoxes to be fully treated, it is briefly mentioned during a development of Cantor's diagonal method. (pp.ix-xi, 119)
*{{cite book |last=Burrell |first=Brian |title=Merriam-Webster's Guide to Everyday Math: A Home and Business Reference |year=1998 |publisher=Merriam-Webster |id=ISBN 0877796211}}
*{{cite book |last=Conway |first=John B. |title=Functions of one complex variable I |edition=2e |publisher=Springer-Verlag |origyear=1973 |year=1978 |id=ISBN 0-387-90328-3}}
*:This text assumes "a stiff course in basic calculus" as a prerequisite; its stated principles are to present complex analysis as "An Introduction to Mathematics" and to state the material clearly and precisely. (p.vii)
*{{cite journal |last=DeSua |first=Frank C. |title=A system isomorphic to the reals |format=restricted access |journal=The American Mathematical Monthly |volume=67 |number=9 |month=November |year=1960 |pages=90-93 |url=http://links.jstor.org/sici?sici=0002-9890%28196011%2967%3A9%3C900%3AASITTR%3E2.0.CO%3B2-F}}
*{{cite book |last=Enderton |first=Herbert B. |year=1977 |title=Elements of set theory |publisher=Elsevier |id=ISBN 0-12-238440-7}}
*:An introductory undergraduate textbook in set theory that "presupposes no specific background". It is written to accomodate a course focusing on axiomatic set theory or on the construction of number systems; the axiomatic material is marked such that it may be de-emphasized. (pp.xi-xii)
*{{cite book |last=Euler |first=Leonard |authorlink=Leonard Euler |origyear=1770 |year=1822 |edition=3rd English edition |title=Elements of Algebra |editor=John Hewlett and Francis Horner, English translators. |publisher=Orme Longman |url=http://books.google.com/books?id=X8yv0sj4_1YC&pg=PA170}}
*{{cite journal |last=Fjelstad |first=Paul |title=The repeating integer paradox |format=restricted access |journal=The College Mathematics Journal |volume=26 |number=1 |month=January |year=1995 |pages=11-15 |url=http://links.jstor.org/sici?sici=0746-8342%28199501%2926%3A1%3C11%3ATRIP%3E2.0.CO%3B2-X |id={{doi|10.2307/2687285}}}}
*{{cite book |last=Gardiner |first=Anthony |title=Understanding Infinity: The Mathematics of Infinite Processes |origyear=1982 |year=2003 |publisher=Dover |id=ISBN 0-486-42538-X}}
*{{cite book |last=Gowers |first=Timothy |title=Mathematics: A Very Short Introduction |year=2002 |publisher=Oxford UP |id=ISBN 0-19-285361-9}}
*{{cite book | last=Griffiths | first=H.B. | coauthors=P.J. Hilton | title=A Comprehensive Textbook of Classical Mathematics: A Contemporary Interpretation | year=1970 | publisher=Van Nostrand Reinhold | location=London | id={{LCC|QA37.2|G75}}}}
*:This book grew out of a course for [[Birmingham]]-area [[grammar school]] mathematics teachers. The course was intended to convey a university-level perspective on [[mathematics education|school mathematics]], and the book is aimed at students "who have reached roughly the level of completing one year of specialist mathematical study at a university". The real numbers are constructed in Chapter 24, "perhaps the most difficult chapter in the entire book", although the authors ascribe much of the difficulty to their use of [[ideal theory]], which is not reproduced here. (pp.vii, xiv)
*{{cite journal |last=Kempner |first=A.J. |title=Anormal Systems of Numeration |format=restricted access |journal=The American Mathematical Monthly |volume=43 |number=10 |month=December |year=1936 |pages=610-617 |url=http://links.jstor.org/sici?sici=0002-9890%28193612%2943%3A10%3C610%3AASON%3E2.0.CO%3B2-0}}
*{{cite journal |last=Leavitt |first=W.G. |title=A Theorem on Repeating Decimals |format=restricted access |journal=The American Mathematical Monthly |volume=74 |number=6 |year=1967 |pages=669-673 |url=http://links.jstor.org/sici?sici=0002-9890%28196706%2F07%2974%3A6%3C669%3AATORD%3E2.0.CO%3B2-0}}
*{{cite journal |last=Leavitt |first=W.G. |title=Repeating Decimals |format=restricted access |journal=The College Mathematics Journal |volume=15 |number=4 |month=September |year=1984 |pages=299-308 |url=http://links.jstor.org/sici?sici=0746-8342%28198409%2915%3A4%3C299%3ARD%3E2.0.CO%3B2-D}}
*{{cite web | url=http://arxiv.org/abs/math.NT/0605182 |title=Midy's Theorem for Periodic Decimals |last=Lewittes |first=Joseph |work=New York Number Theory Workshop on Combinatorial and Additive Number Theory |year=2006 |publisher=[[arXiv]]}}
*{{cite journal |last=Lightstone |first=A.H. |title=Infinitesimals |format=restricted access |journal=The American Mathematical Monthly |year=1972 |volume=79 |number=3 |month=March |pages=242-251 |url=http://links.jstor.org/sici?sici=0002-9890%28197203%2979%3A3%3C242%3AI%3E2.0.CO%3B2-F}}
*{{cite book |last=Mankiewicz |first=Richard |year=2000 |title=The story of mathematics|publisher=Cassell |id=ISBN 0-304-35473-2}}
*:Mankiewicz seeks to represent "the history of mathematics in an accessible style" by combining visual and qualitative aspects of mathematics, mathematicians' writings, and historical sketches. (p.8)
*{{cite book |last=Maor |first=Eli |title=To infinity and beyond: a cultural history of the infinite |year=1987 |publisher=Birkhäuser |id=ISBN 3-7643-3325-1}}
*:A topical rather than chronological review of infinity, this book is "intended for the general reader" but "told from the point of view of a mathematician". On the dilemma of rigor versus readable language, Maor comments, "I hope I have succeeded in properly addressing this problem." (pp.x-xiii)
*{{cite book |last=Mazur |first=Joseph |title=Euclid in the Rainforest: Discovering Universal Truths in Logic and Math |year=2005 |publisher=Pearson: Pi Press |id=ISBN 0-13-147994-6}}
*{{cite book |last=Munkres |first=James R. |title=Topology |year=2000 |origyear=1975 |edition=2e |publisher=Prentice-Hall |id=ISBN 0-13-181629-2}}
*:Intended as an introduction "at the senior or first-year graduate level" with no formal prerequisites: "I do not even assume the reader knows much set theory." (p.xi) Munkres' treatment of the reals is axiomatic; he claims of bare-hands constructions, "This way of approaching the subject takes a good deal of time and effort and is of greater logical than mathematical interest." (p.30)
*{{cite book |last=Pedrick |first=George |title=A First Course in Analysis |year=1994 |publisher=Springer |id=ISBN 0-387-94108-8}}
*{{cite journal |last=Petkovšek |first=Marko |title=Ambiguous Numbers are Dense |format=restricted access |journal=The American Mathematical Monthly |volume=97 |number=5 |month=May |year=1990 |pages=408-411 |url=http://links.jstor.org/sici?sici=0002-9890%28199005%2997%3A5%3C408%3AANAD%3E2.0.CO%3B2-Q}}
*{{cite book |author=Protter, M.H. and C.B. Morrey |year=1991 |edition=2e |title=A first course in real analysis |publisher=Springer |id=ISBN 0-387-97437-7}}
*:This book aims to "present a theoretical foundation of analysis that is suitable for students who have completed a standard course in calculus." (p.vii) At the end of Chapter 2, the authors assume as an axiom for the real numbers that bounded, nodecreasing sequences converge, later proving the nested intervals theorem and the least upper bound property. (pp.56-64) Decimal expansions appear in Appendix 3, "Expansions of real numbers in any base". (pp.503-507)
*{{cite book |last=Pugh |first=Charles Chapman |title=Real mathematical analysis |year=2001 |publisher=Springer-Verlag |id=ISBN 0-387-95297-7}}
*:While assuming familiarity with the rational numbers, Pugh introduces Dedekind cuts as soon as possible, saying of the axiomatic treatment, "This is something of a fraud, considering that the entire structure of analysis is built on the real number system." (p.10) After proving the least upper bound property and some allied facts, cuts are not used in the rest of the book.
*{{cite journal |first=Fred |last=Richman |year=1999 |month=December |title=Is 0.999 … = 1? |format=restricted access |journal=[[Mathematics Magazine]] |volume=72 |issue=5 |pages=396-400 |url=http://links.jstor.org/sici?sici=0025-570X%28199912%2972%3A5%3C396%3AI0.%3D1%3E2.0.CO%3B2-F}} Free HTML preprint: {{cite web |url=http://www.math.fau.edu/Richman/HTML/999.htm |title=Is 0.999… = 1? |date=1999-06-08 |accessdate=2006-08-23}} Note: the journal article contains material and wording not found in the preprint.
*{{cite book |last=Robinson |first=Abraham |authorlink=Abraham Robinson |title=Non-standard analysis |year=1996 |edition=Revised edition |publisher=Princeton University Press|id=ISBN 0-691-04490-2}}
*{{cite book |last=Rosenlicht |first=Maxwell |year=1985 |title=Introduction to Analysis |publisher=Dover |id=ISBN 0-486-65038-3}}
*{{cite book |last=Rudin |first=Walter |authorlink=Walter Rudin |title=Principles of mathematical analysis |edition=3e |year=1976 |origyear=1953 |publisher=McGraw-Hill |id=ISBN 0-07-054235-X}}
*:A textbook for an advanced undergraduate course. "Experience has convinced me that it is pedagogically unsound (though logically correct) to start off with the construction of the real numbers from the rational ones. At the beginning, most students simply fail to appreciate the need for doing this. Accordingly, the real number system is introduced as an ordered field with the least-upper-bound property, and a few interesting applications of this property are quickly made. However, Dedekind's construction is not omitted. It is now in an Appendix to Chapter 1, where it may be studied and enjoyed whenever the time is ripe." (p.ix)
*{{cite journal |last=Shrader-Frechette |first=Maurice |title=Complementary Rational Numbers |format=restricted access |journal=Mathematics Magazine |volume=51 |number=2 |month=March |year=1978 |pages=90-98 |url=http://links.jstor.org/sici?sici=0025-570X%28197803%2951%3A2%3C90%3ACRN%3E2.0.CO%3B2-O}}
*{{cite book |last=Sohrab |first=Houshang |title=Basic Real Analysis |year=2003 |publisher=Birkhäuser |id=ISBN 0-8176-4211-0}}
*{{cite book |last=Stewart |first=Ian |title=The Foundations of Mathematics |year=1977 |publisher=Oxford UP |id=ISBN 0-19-853165-6}}
*{{cite book |last=Stewart |first=James |title=Calculus: Early transcendentals |edition=4e |year=1999 |publisher=Brooks/Cole |id=ISBN 0-534-36298-2}}
*:This book aims to "assist students in discovering calculus" and "to foster conceptual understanding". (p.v) It omits proofs of the foundations of calculus.
*{{cite journal |author=D.O. Tall and R.L.E. Schwarzenberger |title=Conflicts in the Learning of Real Numbers and Limits |journal=Mathematics Teaching |year=1978 |volume=82 |pages=44-49 |url=http://www.warwick.ac.uk/staff/David.Tall/pdfs/dot1978c-with-rolph.pdf}}
*{{cite journal |last=Tall |first=David |authorlink=David Tall |title=Cognitive Development In Advanced Mathematics Using Technology |journal=Mathematics Education Research Journal |year=2000 |volume=12 |number=3 |pages=210-230 |url=http://www.warwick.ac.uk/staff/David.Tall/pdfs/dot2001b-merj-amt.pdf}}
*{{cite book|last=von Mangoldt|first=Dr. Hans|authorlink =Hans Carl Friedrich von Mangoldt| title=Einführung in die höhere Mathematik|edition=1st ed.|year=1911|publisher=Verlag von S. Hirzel| location=Leipzig|language=German|chapter=Reihenzahlen}}
*{{cite book |last=Wallace |first=David Foster |title=Everything and more: a compact history of infinity |year=2003 |publisher=Norton |id=ISBN 0-393-00338-8}}
</div>

== External links==
{{commons|0.999...}}
*[http://www.cut-the-knot.org/arithmetic/999999.shtml .999999... = 1?] from [[cut-the-knot]]
*[http://mathforum.org/dr.math/faq/faq.0.9999.html Why does 0.9999… = 1 ?]
*[http://www.newton.dep.anl.gov/askasci/math99/math99167.htm Ask A Scientist: Repeating Decimals]
*[http://www.newton.dep.anl.gov/askasci/math99/math99167.htm Ask A Scientist: Repeating Decimals]
*[http://descmath.com/diag/nines.html Repeating Nines]
*[http://descmath.com/diag/nines.html Repeating Nines]
Line 262: Line 106:
*[http://www.warwick.ac.uk/staff/David.Tall/themes/limits-infinity.html David Tall's research on mathematics cognition]
*[http://www.warwick.ac.uk/staff/David.Tall/themes/limits-infinity.html David Tall's research on mathematics cognition]


[[Category:Mathematics paradoxes]]
[[Category:Real analysis]]
[[Category:Real numbers]]
[[Category:Real numbers]]
[[Category:Numeration]]
[[Category:Proofs]]
[[Category:Proofs]]


[[fr:1 est égal à 0,9999999...]]
[[es:0,9 periódico]]
[[fr:0,9 périodique]]
[[ja:0.999...が1に等しいことの証明]]
[[ja:0.999...が1に等しいことの証明]]
[[th:การพิสูจน์ว่า 0.999... เท่ากับ 1]]
[[th:การพิสูจน์ว่า 0.999... เท่ากับ 1]]
[[zh:证明0.999...等于1]]
[[zh:&#35777;&#26126;0.999...&#31561;&#20110;1]]

Revision as of 18:15, 5 September 2006

This article presents background and proofs of the fact that the recurring decimal 0.999… equals 1, not approximately but exactly. More precisely, the standard real number represented by 0.999… (where the 9s recur) is exactly equal to the standard real number 1.

Proofs fall into two main categories, depending on the level of mathematical sophistication and rigor demanded. Examples of both are given. These proofs rely on properties of the standard real numbers; there are other so called "non-standard" real numbers, for which these proofs do not hold.

Background

In arithmetic with decimal fractions, a simple division of integers like

13

becomes a recurring decimal,

0.3333…,

in which digits repeat without end. There also exist numbers that are not quotients of integers, such as √2 = 1.41421356… and π = 3.14159265… with an endless number of digits that do not repeat. A benefit of the decimal notation is that most calculations — addition, subtraction, multiplication, division, comparison — use manipulations that are much the same as for integers. And like integers, in most cases a different series of digits means a different number (ignoring trailing zeros as in 0.250 and 0.2500). The one notable class of exceptions is numbers with trailing repeating 9s.

It should be no surprise that a notation allows a single number to be written in different ways. For example,

12 = 36.

The 9s case does surprise, perhaps because any number of the form 0.99…9, where the 9s eventually stop, is strictly less than 1. Thus infinity, a sometimes mysterious concept, plays an important role behind the scenes. (See "The proof in popular culture" below).

Elementary proofs

Elementary proofs assume that manipulations at the digit level are well-defined and meaningful, even in the presence of infinite repetition.

Fraction proof

The standard method used to convert the fraction 13 to decimal form is long division, and the well-known result is 0.3333…, with the digit 3 repeating. Multiplication of 3 times 3 produces 9 in each digit, so 3 × 0.3333… equals 0.9999…; but 3 × 13 equals 1, so it must be the case that 0.9999… = 1.

Algebra proof

Another kind of proof adapts to any repeating decimal. When a fraction in decimal notation is multiplied by 10, the digits do not change but the decimal separator moves one place to the right. Thus 10 × 0.9999… equals 9.9999…, which is 9 more than the original number. To see this, consider that subtracting 0.9999... from 9.9999… can proceed digit by digit; the result is 9 − 9, which is 0, in each of the digits after the decimal separator. But trailing zeros do not change a number, so the difference is exactly 9. The final step uses algebra. Let the decimal number in question, 0.9999…, be called c. Then 10c − c = 9. This is the same as 9c = 9. Dividing both sides by 9 completes the proof: c = 1.

Advanced proofs

Proofs at a more advanced level draw on the axiomatic foundations of mathematics. They use careful and sound definitions of integers, fractions, real numbers, infinity, limits, and equality. The validity of manipulations at the elementary level is a logical consequence of these foundations.

One requirement is to characterize numbers that can be written in decimal notation, consisting of an optional sign, a finite sequence of any number of digits forming an integer part, a decimal separator, and a sequence of digits forming a fractional part. It is vital that the fraction part, unlike the integer part, is not limited to a finite number of digits. This is a positional notation, so that the 5 in 500 contributes ten times as much as the 5 in 50, and the 5 in 0.05 contributes one tenth as much as the 5 in 0.5. Without sign the value is determined as follows:

A minus sign negates the value. For purposes of this discussion the integer part can be summarized as b0. To proceed further, to give any meaning to the sum of the bk terms, requires a theoretical exploration of numbers, especially real numbers.

The natural numbers — 0, 1, 2, 3, and so on — begin with 0 and continue upwards, so that every number has a successor. Peano axioms are the usual formal definition, and these in turn draw upon axiomatic set theory. There is little difficulty, conceptual or formal, in extending natural numbers with their negatives to give all the integers, and to further extend to ratios, giving the rational numbers. These number systems are accompanied by the arithmetic of addition, subtraction, multiplication, and division. More subtly, they include ordering, so that one number can be compared to another and found less than, greater than, or equal.

Order proof

The step from rationals to reals is a huge extension, and order is an essential part of any construction. In the Dedekind cut approach, each real number z is a partition of the rational numbers into two sets, (BA), with the numbers in B being all those ordered less than (below) z and the numbers in A being the rest (above or equal). So for any non-empty set of rationals S bounded above, let U(S) be the set of all rationals that are upper bounds of S. (Thus for any x in S and y in U(S), x ≤ y.) With U(S) as A and its complement (in the rationals) as B, a definite real number is selected.

Now let the set S be {01, 910, 99100, 9991000, …}, the rational numbers obtained as truncations of 0.9999… to 0, 1, 2, 3, or any number of decimal places. In this way, every number in decimal notation determines a Dedekind cut, which is taken to define its meaning as a real number. The task is thus to show that U({1}) is the same set (and thus gives the same Dedekind cut) as U(S), or equivalently, to show that 1 is the least rational greater than or equal to every member of S.

If an upper bound less than 1 exists, it can be written as 1−x for some positive rational x. To bound 910, which is 110 less than 1, x can be at most 110. Continuing in this fashion through each decimal place in turn, induction shows that x must be less than 110n for every positive integer n. But the rationals have the Archimedean property (they contain no infinitesimals), so it must be the case that x = 0. Therefore U(S) = U({1}), and 0.9999… = 1.

Limit proof

Another approach to constructing the real numbers uses the ordering of rationals less directly. First, the distance between x and y is defined as the absolute value |x − y|, where |z| is the maximum of z and −z, thus never negative. Then the reals are defined to be the sequences of rationals that are Cauchy using this distance. That is, in the sequence (x0, x1, x2, ...), a mapping from natural numbers to rationals, for any positive rational δ there is an N such that |xm − xn| ≤ δ for all m, n > N. (The distance between terms becomes arbitrarily small.)

A sequence (x0, x1, x2, ...) has a limit x if the distance |x − xn| becomes arbitrarily small as n increases. Now if (xn) and (yn) are two Cauchy sequences, taken to be real numbers, then they are defined to be equal as real numbers if the sequence (xn − yn) has the limit 0. Truncations of the decimal number b0.b1b2b3… generate a sequence of rationals which is Cauchy; this is taken to define the real value of the number. Thus in this formalism the task is to show that the sequence

has the limit 0. But this is clear by inspection, and so again it must be the case that 0.9999… = 1.

Generalizations

These proofs immediately generalize in two ways. First, every nonzero number with a finite decimal notation (equivalently, endless trailing 0's) has a doppelgänger with trailing 9s. For example, 0.24999… equals 0.25, exactly as in the special case considered. Second, a comparable theorem applies in each radix or base. For example, in the radix 3 version 0.222… equals 1.

Alternative algebras and expansions

These proofs rely, explicitly or implicitly, on properties of the standard real numbers, including the Archimedean property that there are no nonzero infinitesimals. There are mathematically coherent ordered algebras, including various alternatives to standard reals, which are non-Archimedean; but it is difficult to discuss decimal expansions in them, because:

  • They may have multiple elements with the same decimal expansion to an infinite number of places.
  • Dividing through by an infinitesimal, when defined, would result in elements larger than every integer, which therefore cannot be expressed by decimals in the usual fashion at all.

The non-standard properties make these systems unsuitable for ordinary calculations, though they are of theoretical interest. For example, the p-adic numbers are constructed from rationals in the same way as the reals, but using different orderings (one for each prime p). Their equivalent of "decimal expansions" is of interest in number theory.

Standard reals can also be extended to become dual numbers, by including a new element ε defined to combine with other reals in the usual way, but such that its product with itself is zero. Every dual number then consists of a standard real component and an "infinitesimal" component, a+bε, either of which may be zero. However, the infinitesimals are displaced off the real line, rather than ordered between standard reals.

Another way to construct alternatives to standard reals is to use topos theory and alternative logics rather than set theory and classical logic (which is a special case). For example, smooth infinitesimal analysis has infinitesimals with no reciprocals, as explained by Bell [1].

Game theory provides alternative reals as well, with Hackenstrings as one particularly relevant example.

The existence of such alternatives is one reason why we must insist on standard reals, and why the advanced proofs require more care than might be supposed.

This topic provokes interest far beyond its minor status within mathematics. For example, in the newsgroup sci.math, devoted to discussion of general mathematics, statistics show over one thousand postings related to this proof; and it is one of the questions answered in its FAQ. It is also quite common in other forums of an elementary nature. One reason might be that people encounter it at a time when they are young and curious, and the usual explanations seem unconvincing. Another is that, like many such magnets, the statement of the proposition is elementary, but the proof is not. Professor David Tall has gone so far as to study characteristics of teaching and cognition that might lead to some of the misunderstandings he has encountered in his college students.

Many internet message boards contain frequent debates over this theorem since some participants reject it.

See also