# HG changeset patch # User wenzelm # Date 1446716074 -3600 # Node ID c2b7033fa0ba2c10b915f6ff650bbb43935b8b28 # Parent 69492d32263a1a81fd108283da0529f1c841af3b isabelle update_cartouches -c; diff -r 69492d32263a -r c2b7033fa0ba src/HOL/Hahn_Banach/Hahn_Banach.thy --- a/src/HOL/Hahn_Banach/Hahn_Banach.thy Thu Nov 05 08:27:22 2015 +0100 +++ b/src/HOL/Hahn_Banach/Hahn_Banach.thy Thu Nov 05 10:34:34 2015 +0100 @@ -49,9 +49,9 @@ and "seminorm E p" and "linearform F f" assumes fp: "\x \ F. f x \ p x" shows "\h. linearform E h \ (\x \ F. h x = f x) \ (\x \ E. h x \ p x)" - -- \Let \E\ be a vector space, \F\ a subspace of \E\, \p\ a seminorm on \E\,\ - -- \and \f\ a linear form on \F\ such that \f\ is bounded by \p\,\ - -- \then \f\ can be extended to a linear form \h\ on \E\ in a norm-preserving way. \<^smallskip>\ + \ \Let \E\ be a vector space, \F\ a subspace of \E\, \p\ a seminorm on \E\,\ + \ \and \f\ a linear form on \F\ such that \f\ is bounded by \p\,\ + \ \then \f\ can be extended to a linear form \h\ on \E\ in a norm-preserving way. \<^smallskip>\ proof - interpret vectorspace E by fact interpret subspace F E by fact @@ -64,8 +64,8 @@ { fix c assume cM: "c \ chains M" and ex: "\x. x \ c" have "\c \ M" - -- \Show that every non-empty chain \c\ of \M\ has an upper bound in \M\:\ - -- \\\c\ is greater than any element of the chain \c\, so it suffices to show \\c \ M\.\ + \ \Show that every non-empty chain \c\ of \M\ has an upper bound in \M\:\ + \ \\\c\ is greater than any element of the chain \c\, so it suffices to show \\c \ M\.\ unfolding M_def proof (rule norm_pres_extensionI) let ?H = "domain (\c)" @@ -95,9 +95,9 @@ qed } then have "\g \ M. \x \ M. g \ x \ x = g" - -- \With Zorn's Lemma we can conclude that there is a maximal element in \M\. \<^smallskip>\ + \ \With Zorn's Lemma we can conclude that there is a maximal element in \M\. \<^smallskip>\ proof (rule Zorn's_Lemma) - -- \We show that \M\ is non-empty:\ + \ \We show that \M\ is non-empty:\ show "graph F f \ M" unfolding M_def proof (rule norm_pres_extensionI2) @@ -116,18 +116,18 @@ and HE: "H \ E" and FH: "F \ H" and graphs: "graph F f \ graph H h" and hp: "\x \ H. h x \ p x" unfolding M_def .. - -- \\g\ is a norm-preserving extension of \f\, in other words:\ - -- \\g\ is the graph of some linear form \h\ defined on a subspace \H\ of \E\,\ - -- \and \h\ is an extension of \f\ that is again bounded by \p\. \<^smallskip>\ + \ \\g\ is a norm-preserving extension of \f\, in other words:\ + \ \\g\ is the graph of some linear form \h\ defined on a subspace \H\ of \E\,\ + \ \and \h\ is an extension of \f\ that is again bounded by \p\. \<^smallskip>\ from HE E have H: "vectorspace H" by (rule subspace.vectorspace) have HE_eq: "H = E" - -- \We show that \h\ is defined on whole \E\ by classical contradiction. \<^smallskip>\ + \ \We show that \h\ is defined on whole \E\ by classical contradiction. \<^smallskip>\ proof (rule classical) assume neq: "H \ E" - -- \Assume \h\ is not defined on whole \E\. Then show that \h\ can be extended\ - -- \in a norm-preserving way to a function \h'\ with the graph \g'\. \<^smallskip>\ + \ \Assume \h\ is not defined on whole \E\. Then show that \h\ can be extended\ + \ \in a norm-preserving way to a function \h'\ with the graph \g'\. \<^smallskip>\ have "\g' \ M. g \ g' \ g \ g'" proof - from HE have "H \ E" .. @@ -143,7 +143,7 @@ qed def H' \ "H + lin x'" - -- \Define \H'\ as the direct sum of \H\ and the linear closure of \x'\. \<^smallskip>\ + \ \Define \H'\ as the direct sum of \H\ and the linear closure of \x'\. \<^smallskip>\ have HH': "H \ H'" proof (unfold H'_def) from x'E have "vectorspace (lin x')" .. @@ -153,8 +153,8 @@ obtain xi where xi: "\y \ H. - p (y + x') - h y \ xi \ xi \ p (y + x') - h y" - -- \Pick a real number \\\ that fulfills certain inequality; this will\ - -- \be used to establish that \h'\ is a norm-preserving extension of \h\. + \ \Pick a real number \\\ that fulfills certain inequality; this will\ + \ \be used to establish that \h'\ is a norm-preserving extension of \h\. \label{ex-xi-use}\<^smallskip>\ proof - from H have "\xi. \y \ H. - p (y + x') - h y \ xi @@ -182,10 +182,10 @@ def h' \ "\x. let (y, a) = SOME (y, a). x = y + a \ x' \ y \ H in h y + a * xi" - -- \Define the extension \h'\ of \h\ to \H'\ using \\\. \<^smallskip>\ + \ \Define the extension \h'\ of \h\ to \H'\ using \\\. \<^smallskip>\ have "g \ graph H' h' \ g \ graph H' h'" - -- \\h'\ is an extension of \h\ \dots \<^smallskip>\ + \ \\h'\ is an extension of \h\ \dots \<^smallskip>\ proof show "g \ graph H' h'" proof - @@ -222,7 +222,7 @@ qed qed moreover have "graph H' h' \ M" - -- \and \h'\ is norm-preserving. \<^smallskip>\ + \ \and \h'\ is norm-preserving. \<^smallskip>\ proof (unfold M_def) show "graph H' h' \ norm_pres_extensions E p F f" proof (rule norm_pres_extensionI2) @@ -270,7 +270,7 @@ ultimately show ?thesis .. qed then have "\ (\x \ M. g \ x \ g = x)" by simp - -- \So the graph \g\ of \h\ cannot be maximal. Contradiction! \<^smallskip>\ + \ \So the graph \g\ of \h\ cannot be maximal. Contradiction! \<^smallskip>\ with gx show "H = E" by contradiction qed