# HG changeset patch # User wenzelm # Date 1450616162 -3600 # Node ID e4f9d8f094fe9248147481d063cc07dc04e5905a # Parent fa4dbb82732fc28f869bd0889702e83e39ee033e tuned whitespace; diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Function_Norm.thy --- a/src/HOL/Hahn_Banach/Function_Norm.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Function_Norm.thy Sun Dec 20 13:56:02 2015 +0100 @@ -11,8 +11,8 @@ subsection \Continuous linear forms\ text \ - A linear form \f\ on a normed vector space \(V, \\\)\ is \<^emph>\continuous\, - iff it is bounded, i.e. + A linear form \f\ on a normed vector space \(V, \\\)\ is \<^emph>\continuous\, iff + it is bounded, i.e. \begin{center} \\c \ R. \x \ V. \f x\ \ c \ \x\\ \end{center} @@ -52,20 +52,20 @@ \\f\ = \x \ 0. \f x\ / \x\\ \end{center} - For the case \V = {0}\ the supremum would be taken from an empty set. - Since \\\ is unbounded, there would be no supremum. To avoid this - situation it must be guaranteed that there is an element in this set. This - element must be \{} \ 0\ so that \fn_norm\ has the norm properties. - Furthermore it does not have to change the norm in all other cases, so it - must be \0\, as all other elements are \{} \ 0\. + For the case \V = {0}\ the supremum would be taken from an empty set. Since + \\\ is unbounded, there would be no supremum. To avoid this situation it + must be guaranteed that there is an element in this set. This element must + be \{} \ 0\ so that \fn_norm\ has the norm properties. Furthermore it does + not have to change the norm in all other cases, so it must be \0\, as all + other elements are \{} \ 0\. Thus we define the set \B\ where the supremum is taken from as follows: \begin{center} \{0} \ {\f x\ / \x\. x \ 0 \ x \ F}\ \end{center} - \fn_norm\ is equal to the supremum of \B\, if the supremum exists - (otherwise it is undefined). + \fn_norm\ is equal to the supremum of \B\, if the supremum exists (otherwise + it is undefined). \ locale fn_norm = diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Function_Order.thy --- a/src/HOL/Hahn_Banach/Function_Order.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Function_Order.thy Sun Dec 20 13:56:02 2015 +0100 @@ -11,14 +11,12 @@ subsection \The graph of a function\ text \ - We define the \<^emph>\graph\ of a (real) function \f\ with - domain \F\ as the set + We define the \<^emph>\graph\ of a (real) function \f\ with domain \F\ as the set \begin{center} \{(x, f x). x \ F}\ \end{center} - So we are modeling partial functions by specifying the domain and - the mapping function. We use the term ``function'' also for its - graph. + So we are modeling partial functions by specifying the domain and the + mapping function. We use the term ``function'' also for its graph. \ type_synonym 'a graph = "('a \ real) set" @@ -41,8 +39,8 @@ subsection \Functions ordered by domain extension\ text \ - A function \h'\ is an extension of \h\, iff the graph of - \h\ is a subset of the graph of \h'\. + A function \h'\ is an extension of \h\, iff the graph of \h\ is a subset of + the graph of \h'\. \ lemma graph_extI: @@ -93,8 +91,8 @@ subsection \Norm-preserving extensions of a function\ text \ - Given a linear form \f\ on the space \F\ and a seminorm \p\ on \E\. The - set of all linear extensions of \f\, to superspaces \H\ of \F\, which are + Given a linear form \f\ on the space \F\ and a seminorm \p\ on \E\. The set + of all linear extensions of \f\, to superspaces \H\ of \F\, which are bounded by \p\, is defined as follows. \ diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Hahn_Banach.thy --- a/src/HOL/Hahn_Banach/Hahn_Banach.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Hahn_Banach.thy Sun Dec 20 13:56:02 2015 +0100 @@ -18,28 +18,26 @@ paragraph \Hahn-Banach Theorem.\ text \ - Let \F\ be a subspace of a real vector space \E\, let \p\ be a semi-norm - on \E\, and \f\ be a linear form defined on \F\ such that \f\ is bounded - by \p\, i.e. \\x \ F. f x \ p x\. Then \f\ can be extended to a linear - form \h\ on \E\ such that \h\ is norm-preserving, i.e. \h\ is also bounded - by \p\. + Let \F\ be a subspace of a real vector space \E\, let \p\ be a semi-norm on + \E\, and \f\ be a linear form defined on \F\ such that \f\ is bounded by + \p\, i.e. \\x \ F. f x \ p x\. Then \f\ can be extended to a linear form \h\ + on \E\ such that \h\ is norm-preserving, i.e. \h\ is also bounded by \p\. \ paragraph \Proof Sketch.\ text \ - \<^enum> Define \M\ as the set of norm-preserving extensions of \f\ to subspaces - of \E\. The linear forms in \M\ are ordered by domain extension. + \<^enum> Define \M\ as the set of norm-preserving extensions of \f\ to subspaces of + \E\. The linear forms in \M\ are ordered by domain extension. \<^enum> We show that every non-empty chain in \M\ has an upper bound in \M\. - \<^enum> With Zorn's Lemma we conclude that there is a maximal function \g\ in - \M\. + \<^enum> With Zorn's Lemma we conclude that there is a maximal function \g\ in \M\. \<^enum> The domain \H\ of \g\ is the whole space \E\, as shown by classical contradiction: - \<^item> Assuming \g\ is not defined on whole \E\, it can still be extended in - a norm-preserving way to a super-space \H'\ of \H\. + \<^item> Assuming \g\ is not defined on whole \E\, it can still be extended in a + norm-preserving way to a super-space \H'\ of \H\. \<^item> Thus \g\ can not be maximal. Contradiction! \ @@ -292,14 +290,13 @@ text \ The following alternative formulation of the Hahn-Banach - Theorem\label{abs-Hahn-Banach} uses the fact that for a real linear form - \f\ and a seminorm \p\ the following inequality are - equivalent:\footnote{This was shown in lemma @{thm [source] abs_ineq_iff} - (see page \pageref{abs-ineq-iff}).} + Theorem\label{abs-Hahn-Banach} uses the fact that for a real linear form \f\ + and a seminorm \p\ the following inequality are equivalent:\footnote{This + was shown in lemma @{thm [source] abs_ineq_iff} (see page + \pageref{abs-ineq-iff}).} \begin{center} \begin{tabular}{lll} - \\x \ H. \h x\ \ p x\ & and & - \\x \ H. h x \ p x\ \\ + \\x \ H. \h x\ \ p x\ & and & \\x \ H. h x \ p x\ \\ \end{tabular} \end{center} \ @@ -336,9 +333,8 @@ subsection \The Hahn-Banach Theorem for normed spaces\ text \ - Every continuous linear form \f\ on a subspace \F\ of a norm space \E\, - can be extended to a continuous linear form \g\ on \E\ such that \\f\ = - \g\\. + Every continuous linear form \f\ on a subspace \F\ of a norm space \E\, can + be extended to a continuous linear form \g\ on \E\ such that \\f\ = \g\\. \ theorem norm_Hahn_Banach: @@ -420,10 +416,10 @@ OF F_norm, folded B_def fn_norm_def]) qed - txt \Using the fact that \p\ is a seminorm and \f\ is bounded by \p\ we - can apply the Hahn-Banach Theorem for real vector spaces. So \f\ can be - extended in a norm-preserving way to some function \g\ on the whole - vector space \E\.\ + txt \Using the fact that \p\ is a seminorm and \f\ is bounded by \p\ we can + apply the Hahn-Banach Theorem for real vector spaces. So \f\ can be + extended in a norm-preserving way to some function \g\ on the whole vector + space \E\.\ with E FE linearform q obtain g where linearformE: "linearform E g" diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Hahn_Banach_Ext_Lemmas.thy --- a/src/HOL/Hahn_Banach/Hahn_Banach_Ext_Lemmas.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Hahn_Banach_Ext_Lemmas.thy Sun Dec 20 13:56:02 2015 +0100 @@ -9,14 +9,13 @@ begin text \ - In this section the following context is presumed. Let \E\ be a real - vector space with a seminorm \q\ on \E\. \F\ is a subspace of \E\ and \f\ - a linear function on \F\. We consider a subspace \H\ of \E\ that is a - superspace of \F\ and a linear form \h\ on \H\. \H\ is a not equal to \E\ - and \x\<^sub>0\ is an element in \E - H\. \H\ is extended to the direct sum \H' - = H + lin x\<^sub>0\, so for any \x \ H'\ the decomposition of \x = y + a \ x\ - with \y \ H\ is unique. \h'\ is defined on \H'\ by \h' x = h y + a \ \\ - for a certain \\\. + In this section the following context is presumed. Let \E\ be a real vector + space with a seminorm \q\ on \E\. \F\ is a subspace of \E\ and \f\ a linear + function on \F\. We consider a subspace \H\ of \E\ that is a superspace of + \F\ and a linear form \h\ on \H\. \H\ is a not equal to \E\ and \x\<^sub>0\ is an + element in \E - H\. \H\ is extended to the direct sum \H' = H + lin x\<^sub>0\, so + for any \x \ H'\ the decomposition of \x = y + a \ x\ with \y \ H\ is + unique. \h'\ is defined on \H'\ by \h' x = h y + a \ \\ for a certain \\\. Subsequently we show some properties of this extension \h'\ of \h\. @@ -82,8 +81,8 @@ text \ \<^medskip> - The function \h'\ is defined as a \h' x = h y + a \ \\ where - \x = y + a \ \\ is a linear extension of \h\ to \H'\. + The function \h'\ is defined as a \h' x = h y + a \ \\ where \x = y + a \ \\ + is a linear extension of \h\ to \H'\. \ lemma h'_lf: diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Hahn_Banach_Sup_Lemmas.thy --- a/src/HOL/Hahn_Banach/Hahn_Banach_Sup_Lemmas.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Hahn_Banach_Sup_Lemmas.thy Sun Dec 20 13:56:02 2015 +0100 @@ -10,17 +10,16 @@ text \ This section contains some lemmas that will be used in the proof of the - Hahn-Banach Theorem. In this section the following context is presumed. - Let \E\ be a real vector space with a seminorm \p\ on \E\. \F\ is a - subspace of \E\ and \f\ a linear form on \F\. We consider a chain \c\ of - norm-preserving extensions of \f\, such that \\c = graph H h\. We will - show some properties about the limit function \h\, i.e.\ the supremum of - the chain \c\. + Hahn-Banach Theorem. In this section the following context is presumed. Let + \E\ be a real vector space with a seminorm \p\ on \E\. \F\ is a subspace of + \E\ and \f\ a linear form on \F\. We consider a chain \c\ of norm-preserving + extensions of \f\, such that \\c = graph H h\. We will show some properties + about the limit function \h\, i.e.\ the supremum of the chain \c\. \<^medskip> - Let \c\ be a chain of norm-preserving extensions of the function \f\ and - let \graph H h\ be the supremum of \c\. Every element in \H\ is member of - one of the elements of the chain. + Let \c\ be a chain of norm-preserving extensions of the function \f\ and let + \graph H h\ be the supremum of \c\. Every element in \H\ is member of one of + the elements of the chain. \ lemmas [dest?] = chainsD @@ -55,10 +54,10 @@ text \ \<^medskip> - Let \c\ be a chain of norm-preserving extensions of the function \f\ and - let \graph H h\ be the supremum of \c\. Every element in the domain \H\ of - the supremum function is member of the domain \H'\ of some function \h'\, - such that \h\ extends \h'\. + Let \c\ be a chain of norm-preserving extensions of the function \f\ and let + \graph H h\ be the supremum of \c\. Every element in the domain \H\ of the + supremum function is member of the domain \H'\ of some function \h'\, such + that \h\ extends \h'\. \ lemma some_H'h': @@ -83,9 +82,9 @@ text \ \<^medskip> - Any two elements \x\ and \y\ in the domain \H\ of the supremum function - \h\ are both in the domain \H'\ of some function \h'\, such that \h\ - extends \h'\. + Any two elements \x\ and \y\ in the domain \H\ of the supremum function \h\ + are both in the domain \H'\ of some function \h'\, such that \h\ extends + \h'\. \ lemma some_H'h'2: @@ -99,8 +98,8 @@ \ linearform H' h' \ H' \ E \ F \ H' \ graph F f \ graph H' h' \ (\x \ H'. h' x \ p x)" proof - - txt \\y\ is in the domain \H''\ of some function \h''\, - such that \h\ extends \h''\.\ + txt \\y\ is in the domain \H''\ of some function \h''\, such that \h\ + extends \h''\.\ from M cM u and y obtain H' h' where y_hy: "(y, h y) \ graph H' h'" @@ -121,10 +120,9 @@ "graph F f \ graph H'' h''" "\x \ H''. h'' x \ p x" by (rule some_H'h't [elim_format]) blast - txt \Since both \h'\ and \h''\ are elements of the chain, - \h''\ is an extension of \h'\ or vice versa. Thus both - \x\ and \y\ are contained in the greater - one. \label{cases1}\ + txt \Since both \h'\ and \h''\ are elements of the chain, \h''\ is an + extension of \h'\ or vice versa. Thus both \x\ and \y\ are contained in + the greater one. \label{cases1}\ from cM c'' c' consider "graph H'' h'' \ graph H' h'" | "graph H' h' \ graph H'' h''" by (blast dest: chainsD) @@ -205,11 +203,11 @@ text \ \<^medskip> - The limit function \h\ is linear. Every element \x\ in the domain of \h\ - is in the domain of a function \h'\ in the chain of norm preserving - extensions. Furthermore, \h\ is an extension of \h'\ so the function - values of \x\ are identical for \h'\ and \h\. Finally, the function \h'\ - is linear by construction of \M\. + The limit function \h\ is linear. Every element \x\ in the domain of \h\ is + in the domain of a function \h'\ in the chain of norm preserving extensions. + Furthermore, \h\ is an extension of \h'\ so the function values of \x\ are + identical for \h'\ and \h\. Finally, the function \h'\ is linear by + construction of \M\. \ lemma sup_lf: @@ -286,8 +284,8 @@ text \ \<^medskip> - The domain \H\ of the limit function is a superspace of \F\, since \F\ is - a subset of \H\. The existence of the \0\ element in \F\ and the closure + The domain \H\ of the limit function is a superspace of \F\, since \F\ is a + subset of \H\. The existence of the \0\ element in \F\ and the closure properties follow from the fact that \F\ is a vector space. \ @@ -367,8 +365,8 @@ text \ \<^medskip> - The limit function is bounded by the norm \p\ as well, since all elements - in the chain are bounded by \p\. + The limit function is bounded by the norm \p\ as well, since all elements in + the chain are bounded by \p\. \ lemma sup_norm_pres: @@ -389,10 +387,10 @@ text \ \<^medskip> - The following lemma is a property of linear forms on real vector spaces. - It will be used for the lemma \abs_Hahn_Banach\ (see page - \pageref{abs-Hahn-Banach}). \label{abs-ineq-iff} For real vector spaces - the following inequality are equivalent: + The following lemma is a property of linear forms on real vector spaces. It + will be used for the lemma \abs_Hahn_Banach\ (see page + \pageref{abs-Hahn-Banach}). \label{abs-ineq-iff} For real vector spaces the + following inequality are equivalent: \begin{center} \begin{tabular}{lll} \\x \ H. \h x\ \ p x\ & and & diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Normed_Space.thy --- a/src/HOL/Hahn_Banach/Normed_Space.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Normed_Space.thy Sun Dec 20 13:56:02 2015 +0100 @@ -11,9 +11,9 @@ subsection \Quasinorms\ text \ - A \<^emph>\seminorm\ \\\\\ is a function on a real vector space into the reals - that has the following properties: it is positive definite, absolute - homogeneous and subadditive. + A \<^emph>\seminorm\ \\\\\ is a function on a real vector space into the reals that + has the following properties: it is positive definite, absolute homogeneous + and subadditive. \ locale seminorm = @@ -57,8 +57,7 @@ subsection \Norms\ text \ - A \<^emph>\norm\ \\\\\ is a seminorm that maps only the - \0\ vector to \0\. + A \<^emph>\norm\ \\\\\ is a seminorm that maps only the \0\ vector to \0\. \ locale norm = seminorm + @@ -68,8 +67,7 @@ subsection \Normed vector spaces\ text \ - A vector space together with a norm is called a \<^emph>\normed - space\. + A vector space together with a norm is called a \<^emph>\normed space\. \ locale normed_vectorspace = vectorspace + norm diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Subspace.thy --- a/src/HOL/Hahn_Banach/Subspace.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Subspace.thy Sun Dec 20 13:56:02 2015 +0100 @@ -139,8 +139,8 @@ subsection \Linear closure\ text \ - The \<^emph>\linear closure\ of a vector \x\ is the set of all scalar multiples - of \x\. + The \<^emph>\linear closure\ of a vector \x\ is the set of all scalar multiples of + \x\. \ definition lin :: "('a::{minus,plus,zero}) \ 'a set" @@ -318,7 +318,7 @@ qed qed -text\The sum of two subspaces is a vectorspace.\ +text \The sum of two subspaces is a vectorspace.\ lemma sum_vs [intro?]: "U \ E \ V \ E \ vectorspace E \ vectorspace (U + V)" @@ -328,10 +328,10 @@ subsection \Direct sums\ text \ - The sum of \U\ and \V\ is called \<^emph>\direct\, iff the zero element is the - only common element of \U\ and \V\. For every element \x\ of the direct - sum of \U\ and \V\ the decomposition in \x = u + v\ with \u \ U\ and - \v \ V\ is unique. + The sum of \U\ and \V\ is called \<^emph>\direct\, iff the zero element is the only + common element of \U\ and \V\. For every element \x\ of the direct sum of + \U\ and \V\ the decomposition in \x = u + v\ with \u \ U\ and \v \ V\ is + unique. \ lemma decomp: @@ -434,8 +434,8 @@ text \ Since for any element \y + a \ x'\ of the direct sum of a vectorspace \H\ - and the linear closure of \x'\ the components \y \ H\ and \a\ are unique, - it follows from \y \ H\ that \a = 0\. + and the linear closure of \x'\ the components \y \ H\ and \a\ are unique, it + follows from \y \ H\ that \a = 0\. \ lemma decomp_H'_H: diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Vector_Space.thy --- a/src/HOL/Hahn_Banach/Vector_Space.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Vector_Space.thy Sun Dec 20 13:56:02 2015 +0100 @@ -23,13 +23,13 @@ subsection \Vector space laws\ text \ - A \<^emph>\vector space\ is a non-empty set \V\ of elements from @{typ 'a} with - the following vector space laws: The set \V\ is closed under addition and - scalar multiplication, addition is associative and commutative; \- x\ is - the inverse of \x\ wrt.\ addition and \0\ is the neutral element of - addition. Addition and multiplication are distributive; scalar - multiplication is associative and the real number \1\ is the neutral - element of scalar multiplication. + A \<^emph>\vector space\ is a non-empty set \V\ of elements from @{typ 'a} with the + following vector space laws: The set \V\ is closed under addition and scalar + multiplication, addition is associative and commutative; \- x\ is the + inverse of \x\ wrt.\ addition and \0\ is the neutral element of addition. + Addition and multiplication are distributive; scalar multiplication is + associative and the real number \1\ is the neutral element of scalar + multiplication. \ locale vectorspace = @@ -78,8 +78,10 @@ lemmas add_ac = add_assoc add_commute add_left_commute -text \The existence of the zero element of a vector space follows from the - non-emptiness of carrier set.\ +text \ + The existence of the zero element of a vector space follows from the + non-emptiness of carrier set. +\ lemma zero [iff]: "0 \ V" proof - diff -r fa4dbb82732f -r e4f9d8f094fe src/HOL/Hahn_Banach/Zorn_Lemma.thy --- a/src/HOL/Hahn_Banach/Zorn_Lemma.thy Sun Dec 20 13:11:47 2015 +0100 +++ b/src/HOL/Hahn_Banach/Zorn_Lemma.thy Sun Dec 20 13:56:02 2015 +0100 @@ -9,13 +9,13 @@ begin text \ - Zorn's Lemmas states: if every linear ordered subset of an ordered - set \S\ has an upper bound in \S\, then there exists a - maximal element in \S\. In our application, \S\ is a - set of sets ordered by set inclusion. Since the union of a chain of - sets is an upper bound for all elements of the chain, the conditions - of Zorn's lemma can be modified: if \S\ is non-empty, it - suffices to show that for every non-empty chain \c\ in \S\ the union of \c\ also lies in \S\. + Zorn's Lemmas states: if every linear ordered subset of an ordered set \S\ + has an upper bound in \S\, then there exists a maximal element in \S\. In + our application, \S\ is a set of sets ordered by set inclusion. Since the + union of a chain of sets is an upper bound for all elements of the chain, + the conditions of Zorn's lemma can be modified: if \S\ is non-empty, it + suffices to show that for every non-empty chain \c\ in \S\ the union of \c\ + also lies in \S\. \ theorem Zorn's_Lemma: @@ -28,16 +28,14 @@ fix c assume "c \ chains S" show "\y \ S. \z \ c. z \ y" proof cases - - txt \If \c\ is an empty chain, then every element in - \S\ is an upper bound of \c\.\ + txt \If \c\ is an empty chain, then every element in \S\ is an upper + bound of \c\.\ assume "c = {}" with aS show ?thesis by fast - txt \If \c\ is non-empty, then \\c\ is an upper - bound of \c\, lying in \S\.\ - + txt \If \c\ is non-empty, then \\c\ is an upper bound of \c\, lying in + \S\.\ next assume "c \ {}" show ?thesis