--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/src/HOL/Analysis/Bochner_Integration.thy Mon Aug 08 14:13:14 2016 +0200
@@ -0,0 +1,3066 @@
+(* Title: HOL/Analysis/Bochner_Integration.thy
+ Author: Johannes Hölzl, TU München
+*)
+
+section \<open>Bochner Integration for Vector-Valued Functions\<close>
+
+theory Bochner_Integration
+ imports Finite_Product_Measure
+begin
+
+text \<open>
+
+In the following development of the Bochner integral we use second countable topologies instead
+of separable spaces. A second countable topology is also separable.
+
+\<close>
+
+lemma borel_measurable_implies_sequence_metric:
+ fixes f :: "'a \<Rightarrow> 'b :: {metric_space, second_countable_topology}"
+ assumes [measurable]: "f \<in> borel_measurable M"
+ shows "\<exists>F. (\<forall>i. simple_function M (F i)) \<and> (\<forall>x\<in>space M. (\<lambda>i. F i x) \<longlonglongrightarrow> f x) \<and>
+ (\<forall>i. \<forall>x\<in>space M. dist (F i x) z \<le> 2 * dist (f x) z)"
+proof -
+ obtain D :: "'b set" where "countable D" and D: "\<And>X. open X \<Longrightarrow> X \<noteq> {} \<Longrightarrow> \<exists>d\<in>D. d \<in> X"
+ by (erule countable_dense_setE)
+
+ define e where "e = from_nat_into D"
+ { fix n x
+ obtain d where "d \<in> D" and d: "d \<in> ball x (1 / Suc n)"
+ using D[of "ball x (1 / Suc n)"] by auto
+ from \<open>d \<in> D\<close> D[of UNIV] \<open>countable D\<close> obtain i where "d = e i"
+ unfolding e_def by (auto dest: from_nat_into_surj)
+ with d have "\<exists>i. dist x (e i) < 1 / Suc n"
+ by auto }
+ note e = this
+
+ define A where [abs_def]: "A m n =
+ {x\<in>space M. dist (f x) (e n) < 1 / (Suc m) \<and> 1 / (Suc m) \<le> dist (f x) z}" for m n
+ define B where [abs_def]: "B m = disjointed (A m)" for m
+
+ define m where [abs_def]: "m N x = Max {m. m \<le> N \<and> x \<in> (\<Union>n\<le>N. B m n)}" for N x
+ define F where [abs_def]: "F N x =
+ (if (\<exists>m\<le>N. x \<in> (\<Union>n\<le>N. B m n)) \<and> (\<exists>n\<le>N. x \<in> B (m N x) n)
+ then e (LEAST n. x \<in> B (m N x) n) else z)" for N x
+
+ have B_imp_A[intro, simp]: "\<And>x m n. x \<in> B m n \<Longrightarrow> x \<in> A m n"
+ using disjointed_subset[of "A m" for m] unfolding B_def by auto
+
+ { fix m
+ have "\<And>n. A m n \<in> sets M"
+ by (auto simp: A_def)
+ then have "\<And>n. B m n \<in> sets M"
+ using sets.range_disjointed_sets[of "A m" M] by (auto simp: B_def) }
+ note this[measurable]
+
+ { fix N i x assume "\<exists>m\<le>N. x \<in> (\<Union>n\<le>N. B m n)"
+ then have "m N x \<in> {m::nat. m \<le> N \<and> x \<in> (\<Union>n\<le>N. B m n)}"
+ unfolding m_def by (intro Max_in) auto
+ then have "m N x \<le> N" "\<exists>n\<le>N. x \<in> B (m N x) n"
+ by auto }
+ note m = this
+
+ { fix j N i x assume "j \<le> N" "i \<le> N" "x \<in> B j i"
+ then have "j \<le> m N x"
+ unfolding m_def by (intro Max_ge) auto }
+ note m_upper = this
+
+ show ?thesis
+ unfolding simple_function_def
+ proof (safe intro!: exI[of _ F])
+ have [measurable]: "\<And>i. F i \<in> borel_measurable M"
+ unfolding F_def m_def by measurable
+ show "\<And>x i. F i -` {x} \<inter> space M \<in> sets M"
+ by measurable
+
+ { fix i
+ { fix n x assume "x \<in> B (m i x) n"
+ then have "(LEAST n. x \<in> B (m i x) n) \<le> n"
+ by (intro Least_le)
+ also assume "n \<le> i"
+ finally have "(LEAST n. x \<in> B (m i x) n) \<le> i" . }
+ then have "F i ` space M \<subseteq> {z} \<union> e ` {.. i}"
+ by (auto simp: F_def)
+ then show "finite (F i ` space M)"
+ by (rule finite_subset) auto }
+
+ { fix N i n x assume "i \<le> N" "n \<le> N" "x \<in> B i n"
+ then have 1: "\<exists>m\<le>N. x \<in> (\<Union>n\<le>N. B m n)" by auto
+ from m[OF this] obtain n where n: "m N x \<le> N" "n \<le> N" "x \<in> B (m N x) n" by auto
+ moreover
+ define L where "L = (LEAST n. x \<in> B (m N x) n)"
+ have "dist (f x) (e L) < 1 / Suc (m N x)"
+ proof -
+ have "x \<in> B (m N x) L"
+ using n(3) unfolding L_def by (rule LeastI)
+ then have "x \<in> A (m N x) L"
+ by auto
+ then show ?thesis
+ unfolding A_def by simp
+ qed
+ ultimately have "dist (f x) (F N x) < 1 / Suc (m N x)"
+ by (auto simp add: F_def L_def) }
+ note * = this
+
+ fix x assume "x \<in> space M"
+ show "(\<lambda>i. F i x) \<longlonglongrightarrow> f x"
+ proof cases
+ assume "f x = z"
+ then have "\<And>i n. x \<notin> A i n"
+ unfolding A_def by auto
+ then have "\<And>i. F i x = z"
+ by (auto simp: F_def)
+ then show ?thesis
+ using \<open>f x = z\<close> by auto
+ next
+ assume "f x \<noteq> z"
+
+ show ?thesis
+ proof (rule tendstoI)
+ fix e :: real assume "0 < e"
+ with \<open>f x \<noteq> z\<close> obtain n where "1 / Suc n < e" "1 / Suc n < dist (f x) z"
+ by (metis dist_nz order_less_trans neq_iff nat_approx_posE)
+ with \<open>x\<in>space M\<close> \<open>f x \<noteq> z\<close> have "x \<in> (\<Union>i. B n i)"
+ unfolding A_def B_def UN_disjointed_eq using e by auto
+ then obtain i where i: "x \<in> B n i" by auto
+
+ show "eventually (\<lambda>i. dist (F i x) (f x) < e) sequentially"
+ using eventually_ge_at_top[of "max n i"]
+ proof eventually_elim
+ fix j assume j: "max n i \<le> j"
+ with i have "dist (f x) (F j x) < 1 / Suc (m j x)"
+ by (intro *[OF _ _ i]) auto
+ also have "\<dots> \<le> 1 / Suc n"
+ using j m_upper[OF _ _ i]
+ by (auto simp: field_simps)
+ also note \<open>1 / Suc n < e\<close>
+ finally show "dist (F j x) (f x) < e"
+ by (simp add: less_imp_le dist_commute)
+ qed
+ qed
+ qed
+ fix i
+ { fix n m assume "x \<in> A n m"
+ then have "dist (e m) (f x) + dist (f x) z \<le> 2 * dist (f x) z"
+ unfolding A_def by (auto simp: dist_commute)
+ also have "dist (e m) z \<le> dist (e m) (f x) + dist (f x) z"
+ by (rule dist_triangle)
+ finally (xtrans) have "dist (e m) z \<le> 2 * dist (f x) z" . }
+ then show "dist (F i x) z \<le> 2 * dist (f x) z"
+ unfolding F_def
+ apply auto
+ apply (rule LeastI2)
+ apply auto
+ done
+ qed
+qed
+
+lemma
+ fixes f :: "'a \<Rightarrow> 'b::semiring_1" assumes "finite A"
+ shows setsum_mult_indicator[simp]: "(\<Sum>x \<in> A. f x * indicator (B x) (g x)) = (\<Sum>x\<in>{x\<in>A. g x \<in> B x}. f x)"
+ and setsum_indicator_mult[simp]: "(\<Sum>x \<in> A. indicator (B x) (g x) * f x) = (\<Sum>x\<in>{x\<in>A. g x \<in> B x}. f x)"
+ unfolding indicator_def
+ using assms by (auto intro!: setsum.mono_neutral_cong_right split: if_split_asm)
+
+lemma borel_measurable_induct_real[consumes 2, case_names set mult add seq]:
+ fixes P :: "('a \<Rightarrow> real) \<Rightarrow> bool"
+ assumes u: "u \<in> borel_measurable M" "\<And>x. 0 \<le> u x"
+ assumes set: "\<And>A. A \<in> sets M \<Longrightarrow> P (indicator A)"
+ assumes mult: "\<And>u c. 0 \<le> c \<Longrightarrow> u \<in> borel_measurable M \<Longrightarrow> (\<And>x. 0 \<le> u x) \<Longrightarrow> P u \<Longrightarrow> P (\<lambda>x. c * u x)"
+ assumes add: "\<And>u v. u \<in> borel_measurable M \<Longrightarrow> (\<And>x. 0 \<le> u x) \<Longrightarrow> P u \<Longrightarrow> v \<in> borel_measurable M \<Longrightarrow> (\<And>x. 0 \<le> v x) \<Longrightarrow> (\<And>x. x \<in> space M \<Longrightarrow> u x = 0 \<or> v x = 0) \<Longrightarrow> P v \<Longrightarrow> P (\<lambda>x. v x + u x)"
+ assumes seq: "\<And>U. (\<And>i. U i \<in> borel_measurable M) \<Longrightarrow> (\<And>i x. 0 \<le> U i x) \<Longrightarrow> (\<And>i. P (U i)) \<Longrightarrow> incseq U \<Longrightarrow> (\<And>x. x \<in> space M \<Longrightarrow> (\<lambda>i. U i x) \<longlonglongrightarrow> u x) \<Longrightarrow> P u"
+ shows "P u"
+proof -
+ have "(\<lambda>x. ennreal (u x)) \<in> borel_measurable M" using u by auto
+ from borel_measurable_implies_simple_function_sequence'[OF this]
+ obtain U where U: "\<And>i. simple_function M (U i)" "incseq U" "\<And>i x. U i x < top" and
+ sup: "\<And>x. (SUP i. U i x) = ennreal (u x)"
+ by blast
+
+ define U' where [abs_def]: "U' i x = indicator (space M) x * enn2real (U i x)" for i x
+ then have U'_sf[measurable]: "\<And>i. simple_function M (U' i)"
+ using U by (auto intro!: simple_function_compose1[where g=enn2real])
+
+ show "P u"
+ proof (rule seq)
+ show U': "U' i \<in> borel_measurable M" "\<And>x. 0 \<le> U' i x" for i
+ using U by (auto
+ intro: borel_measurable_simple_function
+ intro!: borel_measurable_enn2real borel_measurable_times
+ simp: U'_def zero_le_mult_iff enn2real_nonneg)
+ show "incseq U'"
+ using U(2,3)
+ by (auto simp: incseq_def le_fun_def image_iff eq_commute U'_def indicator_def enn2real_mono)
+
+ fix x assume x: "x \<in> space M"
+ have "(\<lambda>i. U i x) \<longlonglongrightarrow> (SUP i. U i x)"
+ using U(2) by (intro LIMSEQ_SUP) (auto simp: incseq_def le_fun_def)
+ moreover have "(\<lambda>i. U i x) = (\<lambda>i. ennreal (U' i x))"
+ using x U(3) by (auto simp: fun_eq_iff U'_def image_iff eq_commute)
+ moreover have "(SUP i. U i x) = ennreal (u x)"
+ using sup u(2) by (simp add: max_def)
+ ultimately show "(\<lambda>i. U' i x) \<longlonglongrightarrow> u x"
+ using u U' by simp
+ next
+ fix i
+ have "U' i ` space M \<subseteq> enn2real ` (U i ` space M)" "finite (U i ` space M)"
+ unfolding U'_def using U(1) by (auto dest: simple_functionD)
+ then have fin: "finite (U' i ` space M)"
+ by (metis finite_subset finite_imageI)
+ moreover have "\<And>z. {y. U' i z = y \<and> y \<in> U' i ` space M \<and> z \<in> space M} = (if z \<in> space M then {U' i z} else {})"
+ by auto
+ ultimately have U': "(\<lambda>z. \<Sum>y\<in>U' i`space M. y * indicator {x\<in>space M. U' i x = y} z) = U' i"
+ by (simp add: U'_def fun_eq_iff)
+ have "\<And>x. x \<in> U' i ` space M \<Longrightarrow> 0 \<le> x"
+ by (auto simp: U'_def enn2real_nonneg)
+ with fin have "P (\<lambda>z. \<Sum>y\<in>U' i`space M. y * indicator {x\<in>space M. U' i x = y} z)"
+ proof induct
+ case empty from set[of "{}"] show ?case
+ by (simp add: indicator_def[abs_def])
+ next
+ case (insert x F)
+ then show ?case
+ by (auto intro!: add mult set setsum_nonneg split: split_indicator split_indicator_asm
+ simp del: setsum_mult_indicator simp: setsum_nonneg_eq_0_iff)
+ qed
+ with U' show "P (U' i)" by simp
+ qed
+qed
+
+lemma scaleR_cong_right:
+ fixes x :: "'a :: real_vector"
+ shows "(x \<noteq> 0 \<Longrightarrow> r = p) \<Longrightarrow> r *\<^sub>R x = p *\<^sub>R x"
+ by (cases "x = 0") auto
+
+inductive simple_bochner_integrable :: "'a measure \<Rightarrow> ('a \<Rightarrow> 'b::real_vector) \<Rightarrow> bool" for M f where
+ "simple_function M f \<Longrightarrow> emeasure M {y\<in>space M. f y \<noteq> 0} \<noteq> \<infinity> \<Longrightarrow>
+ simple_bochner_integrable M f"
+
+lemma simple_bochner_integrable_compose2:
+ assumes p_0: "p 0 0 = 0"
+ shows "simple_bochner_integrable M f \<Longrightarrow> simple_bochner_integrable M g \<Longrightarrow>
+ simple_bochner_integrable M (\<lambda>x. p (f x) (g x))"
+proof (safe intro!: simple_bochner_integrable.intros elim!: simple_bochner_integrable.cases del: notI)
+ assume sf: "simple_function M f" "simple_function M g"
+ then show "simple_function M (\<lambda>x. p (f x) (g x))"
+ by (rule simple_function_compose2)
+
+ from sf have [measurable]:
+ "f \<in> measurable M (count_space UNIV)"
+ "g \<in> measurable M (count_space UNIV)"
+ by (auto intro: measurable_simple_function)
+
+ assume fin: "emeasure M {y \<in> space M. f y \<noteq> 0} \<noteq> \<infinity>" "emeasure M {y \<in> space M. g y \<noteq> 0} \<noteq> \<infinity>"
+
+ have "emeasure M {x\<in>space M. p (f x) (g x) \<noteq> 0} \<le>
+ emeasure M ({x\<in>space M. f x \<noteq> 0} \<union> {x\<in>space M. g x \<noteq> 0})"
+ by (intro emeasure_mono) (auto simp: p_0)
+ also have "\<dots> \<le> emeasure M {x\<in>space M. f x \<noteq> 0} + emeasure M {x\<in>space M. g x \<noteq> 0}"
+ by (intro emeasure_subadditive) auto
+ finally show "emeasure M {y \<in> space M. p (f y) (g y) \<noteq> 0} \<noteq> \<infinity>"
+ using fin by (auto simp: top_unique)
+qed
+
+lemma simple_function_finite_support:
+ assumes f: "simple_function M f" and fin: "(\<integral>\<^sup>+x. f x \<partial>M) < \<infinity>" and nn: "\<And>x. 0 \<le> f x"
+ shows "emeasure M {x\<in>space M. f x \<noteq> 0} \<noteq> \<infinity>"
+proof cases
+ from f have meas[measurable]: "f \<in> borel_measurable M"
+ by (rule borel_measurable_simple_function)
+
+ assume non_empty: "\<exists>x\<in>space M. f x \<noteq> 0"
+
+ define m where "m = Min (f`space M - {0})"
+ have "m \<in> f`space M - {0}"
+ unfolding m_def using f non_empty by (intro Min_in) (auto simp: simple_function_def)
+ then have m: "0 < m"
+ using nn by (auto simp: less_le)
+
+ from m have "m * emeasure M {x\<in>space M. 0 \<noteq> f x} =
+ (\<integral>\<^sup>+x. m * indicator {x\<in>space M. 0 \<noteq> f x} x \<partial>M)"
+ using f by (intro nn_integral_cmult_indicator[symmetric]) auto
+ also have "\<dots> \<le> (\<integral>\<^sup>+x. f x \<partial>M)"
+ using AE_space
+ proof (intro nn_integral_mono_AE, eventually_elim)
+ fix x assume "x \<in> space M"
+ with nn show "m * indicator {x \<in> space M. 0 \<noteq> f x} x \<le> f x"
+ using f by (auto split: split_indicator simp: simple_function_def m_def)
+ qed
+ also note \<open>\<dots> < \<infinity>\<close>
+ finally show ?thesis
+ using m by (auto simp: ennreal_mult_less_top)
+next
+ assume "\<not> (\<exists>x\<in>space M. f x \<noteq> 0)"
+ with nn have *: "{x\<in>space M. f x \<noteq> 0} = {}"
+ by auto
+ show ?thesis unfolding * by simp
+qed
+
+lemma simple_bochner_integrableI_bounded:
+ assumes f: "simple_function M f" and fin: "(\<integral>\<^sup>+x. norm (f x) \<partial>M) < \<infinity>"
+ shows "simple_bochner_integrable M f"
+proof
+ have "emeasure M {y \<in> space M. ennreal (norm (f y)) \<noteq> 0} \<noteq> \<infinity>"
+ proof (rule simple_function_finite_support)
+ show "simple_function M (\<lambda>x. ennreal (norm (f x)))"
+ using f by (rule simple_function_compose1)
+ show "(\<integral>\<^sup>+ y. ennreal (norm (f y)) \<partial>M) < \<infinity>" by fact
+ qed simp
+ then show "emeasure M {y \<in> space M. f y \<noteq> 0} \<noteq> \<infinity>" by simp
+qed fact
+
+definition simple_bochner_integral :: "'a measure \<Rightarrow> ('a \<Rightarrow> 'b::real_vector) \<Rightarrow> 'b" where
+ "simple_bochner_integral M f = (\<Sum>y\<in>f`space M. measure M {x\<in>space M. f x = y} *\<^sub>R y)"
+
+lemma simple_bochner_integral_partition:
+ assumes f: "simple_bochner_integrable M f" and g: "simple_function M g"
+ assumes sub: "\<And>x y. x \<in> space M \<Longrightarrow> y \<in> space M \<Longrightarrow> g x = g y \<Longrightarrow> f x = f y"
+ assumes v: "\<And>x. x \<in> space M \<Longrightarrow> f x = v (g x)"
+ shows "simple_bochner_integral M f = (\<Sum>y\<in>g ` space M. measure M {x\<in>space M. g x = y} *\<^sub>R v y)"
+ (is "_ = ?r")
+proof -
+ from f g have [simp]: "finite (f`space M)" "finite (g`space M)"
+ by (auto simp: simple_function_def elim: simple_bochner_integrable.cases)
+
+ from f have [measurable]: "f \<in> measurable M (count_space UNIV)"
+ by (auto intro: measurable_simple_function elim: simple_bochner_integrable.cases)
+
+ from g have [measurable]: "g \<in> measurable M (count_space UNIV)"
+ by (auto intro: measurable_simple_function elim: simple_bochner_integrable.cases)
+
+ { fix y assume "y \<in> space M"
+ then have "f ` space M \<inter> {i. \<exists>x\<in>space M. i = f x \<and> g y = g x} = {v (g y)}"
+ by (auto cong: sub simp: v[symmetric]) }
+ note eq = this
+
+ have "simple_bochner_integral M f =
+ (\<Sum>y\<in>f`space M. (\<Sum>z\<in>g`space M.
+ if \<exists>x\<in>space M. y = f x \<and> z = g x then measure M {x\<in>space M. g x = z} else 0) *\<^sub>R y)"
+ unfolding simple_bochner_integral_def
+ proof (safe intro!: setsum.cong scaleR_cong_right)
+ fix y assume y: "y \<in> space M" "f y \<noteq> 0"
+ have [simp]: "g ` space M \<inter> {z. \<exists>x\<in>space M. f y = f x \<and> z = g x} =
+ {z. \<exists>x\<in>space M. f y = f x \<and> z = g x}"
+ by auto
+ have eq:"{x \<in> space M. f x = f y} =
+ (\<Union>i\<in>{z. \<exists>x\<in>space M. f y = f x \<and> z = g x}. {x \<in> space M. g x = i})"
+ by (auto simp: eq_commute cong: sub rev_conj_cong)
+ have "finite (g`space M)" by simp
+ then have "finite {z. \<exists>x\<in>space M. f y = f x \<and> z = g x}"
+ by (rule rev_finite_subset) auto
+ moreover
+ { fix x assume "x \<in> space M" "f x = f y"
+ then have "x \<in> space M" "f x \<noteq> 0"
+ using y by auto
+ then have "emeasure M {y \<in> space M. g y = g x} \<le> emeasure M {y \<in> space M. f y \<noteq> 0}"
+ by (auto intro!: emeasure_mono cong: sub)
+ then have "emeasure M {xa \<in> space M. g xa = g x} < \<infinity>"
+ using f by (auto simp: simple_bochner_integrable.simps less_top) }
+ ultimately
+ show "measure M {x \<in> space M. f x = f y} =
+ (\<Sum>z\<in>g ` space M. if \<exists>x\<in>space M. f y = f x \<and> z = g x then measure M {x \<in> space M. g x = z} else 0)"
+ apply (simp add: setsum.If_cases eq)
+ apply (subst measure_finite_Union[symmetric])
+ apply (auto simp: disjoint_family_on_def less_top)
+ done
+ qed
+ also have "\<dots> = (\<Sum>y\<in>f`space M. (\<Sum>z\<in>g`space M.
+ if \<exists>x\<in>space M. y = f x \<and> z = g x then measure M {x\<in>space M. g x = z} *\<^sub>R y else 0))"
+ by (auto intro!: setsum.cong simp: scaleR_setsum_left)
+ also have "\<dots> = ?r"
+ by (subst setsum.commute)
+ (auto intro!: setsum.cong simp: setsum.If_cases scaleR_setsum_right[symmetric] eq)
+ finally show "simple_bochner_integral M f = ?r" .
+qed
+
+lemma simple_bochner_integral_add:
+ assumes f: "simple_bochner_integrable M f" and g: "simple_bochner_integrable M g"
+ shows "simple_bochner_integral M (\<lambda>x. f x + g x) =
+ simple_bochner_integral M f + simple_bochner_integral M g"
+proof -
+ from f g have "simple_bochner_integral M (\<lambda>x. f x + g x) =
+ (\<Sum>y\<in>(\<lambda>x. (f x, g x)) ` space M. measure M {x \<in> space M. (f x, g x) = y} *\<^sub>R (fst y + snd y))"
+ by (intro simple_bochner_integral_partition)
+ (auto simp: simple_bochner_integrable_compose2 elim: simple_bochner_integrable.cases)
+ moreover from f g have "simple_bochner_integral M f =
+ (\<Sum>y\<in>(\<lambda>x. (f x, g x)) ` space M. measure M {x \<in> space M. (f x, g x) = y} *\<^sub>R fst y)"
+ by (intro simple_bochner_integral_partition)
+ (auto simp: simple_bochner_integrable_compose2 elim: simple_bochner_integrable.cases)
+ moreover from f g have "simple_bochner_integral M g =
+ (\<Sum>y\<in>(\<lambda>x. (f x, g x)) ` space M. measure M {x \<in> space M. (f x, g x) = y} *\<^sub>R snd y)"
+ by (intro simple_bochner_integral_partition)
+ (auto simp: simple_bochner_integrable_compose2 elim: simple_bochner_integrable.cases)
+ ultimately show ?thesis
+ by (simp add: setsum.distrib[symmetric] scaleR_add_right)
+qed
+
+lemma (in linear) simple_bochner_integral_linear:
+ assumes g: "simple_bochner_integrable M g"
+ shows "simple_bochner_integral M (\<lambda>x. f (g x)) = f (simple_bochner_integral M g)"
+proof -
+ from g have "simple_bochner_integral M (\<lambda>x. f (g x)) =
+ (\<Sum>y\<in>g ` space M. measure M {x \<in> space M. g x = y} *\<^sub>R f y)"
+ by (intro simple_bochner_integral_partition)
+ (auto simp: simple_bochner_integrable_compose2[where p="\<lambda>x y. f x"] zero
+ elim: simple_bochner_integrable.cases)
+ also have "\<dots> = f (simple_bochner_integral M g)"
+ by (simp add: simple_bochner_integral_def setsum scaleR)
+ finally show ?thesis .
+qed
+
+lemma simple_bochner_integral_minus:
+ assumes f: "simple_bochner_integrable M f"
+ shows "simple_bochner_integral M (\<lambda>x. - f x) = - simple_bochner_integral M f"
+proof -
+ interpret linear uminus by unfold_locales auto
+ from f show ?thesis
+ by (rule simple_bochner_integral_linear)
+qed
+
+lemma simple_bochner_integral_diff:
+ assumes f: "simple_bochner_integrable M f" and g: "simple_bochner_integrable M g"
+ shows "simple_bochner_integral M (\<lambda>x. f x - g x) =
+ simple_bochner_integral M f - simple_bochner_integral M g"
+ unfolding diff_conv_add_uminus using f g
+ by (subst simple_bochner_integral_add)
+ (auto simp: simple_bochner_integral_minus simple_bochner_integrable_compose2[where p="\<lambda>x y. - y"])
+
+lemma simple_bochner_integral_norm_bound:
+ assumes f: "simple_bochner_integrable M f"
+ shows "norm (simple_bochner_integral M f) \<le> simple_bochner_integral M (\<lambda>x. norm (f x))"
+proof -
+ have "norm (simple_bochner_integral M f) \<le>
+ (\<Sum>y\<in>f ` space M. norm (measure M {x \<in> space M. f x = y} *\<^sub>R y))"
+ unfolding simple_bochner_integral_def by (rule norm_setsum)
+ also have "\<dots> = (\<Sum>y\<in>f ` space M. measure M {x \<in> space M. f x = y} *\<^sub>R norm y)"
+ by simp
+ also have "\<dots> = simple_bochner_integral M (\<lambda>x. norm (f x))"
+ using f
+ by (intro simple_bochner_integral_partition[symmetric])
+ (auto intro: f simple_bochner_integrable_compose2 elim: simple_bochner_integrable.cases)
+ finally show ?thesis .
+qed
+
+lemma simple_bochner_integral_nonneg[simp]:
+ fixes f :: "'a \<Rightarrow> real"
+ shows "(\<And>x. 0 \<le> f x) \<Longrightarrow> 0 \<le> simple_bochner_integral M f"
+ by (simp add: setsum_nonneg simple_bochner_integral_def)
+
+lemma simple_bochner_integral_eq_nn_integral:
+ assumes f: "simple_bochner_integrable M f" "\<And>x. 0 \<le> f x"
+ shows "simple_bochner_integral M f = (\<integral>\<^sup>+x. f x \<partial>M)"
+proof -
+ { fix x y z have "(x \<noteq> 0 \<Longrightarrow> y = z) \<Longrightarrow> ennreal x * y = ennreal x * z"
+ by (cases "x = 0") (auto simp: zero_ennreal_def[symmetric]) }
+ note ennreal_cong_mult = this
+
+ have [measurable]: "f \<in> borel_measurable M"
+ using f(1) by (auto intro: borel_measurable_simple_function elim: simple_bochner_integrable.cases)
+
+ { fix y assume y: "y \<in> space M" "f y \<noteq> 0"
+ have "ennreal (measure M {x \<in> space M. f x = f y}) = emeasure M {x \<in> space M. f x = f y}"
+ proof (rule emeasure_eq_ennreal_measure[symmetric])
+ have "emeasure M {x \<in> space M. f x = f y} \<le> emeasure M {x \<in> space M. f x \<noteq> 0}"
+ using y by (intro emeasure_mono) auto
+ with f show "emeasure M {x \<in> space M. f x = f y} \<noteq> top"
+ by (auto simp: simple_bochner_integrable.simps top_unique)
+ qed
+ moreover have "{x \<in> space M. f x = f y} = (\<lambda>x. ennreal (f x)) -` {ennreal (f y)} \<inter> space M"
+ using f by auto
+ ultimately have "ennreal (measure M {x \<in> space M. f x = f y}) =
+ emeasure M ((\<lambda>x. ennreal (f x)) -` {ennreal (f y)} \<inter> space M)" by simp }
+ with f have "simple_bochner_integral M f = (\<integral>\<^sup>Sx. f x \<partial>M)"
+ unfolding simple_integral_def
+ by (subst simple_bochner_integral_partition[OF f(1), where g="\<lambda>x. ennreal (f x)" and v=enn2real])
+ (auto intro: f simple_function_compose1 elim: simple_bochner_integrable.cases
+ intro!: setsum.cong ennreal_cong_mult
+ simp: setsum_ennreal[symmetric] ac_simps ennreal_mult
+ simp del: setsum_ennreal)
+ also have "\<dots> = (\<integral>\<^sup>+x. f x \<partial>M)"
+ using f
+ by (intro nn_integral_eq_simple_integral[symmetric])
+ (auto simp: simple_function_compose1 simple_bochner_integrable.simps)
+ finally show ?thesis .
+qed
+
+lemma simple_bochner_integral_bounded:
+ fixes f :: "'a \<Rightarrow> 'b::{real_normed_vector, second_countable_topology}"
+ assumes f[measurable]: "f \<in> borel_measurable M"
+ assumes s: "simple_bochner_integrable M s" and t: "simple_bochner_integrable M t"
+ shows "ennreal (norm (simple_bochner_integral M s - simple_bochner_integral M t)) \<le>
+ (\<integral>\<^sup>+ x. norm (f x - s x) \<partial>M) + (\<integral>\<^sup>+ x. norm (f x - t x) \<partial>M)"
+ (is "ennreal (norm (?s - ?t)) \<le> ?S + ?T")
+proof -
+ have [measurable]: "s \<in> borel_measurable M" "t \<in> borel_measurable M"
+ using s t by (auto intro: borel_measurable_simple_function elim: simple_bochner_integrable.cases)
+
+ have "ennreal (norm (?s - ?t)) = norm (simple_bochner_integral M (\<lambda>x. s x - t x))"
+ using s t by (subst simple_bochner_integral_diff) auto
+ also have "\<dots> \<le> simple_bochner_integral M (\<lambda>x. norm (s x - t x))"
+ using simple_bochner_integrable_compose2[of "op -" M "s" "t"] s t
+ by (auto intro!: simple_bochner_integral_norm_bound)
+ also have "\<dots> = (\<integral>\<^sup>+x. norm (s x - t x) \<partial>M)"
+ using simple_bochner_integrable_compose2[of "\<lambda>x y. norm (x - y)" M "s" "t"] s t
+ by (auto intro!: simple_bochner_integral_eq_nn_integral)
+ also have "\<dots> \<le> (\<integral>\<^sup>+x. ennreal (norm (f x - s x)) + ennreal (norm (f x - t x)) \<partial>M)"
+ by (auto intro!: nn_integral_mono simp: ennreal_plus[symmetric] simp del: ennreal_plus)
+ (metis (erased, hide_lams) add_diff_cancel_left add_diff_eq diff_add_eq order_trans
+ norm_minus_commute norm_triangle_ineq4 order_refl)
+ also have "\<dots> = ?S + ?T"
+ by (rule nn_integral_add) auto
+ finally show ?thesis .
+qed
+
+inductive has_bochner_integral :: "'a measure \<Rightarrow> ('a \<Rightarrow> 'b) \<Rightarrow> 'b::{real_normed_vector, second_countable_topology} \<Rightarrow> bool"
+ for M f x where
+ "f \<in> borel_measurable M \<Longrightarrow>
+ (\<And>i. simple_bochner_integrable M (s i)) \<Longrightarrow>
+ (\<lambda>i. \<integral>\<^sup>+x. norm (f x - s i x) \<partial>M) \<longlonglongrightarrow> 0 \<Longrightarrow>
+ (\<lambda>i. simple_bochner_integral M (s i)) \<longlonglongrightarrow> x \<Longrightarrow>
+ has_bochner_integral M f x"
+
+lemma has_bochner_integral_cong:
+ assumes "M = N" "\<And>x. x \<in> space N \<Longrightarrow> f x = g x" "x = y"
+ shows "has_bochner_integral M f x \<longleftrightarrow> has_bochner_integral N g y"
+ unfolding has_bochner_integral.simps assms(1,3)
+ using assms(2) by (simp cong: measurable_cong_strong nn_integral_cong_strong)
+
+lemma has_bochner_integral_cong_AE:
+ "f \<in> borel_measurable M \<Longrightarrow> g \<in> borel_measurable M \<Longrightarrow> (AE x in M. f x = g x) \<Longrightarrow>
+ has_bochner_integral M f x \<longleftrightarrow> has_bochner_integral M g x"
+ unfolding has_bochner_integral.simps
+ by (intro arg_cong[where f=Ex] ext conj_cong rev_conj_cong refl arg_cong[where f="\<lambda>x. x \<longlonglongrightarrow> 0"]
+ nn_integral_cong_AE)
+ auto
+
+lemma borel_measurable_has_bochner_integral:
+ "has_bochner_integral M f x \<Longrightarrow> f \<in> borel_measurable M"
+ by (rule has_bochner_integral.cases)
+
+lemma borel_measurable_has_bochner_integral'[measurable_dest]:
+ "has_bochner_integral M f x \<Longrightarrow> g \<in> measurable N M \<Longrightarrow> (\<lambda>x. f (g x)) \<in> borel_measurable N"
+ using borel_measurable_has_bochner_integral[measurable] by measurable
+
+lemma has_bochner_integral_simple_bochner_integrable:
+ "simple_bochner_integrable M f \<Longrightarrow> has_bochner_integral M f (simple_bochner_integral M f)"
+ by (rule has_bochner_integral.intros[where s="\<lambda>_. f"])
+ (auto intro: borel_measurable_simple_function
+ elim: simple_bochner_integrable.cases
+ simp: zero_ennreal_def[symmetric])
+
+lemma has_bochner_integral_real_indicator:
+ assumes [measurable]: "A \<in> sets M" and A: "emeasure M A < \<infinity>"
+ shows "has_bochner_integral M (indicator A) (measure M A)"
+proof -
+ have sbi: "simple_bochner_integrable M (indicator A::'a \<Rightarrow> real)"
+ proof
+ have "{y \<in> space M. (indicator A y::real) \<noteq> 0} = A"
+ using sets.sets_into_space[OF \<open>A\<in>sets M\<close>] by (auto split: split_indicator)
+ then show "emeasure M {y \<in> space M. (indicator A y::real) \<noteq> 0} \<noteq> \<infinity>"
+ using A by auto
+ qed (rule simple_function_indicator assms)+
+ moreover have "simple_bochner_integral M (indicator A) = measure M A"
+ using simple_bochner_integral_eq_nn_integral[OF sbi] A
+ by (simp add: ennreal_indicator emeasure_eq_ennreal_measure)
+ ultimately show ?thesis
+ by (metis has_bochner_integral_simple_bochner_integrable)
+qed
+
+lemma has_bochner_integral_add[intro]:
+ "has_bochner_integral M f x \<Longrightarrow> has_bochner_integral M g y \<Longrightarrow>
+ has_bochner_integral M (\<lambda>x. f x + g x) (x + y)"
+proof (safe intro!: has_bochner_integral.intros elim!: has_bochner_integral.cases)
+ fix sf sg
+ assume f_sf: "(\<lambda>i. \<integral>\<^sup>+ x. norm (f x - sf i x) \<partial>M) \<longlonglongrightarrow> 0"
+ assume g_sg: "(\<lambda>i. \<integral>\<^sup>+ x. norm (g x - sg i x) \<partial>M) \<longlonglongrightarrow> 0"
+
+ assume sf: "\<forall>i. simple_bochner_integrable M (sf i)"
+ and sg: "\<forall>i. simple_bochner_integrable M (sg i)"
+ then have [measurable]: "\<And>i. sf i \<in> borel_measurable M" "\<And>i. sg i \<in> borel_measurable M"
+ by (auto intro: borel_measurable_simple_function elim: simple_bochner_integrable.cases)
+ assume [measurable]: "f \<in> borel_measurable M" "g \<in> borel_measurable M"
+
+ show "\<And>i. simple_bochner_integrable M (\<lambda>x. sf i x + sg i x)"
+ using sf sg by (simp add: simple_bochner_integrable_compose2)
+
+ show "(\<lambda>i. \<integral>\<^sup>+ x. (norm (f x + g x - (sf i x + sg i x))) \<partial>M) \<longlonglongrightarrow> 0"
+ (is "?f \<longlonglongrightarrow> 0")
+ proof (rule tendsto_sandwich)
+ show "eventually (\<lambda>n. 0 \<le> ?f n) sequentially" "(\<lambda>_. 0) \<longlonglongrightarrow> 0"
+ by auto
+ show "eventually (\<lambda>i. ?f i \<le> (\<integral>\<^sup>+ x. (norm (f x - sf i x)) \<partial>M) + \<integral>\<^sup>+ x. (norm (g x - sg i x)) \<partial>M) sequentially"
+ (is "eventually (\<lambda>i. ?f i \<le> ?g i) sequentially")
+ proof (intro always_eventually allI)
+ fix i have "?f i \<le> (\<integral>\<^sup>+ x. (norm (f x - sf i x)) + ennreal (norm (g x - sg i x)) \<partial>M)"
+ by (auto intro!: nn_integral_mono norm_diff_triangle_ineq
+ simp del: ennreal_plus simp add: ennreal_plus[symmetric])
+ also have "\<dots> = ?g i"
+ by (intro nn_integral_add) auto
+ finally show "?f i \<le> ?g i" .
+ qed
+ show "?g \<longlonglongrightarrow> 0"
+ using tendsto_add[OF f_sf g_sg] by simp
+ qed
+qed (auto simp: simple_bochner_integral_add tendsto_add)
+
+lemma has_bochner_integral_bounded_linear:
+ assumes "bounded_linear T"
+ shows "has_bochner_integral M f x \<Longrightarrow> has_bochner_integral M (\<lambda>x. T (f x)) (T x)"
+proof (safe intro!: has_bochner_integral.intros elim!: has_bochner_integral.cases)
+ interpret T: bounded_linear T by fact
+ have [measurable]: "T \<in> borel_measurable borel"
+ by (intro borel_measurable_continuous_on1 T.continuous_on continuous_on_id)
+ assume [measurable]: "f \<in> borel_measurable M"
+ then show "(\<lambda>x. T (f x)) \<in> borel_measurable M"
+ by auto
+
+ fix s assume f_s: "(\<lambda>i. \<integral>\<^sup>+ x. norm (f x - s i x) \<partial>M) \<longlonglongrightarrow> 0"
+ assume s: "\<forall>i. simple_bochner_integrable M (s i)"
+ then show "\<And>i. simple_bochner_integrable M (\<lambda>x. T (s i x))"
+ by (auto intro: simple_bochner_integrable_compose2 T.zero)
+
+ have [measurable]: "\<And>i. s i \<in> borel_measurable M"
+ using s by (auto intro: borel_measurable_simple_function elim: simple_bochner_integrable.cases)
+
+ obtain K where K: "K > 0" "\<And>x i. norm (T (f x) - T (s i x)) \<le> norm (f x - s i x) * K"
+ using T.pos_bounded by (auto simp: T.diff[symmetric])
+
+ show "(\<lambda>i. \<integral>\<^sup>+ x. norm (T (f x) - T (s i x)) \<partial>M) \<longlonglongrightarrow> 0"
+ (is "?f \<longlonglongrightarrow> 0")
+ proof (rule tendsto_sandwich)
+ show "eventually (\<lambda>n. 0 \<le> ?f n) sequentially" "(\<lambda>_. 0) \<longlonglongrightarrow> 0"
+ by auto
+
+ show "eventually (\<lambda>i. ?f i \<le> K * (\<integral>\<^sup>+ x. norm (f x - s i x) \<partial>M)) sequentially"
+ (is "eventually (\<lambda>i. ?f i \<le> ?g i) sequentially")
+ proof (intro always_eventually allI)
+ fix i have "?f i \<le> (\<integral>\<^sup>+ x. ennreal K * norm (f x - s i x) \<partial>M)"
+ using K by (intro nn_integral_mono) (auto simp: ac_simps ennreal_mult[symmetric])
+ also have "\<dots> = ?g i"
+ using K by (intro nn_integral_cmult) auto
+ finally show "?f i \<le> ?g i" .
+ qed
+ show "?g \<longlonglongrightarrow> 0"
+ using ennreal_tendsto_cmult[OF _ f_s] by simp
+ qed
+
+ assume "(\<lambda>i. simple_bochner_integral M (s i)) \<longlonglongrightarrow> x"
+ with s show "(\<lambda>i. simple_bochner_integral M (\<lambda>x. T (s i x))) \<longlonglongrightarrow> T x"
+ by (auto intro!: T.tendsto simp: T.simple_bochner_integral_linear)
+qed
+
+lemma has_bochner_integral_zero[intro]: "has_bochner_integral M (\<lambda>x. 0) 0"
+ by (auto intro!: has_bochner_integral.intros[where s="\<lambda>_ _. 0"]
+ simp: zero_ennreal_def[symmetric] simple_bochner_integrable.simps
+ simple_bochner_integral_def image_constant_conv)
+
+lemma has_bochner_integral_scaleR_left[intro]:
+ "(c \<noteq> 0 \<Longrightarrow> has_bochner_integral M f x) \<Longrightarrow> has_bochner_integral M (\<lambda>x. f x *\<^sub>R c) (x *\<^sub>R c)"
+ by (cases "c = 0") (auto simp add: has_bochner_integral_bounded_linear[OF bounded_linear_scaleR_left])
+
+lemma has_bochner_integral_scaleR_right[intro]:
+ "(c \<noteq> 0 \<Longrightarrow> has_bochner_integral M f x) \<Longrightarrow> has_bochner_integral M (\<lambda>x. c *\<^sub>R f x) (c *\<^sub>R x)"
+ by (cases "c = 0") (auto simp add: has_bochner_integral_bounded_linear[OF bounded_linear_scaleR_right])
+
+lemma has_bochner_integral_mult_left[intro]:
+ fixes c :: "_::{real_normed_algebra,second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> has_bochner_integral M f x) \<Longrightarrow> has_bochner_integral M (\<lambda>x. f x * c) (x * c)"
+ by (cases "c = 0") (auto simp add: has_bochner_integral_bounded_linear[OF bounded_linear_mult_left])
+
+lemma has_bochner_integral_mult_right[intro]:
+ fixes c :: "_::{real_normed_algebra,second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> has_bochner_integral M f x) \<Longrightarrow> has_bochner_integral M (\<lambda>x. c * f x) (c * x)"
+ by (cases "c = 0") (auto simp add: has_bochner_integral_bounded_linear[OF bounded_linear_mult_right])
+
+lemmas has_bochner_integral_divide =
+ has_bochner_integral_bounded_linear[OF bounded_linear_divide]
+
+lemma has_bochner_integral_divide_zero[intro]:
+ fixes c :: "_::{real_normed_field, field, second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> has_bochner_integral M f x) \<Longrightarrow> has_bochner_integral M (\<lambda>x. f x / c) (x / c)"
+ using has_bochner_integral_divide by (cases "c = 0") auto
+
+lemma has_bochner_integral_inner_left[intro]:
+ "(c \<noteq> 0 \<Longrightarrow> has_bochner_integral M f x) \<Longrightarrow> has_bochner_integral M (\<lambda>x. f x \<bullet> c) (x \<bullet> c)"
+ by (cases "c = 0") (auto simp add: has_bochner_integral_bounded_linear[OF bounded_linear_inner_left])
+
+lemma has_bochner_integral_inner_right[intro]:
+ "(c \<noteq> 0 \<Longrightarrow> has_bochner_integral M f x) \<Longrightarrow> has_bochner_integral M (\<lambda>x. c \<bullet> f x) (c \<bullet> x)"
+ by (cases "c = 0") (auto simp add: has_bochner_integral_bounded_linear[OF bounded_linear_inner_right])
+
+lemmas has_bochner_integral_minus =
+ has_bochner_integral_bounded_linear[OF bounded_linear_minus[OF bounded_linear_ident]]
+lemmas has_bochner_integral_Re =
+ has_bochner_integral_bounded_linear[OF bounded_linear_Re]
+lemmas has_bochner_integral_Im =
+ has_bochner_integral_bounded_linear[OF bounded_linear_Im]
+lemmas has_bochner_integral_cnj =
+ has_bochner_integral_bounded_linear[OF bounded_linear_cnj]
+lemmas has_bochner_integral_of_real =
+ has_bochner_integral_bounded_linear[OF bounded_linear_of_real]
+lemmas has_bochner_integral_fst =
+ has_bochner_integral_bounded_linear[OF bounded_linear_fst]
+lemmas has_bochner_integral_snd =
+ has_bochner_integral_bounded_linear[OF bounded_linear_snd]
+
+lemma has_bochner_integral_indicator:
+ "A \<in> sets M \<Longrightarrow> emeasure M A < \<infinity> \<Longrightarrow>
+ has_bochner_integral M (\<lambda>x. indicator A x *\<^sub>R c) (measure M A *\<^sub>R c)"
+ by (intro has_bochner_integral_scaleR_left has_bochner_integral_real_indicator)
+
+lemma has_bochner_integral_diff:
+ "has_bochner_integral M f x \<Longrightarrow> has_bochner_integral M g y \<Longrightarrow>
+ has_bochner_integral M (\<lambda>x. f x - g x) (x - y)"
+ unfolding diff_conv_add_uminus
+ by (intro has_bochner_integral_add has_bochner_integral_minus)
+
+lemma has_bochner_integral_setsum:
+ "(\<And>i. i \<in> I \<Longrightarrow> has_bochner_integral M (f i) (x i)) \<Longrightarrow>
+ has_bochner_integral M (\<lambda>x. \<Sum>i\<in>I. f i x) (\<Sum>i\<in>I. x i)"
+ by (induct I rule: infinite_finite_induct) auto
+
+lemma has_bochner_integral_implies_finite_norm:
+ "has_bochner_integral M f x \<Longrightarrow> (\<integral>\<^sup>+x. norm (f x) \<partial>M) < \<infinity>"
+proof (elim has_bochner_integral.cases)
+ fix s v
+ assume [measurable]: "f \<in> borel_measurable M" and s: "\<And>i. simple_bochner_integrable M (s i)" and
+ lim_0: "(\<lambda>i. \<integral>\<^sup>+ x. ennreal (norm (f x - s i x)) \<partial>M) \<longlonglongrightarrow> 0"
+ from order_tendstoD[OF lim_0, of "\<infinity>"]
+ obtain i where f_s_fin: "(\<integral>\<^sup>+ x. ennreal (norm (f x - s i x)) \<partial>M) < \<infinity>"
+ by (auto simp: eventually_sequentially)
+
+ have [measurable]: "\<And>i. s i \<in> borel_measurable M"
+ using s by (auto intro: borel_measurable_simple_function elim: simple_bochner_integrable.cases)
+
+ define m where "m = (if space M = {} then 0 else Max ((\<lambda>x. norm (s i x))`space M))"
+ have "finite (s i ` space M)"
+ using s by (auto simp: simple_function_def simple_bochner_integrable.simps)
+ then have "finite (norm ` s i ` space M)"
+ by (rule finite_imageI)
+ then have "\<And>x. x \<in> space M \<Longrightarrow> norm (s i x) \<le> m" "0 \<le> m"
+ by (auto simp: m_def image_comp comp_def Max_ge_iff)
+ then have "(\<integral>\<^sup>+x. norm (s i x) \<partial>M) \<le> (\<integral>\<^sup>+x. ennreal m * indicator {x\<in>space M. s i x \<noteq> 0} x \<partial>M)"
+ by (auto split: split_indicator intro!: Max_ge nn_integral_mono simp:)
+ also have "\<dots> < \<infinity>"
+ using s by (subst nn_integral_cmult_indicator) (auto simp: \<open>0 \<le> m\<close> simple_bochner_integrable.simps ennreal_mult_less_top less_top)
+ finally have s_fin: "(\<integral>\<^sup>+x. norm (s i x) \<partial>M) < \<infinity>" .
+
+ have "(\<integral>\<^sup>+ x. norm (f x) \<partial>M) \<le> (\<integral>\<^sup>+ x. ennreal (norm (f x - s i x)) + ennreal (norm (s i x)) \<partial>M)"
+ by (auto intro!: nn_integral_mono simp del: ennreal_plus simp add: ennreal_plus[symmetric])
+ (metis add.commute norm_triangle_sub)
+ also have "\<dots> = (\<integral>\<^sup>+x. norm (f x - s i x) \<partial>M) + (\<integral>\<^sup>+x. norm (s i x) \<partial>M)"
+ by (rule nn_integral_add) auto
+ also have "\<dots> < \<infinity>"
+ using s_fin f_s_fin by auto
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) < \<infinity>" .
+qed
+
+lemma has_bochner_integral_norm_bound:
+ assumes i: "has_bochner_integral M f x"
+ shows "norm x \<le> (\<integral>\<^sup>+x. norm (f x) \<partial>M)"
+using assms proof
+ fix s assume
+ x: "(\<lambda>i. simple_bochner_integral M (s i)) \<longlonglongrightarrow> x" (is "?s \<longlonglongrightarrow> x") and
+ s[simp]: "\<And>i. simple_bochner_integrable M (s i)" and
+ lim: "(\<lambda>i. \<integral>\<^sup>+ x. ennreal (norm (f x - s i x)) \<partial>M) \<longlonglongrightarrow> 0" and
+ f[measurable]: "f \<in> borel_measurable M"
+
+ have [measurable]: "\<And>i. s i \<in> borel_measurable M"
+ using s by (auto simp: simple_bochner_integrable.simps intro: borel_measurable_simple_function)
+
+ show "norm x \<le> (\<integral>\<^sup>+x. norm (f x) \<partial>M)"
+ proof (rule LIMSEQ_le)
+ show "(\<lambda>i. ennreal (norm (?s i))) \<longlonglongrightarrow> norm x"
+ using x by (auto simp: tendsto_ennreal_iff intro: tendsto_intros)
+ show "\<exists>N. \<forall>n\<ge>N. norm (?s n) \<le> (\<integral>\<^sup>+x. norm (f x - s n x) \<partial>M) + (\<integral>\<^sup>+x. norm (f x) \<partial>M)"
+ (is "\<exists>N. \<forall>n\<ge>N. _ \<le> ?t n")
+ proof (intro exI allI impI)
+ fix n
+ have "ennreal (norm (?s n)) \<le> simple_bochner_integral M (\<lambda>x. norm (s n x))"
+ by (auto intro!: simple_bochner_integral_norm_bound)
+ also have "\<dots> = (\<integral>\<^sup>+x. norm (s n x) \<partial>M)"
+ by (intro simple_bochner_integral_eq_nn_integral)
+ (auto intro: s simple_bochner_integrable_compose2)
+ also have "\<dots> \<le> (\<integral>\<^sup>+x. ennreal (norm (f x - s n x)) + norm (f x) \<partial>M)"
+ by (auto intro!: nn_integral_mono simp del: ennreal_plus simp add: ennreal_plus[symmetric])
+ (metis add.commute norm_minus_commute norm_triangle_sub)
+ also have "\<dots> = ?t n"
+ by (rule nn_integral_add) auto
+ finally show "norm (?s n) \<le> ?t n" .
+ qed
+ have "?t \<longlonglongrightarrow> 0 + (\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M)"
+ using has_bochner_integral_implies_finite_norm[OF i]
+ by (intro tendsto_add tendsto_const lim)
+ then show "?t \<longlonglongrightarrow> \<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M"
+ by simp
+ qed
+qed
+
+lemma has_bochner_integral_eq:
+ "has_bochner_integral M f x \<Longrightarrow> has_bochner_integral M f y \<Longrightarrow> x = y"
+proof (elim has_bochner_integral.cases)
+ assume f[measurable]: "f \<in> borel_measurable M"
+
+ fix s t
+ assume "(\<lambda>i. \<integral>\<^sup>+ x. norm (f x - s i x) \<partial>M) \<longlonglongrightarrow> 0" (is "?S \<longlonglongrightarrow> 0")
+ assume "(\<lambda>i. \<integral>\<^sup>+ x. norm (f x - t i x) \<partial>M) \<longlonglongrightarrow> 0" (is "?T \<longlonglongrightarrow> 0")
+ assume s: "\<And>i. simple_bochner_integrable M (s i)"
+ assume t: "\<And>i. simple_bochner_integrable M (t i)"
+
+ have [measurable]: "\<And>i. s i \<in> borel_measurable M" "\<And>i. t i \<in> borel_measurable M"
+ using s t by (auto intro: borel_measurable_simple_function elim: simple_bochner_integrable.cases)
+
+ let ?s = "\<lambda>i. simple_bochner_integral M (s i)"
+ let ?t = "\<lambda>i. simple_bochner_integral M (t i)"
+ assume "?s \<longlonglongrightarrow> x" "?t \<longlonglongrightarrow> y"
+ then have "(\<lambda>i. norm (?s i - ?t i)) \<longlonglongrightarrow> norm (x - y)"
+ by (intro tendsto_intros)
+ moreover
+ have "(\<lambda>i. ennreal (norm (?s i - ?t i))) \<longlonglongrightarrow> ennreal 0"
+ proof (rule tendsto_sandwich)
+ show "eventually (\<lambda>i. 0 \<le> ennreal (norm (?s i - ?t i))) sequentially" "(\<lambda>_. 0) \<longlonglongrightarrow> ennreal 0"
+ by auto
+
+ show "eventually (\<lambda>i. norm (?s i - ?t i) \<le> ?S i + ?T i) sequentially"
+ by (intro always_eventually allI simple_bochner_integral_bounded s t f)
+ show "(\<lambda>i. ?S i + ?T i) \<longlonglongrightarrow> ennreal 0"
+ using tendsto_add[OF \<open>?S \<longlonglongrightarrow> 0\<close> \<open>?T \<longlonglongrightarrow> 0\<close>] by simp
+ qed
+ then have "(\<lambda>i. norm (?s i - ?t i)) \<longlonglongrightarrow> 0"
+ by (simp add: ennreal_0[symmetric] del: ennreal_0)
+ ultimately have "norm (x - y) = 0"
+ by (rule LIMSEQ_unique)
+ then show "x = y" by simp
+qed
+
+lemma has_bochner_integralI_AE:
+ assumes f: "has_bochner_integral M f x"
+ and g: "g \<in> borel_measurable M"
+ and ae: "AE x in M. f x = g x"
+ shows "has_bochner_integral M g x"
+ using f
+proof (safe intro!: has_bochner_integral.intros elim!: has_bochner_integral.cases)
+ fix s assume "(\<lambda>i. \<integral>\<^sup>+ x. ennreal (norm (f x - s i x)) \<partial>M) \<longlonglongrightarrow> 0"
+ also have "(\<lambda>i. \<integral>\<^sup>+ x. ennreal (norm (f x - s i x)) \<partial>M) = (\<lambda>i. \<integral>\<^sup>+ x. ennreal (norm (g x - s i x)) \<partial>M)"
+ using ae
+ by (intro ext nn_integral_cong_AE, eventually_elim) simp
+ finally show "(\<lambda>i. \<integral>\<^sup>+ x. ennreal (norm (g x - s i x)) \<partial>M) \<longlonglongrightarrow> 0" .
+qed (auto intro: g)
+
+lemma has_bochner_integral_eq_AE:
+ assumes f: "has_bochner_integral M f x"
+ and g: "has_bochner_integral M g y"
+ and ae: "AE x in M. f x = g x"
+ shows "x = y"
+proof -
+ from assms have "has_bochner_integral M g x"
+ by (auto intro: has_bochner_integralI_AE)
+ from this g show "x = y"
+ by (rule has_bochner_integral_eq)
+qed
+
+lemma simple_bochner_integrable_restrict_space:
+ fixes f :: "_ \<Rightarrow> 'b::real_normed_vector"
+ assumes \<Omega>: "\<Omega> \<inter> space M \<in> sets M"
+ shows "simple_bochner_integrable (restrict_space M \<Omega>) f \<longleftrightarrow>
+ simple_bochner_integrable M (\<lambda>x. indicator \<Omega> x *\<^sub>R f x)"
+ by (simp add: simple_bochner_integrable.simps space_restrict_space
+ simple_function_restrict_space[OF \<Omega>] emeasure_restrict_space[OF \<Omega>] Collect_restrict
+ indicator_eq_0_iff conj_ac)
+
+lemma simple_bochner_integral_restrict_space:
+ fixes f :: "_ \<Rightarrow> 'b::real_normed_vector"
+ assumes \<Omega>: "\<Omega> \<inter> space M \<in> sets M"
+ assumes f: "simple_bochner_integrable (restrict_space M \<Omega>) f"
+ shows "simple_bochner_integral (restrict_space M \<Omega>) f =
+ simple_bochner_integral M (\<lambda>x. indicator \<Omega> x *\<^sub>R f x)"
+proof -
+ have "finite ((\<lambda>x. indicator \<Omega> x *\<^sub>R f x)`space M)"
+ using f simple_bochner_integrable_restrict_space[OF \<Omega>, of f]
+ by (simp add: simple_bochner_integrable.simps simple_function_def)
+ then show ?thesis
+ by (auto simp: space_restrict_space measure_restrict_space[OF \<Omega>(1)] le_infI2
+ simple_bochner_integral_def Collect_restrict
+ split: split_indicator split_indicator_asm
+ intro!: setsum.mono_neutral_cong_left arg_cong2[where f=measure])
+qed
+
+context
+ notes [[inductive_internals]]
+begin
+
+inductive integrable for M f where
+ "has_bochner_integral M f x \<Longrightarrow> integrable M f"
+
+end
+
+definition lebesgue_integral ("integral\<^sup>L") where
+ "integral\<^sup>L M f = (if \<exists>x. has_bochner_integral M f x then THE x. has_bochner_integral M f x else 0)"
+
+syntax
+ "_lebesgue_integral" :: "pttrn \<Rightarrow> real \<Rightarrow> 'a measure \<Rightarrow> real" ("\<integral>((2 _./ _)/ \<partial>_)" [60,61] 110)
+
+translations
+ "\<integral> x. f \<partial>M" == "CONST lebesgue_integral M (\<lambda>x. f)"
+
+syntax
+ "_ascii_lebesgue_integral" :: "pttrn \<Rightarrow> 'a measure \<Rightarrow> real \<Rightarrow> real" ("(3LINT (1_)/|(_)./ _)" [0,110,60] 60)
+
+translations
+ "LINT x|M. f" == "CONST lebesgue_integral M (\<lambda>x. f)"
+
+lemma has_bochner_integral_integral_eq: "has_bochner_integral M f x \<Longrightarrow> integral\<^sup>L M f = x"
+ by (metis the_equality has_bochner_integral_eq lebesgue_integral_def)
+
+lemma has_bochner_integral_integrable:
+ "integrable M f \<Longrightarrow> has_bochner_integral M f (integral\<^sup>L M f)"
+ by (auto simp: has_bochner_integral_integral_eq integrable.simps)
+
+lemma has_bochner_integral_iff:
+ "has_bochner_integral M f x \<longleftrightarrow> integrable M f \<and> integral\<^sup>L M f = x"
+ by (metis has_bochner_integral_integrable has_bochner_integral_integral_eq integrable.intros)
+
+lemma simple_bochner_integrable_eq_integral:
+ "simple_bochner_integrable M f \<Longrightarrow> simple_bochner_integral M f = integral\<^sup>L M f"
+ using has_bochner_integral_simple_bochner_integrable[of M f]
+ by (simp add: has_bochner_integral_integral_eq)
+
+lemma not_integrable_integral_eq: "\<not> integrable M f \<Longrightarrow> integral\<^sup>L M f = 0"
+ unfolding integrable.simps lebesgue_integral_def by (auto intro!: arg_cong[where f=The])
+
+lemma integral_eq_cases:
+ "integrable M f \<longleftrightarrow> integrable N g \<Longrightarrow>
+ (integrable M f \<Longrightarrow> integrable N g \<Longrightarrow> integral\<^sup>L M f = integral\<^sup>L N g) \<Longrightarrow>
+ integral\<^sup>L M f = integral\<^sup>L N g"
+ by (metis not_integrable_integral_eq)
+
+lemma borel_measurable_integrable[measurable_dest]: "integrable M f \<Longrightarrow> f \<in> borel_measurable M"
+ by (auto elim: integrable.cases has_bochner_integral.cases)
+
+lemma borel_measurable_integrable'[measurable_dest]:
+ "integrable M f \<Longrightarrow> g \<in> measurable N M \<Longrightarrow> (\<lambda>x. f (g x)) \<in> borel_measurable N"
+ using borel_measurable_integrable[measurable] by measurable
+
+lemma integrable_cong:
+ "M = N \<Longrightarrow> (\<And>x. x \<in> space N \<Longrightarrow> f x = g x) \<Longrightarrow> integrable M f \<longleftrightarrow> integrable N g"
+ by (simp cong: has_bochner_integral_cong add: integrable.simps)
+
+lemma integrable_cong_AE:
+ "f \<in> borel_measurable M \<Longrightarrow> g \<in> borel_measurable M \<Longrightarrow> AE x in M. f x = g x \<Longrightarrow>
+ integrable M f \<longleftrightarrow> integrable M g"
+ unfolding integrable.simps
+ by (intro has_bochner_integral_cong_AE arg_cong[where f=Ex] ext)
+
+lemma integral_cong:
+ "M = N \<Longrightarrow> (\<And>x. x \<in> space N \<Longrightarrow> f x = g x) \<Longrightarrow> integral\<^sup>L M f = integral\<^sup>L N g"
+ by (simp cong: has_bochner_integral_cong cong del: if_weak_cong add: lebesgue_integral_def)
+
+lemma integral_cong_AE:
+ "f \<in> borel_measurable M \<Longrightarrow> g \<in> borel_measurable M \<Longrightarrow> AE x in M. f x = g x \<Longrightarrow>
+ integral\<^sup>L M f = integral\<^sup>L M g"
+ unfolding lebesgue_integral_def
+ by (rule arg_cong[where x="has_bochner_integral M f"]) (intro has_bochner_integral_cong_AE ext)
+
+lemma integrable_add[simp, intro]: "integrable M f \<Longrightarrow> integrable M g \<Longrightarrow> integrable M (\<lambda>x. f x + g x)"
+ by (auto simp: integrable.simps)
+
+lemma integrable_zero[simp, intro]: "integrable M (\<lambda>x. 0)"
+ by (metis has_bochner_integral_zero integrable.simps)
+
+lemma integrable_setsum[simp, intro]: "(\<And>i. i \<in> I \<Longrightarrow> integrable M (f i)) \<Longrightarrow> integrable M (\<lambda>x. \<Sum>i\<in>I. f i x)"
+ by (metis has_bochner_integral_setsum integrable.simps)
+
+lemma integrable_indicator[simp, intro]: "A \<in> sets M \<Longrightarrow> emeasure M A < \<infinity> \<Longrightarrow>
+ integrable M (\<lambda>x. indicator A x *\<^sub>R c)"
+ by (metis has_bochner_integral_indicator integrable.simps)
+
+lemma integrable_real_indicator[simp, intro]: "A \<in> sets M \<Longrightarrow> emeasure M A < \<infinity> \<Longrightarrow>
+ integrable M (indicator A :: 'a \<Rightarrow> real)"
+ by (metis has_bochner_integral_real_indicator integrable.simps)
+
+lemma integrable_diff[simp, intro]: "integrable M f \<Longrightarrow> integrable M g \<Longrightarrow> integrable M (\<lambda>x. f x - g x)"
+ by (auto simp: integrable.simps intro: has_bochner_integral_diff)
+
+lemma integrable_bounded_linear: "bounded_linear T \<Longrightarrow> integrable M f \<Longrightarrow> integrable M (\<lambda>x. T (f x))"
+ by (auto simp: integrable.simps intro: has_bochner_integral_bounded_linear)
+
+lemma integrable_scaleR_left[simp, intro]: "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> integrable M (\<lambda>x. f x *\<^sub>R c)"
+ unfolding integrable.simps by fastforce
+
+lemma integrable_scaleR_right[simp, intro]: "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> integrable M (\<lambda>x. c *\<^sub>R f x)"
+ unfolding integrable.simps by fastforce
+
+lemma integrable_mult_left[simp, intro]:
+ fixes c :: "_::{real_normed_algebra,second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> integrable M (\<lambda>x. f x * c)"
+ unfolding integrable.simps by fastforce
+
+lemma integrable_mult_right[simp, intro]:
+ fixes c :: "_::{real_normed_algebra,second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> integrable M (\<lambda>x. c * f x)"
+ unfolding integrable.simps by fastforce
+
+lemma integrable_divide_zero[simp, intro]:
+ fixes c :: "_::{real_normed_field, field, second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> integrable M (\<lambda>x. f x / c)"
+ unfolding integrable.simps by fastforce
+
+lemma integrable_inner_left[simp, intro]:
+ "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> integrable M (\<lambda>x. f x \<bullet> c)"
+ unfolding integrable.simps by fastforce
+
+lemma integrable_inner_right[simp, intro]:
+ "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> integrable M (\<lambda>x. c \<bullet> f x)"
+ unfolding integrable.simps by fastforce
+
+lemmas integrable_minus[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_minus[OF bounded_linear_ident]]
+lemmas integrable_divide[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_divide]
+lemmas integrable_Re[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_Re]
+lemmas integrable_Im[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_Im]
+lemmas integrable_cnj[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_cnj]
+lemmas integrable_of_real[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_of_real]
+lemmas integrable_fst[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_fst]
+lemmas integrable_snd[simp, intro] =
+ integrable_bounded_linear[OF bounded_linear_snd]
+
+lemma integral_zero[simp]: "integral\<^sup>L M (\<lambda>x. 0) = 0"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_zero)
+
+lemma integral_add[simp]: "integrable M f \<Longrightarrow> integrable M g \<Longrightarrow>
+ integral\<^sup>L M (\<lambda>x. f x + g x) = integral\<^sup>L M f + integral\<^sup>L M g"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_add has_bochner_integral_integrable)
+
+lemma integral_diff[simp]: "integrable M f \<Longrightarrow> integrable M g \<Longrightarrow>
+ integral\<^sup>L M (\<lambda>x. f x - g x) = integral\<^sup>L M f - integral\<^sup>L M g"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_diff has_bochner_integral_integrable)
+
+lemma integral_setsum: "(\<And>i. i \<in> I \<Longrightarrow> integrable M (f i)) \<Longrightarrow>
+ integral\<^sup>L M (\<lambda>x. \<Sum>i\<in>I. f i x) = (\<Sum>i\<in>I. integral\<^sup>L M (f i))"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_setsum has_bochner_integral_integrable)
+
+lemma integral_setsum'[simp]: "(\<And>i. i \<in> I =simp=> integrable M (f i)) \<Longrightarrow>
+ integral\<^sup>L M (\<lambda>x. \<Sum>i\<in>I. f i x) = (\<Sum>i\<in>I. integral\<^sup>L M (f i))"
+ unfolding simp_implies_def by (rule integral_setsum)
+
+lemma integral_bounded_linear: "bounded_linear T \<Longrightarrow> integrable M f \<Longrightarrow>
+ integral\<^sup>L M (\<lambda>x. T (f x)) = T (integral\<^sup>L M f)"
+ by (metis has_bochner_integral_bounded_linear has_bochner_integral_integrable has_bochner_integral_integral_eq)
+
+lemma integral_bounded_linear':
+ assumes T: "bounded_linear T" and T': "bounded_linear T'"
+ assumes *: "\<not> (\<forall>x. T x = 0) \<Longrightarrow> (\<forall>x. T' (T x) = x)"
+ shows "integral\<^sup>L M (\<lambda>x. T (f x)) = T (integral\<^sup>L M f)"
+proof cases
+ assume "(\<forall>x. T x = 0)" then show ?thesis
+ by simp
+next
+ assume **: "\<not> (\<forall>x. T x = 0)"
+ show ?thesis
+ proof cases
+ assume "integrable M f" with T show ?thesis
+ by (rule integral_bounded_linear)
+ next
+ assume not: "\<not> integrable M f"
+ moreover have "\<not> integrable M (\<lambda>x. T (f x))"
+ proof
+ assume "integrable M (\<lambda>x. T (f x))"
+ from integrable_bounded_linear[OF T' this] not *[OF **]
+ show False
+ by auto
+ qed
+ ultimately show ?thesis
+ using T by (simp add: not_integrable_integral_eq linear_simps)
+ qed
+qed
+
+lemma integral_scaleR_left[simp]: "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> (\<integral> x. f x *\<^sub>R c \<partial>M) = integral\<^sup>L M f *\<^sub>R c"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_integrable has_bochner_integral_scaleR_left)
+
+lemma integral_scaleR_right[simp]: "(\<integral> x. c *\<^sub>R f x \<partial>M) = c *\<^sub>R integral\<^sup>L M f"
+ by (rule integral_bounded_linear'[OF bounded_linear_scaleR_right bounded_linear_scaleR_right[of "1 / c"]]) simp
+
+lemma integral_mult_left[simp]:
+ fixes c :: "_::{real_normed_algebra,second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> (\<integral> x. f x * c \<partial>M) = integral\<^sup>L M f * c"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_integrable has_bochner_integral_mult_left)
+
+lemma integral_mult_right[simp]:
+ fixes c :: "_::{real_normed_algebra,second_countable_topology}"
+ shows "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> (\<integral> x. c * f x \<partial>M) = c * integral\<^sup>L M f"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_integrable has_bochner_integral_mult_right)
+
+lemma integral_mult_left_zero[simp]:
+ fixes c :: "_::{real_normed_field,second_countable_topology}"
+ shows "(\<integral> x. f x * c \<partial>M) = integral\<^sup>L M f * c"
+ by (rule integral_bounded_linear'[OF bounded_linear_mult_left bounded_linear_mult_left[of "1 / c"]]) simp
+
+lemma integral_mult_right_zero[simp]:
+ fixes c :: "_::{real_normed_field,second_countable_topology}"
+ shows "(\<integral> x. c * f x \<partial>M) = c * integral\<^sup>L M f"
+ by (rule integral_bounded_linear'[OF bounded_linear_mult_right bounded_linear_mult_right[of "1 / c"]]) simp
+
+lemma integral_inner_left[simp]: "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> (\<integral> x. f x \<bullet> c \<partial>M) = integral\<^sup>L M f \<bullet> c"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_integrable has_bochner_integral_inner_left)
+
+lemma integral_inner_right[simp]: "(c \<noteq> 0 \<Longrightarrow> integrable M f) \<Longrightarrow> (\<integral> x. c \<bullet> f x \<partial>M) = c \<bullet> integral\<^sup>L M f"
+ by (intro has_bochner_integral_integral_eq has_bochner_integral_integrable has_bochner_integral_inner_right)
+
+lemma integral_divide_zero[simp]:
+ fixes c :: "_::{real_normed_field, field, second_countable_topology}"
+ shows "integral\<^sup>L M (\<lambda>x. f x / c) = integral\<^sup>L M f / c"
+ by (rule integral_bounded_linear'[OF bounded_linear_divide bounded_linear_mult_left[of c]]) simp
+
+lemma integral_minus[simp]: "integral\<^sup>L M (\<lambda>x. - f x) = - integral\<^sup>L M f"
+ by (rule integral_bounded_linear'[OF bounded_linear_minus[OF bounded_linear_ident] bounded_linear_minus[OF bounded_linear_ident]]) simp
+
+lemma integral_complex_of_real[simp]: "integral\<^sup>L M (\<lambda>x. complex_of_real (f x)) = of_real (integral\<^sup>L M f)"
+ by (rule integral_bounded_linear'[OF bounded_linear_of_real bounded_linear_Re]) simp
+
+lemma integral_cnj[simp]: "integral\<^sup>L M (\<lambda>x. cnj (f x)) = cnj (integral\<^sup>L M f)"
+ by (rule integral_bounded_linear'[OF bounded_linear_cnj bounded_linear_cnj]) simp
+
+lemmas integral_divide[simp] =
+ integral_bounded_linear[OF bounded_linear_divide]
+lemmas integral_Re[simp] =
+ integral_bounded_linear[OF bounded_linear_Re]
+lemmas integral_Im[simp] =
+ integral_bounded_linear[OF bounded_linear_Im]
+lemmas integral_of_real[simp] =
+ integral_bounded_linear[OF bounded_linear_of_real]
+lemmas integral_fst[simp] =
+ integral_bounded_linear[OF bounded_linear_fst]
+lemmas integral_snd[simp] =
+ integral_bounded_linear[OF bounded_linear_snd]
+
+lemma integral_norm_bound_ennreal:
+ "integrable M f \<Longrightarrow> norm (integral\<^sup>L M f) \<le> (\<integral>\<^sup>+x. norm (f x) \<partial>M)"
+ by (metis has_bochner_integral_integrable has_bochner_integral_norm_bound)
+
+lemma integrableI_sequence:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes f[measurable]: "f \<in> borel_measurable M"
+ assumes s: "\<And>i. simple_bochner_integrable M (s i)"
+ assumes lim: "(\<lambda>i. \<integral>\<^sup>+x. norm (f x - s i x) \<partial>M) \<longlonglongrightarrow> 0" (is "?S \<longlonglongrightarrow> 0")
+ shows "integrable M f"
+proof -
+ let ?s = "\<lambda>n. simple_bochner_integral M (s n)"
+
+ have "\<exists>x. ?s \<longlonglongrightarrow> x"
+ unfolding convergent_eq_cauchy
+ proof (rule metric_CauchyI)
+ fix e :: real assume "0 < e"
+ then have "0 < ennreal (e / 2)" by auto
+ from order_tendstoD(2)[OF lim this]
+ obtain M where M: "\<And>n. M \<le> n \<Longrightarrow> ?S n < e / 2"
+ by (auto simp: eventually_sequentially)
+ show "\<exists>M. \<forall>m\<ge>M. \<forall>n\<ge>M. dist (?s m) (?s n) < e"
+ proof (intro exI allI impI)
+ fix m n assume m: "M \<le> m" and n: "M \<le> n"
+ have "?S n \<noteq> \<infinity>"
+ using M[OF n] by auto
+ have "norm (?s n - ?s m) \<le> ?S n + ?S m"
+ by (intro simple_bochner_integral_bounded s f)
+ also have "\<dots> < ennreal (e / 2) + e / 2"
+ by (intro add_strict_mono M n m)
+ also have "\<dots> = e" using \<open>0<e\<close> by (simp del: ennreal_plus add: ennreal_plus[symmetric])
+ finally show "dist (?s n) (?s m) < e"
+ using \<open>0<e\<close> by (simp add: dist_norm ennreal_less_iff)
+ qed
+ qed
+ then obtain x where "?s \<longlonglongrightarrow> x" ..
+ show ?thesis
+ by (rule, rule) fact+
+qed
+
+lemma nn_integral_dominated_convergence_norm:
+ fixes u' :: "_ \<Rightarrow> _::{real_normed_vector, second_countable_topology}"
+ assumes [measurable]:
+ "\<And>i. u i \<in> borel_measurable M" "u' \<in> borel_measurable M" "w \<in> borel_measurable M"
+ and bound: "\<And>j. AE x in M. norm (u j x) \<le> w x"
+ and w: "(\<integral>\<^sup>+x. w x \<partial>M) < \<infinity>"
+ and u': "AE x in M. (\<lambda>i. u i x) \<longlonglongrightarrow> u' x"
+ shows "(\<lambda>i. (\<integral>\<^sup>+x. norm (u' x - u i x) \<partial>M)) \<longlonglongrightarrow> 0"
+proof -
+ have "AE x in M. \<forall>j. norm (u j x) \<le> w x"
+ unfolding AE_all_countable by rule fact
+ with u' have bnd: "AE x in M. \<forall>j. norm (u' x - u j x) \<le> 2 * w x"
+ proof (eventually_elim, intro allI)
+ fix i x assume "(\<lambda>i. u i x) \<longlonglongrightarrow> u' x" "\<forall>j. norm (u j x) \<le> w x" "\<forall>j. norm (u j x) \<le> w x"
+ then have "norm (u' x) \<le> w x" "norm (u i x) \<le> w x"
+ by (auto intro: LIMSEQ_le_const2 tendsto_norm)
+ then have "norm (u' x) + norm (u i x) \<le> 2 * w x"
+ by simp
+ also have "norm (u' x - u i x) \<le> norm (u' x) + norm (u i x)"
+ by (rule norm_triangle_ineq4)
+ finally (xtrans) show "norm (u' x - u i x) \<le> 2 * w x" .
+ qed
+ have w_nonneg: "AE x in M. 0 \<le> w x"
+ using bound[of 0] by (auto intro: order_trans[OF norm_ge_zero])
+
+ have "(\<lambda>i. (\<integral>\<^sup>+x. norm (u' x - u i x) \<partial>M)) \<longlonglongrightarrow> (\<integral>\<^sup>+x. 0 \<partial>M)"
+ proof (rule nn_integral_dominated_convergence)
+ show "(\<integral>\<^sup>+x. 2 * w x \<partial>M) < \<infinity>"
+ by (rule nn_integral_mult_bounded_inf[OF _ w, of 2]) (insert w_nonneg, auto simp: ennreal_mult )
+ show "AE x in M. (\<lambda>i. ennreal (norm (u' x - u i x))) \<longlonglongrightarrow> 0"
+ using u'
+ proof eventually_elim
+ fix x assume "(\<lambda>i. u i x) \<longlonglongrightarrow> u' x"
+ from tendsto_diff[OF tendsto_const[of "u' x"] this]
+ show "(\<lambda>i. ennreal (norm (u' x - u i x))) \<longlonglongrightarrow> 0"
+ by (simp add: tendsto_norm_zero_iff ennreal_0[symmetric] del: ennreal_0)
+ qed
+ qed (insert bnd w_nonneg, auto)
+ then show ?thesis by simp
+qed
+
+lemma integrableI_bounded:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes f[measurable]: "f \<in> borel_measurable M" and fin: "(\<integral>\<^sup>+x. norm (f x) \<partial>M) < \<infinity>"
+ shows "integrable M f"
+proof -
+ from borel_measurable_implies_sequence_metric[OF f, of 0] obtain s where
+ s: "\<And>i. simple_function M (s i)" and
+ pointwise: "\<And>x. x \<in> space M \<Longrightarrow> (\<lambda>i. s i x) \<longlonglongrightarrow> f x" and
+ bound: "\<And>i x. x \<in> space M \<Longrightarrow> norm (s i x) \<le> 2 * norm (f x)"
+ by simp metis
+
+ show ?thesis
+ proof (rule integrableI_sequence)
+ { fix i
+ have "(\<integral>\<^sup>+x. norm (s i x) \<partial>M) \<le> (\<integral>\<^sup>+x. ennreal (2 * norm (f x)) \<partial>M)"
+ by (intro nn_integral_mono) (simp add: bound)
+ also have "\<dots> = 2 * (\<integral>\<^sup>+x. ennreal (norm (f x)) \<partial>M)"
+ by (simp add: ennreal_mult nn_integral_cmult)
+ also have "\<dots> < top"
+ using fin by (simp add: ennreal_mult_less_top)
+ finally have "(\<integral>\<^sup>+x. norm (s i x) \<partial>M) < \<infinity>"
+ by simp }
+ note fin_s = this
+
+ show "\<And>i. simple_bochner_integrable M (s i)"
+ by (rule simple_bochner_integrableI_bounded) fact+
+
+ show "(\<lambda>i. \<integral>\<^sup>+ x. ennreal (norm (f x - s i x)) \<partial>M) \<longlonglongrightarrow> 0"
+ proof (rule nn_integral_dominated_convergence_norm)
+ show "\<And>j. AE x in M. norm (s j x) \<le> 2 * norm (f x)"
+ using bound by auto
+ show "\<And>i. s i \<in> borel_measurable M" "(\<lambda>x. 2 * norm (f x)) \<in> borel_measurable M"
+ using s by (auto intro: borel_measurable_simple_function)
+ show "(\<integral>\<^sup>+ x. ennreal (2 * norm (f x)) \<partial>M) < \<infinity>"
+ using fin by (simp add: nn_integral_cmult ennreal_mult ennreal_mult_less_top)
+ show "AE x in M. (\<lambda>i. s i x) \<longlonglongrightarrow> f x"
+ using pointwise by auto
+ qed fact
+ qed fact
+qed
+
+lemma integrableI_bounded_set:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes [measurable]: "A \<in> sets M" "f \<in> borel_measurable M"
+ assumes finite: "emeasure M A < \<infinity>"
+ and bnd: "AE x in M. x \<in> A \<longrightarrow> norm (f x) \<le> B"
+ and null: "AE x in M. x \<notin> A \<longrightarrow> f x = 0"
+ shows "integrable M f"
+proof (rule integrableI_bounded)
+ { fix x :: 'b have "norm x \<le> B \<Longrightarrow> 0 \<le> B"
+ using norm_ge_zero[of x] by arith }
+ with bnd null have "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) \<le> (\<integral>\<^sup>+ x. ennreal (max 0 B) * indicator A x \<partial>M)"
+ by (intro nn_integral_mono_AE) (auto split: split_indicator split_max)
+ also have "\<dots> < \<infinity>"
+ using finite by (subst nn_integral_cmult_indicator) (auto simp: ennreal_mult_less_top)
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) < \<infinity>" .
+qed simp
+
+lemma integrableI_bounded_set_indicator:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "A \<in> sets M \<Longrightarrow> f \<in> borel_measurable M \<Longrightarrow>
+ emeasure M A < \<infinity> \<Longrightarrow> (AE x in M. x \<in> A \<longrightarrow> norm (f x) \<le> B) \<Longrightarrow>
+ integrable M (\<lambda>x. indicator A x *\<^sub>R f x)"
+ by (rule integrableI_bounded_set[where A=A]) auto
+
+lemma integrableI_nonneg:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes "f \<in> borel_measurable M" "AE x in M. 0 \<le> f x" "(\<integral>\<^sup>+x. f x \<partial>M) < \<infinity>"
+ shows "integrable M f"
+proof -
+ have "(\<integral>\<^sup>+x. norm (f x) \<partial>M) = (\<integral>\<^sup>+x. f x \<partial>M)"
+ using assms by (intro nn_integral_cong_AE) auto
+ then show ?thesis
+ using assms by (intro integrableI_bounded) auto
+qed
+
+lemma integrable_iff_bounded:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "integrable M f \<longleftrightarrow> f \<in> borel_measurable M \<and> (\<integral>\<^sup>+x. norm (f x) \<partial>M) < \<infinity>"
+ using integrableI_bounded[of f M] has_bochner_integral_implies_finite_norm[of M f]
+ unfolding integrable.simps has_bochner_integral.simps[abs_def] by auto
+
+lemma integrable_bound:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ and g :: "'a \<Rightarrow> 'c::{banach, second_countable_topology}"
+ shows "integrable M f \<Longrightarrow> g \<in> borel_measurable M \<Longrightarrow> (AE x in M. norm (g x) \<le> norm (f x)) \<Longrightarrow>
+ integrable M g"
+ unfolding integrable_iff_bounded
+proof safe
+ assume "f \<in> borel_measurable M" "g \<in> borel_measurable M"
+ assume "AE x in M. norm (g x) \<le> norm (f x)"
+ then have "(\<integral>\<^sup>+ x. ennreal (norm (g x)) \<partial>M) \<le> (\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M)"
+ by (intro nn_integral_mono_AE) auto
+ also assume "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) < \<infinity>"
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (g x)) \<partial>M) < \<infinity>" .
+qed
+
+lemma integrable_mult_indicator:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "A \<in> sets M \<Longrightarrow> integrable M f \<Longrightarrow> integrable M (\<lambda>x. indicator A x *\<^sub>R f x)"
+ by (rule integrable_bound[of M f]) (auto split: split_indicator)
+
+lemma integrable_real_mult_indicator:
+ fixes f :: "'a \<Rightarrow> real"
+ shows "A \<in> sets M \<Longrightarrow> integrable M f \<Longrightarrow> integrable M (\<lambda>x. f x * indicator A x)"
+ using integrable_mult_indicator[of A M f] by (simp add: mult_ac)
+
+lemma integrable_abs[simp, intro]:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes [measurable]: "integrable M f" shows "integrable M (\<lambda>x. \<bar>f x\<bar>)"
+ using assms by (rule integrable_bound) auto
+
+lemma integrable_norm[simp, intro]:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes [measurable]: "integrable M f" shows "integrable M (\<lambda>x. norm (f x))"
+ using assms by (rule integrable_bound) auto
+
+lemma integrable_norm_cancel:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes [measurable]: "integrable M (\<lambda>x. norm (f x))" "f \<in> borel_measurable M" shows "integrable M f"
+ using assms by (rule integrable_bound) auto
+
+lemma integrable_norm_iff:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "f \<in> borel_measurable M \<Longrightarrow> integrable M (\<lambda>x. norm (f x)) \<longleftrightarrow> integrable M f"
+ by (auto intro: integrable_norm_cancel)
+
+lemma integrable_abs_cancel:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes [measurable]: "integrable M (\<lambda>x. \<bar>f x\<bar>)" "f \<in> borel_measurable M" shows "integrable M f"
+ using assms by (rule integrable_bound) auto
+
+lemma integrable_abs_iff:
+ fixes f :: "'a \<Rightarrow> real"
+ shows "f \<in> borel_measurable M \<Longrightarrow> integrable M (\<lambda>x. \<bar>f x\<bar>) \<longleftrightarrow> integrable M f"
+ by (auto intro: integrable_abs_cancel)
+
+lemma integrable_max[simp, intro]:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes fg[measurable]: "integrable M f" "integrable M g"
+ shows "integrable M (\<lambda>x. max (f x) (g x))"
+ using integrable_add[OF integrable_norm[OF fg(1)] integrable_norm[OF fg(2)]]
+ by (rule integrable_bound) auto
+
+lemma integrable_min[simp, intro]:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes fg[measurable]: "integrable M f" "integrable M g"
+ shows "integrable M (\<lambda>x. min (f x) (g x))"
+ using integrable_add[OF integrable_norm[OF fg(1)] integrable_norm[OF fg(2)]]
+ by (rule integrable_bound) auto
+
+lemma integral_minus_iff[simp]:
+ "integrable M (\<lambda>x. - f x ::'a::{banach, second_countable_topology}) \<longleftrightarrow> integrable M f"
+ unfolding integrable_iff_bounded
+ by (auto intro: borel_measurable_uminus[of "\<lambda>x. - f x" M, simplified])
+
+lemma integrable_indicator_iff:
+ "integrable M (indicator A::_ \<Rightarrow> real) \<longleftrightarrow> A \<inter> space M \<in> sets M \<and> emeasure M (A \<inter> space M) < \<infinity>"
+ by (simp add: integrable_iff_bounded borel_measurable_indicator_iff ennreal_indicator nn_integral_indicator'
+ cong: conj_cong)
+
+lemma integral_indicator[simp]: "integral\<^sup>L M (indicator A) = measure M (A \<inter> space M)"
+proof cases
+ assume *: "A \<inter> space M \<in> sets M \<and> emeasure M (A \<inter> space M) < \<infinity>"
+ have "integral\<^sup>L M (indicator A) = integral\<^sup>L M (indicator (A \<inter> space M))"
+ by (intro integral_cong) (auto split: split_indicator)
+ also have "\<dots> = measure M (A \<inter> space M)"
+ using * by (intro has_bochner_integral_integral_eq has_bochner_integral_real_indicator) auto
+ finally show ?thesis .
+next
+ assume *: "\<not> (A \<inter> space M \<in> sets M \<and> emeasure M (A \<inter> space M) < \<infinity>)"
+ have "integral\<^sup>L M (indicator A) = integral\<^sup>L M (indicator (A \<inter> space M) :: _ \<Rightarrow> real)"
+ by (intro integral_cong) (auto split: split_indicator)
+ also have "\<dots> = 0"
+ using * by (subst not_integrable_integral_eq) (auto simp: integrable_indicator_iff)
+ also have "\<dots> = measure M (A \<inter> space M)"
+ using * by (auto simp: measure_def emeasure_notin_sets not_less top_unique)
+ finally show ?thesis .
+qed
+
+lemma integrable_discrete_difference:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes X: "countable X"
+ assumes null: "\<And>x. x \<in> X \<Longrightarrow> emeasure M {x} = 0"
+ assumes sets: "\<And>x. x \<in> X \<Longrightarrow> {x} \<in> sets M"
+ assumes eq: "\<And>x. x \<in> space M \<Longrightarrow> x \<notin> X \<Longrightarrow> f x = g x"
+ shows "integrable M f \<longleftrightarrow> integrable M g"
+ unfolding integrable_iff_bounded
+proof (rule conj_cong)
+ { assume "f \<in> borel_measurable M" then have "g \<in> borel_measurable M"
+ by (rule measurable_discrete_difference[where X=X]) (auto simp: assms) }
+ moreover
+ { assume "g \<in> borel_measurable M" then have "f \<in> borel_measurable M"
+ by (rule measurable_discrete_difference[where X=X]) (auto simp: assms) }
+ ultimately show "f \<in> borel_measurable M \<longleftrightarrow> g \<in> borel_measurable M" ..
+next
+ have "AE x in M. x \<notin> X"
+ by (rule AE_discrete_difference) fact+
+ then have "(\<integral>\<^sup>+ x. norm (f x) \<partial>M) = (\<integral>\<^sup>+ x. norm (g x) \<partial>M)"
+ by (intro nn_integral_cong_AE) (auto simp: eq)
+ then show "(\<integral>\<^sup>+ x. norm (f x) \<partial>M) < \<infinity> \<longleftrightarrow> (\<integral>\<^sup>+ x. norm (g x) \<partial>M) < \<infinity>"
+ by simp
+qed
+
+lemma integral_discrete_difference:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes X: "countable X"
+ assumes null: "\<And>x. x \<in> X \<Longrightarrow> emeasure M {x} = 0"
+ assumes sets: "\<And>x. x \<in> X \<Longrightarrow> {x} \<in> sets M"
+ assumes eq: "\<And>x. x \<in> space M \<Longrightarrow> x \<notin> X \<Longrightarrow> f x = g x"
+ shows "integral\<^sup>L M f = integral\<^sup>L M g"
+proof (rule integral_eq_cases)
+ show eq: "integrable M f \<longleftrightarrow> integrable M g"
+ by (rule integrable_discrete_difference[where X=X]) fact+
+
+ assume f: "integrable M f"
+ show "integral\<^sup>L M f = integral\<^sup>L M g"
+ proof (rule integral_cong_AE)
+ show "f \<in> borel_measurable M" "g \<in> borel_measurable M"
+ using f eq by (auto intro: borel_measurable_integrable)
+
+ have "AE x in M. x \<notin> X"
+ by (rule AE_discrete_difference) fact+
+ with AE_space show "AE x in M. f x = g x"
+ by eventually_elim fact
+ qed
+qed
+
+lemma has_bochner_integral_discrete_difference:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes X: "countable X"
+ assumes null: "\<And>x. x \<in> X \<Longrightarrow> emeasure M {x} = 0"
+ assumes sets: "\<And>x. x \<in> X \<Longrightarrow> {x} \<in> sets M"
+ assumes eq: "\<And>x. x \<in> space M \<Longrightarrow> x \<notin> X \<Longrightarrow> f x = g x"
+ shows "has_bochner_integral M f x \<longleftrightarrow> has_bochner_integral M g x"
+ using integrable_discrete_difference[of X M f g, OF assms]
+ using integral_discrete_difference[of X M f g, OF assms]
+ by (metis has_bochner_integral_iff)
+
+lemma
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}" and w :: "'a \<Rightarrow> real"
+ assumes "f \<in> borel_measurable M" "\<And>i. s i \<in> borel_measurable M" "integrable M w"
+ assumes lim: "AE x in M. (\<lambda>i. s i x) \<longlonglongrightarrow> f x"
+ assumes bound: "\<And>i. AE x in M. norm (s i x) \<le> w x"
+ shows integrable_dominated_convergence: "integrable M f"
+ and integrable_dominated_convergence2: "\<And>i. integrable M (s i)"
+ and integral_dominated_convergence: "(\<lambda>i. integral\<^sup>L M (s i)) \<longlonglongrightarrow> integral\<^sup>L M f"
+proof -
+ have w_nonneg: "AE x in M. 0 \<le> w x"
+ using bound[of 0] by eventually_elim (auto intro: norm_ge_zero order_trans)
+ then have "(\<integral>\<^sup>+x. w x \<partial>M) = (\<integral>\<^sup>+x. norm (w x) \<partial>M)"
+ by (intro nn_integral_cong_AE) auto
+ with \<open>integrable M w\<close> have w: "w \<in> borel_measurable M" "(\<integral>\<^sup>+x. w x \<partial>M) < \<infinity>"
+ unfolding integrable_iff_bounded by auto
+
+ show int_s: "\<And>i. integrable M (s i)"
+ unfolding integrable_iff_bounded
+ proof
+ fix i
+ have "(\<integral>\<^sup>+ x. ennreal (norm (s i x)) \<partial>M) \<le> (\<integral>\<^sup>+x. w x \<partial>M)"
+ using bound[of i] w_nonneg by (intro nn_integral_mono_AE) auto
+ with w show "(\<integral>\<^sup>+ x. ennreal (norm (s i x)) \<partial>M) < \<infinity>" by auto
+ qed fact
+
+ have all_bound: "AE x in M. \<forall>i. norm (s i x) \<le> w x"
+ using bound unfolding AE_all_countable by auto
+
+ show int_f: "integrable M f"
+ unfolding integrable_iff_bounded
+ proof
+ have "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) \<le> (\<integral>\<^sup>+x. w x \<partial>M)"
+ using all_bound lim w_nonneg
+ proof (intro nn_integral_mono_AE, eventually_elim)
+ fix x assume "\<forall>i. norm (s i x) \<le> w x" "(\<lambda>i. s i x) \<longlonglongrightarrow> f x" "0 \<le> w x"
+ then show "ennreal (norm (f x)) \<le> ennreal (w x)"
+ by (intro LIMSEQ_le_const2[where X="\<lambda>i. ennreal (norm (s i x))"]) (auto intro: tendsto_intros)
+ qed
+ with w show "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) < \<infinity>" by auto
+ qed fact
+
+ have "(\<lambda>n. ennreal (norm (integral\<^sup>L M (s n) - integral\<^sup>L M f))) \<longlonglongrightarrow> ennreal 0" (is "?d \<longlonglongrightarrow> ennreal 0")
+ proof (rule tendsto_sandwich)
+ show "eventually (\<lambda>n. ennreal 0 \<le> ?d n) sequentially" "(\<lambda>_. ennreal 0) \<longlonglongrightarrow> ennreal 0" by auto
+ show "eventually (\<lambda>n. ?d n \<le> (\<integral>\<^sup>+x. norm (s n x - f x) \<partial>M)) sequentially"
+ proof (intro always_eventually allI)
+ fix n
+ have "?d n = norm (integral\<^sup>L M (\<lambda>x. s n x - f x))"
+ using int_f int_s by simp
+ also have "\<dots> \<le> (\<integral>\<^sup>+x. norm (s n x - f x) \<partial>M)"
+ by (intro int_f int_s integrable_diff integral_norm_bound_ennreal)
+ finally show "?d n \<le> (\<integral>\<^sup>+x. norm (s n x - f x) \<partial>M)" .
+ qed
+ show "(\<lambda>n. \<integral>\<^sup>+x. norm (s n x - f x) \<partial>M) \<longlonglongrightarrow> ennreal 0"
+ unfolding ennreal_0
+ apply (subst norm_minus_commute)
+ proof (rule nn_integral_dominated_convergence_norm[where w=w])
+ show "\<And>n. s n \<in> borel_measurable M"
+ using int_s unfolding integrable_iff_bounded by auto
+ qed fact+
+ qed
+ then have "(\<lambda>n. integral\<^sup>L M (s n) - integral\<^sup>L M f) \<longlonglongrightarrow> 0"
+ by (simp add: tendsto_norm_zero_iff del: ennreal_0)
+ from tendsto_add[OF this tendsto_const[of "integral\<^sup>L M f"]]
+ show "(\<lambda>i. integral\<^sup>L M (s i)) \<longlonglongrightarrow> integral\<^sup>L M f" by simp
+qed
+
+context
+ fixes s :: "real \<Rightarrow> 'a \<Rightarrow> 'b::{banach, second_countable_topology}" and w :: "'a \<Rightarrow> real"
+ and f :: "'a \<Rightarrow> 'b" and M
+ assumes "f \<in> borel_measurable M" "\<And>t. s t \<in> borel_measurable M" "integrable M w"
+ assumes lim: "AE x in M. ((\<lambda>i. s i x) \<longlongrightarrow> f x) at_top"
+ assumes bound: "\<forall>\<^sub>F i in at_top. AE x in M. norm (s i x) \<le> w x"
+begin
+
+lemma integral_dominated_convergence_at_top: "((\<lambda>t. integral\<^sup>L M (s t)) \<longlongrightarrow> integral\<^sup>L M f) at_top"
+proof (rule tendsto_at_topI_sequentially)
+ fix X :: "nat \<Rightarrow> real" assume X: "filterlim X at_top sequentially"
+ from filterlim_iff[THEN iffD1, OF this, rule_format, OF bound]
+ obtain N where w: "\<And>n. N \<le> n \<Longrightarrow> AE x in M. norm (s (X n) x) \<le> w x"
+ by (auto simp: eventually_sequentially)
+
+ show "(\<lambda>n. integral\<^sup>L M (s (X n))) \<longlonglongrightarrow> integral\<^sup>L M f"
+ proof (rule LIMSEQ_offset, rule integral_dominated_convergence)
+ show "AE x in M. norm (s (X (n + N)) x) \<le> w x" for n
+ by (rule w) auto
+ show "AE x in M. (\<lambda>n. s (X (n + N)) x) \<longlonglongrightarrow> f x"
+ using lim
+ proof eventually_elim
+ fix x assume "((\<lambda>i. s i x) \<longlongrightarrow> f x) at_top"
+ then show "(\<lambda>n. s (X (n + N)) x) \<longlonglongrightarrow> f x"
+ by (intro LIMSEQ_ignore_initial_segment filterlim_compose[OF _ X])
+ qed
+ qed fact+
+qed
+
+lemma integrable_dominated_convergence_at_top: "integrable M f"
+proof -
+ from bound obtain N where w: "\<And>n. N \<le> n \<Longrightarrow> AE x in M. norm (s n x) \<le> w x"
+ by (auto simp: eventually_at_top_linorder)
+ show ?thesis
+ proof (rule integrable_dominated_convergence)
+ show "AE x in M. norm (s (N + i) x) \<le> w x" for i :: nat
+ by (intro w) auto
+ show "AE x in M. (\<lambda>i. s (N + real i) x) \<longlonglongrightarrow> f x"
+ using lim
+ proof eventually_elim
+ fix x assume "((\<lambda>i. s i x) \<longlongrightarrow> f x) at_top"
+ then show "(\<lambda>n. s (N + n) x) \<longlonglongrightarrow> f x"
+ by (rule filterlim_compose)
+ (auto intro!: filterlim_tendsto_add_at_top filterlim_real_sequentially)
+ qed
+ qed fact+
+qed
+
+end
+
+lemma integrable_mult_left_iff:
+ fixes f :: "'a \<Rightarrow> real"
+ shows "integrable M (\<lambda>x. c * f x) \<longleftrightarrow> c = 0 \<or> integrable M f"
+ using integrable_mult_left[of c M f] integrable_mult_left[of "1 / c" M "\<lambda>x. c * f x"]
+ by (cases "c = 0") auto
+
+lemma integrableI_nn_integral_finite:
+ assumes [measurable]: "f \<in> borel_measurable M"
+ and nonneg: "AE x in M. 0 \<le> f x"
+ and finite: "(\<integral>\<^sup>+x. f x \<partial>M) = ennreal x"
+ shows "integrable M f"
+proof (rule integrableI_bounded)
+ have "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) = (\<integral>\<^sup>+ x. ennreal (f x) \<partial>M)"
+ using nonneg by (intro nn_integral_cong_AE) auto
+ with finite show "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) < \<infinity>"
+ by auto
+qed simp
+
+lemma integral_nonneg_AE:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes nonneg: "AE x in M. 0 \<le> f x"
+ shows "0 \<le> integral\<^sup>L M f"
+proof cases
+ assume f: "integrable M f"
+ then have [measurable]: "f \<in> M \<rightarrow>\<^sub>M borel"
+ by auto
+ have "(\<lambda>x. max 0 (f x)) \<in> M \<rightarrow>\<^sub>M borel" "\<And>x. 0 \<le> max 0 (f x)" "integrable M (\<lambda>x. max 0 (f x))"
+ using f by auto
+ from this have "0 \<le> integral\<^sup>L M (\<lambda>x. max 0 (f x))"
+ proof (induction rule: borel_measurable_induct_real)
+ case (add f g)
+ then have "integrable M f" "integrable M g"
+ by (auto intro!: integrable_bound[OF add.prems])
+ with add show ?case
+ by (simp add: nn_integral_add)
+ next
+ case (seq U)
+ show ?case
+ proof (rule LIMSEQ_le_const)
+ have U_le: "x \<in> space M \<Longrightarrow> U i x \<le> max 0 (f x)" for x i
+ using seq by (intro incseq_le) (auto simp: incseq_def le_fun_def)
+ with seq nonneg show "(\<lambda>i. integral\<^sup>L M (U i)) \<longlonglongrightarrow> LINT x|M. max 0 (f x)"
+ by (intro integral_dominated_convergence) auto
+ have "integrable M (U i)" for i
+ using seq.prems by (rule integrable_bound) (insert U_le seq, auto)
+ with seq show "\<exists>N. \<forall>n\<ge>N. 0 \<le> integral\<^sup>L M (U n)"
+ by auto
+ qed
+ qed (auto simp: measure_nonneg integrable_mult_left_iff)
+ also have "\<dots> = integral\<^sup>L M f"
+ using nonneg by (auto intro!: integral_cong_AE)
+ finally show ?thesis .
+qed (simp add: not_integrable_integral_eq)
+
+lemma integral_nonneg[simp]:
+ fixes f :: "'a \<Rightarrow> real"
+ shows "(\<And>x. x \<in> space M \<Longrightarrow> 0 \<le> f x) \<Longrightarrow> 0 \<le> integral\<^sup>L M f"
+ by (intro integral_nonneg_AE) auto
+
+lemma nn_integral_eq_integral:
+ assumes f: "integrable M f"
+ assumes nonneg: "AE x in M. 0 \<le> f x"
+ shows "(\<integral>\<^sup>+ x. f x \<partial>M) = integral\<^sup>L M f"
+proof -
+ { fix f :: "'a \<Rightarrow> real" assume f: "f \<in> borel_measurable M" "\<And>x. 0 \<le> f x" "integrable M f"
+ then have "(\<integral>\<^sup>+ x. f x \<partial>M) = integral\<^sup>L M f"
+ proof (induct rule: borel_measurable_induct_real)
+ case (set A) then show ?case
+ by (simp add: integrable_indicator_iff ennreal_indicator emeasure_eq_ennreal_measure)
+ next
+ case (mult f c) then show ?case
+ by (auto simp add: integrable_mult_left_iff nn_integral_cmult ennreal_mult integral_nonneg_AE)
+ next
+ case (add g f)
+ then have "integrable M f" "integrable M g"
+ by (auto intro!: integrable_bound[OF add.prems])
+ with add show ?case
+ by (simp add: nn_integral_add integral_nonneg_AE)
+ next
+ case (seq U)
+ show ?case
+ proof (rule LIMSEQ_unique)
+ have U_le_f: "x \<in> space M \<Longrightarrow> U i x \<le> f x" for x i
+ using seq by (intro incseq_le) (auto simp: incseq_def le_fun_def)
+ have int_U: "\<And>i. integrable M (U i)"
+ using seq f U_le_f by (intro integrable_bound[OF f(3)]) auto
+ from U_le_f seq have "(\<lambda>i. integral\<^sup>L M (U i)) \<longlonglongrightarrow> integral\<^sup>L M f"
+ by (intro integral_dominated_convergence) auto
+ then show "(\<lambda>i. ennreal (integral\<^sup>L M (U i))) \<longlonglongrightarrow> ennreal (integral\<^sup>L M f)"
+ using seq f int_U by (simp add: f integral_nonneg_AE)
+ have "(\<lambda>i. \<integral>\<^sup>+ x. U i x \<partial>M) \<longlonglongrightarrow> \<integral>\<^sup>+ x. f x \<partial>M"
+ using seq U_le_f f
+ by (intro nn_integral_dominated_convergence[where w=f]) (auto simp: integrable_iff_bounded)
+ then show "(\<lambda>i. \<integral>x. U i x \<partial>M) \<longlonglongrightarrow> \<integral>\<^sup>+x. f x \<partial>M"
+ using seq int_U by simp
+ qed
+ qed }
+ from this[of "\<lambda>x. max 0 (f x)"] assms have "(\<integral>\<^sup>+ x. max 0 (f x) \<partial>M) = integral\<^sup>L M (\<lambda>x. max 0 (f x))"
+ by simp
+ also have "\<dots> = integral\<^sup>L M f"
+ using assms by (auto intro!: integral_cong_AE simp: integral_nonneg_AE)
+ also have "(\<integral>\<^sup>+ x. max 0 (f x) \<partial>M) = (\<integral>\<^sup>+ x. f x \<partial>M)"
+ using assms by (auto intro!: nn_integral_cong_AE simp: max_def)
+ finally show ?thesis .
+qed
+
+lemma
+ fixes f :: "_ \<Rightarrow> _ \<Rightarrow> 'a :: {banach, second_countable_topology}"
+ assumes integrable[measurable]: "\<And>i. integrable M (f i)"
+ and summable: "AE x in M. summable (\<lambda>i. norm (f i x))"
+ and sums: "summable (\<lambda>i. (\<integral>x. norm (f i x) \<partial>M))"
+ shows integrable_suminf: "integrable M (\<lambda>x. (\<Sum>i. f i x))" (is "integrable M ?S")
+ and sums_integral: "(\<lambda>i. integral\<^sup>L M (f i)) sums (\<integral>x. (\<Sum>i. f i x) \<partial>M)" (is "?f sums ?x")
+ and integral_suminf: "(\<integral>x. (\<Sum>i. f i x) \<partial>M) = (\<Sum>i. integral\<^sup>L M (f i))"
+ and summable_integral: "summable (\<lambda>i. integral\<^sup>L M (f i))"
+proof -
+ have 1: "integrable M (\<lambda>x. \<Sum>i. norm (f i x))"
+ proof (rule integrableI_bounded)
+ have "(\<integral>\<^sup>+ x. ennreal (norm (\<Sum>i. norm (f i x))) \<partial>M) = (\<integral>\<^sup>+ x. (\<Sum>i. ennreal (norm (f i x))) \<partial>M)"
+ apply (intro nn_integral_cong_AE)
+ using summable
+ apply eventually_elim
+ apply (simp add: suminf_nonneg ennreal_suminf_neq_top)
+ done
+ also have "\<dots> = (\<Sum>i. \<integral>\<^sup>+ x. norm (f i x) \<partial>M)"
+ by (intro nn_integral_suminf) auto
+ also have "\<dots> = (\<Sum>i. ennreal (\<integral>x. norm (f i x) \<partial>M))"
+ by (intro arg_cong[where f=suminf] ext nn_integral_eq_integral integrable_norm integrable) auto
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (\<Sum>i. norm (f i x))) \<partial>M) < \<infinity>"
+ by (simp add: sums ennreal_suminf_neq_top less_top[symmetric] integral_nonneg_AE)
+ qed simp
+
+ have 2: "AE x in M. (\<lambda>n. \<Sum>i<n. f i x) \<longlonglongrightarrow> (\<Sum>i. f i x)"
+ using summable by eventually_elim (auto intro: summable_LIMSEQ summable_norm_cancel)
+
+ have 3: "\<And>j. AE x in M. norm (\<Sum>i<j. f i x) \<le> (\<Sum>i. norm (f i x))"
+ using summable
+ proof eventually_elim
+ fix j x assume [simp]: "summable (\<lambda>i. norm (f i x))"
+ have "norm (\<Sum>i<j. f i x) \<le> (\<Sum>i<j. norm (f i x))" by (rule norm_setsum)
+ also have "\<dots> \<le> (\<Sum>i. norm (f i x))"
+ using setsum_le_suminf[of "\<lambda>i. norm (f i x)"] unfolding sums_iff by auto
+ finally show "norm (\<Sum>i<j. f i x) \<le> (\<Sum>i. norm (f i x))" by simp
+ qed
+
+ note ibl = integrable_dominated_convergence[OF _ _ 1 2 3]
+ note int = integral_dominated_convergence[OF _ _ 1 2 3]
+
+ show "integrable M ?S"
+ by (rule ibl) measurable
+
+ show "?f sums ?x" unfolding sums_def
+ using int by (simp add: integrable)
+ then show "?x = suminf ?f" "summable ?f"
+ unfolding sums_iff by auto
+qed
+
+lemma integral_norm_bound:
+ fixes f :: "_ \<Rightarrow> 'a :: {banach, second_countable_topology}"
+ shows "integrable M f \<Longrightarrow> norm (integral\<^sup>L M f) \<le> (\<integral>x. norm (f x) \<partial>M)"
+ using nn_integral_eq_integral[of M "\<lambda>x. norm (f x)"]
+ using integral_norm_bound_ennreal[of M f] by (simp add: integral_nonneg_AE)
+
+lemma integral_eq_nn_integral:
+ assumes [measurable]: "f \<in> borel_measurable M"
+ assumes nonneg: "AE x in M. 0 \<le> f x"
+ shows "integral\<^sup>L M f = enn2real (\<integral>\<^sup>+ x. ennreal (f x) \<partial>M)"
+proof cases
+ assume *: "(\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) = \<infinity>"
+ also have "(\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) = (\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M)"
+ using nonneg by (intro nn_integral_cong_AE) auto
+ finally have "\<not> integrable M f"
+ by (auto simp: integrable_iff_bounded)
+ then show ?thesis
+ by (simp add: * not_integrable_integral_eq)
+next
+ assume "(\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) \<noteq> \<infinity>"
+ then have "integrable M f"
+ by (cases "\<integral>\<^sup>+ x. ennreal (f x) \<partial>M" rule: ennreal_cases)
+ (auto intro!: integrableI_nn_integral_finite assms)
+ from nn_integral_eq_integral[OF this] nonneg show ?thesis
+ by (simp add: integral_nonneg_AE)
+qed
+
+lemma enn2real_nn_integral_eq_integral:
+ assumes eq: "AE x in M. f x = ennreal (g x)" and nn: "AE x in M. 0 \<le> g x"
+ and fin: "(\<integral>\<^sup>+x. f x \<partial>M) < top"
+ and [measurable]: "g \<in> M \<rightarrow>\<^sub>M borel"
+ shows "enn2real (\<integral>\<^sup>+x. f x \<partial>M) = (\<integral>x. g x \<partial>M)"
+proof -
+ have "ennreal (enn2real (\<integral>\<^sup>+x. f x \<partial>M)) = (\<integral>\<^sup>+x. f x \<partial>M)"
+ using fin by (intro ennreal_enn2real) auto
+ also have "\<dots> = (\<integral>\<^sup>+x. g x \<partial>M)"
+ using eq by (rule nn_integral_cong_AE)
+ also have "\<dots> = (\<integral>x. g x \<partial>M)"
+ proof (rule nn_integral_eq_integral)
+ show "integrable M g"
+ proof (rule integrableI_bounded)
+ have "(\<integral>\<^sup>+ x. ennreal (norm (g x)) \<partial>M) = (\<integral>\<^sup>+ x. f x \<partial>M)"
+ using eq nn by (auto intro!: nn_integral_cong_AE elim!: eventually_elim2)
+ also note fin
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (g x)) \<partial>M) < \<infinity>"
+ by simp
+ qed simp
+ qed fact
+ finally show ?thesis
+ using nn by (simp add: integral_nonneg_AE)
+qed
+
+lemma has_bochner_integral_nn_integral:
+ assumes "f \<in> borel_measurable M" "AE x in M. 0 \<le> f x" "0 \<le> x"
+ assumes "(\<integral>\<^sup>+x. f x \<partial>M) = ennreal x"
+ shows "has_bochner_integral M f x"
+ unfolding has_bochner_integral_iff
+ using assms by (auto simp: assms integral_eq_nn_integral intro: integrableI_nn_integral_finite)
+
+lemma integrableI_simple_bochner_integrable:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "simple_bochner_integrable M f \<Longrightarrow> integrable M f"
+ by (intro integrableI_sequence[where s="\<lambda>_. f"] borel_measurable_simple_function)
+ (auto simp: zero_ennreal_def[symmetric] simple_bochner_integrable.simps)
+
+lemma integrable_induct[consumes 1, case_names base add lim, induct pred: integrable]:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes "integrable M f"
+ assumes base: "\<And>A c. A \<in> sets M \<Longrightarrow> emeasure M A < \<infinity> \<Longrightarrow> P (\<lambda>x. indicator A x *\<^sub>R c)"
+ assumes add: "\<And>f g. integrable M f \<Longrightarrow> P f \<Longrightarrow> integrable M g \<Longrightarrow> P g \<Longrightarrow> P (\<lambda>x. f x + g x)"
+ assumes lim: "\<And>f s. (\<And>i. integrable M (s i)) \<Longrightarrow> (\<And>i. P (s i)) \<Longrightarrow>
+ (\<And>x. x \<in> space M \<Longrightarrow> (\<lambda>i. s i x) \<longlonglongrightarrow> f x) \<Longrightarrow>
+ (\<And>i x. x \<in> space M \<Longrightarrow> norm (s i x) \<le> 2 * norm (f x)) \<Longrightarrow> integrable M f \<Longrightarrow> P f"
+ shows "P f"
+proof -
+ from \<open>integrable M f\<close> have f: "f \<in> borel_measurable M" "(\<integral>\<^sup>+x. norm (f x) \<partial>M) < \<infinity>"
+ unfolding integrable_iff_bounded by auto
+ from borel_measurable_implies_sequence_metric[OF f(1)]
+ obtain s where s: "\<And>i. simple_function M (s i)" "\<And>x. x \<in> space M \<Longrightarrow> (\<lambda>i. s i x) \<longlonglongrightarrow> f x"
+ "\<And>i x. x \<in> space M \<Longrightarrow> norm (s i x) \<le> 2 * norm (f x)"
+ unfolding norm_conv_dist by metis
+
+ { fix f A
+ have [simp]: "P (\<lambda>x. 0)"
+ using base[of "{}" undefined] by simp
+ have "(\<And>i::'b. i \<in> A \<Longrightarrow> integrable M (f i::'a \<Rightarrow> 'b)) \<Longrightarrow>
+ (\<And>i. i \<in> A \<Longrightarrow> P (f i)) \<Longrightarrow> P (\<lambda>x. \<Sum>i\<in>A. f i x)"
+ by (induct A rule: infinite_finite_induct) (auto intro!: add) }
+ note setsum = this
+
+ define s' where [abs_def]: "s' i z = indicator (space M) z *\<^sub>R s i z" for i z
+ then have s'_eq_s: "\<And>i x. x \<in> space M \<Longrightarrow> s' i x = s i x"
+ by simp
+
+ have sf[measurable]: "\<And>i. simple_function M (s' i)"
+ unfolding s'_def using s(1)
+ by (intro simple_function_compose2[where h="op *\<^sub>R"] simple_function_indicator) auto
+
+ { fix i
+ have "\<And>z. {y. s' i z = y \<and> y \<in> s' i ` space M \<and> y \<noteq> 0 \<and> z \<in> space M} =
+ (if z \<in> space M \<and> s' i z \<noteq> 0 then {s' i z} else {})"
+ by (auto simp add: s'_def split: split_indicator)
+ then have "\<And>z. s' i = (\<lambda>z. \<Sum>y\<in>s' i`space M - {0}. indicator {x\<in>space M. s' i x = y} z *\<^sub>R y)"
+ using sf by (auto simp: fun_eq_iff simple_function_def s'_def) }
+ note s'_eq = this
+
+ show "P f"
+ proof (rule lim)
+ fix i
+
+ have "(\<integral>\<^sup>+x. norm (s' i x) \<partial>M) \<le> (\<integral>\<^sup>+x. ennreal (2 * norm (f x)) \<partial>M)"
+ using s by (intro nn_integral_mono) (auto simp: s'_eq_s)
+ also have "\<dots> < \<infinity>"
+ using f by (simp add: nn_integral_cmult ennreal_mult_less_top ennreal_mult)
+ finally have sbi: "simple_bochner_integrable M (s' i)"
+ using sf by (intro simple_bochner_integrableI_bounded) auto
+ then show "integrable M (s' i)"
+ by (rule integrableI_simple_bochner_integrable)
+
+ { fix x assume"x \<in> space M" "s' i x \<noteq> 0"
+ then have "emeasure M {y \<in> space M. s' i y = s' i x} \<le> emeasure M {y \<in> space M. s' i y \<noteq> 0}"
+ by (intro emeasure_mono) auto
+ also have "\<dots> < \<infinity>"
+ using sbi by (auto elim: simple_bochner_integrable.cases simp: less_top)
+ finally have "emeasure M {y \<in> space M. s' i y = s' i x} \<noteq> \<infinity>" by simp }
+ then show "P (s' i)"
+ by (subst s'_eq) (auto intro!: setsum base simp: less_top)
+
+ fix x assume "x \<in> space M" with s show "(\<lambda>i. s' i x) \<longlonglongrightarrow> f x"
+ by (simp add: s'_eq_s)
+ show "norm (s' i x) \<le> 2 * norm (f x)"
+ using \<open>x \<in> space M\<close> s by (simp add: s'_eq_s)
+ qed fact
+qed
+
+lemma integral_eq_zero_AE:
+ "(AE x in M. f x = 0) \<Longrightarrow> integral\<^sup>L M f = 0"
+ using integral_cong_AE[of f M "\<lambda>_. 0"]
+ by (cases "integrable M f") (simp_all add: not_integrable_integral_eq)
+
+lemma integral_nonneg_eq_0_iff_AE:
+ fixes f :: "_ \<Rightarrow> real"
+ assumes f[measurable]: "integrable M f" and nonneg: "AE x in M. 0 \<le> f x"
+ shows "integral\<^sup>L M f = 0 \<longleftrightarrow> (AE x in M. f x = 0)"
+proof
+ assume "integral\<^sup>L M f = 0"
+ then have "integral\<^sup>N M f = 0"
+ using nn_integral_eq_integral[OF f nonneg] by simp
+ then have "AE x in M. ennreal (f x) \<le> 0"
+ by (simp add: nn_integral_0_iff_AE)
+ with nonneg show "AE x in M. f x = 0"
+ by auto
+qed (auto simp add: integral_eq_zero_AE)
+
+lemma integral_mono_AE:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes "integrable M f" "integrable M g" "AE x in M. f x \<le> g x"
+ shows "integral\<^sup>L M f \<le> integral\<^sup>L M g"
+proof -
+ have "0 \<le> integral\<^sup>L M (\<lambda>x. g x - f x)"
+ using assms by (intro integral_nonneg_AE integrable_diff assms) auto
+ also have "\<dots> = integral\<^sup>L M g - integral\<^sup>L M f"
+ by (intro integral_diff assms)
+ finally show ?thesis by simp
+qed
+
+lemma integral_mono:
+ fixes f :: "'a \<Rightarrow> real"
+ shows "integrable M f \<Longrightarrow> integrable M g \<Longrightarrow> (\<And>x. x \<in> space M \<Longrightarrow> f x \<le> g x) \<Longrightarrow>
+ integral\<^sup>L M f \<le> integral\<^sup>L M g"
+ by (intro integral_mono_AE) auto
+
+lemma (in finite_measure) integrable_measure:
+ assumes I: "disjoint_family_on X I" "countable I"
+ shows "integrable (count_space I) (\<lambda>i. measure M (X i))"
+proof -
+ have "(\<integral>\<^sup>+i. measure M (X i) \<partial>count_space I) = (\<integral>\<^sup>+i. measure M (if X i \<in> sets M then X i else {}) \<partial>count_space I)"
+ by (auto intro!: nn_integral_cong measure_notin_sets)
+ also have "\<dots> = measure M (\<Union>i\<in>I. if X i \<in> sets M then X i else {})"
+ using I unfolding emeasure_eq_measure[symmetric]
+ by (subst emeasure_UN_countable) (auto simp: disjoint_family_on_def)
+ finally show ?thesis
+ by (auto intro!: integrableI_bounded)
+qed
+
+lemma integrableI_real_bounded:
+ assumes f: "f \<in> borel_measurable M" and ae: "AE x in M. 0 \<le> f x" and fin: "integral\<^sup>N M f < \<infinity>"
+ shows "integrable M f"
+proof (rule integrableI_bounded)
+ have "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) = \<integral>\<^sup>+ x. ennreal (f x) \<partial>M"
+ using ae by (auto intro: nn_integral_cong_AE)
+ also note fin
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) < \<infinity>" .
+qed fact
+
+lemma integral_real_bounded:
+ assumes "0 \<le> r" "integral\<^sup>N M f \<le> ennreal r"
+ shows "integral\<^sup>L M f \<le> r"
+proof cases
+ assume [simp]: "integrable M f"
+
+ have "integral\<^sup>L M (\<lambda>x. max 0 (f x)) = integral\<^sup>N M (\<lambda>x. max 0 (f x))"
+ by (intro nn_integral_eq_integral[symmetric]) auto
+ also have "\<dots> = integral\<^sup>N M f"
+ by (intro nn_integral_cong) (simp add: max_def ennreal_neg)
+ also have "\<dots> \<le> r"
+ by fact
+ finally have "integral\<^sup>L M (\<lambda>x. max 0 (f x)) \<le> r"
+ using \<open>0 \<le> r\<close> by simp
+
+ moreover have "integral\<^sup>L M f \<le> integral\<^sup>L M (\<lambda>x. max 0 (f x))"
+ by (rule integral_mono_AE) auto
+ ultimately show ?thesis
+ by simp
+next
+ assume "\<not> integrable M f" then show ?thesis
+ using \<open>0 \<le> r\<close> by (simp add: not_integrable_integral_eq)
+qed
+
+subsection \<open>Restricted measure spaces\<close>
+
+lemma integrable_restrict_space:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes \<Omega>[simp]: "\<Omega> \<inter> space M \<in> sets M"
+ shows "integrable (restrict_space M \<Omega>) f \<longleftrightarrow> integrable M (\<lambda>x. indicator \<Omega> x *\<^sub>R f x)"
+ unfolding integrable_iff_bounded
+ borel_measurable_restrict_space_iff[OF \<Omega>]
+ nn_integral_restrict_space[OF \<Omega>]
+ by (simp add: ac_simps ennreal_indicator ennreal_mult)
+
+lemma integral_restrict_space:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes \<Omega>[simp]: "\<Omega> \<inter> space M \<in> sets M"
+ shows "integral\<^sup>L (restrict_space M \<Omega>) f = integral\<^sup>L M (\<lambda>x. indicator \<Omega> x *\<^sub>R f x)"
+proof (rule integral_eq_cases)
+ assume "integrable (restrict_space M \<Omega>) f"
+ then show ?thesis
+ proof induct
+ case (base A c) then show ?case
+ by (simp add: indicator_inter_arith[symmetric] sets_restrict_space_iff
+ emeasure_restrict_space Int_absorb1 measure_restrict_space)
+ next
+ case (add g f) then show ?case
+ by (simp add: scaleR_add_right integrable_restrict_space)
+ next
+ case (lim f s)
+ show ?case
+ proof (rule LIMSEQ_unique)
+ show "(\<lambda>i. integral\<^sup>L (restrict_space M \<Omega>) (s i)) \<longlonglongrightarrow> integral\<^sup>L (restrict_space M \<Omega>) f"
+ using lim by (intro integral_dominated_convergence[where w="\<lambda>x. 2 * norm (f x)"]) simp_all
+
+ show "(\<lambda>i. integral\<^sup>L (restrict_space M \<Omega>) (s i)) \<longlonglongrightarrow> (\<integral> x. indicator \<Omega> x *\<^sub>R f x \<partial>M)"
+ unfolding lim
+ using lim
+ by (intro integral_dominated_convergence[where w="\<lambda>x. 2 * norm (indicator \<Omega> x *\<^sub>R f x)"])
+ (auto simp add: space_restrict_space integrable_restrict_space simp del: norm_scaleR
+ split: split_indicator)
+ qed
+ qed
+qed (simp add: integrable_restrict_space)
+
+lemma integral_empty:
+ assumes "space M = {}"
+ shows "integral\<^sup>L M f = 0"
+proof -
+ have "(\<integral> x. f x \<partial>M) = (\<integral> x. 0 \<partial>M)"
+ by(rule integral_cong)(simp_all add: assms)
+ thus ?thesis by simp
+qed
+
+subsection \<open>Measure spaces with an associated density\<close>
+
+lemma integrable_density:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}" and g :: "'a \<Rightarrow> real"
+ assumes [measurable]: "f \<in> borel_measurable M" "g \<in> borel_measurable M"
+ and nn: "AE x in M. 0 \<le> g x"
+ shows "integrable (density M g) f \<longleftrightarrow> integrable M (\<lambda>x. g x *\<^sub>R f x)"
+ unfolding integrable_iff_bounded using nn
+ apply (simp add: nn_integral_density less_top[symmetric])
+ apply (intro arg_cong2[where f="op ="] refl nn_integral_cong_AE)
+ apply (auto simp: ennreal_mult)
+ done
+
+lemma integral_density:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}" and g :: "'a \<Rightarrow> real"
+ assumes f: "f \<in> borel_measurable M"
+ and g[measurable]: "g \<in> borel_measurable M" "AE x in M. 0 \<le> g x"
+ shows "integral\<^sup>L (density M g) f = integral\<^sup>L M (\<lambda>x. g x *\<^sub>R f x)"
+proof (rule integral_eq_cases)
+ assume "integrable (density M g) f"
+ then show ?thesis
+ proof induct
+ case (base A c)
+ then have [measurable]: "A \<in> sets M" by auto
+
+ have int: "integrable M (\<lambda>x. g x * indicator A x)"
+ using g base integrable_density[of "indicator A :: 'a \<Rightarrow> real" M g] by simp
+ then have "integral\<^sup>L M (\<lambda>x. g x * indicator A x) = (\<integral>\<^sup>+ x. ennreal (g x * indicator A x) \<partial>M)"
+ using g by (subst nn_integral_eq_integral) auto
+ also have "\<dots> = (\<integral>\<^sup>+ x. ennreal (g x) * indicator A x \<partial>M)"
+ by (intro nn_integral_cong) (auto split: split_indicator)
+ also have "\<dots> = emeasure (density M g) A"
+ by (rule emeasure_density[symmetric]) auto
+ also have "\<dots> = ennreal (measure (density M g) A)"
+ using base by (auto intro: emeasure_eq_ennreal_measure)
+ also have "\<dots> = integral\<^sup>L (density M g) (indicator A)"
+ using base by simp
+ finally show ?case
+ using base g
+ apply (simp add: int integral_nonneg_AE)
+ apply (subst (asm) ennreal_inj)
+ apply (auto intro!: integral_nonneg_AE)
+ done
+ next
+ case (add f h)
+ then have [measurable]: "f \<in> borel_measurable M" "h \<in> borel_measurable M"
+ by (auto dest!: borel_measurable_integrable)
+ from add g show ?case
+ by (simp add: scaleR_add_right integrable_density)
+ next
+ case (lim f s)
+ have [measurable]: "f \<in> borel_measurable M" "\<And>i. s i \<in> borel_measurable M"
+ using lim(1,5)[THEN borel_measurable_integrable] by auto
+
+ show ?case
+ proof (rule LIMSEQ_unique)
+ show "(\<lambda>i. integral\<^sup>L M (\<lambda>x. g x *\<^sub>R s i x)) \<longlonglongrightarrow> integral\<^sup>L M (\<lambda>x. g x *\<^sub>R f x)"
+ proof (rule integral_dominated_convergence)
+ show "integrable M (\<lambda>x. 2 * norm (g x *\<^sub>R f x))"
+ by (intro integrable_mult_right integrable_norm integrable_density[THEN iffD1] lim g) auto
+ show "AE x in M. (\<lambda>i. g x *\<^sub>R s i x) \<longlonglongrightarrow> g x *\<^sub>R f x"
+ using lim(3) by (auto intro!: tendsto_scaleR AE_I2[of M])
+ show "\<And>i. AE x in M. norm (g x *\<^sub>R s i x) \<le> 2 * norm (g x *\<^sub>R f x)"
+ using lim(4) g by (auto intro!: AE_I2[of M] mult_left_mono simp: field_simps)
+ qed auto
+ show "(\<lambda>i. integral\<^sup>L M (\<lambda>x. g x *\<^sub>R s i x)) \<longlonglongrightarrow> integral\<^sup>L (density M g) f"
+ unfolding lim(2)[symmetric]
+ by (rule integral_dominated_convergence[where w="\<lambda>x. 2 * norm (f x)"])
+ (insert lim(3-5), auto)
+ qed
+ qed
+qed (simp add: f g integrable_density)
+
+lemma
+ fixes g :: "'a \<Rightarrow> real"
+ assumes "f \<in> borel_measurable M" "AE x in M. 0 \<le> f x" "g \<in> borel_measurable M"
+ shows integral_real_density: "integral\<^sup>L (density M f) g = (\<integral> x. f x * g x \<partial>M)"
+ and integrable_real_density: "integrable (density M f) g \<longleftrightarrow> integrable M (\<lambda>x. f x * g x)"
+ using assms integral_density[of g M f] integrable_density[of g M f] by auto
+
+lemma has_bochner_integral_density:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}" and g :: "'a \<Rightarrow> real"
+ shows "f \<in> borel_measurable M \<Longrightarrow> g \<in> borel_measurable M \<Longrightarrow> (AE x in M. 0 \<le> g x) \<Longrightarrow>
+ has_bochner_integral M (\<lambda>x. g x *\<^sub>R f x) x \<Longrightarrow> has_bochner_integral (density M g) f x"
+ by (simp add: has_bochner_integral_iff integrable_density integral_density)
+
+subsection \<open>Distributions\<close>
+
+lemma integrable_distr_eq:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes [measurable]: "g \<in> measurable M N" "f \<in> borel_measurable N"
+ shows "integrable (distr M N g) f \<longleftrightarrow> integrable M (\<lambda>x. f (g x))"
+ unfolding integrable_iff_bounded by (simp_all add: nn_integral_distr)
+
+lemma integrable_distr:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "T \<in> measurable M M' \<Longrightarrow> integrable (distr M M' T) f \<Longrightarrow> integrable M (\<lambda>x. f (T x))"
+ by (subst integrable_distr_eq[symmetric, where g=T])
+ (auto dest: borel_measurable_integrable)
+
+lemma integral_distr:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes g[measurable]: "g \<in> measurable M N" and f: "f \<in> borel_measurable N"
+ shows "integral\<^sup>L (distr M N g) f = integral\<^sup>L M (\<lambda>x. f (g x))"
+proof (rule integral_eq_cases)
+ assume "integrable (distr M N g) f"
+ then show ?thesis
+ proof induct
+ case (base A c)
+ then have [measurable]: "A \<in> sets N" by auto
+ from base have int: "integrable (distr M N g) (\<lambda>a. indicator A a *\<^sub>R c)"
+ by (intro integrable_indicator)
+
+ have "integral\<^sup>L (distr M N g) (\<lambda>a. indicator A a *\<^sub>R c) = measure (distr M N g) A *\<^sub>R c"
+ using base by auto
+ also have "\<dots> = measure M (g -` A \<inter> space M) *\<^sub>R c"
+ by (subst measure_distr) auto
+ also have "\<dots> = integral\<^sup>L M (\<lambda>a. indicator (g -` A \<inter> space M) a *\<^sub>R c)"
+ using base by (auto simp: emeasure_distr)
+ also have "\<dots> = integral\<^sup>L M (\<lambda>a. indicator A (g a) *\<^sub>R c)"
+ using int base by (intro integral_cong_AE) (auto simp: emeasure_distr split: split_indicator)
+ finally show ?case .
+ next
+ case (add f h)
+ then have [measurable]: "f \<in> borel_measurable N" "h \<in> borel_measurable N"
+ by (auto dest!: borel_measurable_integrable)
+ from add g show ?case
+ by (simp add: scaleR_add_right integrable_distr_eq)
+ next
+ case (lim f s)
+ have [measurable]: "f \<in> borel_measurable N" "\<And>i. s i \<in> borel_measurable N"
+ using lim(1,5)[THEN borel_measurable_integrable] by auto
+
+ show ?case
+ proof (rule LIMSEQ_unique)
+ show "(\<lambda>i. integral\<^sup>L M (\<lambda>x. s i (g x))) \<longlonglongrightarrow> integral\<^sup>L M (\<lambda>x. f (g x))"
+ proof (rule integral_dominated_convergence)
+ show "integrable M (\<lambda>x. 2 * norm (f (g x)))"
+ using lim by (auto simp: integrable_distr_eq)
+ show "AE x in M. (\<lambda>i. s i (g x)) \<longlonglongrightarrow> f (g x)"
+ using lim(3) g[THEN measurable_space] by auto
+ show "\<And>i. AE x in M. norm (s i (g x)) \<le> 2 * norm (f (g x))"
+ using lim(4) g[THEN measurable_space] by auto
+ qed auto
+ show "(\<lambda>i. integral\<^sup>L M (\<lambda>x. s i (g x))) \<longlonglongrightarrow> integral\<^sup>L (distr M N g) f"
+ unfolding lim(2)[symmetric]
+ by (rule integral_dominated_convergence[where w="\<lambda>x. 2 * norm (f x)"])
+ (insert lim(3-5), auto)
+ qed
+ qed
+qed (simp add: f g integrable_distr_eq)
+
+lemma has_bochner_integral_distr:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "f \<in> borel_measurable N \<Longrightarrow> g \<in> measurable M N \<Longrightarrow>
+ has_bochner_integral M (\<lambda>x. f (g x)) x \<Longrightarrow> has_bochner_integral (distr M N g) f x"
+ by (simp add: has_bochner_integral_iff integrable_distr_eq integral_distr)
+
+subsection \<open>Lebesgue integration on @{const count_space}\<close>
+
+lemma integrable_count_space:
+ fixes f :: "'a \<Rightarrow> 'b::{banach,second_countable_topology}"
+ shows "finite X \<Longrightarrow> integrable (count_space X) f"
+ by (auto simp: nn_integral_count_space integrable_iff_bounded)
+
+lemma measure_count_space[simp]:
+ "B \<subseteq> A \<Longrightarrow> finite B \<Longrightarrow> measure (count_space A) B = card B"
+ unfolding measure_def by (subst emeasure_count_space ) auto
+
+lemma lebesgue_integral_count_space_finite_support:
+ assumes f: "finite {a\<in>A. f a \<noteq> 0}"
+ shows "(\<integral>x. f x \<partial>count_space A) = (\<Sum>a | a \<in> A \<and> f a \<noteq> 0. f a)"
+proof -
+ have eq: "\<And>x. x \<in> A \<Longrightarrow> (\<Sum>a | x = a \<and> a \<in> A \<and> f a \<noteq> 0. f a) = (\<Sum>x\<in>{x}. f x)"
+ by (intro setsum.mono_neutral_cong_left) auto
+
+ have "(\<integral>x. f x \<partial>count_space A) = (\<integral>x. (\<Sum>a | a \<in> A \<and> f a \<noteq> 0. indicator {a} x *\<^sub>R f a) \<partial>count_space A)"
+ by (intro integral_cong refl) (simp add: f eq)
+ also have "\<dots> = (\<Sum>a | a \<in> A \<and> f a \<noteq> 0. measure (count_space A) {a} *\<^sub>R f a)"
+ by (subst integral_setsum) (auto intro!: setsum.cong)
+ finally show ?thesis
+ by auto
+qed
+
+lemma lebesgue_integral_count_space_finite: "finite A \<Longrightarrow> (\<integral>x. f x \<partial>count_space A) = (\<Sum>a\<in>A. f a)"
+ by (subst lebesgue_integral_count_space_finite_support)
+ (auto intro!: setsum.mono_neutral_cong_left)
+
+lemma integrable_count_space_nat_iff:
+ fixes f :: "nat \<Rightarrow> _::{banach,second_countable_topology}"
+ shows "integrable (count_space UNIV) f \<longleftrightarrow> summable (\<lambda>x. norm (f x))"
+ by (auto simp add: integrable_iff_bounded nn_integral_count_space_nat ennreal_suminf_neq_top
+ intro: summable_suminf_not_top)
+
+lemma sums_integral_count_space_nat:
+ fixes f :: "nat \<Rightarrow> _::{banach,second_countable_topology}"
+ assumes *: "integrable (count_space UNIV) f"
+ shows "f sums (integral\<^sup>L (count_space UNIV) f)"
+proof -
+ let ?f = "\<lambda>n i. indicator {n} i *\<^sub>R f i"
+ have f': "\<And>n i. ?f n i = indicator {n} i *\<^sub>R f n"
+ by (auto simp: fun_eq_iff split: split_indicator)
+
+ have "(\<lambda>i. \<integral>n. ?f i n \<partial>count_space UNIV) sums \<integral> n. (\<Sum>i. ?f i n) \<partial>count_space UNIV"
+ proof (rule sums_integral)
+ show "\<And>i. integrable (count_space UNIV) (?f i)"
+ using * by (intro integrable_mult_indicator) auto
+ show "AE n in count_space UNIV. summable (\<lambda>i. norm (?f i n))"
+ using summable_finite[of "{n}" "\<lambda>i. norm (?f i n)" for n] by simp
+ show "summable (\<lambda>i. \<integral> n. norm (?f i n) \<partial>count_space UNIV)"
+ using * by (subst f') (simp add: integrable_count_space_nat_iff)
+ qed
+ also have "(\<integral> n. (\<Sum>i. ?f i n) \<partial>count_space UNIV) = (\<integral>n. f n \<partial>count_space UNIV)"
+ using suminf_finite[of "{n}" "\<lambda>i. ?f i n" for n] by (auto intro!: integral_cong)
+ also have "(\<lambda>i. \<integral>n. ?f i n \<partial>count_space UNIV) = f"
+ by (subst f') simp
+ finally show ?thesis .
+qed
+
+lemma integral_count_space_nat:
+ fixes f :: "nat \<Rightarrow> _::{banach,second_countable_topology}"
+ shows "integrable (count_space UNIV) f \<Longrightarrow> integral\<^sup>L (count_space UNIV) f = (\<Sum>x. f x)"
+ using sums_integral_count_space_nat by (rule sums_unique)
+
+subsection \<open>Point measure\<close>
+
+lemma lebesgue_integral_point_measure_finite:
+ fixes g :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ shows "finite A \<Longrightarrow> (\<And>a. a \<in> A \<Longrightarrow> 0 \<le> f a) \<Longrightarrow>
+ integral\<^sup>L (point_measure A f) g = (\<Sum>a\<in>A. f a *\<^sub>R g a)"
+ by (simp add: lebesgue_integral_count_space_finite AE_count_space integral_density point_measure_def)
+
+lemma integrable_point_measure_finite:
+ fixes g :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}" and f :: "'a \<Rightarrow> real"
+ shows "finite A \<Longrightarrow> integrable (point_measure A f) g"
+ unfolding point_measure_def
+ apply (subst density_cong[where f'="\<lambda>x. ennreal (max 0 (f x))"])
+ apply (auto split: split_max simp: ennreal_neg)
+ apply (subst integrable_density)
+ apply (auto simp: AE_count_space integrable_count_space)
+ done
+
+subsection \<open>Lebesgue integration on @{const null_measure}\<close>
+
+lemma has_bochner_integral_null_measure_iff[iff]:
+ "has_bochner_integral (null_measure M) f 0 \<longleftrightarrow> f \<in> borel_measurable M"
+ by (auto simp add: has_bochner_integral.simps simple_bochner_integral_def[abs_def]
+ intro!: exI[of _ "\<lambda>n x. 0"] simple_bochner_integrable.intros)
+
+lemma integrable_null_measure_iff[iff]: "integrable (null_measure M) f \<longleftrightarrow> f \<in> borel_measurable M"
+ by (auto simp add: integrable.simps)
+
+lemma integral_null_measure[simp]: "integral\<^sup>L (null_measure M) f = 0"
+ by (cases "integrable (null_measure M) f")
+ (auto simp add: not_integrable_integral_eq has_bochner_integral_integral_eq)
+
+subsection \<open>Legacy lemmas for the real-valued Lebesgue integral\<close>
+
+lemma real_lebesgue_integral_def:
+ assumes f[measurable]: "integrable M f"
+ shows "integral\<^sup>L M f = enn2real (\<integral>\<^sup>+x. f x \<partial>M) - enn2real (\<integral>\<^sup>+x. ennreal (- f x) \<partial>M)"
+proof -
+ have "integral\<^sup>L M f = integral\<^sup>L M (\<lambda>x. max 0 (f x) - max 0 (- f x))"
+ by (auto intro!: arg_cong[where f="integral\<^sup>L M"])
+ also have "\<dots> = integral\<^sup>L M (\<lambda>x. max 0 (f x)) - integral\<^sup>L M (\<lambda>x. max 0 (- f x))"
+ by (intro integral_diff integrable_max integrable_minus integrable_zero f)
+ also have "integral\<^sup>L M (\<lambda>x. max 0 (f x)) = enn2real (\<integral>\<^sup>+x. ennreal (f x) \<partial>M)"
+ by (subst integral_eq_nn_integral) (auto intro!: arg_cong[where f=enn2real] nn_integral_cong simp: max_def ennreal_neg)
+ also have "integral\<^sup>L M (\<lambda>x. max 0 (- f x)) = enn2real (\<integral>\<^sup>+x. ennreal (- f x) \<partial>M)"
+ by (subst integral_eq_nn_integral) (auto intro!: arg_cong[where f=enn2real] nn_integral_cong simp: max_def ennreal_neg)
+ finally show ?thesis .
+qed
+
+lemma real_integrable_def:
+ "integrable M f \<longleftrightarrow> f \<in> borel_measurable M \<and>
+ (\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) \<noteq> \<infinity> \<and> (\<integral>\<^sup>+ x. ennreal (- f x) \<partial>M) \<noteq> \<infinity>"
+ unfolding integrable_iff_bounded
+proof (safe del: notI)
+ assume *: "(\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M) < \<infinity>"
+ have "(\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) \<le> (\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M)"
+ by (intro nn_integral_mono) auto
+ also note *
+ finally show "(\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) \<noteq> \<infinity>"
+ by simp
+ have "(\<integral>\<^sup>+ x. ennreal (- f x) \<partial>M) \<le> (\<integral>\<^sup>+ x. ennreal (norm (f x)) \<partial>M)"
+ by (intro nn_integral_mono) auto
+ also note *
+ finally show "(\<integral>\<^sup>+ x. ennreal (- f x) \<partial>M) \<noteq> \<infinity>"
+ by simp
+next
+ assume [measurable]: "f \<in> borel_measurable M"
+ assume fin: "(\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) \<noteq> \<infinity>" "(\<integral>\<^sup>+ x. ennreal (- f x) \<partial>M) \<noteq> \<infinity>"
+ have "(\<integral>\<^sup>+ x. norm (f x) \<partial>M) = (\<integral>\<^sup>+ x. ennreal (f x) + ennreal (- f x) \<partial>M)"
+ by (intro nn_integral_cong) (auto simp: abs_real_def ennreal_neg)
+ also have"\<dots> = (\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) + (\<integral>\<^sup>+ x. ennreal (- f x) \<partial>M)"
+ by (intro nn_integral_add) auto
+ also have "\<dots> < \<infinity>"
+ using fin by (auto simp: less_top)
+ finally show "(\<integral>\<^sup>+ x. norm (f x) \<partial>M) < \<infinity>" .
+qed
+
+lemma integrableD[dest]:
+ assumes "integrable M f"
+ shows "f \<in> borel_measurable M" "(\<integral>\<^sup>+ x. ennreal (f x) \<partial>M) \<noteq> \<infinity>" "(\<integral>\<^sup>+ x. ennreal (- f x) \<partial>M) \<noteq> \<infinity>"
+ using assms unfolding real_integrable_def by auto
+
+lemma integrableE:
+ assumes "integrable M f"
+ obtains r q where
+ "(\<integral>\<^sup>+x. ennreal (f x)\<partial>M) = ennreal r"
+ "(\<integral>\<^sup>+x. ennreal (-f x)\<partial>M) = ennreal q"
+ "f \<in> borel_measurable M" "integral\<^sup>L M f = r - q"
+ using assms unfolding real_integrable_def real_lebesgue_integral_def[OF assms]
+ by (cases rule: ennreal2_cases[of "(\<integral>\<^sup>+x. ennreal (-f x)\<partial>M)" "(\<integral>\<^sup>+x. ennreal (f x)\<partial>M)"]) auto
+
+lemma integral_monotone_convergence_nonneg:
+ fixes f :: "nat \<Rightarrow> 'a \<Rightarrow> real"
+ assumes i: "\<And>i. integrable M (f i)" and mono: "AE x in M. mono (\<lambda>n. f n x)"
+ and pos: "\<And>i. AE x in M. 0 \<le> f i x"
+ and lim: "AE x in M. (\<lambda>i. f i x) \<longlonglongrightarrow> u x"
+ and ilim: "(\<lambda>i. integral\<^sup>L M (f i)) \<longlonglongrightarrow> x"
+ and u: "u \<in> borel_measurable M"
+ shows "integrable M u"
+ and "integral\<^sup>L M u = x"
+proof -
+ have nn: "AE x in M. \<forall>i. 0 \<le> f i x"
+ using pos unfolding AE_all_countable by auto
+ with lim have u_nn: "AE x in M. 0 \<le> u x"
+ by eventually_elim (auto intro: LIMSEQ_le_const)
+ have [simp]: "0 \<le> x"
+ by (intro LIMSEQ_le_const[OF ilim] allI exI impI integral_nonneg_AE pos)
+ have "(\<integral>\<^sup>+ x. ennreal (u x) \<partial>M) = (SUP n. (\<integral>\<^sup>+ x. ennreal (f n x) \<partial>M))"
+ proof (subst nn_integral_monotone_convergence_SUP_AE[symmetric])
+ fix i
+ from mono nn show "AE x in M. ennreal (f i x) \<le> ennreal (f (Suc i) x)"
+ by eventually_elim (auto simp: mono_def)
+ show "(\<lambda>x. ennreal (f i x)) \<in> borel_measurable M"
+ using i by auto
+ next
+ show "(\<integral>\<^sup>+ x. ennreal (u x) \<partial>M) = \<integral>\<^sup>+ x. (SUP i. ennreal (f i x)) \<partial>M"
+ apply (rule nn_integral_cong_AE)
+ using lim mono nn u_nn
+ apply eventually_elim
+ apply (simp add: LIMSEQ_unique[OF _ LIMSEQ_SUP] incseq_def)
+ done
+ qed
+ also have "\<dots> = ennreal x"
+ using mono i nn unfolding nn_integral_eq_integral[OF i pos]
+ by (subst LIMSEQ_unique[OF LIMSEQ_SUP]) (auto simp: mono_def integral_nonneg_AE pos intro!: integral_mono_AE ilim)
+ finally have "(\<integral>\<^sup>+ x. ennreal (u x) \<partial>M) = ennreal x" .
+ moreover have "(\<integral>\<^sup>+ x. ennreal (- u x) \<partial>M) = 0"
+ using u u_nn by (subst nn_integral_0_iff_AE) (auto simp add: ennreal_neg)
+ ultimately show "integrable M u" "integral\<^sup>L M u = x"
+ by (auto simp: real_integrable_def real_lebesgue_integral_def u)
+qed
+
+lemma
+ fixes f :: "nat \<Rightarrow> 'a \<Rightarrow> real"
+ assumes f: "\<And>i. integrable M (f i)" and mono: "AE x in M. mono (\<lambda>n. f n x)"
+ and lim: "AE x in M. (\<lambda>i. f i x) \<longlonglongrightarrow> u x"
+ and ilim: "(\<lambda>i. integral\<^sup>L M (f i)) \<longlonglongrightarrow> x"
+ and u: "u \<in> borel_measurable M"
+ shows integrable_monotone_convergence: "integrable M u"
+ and integral_monotone_convergence: "integral\<^sup>L M u = x"
+ and has_bochner_integral_monotone_convergence: "has_bochner_integral M u x"
+proof -
+ have 1: "\<And>i. integrable M (\<lambda>x. f i x - f 0 x)"
+ using f by auto
+ have 2: "AE x in M. mono (\<lambda>n. f n x - f 0 x)"
+ using mono by (auto simp: mono_def le_fun_def)
+ have 3: "\<And>n. AE x in M. 0 \<le> f n x - f 0 x"
+ using mono by (auto simp: field_simps mono_def le_fun_def)
+ have 4: "AE x in M. (\<lambda>i. f i x - f 0 x) \<longlonglongrightarrow> u x - f 0 x"
+ using lim by (auto intro!: tendsto_diff)
+ have 5: "(\<lambda>i. (\<integral>x. f i x - f 0 x \<partial>M)) \<longlonglongrightarrow> x - integral\<^sup>L M (f 0)"
+ using f ilim by (auto intro!: tendsto_diff)
+ have 6: "(\<lambda>x. u x - f 0 x) \<in> borel_measurable M"
+ using f[of 0] u by auto
+ note diff = integral_monotone_convergence_nonneg[OF 1 2 3 4 5 6]
+ have "integrable M (\<lambda>x. (u x - f 0 x) + f 0 x)"
+ using diff(1) f by (rule integrable_add)
+ with diff(2) f show "integrable M u" "integral\<^sup>L M u = x"
+ by auto
+ then show "has_bochner_integral M u x"
+ by (metis has_bochner_integral_integrable)
+qed
+
+lemma integral_norm_eq_0_iff:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes f[measurable]: "integrable M f"
+ shows "(\<integral>x. norm (f x) \<partial>M) = 0 \<longleftrightarrow> emeasure M {x\<in>space M. f x \<noteq> 0} = 0"
+proof -
+ have "(\<integral>\<^sup>+x. norm (f x) \<partial>M) = (\<integral>x. norm (f x) \<partial>M)"
+ using f by (intro nn_integral_eq_integral integrable_norm) auto
+ then have "(\<integral>x. norm (f x) \<partial>M) = 0 \<longleftrightarrow> (\<integral>\<^sup>+x. norm (f x) \<partial>M) = 0"
+ by simp
+ also have "\<dots> \<longleftrightarrow> emeasure M {x\<in>space M. ennreal (norm (f x)) \<noteq> 0} = 0"
+ by (intro nn_integral_0_iff) auto
+ finally show ?thesis
+ by simp
+qed
+
+lemma integral_0_iff:
+ fixes f :: "'a \<Rightarrow> real"
+ shows "integrable M f \<Longrightarrow> (\<integral>x. \<bar>f x\<bar> \<partial>M) = 0 \<longleftrightarrow> emeasure M {x\<in>space M. f x \<noteq> 0} = 0"
+ using integral_norm_eq_0_iff[of M f] by simp
+
+lemma (in finite_measure) integrable_const[intro!, simp]: "integrable M (\<lambda>x. a)"
+ using integrable_indicator[of "space M" M a] by (simp cong: integrable_cong add: less_top[symmetric])
+
+lemma lebesgue_integral_const[simp]:
+ fixes a :: "'a :: {banach, second_countable_topology}"
+ shows "(\<integral>x. a \<partial>M) = measure M (space M) *\<^sub>R a"
+proof -
+ { assume "emeasure M (space M) = \<infinity>" "a \<noteq> 0"
+ then have ?thesis
+ by (auto simp add: not_integrable_integral_eq ennreal_mult_less_top measure_def integrable_iff_bounded) }
+ moreover
+ { assume "a = 0" then have ?thesis by simp }
+ moreover
+ { assume "emeasure M (space M) \<noteq> \<infinity>"
+ interpret finite_measure M
+ proof qed fact
+ have "(\<integral>x. a \<partial>M) = (\<integral>x. indicator (space M) x *\<^sub>R a \<partial>M)"
+ by (intro integral_cong) auto
+ also have "\<dots> = measure M (space M) *\<^sub>R a"
+ by (simp add: less_top[symmetric])
+ finally have ?thesis . }
+ ultimately show ?thesis by blast
+qed
+
+lemma (in finite_measure) integrable_const_bound:
+ fixes f :: "'a \<Rightarrow> 'b::{banach,second_countable_topology}"
+ shows "AE x in M. norm (f x) \<le> B \<Longrightarrow> f \<in> borel_measurable M \<Longrightarrow> integrable M f"
+ apply (rule integrable_bound[OF integrable_const[of B], of f])
+ apply assumption
+ apply (cases "0 \<le> B")
+ apply auto
+ done
+
+lemma integral_indicator_finite_real:
+ fixes f :: "'a \<Rightarrow> real"
+ assumes [simp]: "finite A"
+ assumes [measurable]: "\<And>a. a \<in> A \<Longrightarrow> {a} \<in> sets M"
+ assumes finite: "\<And>a. a \<in> A \<Longrightarrow> emeasure M {a} < \<infinity>"
+ shows "(\<integral>x. f x * indicator A x \<partial>M) = (\<Sum>a\<in>A. f a * measure M {a})"
+proof -
+ have "(\<integral>x. f x * indicator A x \<partial>M) = (\<integral>x. (\<Sum>a\<in>A. f a * indicator {a} x) \<partial>M)"
+ proof (intro integral_cong refl)
+ fix x show "f x * indicator A x = (\<Sum>a\<in>A. f a * indicator {a} x)"
+ by (auto split: split_indicator simp: eq_commute[of x] cong: conj_cong)
+ qed
+ also have "\<dots> = (\<Sum>a\<in>A. f a * measure M {a})"
+ using finite by (subst integral_setsum) (auto simp add: integrable_mult_left_iff)
+ finally show ?thesis .
+qed
+
+lemma (in finite_measure) ennreal_integral_real:
+ assumes [measurable]: "f \<in> borel_measurable M"
+ assumes ae: "AE x in M. f x \<le> ennreal B" "0 \<le> B"
+ shows "ennreal (\<integral>x. enn2real (f x) \<partial>M) = (\<integral>\<^sup>+x. f x \<partial>M)"
+proof (subst nn_integral_eq_integral[symmetric])
+ show "integrable M (\<lambda>x. enn2real (f x))"
+ using ae by (intro integrable_const_bound[where B=B]) (auto simp: enn2real_leI enn2real_nonneg)
+ show "(\<integral>\<^sup>+ x. ennreal (enn2real (f x)) \<partial>M) = integral\<^sup>N M f"
+ using ae by (intro nn_integral_cong_AE) (auto simp: le_less_trans[OF _ ennreal_less_top])
+qed (auto simp: enn2real_nonneg)
+
+lemma (in finite_measure) integral_less_AE:
+ fixes X Y :: "'a \<Rightarrow> real"
+ assumes int: "integrable M X" "integrable M Y"
+ assumes A: "(emeasure M) A \<noteq> 0" "A \<in> sets M" "AE x in M. x \<in> A \<longrightarrow> X x \<noteq> Y x"
+ assumes gt: "AE x in M. X x \<le> Y x"
+ shows "integral\<^sup>L M X < integral\<^sup>L M Y"
+proof -
+ have "integral\<^sup>L M X \<le> integral\<^sup>L M Y"
+ using gt int by (intro integral_mono_AE) auto
+ moreover
+ have "integral\<^sup>L M X \<noteq> integral\<^sup>L M Y"
+ proof
+ assume eq: "integral\<^sup>L M X = integral\<^sup>L M Y"
+ have "integral\<^sup>L M (\<lambda>x. \<bar>Y x - X x\<bar>) = integral\<^sup>L M (\<lambda>x. Y x - X x)"
+ using gt int by (intro integral_cong_AE) auto
+ also have "\<dots> = 0"
+ using eq int by simp
+ finally have "(emeasure M) {x \<in> space M. Y x - X x \<noteq> 0} = 0"
+ using int by (simp add: integral_0_iff)
+ moreover
+ have "(\<integral>\<^sup>+x. indicator A x \<partial>M) \<le> (\<integral>\<^sup>+x. indicator {x \<in> space M. Y x - X x \<noteq> 0} x \<partial>M)"
+ using A by (intro nn_integral_mono_AE) auto
+ then have "(emeasure M) A \<le> (emeasure M) {x \<in> space M. Y x - X x \<noteq> 0}"
+ using int A by (simp add: integrable_def)
+ ultimately have "emeasure M A = 0"
+ by simp
+ with \<open>(emeasure M) A \<noteq> 0\<close> show False by auto
+ qed
+ ultimately show ?thesis by auto
+qed
+
+lemma (in finite_measure) integral_less_AE_space:
+ fixes X Y :: "'a \<Rightarrow> real"
+ assumes int: "integrable M X" "integrable M Y"
+ assumes gt: "AE x in M. X x < Y x" "emeasure M (space M) \<noteq> 0"
+ shows "integral\<^sup>L M X < integral\<^sup>L M Y"
+ using gt by (intro integral_less_AE[OF int, where A="space M"]) auto
+
+lemma tendsto_integral_at_top:
+ fixes f :: "real \<Rightarrow> 'a::{banach, second_countable_topology}"
+ assumes [measurable_cong]: "sets M = sets borel" and f[measurable]: "integrable M f"
+ shows "((\<lambda>y. \<integral> x. indicator {.. y} x *\<^sub>R f x \<partial>M) \<longlongrightarrow> \<integral> x. f x \<partial>M) at_top"
+proof (rule tendsto_at_topI_sequentially)
+ fix X :: "nat \<Rightarrow> real" assume "filterlim X at_top sequentially"
+ show "(\<lambda>n. \<integral>x. indicator {..X n} x *\<^sub>R f x \<partial>M) \<longlonglongrightarrow> integral\<^sup>L M f"
+ proof (rule integral_dominated_convergence)
+ show "integrable M (\<lambda>x. norm (f x))"
+ by (rule integrable_norm) fact
+ show "AE x in M. (\<lambda>n. indicator {..X n} x *\<^sub>R f x) \<longlonglongrightarrow> f x"
+ proof
+ fix x
+ from \<open>filterlim X at_top sequentially\<close>
+ have "eventually (\<lambda>n. x \<le> X n) sequentially"
+ unfolding filterlim_at_top_ge[where c=x] by auto
+ then show "(\<lambda>n. indicator {..X n} x *\<^sub>R f x) \<longlonglongrightarrow> f x"
+ by (intro Lim_eventually) (auto split: split_indicator elim!: eventually_mono)
+ qed
+ fix n show "AE x in M. norm (indicator {..X n} x *\<^sub>R f x) \<le> norm (f x)"
+ by (auto split: split_indicator)
+ qed auto
+qed
+
+lemma
+ fixes f :: "real \<Rightarrow> real"
+ assumes M: "sets M = sets borel"
+ assumes nonneg: "AE x in M. 0 \<le> f x"
+ assumes borel: "f \<in> borel_measurable borel"
+ assumes int: "\<And>y. integrable M (\<lambda>x. f x * indicator {.. y} x)"
+ assumes conv: "((\<lambda>y. \<integral> x. f x * indicator {.. y} x \<partial>M) \<longlongrightarrow> x) at_top"
+ shows has_bochner_integral_monotone_convergence_at_top: "has_bochner_integral M f x"
+ and integrable_monotone_convergence_at_top: "integrable M f"
+ and integral_monotone_convergence_at_top:"integral\<^sup>L M f = x"
+proof -
+ from nonneg have "AE x in M. mono (\<lambda>n::nat. f x * indicator {..real n} x)"
+ by (auto split: split_indicator intro!: monoI)
+ { fix x have "eventually (\<lambda>n. f x * indicator {..real n} x = f x) sequentially"
+ by (rule eventually_sequentiallyI[of "nat \<lceil>x\<rceil>"])
+ (auto split: split_indicator simp: nat_le_iff ceiling_le_iff) }
+ from filterlim_cong[OF refl refl this]
+ have "AE x in M. (\<lambda>i. f x * indicator {..real i} x) \<longlonglongrightarrow> f x"
+ by simp
+ have "(\<lambda>i. \<integral> x. f x * indicator {..real i} x \<partial>M) \<longlonglongrightarrow> x"
+ using conv filterlim_real_sequentially by (rule filterlim_compose)
+ have M_measure[simp]: "borel_measurable M = borel_measurable borel"
+ using M by (simp add: sets_eq_imp_space_eq measurable_def)
+ have "f \<in> borel_measurable M"
+ using borel by simp
+ show "has_bochner_integral M f x"
+ by (rule has_bochner_integral_monotone_convergence) fact+
+ then show "integrable M f" "integral\<^sup>L M f = x"
+ by (auto simp: _has_bochner_integral_iff)
+qed
+
+subsection \<open>Product measure\<close>
+
+lemma (in sigma_finite_measure) borel_measurable_lebesgue_integrable[measurable (raw)]:
+ fixes f :: "_ \<Rightarrow> _ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes [measurable]: "case_prod f \<in> borel_measurable (N \<Otimes>\<^sub>M M)"
+ shows "Measurable.pred N (\<lambda>x. integrable M (f x))"
+proof -
+ have [simp]: "\<And>x. x \<in> space N \<Longrightarrow> integrable M (f x) \<longleftrightarrow> (\<integral>\<^sup>+y. norm (f x y) \<partial>M) < \<infinity>"
+ unfolding integrable_iff_bounded by simp
+ show ?thesis
+ by (simp cong: measurable_cong)
+qed
+
+lemma Collect_subset [simp]: "{x\<in>A. P x} \<subseteq> A" by auto
+
+lemma (in sigma_finite_measure) measurable_measure[measurable (raw)]:
+ "(\<And>x. x \<in> space N \<Longrightarrow> A x \<subseteq> space M) \<Longrightarrow>
+ {x \<in> space (N \<Otimes>\<^sub>M M). snd x \<in> A (fst x)} \<in> sets (N \<Otimes>\<^sub>M M) \<Longrightarrow>
+ (\<lambda>x. measure M (A x)) \<in> borel_measurable N"
+ unfolding measure_def by (intro measurable_emeasure borel_measurable_enn2real) auto
+
+lemma (in sigma_finite_measure) borel_measurable_lebesgue_integral[measurable (raw)]:
+ fixes f :: "_ \<Rightarrow> _ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f[measurable]: "case_prod f \<in> borel_measurable (N \<Otimes>\<^sub>M M)"
+ shows "(\<lambda>x. \<integral>y. f x y \<partial>M) \<in> borel_measurable N"
+proof -
+ from borel_measurable_implies_sequence_metric[OF f, of 0] guess s ..
+ then have s: "\<And>i. simple_function (N \<Otimes>\<^sub>M M) (s i)"
+ "\<And>x y. x \<in> space N \<Longrightarrow> y \<in> space M \<Longrightarrow> (\<lambda>i. s i (x, y)) \<longlonglongrightarrow> f x y"
+ "\<And>i x y. x \<in> space N \<Longrightarrow> y \<in> space M \<Longrightarrow> norm (s i (x, y)) \<le> 2 * norm (f x y)"
+ by (auto simp: space_pair_measure)
+
+ have [measurable]: "\<And>i. s i \<in> borel_measurable (N \<Otimes>\<^sub>M M)"
+ by (rule borel_measurable_simple_function) fact
+
+ have "\<And>i. s i \<in> measurable (N \<Otimes>\<^sub>M M) (count_space UNIV)"
+ by (rule measurable_simple_function) fact
+
+ define f' where [abs_def]: "f' i x =
+ (if integrable M (f x) then simple_bochner_integral M (\<lambda>y. s i (x, y)) else 0)" for i x
+
+ { fix i x assume "x \<in> space N"
+ then have "simple_bochner_integral M (\<lambda>y. s i (x, y)) =
+ (\<Sum>z\<in>s i ` (space N \<times> space M). measure M {y \<in> space M. s i (x, y) = z} *\<^sub>R z)"
+ using s(1)[THEN simple_functionD(1)]
+ unfolding simple_bochner_integral_def
+ by (intro setsum.mono_neutral_cong_left)
+ (auto simp: eq_commute space_pair_measure image_iff cong: conj_cong) }
+ note eq = this
+
+ show ?thesis
+ proof (rule borel_measurable_LIMSEQ_metric)
+ fix i show "f' i \<in> borel_measurable N"
+ unfolding f'_def by (simp_all add: eq cong: measurable_cong if_cong)
+ next
+ fix x assume x: "x \<in> space N"
+ { assume int_f: "integrable M (f x)"
+ have int_2f: "integrable M (\<lambda>y. 2 * norm (f x y))"
+ by (intro integrable_norm integrable_mult_right int_f)
+ have "(\<lambda>i. integral\<^sup>L M (\<lambda>y. s i (x, y))) \<longlonglongrightarrow> integral\<^sup>L M (f x)"
+ proof (rule integral_dominated_convergence)
+ from int_f show "f x \<in> borel_measurable M" by auto
+ show "\<And>i. (\<lambda>y. s i (x, y)) \<in> borel_measurable M"
+ using x by simp
+ show "AE xa in M. (\<lambda>i. s i (x, xa)) \<longlonglongrightarrow> f x xa"
+ using x s(2) by auto
+ show "\<And>i. AE xa in M. norm (s i (x, xa)) \<le> 2 * norm (f x xa)"
+ using x s(3) by auto
+ qed fact
+ moreover
+ { fix i
+ have "simple_bochner_integrable M (\<lambda>y. s i (x, y))"
+ proof (rule simple_bochner_integrableI_bounded)
+ have "(\<lambda>y. s i (x, y)) ` space M \<subseteq> s i ` (space N \<times> space M)"
+ using x by auto
+ then show "simple_function M (\<lambda>y. s i (x, y))"
+ using simple_functionD(1)[OF s(1), of i] x
+ by (intro simple_function_borel_measurable)
+ (auto simp: space_pair_measure dest: finite_subset)
+ have "(\<integral>\<^sup>+ y. ennreal (norm (s i (x, y))) \<partial>M) \<le> (\<integral>\<^sup>+ y. 2 * norm (f x y) \<partial>M)"
+ using x s by (intro nn_integral_mono) auto
+ also have "(\<integral>\<^sup>+ y. 2 * norm (f x y) \<partial>M) < \<infinity>"
+ using int_2f by (simp add: integrable_iff_bounded)
+ finally show "(\<integral>\<^sup>+ xa. ennreal (norm (s i (x, xa))) \<partial>M) < \<infinity>" .
+ qed
+ then have "integral\<^sup>L M (\<lambda>y. s i (x, y)) = simple_bochner_integral M (\<lambda>y. s i (x, y))"
+ by (rule simple_bochner_integrable_eq_integral[symmetric]) }
+ ultimately have "(\<lambda>i. simple_bochner_integral M (\<lambda>y. s i (x, y))) \<longlonglongrightarrow> integral\<^sup>L M (f x)"
+ by simp }
+ then
+ show "(\<lambda>i. f' i x) \<longlonglongrightarrow> integral\<^sup>L M (f x)"
+ unfolding f'_def
+ by (cases "integrable M (f x)") (simp_all add: not_integrable_integral_eq)
+ qed
+qed
+
+lemma (in pair_sigma_finite) integrable_product_swap:
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes "integrable (M1 \<Otimes>\<^sub>M M2) f"
+ shows "integrable (M2 \<Otimes>\<^sub>M M1) (\<lambda>(x,y). f (y,x))"
+proof -
+ interpret Q: pair_sigma_finite M2 M1 ..
+ have *: "(\<lambda>(x,y). f (y,x)) = (\<lambda>x. f (case x of (x,y)\<Rightarrow>(y,x)))" by (auto simp: fun_eq_iff)
+ show ?thesis unfolding *
+ by (rule integrable_distr[OF measurable_pair_swap'])
+ (simp add: distr_pair_swap[symmetric] assms)
+qed
+
+lemma (in pair_sigma_finite) integrable_product_swap_iff:
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ shows "integrable (M2 \<Otimes>\<^sub>M M1) (\<lambda>(x,y). f (y,x)) \<longleftrightarrow> integrable (M1 \<Otimes>\<^sub>M M2) f"
+proof -
+ interpret Q: pair_sigma_finite M2 M1 ..
+ from Q.integrable_product_swap[of "\<lambda>(x,y). f (y,x)"] integrable_product_swap[of f]
+ show ?thesis by auto
+qed
+
+lemma (in pair_sigma_finite) integral_product_swap:
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f: "f \<in> borel_measurable (M1 \<Otimes>\<^sub>M M2)"
+ shows "(\<integral>(x,y). f (y,x) \<partial>(M2 \<Otimes>\<^sub>M M1)) = integral\<^sup>L (M1 \<Otimes>\<^sub>M M2) f"
+proof -
+ have *: "(\<lambda>(x,y). f (y,x)) = (\<lambda>x. f (case x of (x,y)\<Rightarrow>(y,x)))" by (auto simp: fun_eq_iff)
+ show ?thesis unfolding *
+ by (simp add: integral_distr[symmetric, OF measurable_pair_swap' f] distr_pair_swap[symmetric])
+qed
+
+lemma (in pair_sigma_finite) Fubini_integrable:
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f[measurable]: "f \<in> borel_measurable (M1 \<Otimes>\<^sub>M M2)"
+ and integ1: "integrable M1 (\<lambda>x. \<integral> y. norm (f (x, y)) \<partial>M2)"
+ and integ2: "AE x in M1. integrable M2 (\<lambda>y. f (x, y))"
+ shows "integrable (M1 \<Otimes>\<^sub>M M2) f"
+proof (rule integrableI_bounded)
+ have "(\<integral>\<^sup>+ p. norm (f p) \<partial>(M1 \<Otimes>\<^sub>M M2)) = (\<integral>\<^sup>+ x. (\<integral>\<^sup>+ y. norm (f (x, y)) \<partial>M2) \<partial>M1)"
+ by (simp add: M2.nn_integral_fst [symmetric])
+ also have "\<dots> = (\<integral>\<^sup>+ x. \<bar>\<integral>y. norm (f (x, y)) \<partial>M2\<bar> \<partial>M1)"
+ apply (intro nn_integral_cong_AE)
+ using integ2
+ proof eventually_elim
+ fix x assume "integrable M2 (\<lambda>y. f (x, y))"
+ then have f: "integrable M2 (\<lambda>y. norm (f (x, y)))"
+ by simp
+ then have "(\<integral>\<^sup>+y. ennreal (norm (f (x, y))) \<partial>M2) = ennreal (LINT y|M2. norm (f (x, y)))"
+ by (rule nn_integral_eq_integral) simp
+ also have "\<dots> = ennreal \<bar>LINT y|M2. norm (f (x, y))\<bar>"
+ using f by simp
+ finally show "(\<integral>\<^sup>+y. ennreal (norm (f (x, y))) \<partial>M2) = ennreal \<bar>LINT y|M2. norm (f (x, y))\<bar>" .
+ qed
+ also have "\<dots> < \<infinity>"
+ using integ1 by (simp add: integrable_iff_bounded integral_nonneg_AE)
+ finally show "(\<integral>\<^sup>+ p. norm (f p) \<partial>(M1 \<Otimes>\<^sub>M M2)) < \<infinity>" .
+qed fact
+
+lemma (in pair_sigma_finite) emeasure_pair_measure_finite:
+ assumes A: "A \<in> sets (M1 \<Otimes>\<^sub>M M2)" and finite: "emeasure (M1 \<Otimes>\<^sub>M M2) A < \<infinity>"
+ shows "AE x in M1. emeasure M2 {y\<in>space M2. (x, y) \<in> A} < \<infinity>"
+proof -
+ from M2.emeasure_pair_measure_alt[OF A] finite
+ have "(\<integral>\<^sup>+ x. emeasure M2 (Pair x -` A) \<partial>M1) \<noteq> \<infinity>"
+ by simp
+ then have "AE x in M1. emeasure M2 (Pair x -` A) \<noteq> \<infinity>"
+ by (rule nn_integral_PInf_AE[rotated]) (intro M2.measurable_emeasure_Pair A)
+ moreover have "\<And>x. x \<in> space M1 \<Longrightarrow> Pair x -` A = {y\<in>space M2. (x, y) \<in> A}"
+ using sets.sets_into_space[OF A] by (auto simp: space_pair_measure)
+ ultimately show ?thesis by (auto simp: less_top)
+qed
+
+lemma (in pair_sigma_finite) AE_integrable_fst':
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f[measurable]: "integrable (M1 \<Otimes>\<^sub>M M2) f"
+ shows "AE x in M1. integrable M2 (\<lambda>y. f (x, y))"
+proof -
+ have "(\<integral>\<^sup>+x. (\<integral>\<^sup>+y. norm (f (x, y)) \<partial>M2) \<partial>M1) = (\<integral>\<^sup>+x. norm (f x) \<partial>(M1 \<Otimes>\<^sub>M M2))"
+ by (rule M2.nn_integral_fst) simp
+ also have "(\<integral>\<^sup>+x. norm (f x) \<partial>(M1 \<Otimes>\<^sub>M M2)) \<noteq> \<infinity>"
+ using f unfolding integrable_iff_bounded by simp
+ finally have "AE x in M1. (\<integral>\<^sup>+y. norm (f (x, y)) \<partial>M2) \<noteq> \<infinity>"
+ by (intro nn_integral_PInf_AE M2.borel_measurable_nn_integral )
+ (auto simp: measurable_split_conv)
+ with AE_space show ?thesis
+ by eventually_elim
+ (auto simp: integrable_iff_bounded measurable_compose[OF _ borel_measurable_integrable[OF f]] less_top)
+qed
+
+lemma (in pair_sigma_finite) integrable_fst':
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f[measurable]: "integrable (M1 \<Otimes>\<^sub>M M2) f"
+ shows "integrable M1 (\<lambda>x. \<integral>y. f (x, y) \<partial>M2)"
+ unfolding integrable_iff_bounded
+proof
+ show "(\<lambda>x. \<integral> y. f (x, y) \<partial>M2) \<in> borel_measurable M1"
+ by (rule M2.borel_measurable_lebesgue_integral) simp
+ have "(\<integral>\<^sup>+ x. ennreal (norm (\<integral> y. f (x, y) \<partial>M2)) \<partial>M1) \<le> (\<integral>\<^sup>+x. (\<integral>\<^sup>+y. norm (f (x, y)) \<partial>M2) \<partial>M1)"
+ using AE_integrable_fst'[OF f] by (auto intro!: nn_integral_mono_AE integral_norm_bound_ennreal)
+ also have "(\<integral>\<^sup>+x. (\<integral>\<^sup>+y. norm (f (x, y)) \<partial>M2) \<partial>M1) = (\<integral>\<^sup>+x. norm (f x) \<partial>(M1 \<Otimes>\<^sub>M M2))"
+ by (rule M2.nn_integral_fst) simp
+ also have "(\<integral>\<^sup>+x. norm (f x) \<partial>(M1 \<Otimes>\<^sub>M M2)) < \<infinity>"
+ using f unfolding integrable_iff_bounded by simp
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (\<integral> y. f (x, y) \<partial>M2)) \<partial>M1) < \<infinity>" .
+qed
+
+lemma (in pair_sigma_finite) integral_fst':
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f: "integrable (M1 \<Otimes>\<^sub>M M2) f"
+ shows "(\<integral>x. (\<integral>y. f (x, y) \<partial>M2) \<partial>M1) = integral\<^sup>L (M1 \<Otimes>\<^sub>M M2) f"
+using f proof induct
+ case (base A c)
+ have A[measurable]: "A \<in> sets (M1 \<Otimes>\<^sub>M M2)" by fact
+
+ have eq: "\<And>x y. x \<in> space M1 \<Longrightarrow> indicator A (x, y) = indicator {y\<in>space M2. (x, y) \<in> A} y"
+ using sets.sets_into_space[OF A] by (auto split: split_indicator simp: space_pair_measure)
+
+ have int_A: "integrable (M1 \<Otimes>\<^sub>M M2) (indicator A :: _ \<Rightarrow> real)"
+ using base by (rule integrable_real_indicator)
+
+ have "(\<integral> x. \<integral> y. indicator A (x, y) *\<^sub>R c \<partial>M2 \<partial>M1) = (\<integral>x. measure M2 {y\<in>space M2. (x, y) \<in> A} *\<^sub>R c \<partial>M1)"
+ proof (intro integral_cong_AE, simp, simp)
+ from AE_integrable_fst'[OF int_A] AE_space
+ show "AE x in M1. (\<integral>y. indicator A (x, y) *\<^sub>R c \<partial>M2) = measure M2 {y\<in>space M2. (x, y) \<in> A} *\<^sub>R c"
+ by eventually_elim (simp add: eq integrable_indicator_iff)
+ qed
+ also have "\<dots> = measure (M1 \<Otimes>\<^sub>M M2) A *\<^sub>R c"
+ proof (subst integral_scaleR_left)
+ have "(\<integral>\<^sup>+x. ennreal (measure M2 {y \<in> space M2. (x, y) \<in> A}) \<partial>M1) =
+ (\<integral>\<^sup>+x. emeasure M2 {y \<in> space M2. (x, y) \<in> A} \<partial>M1)"
+ using emeasure_pair_measure_finite[OF base]
+ by (intro nn_integral_cong_AE, eventually_elim) (simp add: emeasure_eq_ennreal_measure)
+ also have "\<dots> = emeasure (M1 \<Otimes>\<^sub>M M2) A"
+ using sets.sets_into_space[OF A]
+ by (subst M2.emeasure_pair_measure_alt)
+ (auto intro!: nn_integral_cong arg_cong[where f="emeasure M2"] simp: space_pair_measure)
+ finally have *: "(\<integral>\<^sup>+x. ennreal (measure M2 {y \<in> space M2. (x, y) \<in> A}) \<partial>M1) = emeasure (M1 \<Otimes>\<^sub>M M2) A" .
+
+ from base * show "integrable M1 (\<lambda>x. measure M2 {y \<in> space M2. (x, y) \<in> A})"
+ by (simp add: integrable_iff_bounded)
+ then have "(\<integral>x. measure M2 {y \<in> space M2. (x, y) \<in> A} \<partial>M1) =
+ (\<integral>\<^sup>+x. ennreal (measure M2 {y \<in> space M2. (x, y) \<in> A}) \<partial>M1)"
+ by (rule nn_integral_eq_integral[symmetric]) simp
+ also note *
+ finally show "(\<integral>x. measure M2 {y \<in> space M2. (x, y) \<in> A} \<partial>M1) *\<^sub>R c = measure (M1 \<Otimes>\<^sub>M M2) A *\<^sub>R c"
+ using base by (simp add: emeasure_eq_ennreal_measure)
+ qed
+ also have "\<dots> = (\<integral> a. indicator A a *\<^sub>R c \<partial>(M1 \<Otimes>\<^sub>M M2))"
+ using base by simp
+ finally show ?case .
+next
+ case (add f g)
+ then have [measurable]: "f \<in> borel_measurable (M1 \<Otimes>\<^sub>M M2)" "g \<in> borel_measurable (M1 \<Otimes>\<^sub>M M2)"
+ by auto
+ have "(\<integral> x. \<integral> y. f (x, y) + g (x, y) \<partial>M2 \<partial>M1) =
+ (\<integral> x. (\<integral> y. f (x, y) \<partial>M2) + (\<integral> y. g (x, y) \<partial>M2) \<partial>M1)"
+ apply (rule integral_cong_AE)
+ apply simp_all
+ using AE_integrable_fst'[OF add(1)] AE_integrable_fst'[OF add(3)]
+ apply eventually_elim
+ apply simp
+ done
+ also have "\<dots> = (\<integral> x. f x \<partial>(M1 \<Otimes>\<^sub>M M2)) + (\<integral> x. g x \<partial>(M1 \<Otimes>\<^sub>M M2))"
+ using integrable_fst'[OF add(1)] integrable_fst'[OF add(3)] add(2,4) by simp
+ finally show ?case
+ using add by simp
+next
+ case (lim f s)
+ then have [measurable]: "f \<in> borel_measurable (M1 \<Otimes>\<^sub>M M2)" "\<And>i. s i \<in> borel_measurable (M1 \<Otimes>\<^sub>M M2)"
+ by auto
+
+ show ?case
+ proof (rule LIMSEQ_unique)
+ show "(\<lambda>i. integral\<^sup>L (M1 \<Otimes>\<^sub>M M2) (s i)) \<longlonglongrightarrow> integral\<^sup>L (M1 \<Otimes>\<^sub>M M2) f"
+ proof (rule integral_dominated_convergence)
+ show "integrable (M1 \<Otimes>\<^sub>M M2) (\<lambda>x. 2 * norm (f x))"
+ using lim(5) by auto
+ qed (insert lim, auto)
+ have "(\<lambda>i. \<integral> x. \<integral> y. s i (x, y) \<partial>M2 \<partial>M1) \<longlonglongrightarrow> \<integral> x. \<integral> y. f (x, y) \<partial>M2 \<partial>M1"
+ proof (rule integral_dominated_convergence)
+ have "AE x in M1. \<forall>i. integrable M2 (\<lambda>y. s i (x, y))"
+ unfolding AE_all_countable using AE_integrable_fst'[OF lim(1)] ..
+ with AE_space AE_integrable_fst'[OF lim(5)]
+ show "AE x in M1. (\<lambda>i. \<integral> y. s i (x, y) \<partial>M2) \<longlonglongrightarrow> \<integral> y. f (x, y) \<partial>M2"
+ proof eventually_elim
+ fix x assume x: "x \<in> space M1" and
+ s: "\<forall>i. integrable M2 (\<lambda>y. s i (x, y))" and f: "integrable M2 (\<lambda>y. f (x, y))"
+ show "(\<lambda>i. \<integral> y. s i (x, y) \<partial>M2) \<longlonglongrightarrow> \<integral> y. f (x, y) \<partial>M2"
+ proof (rule integral_dominated_convergence)
+ show "integrable M2 (\<lambda>y. 2 * norm (f (x, y)))"
+ using f by auto
+ show "AE xa in M2. (\<lambda>i. s i (x, xa)) \<longlonglongrightarrow> f (x, xa)"
+ using x lim(3) by (auto simp: space_pair_measure)
+ show "\<And>i. AE xa in M2. norm (s i (x, xa)) \<le> 2 * norm (f (x, xa))"
+ using x lim(4) by (auto simp: space_pair_measure)
+ qed (insert x, measurable)
+ qed
+ show "integrable M1 (\<lambda>x. (\<integral> y. 2 * norm (f (x, y)) \<partial>M2))"
+ by (intro integrable_mult_right integrable_norm integrable_fst' lim)
+ fix i show "AE x in M1. norm (\<integral> y. s i (x, y) \<partial>M2) \<le> (\<integral> y. 2 * norm (f (x, y)) \<partial>M2)"
+ using AE_space AE_integrable_fst'[OF lim(1), of i] AE_integrable_fst'[OF lim(5)]
+ proof eventually_elim
+ fix x assume x: "x \<in> space M1"
+ and s: "integrable M2 (\<lambda>y. s i (x, y))" and f: "integrable M2 (\<lambda>y. f (x, y))"
+ from s have "norm (\<integral> y. s i (x, y) \<partial>M2) \<le> (\<integral>\<^sup>+y. norm (s i (x, y)) \<partial>M2)"
+ by (rule integral_norm_bound_ennreal)
+ also have "\<dots> \<le> (\<integral>\<^sup>+y. 2 * norm (f (x, y)) \<partial>M2)"
+ using x lim by (auto intro!: nn_integral_mono simp: space_pair_measure)
+ also have "\<dots> = (\<integral>y. 2 * norm (f (x, y)) \<partial>M2)"
+ using f by (intro nn_integral_eq_integral) auto
+ finally show "norm (\<integral> y. s i (x, y) \<partial>M2) \<le> (\<integral> y. 2 * norm (f (x, y)) \<partial>M2)"
+ by simp
+ qed
+ qed simp_all
+ then show "(\<lambda>i. integral\<^sup>L (M1 \<Otimes>\<^sub>M M2) (s i)) \<longlonglongrightarrow> \<integral> x. \<integral> y. f (x, y) \<partial>M2 \<partial>M1"
+ using lim by simp
+ qed
+qed
+
+lemma (in pair_sigma_finite)
+ fixes f :: "_ \<Rightarrow> _ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f: "integrable (M1 \<Otimes>\<^sub>M M2) (case_prod f)"
+ shows AE_integrable_fst: "AE x in M1. integrable M2 (\<lambda>y. f x y)" (is "?AE")
+ and integrable_fst: "integrable M1 (\<lambda>x. \<integral>y. f x y \<partial>M2)" (is "?INT")
+ and integral_fst: "(\<integral>x. (\<integral>y. f x y \<partial>M2) \<partial>M1) = integral\<^sup>L (M1 \<Otimes>\<^sub>M M2) (\<lambda>(x, y). f x y)" (is "?EQ")
+ using AE_integrable_fst'[OF f] integrable_fst'[OF f] integral_fst'[OF f] by auto
+
+lemma (in pair_sigma_finite)
+ fixes f :: "_ \<Rightarrow> _ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes f[measurable]: "integrable (M1 \<Otimes>\<^sub>M M2) (case_prod f)"
+ shows AE_integrable_snd: "AE y in M2. integrable M1 (\<lambda>x. f x y)" (is "?AE")
+ and integrable_snd: "integrable M2 (\<lambda>y. \<integral>x. f x y \<partial>M1)" (is "?INT")
+ and integral_snd: "(\<integral>y. (\<integral>x. f x y \<partial>M1) \<partial>M2) = integral\<^sup>L (M1 \<Otimes>\<^sub>M M2) (case_prod f)" (is "?EQ")
+proof -
+ interpret Q: pair_sigma_finite M2 M1 ..
+ have Q_int: "integrable (M2 \<Otimes>\<^sub>M M1) (\<lambda>(x, y). f y x)"
+ using f unfolding integrable_product_swap_iff[symmetric] by simp
+ show ?AE using Q.AE_integrable_fst'[OF Q_int] by simp
+ show ?INT using Q.integrable_fst'[OF Q_int] by simp
+ show ?EQ using Q.integral_fst'[OF Q_int]
+ using integral_product_swap[of "case_prod f"] by simp
+qed
+
+lemma (in pair_sigma_finite) Fubini_integral:
+ fixes f :: "_ \<Rightarrow> _ \<Rightarrow> _ :: {banach, second_countable_topology}"
+ assumes f: "integrable (M1 \<Otimes>\<^sub>M M2) (case_prod f)"
+ shows "(\<integral>y. (\<integral>x. f x y \<partial>M1) \<partial>M2) = (\<integral>x. (\<integral>y. f x y \<partial>M2) \<partial>M1)"
+ unfolding integral_snd[OF assms] integral_fst[OF assms] ..
+
+lemma (in product_sigma_finite) product_integral_singleton:
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ shows "f \<in> borel_measurable (M i) \<Longrightarrow> (\<integral>x. f (x i) \<partial>Pi\<^sub>M {i} M) = integral\<^sup>L (M i) f"
+ apply (subst distr_singleton[symmetric])
+ apply (subst integral_distr)
+ apply simp_all
+ done
+
+lemma (in product_sigma_finite) product_integral_fold:
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes IJ[simp]: "I \<inter> J = {}" and fin: "finite I" "finite J"
+ and f: "integrable (Pi\<^sub>M (I \<union> J) M) f"
+ shows "integral\<^sup>L (Pi\<^sub>M (I \<union> J) M) f = (\<integral>x. (\<integral>y. f (merge I J (x, y)) \<partial>Pi\<^sub>M J M) \<partial>Pi\<^sub>M I M)"
+proof -
+ interpret I: finite_product_sigma_finite M I by standard fact
+ interpret J: finite_product_sigma_finite M J by standard fact
+ have "finite (I \<union> J)" using fin by auto
+ interpret IJ: finite_product_sigma_finite M "I \<union> J" by standard fact
+ interpret P: pair_sigma_finite "Pi\<^sub>M I M" "Pi\<^sub>M J M" ..
+ let ?M = "merge I J"
+ let ?f = "\<lambda>x. f (?M x)"
+ from f have f_borel: "f \<in> borel_measurable (Pi\<^sub>M (I \<union> J) M)"
+ by auto
+ have P_borel: "(\<lambda>x. f (merge I J x)) \<in> borel_measurable (Pi\<^sub>M I M \<Otimes>\<^sub>M Pi\<^sub>M J M)"
+ using measurable_comp[OF measurable_merge f_borel] by (simp add: comp_def)
+ have f_int: "integrable (Pi\<^sub>M I M \<Otimes>\<^sub>M Pi\<^sub>M J M) ?f"
+ by (rule integrable_distr[OF measurable_merge]) (simp add: distr_merge[OF IJ fin] f)
+ show ?thesis
+ apply (subst distr_merge[symmetric, OF IJ fin])
+ apply (subst integral_distr[OF measurable_merge f_borel])
+ apply (subst P.integral_fst'[symmetric, OF f_int])
+ apply simp
+ done
+qed
+
+lemma (in product_sigma_finite) product_integral_insert:
+ fixes f :: "_ \<Rightarrow> _::{banach, second_countable_topology}"
+ assumes I: "finite I" "i \<notin> I"
+ and f: "integrable (Pi\<^sub>M (insert i I) M) f"
+ shows "integral\<^sup>L (Pi\<^sub>M (insert i I) M) f = (\<integral>x. (\<integral>y. f (x(i:=y)) \<partial>M i) \<partial>Pi\<^sub>M I M)"
+proof -
+ have "integral\<^sup>L (Pi\<^sub>M (insert i I) M) f = integral\<^sup>L (Pi\<^sub>M (I \<union> {i}) M) f"
+ by simp
+ also have "\<dots> = (\<integral>x. (\<integral>y. f (merge I {i} (x,y)) \<partial>Pi\<^sub>M {i} M) \<partial>Pi\<^sub>M I M)"
+ using f I by (intro product_integral_fold) auto
+ also have "\<dots> = (\<integral>x. (\<integral>y. f (x(i := y)) \<partial>M i) \<partial>Pi\<^sub>M I M)"
+ proof (rule integral_cong[OF refl], subst product_integral_singleton[symmetric])
+ fix x assume x: "x \<in> space (Pi\<^sub>M I M)"
+ have f_borel: "f \<in> borel_measurable (Pi\<^sub>M (insert i I) M)"
+ using f by auto
+ show "(\<lambda>y. f (x(i := y))) \<in> borel_measurable (M i)"
+ using measurable_comp[OF measurable_component_update f_borel, OF x \<open>i \<notin> I\<close>]
+ unfolding comp_def .
+ from x I show "(\<integral> y. f (merge I {i} (x,y)) \<partial>Pi\<^sub>M {i} M) = (\<integral> xa. f (x(i := xa i)) \<partial>Pi\<^sub>M {i} M)"
+ by (auto intro!: integral_cong arg_cong[where f=f] simp: merge_def space_PiM extensional_def PiE_def)
+ qed
+ finally show ?thesis .
+qed
+
+lemma (in product_sigma_finite) product_integrable_setprod:
+ fixes f :: "'i \<Rightarrow> 'a \<Rightarrow> _::{real_normed_field,banach,second_countable_topology}"
+ assumes [simp]: "finite I" and integrable: "\<And>i. i \<in> I \<Longrightarrow> integrable (M i) (f i)"
+ shows "integrable (Pi\<^sub>M I M) (\<lambda>x. (\<Prod>i\<in>I. f i (x i)))" (is "integrable _ ?f")
+proof (unfold integrable_iff_bounded, intro conjI)
+ interpret finite_product_sigma_finite M I by standard fact
+
+ show "?f \<in> borel_measurable (Pi\<^sub>M I M)"
+ using assms by simp
+ have "(\<integral>\<^sup>+ x. ennreal (norm (\<Prod>i\<in>I. f i (x i))) \<partial>Pi\<^sub>M I M) =
+ (\<integral>\<^sup>+ x. (\<Prod>i\<in>I. ennreal (norm (f i (x i)))) \<partial>Pi\<^sub>M I M)"
+ by (simp add: setprod_norm setprod_ennreal)
+ also have "\<dots> = (\<Prod>i\<in>I. \<integral>\<^sup>+ x. ennreal (norm (f i x)) \<partial>M i)"
+ using assms by (intro product_nn_integral_setprod) auto
+ also have "\<dots> < \<infinity>"
+ using integrable by (simp add: less_top[symmetric] ennreal_setprod_eq_top integrable_iff_bounded)
+ finally show "(\<integral>\<^sup>+ x. ennreal (norm (\<Prod>i\<in>I. f i (x i))) \<partial>Pi\<^sub>M I M) < \<infinity>" .
+qed
+
+lemma (in product_sigma_finite) product_integral_setprod:
+ fixes f :: "'i \<Rightarrow> 'a \<Rightarrow> _::{real_normed_field,banach,second_countable_topology}"
+ assumes "finite I" and integrable: "\<And>i. i \<in> I \<Longrightarrow> integrable (M i) (f i)"
+ shows "(\<integral>x. (\<Prod>i\<in>I. f i (x i)) \<partial>Pi\<^sub>M I M) = (\<Prod>i\<in>I. integral\<^sup>L (M i) (f i))"
+using assms proof induct
+ case empty
+ interpret finite_measure "Pi\<^sub>M {} M"
+ by rule (simp add: space_PiM)
+ show ?case by (simp add: space_PiM measure_def)
+next
+ case (insert i I)
+ then have iI: "finite (insert i I)" by auto
+ then have prod: "\<And>J. J \<subseteq> insert i I \<Longrightarrow>
+ integrable (Pi\<^sub>M J M) (\<lambda>x. (\<Prod>i\<in>J. f i (x i)))"
+ by (intro product_integrable_setprod insert(4)) (auto intro: finite_subset)
+ interpret I: finite_product_sigma_finite M I by standard fact
+ have *: "\<And>x y. (\<Prod>j\<in>I. f j (if j = i then y else x j)) = (\<Prod>j\<in>I. f j (x j))"
+ using \<open>i \<notin> I\<close> by (auto intro!: setprod.cong)
+ show ?case
+ unfolding product_integral_insert[OF insert(1,2) prod[OF subset_refl]]
+ by (simp add: * insert prod subset_insertI)
+qed
+
+lemma integrable_subalgebra:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes borel: "f \<in> borel_measurable N"
+ and N: "sets N \<subseteq> sets M" "space N = space M" "\<And>A. A \<in> sets N \<Longrightarrow> emeasure N A = emeasure M A"
+ shows "integrable N f \<longleftrightarrow> integrable M f" (is ?P)
+proof -
+ have "f \<in> borel_measurable M"
+ using assms by (auto simp: measurable_def)
+ with assms show ?thesis
+ using assms by (auto simp: integrable_iff_bounded nn_integral_subalgebra)
+qed
+
+lemma integral_subalgebra:
+ fixes f :: "'a \<Rightarrow> 'b::{banach, second_countable_topology}"
+ assumes borel: "f \<in> borel_measurable N"
+ and N: "sets N \<subseteq> sets M" "space N = space M" "\<And>A. A \<in> sets N \<Longrightarrow> emeasure N A = emeasure M A"
+ shows "integral\<^sup>L N f = integral\<^sup>L M f"
+proof cases
+ assume "integrable N f"
+ then show ?thesis
+ proof induct
+ case base with assms show ?case by (auto simp: subset_eq measure_def)
+ next
+ case (add f g)
+ then have "(\<integral> a. f a + g a \<partial>N) = integral\<^sup>L M f + integral\<^sup>L M g"
+ by simp
+ also have "\<dots> = (\<integral> a. f a + g a \<partial>M)"
+ using add integrable_subalgebra[OF _ N, of f] integrable_subalgebra[OF _ N, of g] by simp
+ finally show ?case .
+ next
+ case (lim f s)
+ then have M: "\<And>i. integrable M (s i)" "integrable M f"
+ using integrable_subalgebra[OF _ N, of f] integrable_subalgebra[OF _ N, of "s i" for i] by simp_all
+ show ?case
+ proof (intro LIMSEQ_unique)
+ show "(\<lambda>i. integral\<^sup>L N (s i)) \<longlonglongrightarrow> integral\<^sup>L N f"
+ apply (rule integral_dominated_convergence[where w="\<lambda>x. 2 * norm (f x)"])
+ using lim
+ apply auto
+ done
+ show "(\<lambda>i. integral\<^sup>L N (s i)) \<longlonglongrightarrow> integral\<^sup>L M f"
+ unfolding lim
+ apply (rule integral_dominated_convergence[where w="\<lambda>x. 2 * norm (f x)"])
+ using lim M N(2)
+ apply auto
+ done
+ qed
+ qed
+qed (simp add: not_integrable_integral_eq integrable_subalgebra[OF assms])
+
+hide_const (open) simple_bochner_integral
+hide_const (open) simple_bochner_integrable
+
+end