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