src/HOL/Hahn_Banach/document/root.tex
author wenzelm
Tue, 09 Mar 2021 21:11:05 +0100
changeset 73404 299f6a8faccc
parent 61540 f92bf6674699
permissions -rw-r--r--
proper type-setting of cartouches (requires T1); \usepackage[T1]{fontenc} is default for mkroot; \usepackage[utf8]{inputenc} is obsolete in lualatex;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9375
bauerg
parents: 8585
diff changeset
     1
\documentclass[10pt,a4paper,twoside]{article}
73404
299f6a8faccc proper type-setting of cartouches (requires T1);
wenzelm
parents: 61540
diff changeset
     2
\usepackage[T1]{fontenc}
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
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}
61540
f92bf6674699 tuned document;
wenzelm
parents: 61486
diff changeset
    20
\author{Gertrud Bauer}
7978
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}
31795
be3e1cc5005c standard naming conventions for session and theories;
wenzelm
parents: 29197
diff changeset
    61
\input{Vector_Space}
10687
c186279eecea tuned HOL/Real/HahnBanach;
wenzelm
parents: 9659
diff changeset
    62
\input{Subspace}
31795
be3e1cc5005c standard naming conventions for session and theories;
wenzelm
parents: 29197
diff changeset
    63
\input{Normed_Space}
10687
c186279eecea tuned HOL/Real/HahnBanach;
wenzelm
parents: 9659
diff changeset
    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
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
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
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
31795
be3e1cc5005c standard naming conventions for session and theories;
wenzelm
parents: 29197
diff changeset
    79
\input{Hahn_Banach}
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}