Math 2.0

Number theory Proof

Proof that repeating decimals are rational

Builds on Decimal expansionSum of a seriesEpsilon-N definition of the limit of a sequenceLimit of a sum of sequencesLimit of a product of sequencesUniqueness of limitsIntegersRational numbers

Proof

  1. Let x≥0x \ge 0 have the decimal expansion x=a0+∑k=1∞dk10−kx = a_0 + \sum_{k=1}^{\infty} d_k 10^{-k}. Let N≥0N \ge 0 and p≥1p \ge 1 with dk+p=dkd_{k+p} = d_k for each k>Nk > N.
  2. For K≥0K \ge 0, let SK=a0+∑k=1Kdk10−kS_K = a_0 + \sum_{k=1}^{K} d_k 10^{-k}. By the definition of the sum of a series, SK−a0→x−a0S_K - a_0 \to x - a_0. By the limit of a sum, SK→xS_K \to x as K→∞K \to \infty.
  3. Also SK+p→xS_{K+p} \to x. Indeed, by the epsilon-N form of the limit, if ∣SK−x∣<ε\abs{S_K - x} < \varepsilon for K≥MK \ge M, then also ∣SK+p−x∣<ε\abs{S_{K+p} - x} < \varepsilon for K≥MK \ge M.
  4. Fix K>NK > N. Multiply SK+pS_{K+p} by 10N+p10^{N+p} and split the sum at k=N+pk = N + p: 10N+pSK+p=10N+pa0+∑k=1N+pdk10N+p−k+∑k=N+p+1K+pdk10N+p−k.10^{N+p} S_{K+p} = 10^{N+p} a_0 + \sum_{k=1}^{N+p} d_k 10^{N+p-k} + \sum_{k=N+p+1}^{K+p} d_k 10^{N+p-k}.
  5. In the last sum, write k=j+pk = j + p with N+1≤j≤KN + 1 \le j \le K. Since j>Nj > N, dj+p=djd_{j+p} = d_j. So the last sum is ∑j=N+1Kdj10N−j\sum_{j=N+1}^{K} d_j 10^{N-j}.
  6. In the same way, 10NSK=10Na0+∑k=1Ndk10N−k+∑j=N+1Kdj10N−j10^N S_K = 10^N a_0 + \sum_{k=1}^{N} d_k 10^{N-k} + \sum_{j=N+1}^{K} d_j 10^{N-j}.
  7. Subtract step 6 from steps 4 and 5. The last sums cancel, and 10N+pSK+p−10NSK=M10^{N+p} S_{K+p} - 10^N S_K = M, where M=10N+pa0+∑k=1N+pdk10N+p−k−10Na0−∑k=1Ndk10N−k.M = 10^{N+p} a_0 + \sum_{k=1}^{N+p} d_k 10^{N+p-k} - 10^N a_0 - \sum_{k=1}^{N} d_k 10^{N-k}.
  8. The number MM does not depend on KK. It is an integer, since a0a_0 and the dkd_k are integers and all the exponents of 1010 are at least 00.
  9. Use the limit of a product with constant sequences and the limit of a sum. The left side of step 7 tends to 10N+px−10Nx10^{N+p} x - 10^N x as K→∞K \to \infty.
  10. The right side is the constant sequence MM, which tends to MM. By the uniqueness of limits, 10N(10p−1)x=M10^N (10^p - 1) x = M.
  11. Since p≥1p \ge 1, the integer 10N(10p−1)10^N (10^p - 1) is at least 99, so it is nonzero. Thus x=M/(10N(10p−1))x = M / (10^N (10^p - 1)) is a rational number.

Idea

Shifting the decimal point by one period moves the repeating tail onto itself. Subtracting the two shifted copies cancels the tail and leaves an integer. So a nonzero integer multiple of xx is an integer.

Reading path

To understand this page from the ground up, read these 70 pages in order. The foundations come first. The path takes the proofs Proof of the limit of a sum of sequences, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the double negation law by a truth table, Proof of the uniqueness of limits, Proof of the limit of a product of sequences, Proof that the absolute value is multiplicative, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that convergent sequences are bounded.

  1. Construction of the reals from Cauchy sequences concept
  2. Element definition
  3. Integers object
  4. Ordered field definition
  5. Proposition concept
  6. Rational numbers object
  7. Real numbers object
  8. Sequence definition
  9. Set bounded above definition
  10. Set definition
  11. Ring of integers statement
  12. Conjunction definition
  13. Disjunction definition
  14. Implication definition
  15. Negation definition
  16. Predicate definition
  17. The reals form a field statement
  18. Real sequence definition
  19. Supremum definition
  20. Ordered pair definition
  21. Biconditional definition
  22. The rationals form a field statement
  23. Truth table concept
  24. Modus ponens concept
  25. Universal quantifier definition
  26. Completeness axiom statement
  27. Bounded sequence definition
  28. Limit of a sequence definition
  29. Series definition
  30. Cartesian product definition
  31. Subset definition
  32. The rationals form an ordered field statement
  33. Propositional logic concept
  34. Mathematical proof concept
  35. Decimal expansion definition
  36. Convergent sequence definition
  37. Partial sum definition
  38. Binary relation definition
  39. Order on the reals definition
  40. Tautology definition
  41. Convergent series definition
  42. Antisymmetric relation definition
  43. Reflexive relation definition
  44. Transitive relation definition
  45. Logical equivalence definition
  46. Sum of a series definition
  47. Preorder definition
  48. Proof of the double negation law by a truth table proof
  49. Partial order definition
  50. Double negation law statement
  51. Total order definition
  52. Proof by contradiction concept
  53. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  54. The reals form an ordered field statement
  55. Absolute value definition
  56. Proof of the triangle inequality for real numbers proof
  57. Proof that the absolute value is multiplicative proof
  58. Proof of the epsilon-N definition of the limit of a sequence proof
  59. Triangle inequality statement
  60. Absolute value is multiplicative statement
  61. Epsilon-N definition of the limit of a sequence statement
  62. Proof of the limit of a sum of sequences proof
  63. Proof of the uniqueness of limits proof
  64. Proof that convergent sequences are bounded proof
  65. Limit of a sum of sequences statement
  66. Uniqueness of limits statement
  67. Convergent sequences are bounded statement
  68. Proof of the limit of a product of sequences proof
  69. Limit of a product of sequences statement
  70. Proof that repeating decimals are rational proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Repeating_decimal, Every repeating or terminating decimal is a rational number
About this page
TagS59QEA5Q6C
URIm2://S59QEA5Q6C
Kindproof
WritingW0 stub
MSC11A63
ProvesRepeating decimals are rational
UsesDecimal expansion, Sum of a series, Epsilon-N definition of the limit of a sequence, Limit of a sum of sequences, Limit of a product of sequences, Uniqueness of limits, Integers, Rational numbers
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.