author | paulson <lp15@cam.ac.uk> |
Fri, 30 Dec 2022 17:48:41 +0000 | |
changeset 76832 | ab08604729a2 |
parent 73404 | 299f6a8faccc |
permissions | -rw-r--r-- |
9375 | 1 |
\documentclass[10pt,a4paper,twoside]{article} |
73404 | 2 |
\usepackage[T1]{fontenc} |
11851 | 3 |
\usepackage{graphicx} |
7917 | 4 |
\usepackage{latexsym,theorem} |
10687 | 5 |
\usepackage{isabelle,isabellesym} |
7984 | 6 |
\usepackage{pdfsetup} %last one! |
10687 | 7 |
|
8 |
\isabellestyle{it} |
|
9659 | 9 |
\urlstyle{rm} |
7747 | 10 |
|
10687 | 11 |
\newcommand{\isasymsup}{\isamath{\sup\,}} |
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} |
61540 | 20 |
\author{Gertrud Bauer} |
7978 | 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} |