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 47345

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 6898	. . . 4 ⊢ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ∈ V
2		nnenom 14036	. . . 4 ⊢ ℕ ≈ ω
3	1, 2	axcc3 10437	. . 3 ⊢ ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
4		simprl 783	. . . . . 6 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → 𝑔 Fn ℕ)
5		nfv 1947	. . . . . . . . 9 ⊢ Ⅎ𝑛𝜑
6		nfra1 3291	. . . . . . . . 9 ⊢ Ⅎ𝑛∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
7	5, 6	nfan 1932	. . . . . . . 8 ⊢ Ⅎ𝑛(𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
8		rspa 3256	. . . . . . . . . . 11 ⊢ ((∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑛 ∈ ℕ) → (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
9	8	adantll 727	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) ∧ 𝑛 ∈ ℕ) → (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
10		ovnsubaddlem2.x	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑋 ∈ Fin)
11	10	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝑋 ∈ Fin)
12		ovnsubaddlem2.n0	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑋 ≠ ∅)
13	12	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝑋 ≠ ∅)
14		ovnsubaddlem2.a	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
15	14	adantr 486	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
16		simpr 490	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
17	15, 16	ffvelcdmd 7084	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋))
18		elpwi 4571	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴‘𝑛) ∈ 𝒫 (ℝ ↑_m 𝑋) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
19	17, 18	syl 18	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐴‘𝑛) ⊆ (ℝ ↑_m 𝑋))
20		ovnsubaddlem2.e	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐸 ∈ ℝ⁺)
21	20	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐸 ∈ ℝ⁺)
22		nnnn0 12528	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ₀)
23		2nn 12331	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 2 ∈ ℕ
24	23	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 2 ∈ ℕ)
25		id 23	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑛 ∈ ℕ₀ → 𝑛 ∈ ℕ₀)
26		nnexpcl 14130	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 ∈ ℕ ∧ 𝑛 ∈ ℕ₀) → (2↑𝑛) ∈ ℕ)
27	24, 25, 26	syl2anc 596	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑛 ∈ ℕ₀ → (2↑𝑛) ∈ ℕ)
28		nnrp 13046	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2↑𝑛) ∈ ℕ → (2↑𝑛) ∈ ℝ⁺)
29	27, 28	syl 18	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 ∈ ℕ₀ → (2↑𝑛) ∈ ℝ⁺)
30	22, 29	syl 18	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ ℕ → (2↑𝑛) ∈ ℝ⁺)
31	30	adantl 487	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (2↑𝑛) ∈ ℝ⁺)
32	21, 31	rpdivcld 13095	. . . . . . . . . . . . . . . 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 47338	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ∃𝑖 𝑖 ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
37		n0 4307	. . . . . . . . . . . . . . 15 ⊢ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ ↔ ∃𝑖 𝑖 ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
38	36, 37	sylibr 237	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅)
39	38	adantr 486	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅)
40		simpr 490	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
41	39, 40	mpd 16	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
42	41	ex 418	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ((((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
43	42	adantlr 728	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) ∧ 𝑛 ∈ ℕ) → ((((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
44	9, 43	mpd 16	. . . . . . . . 9 ⊢ (((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) ∧ 𝑛 ∈ ℕ) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
45	44	ex 418	. . . . . . . 8 ⊢ ((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (𝑛 ∈ ℕ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
46	7, 45	ralrimi 3265	. . . . . . 7 ⊢ ((𝜑 ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
47	46	adantrl 729	. . . . . 6 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
48	4, 47	jca 521	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))) → (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
49	48	ex 418	. . . 4 ⊢ (𝜑 → ((𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))))
50	49	eximdv 1950	. . 3 ⊢ (𝜑 → (∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ≠ ∅ → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))))
51	3, 50	mpi 21	. 2 ⊢ (𝜑 → ∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
52		simpl 488	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → 𝜑)
53		simprl 783	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → 𝑔 Fn ℕ)
54		simprr 785	. . . . 5 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
55		nnf1oxpnn 45973	. . . . . 6 ⊢ ∃𝑓 𝑓:ℕ–1-1-onto→(ℕ × ℕ)
56		simpl1 1210	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝜑)
57		simpl2 1211	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑔 Fn ℕ)
58		fveq2 6885	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → (𝑔‘𝑞) = (𝑔‘𝑛))
59		2fveq3 6890	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐷‘(𝐴‘𝑞)) = (𝐷‘(𝐴‘𝑛)))
60		oveq2 7427	. . . . . . . . . . . . . . . 16 ⊢ (𝑞 = 𝑛 → (2↑𝑞) = (2↑𝑛))
61	60	oveq2d 7435	. . . . . . . . . . . . . . 15 ⊢ (𝑞 = 𝑛 → (𝐸 / (2↑𝑞)) = (𝐸 / (2↑𝑛)))
62	59, 61	fveq12d 6892	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑛 → ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) = ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
63	58, 62	eleq12d 2859	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑛 → ((𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) ↔ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))))
64	63	cbvralvw 3245	. . . . . . . . . . . 12 ⊢ (∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) ↔ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
65	64	biimpri 231	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) → ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))))
66	65	3ad2ant3 1153	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))))
67	66	adantr 486	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))))
68		simpr 490	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑓:ℕ–1-1-onto→(ℕ × ℕ))
69	10	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ∈ Fin)
70	69	3ad2antl1 1204	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ∈ Fin)
71	12	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ≠ ∅)
72	71	3ad2antl1 1204	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑋 ≠ ∅)
73	14	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
74	73	3ad2antl1 1204	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐴:ℕ⟶𝒫 (ℝ ↑_m 𝑋))
75	20	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐸 ∈ ℝ⁺)
76	75	3ad2antl1 1204	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝐸 ∈ ℝ⁺)
77		ovnsubaddlem2.z	. . . . . . . . . 10 ⊢ 𝑍 = (𝑎 ∈ 𝒫 (ℝ ↑_m 𝑋) ↦ {𝑧 ∈ ℝ^* ∣ ∃𝑖 ∈ (((ℝ × ℝ) ↑_m 𝑋) ↑_m ℕ)(𝑎 ⊆ ∪ 𝑗 ∈ ℕ X𝑘 ∈ 𝑋 (([,) ∘ (𝑖‘𝑗))‘𝑘) ∧ 𝑧 = (Σ^{^}‘(𝑗 ∈ ℕ ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ (𝑖‘𝑗))‘𝑘)))))})
78		coeq2 5846	. . . . . . . . . . . . . . 15 ⊢ (ℎ = 𝑖 → ([,) ∘ ℎ) = ([,) ∘ 𝑖))
79	78	fveq1d 6887	. . . . . . . . . . . . . 14 ⊢ (ℎ = 𝑖 → (([,) ∘ ℎ)‘𝑘) = (([,) ∘ 𝑖)‘𝑘))
80	79	fveq2d 6889	. . . . . . . . . . . . 13 ⊢ (ℎ = 𝑖 → (vol‘(([,) ∘ ℎ)‘𝑘)) = (vol‘(([,) ∘ 𝑖)‘𝑘)))
81	80	prodeq2ad 46368	. . . . . . . . . . . 12 ⊢ (ℎ = 𝑖 → ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘)) = ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
82	81	cbvmptv 5217	. . . . . . . . . . 11 ⊢ (ℎ ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ ℎ)‘𝑘))) = (𝑖 ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
83	34, 82	eqtri 2788	. . . . . . . . . 10 ⊢ 𝐿 = (𝑖 ∈ ((ℝ × ℝ) ↑_m 𝑋) ↦ ∏𝑘 ∈ 𝑋 (vol‘(([,) ∘ 𝑖)‘𝑘)))
84	64	biimpi 219	. . . . . . . . . . . . 13 ⊢ (∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
85	84	3ad2ant3 1153	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
86	85	ad2antrr 739	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) ∧ 𝑛 ∈ ℕ) → ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
87		simpr 490	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
88		rspa 3256	. . . . . . . . . . 11 ⊢ ((∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))) ∧ 𝑛 ∈ ℕ) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
89	86, 87, 88	syl2anc 596	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) ∧ 𝑛 ∈ ℕ) → (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))
90		simpr 490	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → 𝑓:ℕ–1-1-onto→(ℕ × ℕ))
91		2fveq3 6890	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑚 → (1^st ‘(𝑓‘𝑞)) = (1^st ‘(𝑓‘𝑚)))
92	91	fveq2d 6889	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (𝑔‘(1^st ‘(𝑓‘𝑞))) = (𝑔‘(1^st ‘(𝑓‘𝑚))))
93		2fveq3 6890	. . . . . . . . . . . 12 ⊢ (𝑞 = 𝑚 → (2^nd ‘(𝑓‘𝑞)) = (2^nd ‘(𝑓‘𝑚)))
94	92, 93	fveq12d 6892	. . . . . . . . . . 11 ⊢ (𝑞 = 𝑚 → ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞))) = ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
95	94	cbvmptv 5217	. . . . . . . . . 10 ⊢ (𝑞 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑞)))‘(2^nd ‘(𝑓‘𝑞)))) = (𝑚 ∈ ℕ ↦ ((𝑔‘(1^st ‘(𝑓‘𝑚)))‘(2^nd ‘(𝑓‘𝑚))))
96	70, 72, 74, 76, 77, 33, 83, 35, 89, 90, 95	ovnsubaddlem1 47344	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑞 ∈ ℕ (𝑔‘𝑞) ∈ ((𝐷‘(𝐴‘𝑞))‘(𝐸 / (2↑𝑞)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
97	56, 57, 67, 68, 96	syl31anc 1400	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) ∧ 𝑓:ℕ–1-1-onto→(ℕ × ℕ)) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
98	97	ex 418	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (𝑓:ℕ–1-1-onto→(ℕ × ℕ) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
99	98	exlimdv 1966	. . . . . 6 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → (∃𝑓 𝑓:ℕ–1-1-onto→(ℕ × ℕ) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
100	55, 99	mpi 21	. . . . 5 ⊢ ((𝜑 ∧ 𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
101	52, 53, 54, 100	syl3anc 1398	. . . 4 ⊢ ((𝜑 ∧ (𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛))))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))
102	101	ex 418	. . 3 ⊢ (𝜑 → ((𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
103	102	exlimdv 1966	. 2 ⊢ (𝜑 → (∃𝑔(𝑔 Fn ℕ ∧ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ∈ ((𝐷‘(𝐴‘𝑛))‘(𝐸 / (2↑𝑛)))) → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸)))
104	51, 103	mpd 16	1 ⊢ (𝜑 → ((voln‘𝑋)‘∪ 𝑛 ∈ ℕ (𝐴‘𝑛)) ≤ ((Σ^{^}‘(𝑛 ∈ ℕ ↦ ((voln‘𝑋)‘(𝐴‘𝑛)))) +_𝑒 𝐸))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∃wex 1812 ∈ wcel 2146 ≠ wne 2960 ∀wral 3081 ∃wrex 3091 {crab 3418 ⊆ wss 3906 ∅c0 4286 𝒫 cpw 4564 ∪ ciun 4958 class class class wbr 5111 ↦ cmpt 5194 × cxp 5661 ∘ ccom 5667 Fn wfn 6535 ⟶wf 6536 –1-1-onto→wf1o 6539 ‘cfv 6540 (class class class)co 7419 1^st c1st 7990 2^nd c2nd 7991 ↑_m cmap 8830 Xcixp 8901 Fincfn 8949 ℝcr 11116 ℝ^*cxr 11259 ≤ cle 11261 / cdiv 11888 ℕcn 12250 2c2 12312 ℕ₀cn0 12521 ℝ⁺crp 13034 +_𝑒 cxad 13153 [,)cico 13392 ↑cexp 14117 ∏cprod 15982 volcvol 25675 Σ^{^}csumge0 47136 voln*covoln 47310

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2737 ax-rep 5240 ax-sep 5259 ax-nul 5271 ax-pow 5338 ax-pr 5406 ax-un 7742 ax-inf2 9617 ax-cc 10434 ax-ac2 10462 ax-cnex 11173 ax-resscn 11174 ax-1cn 11175 ax-icn 11176 ax-addcl 11177 ax-addrcl 11178 ax-mulcl 11179 ax-mulrcl 11180 ax-mulcom 11181 ax-addass 11182 ax-mulass 11183 ax-distr 11184 ax-i2m1 11185 ax-1ne0 11186 ax-1rid 11187 ax-rnegex 11188 ax-rrecex 11189 ax-cnre 11190 ax-pre-lttri 11191 ax-pre-lttrn 11192 ax-pre-ltadd 11193 ax-pre-mulgt0 11194 ax-pre-sup 11195

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3067 df-ral 3082 df-rex 3092 df-rmo 3371 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4875 df-int 4915 df-iun 4960 df-disj 5079 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-se 5617 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-isom 6549 df-riota 7376 df-ov 7422 df-oprab 7423 df-mpo 7424 df-of 7684 df-om 7869 df-1st 7992 df-2nd 7993 df-frecs 8284 df-wrecs 8315 df-recs 8364 df-rdg 8403 df-1o 8459 df-2o 8460 df-er 8700 df-map 8832 df-pm 8833 df-ixp 8902 df-en 8950 df-dom 8951 df-sdom 8952 df-fin 8953 df-fi 9378 df-sup 9409 df-inf 9410 df-oi 9479 df-dju 9903 df-card 9941 df-acn 9944 df-ac 10116 df-pnf 11262 df-mnf 11263 df-xr 11264 df-ltxr 11265 df-le 11266 df-sub 11460 df-neg 11461 df-div 11889 df-nn 12251 df-2 12320 df-3 12321 df-n0 12522 df-z 12609 df-uz 12881 df-q 12991 df-rp 13035 df-xneg 13155 df-xadd 13156 df-xmul 13157 df-ioo 13394 df-ico 13396 df-icc 13397 df-fz 13554 df-fzo 13702 df-fl 13845 df-seq 14058 df-exp 14118 df-hash 14387 df-cj 15176 df-re 15177 df-im 15178 df-sqrt 15312 df-abs 15313 df-clim 15565 df-rlim 15566 df-sum 15764 df-prod 15983 df-rest 17499 df-topgen 17520 df-psmet 21566 df-xmet 21567 df-met 21568 df-bl 21569 df-mopn 21570 df-top 23103 df-topon 23120 df-bases 23155 df-cmp 23596 df-ovol 25676 df-vol 25677 df-sumge0 47137 df-ovoln 47311

This theorem is used by: ovnsubadd 47346

W3C validator