Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  istotbnd3 Structured version   Visualization version   GIF version

Theorem istotbnd3 38812
Description: A metric space is totally bounded iff there is a finite ε-net for every positive ε. This differs from the definition in providing a finite set of ball centers rather than a finite set of balls. (Contributed by Mario Carneiro, 12-Sep-2015.)
Assertion
Ref Expression
istotbnd3 (𝑀 ∈ (TotBnd‘𝑋) ↔ (𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+ ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
Distinct variable groups:   𝑣,𝑑,𝑥,𝑀   𝑋,𝑑,𝑣,𝑥

Proof of Theorem istotbnd3
Dummy variables 𝑏 𝑓 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 istotbnd 38810 . 2 (𝑀 ∈ (TotBnd‘𝑋) ↔ (𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+ ∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))))
2 oveq1 7429 . . . . . . . . . . . 12 (𝑥 = (𝑓‘𝑏) → (𝑥(ball‘𝑀)𝑑) = ((𝑓‘𝑏)(ball‘𝑀)𝑑))
32eqeq2d 2771 . . . . . . . . . . 11 (𝑥 = (𝑓‘𝑏) → (𝑏 = (𝑥(ball‘𝑀)𝑑) ↔ 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))
43ac6sfi 9280 . . . . . . . . . 10 ((𝑤 ∈ Fin ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) → ∃𝑓(𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))
54ex 418 . . . . . . . . 9 (𝑤 ∈ Fin → (∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑓(𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑))))
65ad2antlr 740 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ∪ 𝑤 = 𝑋) → (∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑓(𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑))))
7 simprrl 793 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → 𝑓:𝑤⟶𝑋)
87frnd 6721 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ran 𝑓 ⊆ 𝑋)
9 simplr 781 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → 𝑤 ∈ Fin)
107ffnd 6713 . . . . . . . . . . . . . 14 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → 𝑓 Fn 𝑤)
11 dffn4 6805 . . . . . . . . . . . . . 14 (𝑓 Fn 𝑤 ↔ 𝑓:𝑤–onto→ran 𝑓)
1210, 11sylib 221 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → 𝑓:𝑤–onto→ran 𝑓)
13 fofi 9310 . . . . . . . . . . . . 13 ((𝑤 ∈ Fin ∧ 𝑓:𝑤–onto→ran 𝑓) → ran 𝑓 ∈ Fin)
149, 12, 13syl2anc 596 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ran 𝑓 ∈ Fin)
15 elfpw 9348 . . . . . . . . . . . 12 (ran 𝑓 ∈ (𝒫 𝑋 ∩ Fin) ↔ (ran 𝑓 ⊆ 𝑋 ∧ ran 𝑓 ∈ Fin))
168, 14, 15sylanbrc 595 . . . . . . . . . . 11 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ran 𝑓 ∈ (𝒫 𝑋 ∩ Fin))
172eleq2d 2846 . . . . . . . . . . . . . . . 16 (𝑥 = (𝑓‘𝑏) → (𝑣 ∈ (𝑥(ball‘𝑀)𝑑) ↔ 𝑣 ∈ ((𝑓‘𝑏)(ball‘𝑀)𝑑)))
1817rexrn 7090 . . . . . . . . . . . . . . 15 (𝑓 Fn 𝑤 → (∃𝑥 ∈ ran 𝑓 𝑣 ∈ (𝑥(ball‘𝑀)𝑑) ↔ ∃𝑏 ∈ 𝑤 𝑣 ∈ ((𝑓‘𝑏)(ball‘𝑀)𝑑)))
1910, 18syl 18 . . . . . . . . . . . . . 14 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → (∃𝑥 ∈ ran 𝑓 𝑣 ∈ (𝑥(ball‘𝑀)𝑑) ↔ ∃𝑏 ∈ 𝑤 𝑣 ∈ ((𝑓‘𝑏)(ball‘𝑀)𝑑)))
20 eliun 4954 . . . . . . . . . . . . . 14 (𝑣 ∈ ∪ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) ↔ ∃𝑥 ∈ ran 𝑓 𝑣 ∈ (𝑥(ball‘𝑀)𝑑))
21 eliun 4954 . . . . . . . . . . . . . 14 (𝑣 ∈ ∪ 𝑏 ∈ 𝑤 ((𝑓‘𝑏)(ball‘𝑀)𝑑) ↔ ∃𝑏 ∈ 𝑤 𝑣 ∈ ((𝑓‘𝑏)(ball‘𝑀)𝑑))
2219, 20, 213bitr4g 317 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → (𝑣 ∈ ∪ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) ↔ 𝑣 ∈ ∪ 𝑏 ∈ 𝑤 ((𝑓‘𝑏)(ball‘𝑀)𝑑)))
2322eqrdv 2758 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ∪ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = ∪ 𝑏 ∈ 𝑤 ((𝑓‘𝑏)(ball‘𝑀)𝑑))
24 simprrr 794 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑))
25 iuneq2 4970 . . . . . . . . . . . . 13 (∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑) → ∪ 𝑏 ∈ 𝑤 𝑏 = ∪ 𝑏 ∈ 𝑤 ((𝑓‘𝑏)(ball‘𝑀)𝑑))
2624, 25syl 18 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ∪ 𝑏 ∈ 𝑤 𝑏 = ∪ 𝑏 ∈ 𝑤 ((𝑓‘𝑏)(ball‘𝑀)𝑑))
27 uniiun 5016 . . . . . . . . . . . . 13 ∪ 𝑤 = ∪ 𝑏 ∈ 𝑤 𝑏
28 simprl 783 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ∪ 𝑤 = 𝑋)
2927, 28eqtr3id 2809 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ∪ 𝑏 ∈ 𝑤 𝑏 = 𝑋)
3023, 26, 293eqtr2d 2801 . . . . . . . . . . 11 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ∪ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = 𝑋)
31 iuneq1 4967 . . . . . . . . . . . . 13 (𝑣 = ran 𝑓 → ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = ∪ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑))
3231eqeq1d 2762 . . . . . . . . . . . 12 (𝑣 = ran 𝑓 → (∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋 ↔ ∪ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = 𝑋))
3332rspcev 3576 . . . . . . . . . . 11 ((ran 𝑓 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = 𝑋) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)
3416, 30, 33syl2anc 596 . . . . . . . . . 10 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ (∪ 𝑤 = 𝑋 ∧ (𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)))) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)
3534expr 462 . . . . . . . . 9 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ∪ 𝑤 = 𝑋) → ((𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
3635exlimdv 1965 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ∪ 𝑤 = 𝑋) → (∃𝑓(𝑓:𝑤⟶𝑋 ∧ ∀𝑏 ∈ 𝑤 𝑏 = ((𝑓‘𝑏)(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
376, 36syld 48 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ∪ 𝑤 = 𝑋) → (∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
3837expimpd 459 . . . . . 6 ((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) → ((∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
3938rexlimdva 3163 . . . . 5 (𝑀 ∈ (Met‘𝑋) → (∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
40 elfpw 9348 . . . . . . . . . . 11 (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ↔ (𝑣 ⊆ 𝑋 ∧ 𝑣 ∈ Fin))
4140simprbi 503 . . . . . . . . . 10 (𝑣 ∈ (𝒫 𝑋 ∩ Fin) → 𝑣 ∈ Fin)
4241ad2antrl 741 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → 𝑣 ∈ Fin)
43 mptfi 9345 . . . . . . . . 9 (𝑣 ∈ Fin → (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin)
44 rnfi 9334 . . . . . . . . 9 ((𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin → ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin)
4542, 43, 443syl 19 . . . . . . . 8 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin)
46 ovex 7455 . . . . . . . . . 10 (𝑥(ball‘𝑀)𝑑) ∈ V
4746dfiun3 5952 . . . . . . . . 9 ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = ∪ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑))
48 simprr 785 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)
4947, 48eqtr3id 2809 . . . . . . . 8 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ∪ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = 𝑋)
50 eqid 2760 . . . . . . . . . 10 (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑))
5150rnmpt 5939 . . . . . . . . 9 ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = {𝑏 ∣ ∃𝑥 ∈ 𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑)}
5240simplbi 502 . . . . . . . . . . . 12 (𝑣 ∈ (𝒫 𝑋 ∩ Fin) → 𝑣 ⊆ 𝑋)
5352ad2antrl 741 . . . . . . . . . . 11 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → 𝑣 ⊆ 𝑋)
54 ssrexv 3979 . . . . . . . . . . 11 (𝑣 ⊆ 𝑋 → (∃𝑥 ∈ 𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)))
5553, 54syl 18 . . . . . . . . . 10 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → (∃𝑥 ∈ 𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)))
5655ss2abdv 3989 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → {𝑏 ∣ ∃𝑥 ∈ 𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑)} ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)})
5751, 56eqsstrid 3947 . . . . . . . 8 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)})
58 unieq 4877 . . . . . . . . . . 11 (𝑤 = ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → ∪ 𝑤 = ∪ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)))
5958eqeq1d 2762 . . . . . . . . . 10 (𝑤 = ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → (∪ 𝑤 = 𝑋 ↔ ∪ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = 𝑋))
60 ssabral 3988 . . . . . . . . . . 11 (𝑤 ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)} ↔ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))
61 sseq1 3934 . . . . . . . . . . 11 (𝑤 = ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → (𝑤 ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)} ↔ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)}))
6260, 61bitr3id 288 . . . . . . . . . 10 (𝑤 = ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → (∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) ↔ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)}))
6359, 62anbi12d 644 . . . . . . . . 9 (𝑤 = ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → ((∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) ↔ (∪ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = 𝑋 ∧ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)})))
6463rspcev 3576 . . . . . . . 8 ((ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin ∧ (∪ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = 𝑋 ∧ ran (𝑥 ∈ 𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)})) → ∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)))
6545, 49, 57, 64syl12anc 850 . . . . . . 7 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ ∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)))
6665expr 462 . . . . . 6 ((𝑀 ∈ (Met‘𝑋) ∧ 𝑣 ∈ (𝒫 𝑋 ∩ Fin)) → (∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋 → ∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))))
6766rexlimdva 3163 . . . . 5 (𝑀 ∈ (Met‘𝑋) → (∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋 → ∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))))
6839, 67impbid 215 . . . 4 (𝑀 ∈ (Met‘𝑋) → (∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) ↔ ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
6968ralbidv 3185 . . 3 (𝑀 ∈ (Met‘𝑋) → (∀𝑑 ∈ ℝ+ ∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) ↔ ∀𝑑 ∈ ℝ+ ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
7069pm5.32i 585 . 2 ((𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+ ∃𝑤 ∈ Fin (∪ 𝑤 = 𝑋 ∧ ∀𝑏 ∈ 𝑤 ∃𝑥 ∈ 𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))) ↔ (𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+ ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
711, 70bitri 278 1 (𝑀 ∈ (TotBnd‘𝑋) ↔ (𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+ ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin)∪ 𝑥 ∈ 𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569  ∃wex 1811   ∈ wcel 2144  {cab 2738  ∀wral 3076  ∃wrex 3086   ⊆ wss 3896   ∩ cin 4088  𝒫 cpw 4556  ∪ cuni 4866  ∪ ciun 4950   ↦ cmpt 5185  ran crn 5651   Fn wfn 6536  ⟶wf 6537  –onto→wfo 6539  ‘cfv 6541  (class class class)co 7422  Fincfn 8978  ℝ+crp 13125  Metcmet 21671  ballcbl 21672  TotBndctotbnd 38807
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7753
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-ov 7425  df-om 7880  df-1st 8003  df-2nd 8004  df-1o 8481  df-en 8979  df-dom 8980  df-fin 8982  df-totbnd 38809
This theorem is used by:  0totbnd  38814  sstotbnd2  38815  equivtotbnd  38819  totbndbnd  38830  prdstotbnd  38835
  Copyright terms: Public domain W3C validator