Difference between revisions of "Algebraic Structure of the Real Numbers"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
 
(9 intermediate revisions by the same user not shown)
Line 1: Line 1:
In mathematics, a '''real number''' is a value of a continuous quantity that can represent a distance along a line (or alternatively, a quantity that can be represented as an infinite decimal expansion). The adjective ''real'' in this context was introduced in the 17th century by René Descartes, who distinguished between real and imaginary roots of polynomials. The real numbers include all the rational numbers, such as the integer −5 and the fraction 4/3, and all the irrational numbers, such as {{sqrt|2}} (1.41421356..., the square root of 2, an irrational algebraic number). Included within the irrationals are the real transcendental numbers, such as <math>\pi</math> (3.14159265...).  In addition to measuring distance, real numbers can be used to measure quantities such as time, mass, energy, velocity, and many more. The set of real numbers is denoted using the symbol '''R''' or <math>\mathbb{R}</math> and is sometimes called "the reals".
+
In mathematics, a '''real number''' is a value of a continuous quantity that can represent a distance along a line (or alternatively, a quantity that can be represented as an infinite decimal expansion). The adjective ''real'' in this context was introduced in the 17th century by René Descartes, who distinguished between real and imaginary roots of polynomials. The real numbers include all the rational numbers, such as the integer −5 and the fraction 4/3, and all the irrational numbers, such as <math>\sqrt{2}</math> (1.41421356..., the square root of 2, an irrational algebraic number). Included within the irrationals are the real transcendental numbers, such as <math>\pi</math> (3.14159265...).  In addition to measuring distance, real numbers can be used to measure quantities such as time, mass, energy, velocity, and many more. The set of real numbers is denoted using the symbol '''R''' or <math>\mathbb{R}</math> and is sometimes called "the reals".
  
Real numbers can be thought of as points on an infinitely long line called the [[number line]] or [[real line]], where the points corresponding to [[integer]]s are equally spaced. Any real number can be determined by a possibly infinite [[decimal representation]], such as that of 8.632, where each consecutive digit is measured in units one-tenth the size of the previous one. The [[real line]] can be thought of as a part of the [[complex plane]], and the real numbers can be thought of as a part of the [[complex number]]s.
+
Real numbers can be thought of as points on an infinitely long line called the number line or real line, where the points corresponding to integers are equally spaced. Any real number can be determined by a possibly infinite decimal representation, such as that of 8.632, where each consecutive digit is measured in units one-tenth the size of the previous one. The real line can be thought of as a part of the complex plane, and the real numbers can be thought of as a part of the complex numbers.
  
[[File:Real number line.svg|thumb|upright=1.6|right|Real numbers can be thought of as points on an infinitely long [[number line]]]]
+
[[File:Real number line.svg|thumb|upright=1.6|right|Real numbers can be thought of as points on an infinitely long number line]]
  
These descriptions of the real numbers are not sufficiently rigorous by the modern standards of pure mathematics. The discovery of a suitably rigorous definition of the real numbers—indeed, the realization that a better definition was needed—was one of the most important developments of 19th-century mathematics. The current standard axiomatic definition is that real numbers form the unique [[Dedekind-complete]] [[ordered field]] {{nowrap|(<math>\mathbb{R}</math> ; + ; · ; <),}} [[up to]] an [[isomorphism]],{{efn|More precisely, given two complete totally ordered fields, there is a ''unique'' isomorphism between them. This implies that the identity is the unique field automorphism of the reals that is compatible with the ordering.}} whereas popular constructive definitions of real numbers include declaring them as [[equivalence class]]es of [[Cauchy sequence]]s (of rational numbers), [[Dedekind cut]]s, or infinite [[decimal representation]]s, together with precise interpretations for the arithmetic operations and the order relation. All these definitions satisfy the axiomatic definition and are thus equivalent.
+
These descriptions of the real numbers are not sufficiently rigorous by the modern standards of pure mathematics. The discovery of a suitably rigorous definition of the real numbers—indeed, the realization that a better definition was needed—was one of the most important developments of 19th-century mathematics. The current standard axiomatic definition is that real numbers form the unique Dedekind-complete ordered field (<math>\mathbb{R}</math> ; + ; · ; <), up to an isomorphism, whereas popular constructive definitions of real numbers include declaring them as equivalence classes of Cauchy sequences (of rational numbers), Dedekind cuts, or infinite decimal representations, together with precise interpretations for the arithmetic operations and the order relation. All these definitions satisfy the axiomatic definition and are thus equivalent.
  
