Math 2.0

Real functions Proof

Proof of the density of the irrationals

Builds on Density of the rationalsExistence of square roots of nonnegative realsIrrationality of the square root of 2Irrational numberRational numbersThe reals form an ordered field

Proof

  1. Let xx and yy be real numbers with x<yx < y.
  2. By the existence of square roots, there is a real s≥0s \ge 0 with s2=2s^2 = 2. Since s2≠0s^2 \ne 0, we have s≠0s \ne 0, so s>0s > 0.
  3. The number ss is irrational, by the irrationality of the square root of 2.
  4. Dividing by s>0s > 0 keeps the order in the ordered field ℝ\R. So x/s<y/sx/s < y/s.
  5. By the density of the rationals, there is a rational q1q_1 with x/s<q1<y/sx/s < q_1 < y/s. Again by density, there is a rational q2q_2 with q1<q2<y/sq_1 < q_2 < y/s.
  6. Since q1≠q2q_1 \ne q_2, at least one of them is nonzero. Call it qq. Then qq is rational, q≠0q \ne 0 and x/s<q<y/sx/s < q < y/s.
  7. Multiply by s>0s > 0: x<qs<yx < q s < y. Let z=qsz = q s.
  8. Suppose zz is a rational number rr. Then s=r/qs = r/q is a quotient of rationals with q≠0q \ne 0, so ss is rational. This contradicts step 3.
  9. So zz is an irrational number with x<z<yx < z < y.

Idea

A nonzero rational multiple of 2\sqrt{2} is irrational. Scale the interval by 1/21/\sqrt{2}, find a nonzero rational inside it, and scale back.

Reading path

To understand this page from the ground up, read these 79 pages in order. The foundations come first. The path takes the proofs Proof of Bézout's identity, Proof of the approximation property of the supremum, Proof of the generalized Euclid's lemma, Proof of the commutativity of addition by induction, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the irrationality of the square root of 2 by lowest terms, Proof of Euclid's lemma, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of strong induction from ordinary induction, Proof of the density of the rationals, Proof of the existence of square roots of nonnegative reals, Proof of the existence and uniqueness of a fraction in lowest terms, Proof of the well-ordering principle from strong induction, Proof of the division algorithm, Proof that the reals are Archimedean from the completeness axiom, Proof of the characterization of the floor.

  1. Construction of the reals from Cauchy sequences concept
  2. Definition by recursion concept
  3. Divisibility definition
  4. Element definition
  5. Integers object
  6. Mathematical induction concept
  7. Natural numbers object
  8. Ordered field definition
  9. Peano axioms concept
  10. Proposition concept
  11. Rational numbers object
  12. Real numbers object
  13. Set bounded above definition
  14. Greatest common divisor definition
  15. Prime number definition
  16. Set definition
  17. Ring of integers statement
  18. Archimedean ordered field definition
  19. Successor function definition
  20. Implication definition
  21. Predicate definition
  22. Irrational number definition
  23. The reals form a field statement
  24. Supremum definition
  25. Coprime integers definition
  26. Ordered pair definition
  27. Addition of natural numbers definition
  28. The rationals form a field statement
  29. The successor function is injective statement
  30. Zero is not a successor statement
  31. Universal quantifier definition
  32. Completeness axiom statement
  33. Cartesian product definition
  34. Order on the natural numbers definition
  35. Proof of the commutativity of addition by induction proof
  36. Subset definition
  37. The rationals form an ordered field statement
  38. Binary relation definition
  39. Order on the reals definition
  40. Commutativity of addition statement
  41. Proof of strong induction from ordinary induction proof
  42. Antisymmetric relation definition
  43. Reflexive relation definition
  44. Transitive relation definition
  45. Strong induction statement
  46. Preorder definition
  47. Proof of the well-ordering principle from strong induction proof
  48. Partial order definition
  49. Well-ordering principle statement
  50. Total order definition
  51. Proof of the division algorithm proof
  52. Division algorithm statement
  53. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  54. Proof of Bézout's identity proof
  55. The reals form an ordered field statement
  56. Bézout's identity statement
  57. Proof of the existence of square roots of nonnegative reals proof
  58. Proof of the approximation property of the supremum proof
  59. Proof of the generalized Euclid's lemma proof
  60. Existence of square roots of nonnegative reals statement
  61. Approximation property of the supremum statement
  62. Generalized Euclid's lemma statement
  63. Square root definition
  64. Proof that the reals are Archimedean from the completeness axiom proof
  65. Proof of Euclid's lemma proof
  66. Proof of the existence and uniqueness of a fraction in lowest terms proof
  67. The reals are Archimedean statement
  68. Euclid's lemma statement
  69. Floor function definition
  70. Proof that there is a natural number n with 1/n below any positive epsilon proof
  71. Fraction in lowest terms statement
  72. Proof of the characterization of the floor proof
  73. There is a natural number n with 1/n below any positive epsilon statement
  74. Proof of the irrationality of the square root of 2 by lowest terms proof
  75. Characterization of the floor statement
  76. Irrationality of the square root of 2 statement
  77. Proof of the density of the rationals proof
  78. Density of the rationals statement
  79. Proof of the density of the irrationals proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://proofwiki.org/wiki/Between_two_Real_Numbers_exists_Irrational_Number
About this page
TagJR1Z7GC7J0
URIm2://JR1Z7GC7J0
Kindproof
WritingW0 stub
MSC26A03
ProvesDensity of the irrationals
UsesDensity of the rationals, Existence of square roots of nonnegative reals, Irrationality of the square root of 2, Irrational number, Rational numbers, The reals form an ordered field
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)
  • a source with a locator (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.