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