# HG changeset patch # User paulson # Date 1622221894 -3600 # Node ID e10d530f157a0d7cf1a60e8691dad0cd2cce46c5 # Parent 370ce138d1bd51c65c919c30a2d47e0e4972ef1f some new and/or varient results about images diff -r 370ce138d1bd -r e10d530f157a src/HOL/Analysis/Elementary_Normed_Spaces.thy --- a/src/HOL/Analysis/Elementary_Normed_Spaces.thy Fri May 28 14:43:06 2021 +0100 +++ b/src/HOL/Analysis/Elementary_Normed_Spaces.thy Fri May 28 18:11:34 2021 +0100 @@ -763,6 +763,18 @@ using bounded_minus_comp [of fst "S \ T" snd] assms by (auto simp: split_def split: if_split_asm) +lemma bounded_sums: + fixes S :: "'a::real_normed_vector set" + assumes "bounded S" and "bounded T" + shows "bounded (\x\ S. \y \ T. {x + y})" + using assms by (simp add: bounded_iff) (meson norm_triangle_mono) + +lemma bounded_differences: + fixes S :: "'a::real_normed_vector set" + assumes "bounded S" and "bounded T" + shows "bounded (\x\ S. \y \ T. {x - y})" + using assms by (simp add: bounded_iff) (meson add_mono norm_triangle_le_diff) + lemma not_bounded_UNIV[simp]: "\ bounded (UNIV :: 'a::{real_normed_vector, perfect_space} set)" proof (auto simp: bounded_pos not_le) @@ -1292,6 +1304,28 @@ using compact_sums[OF assms(1) compact_negations[OF assms(2)]] by auto qed +lemma compact_sums': + fixes S :: "'a::real_normed_vector set" + assumes "compact S" and "compact T" + shows "compact (\x\ S. \y \ T. {x + y})" +proof - + have "(\x\S. \y\T. {x + y}) = {x + y |x y. x \ S \ y \ T}" + by blast + then show ?thesis + using compact_sums [OF assms] by simp +qed + +lemma compact_differences': + fixes S :: "'a::real_normed_vector set" + assumes "compact S" and "compact T" + shows "compact (\x\ S. \y \ T. {x - y})" +proof - + have "(\x\S. \y\T. {x - y}) = {x - y |x y. x \ S \ y \ T}" + by blast + then show ?thesis + using compact_differences [OF assms] by simp +qed + lemma compact_translation: "compact ((+) a ` s)" if "compact s" for s :: "'a::real_normed_vector set" proof -