The set of all real numbers is [[uncountable set|uncountable]], in the sense that while both the set of all [[natural number]]s and the set of all real numbers are [[infinite set]]s, there can be no [[one-to-one function]] from the real numbers to the natural numbers. In fact, the [[cardinality]] of the set of all real numbers, denoted by <math>\mathfrak c</math> and called the [[cardinality of the continuum]], is strictly greater than the cardinality of the set of all natural numbers (denoted <math>\aleph_0</math>, [[aleph number#Aleph-nought|'aleph-naught']]).  
+
The set of all real numbers is uncountable, in the sense that while both the set of all natural numbers and the set of all real numbers are infinite sets, there can be no one-to-one function from the real numbers to the natural numbers. In fact, the cardinality of the set of all real numbers, denoted by <math>\mathfrak c</math> and called the cardinality of the continuum, is strictly greater than the cardinality of the set of all natural numbers (denoted <math>\aleph_0</math>, 'aleph-naught').  
  
The statement that there is no subset of the reals with cardinality strictly greater than <math>\aleph_0</math> and strictly smaller than <math>\mathfrak c</math> is known as the [[continuum hypothesis]] (CH). It is neither provable nor refutable using the axioms of [[Zermelo–Fraenkel set theory]] including the [[axiom of choice]] (ZFC)—the standard foundation of modern mathematics. In fact, some models of ZFC satisfy CH, while others violate it.
+
The statement that there is no subset of the reals with cardinality strictly greater than <math>\aleph_0</math> and strictly smaller than <math>\mathfrak c</math> is known as the continuum hypothesis (CH). It is neither provable nor refutable using the axioms of Zermelo–Fraenkel set theory including the axiom of choice (ZFC)—the standard foundation of modern mathematics. In fact, some models of ZFC satisfy CH, while others violate it.
  
 
== Definition ==
 
== Definition ==
{{Main|Construction of the real numbers}}
+
The real number system <math>(\mathbb{R} ; {}+{} ; {}\cdot{} ; {}<{})</math> can be defined axiomatically up to an isomorphism, which is described hereafter. There are also many ways to construct "the" real number system, and a popular approach involves starting from natural numbers, then defining rational numbers algebraically, and finally defining real numbers as equivalence classes of their Cauchy sequences or as Dedekind cuts, which are certain subsets of rational numbers. Another approach is to start from some rigorous axiomatization of Euclidean geometry (say of Hilbert or of Tarski), and then define the real number system geometrically. All these constructions of the real numbers have been shown to be equivalent, in the sense that the resulting number systems are isomorphic.
 
 
The real number system <math>(\mathbb{R} ; {}+{} ; {}\cdot{} ; {}<{})</math> can be defined [[Axiomatic system|axiomatically]] up to an [[isomorphism]], which is described hereafter. There are also many ways to construct "the" real number system, and a popular approach involves starting from natural numbers, then defining rational numbers algebraically, and finally defining real numbers as equivalence classes of their [[Cauchy sequence]]s or as [[Dedekind cut]]s, which are certain subsets of rational numbers. Another approach is to start from some rigorous axiomatization of Euclidean geometry (say of Hilbert or of [[Alfred Tarski|Tarski]]), and then define the real number system geometrically. All these constructions of the real numbers have been shown to be equivalent, in the sense that the resulting number systems are [[isomorphic]].
 
  
 
=== Axiomatic approach ===
 
=== Axiomatic approach ===
  
Let <math>\mathbb{R}</math> denote the [[Set (mathematics)|set]] of all real numbers, then:
+
Let <math>\mathbb{R}</math> denote the set of all real numbers, then:
* The set <math>\mathbb{R}</math> is a [[field (mathematics)|field]], meaning that [[addition]] and [[multiplication]] are defined and have the usual properties.
+
* The set <math>\mathbb{R}</math> is a field, meaning that addition and multiplication are defined and have the usual properties.
* The field <math>\mathbb{R}</math> is [[ordered field|ordered]], meaning that there is a [[total order]] ≥ such that for all real numbers ''x'', ''y'' and ''z'':
+
* The field <math>\mathbb{R}</math> is ordered, meaning that there is a total order ≥ such that for all real numbers ''x'', ''y'' and ''z'':
 
** if ''x'' ≥ ''y'', then ''x'' + ''z'' ≥ ''y'' + ''z'';
 
** if ''x'' ≥ ''y'', then ''x'' + ''z'' ≥ ''y'' + ''z'';
 
** if ''x'' ≥ 0 and ''y'' ≥ 0, then ''xy'' ≥ 0.
 
** if ''x'' ≥ 0 and ''y'' ≥ 0, then ''xy'' ≥ 0.
* The order is [[Dedekind completion|Dedekind-complete]], meaning that every [[empty set|non-empty]] subset ''S'' of <math>\mathbb{R}</math> with an [[upper bound]] in <math>\mathbb{R}</math> has a [[supremum|least upper bound]] (a.k.a., supremum) in <math>\mathbb{R}</math>.
+
* The order is Dedekind-complete, meaning that every non-empty subset ''S'' of <math>\mathbb{R}</math> with an upper bound in <math>\mathbb{R}</math> has a least upper bound (a.k.a., supremum) in <math>\mathbb{R}</math>.
  
The last property is what differentiates the reals from the [[rational number|rationals]] (and from [[Ordered field#Examples of ordered fields|other more exotic ordered fields]]). For example, <math>\{x \in \mathbb{Q} : x^2 < 2\}</math> has a rational upper bound (e.g., 1.42), but no ''least'' rational upper bound, because [[square root|<math>\sqrt{2}</math>]] is not rational.
+
The last property is what differentiates the reals from the rationals (and from other more exotic ordered fields). For example, <math>\{x \in \mathbb{Q} : x^2 < 2\}</math> has a rational upper bound (e.g., 1.42), but no ''least'' rational upper bound, because <math>\sqrt{2}</math> is not rational.
  
These properties imply the [[Archimedean property]] (which is not implied by other definitions of completeness), which states that the set of [[integer]]s has no upper bound in the reals. In fact, if this were false, then the integers would have a least upper bound ''N''; then, ''N'' – 1 would not be an upper bound, and there would be an integer ''n'' such that {{nowrap|''n'' > ''N'' – 1}}, and thus {{nowrap|''n'' + 1 > ''N''}}, which is a contradiction with the upper-bound property of ''N''.
+
These properties imply the Archimedean property (which is not implied by other definitions of completeness), which states that the set of integers has no upper bound in the reals. In fact, if this were false, then the integers would have a least upper bound ''N''; then, ''N'' – 1 would not be an upper bound, and there would be an integer ''n'' such that ''n'' > ''N'' – 1, and thus ''n'' + 1 > ''N'', which is a contradiction with the upper-bound property of ''N''.
  
The real numbers are uniquely specified by the above properties. More precisely, given any two Dedekind-complete ordered fields <math>\mathbb{R}_1</math> and <math>\mathbb{R}_2</math>, there exists a unique field [[isomorphism]] from <math>\mathbb{R}_1</math> to <math>\mathbb{R_2}</math>. This uniqueness allows us to think of them as essentially the same mathematical object.
+
The real numbers are uniquely specified by the above properties. More precisely, given any two Dedekind-complete ordered fields <math>\mathbb{R}_1</math> and <math>\mathbb{R}_2</math>, there exists a unique field isomorphism from <math>\mathbb{R}_1</math> to <math>\mathbb{R_2}</math>. This uniqueness allows us to think of them as essentially the same mathematical object.
  
For another axiomatization of <math>\mathbb{R}</math>, see [[Tarski's axiomatization of the reals]].
+
For another axiomatization of <math>\mathbb{R}</math>, see Tarski's axiomatization of the reals.
  
 
=== Construction from the rational numbers ===
 
=== Construction from the rational numbers ===
  
The real numbers can be constructed as a [[Complete metric space|completion]] of the rational numbers, in such a way that a sequence defined by a decimal or binary expansion like (3; 3.1; 3.14; 3.141; 3.1415; ...) [[Limit of a sequence|converges]] to a unique real number—in this case {{pi}}. For details and other constructions of real numbers, see [[construction of the real numbers]].
+
The real numbers can be constructed as a completion of the rational numbers, in such a way that a sequence defined by a decimal or binary expansion like (3; 3.1; 3.14; 3.141; 3.1415; ...) converges to a unique real number—in this case <math>\pi</math>. For details and other constructions of real numbers, see construction of the real numbers.
  
 
== Properties ==
 
== Properties ==
  
 
=== Basic properties ===
 
=== Basic properties ===
* Any non-[[0 (number)|''zero'']] real number is either [[negative number|''negative'']] or [[positive number|''positive'']].
+
* Any non-''zero'' real number is either ''negative'' or ''positive''.
* The sum and the product of two non-negative real numbers is again a non-negative real number, i.e., they are closed under these operations, and form a ''positive cone'', thereby giving rise to a [[linear order]] of the real numbers along a [[number line]].
+
* The sum and the product of two non-negative real numbers is again a non-negative real number, i.e., they are closed under these operations, and form a ''positive cone'', thereby giving rise to a linear order of the real numbers along a number line.
* The real numbers make up an [[infinite set]] of numbers that cannot be [[injective function|injectively]] mapped to the infinite set of [[natural number]]s, i.e., there are [[uncountable set|uncountably]] infinitely many real numbers, whereas the natural numbers are called [[countable set|countably infinite]]. This establishes that in some sense, there are ''more'' real numbers than there are elements in any countable set.
+
* The real numbers make up an infinite set of numbers that cannot be injectively mapped to the infinite set of natural numbers, i.e., there are uncountably infinitely many real numbers, whereas the natural numbers are called countably infinite. This establishes that in some sense, there are ''more'' real numbers than there are elements in any countable set.
* There is a hierarchy of countably infinite subsets of the real numbers, e.g., the [[integer]]s, the [[rational number|rationals]], the [[algebraic number]]s and the [[computable number]]s, each set being a proper subset of the next in the sequence. The [[complement (set theory)|complements]] of all these sets ([[irrational number|irrational]], [[transcendental number|transcendental]], and non-computable real numbers) in the reals are all uncountably infinite sets.
+
* There is a hierarchy of countably infinite subsets of the real numbers, e.g., the integers, the rationals, the algebraic numbers and the computable numbers, each set being a proper subset of the next in the sequence. The complements of all these sets (irrational, transcendental, and non-computable real numbers) in the reals are all uncountably infinite sets.
* Real numbers can be used to express [[measurement]]s of [[Continuous function|continuous]] quantities. They may be expressed by [[decimal representation]]s, most of them having an infinite sequence of digits to the right of the [[decimal point]]; these are often represented like 324.823122147..., where the [[Ellipsis#In mathematical notation|ellipsis]] (three dots) indicates that there would still be more digits to come. This hints at the fact that we can precisely denote only a few, selected real numbers with finitely many symbols.
+
* Real numbers can be used to express measurements of continuous quantities. They may be expressed by decimal representations, most of them having an infinite sequence of digits to the right of the decimal point; these are often represented like 324.823122147..., where the ellipsis (three dots) indicates that there would still be more digits to come. This hints at the fact that we can precisely denote only a few, selected real numbers with finitely many symbols.
  
More formally, the real numbers have the two basic properties of being an [[ordered field]], and having the [[least upper bound axiom|least upper bound]] property. The first says that real numbers comprise a [[Field (mathematics)|field]], with addition and multiplication as well as division by non-zero numbers, which can be [[total order|totally ordered]] on a number line in a way compatible with addition and multiplication. The second says that, if a non-empty set of real numbers has an [[Upper and lower bounds|upper bound]], then it has a real [[supremum|least upper bound]]. The second condition distinguishes the real numbers from the rational numbers: for example, the set of rational numbers whose square is less than 2 is a set with an upper bound (e.g. 1.5) but no (rational) least upper bound: hence the rational numbers do not satisfy the least upper bound property.
+
More formally, the real numbers have the two basic properties of being an ordered field, and having the least upper bound property. The first says that real numbers comprise a field, with addition and multiplication as well as division by non-zero numbers, which can be totally ordered on a number line in a way compatible with addition and multiplication. The second says that, if a non-empty set of real numbers has an upper bound, then it has a real least upper bound. The second condition distinguishes the real numbers from the rational numbers: for example, the set of rational numbers whose square is less than 2 is a set with an upper bound (e.g. 1.5) but no (rational) least upper bound: hence the rational numbers do not satisfy the least upper bound property.
  
 
=== Completeness ===
 
=== Completeness ===
{{Main|Completeness of the real numbers}}
 
  
A main reason for using real numbers is so that many sequences have [[limit (mathematics)|limits]].  More formally, the reals are [[completeness (topology)|complete]] (in the sense of [[metric space]]s or [[uniform space]]s, which is a different sense than the Dedekind completeness of the order in the previous section):
+
A main reason for using real numbers is so that many sequences have limits.  More formally, the reals are complete (in the sense of metric spaces or uniform spaces, which is a different sense than the Dedekind completeness of the order in the previous section):
  
A [[sequence]] (''x''<sub>''n''</sub>) of real numbers is called a ''[[Cauchy sequence]]'' if for any {{nowrap|ε > 0}} there exists an integer ''N'' (possibly depending on ε) such that the [[distance]] {{nowrap|{{!}}''x<sub>n</sub>'' − ''x<sub>m</sub>''{{!}}}} is less than ε for all ''n'' and ''m'' that are both greater than ''N''. This definition, originally provided by [[Augustin Louis Cauchy|Cauchy]], formalizes the fact that the ''x''<sub>''n''</sub> eventually come and remain arbitrarily close to each other.
+
A sequence (''x''<sub>''n''</sub>) of real numbers is called a ''Cauchy sequence'' if for any ε > 0}} there exists an integer ''N'' (possibly depending on ε) such that the distance |''x<sub>n</sub>'' − ''x<sub>m</sub>''| is less than ε for all ''n'' and ''m'' that are both greater than ''N''. This definition, originally provided by Cauchy, formalizes the fact that the ''x''<sub>''n''</sub> eventually come and remain arbitrarily close to each other.
  
A sequence (''x''<sub>''n''</sub>) ''converges to the limit'' ''x'' if its elements eventually come and remain arbitrarily close to ''x'', that is, if for any {{nowrap|ε > 0}} there exists an integer ''N'' (possibly depending on ε) such that the distance {{nowrap|{{!}}''x<sub>n</sub>'' − ''x''{{!}}}} is less than ε for ''n'' greater than ''N''.
+
A sequence (''x''<sub>''n''</sub>) ''converges to the limit'' ''x'' if its elements eventually come and remain arbitrarily close to ''x'', that is, if for any ε > 0 there exists an integer ''N'' (possibly depending on ε) such that the distance |''x<sub>n</sub>'' − ''x''| is less than ε for ''n'' greater than ''N''.
  
Every convergent sequence is a Cauchy sequence, and the converse is true for real numbers, and this means that the [[topological space]] of the real numbers is complete.
+
Every convergent sequence is a Cauchy sequence, and the converse is true for real numbers, and this means that the topological space of the real numbers is complete.
  
The set of rational numbers is not complete. For example, the sequence (1; 1.4; 1.41; 1.414; 1.4142; 1.41421; ...), where each term adds a digit of the decimal expansion of the positive [[square root]] of 2, is Cauchy but it does not converge to a rational number (in the real numbers, in contrast, it converges to the positive [[square root]] of 2).
+
The set of rational numbers is not complete. For example, the sequence (1; 1.4; 1.41; 1.414; 1.4142; 1.41421; ...), where each term adds a digit of the decimal expansion of the positive square root of 2, is Cauchy but it does not converge to a rational number (in the real numbers, in contrast, it converges to the positive square root of 2).
  
The completeness property of the reals is the basis on which [[calculus]], and, more generally [[mathematical analysis]] are built. In particular, the test that a sequence is a Cauchy sequence allows proving that a sequence has a limit, without computing it, and even without knowing it.
+
The completeness property of the reals is the basis on which calculus, and, more generally mathematical analysis are built. In particular, the test that a sequence is a Cauchy sequence allows proving that a sequence has a limit, without computing it, and even without knowing it.
  
For example, the standard series of the [[exponential function]]
+
For example, the standard series of the exponential function
 
:<math>e^x = \sum_{n=0}^{\infty} \frac{x^n}{n!}</math>
 
:<math>e^x = \sum_{n=0}^{\infty} \frac{x^n}{n!}</math>
  
Line 75: Line 72:
 
The real numbers are often described as "the complete ordered field", a phrase that can be interpreted in several ways.
 
The real numbers are often described as "the complete ordered field", a phrase that can be interpreted in several ways.
  
First, an order can be [[complete lattice|lattice-complete]]. It is easy to see that no ordered field can be lattice-complete, because it can have no [[largest element]] (given any element ''z'', {{nowrap|''z'' + 1}} is larger).
+
First, an order can be lattice-complete. It is easy to see that no ordered field can be lattice-complete, because it can have no largest element (given any element ''z'', ''z'' + 1 is larger).
  
Additionally, an order can be [[Dedekind completion|Dedekind-complete]], see {{section link|#Axiomatic approach}}. The uniqueness result at the end of that section justifies using the word "the" in the phrase "complete ordered field" when this is the sense of "complete" that is meant. This sense of completeness is most closely related to the construction of the reals from Dedekind cuts, since that construction starts from an ordered field (the rationals) and then forms the Dedekind-completion of it in a standard way.
+
Additionally, an order can be Dedekind-complete.
  
These two notions of completeness ignore the field structure. However, an [[ordered group]] (in this case, the additive group of the field) defines a [[uniform space|uniform]] structure, and uniform structures have a notion of [[completeness (topology)|completeness]]; the description in [[#Completeness|§ Completeness]] is a special case. (We refer to the notion of completeness in uniform spaces rather than the related and better known notion for [[metric space]]s, since the definition of metric space relies on already having a characterization of the real numbers.) It is not true that <math>\mathbb{R}</math> is the ''only'' uniformly complete ordered field, but it is the only uniformly complete ''[[Archimedean field]]'', and indeed one often hears the phrase "complete Archimedean field" instead of "complete ordered field". Every uniformly complete Archimedean field must also be Dedekind-complete (and vice versa), justifying using "the" in the phrase "the complete Archimedean field". This sense of completeness is most closely related to the construction of the reals from Cauchy sequences (the construction carried out in full in this article), since it starts with an Archimedean field (the rationals) and forms the uniform completion of it in a standard way.
+
These two notions of completeness ignore the field structure. However, an ordered group (in this case, the additive group of the field) defines a uniform structure, and uniform structures have a notion of completeness; the description in “Completeness” is a special case. (We refer to the notion of completeness in uniform spaces rather than the related and better known notion for metric spaces, since the definition of metric space relies on already having a characterization of the real numbers.) It is not true that <math>\mathbb{R}</math> is the ''only'' uniformly complete ordered field, but it is the only uniformly complete ''Archimedean field'', and indeed one often hears the phrase "complete Archimedean field" instead of "complete ordered field". Every uniformly complete Archimedean field must also be Dedekind-complete (and vice versa), justifying using "the" in the phrase "the complete Archimedean field". This sense of completeness is most closely related to the construction of the reals from Cauchy sequences (the construction carried out in full in this article), since it starts with an Archimedean field (the rationals) and forms the uniform completion of it in a standard way.
  
But the original use of the phrase "complete Archimedean field" was by [[David Hilbert]], who meant still something else by it. He meant that the real numbers form the ''largest'' Archimedean field in the sense that every other Archimedean field is a subfield of <math>\mathbb{R}</math>. Thus <math>\mathbb{R}</math> is "complete" in the sense that nothing further can be added to it without making it no longer an Archimedean field. This sense of completeness is most closely related to the construction of the reals from [[surreal number]]s, since that construction starts with a proper class that contains every ordered field (the surreals) and then selects from it the largest Archimedean subfield.
+
But the original use of the phrase "complete Archimedean field" was by David Hilbert, who meant still something else by it. He meant that the real numbers form the ''largest'' Archimedean field in the sense that every other Archimedean field is a subfield of <math>\mathbb{R}</math>. Thus <math>\mathbb{R}</math> is "complete" in the sense that nothing further can be added to it without making it no longer an Archimedean field. This sense of completeness is most closely related to the construction of the reals from surreal numbers, since that construction starts with a proper class that contains every ordered field (the surreals) and then selects from it the largest Archimedean subfield.
  
 
=== Advanced properties ===
 
=== Advanced properties ===
  
The reals are [[uncountable]]; that is, there are strictly more real numbers than [[natural number]]s, even though both sets are [[Infinite set|infinite]]. In fact, the [[cardinality of the continuum|cardinality of the reals]] equals that of the set of subsets (i.e. the power set) of the natural numbers, and [[Cantor's diagonal argument]] states that the latter set's cardinality is strictly greater than the cardinality of <math>\mathbb{N}</math>. Since the set of [[algebraic number]]s is countable, [[almost all]] real numbers are [[transcendental number|transcendental]]. The non-existence of a subset of the reals with cardinality strictly between that of the integers and the reals is known as the [[continuum hypothesis]]. The continuum hypothesis can neither be proved nor be disproved; it is [[logical independence|independent]] from the [[axiomatic set theory|axioms of set theory]].
+
The reals are uncountable; that is, there are strictly more real numbers than natural numbers, even though both sets are infinite. In fact, the cardinality of the reals equals that of the set of subsets (i.e. the power set) of the natural numbers, and Cantor's diagonal argument states that the latter set's cardinality is strictly greater than the cardinality of <math>\mathbb{N}</math>. Since the set of algebraic numbers is countable, almost all real numbers are transcendental. The non-existence of a subset of the reals with cardinality strictly between that of the integers and the reals is known as the continuum hypothesis. The continuum hypothesis can neither be proved nor be disproved; it is independent from the axioms of set theory.
  
As a topological space, the real numbers are [[separable space|separable]]. This is because the set of rationals, which is countable, is dense in the real numbers. The irrational numbers are also dense in the real numbers, however they are uncountable and have the same cardinality as the reals.
+
As a topological space, the real numbers are separable. This is because the set of rationals, which is countable, is dense in the real numbers. The irrational numbers are also dense in the real numbers, however they are uncountable and have the same cardinality as the reals.
  
The real numbers form a [[metric space]]: the distance between ''x'' and ''y'' is defined as the [[absolute value]] {{nowrap|{{!}}''x'' − ''y''{{!}}}}. By virtue of being a [[total order|totally ordered]] set, they also carry an [[order topology]]; the [[topology]] arising from the metric and the one arising from the order are identical, but yield different presentations for the topology—in the order topology as ordered intervals, in the metric topology as epsilon-balls. The Dedekind cuts construction uses the order topology presentation, while the Cauchy sequences construction uses the metric topology presentation. The reals form a [[contractible]] (hence [[connected space|connected]] and [[simply connected]]), [[separable space|separable]] and [[complete space|complete]] metric space of [[Hausdorff dimension]]&nbsp;1. The real numbers are [[local compactness|locally compact]] but not [[compact space|compact]]. There are various properties that uniquely specify them; for instance, all unbounded, connected, and separable [[total order|order topologies]] are necessarily [[homeomorphic]] to the reals.
+
The real numbers form a metric space: the distance between ''x'' and ''y'' is defined as the absolute value |''x'' − ''y''|. By virtue of being a totally ordered set, they also carry an order topology; the topology arising from the metric and the one arising from the order are identical, but yield different presentations for the topology—in the order topology as ordered intervals, in the metric topology as epsilon-balls. The Dedekind cuts construction uses the order topology presentation, while the Cauchy sequences construction uses the metric topology presentation. The reals form a contractible (hence connected and simply connected), separable and complete metric space of Hausdorff dimension&nbsp;1. The real numbers are locally compact but not compact. There are various properties that uniquely specify them; for instance, all unbounded, connected, and separable order topologies are necessarily homeomorphic to the reals.
  
Every nonnegative real number has a [[square root]] in <math>\mathbb{R}</math>, although no negative number does. This shows that the order on <math>\mathbb{R}</math> is determined by its algebraic structure. Also, every polynomial of odd degree admits at least one real root: these two properties make <math>\mathbb{R}</math> the premier example of a [[real closed field]]. Proving this is the first half of one proof of the [[fundamental theorem of algebra]].
+
Every nonnegative real number has a square root in <math>\mathbb{R}</math>, although no negative number does. This shows that the order on <math>\mathbb{R}</math> is determined by its algebraic structure. Also, every polynomial of odd degree admits at least one real root: these two properties make <math>\mathbb{R}</math> the premier example of a real closed field. Proving this is the first half of one proof of the fundamental theorem of algebra.
  
The reals carry a canonical [[Measure (mathematics)|measure]], the [[Lebesgue measure]], which is the [[Haar measure]] on their structure as a [[topological group]] normalized such that the [[unit interval]] [0;1] has measure 1. There exist sets of real numbers that are not Lebesgue measurable, e.g. [[Vitali set]]s.
+
The reals carry a canonical measure, the Lebesgue measure, which is the Haar measure on their structure as a topological group normalized such that the unit interval [0;1] has measure 1. There exist sets of real numbers that are not Lebesgue measurable, e.g. Vitali sets.
  
The supremum axiom of the reals refers to subsets of the reals and is therefore a second-order logical statement. It is not possible to characterize the reals with [[first-order logic]] alone: the [[Löwenheim–Skolem theorem]] implies that there exists a countable dense subset of the real numbers satisfying exactly the same sentences in first-order logic as the real numbers themselves. The set of [[hyperreal number]]s <!-- is equal in cardinality to <math>\mathbb{R}</math> and also -->satisfies the same first order sentences as <math>\mathbb{R}</math>. Ordered fields that satisfy the same first-order sentences as <math>\mathbb{R}</math> are called [[nonstandard model]]s of <math>\mathbb{R}</math>. This is what makes [[nonstandard analysis]] work; by proving a first-order statement in some nonstandard model (which may be easier than proving it in <math>\mathbb{R}</math>), we know that the same statement must also be true of <math>\mathbb{R}</math>.
+
The supremum axiom of the reals refers to subsets of the reals and is therefore a second-order logical statement. It is not possible to characterize the reals with first-order logic alone: the Löwenheim–Skolem theorem implies that there exists a countable dense subset of the real numbers satisfying exactly the same sentences in first-order logic as the real numbers themselves. The set of hyperreal numbers <!-- is equal in cardinality to <math>\mathbb{R}</math> and also -->satisfies the same first order sentences as <math>\mathbb{R}</math>. Ordered fields that satisfy the same first-order sentences as <math>\mathbb{R}</math> are called nonstandard models of <math>\mathbb{R}</math>. This is what makes nonstandard analysis work; by proving a first-order statement in some nonstandard model (which may be easier than proving it in <math>\mathbb{R}</math>), we know that the same statement must also be true of <math>\mathbb{R}</math>.
  
The [[field (mathematics)|field]] <math>\mathbb{R}</math> of real numbers is an [[extension field]] of the field <math>\mathbb{Q}</math> of rational numbers, and <math>\mathbb{R}</math> can therefore be seen as a [[vector space]] over <math>\mathbb{Q}</math>. [[Zermelo–Fraenkel set theory]] with the [[axiom of choice]] guarantees the existence of a [[basis (linear algebra)|basis]] of this vector space: there exists a set ''B'' of real numbers such that every real number can be written uniquely as a finite [[linear combination]] of elements of this set, using rational coefficients only, and such that no element of ''B'' is a rational linear combination of the others. However, this existence theorem is purely theoretical, as such a base has never been explicitly described.
+
The field <math>\mathbb{R}</math> of real numbers is an extension field of the field <math>\mathbb{Q}</math> of rational numbers, and <math>\mathbb{R}</math> can therefore be seen as a vector space over <math>\mathbb{Q}</math>. Zermelo–Fraenkel set theory with the axiom of choice guarantees the existence of a basis of this vector space: there exists a set ''B'' of real numbers such that every real number can be written uniquely as a finite linear combination of elements of this set, using rational coefficients only, and such that no element of ''B'' is a rational linear combination of the others. However, this existence theorem is purely theoretical, as such a base has never been explicitly described.
  
The [[well-ordering theorem]] implies that the real numbers can be [[well-order]]ed if the axiom of choice is assumed: there exists a [[total order]] on <math>\mathbb{R}</math> with the property that every [[empty set|non-empty]] [[subset]] of <math>\mathbb{R}</math> has a [[least element]] in this ordering. (The standard ordering ≤ of the real numbers is not a well-ordering since e.g. an [[open interval]] does not contain a least element in this ordering.) Again, the existence of such a well-ordering is purely theoretical, as it has not been explicitly described. If [[V=L]] is assumed in addition to the axioms of ZF, a well ordering of the real numbers can be shown to be explicitly definable by a formula.<ref>{{citation |last=Moschovakis |first=Yiannis N. |title=Descriptive set theory |work=Studies in Logic and the Foundations of Mathematics |volume=100 |publisher=North-Holland Publishing Co. |location=Amsterdam; New York |year=1980 |pages=[https://archive.org/details/descriptivesetth0000mosc/page/ xii, 637] |isbn=978-0-444-85305-9 |url=https://archive.org/details/descriptivesetth0000mosc/page/ }}, chapter V.</ref>
+
The well-ordering theorem implies that the real numbers can be well-ordered if the axiom of choice is assumed: there exists a total order on <math>\mathbb{R}</math> with the property that every non-empty subset of <math>\mathbb{R}</math> has a least element in this ordering. (The standard ordering ≤ of the real numbers is not a well-ordering since e.g. an open interval does not contain a least element in this ordering.) Again, the existence of such a well-ordering is purely theoretical, as it has not been explicitly described. If V=L is assumed in addition to the axioms of ZF, a well ordering of the real numbers can be shown to be explicitly definable by a formula.
  
A real number may be either [[computable number|computable]] or uncomputable; either [[Algorithmically random sequence|algorithmically random]] or not; and either [[Algorithmically random sequence#Stronger than Martin-Löf randomness|arithmetically random]] or not.
+
A real number may be either computable or uncomputable; either algorithmically random or not; and either arithmetically random or not.
  
 
==Real line==
 
==Real line==
 
[[Image:Real number line.svg|thumb|right|382x382px|The real line]]
 
[[Image:Real number line.svg|thumb|right|382x382px|The real line]]
  
In [[mathematics]], the '''real line''', or '''real number line''' is the [[line (geometry)|line]] whose [[Point (geometry)|points]] are the [[real number]]s.  That is, the real line is the [[set (mathematics)|set]] {{math|'''R'''}} of all real numbers, viewed as a [[geometry|geometric]] [[space (mathematics)|space]], namely the [[Euclidean space]] of [[dimension]] one. It can be thought of as a [[vector space]] (or [[affine space]]), a [[metric space]], a [[topological space]], a [[measure space]], or a [[linear continuum]].
+
In mathematics, the '''real line''', or '''real number line''' is the line whose points are the real numbers.  That is, the real line is the set {{math|'''R'''}} of all real numbers, viewed as a geometric space, namely the Euclidean space of dimension one. It can be thought of as a vector space (or affine space), a metric space, a topological space, a measure space, or a linear continuum.
  
Just like the set of real numbers, the real line is usually denoted by the symbol {{math|'''R'''}} (or alternatively, <math> \mathbb{R} </math>, the letter “[[R]]” in [[blackboard bold]]).  However, it is sometimes denoted {{math|'''R'''<sup>1</sup>}} in order to emphasize its role as the first Euclidean space.
+
Just like the set of real numbers, the real line is usually denoted by the symbol {{math|'''R'''}} (or alternatively, <math> \mathbb{R} </math>, the letter “R” in blackboard bold).  However, it is sometimes denoted {{math|'''R'''<sup>1</sup>}} in order to emphasize its role as the first Euclidean space.
  
This article focuses on the aspects of {{math|'''R'''}} as a geometric space in [[topology]], geometry, and [[real analysis]].  The real numbers also play an important role in [[algebra]] as a [[field (mathematics)|field]], but in this context {{math|'''R'''}} is rarely referred to as a line.  For more information on {{math|'''R'''}} in all of its guises, see [[real number]].
+
This article focuses on the aspects of {{math|'''R'''}} as a geometric space in topology, geometry, and real analysis.  The real numbers also play an important role in algebra as a field, but in this context {{math|'''R'''}} is rarely referred to as a line.  For more information on {{math|'''R'''}} in all of its guises, see real number.
  
 
===As a linear continuum===
 
===As a linear continuum===
 
[[File:Number line with x smaller than y.svg|thumb|300px|The order on the number line]]
 
[[File:Number line with x smaller than y.svg|thumb|300px|The order on the number line]]
 
[[File:Illustration of supremum.svg|thumb|300px|Each set on the real number line has a supremum.]]
 
[[File:Illustration of supremum.svg|thumb|300px|Each set on the real number line has a supremum.]]
The real line is a [[linear continuum]] under the standard {{math|<}} ordering.  Specifically, the real line is [[linearly ordered set|linearly ordered]] by {{math|<}}, and this ordering is [[dense order|dense]] and has the [[least-upper-bound property]].
+
The real line is a linear continuum under the standard {{math|<}} ordering.  Specifically, the real line is linearly ordered set|linearly ordered by {{math|<}}, and this ordering is dense and has the least-upper-bound property.
  
In addition to the above properties, the real line has no [[Greatest element|maximum]] or [[least element|minimum element]].  It also has a [[countable set|countable]] [[dense set|dense]] [[subset]], namely the set of [[rational number]]s.  It is a theorem that any linear continuum with a countable dense subset and no maximum or minimum element is [[Order isomorphism|order-isomorphic]] to the real line.
+
In addition to the above properties, the real line has no maximum or minimum element.  It also has a countable dense subset, namely the set of rational numbers.  It is a theorem that any linear continuum with a countable dense subset and no maximum or minimum element is order-isomorphic to the real line.
  
The real line also satisfies the [[countable chain condition]]: every collection of mutually [[disjoint sets|disjoint]], [[nonempty]] open [[interval (mathematics)|interval]]s in {{math|'''R'''}} is countable.  In [[order theory]], the famous [[Suslin's problem|Suslin problem]] asks whether every linear continuum satisfying the countable chain condition that has no maximum or minimum element is necessarily order-isomorphic to {{math|'''R'''}}.  This statement has been shown to be [[independence (mathematical logic)|independent]] of the standard axiomatic system of [[set theory]] known as [[ZFC]].
+
The real line also satisfies the countable chain condition: every collection of mutually disjoint, nonempty open intervals in {{math|'''R'''}} is countable.  In order theory, the famous Suslin problem asks whether every linear continuum satisfying the countable chain condition that has no maximum or minimum element is necessarily order-isomorphic to {{math|'''R'''}}.  This statement has been shown to be independent of the standard axiomatic system of set theory known as ZFC.
  
 
===As a metric space===
 
===As a metric space===
[[File:Absolute difference.svg|thumb|300px|right|The [[metric space|metric]] on the real line is [[absolute difference]].]]
+
[[File:Absolute difference.svg|thumb|300px|right|The metric on the real line is absolute difference.]]
[[File:Epsilon Umgebung.svg|thumb|300px|An {{math|''ε''}}-[[Ball (mathematics)|ball]] around a number {{math|''a''}}]]
+
[[File:Epsilon Umgebung.svg|thumb|300px|An {{math|''ε''}}-ball around a number {{math|''a''}}]]
The real line forms a [[metric space]], with the [[distance function]] given by absolute difference:
+
The real line forms a metric space, with the distance function given by absolute difference:
 
: <math>d(x, y) = |x - y|.</math>
 
: <math>d(x, y) = |x - y|.</math>
The [[metric tensor]] is clearly the 1-dimensional [[Euclidean metric]]. Since the {{mvar|n}}-dimensional Euclidean metric can be represented in matrix form as the {{mvar|n}}-by-{{mvar|n}} identity matrix, the metric on the real line is simply the 1-by-1 identity matrix, i.e. 1.
+
The metric tensor is clearly the 1-dimensional Euclidean metric. Since the {{mvar|n}}-dimensional Euclidean metric can be represented in matrix form as the {{mvar|n}}-by-{{mvar|n}} identity matrix, the metric on the real line is simply the 1-by-1 identity matrix, i.e. 1.
  
If {{math|''p'' ∈ '''R'''}} and {{math|''ε'' > 0}}, then the {{mvar|ε}}-[[Ball (mathematics)|ball]] in {{math|'''R'''}} centered at {{mvar|p}} is simply the open [[Interval (mathematics)|interval]] {{math|(''p'' − ''ε'', ''p'' + ''ε'')}}.
+
If {{math|''p'' ∈ '''R'''}} and {{math|''ε'' > 0}}, then the {{mvar|ε}}-ball in {{math|'''R'''}} centered at {{mvar|p}} is simply the open interval {{math|(''p'' − ''ε'', ''p'' + ''ε'')}}.
  
 
This real line has several important properties as a metric space:
 
This real line has several important properties as a metric space:
* The real line is a [[complete metric space]], in the sense that any [[Cauchy sequence]] of points converges.
+
* The real line is a complete metric space, in the sense that any Cauchy sequence of points converges.
* The real line is [[path-connected]] and is one of the simplest examples of a [[geodesic metric space]].
+
* The real line is path-connected and is one of the simplest examples of a geodesic metric space.
* The [[Hausdorff dimension]] of the real line is equal to one.
+
* The Hausdorff dimension of the real line is equal to one.
  
 
===As a topological space===
 
===As a topological space===
[[Image:Real projective line.svg|right|thumb|150px|The real line can be [[Compactification (mathematics)|compactified]] by adding a [[point at infinity]].]]
+
[[Image:Real projective line.svg|right|thumb|150px|The real line can be compactified by adding a point at infinity.]]
The real line carries a standard [[topological space|topology]], which can be introduced in two different, equivalent ways.
+
The real line carries a standard topology, which can be introduced in two different, equivalent ways.
First, since the real numbers are [[total order|totally ordered]], they carry an [[order topology]].  Second, the real numbers inherit a [[metric topology]] from the metric defined above.  The order topology and metric topology on {{math|'''R'''}} are the same.  As a topological space, the real line is [[homeomorphism|homeomorphic]] to the open interval {{math|(0, 1)}}.
+
First, since the real numbers are totally ordered, they carry an order topology.  Second, the real numbers inherit a metric topology from the metric defined above.  The order topology and metric topology on {{math|'''R'''}} are the same.  As a topological space, the real line is homeomorphic to the open interval {{math|(0, 1)}}.
  
The real line is trivially a [[topological manifold]] of [[dimension]] {{Num|1}}.  Up to homeomorphism, it is one of only two different connected 1-manifolds without [[manifold with boundary|boundary]], the other being the [[circle]].  It also has a standard differentiable structure on it, making it a [[differentiable manifold]]. (Up to [[diffeomorphism]], there is only one differentiable structure that the topological space supports.)
+
The real line is trivially a topological manifold of dimension 1.  Up to homeomorphism, it is one of only two different connected 1-manifolds without boundary, the other being the circle.  It also has a standard differentiable structure on it, making it a differentiable manifold. (Up to diffeomorphism, there is only one differentiable structure that the topological space supports.)
  
The real line is a [[locally compact space]] and a [[paracompact space]], as well as [[second-countable space|second-countable]] and [[normal space|normal]].  It is also [[path-connected]], and is therefore [[connected space|connected]] as well, though it can be disconnected by removing any one point.  The real line is also [[contractible]], and as such all of its [[homotopy group]]s and [[reduced homology]] groups are zero.
+
The real line is a locally compact space and a paracompact space, as well as second-countable and normal.  It is also path-connected, and is therefore connected as well, though it can be disconnected by removing any one point.  The real line is also contractible, and as such all of its homotopy groups and reduced homology groups are zero.
  
As a locally compact space, the real line can be compactified in several different ways.  The [[one-point compactification]] of {{math|'''R'''}} is a circle (namely, the [[real projective line]]), and the extra point can be thought of as an unsigned infinity.  Alternatively, the real line has two [[End (topology)|ends]], and the resulting end compactification is the [[Extended real number line|extended real line]] {{math|[−∞, +∞]}}.  There is also the [[Stone–Čech compactification]] of the real line, which involves adding an infinite number of additional points.
+
As a locally compact space, the real line can be compactified in several different ways.  The one-point compactification of {{math|'''R'''}} is a circle (namely, the real projective line), and the extra point can be thought of as an unsigned infinity.  Alternatively, the real line has two ends, and the resulting end compactification is the extended real line {{math|[−∞, +∞]}}.  There is also the Stone–Čech compactification of the real line, which involves adding an infinite number of additional points.
  
In some contexts, it is helpful to place other topologies on the set of real numbers, such as the [[lower limit topology]] or the [[Zariski topology]].  For the real numbers, the latter is the same as the [[finite complement topology]].
+
In some contexts, it is helpful to place other topologies on the set of real numbers, such as the lower limit topology or the Zariski topology.  For the real numbers, the latter is the same as the finite complement topology.
  
 
===As a vector space===
 
===As a vector space===
 
[[File:Bijection between vectors and points on number line.svg|thumb|300px|The bijection between points on the real line and vectors]]
 
[[File:Bijection between vectors and points on number line.svg|thumb|300px|The bijection between points on the real line and vectors]]
The real line is a [[vector space]] over the [[field (mathematics)|field]] {{math|'''R'''}} of real numbers (that is, over itself) of [[dimension]] {{Num|1}}. It has the usual multiplication as an [[inner product]], making it a [[Euclidean vector space]]. The [[Norm (mathematics)|norm]] defined by this inner product is simply the [[absolute value]].
+
The real line is a vector space over the field {{math|'''R'''}} of real numbers (that is, over itself) of dimension 1. It has the usual multiplication as an inner product, making it a Euclidean vector space. The norm defined by this inner product is simply the absolute value.
  
 
===As a measure space===
 
===As a measure space===
The real line carries a canonical [[Measure (mathematics)|measure]], namely the [[Lebesgue measure]].  This measure can be defined as the [[Complete measure|completion]] of a [[Borel measure]] defined on {{math|'''R'''}}, where the measure of any interval is the length of the interval.
+
The real line carries a canonical measure, namely the Lebesgue measure.  This measure can be defined as the completion of a Borel measure defined on {{math|'''R'''}}, where the measure of any interval is the length of the interval.
  
Lebesgue measure on the real line is one of the simplest examples of a [[Haar measure]] on a [[locally compact group]].
+
Lebesgue measure on the real line is one of the simplest examples of a Haar measure on a locally compact group.
  
 
== Applications and connections to other areas ==
 
== Applications and connections to other areas ==
Line 161: Line 158:
 
=== Real numbers and logic ===
 
=== Real numbers and logic ===
  
The real numbers are most often formalized using the [[Zermelo–Fraenkel]] axiomatization of set theory, but some mathematicians study the real numbers with other logical foundations of mathematics. In particular, the real numbers are also studied in [[reverse mathematics]] and in [[Constructivism (mathematics)|constructive mathematics]].<ref>{{Citation |last1=Bishop |first1=Errett |last2=Bridges |first2=Douglas |title=Constructive analysis |publisher=[[Springer-Verlag]] |location=Berlin, New York |series=Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] |isbn=978-3-540-15066-4 |year=1985 |volume=279}}, chapter 2.</ref>
+
The real numbers are most often formalized using the Zermelo–Fraenkel axiomatization of set theory, but some mathematicians study the real numbers with other logical foundations of mathematics. In particular, the real numbers are also studied in reverse mathematics and in constructive mathematics.
  
The [[hyperreal number]]s as developed by [[Edwin Hewitt]], [[Abraham Robinson]] and others extend the set of the real numbers by introducing [[infinitesimal]] and infinite numbers, allowing for building [[infinitesimal calculus]] in a way closer to the original intuitions of [[Leibniz]], [[Euler]], [[Cauchy]] and others.
+
The hyperreal numbers as developed by Edwin Hewitt, Abraham Robinson and others extend the set of the real numbers by introducing infinitesimal and infinite numbers, allowing for building infinitesimal calculus in a way closer to the original intuitions of Leibniz, Euler, Cauchy and others.
  
[[Edward Nelson]]'s [[internal set theory]] enriches the [[Zermelo–Fraenkel]] set theory syntactically by introducing a unary predicate "standard". In this approach, infinitesimals are (non-"standard") elements of the set of the real numbers (rather than being elements of an extension thereof, as in Robinson's theory).
+
Edward Nelson's internal set theory enriches the Zermelo–Fraenkel set theory syntactically by introducing a unary predicate "standard". In this approach, infinitesimals are (non-"standard") elements of the set of the real numbers (rather than being elements of an extension thereof, as in Robinson's theory).
  
The [[continuum hypothesis]] posits that the cardinality of the set of the real numbers is <math>\aleph_1</math>; i.e. the smallest infinite [[cardinal number]] after <math>\aleph_0</math>, the cardinality of the integers. [[Paul Cohen (mathematician)|Paul Cohen]] proved in 1963 that it is an axiom independent of the other axioms of set theory; that is: one may choose either the continuum hypothesis or its negation as an axiom of set theory, without contradiction.
+
The continuum hypothesis posits that the cardinality of the set of the real numbers is <math>\aleph_1</math>; i.e. the smallest infinite cardinal number after <math>\aleph_0</math>, the cardinality of the integers. Paul Cohen proved in 1963 that it is an axiom independent of the other axioms of set theory; that is: one may choose either the continuum hypothesis or its negation as an axiom of set theory, without contradiction.
  
 
== Vocabulary and notation ==
 
== Vocabulary and notation ==
  
Mathematicians use the symbol '''R''', or, alternatively, <math>\mathbb{R}</math>, the [[R|letter "R"]] in [[blackboard bold]] (encoded in [[Unicode]] as {{unichar|211D|DOUBLE-STRUCK CAPITAL R|html=}}), to represent the [[Set (mathematics)|set]] of all real numbers. As this set is naturally endowed with the structure of a [[field (mathematics)|field]], the expression ''field of real numbers'' is frequently used when its algebraic properties are under consideration.
+
Mathematicians use the symbol '''R''', or, alternatively, <math>\mathbb{R}</math>, the letter "R" in blackboard bold, to represent the set of all real numbers. As this set is naturally endowed with the structure of a field, the expression ''field of real numbers'' is frequently used when its algebraic properties are under consideration.
  
The sets of positive real numbers and negative real numbers are often noted <math>\mathbb{R}^+</math> and <math>\mathbb{R}^-</math>,<ref name=Schumacher96>{{harvnb|Schumacher|1996|loc=pp. 114–15}}</ref> respectively; <math>\mathbb{R}_+</math> and <math>\mathbb{R}_-</math> are also used.<ref name="nombres-reels-ens-paris">[[École Normale Supérieure]] of [[Paris]], [http://culturemath.ens.fr/maths/pdf/logique/reels.pdf "{{lang|fr|Nombres réels}}" ("Real numbers")] {{Webarchive|url=https://web.archive.org/web/20140508122311/http://culturemath.ens.fr/maths/pdf/logique/reels.pdf |date=2014-05-08 }}, p. 6</ref> The non-negative real numbers can be noted <math>\mathbb{R}_{\ge 0}</math> but one often sees this set noted <math>\mathbb{R}^+ \cup \{0\}.</math><ref name=Schumacher96 /> In French mathematics, the ''positive real numbers'' and ''negative real numbers'' commonly include [[zero]], and these sets are noted respectively <math>\mathbb{R_+}</math> and <math>\mathbb{R_-}.</math><ref name="nombres-reels-ens-paris"/> In this understanding, the respective sets without zero are called strictly positive real numbers and strictly negative real numbers, and are noted <math>\mathbb{R}_{+}*</math> and <math>\mathbb{R}_{-}*.</math><ref name="nombres-reels-ens-paris"/>
+
The sets of positive real numbers and negative real numbers are often noted <math>\mathbb{R}^+</math> and <math>\mathbb{R}^-</math> respectively; <math>\mathbb{R}_+</math> and <math>\mathbb{R}_-</math> are also used. The non-negative real numbers can be noted <math>\mathbb{R}_{\ge 0}</math> but one often sees this set noted <math>\mathbb{R}^+ \cup \{0\}.</math> In French mathematics, the ''positive real numbers'' and ''negative real numbers'' commonly include zero, and these sets are noted respectively <math>\mathbb{R_+}</math> and <math>\mathbb{R_-}.</math> In this understanding, the respective sets without zero are called strictly positive real numbers and strictly negative real numbers, and are noted <math>\mathbb{R}_{+}*</math> and <math>\mathbb{R}_{-}*.</math>
  
The notation <math>\mathbb{R}^n</math> refers to the [[Cartesian product]] of {{mvar|n}} copies of <math>\mathbb{R}</math>, which is an {{mvar|n}}-[[dimension]]al [[vector space]] over the field of the real numbers; this vector space may be identified to the {{mvar|n}}-[[dimension]]al space of [[Euclidean geometry]] as soon as a [[coordinate system]] has been chosen in the latter. For example, a value from <math>\mathbb{R}^3</math> consists of a [[tuple]] of three real numbers and specifies the [[coordinates]] of a [[Point (geometry)|point]] in 3‑dimensional space.
+
The notation <math>\mathbb{R}^n</math> refers to the Cartesian product of {{mvar|n}} copies of <math>\mathbb{R}</math>, which is an {{mvar|n}}-dimensional vector space over the field of the real numbers; this vector space may be identified to the {{mvar|n}}-dimensional space of Euclidean geometry as soon as a coordinate system has been chosen in the latter. For example, a value from <math>\mathbb{R}^3</math> consists of a tuple of three real numbers and specifies the coordinates of a point in 3‑dimensional space.
  
In mathematics, ''real'' is used as an adjective, meaning that the underlying field is the field of the real numbers (or ''the real field''). For example, ''real [[matrix (mathematics)|matrix]]'', ''real [[polynomial]]'' and ''real [[Lie algebra]]''. The word is also used as a [[noun]], meaning a real number (as in "the set of all reals").
+
In mathematics, ''real'' is used as an adjective, meaning that the underlying field is the field of the real numbers (or ''the real field''). For example, ''real matrix'', ''real polynomial'' and ''real Lie algebra''. The word is also used as a noun, meaning a real number (as in "the set of all reals").
  
 
==Licensing==
 
==Licensing==

Latest revision as of 16:18, 25 October 2021

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line (or alternatively, a quantity that can be represented as an infinite decimal expansion). The adjective real in this context was introduced in the 17th century by René Descartes, who distinguished between real and imaginary roots of polynomials. The real numbers include all the rational numbers, such as the integer −5 and the fraction 4/3, and all the irrational numbers, such as (1.41421356..., the square root of 2, an irrational algebraic number). Included within the irrationals are the real transcendental numbers, such as (3.14159265...). In addition to measuring distance, real numbers can be used to measure quantities such as time, mass, energy, velocity, and many more. The set of real numbers is denoted using the symbol R or and is sometimes called "the reals".

Real numbers can be thought of as points on an infinitely long line called the number line or real line, where the points corresponding to integers are equally spaced. Any real number can be determined by a possibly infinite decimal representation, such as that of 8.632, where each consecutive digit is measured in units one-tenth the size of the previous one. The real line can be thought of as a part of the complex plane, and the real numbers can be thought of as a part of the complex numbers.

Real numbers can be thought of as points on an infinitely long number line

These descriptions of the real numbers are not sufficiently rigorous by the modern standards of pure mathematics. The discovery of a suitably rigorous definition of the real numbers—indeed, the realization that a better definition was needed—was one of the most important developments of 19th-century mathematics. The current standard axiomatic definition is that real numbers form the unique Dedekind-complete ordered field ( ; + ; · ; <), up to an isomorphism, whereas popular constructive definitions of real numbers include declaring them as equivalence classes of Cauchy sequences (of rational numbers), Dedekind cuts, or infinite decimal representations, together with precise interpretations for the arithmetic operations and the order relation. All these definitions satisfy the axiomatic definition and are thus equivalent.

The set of all real numbers is uncountable, in the sense that while both the set of all natural numbers and the set of all real numbers are infinite sets, there can be no one-to-one function from the real numbers to the natural numbers. In fact, the cardinality of the set of all real numbers, denoted by and called the cardinality of the continuum, is strictly greater than the cardinality of the set of all natural numbers (denoted , 'aleph-naught').

The statement that there is no subset of the reals with cardinality strictly greater than and strictly smaller than is known as the continuum hypothesis (CH). It is neither provable nor refutable using the axioms of Zermelo–Fraenkel set theory including the axiom of choice (ZFC)—the standard foundation of modern mathematics. In fact, some models of ZFC satisfy CH, while others violate it.

Definition

The real number system can be defined axiomatically up to an isomorphism, which is described hereafter. There are also many ways to construct "the" real number system, and a popular approach involves starting from natural numbers, then defining rational numbers algebraically, and finally defining real numbers as equivalence classes of their Cauchy sequences or as Dedekind cuts, which are certain subsets of rational numbers. Another approach is to start from some rigorous axiomatization of Euclidean geometry (say of Hilbert or of Tarski), and then define the real number system geometrically. All these constructions of the real numbers have been shown to be equivalent, in the sense that the resulting number systems are isomorphic.

Axiomatic approach

Let denote the set of all real numbers, then:

  • The set is a field, meaning that addition and multiplication are defined and have the usual properties.
  • The field is ordered, meaning that there is a total order ≥ such that for all real numbers x, y and z:
    • if xy, then x + zy + z;
    • if x ≥ 0 and y ≥ 0, then xy ≥ 0.
  • The order is Dedekind-complete, meaning that every non-empty subset S of with an upper bound in has a least upper bound (a.k.a., supremum) in .

The last property is what differentiates the reals from the rationals (and from other more exotic ordered fields). For example, has a rational upper bound (e.g., 1.42), but no least rational upper bound, because is not rational.

These properties imply the Archimedean property (which is not implied by other definitions of completeness), which states that the set of integers has no upper bound in the reals. In fact, if this were false, then the integers would have a least upper bound N; then, N – 1 would not be an upper bound, and there would be an integer n such that n > N – 1, and thus n + 1 > N, which is a contradiction with the upper-bound property of N.

The real numbers are uniquely specified by the above properties. More precisely, given any two Dedekind-complete ordered fields and , there exists a unique field isomorphism from to . This uniqueness allows us to think of them as essentially the same mathematical object.

For another axiomatization of , see Tarski's axiomatization of the reals.

Construction from the rational numbers

The real numbers can be constructed as a completion of the rational numbers, in such a way that a sequence defined by a decimal or binary expansion like (3; 3.1; 3.14; 3.141; 3.1415; ...) converges to a unique real number—in this case . For details and other constructions of real numbers, see construction of the real numbers.

Properties

Basic properties

  • Any non-zero real number is either negative or positive.
  • The sum and the product of two non-negative real numbers is again a non-negative real number, i.e., they are closed under these operations, and form a positive cone, thereby giving rise to a linear order of the real numbers along a number line.
  • The real numbers make up an infinite set of numbers that cannot be injectively mapped to the infinite set of natural numbers, i.e., there are uncountably infinitely many real numbers, whereas the natural numbers are called countably infinite. This establishes that in some sense, there are more real numbers than there are elements in any countable set.
  • There is a hierarchy of countably infinite subsets of the real numbers, e.g., the integers, the rationals, the algebraic numbers and the computable numbers, each set being a proper subset of the next in the sequence. The complements of all these sets (irrational, transcendental, and non-computable real numbers) in the reals are all uncountably infinite sets.
  • Real numbers can be used to express measurements of continuous quantities. They may be expressed by decimal representations, most of them having an infinite sequence of digits to the right of the decimal point; these are often represented like 324.823122147..., where the ellipsis (three dots) indicates that there would still be more digits to come. This hints at the fact that we can precisely denote only a few, selected real numbers with finitely many symbols.

More formally, the real numbers have the two basic properties of being an ordered field, and having the least upper bound property. The first says that real numbers comprise a field, with addition and multiplication as well as division by non-zero numbers, which can be totally ordered on a number line in a way compatible with addition and multiplication. The second says that, if a non-empty set of real numbers has an upper bound, then it has a real least upper bound. The second condition distinguishes the real numbers from the rational numbers: for example, the set of rational numbers whose square is less than 2 is a set with an upper bound (e.g. 1.5) but no (rational) least upper bound: hence the rational numbers do not satisfy the least upper bound property.

Completeness

A main reason for using real numbers is so that many sequences have limits. More formally, the reals are complete (in the sense of metric spaces or uniform spaces, which is a different sense than the Dedekind completeness of the order in the previous section):

A sequence (xn) of real numbers is called a Cauchy sequence if for any ε > 0}} there exists an integer N (possibly depending on ε) such that the distance |xnxm| is less than ε for all n and m that are both greater than N. This definition, originally provided by Cauchy, formalizes the fact that the xn eventually come and remain arbitrarily close to each other.

A sequence (xn) converges to the limit x if its elements eventually come and remain arbitrarily close to x, that is, if for any ε > 0 there exists an integer N (possibly depending on ε) such that the distance |xnx| is less than ε for n greater than N.

Every convergent sequence is a Cauchy sequence, and the converse is true for real numbers, and this means that the topological space of the real numbers is complete.

The set of rational numbers is not complete. For example, the sequence (1; 1.4; 1.41; 1.414; 1.4142; 1.41421; ...), where each term adds a digit of the decimal expansion of the positive square root of 2, is Cauchy but it does not converge to a rational number (in the real numbers, in contrast, it converges to the positive square root of 2).

The completeness property of the reals is the basis on which calculus, and, more generally mathematical analysis are built. In particular, the test that a sequence is a Cauchy sequence allows proving that a sequence has a limit, without computing it, and even without knowing it.

For example, the standard series of the exponential function

converges to a real number for every x, because the sums

can be made arbitrarily small (independently of M) by choosing N sufficiently large. This proves that the sequence is Cauchy, and thus converges, showing that is well defined for every x.

"The complete ordered field"

The real numbers are often described as "the complete ordered field", a phrase that can be interpreted in several ways.

First, an order can be lattice-complete. It is easy to see that no ordered field can be lattice-complete, because it can have no largest element (given any element z, z + 1 is larger).

Additionally, an order can be Dedekind-complete.

These two notions of completeness ignore the field structure. However, an ordered group (in this case, the additive group of the field) defines a uniform structure, and uniform structures have a notion of completeness; the description in “Completeness” is a special case. (We refer to the notion of completeness in uniform spaces rather than the related and better known notion for metric spaces, since the definition of metric space relies on already having a characterization of the real numbers.) It is not true that is the only uniformly complete ordered field, but it is the only uniformly complete Archimedean field, and indeed one often hears the phrase "complete Archimedean field" instead of "complete ordered field". Every uniformly complete Archimedean field must also be Dedekind-complete (and vice versa), justifying using "the" in the phrase "the complete Archimedean field". This sense of completeness is most closely related to the construction of the reals from Cauchy sequences (the construction carried out in full in this article), since it starts with an Archimedean field (the rationals) and forms the uniform completion of it in a standard way.

But the original use of the phrase "complete Archimedean field" was by David Hilbert, who meant still something else by it. He meant that the real numbers form the largest Archimedean field in the sense that every other Archimedean field is a subfield of . Thus is "complete" in the sense that nothing further can be added to it without making it no longer an Archimedean field. This sense of completeness is most closely related to the construction of the reals from surreal numbers, since that construction starts with a proper class that contains every ordered field (the surreals) and then selects from it the largest Archimedean subfield.

Advanced properties

The reals are uncountable; that is, there are strictly more real numbers than natural numbers, even though both sets are infinite. In fact, the cardinality of the reals equals that of the set of subsets (i.e. the power set) of the natural numbers, and Cantor's diagonal argument states that the latter set's cardinality is strictly greater than the cardinality of . Since the set of algebraic numbers is countable, almost all real numbers are transcendental. The non-existence of a subset of the reals with cardinality strictly between that of the integers and the reals is known as the continuum hypothesis. The continuum hypothesis can neither be proved nor be disproved; it is independent from the axioms of set theory.

As a topological space, the real numbers are separable. This is because the set of rationals, which is countable, is dense in the real numbers. The irrational numbers are also dense in the real numbers, however they are uncountable and have the same cardinality as the reals.

The real numbers form a metric space: the distance between x and y is defined as the absolute value |xy|. By virtue of being a totally ordered set, they also carry an order topology; the topology arising from the metric and the one arising from the order are identical, but yield different presentations for the topology—in the order topology as ordered intervals, in the metric topology as epsilon-balls. The Dedekind cuts construction uses the order topology presentation, while the Cauchy sequences construction uses the metric topology presentation. The reals form a contractible (hence connected and simply connected), separable and complete metric space of Hausdorff dimension 1. The real numbers are locally compact but not compact. There are various properties that uniquely specify them; for instance, all unbounded, connected, and separable order topologies are necessarily homeomorphic to the reals.

Every nonnegative real number has a square root in , although no negative number does. This shows that the order on is determined by its algebraic structure. Also, every polynomial of odd degree admits at least one real root: these two properties make the premier example of a real closed field. Proving this is the first half of one proof of the fundamental theorem of algebra.

The reals carry a canonical measure, the Lebesgue measure, which is the Haar measure on their structure as a topological group normalized such that the unit interval [0;1] has measure 1. There exist sets of real numbers that are not Lebesgue measurable, e.g. Vitali sets.

The supremum axiom of the reals refers to subsets of the reals and is therefore a second-order logical statement. It is not possible to characterize the reals with first-order logic alone: the Löwenheim–Skolem theorem implies that there exists a countable dense subset of the real numbers satisfying exactly the same sentences in first-order logic as the real numbers themselves. The set of hyperreal numbers satisfies the same first order sentences as . Ordered fields that satisfy the same first-order sentences as are called nonstandard models of . This is what makes nonstandard analysis work; by proving a first-order statement in some nonstandard model (which may be easier than proving it in ), we know that the same statement must also be true of .

The field of real numbers is an extension field of the field of rational numbers, and can therefore be seen as a vector space over . Zermelo–Fraenkel set theory with the axiom of choice guarantees the existence of a basis of this vector space: there exists a set B of real numbers such that every real number can be written uniquely as a finite linear combination of elements of this set, using rational coefficients only, and such that no element of B is a rational linear combination of the others. However, this existence theorem is purely theoretical, as such a base has never been explicitly described.

The well-ordering theorem implies that the real numbers can be well-ordered if the axiom of choice is assumed: there exists a total order on with the property that every non-empty subset of has a least element in this ordering. (The standard ordering ≤ of the real numbers is not a well-ordering since e.g. an open interval does not contain a least element in this ordering.) Again, the existence of such a well-ordering is purely theoretical, as it has not been explicitly described. If V=L is assumed in addition to the axioms of ZF, a well ordering of the real numbers can be shown to be explicitly definable by a formula.

A real number may be either computable or uncomputable; either algorithmically random or not; and either arithmetically random or not.

Real line

The real line

In mathematics, the real line, or real number line is the line whose points are the real numbers. That is, the real line is the set R of all real numbers, viewed as a geometric space, namely the Euclidean space of dimension one. It can be thought of as a vector space (or affine space), a metric space, a topological space, a measure space, or a linear continuum.

Just like the set of real numbers, the real line is usually denoted by the symbol R (or alternatively, , the letter “R” in blackboard bold). However, it is sometimes denoted R1 in order to emphasize its role as the first Euclidean space.

This article focuses on the aspects of R as a geometric space in topology, geometry, and real analysis. The real numbers also play an important role in algebra as a field, but in this context R is rarely referred to as a line. For more information on R in all of its guises, see real number.

As a linear continuum

The order on the number line
Each set on the real number line has a supremum.

The real line is a linear continuum under the standard < ordering. Specifically, the real line is linearly ordered set|linearly ordered by <, and this ordering is dense and has the least-upper-bound property.

In addition to the above properties, the real line has no maximum or minimum element. It also has a countable dense subset, namely the set of rational numbers. It is a theorem that any linear continuum with a countable dense subset and no maximum or minimum element is order-isomorphic to the real line.

The real line also satisfies the countable chain condition: every collection of mutually disjoint, nonempty open intervals in R is countable. In order theory, the famous Suslin problem asks whether every linear continuum satisfying the countable chain condition that has no maximum or minimum element is necessarily order-isomorphic to R. This statement has been shown to be independent of the standard axiomatic system of set theory known as ZFC.

As a metric space

The metric on the real line is absolute difference.
An ε-ball around a number a

The real line forms a metric space, with the distance function given by absolute difference:

The metric tensor is clearly the 1-dimensional Euclidean metric. Since the n-dimensional Euclidean metric can be represented in matrix form as the n-by-n identity matrix, the metric on the real line is simply the 1-by-1 identity matrix, i.e. 1.

If pR and ε > 0, then the ε-ball in R centered at p is simply the open interval (pε, p + ε).

This real line has several important properties as a metric space:

  • The real line is a complete metric space, in the sense that any Cauchy sequence of points converges.
  • The real line is path-connected and is one of the simplest examples of a geodesic metric space.
  • The Hausdorff dimension of the real line is equal to one.

As a topological space

The real line can be compactified by adding a point at infinity.

The real line carries a standard topology, which can be introduced in two different, equivalent ways. First, since the real numbers are totally ordered, they carry an order topology. Second, the real numbers inherit a metric topology from the metric defined above. The order topology and metric topology on R are the same. As a topological space, the real line is homeomorphic to the open interval (0, 1).

The real line is trivially a topological manifold of dimension 1. Up to homeomorphism, it is one of only two different connected 1-manifolds without boundary, the other being the circle. It also has a standard differentiable structure on it, making it a differentiable manifold. (Up to diffeomorphism, there is only one differentiable structure that the topological space supports.)

The real line is a locally compact space and a paracompact space, as well as second-countable and normal. It is also path-connected, and is therefore connected as well, though it can be disconnected by removing any one point. The real line is also contractible, and as such all of its homotopy groups and reduced homology groups are zero.

As a locally compact space, the real line can be compactified in several different ways. The one-point compactification of R is a circle (namely, the real projective line), and the extra point can be thought of as an unsigned infinity. Alternatively, the real line has two ends, and the resulting end compactification is the extended real line [−∞, +∞]. There is also the Stone–Čech compactification of the real line, which involves adding an infinite number of additional points.

In some contexts, it is helpful to place other topologies on the set of real numbers, such as the lower limit topology or the Zariski topology. For the real numbers, the latter is the same as the finite complement topology.

As a vector space

The bijection between points on the real line and vectors

The real line is a vector space over the field R of real numbers (that is, over itself) of dimension 1. It has the usual multiplication as an inner product, making it a Euclidean vector space. The norm defined by this inner product is simply the absolute value.

As a measure space

The real line carries a canonical measure, namely the Lebesgue measure. This measure can be defined as the completion of a Borel measure defined on R, where the measure of any interval is the length of the interval.

Lebesgue measure on the real line is one of the simplest examples of a Haar measure on a locally compact group.

Applications and connections to other areas

Real numbers and logic

The real numbers are most often formalized using the Zermelo–Fraenkel axiomatization of set theory, but some mathematicians study the real numbers with other logical foundations of mathematics. In particular, the real numbers are also studied in reverse mathematics and in constructive mathematics.

The hyperreal numbers as developed by Edwin Hewitt, Abraham Robinson and others extend the set of the real numbers by introducing infinitesimal and infinite numbers, allowing for building infinitesimal calculus in a way closer to the original intuitions of Leibniz, Euler, Cauchy and others.

Edward Nelson's internal set theory enriches the Zermelo–Fraenkel set theory syntactically by introducing a unary predicate "standard". In this approach, infinitesimals are (non-"standard") elements of the set of the real numbers (rather than being elements of an extension thereof, as in Robinson's theory).

The continuum hypothesis posits that the cardinality of the set of the real numbers is ; i.e. the smallest infinite cardinal number after , the cardinality of the integers. Paul Cohen proved in 1963 that it is an axiom independent of the other axioms of set theory; that is: one may choose either the continuum hypothesis or its negation as an axiom of set theory, without contradiction.

Vocabulary and notation

Mathematicians use the symbol R, or, alternatively, , the letter "R" in blackboard bold, to represent the set of all real numbers. As this set is naturally endowed with the structure of a field, the expression field of real numbers is frequently used when its algebraic properties are under consideration.

The sets of positive real numbers and negative real numbers are often noted and respectively; and are also used. The non-negative real numbers can be noted but one often sees this set noted In French mathematics, the positive real numbers and negative real numbers commonly include zero, and these sets are noted respectively and In this understanding, the respective sets without zero are called strictly positive real numbers and strictly negative real numbers, and are noted and

The notation refers to the Cartesian product of n copies of , which is an n-dimensional vector space over the field of the real numbers; this vector space may be identified to the n-dimensional space of Euclidean geometry as soon as a coordinate system has been chosen in the latter. For example, a value from consists of a tuple of three real numbers and specifies the coordinates of a point in 3‑dimensional space.

In mathematics, real is used as an adjective, meaning that the underlying field is the field of the real numbers (or the real field). For example, real matrix, real polynomial and real Lie algebra. The word is also used as a noun, meaning a real number (as in "the set of all reals").

Licensing

Content obtained and/or adapted from: