ovnsubaddlem2 - Mathbox for Glauco Siliprandi

	Mathbox for Glauco Siliprandi		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > ovnsubaddlem2		Structured version Visualization version GIF version

Theorem ovnsubaddlem2 46556

Description: (voln*‘𝑋) is subadditive. Proposition 115D (a)(iv) of [Fremlin1] p. 31 . (Contributed by Glauco Siliprandi, 11-Oct-2020.)

**Hypotheses**
Ref	Expression
ovnsubaddlem2.x	⊢ (𝜑 → 𝑋 ∈ Fin)
ovnsubaddlem2.n0	⊢ (𝜑 → 𝑋 ≠ ∅)
ovnsubaddlem2.a	⊢ (𝜑 → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
ovnsubaddlem2.e	⊢ (𝜑 → 𝐸 ∈ ℝ⁺)
ovnsubaddlem2.z	⊢ 𝑍 = (𝑎 ∈ 𝒫 (ℝ ↑_m 𝑋) ↦ {𝑧 ∈ ℝ^* ∣ ∃𝑖 ∈ (((ℝ × ℝ) ↑_m 𝑋) ↑_m ℕ)(𝑎 ⊆ ∪ 𝑗 ∈ ℕ X𝑘 ∈ 𝑋 (([,) ∘ (𝑖‘𝑗))‘𝑘) ∧ 𝑧 = (Σ^{^}‘(𝑗 ∈ ℕ ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ (𝑖‘𝑗))‘𝑘)))))})
ovnsubaddlem2.c	⊢ 𝐶 = (𝑎 ∈ 𝒫 (ℝ ↑_m 𝑋) ↦ {𝑙 ∈ (((ℝ × ℝ) ↑_m 𝑋) ↑_m ℕ) ∣ 𝑎 ⊆ ∪ 𝑗 ∈ ℕ X𝑘 ∈ 𝑋 (([,) ∘ (𝑙‘𝑗))‘𝑘)})
ovnsubaddlem2.l	⊢ 𝐿 = (ℎ ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘)))
ovnsubaddlem2.d	⊢ 𝐷 = (𝑎 ∈ 𝒫 (ℝ ↑_m 𝑋) ↦ (𝑒 ∈ ℝ⁺ ↦ {𝑖 ∈ (𝐶‘𝑎) ∣ (Σ^{^}‘(𝑗 ∈ ℕ ↦ (𝐿‘(𝑖‘𝑗)))) ≤ (((voln*‘𝑋)‘𝑎) +_𝑒 𝑒)}))

**Assertion**
Ref	Expression
ovnsubaddlem2	⊢ (𝜑 → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))

Distinct variable groups: 𝐴,𝑎,𝑒,𝑖,𝑗,𝑛 𝐴,𝑘,𝑙,𝑎,𝑖,𝑗,𝑛 𝑧,𝐴,𝑎,𝑖,𝑗,𝑘,𝑛 𝐶,𝑎,𝑒,𝑖 𝐷,𝑎,𝑒,𝑖,𝑗,𝑛 𝐷,𝑘 𝐸,𝑎,𝑒,𝑖,𝑗,𝑛 𝑘,𝐸 𝐿,𝑎,𝑒,𝑖,𝑗,𝑛 𝑋,𝑎,𝑒,𝑖,𝑗,𝑛 ℎ,𝑋,𝑘,𝑖,𝑗 𝑋,𝑙 𝑧,𝑋 𝜑,𝑎,𝑒,𝑖,𝑗,𝑛 𝜑,𝑘 Allowed substitution hints: 𝜑(𝑧,ℎ,𝑙) 𝐴(ℎ) 𝐶(𝑧,ℎ,𝑗,𝑘,𝑛,𝑙) 𝐷(𝑧,ℎ,𝑙) 𝐸(𝑧,ℎ,𝑙) 𝐿(𝑧,ℎ,𝑘,𝑙) 𝑍(𝑧,𝑒,ℎ,𝑖,𝑗,𝑘,𝑛,𝑎,𝑙)

