Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Construction of the real numbers

From Wikipedia, the free encyclopedia

Inmathematics, there are several equivalent ways of defining thereal numbers. One of them is that they form acomplete ordered field that does not contain any smaller complete ordered field. Such a definition does not prove that such a complete ordered field exists, and the existence proof consists of constructing amathematical structure that satisfies the definition.

The article presents several such constructions.[1] They are equivalent in the sense that, given the result of any two such constructions, there is a uniqueisomorphism ofordered field between them. This results from the above definition and is independent of particular constructions. These isomorphisms allow identifying the results of the constructions, and, in practice, to forget which construction has been chosen.

Axiomatic definitions

[edit]

Anaxiomatic definition of the real numbers consists of defining them as the elements of a complete ordered field.[2][3][4] This means the following: The real numbers form aset, commonly denotedR{\displaystyle \mathbb {R} }, containing two distinguished elements denoted 0 and 1, and on which are defined twobinary operations and onebinary relation; the operations are calledaddition andmultiplication of real numbers and denoted respectively with+ and×; the binary relation isinequality, denoted.{\displaystyle \leq .} Moreover, the following properties calledaxioms must be satisfied.

The existence of such astructure is atheorem, which is proved by constructing such a structure. A consequence of the axioms is that this structure is uniqueup to an isomorphism, and thus, the real numbers can be used and manipulated, without referring to the method of construction.

Axioms

[edit]
  1. R{\displaystyle \mathbb {R} } is afield under addition and multiplication. In other words,
  2. R{\displaystyle \mathbb {R} } istotally ordered for{\displaystyle \leq }. In other words,
  3. Addition and multiplication are compatible with the order. In other words,
  4. The order ≤ iscomplete in the following sense: every non-empty subset ofR{\displaystyle \mathbb {R} } that isbounded above has aleast upper bound. In other words,

On the least upper bound property

[edit]

Axiom 4, which requires the order to beDedekind-complete, implies theArchimedean property (though the converse does not hold).

The axiom is crucial in the characterization of the reals. For example, the totallyordered field of the rational numbersQ satisfies the first three axioms, but not the fourth. In other words, models of the rational numbers are also models of the first three axioms.

Note that the axiom isnonfirstorderizable, as it expresses a statement about collections of reals and not just individual such numbers. As such, the reals are not given by afirst-order logic theory.

On models

[edit]

Amodel of real numbers is amathematical structure that satisfies the above axioms.Several models are givenbelow. Any two models are isomorphic; so, the real numbers are uniqueup to isomorphisms.

Saying that any two models are isomorphic means that for any two models(R,0R,1R,+R,×R,R){\displaystyle (\mathbb {R} ,0_{\mathbb {R} },1_{\mathbb {R} },+_{\mathbb {R} },\times _{\mathbb {R} },\leq _{\mathbb {R} })} and(S,0S,1S,+S,×S,S),{\displaystyle (S,0_{S},1_{S},+_{S},\times _{S},\leq _{S}),} there is abijectionf:RS{\displaystyle f\colon \mathbb {R} \to S} that preserves both the field operations and the order. Explicitly,

Tarski's axiomatization of the reals

[edit]
Main article:Tarski's axiomatization of the reals

An alternative syntheticaxiomatization of the real numbers and their arithmetic was given byAlfred Tarski, consisting of only the 8axioms shown below and a mere fourprimitive notions: aset calledthe real numbers, denotedR{\displaystyle \mathbb {R} }, abinary relation overR{\displaystyle \mathbb {R} } calledorder, denoted by theinfix operator <, abinary operation overR{\displaystyle \mathbb {R} } calledaddition, denoted by the infix operator +, and the constant 1.

Axioms of order (primitives:R{\displaystyle \mathbb {R} }, <):

Axiom 1. Ifx <y, then noty <x. That is, "<" is anasymmetric relation.

Axiom 2. Ifx < z, there exists ay such thatx < y andy < z. In other words, "<" isdense inR{\displaystyle \mathbb {R} }.

Axiom 3. "<" isDedekind-complete. More formally, for allXY ⊆ R{\displaystyle \mathbb {R} }, if for allx ∈ X andy ∈ Y,x < y, then there exists az such that for allx ∈ X andy ∈ Y, ifz ≠ x andz ≠ y, thenx < z andz < y.

To clarify the above statement somewhat, letX ⊆ R{\displaystyle \mathbb {R} } andY ⊆ R{\displaystyle \mathbb {R} }. We now define two common English verbs in a particular way that suits our purpose:

