src/HOL/Real/README.html
author berghofe
Tue, 25 Mar 2003 09:48:38 +0100
changeset 13877 a6b825ee48d9
parent 12254 78bc1f3462b5
child 14631 ec1e67f88f49
permissions -rw-r--r--
Added hook for presburger arithmetic decision procedure.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5078
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     1
<!-- $Id$ -->
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     2
<HTML><HEAD><TITLE>HOL/Real/README</TITLE></HEAD><BODY>
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     3
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     4
<H2>Real--Dedekind Cut Construction of the Real Line</H2>
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     5
12254
78bc1f3462b5 fixed links etc.;
wenzelm
parents: 10156
diff changeset
     6
<ul>
5947
049305a4be67 fixed links
paulson
parents: 5078
diff changeset
     7
<LI><A HREF="PNat.html">PNat</A>  The positive integers (very much the same as <A HREF="../Nat.html">Nat.thy</A>!) 
049305a4be67 fixed links
paulson
parents: 5078
diff changeset
     8
<LI><A HREF="PRat.html">PRat</A>  The positive rationals
049305a4be67 fixed links
paulson
parents: 5078
diff changeset
     9
<LI><A HREF="PReal.html">PReal</A> The positive reals constructed using Dedekind cuts
10156
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    10
<LI><A HREF="RealDef.html">RealDef</A>  The real numbers
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    11
<LI><A HREF="RealOrd.html">RealOrd</A>  More real numbers theorems- ordering
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    12
properties
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    13
<LI><A HREF="RealInt.html">RealInt</A>  Embedding of the integers in the reals
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    14
<LI><A HREF="RealBin.html">RealBin</A> Binary arithmetic for the reals 
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    15
5947
049305a4be67 fixed links
paulson
parents: 5078
diff changeset
    16
<LI><A HREF="Lubs.html">Lubs</A>  Definition of upper bounds, lubs and so on. 
5078
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    17
     (Useful e.g. in Fleuriot's NSA theory)
5947
049305a4be67 fixed links
paulson
parents: 5078
diff changeset
    18
<LI><A HREF="RComplete.html">RComplete</A> Proof of completeness of reals in form of the supremum 
5078
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    19
            property. Also proofs that the reals have the Archimedean
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    20
            property.
5947
049305a4be67 fixed links
paulson
parents: 5078
diff changeset
    21
<LI><A HREF="RealAbs.html">RealAbs</A> The absolute value function defined for the reals
10156
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    22
</ul>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    23
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    24
<H2>Hyperreal--Ultrapower Construction of the Non-Standard Reals</H2>
12254
78bc1f3462b5 fixed links etc.;
wenzelm
parents: 10156
diff changeset
    25
78bc1f3462b5 fixed links etc.;
wenzelm
parents: 10156
diff changeset
    26
<p>
78bc1f3462b5 fixed links etc.;
wenzelm
parents: 10156
diff changeset
    27
See J. D. Fleuriot and L. C. Paulson. Mechanizing Nonstandard Real
78bc1f3462b5 fixed links etc.;
wenzelm
parents: 10156
diff changeset
    28
Analysis. LMS J. Computation and Mathematics 3 (2000), 140-190.
78bc1f3462b5 fixed links etc.;
wenzelm
parents: 10156
diff changeset
    29
</p>
10156
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    30
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    31
<UL>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    32
<LI><A HREF="Zorn.html">Zorn</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    33
Zorn's Lemma: proof based on the <A HREF="../../../ZF/Zorn.html">ZF version</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    34
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    35
<LI><A HREF="Filter.html">Filter</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    36
Theory of Filters and Ultrafilters.
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    37
Main result is a version of the Ultrafilter Theorem proved using
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    38
Zorn's Lemma. 
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    39
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    40
<LI><A HREF="HyperDef.html">HyperDef</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    41
Ultrapower construction of the hyperreals
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    42
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    43
<LI><A HREF="HyperOrd.html">HyperOrd</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    44
More hyperreal numbers theorems- ordering properties
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    45
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    46
<LI><A HREF="HRealAbs.html">HRealAbs</A> The absolute value function
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    47
defined for the hyperreals 
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    48
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    49
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    50
<LI><A HREF="NSA.html">NSA</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    51
Theory defining sets of infinite numbers, infinitesimals, 
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    52
the infinitely close relation, and their various algebraic properties.
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    53
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    54
<LI><A HREF="HyperNat.html">HyperNat</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    55
Ultrapower construction of the hypernaturals
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    56
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    57
<LI><A HREF="HyperPow.html">HyperPow</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    58
Powers theory for the hyperreals
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    59
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    60
<LI><A HREF="Star.html">Star</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    61
Nonstandard extensions of real sets and real functions
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    62
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    63
<LI><A HREF="NatStar.html">NatStar</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    64
Nonstandard extensions of sets of naturals and functions on the natural
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    65
numbers
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    66
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    67
<LI><A HREF="SEQ.html">SEQ</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    68
Theory of sequences developed using standard and nonstandard analysis
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    69
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    70
<LI><A HREF="Lim.html">Lim</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    71
Theory of limits, continuous functions, and derivatives
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    72
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    73
<LI><A HREF="Series.html">Series</A>
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    74
Standard theory of finite summation and infinite series
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    75
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    76
9d4d5852eb47 Updated README file for HOL/Real
fleuriot
parents: 5947
diff changeset
    77
5078
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    78
</UL>
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    79
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    80
<P>Last modified on $Date$
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    81
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    82
<HR>
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    83
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    84
<ADDRESS>
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    85
<A NAME="lcp@cl.cam.ac.uk" HREF="mailto:lcp@cl.cam.ac.uk">lcp@cl.cam.ac.uk</A>
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    86
</ADDRESS>
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    87
</BODY></HTML>