src/HOL/Real/HahnBanach/document/root.tex
author wenzelm
Fri, 29 Oct 1999 20:18:34 +0200
changeset 7978 1b99ee57d131
parent 7927 b50446a33c16
child 7984 86c0cc789f61
permissions -rw-r--r--
final update by Gertrud Bauer;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
7747
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
     1
7917
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
     2
\documentclass[11pt,a4paper,twoside]{article}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
     3
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
     4
\usepackage{comment}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
     5
\usepackage{latexsym,theorem}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
     6
\usepackage{isabelle,pdfsetup} %last one!
7978
1b99ee57d131 final update by Gertrud Bauer;
wenzelm
parents: 7927
diff changeset
     7
\usepackage{bbb}
7747
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
     8
7808
fd019ac3485f update from Gertrud;
wenzelm
parents: 7747
diff changeset
     9
\input{notation}
fd019ac3485f update from Gertrud;
wenzelm
parents: 7747
diff changeset
    10
7747
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
    11
\begin{document}
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
    12
7917
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    13
\pagestyle{headings}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    14
\pagenumbering{arabic}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    15
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    16
\title{The Hahn-Banach Theorem for Real Vector Spaces}
7978
1b99ee57d131 final update by Gertrud Bauer;
wenzelm
parents: 7927
diff changeset
    17
1b99ee57d131 final update by Gertrud Bauer;
wenzelm
parents: 7927
diff changeset
    18
\author{Gertrud Bauer \\ \url{http://www.in.tum.de/~bauerg/}}
1b99ee57d131 final update by Gertrud Bauer;
wenzelm
parents: 7927
diff changeset
    19
\maketitle
7747
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
    20
\maketitle
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
    21
7808
fd019ac3485f update from Gertrud;
wenzelm
parents: 7747
diff changeset
    22
\begin{abstract}
7978
1b99ee57d131 final update by Gertrud Bauer;
wenzelm
parents: 7927
diff changeset
    23
  The Hahn-Banach Theorem is one of the most fundamental results in functional
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    24
  analysis. We present a fully formal proof of two versions of the theorem,
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    25
  one for general linear spaces and another for normed spaces.  This
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    26
  development is based on simply-typed classical set-theory, as provided by
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    27
  Isabelle/HOL.
7808
fd019ac3485f update from Gertrud;
wenzelm
parents: 7747
diff changeset
    28
\end{abstract}
fd019ac3485f update from Gertrud;
wenzelm
parents: 7747
diff changeset
    29
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    30
7808
fd019ac3485f update from Gertrud;
wenzelm
parents: 7747
diff changeset
    31
\tableofcontents
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    32
\parindent 0pt \parskip 0.5ex
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    33
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    34
\clearpage
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    35
\section{Preface}
7808
fd019ac3485f update from Gertrud;
wenzelm
parents: 7747
diff changeset
    36
7978
1b99ee57d131 final update by Gertrud Bauer;
wenzelm
parents: 7927
diff changeset
    37
This is a fully formal proof of the Hahn-Banach Theorem. It closely follows
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    38
the informal presentation given in the textbook \cite[\S 36]{Heuser:1986}.
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    39
Another formal proof of the same theorem has been done in Mizar
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    40
\cite{Nowak:1993}.  A general overview of the relevance and history of the
7978
1b99ee57d131 final update by Gertrud Bauer;
wenzelm
parents: 7927
diff changeset
    41
Hahn-Banach Theorem is given in \cite{Narici:1996}.
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    42
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    43
\medskip The document is structured as follows.  The first part contains
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    44
definitions of basic notions of linear algebra: vector spaces, subspaces,
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    45
normed spaces, continuous linearforms, norm of functions and an order on
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    46
functions by domain extension.  The second part contains some lemmas about the
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    47
supremum (w.r.t.\ the function order) and extension of non-maximal functions.
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    48
With these preliminaries, the main proof of the theorem (in its two versions)
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    49
is conducted in the third part.
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    50
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    51
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    52
\clearpage
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    53
\part {Basic Notions}
7917
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    54
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    55
\input{Bounds.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    56
\input{Aux.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    57
\input{VectorSpace.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    58
\input{Subspace.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    59
\input{NormedSpace.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    60
\input{Linearform.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    61
\input{FunctionOrder.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    62
\input{FunctionNorm.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    63
\input{ZornLemma.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    64
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    65
\clearpage
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    66
\part {Lemmas for the Proof}
7917
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    67
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    68
\input{HahnBanachSupLemmas.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    69
\input{HahnBanachExtLemmas.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    70
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    71
\clearpage
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    72
\part {The Main Proof}
7917
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    73
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    74
\input{HahnBanach.tex}
5e5b9813cce7 HahnBanach update by Gertrud Bauer;
wenzelm
parents: 7808
diff changeset
    75
\bibliographystyle{abbrv}
7927
b50446a33c16 update by Gertrud Bauer;
wenzelm
parents: 7917
diff changeset
    76
\bibliography{root}
7747
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
    77
ca4e3b75345a added document;
wenzelm
parents:
diff changeset
    78
\end{document}