X precedes Y if and only if for everyx ∈ X and everyy ∈ Y,x < y.
The real numberz separatesX andY if and only if for everyx ∈ X withx ≠ z and everyy ∈ Y withy ≠ z,x < z andz < y.

Axiom 3 can then be stated as:

"If a set of reals precedes another set of reals, then there exists at least one real number separating the two sets."

Axioms of addition (primitives:R{\displaystyle \mathbb {R} }, <, +):

Axiom 4.x + (y + z) = (x + z) + y.

Axiom 5. For allx,y, there exists az such thatx + z = y.

Axiom 6. Ifx + y < z + w, thenx < z ory < w.

Axioms for one (primitives:R{\displaystyle \mathbb {R} }, <, +, 1):

Axiom 7. 1 ∈ R{\displaystyle \mathbb {R} }.

Axiom 8. 1 < 1 + 1.

These axioms imply thatR{\displaystyle \mathbb {R} } is alinearly orderedabelian group under addition with distinguished element 1.R{\displaystyle \mathbb {R} } is alsoDedekind-complete anddivisible.

Explicit constructions of models

[edit]

We shall not prove that any models of the axioms are isomorphic. Such a proof can be found in any number of modern analysis or set theory textbooks. We will sketch the basic definitions and properties of a number of constructions, however, because each of these is important for both mathematical and historical reasons. The first three, due toGeorg Cantor/Charles Méray,Richard Dedekind/Joseph Bertrand andKarl Weierstrass all occurred within a few years of each other. Each has advantages and disadvantages.

Construction from Cauchy sequences

[edit]

LetR be theset ofCauchy sequences of rational numbers. That is, sequences

(x1,x2,x3,...)

of rational numbers such that for every rationalε > 0, there exists an integerN such that for all natural numbersm,n >N, one has |xmxn| <ε. Here the vertical bars denote the absolute value.

Cauchy sequences(xn) and(yn) can be added and multiplied as follows:

(xn) + (yn) = (xn +yn)
(xn) × (yn) = (xn ×yn).

Two Cauchy sequences(xn) and(yn) are calledequivalent if and only if the difference between them tends to zero; that is, for every rational numberε > 0, there exists an integerN such that for all natural numbersn >N, one has |xnyn| <ε.

This defines anequivalence relation that is compatible with the operations defined above, and the setR of allequivalence classes can be shown to satisfyall axioms of the real numbers.Q{\displaystyle \mathbb {Q} } can be considered as a subset ofR{\displaystyle \mathbb {R} } by identifying a rational numberr with the equivalence class of the Cauchy sequence (r,r,r, ...).

Comparison between real numbers is obtained by defining the following comparison between Cauchy sequences:(xn) ≥ (yn) if and only ifx is equivalent toy or there exists an integerN such thatxnyn for alln >N.

By construction, every real numberx is represented by a Cauchy sequence of rational numbers. This representation is far from unique; every rational sequence that converges tox is a Cauchy sequence representingx. This reflects the observation that one can often use different sequences to approximate the same real number.[5]