Proof of Theorem ovnsubaddlem2 Dummy variables 𝑓 𝑔 𝑚 𝑞 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fvex 6835	. . . 4 ⊢ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ∈ V
2		nnenom 13887	. . . 4 ⊢ ℕ ≈ ω
3	1, 2	axcc3 10332	. . 3 ⊢ ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
4		simprl 770	. . . . . 6 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → 𝑔 Fn ℕ)
5		nfv 1914	. . . . . . . . 9 ⊢ Ⅎ𝑛𝜑
6		nfra1 3253	. . . . . . . . 9 ⊢ Ⅎ𝑛∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
7	5, 6	nfan 1899	. . . . . . . 8 ⊢ Ⅎ𝑛(𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
8		rspa 3218	. . . . . . . . . . 11 ⊢ ((∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑛 ∈ ℕ) → (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
9	8	adantll 714	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) ∧ 𝑛 ∈ ℕ) → (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
10		ovnsubaddlem2.x	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑋 ∈ Fin)
11	10	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝑋 ∈ Fin)
12		ovnsubaddlem2.n0	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑋 ≠ ∅)
13	12	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝑋 ≠ ∅)
14		ovnsubaddlem2.a	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
15	14	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
16		simpr 484	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
17	15, 16	ffvelcdmd 7019	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋))
18		elpwi 4558	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
19	17, 18	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
20		ovnsubaddlem2.e	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐸 ∈ ℝ⁺)
21	20	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐸 ∈ ℝ⁺)
22		nnnn0 12391	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ₀)
23		2nn 12201	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 2 ∈ ℕ
24	23	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 2 ∈ ℕ)
25		id 22	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 𝑛 ∈ ℕ₀)
26		nnexpcl 13981	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 ∈ ℕ ∧ 𝑛 ∈ ℕ₀) → (2↑𝑛) ∈ ℕ)
27	24, 25, 26	syl2anc 584	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑛 ∈ ℕ₀ → (2↑𝑛) ∈ ℕ)
28		nnrp 12905	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2↑𝑛) ∈ ℕ → (2↑𝑛) ∈ ℝ⁺)
29	27, 28	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 ∈ ℕ₀ → (2↑𝑛) ∈ ℝ⁺)
30	22, 29	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ ℕ → (2↑𝑛) ∈ ℝ⁺)
31	30	adantl 481	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (2↑𝑛) ∈ ℝ⁺)
32	21, 31	rpdivcld 12954	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐸 / (2↑𝑛)) ∈ ℝ⁺)
33		ovnsubaddlem2.c	. . . . . . . . . . . . . . . 16 ⊢ 𝐶 = (𝑎 ∈ 𝒫 (ℝ ↑_m 𝑋) ↦ {𝑙 ∈ (((ℝ × ℝ) ↑_m 𝑋) ↑_m ℕ) ∣ 𝑎 ⊆ ∪ 𝑗 ∈ ℕ X𝑘 ∈ 𝑋 (([,) ∘ (𝑙‘𝑗))‘𝑘)})
34		ovnsubaddlem2.l	. . . . . . . . . . . . . . . 16 ⊢ 𝐿 = (ℎ ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘)))
35		ovnsubaddlem2.d	. . . . . . . . . . . . . . . 16 ⊢ 𝐷 = (𝑎 ∈ 𝒫 (ℝ ↑_m 𝑋) ↦ (𝑒 ∈ ℝ⁺ ↦ {𝑖 ∈ (𝐶‘𝑎) ∣ (Σ^{^}‘(𝑗 ∈ ℕ ↦ (𝐿‘(𝑖‘𝑗)))) ≤ (((voln*‘𝑋)‘𝑎) +_𝑒 𝑒)}))
36	11, 13, 19, 32, 33, 34, 35	ovncvrrp 46549	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ∃𝑖 𝑖 ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
37		n0 4304	. . . . . . . . . . . . . . 15 ⊢ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ ↔ ∃𝑖 𝑖 ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
38	36, 37	sylibr 234	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅)
39	38	adantr 480	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅)
40		simpr 484	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
41	39, 40	mpd 15	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
42	41	ex 412	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ((((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
43	42	adantlr 715	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) ∧ 𝑛 ∈ ℕ) → ((((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
44	9, 43	mpd 15	. . . . . . . . 9 ⊢ (((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) ∧ 𝑛 ∈ ℕ) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
45	44	ex 412	. . . . . . . 8 ⊢ ((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (𝑛 ∈ ℕ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
46	7, 45	ralrimi 3227	. . . . . . 7 ⊢ ((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
47	46	adantrl 716	. . . . . 6 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
48	4, 47	jca 511	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
49	48	ex 412	. . . 4 ⊢ (𝜑 → ((𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))))
50	49	eximdv 1917	. . 3 ⊢ (𝜑 → (∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))))
51	3, 50	mpi 20	. 2 ⊢ (𝜑 → ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
52		simpl 482	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → 𝜑)
53		simprl 770	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → 𝑔 Fn ℕ)
54		simprr 772	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
55		nnf1oxpnn 45177	. . . . . 6 ⊢ ∃𝑓 𝑓:ℕ–1-1-onto→(ℕ × ℕ)
56		simpl1 1192	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝜑)
57		simpl2 1193	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑔 Fn ℕ)
58		fveq2 6822	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → (𝑔‘𝑞) = (𝑔‘𝑛))
59		2fveq3 6827	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐷‘(𝐴‘𝑞)) = (𝐷‘(𝐴‘𝑛)))
60		oveq2 7357	. . . . . . . . . . . . . . . 16 ⊢ (𝑞 = 𝑛 → (2↑𝑞) = (2↑𝑛))
61	60	oveq2d 7365	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐸 / (2↑𝑞)) = (𝐸 / (2↑𝑛)))
62	59, 61	fveq12d 6829	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) = ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
63	58, 62	eleq12d 2822	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑛 → ((𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) ↔ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
64	63	cbvralvw 3207	. . . . . . . . . . . 12 ⊢ (∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) ↔ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
65	64	biimpri 228	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) → ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))))
66	65	3ad2ant3 1135	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))))
67	66	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))))
68		simpr 484	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑓:ℕ–1-1-onto→(ℕ × ℕ))
69	10	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ∈ Fin)
70	69	3ad2antl1 1186	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ∈ Fin)
71	12	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ≠ ∅)
72	71	3ad2antl1 1186	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ≠ ∅)
73	14	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
74	73	3ad2antl1 1186	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
75	20	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐸 ∈ ℝ⁺)
76	75	3ad2antl1 1186	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐸 ∈ ℝ⁺)
77		ovnsubaddlem2.z	. . . . . . . . . 10 ⊢ 𝑍 = (𝑎 ∈ 𝒫 (ℝ ↑_m 𝑋) ↦ {𝑧 ∈ ℝ^* ∣ ∃𝑖 ∈ (((ℝ × ℝ) ↑_m 𝑋) ↑_m ℕ)(𝑎 ⊆ ∪ 𝑗 ∈ ℕ X𝑘 ∈ 𝑋 (([,) ∘ (𝑖‘𝑗))‘𝑘) ∧ 𝑧 = (Σ^{^}‘(𝑗 ∈ ℕ ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ (𝑖‘𝑗))‘𝑘)))))})
78		coeq2 5801	. . . . . . . . . . . . . . 15 ⊢ (ℎ = 𝑖 → ([,) ∘ ℎ) = ([,) ∘ 𝑖))
79	78	fveq1d 6824	. . . . . . . . . . . . . 14 ⊢ (ℎ = 𝑖 → (([,) ∘ ℎ)‘𝑘) = (([,) ∘ 𝑖)‘𝑘))
80	79	fveq2d 6826	. . . . . . . . . . . . 13 ⊢ (ℎ = 𝑖 → (vol‘(([,) ∘ ℎ)‘𝑘)) = (vol‘(([,) ∘ 𝑖)‘𝑘)))
81	80	prodeq2ad 45577	. . . . . . . . . . . 12 ⊢ (ℎ = 𝑖 → ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘)) = ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
82	81	cbvmptv 5196	. . . . . . . . . . 11 ⊢ (ℎ ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘))) = (𝑖 ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
83	34, 82	eqtri 2752	. . . . . . . . . 10 ⊢ 𝐿 = (𝑖 ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
84	64	biimpi 216	. . . . . . . . . . . . 13 ⊢ (∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
85	84	3ad2ant3 1135	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
86	85	ad2antrr 726	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) ∧ 𝑛 ∈ ℕ) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
87		simpr 484	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
88		rspa 3218	. . . . . . . . . . 11 ⊢ ((∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ∧ 𝑛 ∈ ℕ) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
89	86, 87, 88	syl2anc 584	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) ∧ 𝑛 ∈ ℕ) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
90		simpr 484	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑓:ℕ–1-1-onto→(ℕ × ℕ))
91		2fveq3 6827	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑚 → (1^st ‘(𝑓‘𝑞)) = (1^st ‘(𝑓‘𝑚)))
92	91	fveq2d 6826	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (𝑔‘(1^st ‘(𝑓‘𝑞))) = (𝑔‘(1^st ‘(𝑓‘𝑚))))
93		2fveq3 6827	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (2^nd ‘(𝑓‘𝑞)) = (2^nd ‘(𝑓‘𝑚)))
94	92, 93	fveq12d 6829	. . . . . . . . . . 11 ⊢ (𝑞 = 𝑚 → ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞))) = ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
95	94	cbvmptv 5196	. . . . . . . . . 10 ⊢ (𝑞 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞)))) = (𝑚 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
96	70, 72, 74, 76, 77, 33, 83, 35, 89, 90, 95	ovnsubaddlem1 46555	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
97	56, 57, 67, 68, 96	syl31anc 1375	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
98	97	ex 412	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (𝑓:ℕ–1-1-onto→(ℕ × ℕ) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
99	98	exlimdv 1933	. . . . . 6 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (∃𝑓 𝑓:ℕ–1-1-onto→(ℕ × ℕ) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
100	55, 99	mpi 20	. . . . 5 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
101	52, 53, 54, 100	syl3anc 1373	. . . 4 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
102	101	ex 412	. . 3 ⊢ (𝜑 → ((𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
103	102	exlimdv 1933	. 2 ⊢ (𝜑 → (∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
104	51, 103	mpd 15	1 ⊢ (𝜑 → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∃wex 1779 ∈ wcel 2109 ≠ wne 2925 ∀wral 3044 ∃wrex 3053 {crab 3394 ⊆ wss 3903 ∅c0 4284 𝒫 cpw 4551 ∪ ciun 4941 class class class wbr 5092 ↦ cmpt 5173 × cxp 5617 ∘ ccom 5623 Fn wfn 6477 ⟶wf 6478 –1-1-onto→wf1o 6481 ‘cfv 6482 (class class class)co 7349 1^st c1st 7922 2^nd c2nd 7923 ↑_m cmap 8753 Xcixp 8824 Fincfn 8872 ℝcr 11008 ℝ^*cxr 11148 ≤ cle 11150 / cdiv 11777 ℕcn 12128 2c2 12183 ℕ₀cn0 12384 ℝ⁺crp 12893 +_𝑒 cxad 13012 [,)cico 13250 ↑cexp 13968 ∏cprod 15810 volcvol 25362 Σ^{^}csumge0 46347 voln*covoln 46521

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5218 ax-sep 5235 ax-nul 5245 ax-pow 5304 ax-pr 5371 ax-un 7671 ax-inf2 9537 ax-cc 10329 ax-ac2 10357 ax-cnex 11065 ax-resscn 11066 ax-1cn 11067 ax-icn 11068 ax-addcl 11069 ax-addrcl 11070 ax-mulcl 11071 ax-mulrcl 11072 ax-mulcom 11073 ax-addass 11074 ax-mulass 11075 ax-distr 11076 ax-i2m1 11077 ax-1ne0 11078 ax-1rid 11079 ax-rnegex 11080 ax-rrecex 11081 ax-cnre 11082 ax-pre-lttri 11083 ax-pre-lttrn 11084 ax-pre-ltadd 11085 ax-pre-mulgt0 11086 ax-pre-sup 11087

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-rmo 3343 df-reu 3344 df-rab 3395 df-v 3438 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-pss 3923 df-nul 4285 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-op 4584 df-uni 4859 df-int 4897 df-iun 4943 df-disj 5060 df-br 5093 df-opab 5155 df-mpt 5174 df-tr 5200 df-id 5514 df-eprel 5519 df-po 5527 df-so 5528 df-fr 5572 df-se 5573 df-we 5574 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-res 5631 df-ima 5632 df-pred 6249 df-ord 6310 df-on 6311 df-lim 6312 df-suc 6313 df-iota 6438 df-fun 6484 df-fn 6485 df-f 6486 df-f1 6487 df-fo 6488 df-f1o 6489 df-fv 6490 df-isom 6491 df-riota 7306 df-ov 7352 df-oprab 7353 df-mpo 7354 df-of 7613 df-om 7800 df-1st 7924 df-2nd 7925 df-frecs 8214 df-wrecs 8245 df-recs 8294 df-rdg 8332 df-1o 8388 df-2o 8389 df-er 8625 df-map 8755 df-pm 8756 df-ixp 8825 df-en 8873 df-dom 8874 df-sdom 8875 df-fin 8876 df-fi 9301 df-sup 9332 df-inf 9333 df-oi 9402 df-dju 9797 df-card 9835 df-acn 9838 df-ac 10010 df-pnf 11151 df-mnf 11152 df-xr 11153 df-ltxr 11154 df-le 11155 df-sub 11349 df-neg 11350 df-div 11778 df-nn 12129 df-2 12191 df-3 12192 df-n0 12385 df-z 12472 df-uz 12736 df-q 12850 df-rp 12894 df-xneg 13014 df-xadd 13015 df-xmul 13016 df-ioo 13252 df-ico 13254 df-icc 13255 df-fz 13411 df-fzo 13558 df-fl 13696 df-seq 13909 df-exp 13969 df-hash 14238 df-cj 15006 df-re 15007 df-im 15008 df-sqrt 15142 df-abs 15143 df-clim 15395 df-rlim 15396 df-sum 15594 df-prod 15811 df-rest 17326 df-topgen 17347 df-psmet 21253 df-xmet 21254 df-met 21255 df-bl 21256 df-mopn 21257 df-top 22779 df-topon 22796 df-bases 22831 df-cmp 23272 df-ovol 25363 df-vol 25364 df-sumge0 46348 df-ovoln 46522

This theorem is referenced by: ovnsubadd 46557

W3C validator