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