The only real number axiom that does not follow easily from the definitions is the completeness of, i.e. theleast upper bound property. It can be proved as follows: LetS be a non-empty subset ofR{\displaystyle \mathbb {R} '} andU be an upper bound forS. Substituting a larger value if necessary, we may assumeU is rational. SinceS is non-empty, we can choose a rational numberL such thatL <s for somes inS. Now define sequences of rationals(un) and(ln) as follows:

Setu0 =U andl0 =L. For eachn consider the numbermn = (un +ln)/2.Ifmn is an upper bound forS, setun+1 =mn andln+1 =ln.Otherwise setln+1 =mn andun+1 =un.

This defines two Cauchy sequences of rationals, and so the real numbersl = (ln) andu = (un). It is easy to prove, by induction onn thatun is an upper bound forS for allnandln is never an upper bound forS for anyn.

Thusu is an upper bound forS. To see that it is a least upper bound, notice that the limit of(unln) is0, and sol =u. Now supposeb <u =l is a smaller upper bound forS. Since(ln) is monotonic increasing it is easy to see thatb <ln for somen. Butln is not an upper bound forS and so neither isb. Henceu is a least upper bound forS and is complete.

The usualdecimal notation can be translated to Cauchy sequences in a natural way. For example, the notationπ = 3.1415... means thatπ is the equivalence class of the Cauchy sequence(3, 3.1, 3.14, 3.141, 3.1415, ...). The equation0.999... = 1 states that the sequences(0, 0.9, 0.99, 0.999,...) and(1, 1, 1, 1,...) are equivalent, i.e., their difference converges to0.

An advantage of constructingR{\displaystyle \mathbb {R} } as the completion ofQ{\displaystyle \mathbb {Q} } is that the method can be used for thecompletion of any metric space, simply by replacing everywhere|xy|{\displaystyle |x-y|} withd(x,y){\displaystyle d(x,y)}, whered{\displaystyle d} denotes the distance of the metric space.In particular, thefields ofp-adic numbers can be defined as the completions of the rationals with respect to other absolute values, thep-adic absolute values.

Construction by Dedekind cuts

[edit]
Dedekind used his cut to construct theirrational,real numbers.

ADedekind cut in an ordered field is apartition of it, (A,B), such thatA is nonempty and closed downwards,B is nonempty and closed upwards, andA contains nogreatest element. Real numbers can be constructed as Dedekind cuts of rational numbers.[6][7]

For convenience we may take the lower setA{\displaystyle A\,} as the representative of any given Dedekind cut(A,B){\displaystyle (A,B)\,}, sinceA{\displaystyle A} completely determinesB{\displaystyle B}. By doing this we may think intuitively of a real number as being represented by the set of all smaller rational numbers. In more detail, a real numberr{\displaystyle r} is any subset of the setQ{\displaystyle {\textbf {Q}}} of rational numbers that fulfills the following conditions:[8]

  1. r{\displaystyle r} is not empty
  2. rQ{\displaystyle r\neq {\textbf {Q}}}
  3. r{\displaystyle r} is closed downwards. In other words, for allx,yQ{\displaystyle x,y\in {\textbf {Q}}} such thatx<y{\displaystyle x<y}, ifyr{\displaystyle y\in r} thenxr{\displaystyle x\in r}
  4. r{\displaystyle r} contains no greatest element. In other words, there is noxr{\displaystyle x\in r} such that for allyr{\displaystyle y\in r},yx{\displaystyle y\leq x}

As an example of a Dedekind cut representing anirrational number, we may take thepositive square root of 2. This can be defined by the setA={xQ:x<0x×x<2}{\displaystyle A=\{x\in {\textbf {Q}}:x<0\lor x\times x<2\}}.[9] It can be seen from the definitions above thatA{\displaystyle A} is a real number, and thatA×A=2{\displaystyle A\times A=2\,}. However, neither claim is immediate. Showing thatA{\displaystyle A\,} is real requires showing thatA{\displaystyle A} has no greatest element, i.e. that for any positive rationalx{\displaystyle x\,} withx×x<2{\displaystyle x\times x<2\,}, there is a rationaly{\displaystyle y\,} withx<y{\displaystyle x<y\,} andy×y<2.{\displaystyle y\times y<2\,.} The choicey=2x+2x+2{\displaystyle y={\frac {2x+2}{x+2}}\,} works. ThenA×A2{\displaystyle A\times A\leq 2} but to show equality requires showing that ifr{\displaystyle r\,} is any rational number withr<2{\displaystyle r<2\,}, then there is positivex{\displaystyle x\,} inA{\displaystyle A} withr<x×x{\displaystyle r<x\times x\,}.

An advantage of this construction is that each real number corresponds to a unique cut. Furthermore, by relaxing the first two requirements of the definition of a cut, theextended real number system may be obtained by associating{\displaystyle -\infty } with the empty set and{\displaystyle \infty } with all ofQ{\displaystyle {\textbf {Q}}}.

Construction using hyperreal numbers

[edit]

As in thehyperreal numbers, one constructs the hyperrationalsQ{\displaystyle ^{*}\mathbb {Q} } from the rational numbers by means of anultrafilter.[10] Here a hyperrational is by definition a ratio of twohyperintegers. Consider theringB{\displaystyle B} of all limited (i.e. finite) elements inQ{\displaystyle ^{*}\mathbb {Q} }. ThenB{\displaystyle B} has a uniquemaximal idealI{\displaystyle I}, theinfinitesimal hyperrational numbers. The quotient ringB/I{\displaystyle B/I} gives thefieldR{\displaystyle \mathbb {R} } of real numbers.[11] This construction uses a non-principal ultrafilter over the set of natural numbers, the existence of which is guaranteed by theaxiom of choice.

It turns out that the maximal ideal respects the order onQ{\displaystyle ^{*}\mathbb {Q} }. Hence the resulting field is an ordered field. Completeness can be proved in a similar way to the construction from the Cauchy sequences.

Construction from surreal numbers

[edit]

Every ordered field can be embedded in thesurreal numbers. The real numbers form a maximal subfield that isArchimedean (meaning that no real number is infinitely large or infinitely small). This embedding is not unique, though it can be chosen in a canonical way.

Construction from integers (Eudoxus reals)

[edit]

A relatively less known construction allows to define real numbers using only the additive group of integersZ{\displaystyle \mathbb {Z} } with different versions.[12][13][14]Arthan (2004), who attributes this construction to unpublished work byStephen Schanuel, refers to this construction as theEudoxus reals, naming them after ancient Greek astronomer and mathematicianEudoxus of Cnidus. As noted byShenitzer (1987) andArthan (2004), Eudoxus's treatment of quantity using the behavior ofproportions became the basis for this construction. This construction has beenformally verified to give a Dedekind-complete ordered field by the IsarMathLib project.[15]

Let analmost homomorphism be a mapf:ZZ{\displaystyle f:\mathbb {Z} \to \mathbb {Z} } such that the set{f(n+m)f(m)f(n):n,mZ}{\displaystyle \{f(n+m)-f(m)-f(n):n,m\in \mathbb {Z} \}} is finite (equivalently,f(n+m)f(m)f(n){\displaystyle f(n+m)-f(m)-f(n)} is bounded). (Note thatf(n)=αn{\displaystyle f(n)=\lfloor \alpha n\rfloor } is an almost homomorphism for everyαR{\displaystyle \alpha \in \mathbb {R} }.) Almost homomorphisms form an abelian group under pointwise addition. We say that two almost homomorphismsf,g{\displaystyle f,g} arealmost equal if the set{f(n)g(n):nZ}{\displaystyle \{f(n)-g(n):n\in \mathbb {Z} \}} is finite (equivalently,f(n)g(n){\displaystyle f(n)-g(n)} is bounded). This defines an equivalence relation on the set of almost homomorphisms. Real numbers are defined as the equivalence classes of this relation. Alternatively, the almost homomorphisms taking only finitely many values form a subgroup, and the underlying additive group of the real number is the quotient group. To add real numbers defined this way we add the almost homomorphisms that represent them. Multiplication of real numbers corresponds to functional composition of almost homomorphisms. If[f]{\displaystyle [f]} denotes the real number represented by an almost homomorphismf{\displaystyle f} we say that0[f]{\displaystyle 0\leq [f]} iff{\displaystyle f} is bounded orf{\displaystyle f} takes an infinite number of positive values onZ+{\displaystyle \mathbb {Z} ^{+}} (equivalently,0<[f]{\displaystyle 0<[f]} iff{\displaystyle f} has no upper bound). This defines thelinear order relation on the set of real numbers constructed this way.

Other constructions

[edit]

Faltin et al. (1975) write: "Few mathematical structures have undergone as many revisions or have been presented in as many guises as the real numbers. Every generation reexamines the reals in the light of its values and mathematical objectives."[16]

A number of other constructions have been given, by:

For an overview, seeWeiss (2015).

As a reviewer of one noted: "The details are all included, but as usual they are tedious and not too instructive."[17]

See also

[edit]

References

[edit]
  1. ^Weiss 2015.
  2. ^"Real Numbers"(PDF).University of Colorado Boulder.
  3. ^Saunders, Bonnie (August 21, 2015)."Interactive Notes for Real Analysis"(PDF).University of Illinois at Chicago.
  4. ^"Axioms of the Real Number System"(PDF).University of California, Irvine. Archived fromthe original(PDF) on December 26, 2010.
  5. ^Kemp 2016.
  6. ^Math 25 Exercises ucdavis.edu
  7. ^1.2–Cuts furman.edu
  8. ^abcdePugh 2002.
  9. ^Hersh 1997.
  10. ^Krakoff, Gianni (June 8, 2015)."Hyperreals and a Brief Introduction to Non-Standard Analysis"(PDF).Department of Mathematics,University of Washington.
  11. ^Goldblatt, Robert (1998). "Exercise 5.7 (4)".Lectures on the Hyperreals: An introduction to nonstandard analysis. Graduate Texts in Mathematics. Vol. 188. New York: Springer-Verlag. p. 54.doi:10.1007/978-1-4612-0615-6.ISBN 0-387-98464-X.MR 1643950.
  12. ^Arthan 2004.
  13. ^A'Campo 2003.
  14. ^Street 2003.
  15. ^IsarMathLib.
  16. ^Faltin et al. 1975.
  17. ^MR 0693180 (84j:26002) review ofRieger1982.

Bibliography

[edit]
  • de Bruijn, N.G. (1977). "Construction of the system of real numbers".Nederl. Akad. Wetensch. Verslag Afd. Natuurk.86 (9):121–125.
  • Knopfmacher, Arnold; Knopfmacher, John (1987). "A new construction of the real numbers (via infinite products)".Nieuw Arch. Wisk.4 (5):19–31.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Construction_of_the_real_numbers&oldid=1322627636"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp