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 46562

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 6853	. . . 4 ⊢ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ∈ V
2		nnenom 13921	. . . 4 ⊢ ℕ ≈ ω
3	1, 2	axcc3 10367	. . 3 ⊢ ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
4		simprl 770	. . . . . 6 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → 𝑔 Fn ℕ)
5		nfv 1914	. . . . . . . . 9 ⊢ Ⅎ𝑛𝜑
6		nfra1 3259	. . . . . . . . 9 ⊢ Ⅎ𝑛∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
7	5, 6	nfan 1899	. . . . . . . 8 ⊢ Ⅎ𝑛(𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
8		rspa 3224	. . . . . . . . . . 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 7039	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋))
18		elpwi 4566	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
19	17, 18	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
20		ovnsubaddlem2.e	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐸 ∈ ℝ⁺)
21	20	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐸 ∈ ℝ⁺)
22		nnnn0 12425	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ₀)
23		2nn 12235	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 2 ∈ ℕ
24	23	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 2 ∈ ℕ)
25		id 22	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 𝑛 ∈ ℕ₀)
26		nnexpcl 14015	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 ∈ ℕ ∧ 𝑛 ∈ ℕ₀) → (2↑𝑛) ∈ ℕ)
27	24, 25, 26	syl2anc 584	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑛 ∈ ℕ₀ → (2↑𝑛) ∈ ℕ)
28		nnrp 12939	. . . . . . . . . . . . . . . . . . . 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 12988	. . . . . . . . . . . . . . . 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 46555	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ∃𝑖 𝑖 ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
37		n0 4312	. . . . . . . . . . . . . . 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 3233	. . . . . . 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 45182	. . . . . 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 6840	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → (𝑔‘𝑞) = (𝑔‘𝑛))
59		2fveq3 6845	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐷‘(𝐴‘𝑞)) = (𝐷‘(𝐴‘𝑛)))
60		oveq2 7377	. . . . . . . . . . . . . . . 16 ⊢ (𝑞 = 𝑛 → (2↑𝑞) = (2↑𝑛))
61	60	oveq2d 7385	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐸 / (2↑𝑞)) = (𝐸 / (2↑𝑛)))
62	59, 61	fveq12d 6847	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) = ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
63	58, 62	eleq12d 2822	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑛 → ((𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) ↔ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
64	63	cbvralvw 3213	. . . . . . . . . . . 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 5812	. . . . . . . . . . . . . . 15 ⊢ (ℎ = 𝑖 → ([,) ∘ ℎ) = ([,) ∘ 𝑖))
79	78	fveq1d 6842	. . . . . . . . . . . . . 14 ⊢ (ℎ = 𝑖 → (([,) ∘ ℎ)‘𝑘) = (([,) ∘ 𝑖)‘𝑘))
80	79	fveq2d 6844	. . . . . . . . . . . . 13 ⊢ (ℎ = 𝑖 → (vol‘(([,) ∘ ℎ)‘𝑘)) = (vol‘(([,) ∘ 𝑖)‘𝑘)))
81	80	prodeq2ad 45583	. . . . . . . . . . . 12 ⊢ (ℎ = 𝑖 → ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘)) = ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
82	81	cbvmptv 5206	. . . . . . . . . . 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 3224	. . . . . . . . . . 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 6845	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑚 → (1^st ‘(𝑓‘𝑞)) = (1^st ‘(𝑓‘𝑚)))
92	91	fveq2d 6844	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (𝑔‘(1^st ‘(𝑓‘𝑞))) = (𝑔‘(1^st ‘(𝑓‘𝑚))))
93		2fveq3 6845	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (2^nd ‘(𝑓‘𝑞)) = (2^nd ‘(𝑓‘𝑚)))
94	92, 93	fveq12d 6847	. . . . . . . . . . 11 ⊢ (𝑞 = 𝑚 → ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞))) = ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
95	94	cbvmptv 5206	. . . . . . . . . 10 ⊢ (𝑞 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞)))) = (𝑚 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
96	70, 72, 74, 76, 77, 33, 83, 35, 89, 90, 95	ovnsubaddlem1 46561	. . . . . . . . 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 3402 ⊆ wss 3911 ∅c0 4292 𝒫 cpw 4559 ∪ ciun 4951 class class class wbr 5102 ↦ cmpt 5183 × cxp 5629 ∘ ccom 5635 Fn wfn 6494 ⟶wf 6495 –1-1-onto→wf1o 6498 ‘cfv 6499 (class class class)co 7369 1^st c1st 7945 2^nd c2nd 7946 ↑_m cmap 8776 Xcixp 8847 Fincfn 8895 ℝcr 11043 ℝ^*cxr 11183 ≤ cle 11185 / cdiv 11811 ℕcn 12162 2c2 12217 ℕ₀cn0 12418 ℝ⁺crp 12927 +_𝑒 cxad 13046 [,)cico 13284 ↑cexp 14002 ∏cprod 15845 volcvol 25397 Σ^{^}csumge0 46353 voln*covoln 46527

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 5229 ax-sep 5246 ax-nul 5256 ax-pow 5315 ax-pr 5382 ax-un 7691 ax-inf2 9570 ax-cc 10364 ax-ac2 10392 ax-cnex 11100 ax-resscn 11101 ax-1cn 11102 ax-icn 11103 ax-addcl 11104 ax-addrcl 11105 ax-mulcl 11106 ax-mulrcl 11107 ax-mulcom 11108 ax-addass 11109 ax-mulass 11110 ax-distr 11111 ax-i2m1 11112 ax-1ne0 11113 ax-1rid 11114 ax-rnegex 11115 ax-rrecex 11116 ax-cnre 11117 ax-pre-lttri 11118 ax-pre-lttrn 11119 ax-pre-ltadd 11120 ax-pre-mulgt0 11121 ax-pre-sup 11122

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 3351 df-reu 3352 df-rab 3403 df-v 3446 df-sbc 3751 df-csb 3860 df-dif 3914 df-un 3916 df-in 3918 df-ss 3928 df-pss 3931 df-nul 4293 df-if 4485 df-pw 4561 df-sn 4586 df-pr 4588 df-op 4592 df-uni 4868 df-int 4907 df-iun 4953 df-disj 5070 df-br 5103 df-opab 5165 df-mpt 5184 df-tr 5210 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-se 5585 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6262 df-ord 6323 df-on 6324 df-lim 6325 df-suc 6326 df-iota 6452 df-fun 6501 df-fn 6502 df-f 6503 df-f1 6504 df-fo 6505 df-f1o 6506 df-fv 6507 df-isom 6508 df-riota 7326 df-ov 7372 df-oprab 7373 df-mpo 7374 df-of 7633 df-om 7823 df-1st 7947 df-2nd 7948 df-frecs 8237 df-wrecs 8268 df-recs 8317 df-rdg 8355 df-1o 8411 df-2o 8412 df-er 8648 df-map 8778 df-pm 8779 df-ixp 8848 df-en 8896 df-dom 8897 df-sdom 8898 df-fin 8899 df-fi 9338 df-sup 9369 df-inf 9370 df-oi 9439 df-dju 9830 df-card 9868 df-acn 9871 df-ac 10045 df-pnf 11186 df-mnf 11187 df-xr 11188 df-ltxr 11189 df-le 11190 df-sub 11383 df-neg 11384 df-div 11812 df-nn 12163 df-2 12225 df-3 12226 df-n0 12419 df-z 12506 df-uz 12770 df-q 12884 df-rp 12928 df-xneg 13048 df-xadd 13049 df-xmul 13050 df-ioo 13286 df-ico 13288 df-icc 13289 df-fz 13445 df-fzo 13592 df-fl 13730 df-seq 13943 df-exp 14003 df-hash 14272 df-cj 15041 df-re 15042 df-im 15043 df-sqrt 15177 df-abs 15178 df-clim 15430 df-rlim 15431 df-sum 15629 df-prod 15846 df-rest 17361 df-topgen 17382 df-psmet 21288 df-xmet 21289 df-met 21290 df-bl 21291 df-mopn 21292 df-top 22814 df-topon 22831 df-bases 22866 df-cmp 23307 df-ovol 25398 df-vol 25399 df-sumge0 46354 df-ovoln 46528

This theorem is referenced by: ovnsubadd 46563

W3C validator