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 46580

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 6894	. . . 4 ⊢ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ∈ V
2		nnenom 14003	. . . 4 ⊢ ℕ ≈ ω
3	1, 2	axcc3 10457	. . 3 ⊢ ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
4		simprl 770	. . . . . 6 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → 𝑔 Fn ℕ)
5		nfv 1914	. . . . . . . . 9 ⊢ Ⅎ𝑛𝜑
6		nfra1 3270	. . . . . . . . 9 ⊢ Ⅎ𝑛∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
7	5, 6	nfan 1899	. . . . . . . 8 ⊢ Ⅎ𝑛(𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
8		rspa 3235	. . . . . . . . . . 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 7080	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋))
18		elpwi 4587	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
19	17, 18	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
20		ovnsubaddlem2.e	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐸 ∈ ℝ⁺)
21	20	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐸 ∈ ℝ⁺)
22		nnnn0 12513	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ₀)
23		2nn 12318	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 2 ∈ ℕ
24	23	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 2 ∈ ℕ)
25		id 22	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 𝑛 ∈ ℕ₀)
26		nnexpcl 14097	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 ∈ ℕ ∧ 𝑛 ∈ ℕ₀) → (2↑𝑛) ∈ ℕ)
27	24, 25, 26	syl2anc 584	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑛 ∈ ℕ₀ → (2↑𝑛) ∈ ℕ)
28		nnrp 13025	. . . . . . . . . . . . . . . . . . . 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 13073	. . . . . . . . . . . . . . . 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 46573	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ∃𝑖 𝑖 ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
37		n0 4333	. . . . . . . . . . . . . . 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 3244	. . . . . . 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 45199	. . . . . 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 6881	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → (𝑔‘𝑞) = (𝑔‘𝑛))
59		2fveq3 6886	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐷‘(𝐴‘𝑞)) = (𝐷‘(𝐴‘𝑛)))
60		oveq2 7418	. . . . . . . . . . . . . . . 16 ⊢ (𝑞 = 𝑛 → (2↑𝑞) = (2↑𝑛))
61	60	oveq2d 7426	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐸 / (2↑𝑞)) = (𝐸 / (2↑𝑛)))
62	59, 61	fveq12d 6888	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) = ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
63	58, 62	eleq12d 2829	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑛 → ((𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) ↔ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
64	63	cbvralvw 3224	. . . . . . . . . . . 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 5843	. . . . . . . . . . . . . . 15 ⊢ (ℎ = 𝑖 → ([,) ∘ ℎ) = ([,) ∘ 𝑖))
79	78	fveq1d 6883	. . . . . . . . . . . . . 14 ⊢ (ℎ = 𝑖 → (([,) ∘ ℎ)‘𝑘) = (([,) ∘ 𝑖)‘𝑘))
80	79	fveq2d 6885	. . . . . . . . . . . . 13 ⊢ (ℎ = 𝑖 → (vol‘(([,) ∘ ℎ)‘𝑘)) = (vol‘(([,) ∘ 𝑖)‘𝑘)))
81	80	prodeq2ad 45601	. . . . . . . . . . . 12 ⊢ (ℎ = 𝑖 → ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘)) = ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
82	81	cbvmptv 5230	. . . . . . . . . . 11 ⊢ (ℎ ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘))) = (𝑖 ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
83	34, 82	eqtri 2759	. . . . . . . . . 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 3235	. . . . . . . . . . 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 6886	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑚 → (1^st ‘(𝑓‘𝑞)) = (1^st ‘(𝑓‘𝑚)))
92	91	fveq2d 6885	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (𝑔‘(1^st ‘(𝑓‘𝑞))) = (𝑔‘(1^st ‘(𝑓‘𝑚))))
93		2fveq3 6886	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (2^nd ‘(𝑓‘𝑞)) = (2^nd ‘(𝑓‘𝑚)))
94	92, 93	fveq12d 6888	. . . . . . . . . . 11 ⊢ (𝑞 = 𝑚 → ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞))) = ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
95	94	cbvmptv 5230	. . . . . . . . . 10 ⊢ (𝑞 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞)))) = (𝑚 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
96	70, 72, 74, 76, 77, 33, 83, 35, 89, 90, 95	ovnsubaddlem1 46579	. . . . . . . . 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 2933 ∀wral 3052 ∃wrex 3061 {crab 3420 ⊆ wss 3931 ∅c0 4313 𝒫 cpw 4580 ∪ ciun 4972 class class class wbr 5124 ↦ cmpt 5206 × cxp 5657 ∘ ccom 5663 Fn wfn 6531 ⟶wf 6532 –1-1-onto→wf1o 6535 ‘cfv 6536 (class class class)co 7410 1^st c1st 7991 2^nd c2nd 7992 ↑_m cmap 8845 Xcixp 8916 Fincfn 8964 ℝcr 11133 ℝ^*cxr 11273 ≤ cle 11275 / cdiv 11899 ℕcn 12245 2c2 12300 ℕ₀cn0 12506 ℝ⁺crp 13013 +_𝑒 cxad 13131 [,)cico 13369 ↑cexp 14084 ∏cprod 15924 volcvol 25421 Σ^{^}csumge0 46371 voln*covoln 46545

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 2708 ax-rep 5254 ax-sep 5271 ax-nul 5281 ax-pow 5340 ax-pr 5407 ax-un 7734 ax-inf2 9660 ax-cc 10454 ax-ac2 10482 ax-cnex 11190 ax-resscn 11191 ax-1cn 11192 ax-icn 11193 ax-addcl 11194 ax-addrcl 11195 ax-mulcl 11196 ax-mulrcl 11197 ax-mulcom 11198 ax-addass 11199 ax-mulass 11200 ax-distr 11201 ax-i2m1 11202 ax-1ne0 11203 ax-1rid 11204 ax-rnegex 11205 ax-rrecex 11206 ax-cnre 11207 ax-pre-lttri 11208 ax-pre-lttrn 11209 ax-pre-ltadd 11210 ax-pre-mulgt0 11211 ax-pre-sup 11212

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 2540 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2810 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3062 df-rmo 3364 df-reu 3365 df-rab 3421 df-v 3466 df-sbc 3771 df-csb 3880 df-dif 3934 df-un 3936 df-in 3938 df-ss 3948 df-pss 3951 df-nul 4314 df-if 4506 df-pw 4582 df-sn 4607 df-pr 4609 df-op 4613 df-uni 4889 df-int 4928 df-iun 4974 df-disj 5092 df-br 5125 df-opab 5187 df-mpt 5207 df-tr 5235 df-id 5553 df-eprel 5558 df-po 5566 df-so 5567 df-fr 5611 df-se 5612 df-we 5613 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6295 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-isom 6545 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-of 7676 df-om 7867 df-1st 7993 df-2nd 7994 df-frecs 8285 df-wrecs 8316 df-recs 8390 df-rdg 8429 df-1o 8485 df-2o 8486 df-er 8724 df-map 8847 df-pm 8848 df-ixp 8917 df-en 8965 df-dom 8966 df-sdom 8967 df-fin 8968 df-fi 9428 df-sup 9459 df-inf 9460 df-oi 9529 df-dju 9920 df-card 9958 df-acn 9961 df-ac 10135 df-pnf 11276 df-mnf 11277 df-xr 11278 df-ltxr 11279 df-le 11280 df-sub 11473 df-neg 11474 df-div 11900 df-nn 12246 df-2 12308 df-3 12309 df-n0 12507 df-z 12594 df-uz 12858 df-q 12970 df-rp 13014 df-xneg 13133 df-xadd 13134 df-xmul 13135 df-ioo 13371 df-ico 13373 df-icc 13374 df-fz 13530 df-fzo 13677 df-fl 13814 df-seq 14025 df-exp 14085 df-hash 14354 df-cj 15123 df-re 15124 df-im 15125 df-sqrt 15259 df-abs 15260 df-clim 15509 df-rlim 15510 df-sum 15708 df-prod 15925 df-rest 17441 df-topgen 17462 df-psmet 21312 df-xmet 21313 df-met 21314 df-bl 21315 df-mopn 21316 df-top 22837 df-topon 22854 df-bases 22889 df-cmp 23330 df-ovol 25422 df-vol 25423 df-sumge0 46372 df-ovoln 46546

This theorem is referenced by: ovnsubadd 46581

W3C validator