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