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 37972
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 37970 . 2 (𝑀 ∈ (TotBnd‘𝑋) ↔ (𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))))
2 oveq1 7365 . . . . . . . . . . . 12 (𝑥 = (𝑓𝑏) → (𝑥(ball‘𝑀)𝑑) = ((𝑓𝑏)(ball‘𝑀)𝑑))
32eqeq2d 2747 . . . . . . . . . . 11 (𝑥 = (𝑓𝑏) → (𝑏 = (𝑥(ball‘𝑀)𝑑) ↔ 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))
43ac6sfi 9184 . . . . . . . . . 10 ((𝑤 ∈ Fin ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) → ∃𝑓(𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))
54ex 412 . . . . . . . . 9 (𝑤 ∈ Fin → (∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑓(𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑))))
65ad2antlr 727 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ 𝑤 = 𝑋) → (∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑓(𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑))))
7 simprrl 780 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑓:𝑤𝑋)
87frnd 6670 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → ran 𝑓𝑋)
9 simplr 768 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑤 ∈ Fin)
107ffnd 6663 . . . . . . . . . . . . . 14 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑓 Fn 𝑤)
11 dffn4 6752 . . . . . . . . . . . . . 14 (𝑓 Fn 𝑤𝑓:𝑤onto→ran 𝑓)
1210, 11sylib 218 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑓:𝑤onto→ran 𝑓)
13 fofi 9213 . . . . . . . . . . . . 13 ((𝑤 ∈ Fin ∧ 𝑓:𝑤onto→ran 𝑓) → ran 𝑓 ∈ Fin)
149, 12, 13syl2anc 584 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → ran 𝑓 ∈ Fin)
15 elfpw 9254 . . . . . . . . . . . 12 (ran 𝑓 ∈ (𝒫 𝑋 ∩ Fin) ↔ (ran 𝑓𝑋 ∧ ran 𝑓 ∈ Fin))
168, 14, 15sylanbrc 583 . . . . . . . . . . 11 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → ran 𝑓 ∈ (𝒫 𝑋 ∩ Fin))
172eleq2d 2822 . . . . . . . . . . . . . . . 16 (𝑥 = (𝑓𝑏) → (𝑣 ∈ (𝑥(ball‘𝑀)𝑑) ↔ 𝑣 ∈ ((𝑓𝑏)(ball‘𝑀)𝑑)))
1817rexrn 7032 . . . . . . . . . . . . . . 15 (𝑓 Fn 𝑤 → (∃𝑥 ∈ ran 𝑓 𝑣 ∈ (𝑥(ball‘𝑀)𝑑) ↔ ∃𝑏𝑤 𝑣 ∈ ((𝑓𝑏)(ball‘𝑀)𝑑)))
1910, 18syl 17 . . . . . . . . . . . . . 14 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → (∃𝑥 ∈ ran 𝑓 𝑣 ∈ (𝑥(ball‘𝑀)𝑑) ↔ ∃𝑏𝑤 𝑣 ∈ ((𝑓𝑏)(ball‘𝑀)𝑑)))
20 eliun 4950 . . . . . . . . . . . . . 14 (𝑣 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) ↔ ∃𝑥 ∈ ran 𝑓 𝑣 ∈ (𝑥(ball‘𝑀)𝑑))
21 eliun 4950 . . . . . . . . . . . . . 14 (𝑣 𝑏𝑤 ((𝑓𝑏)(ball‘𝑀)𝑑) ↔ ∃𝑏𝑤 𝑣 ∈ ((𝑓𝑏)(ball‘𝑀)𝑑))
2219, 20, 213bitr4g 314 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → (𝑣 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) ↔ 𝑣 𝑏𝑤 ((𝑓𝑏)(ball‘𝑀)𝑑)))
2322eqrdv 2734 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = 𝑏𝑤 ((𝑓𝑏)(ball‘𝑀)𝑑))
24 simprrr 781 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑))
25 iuneq2 4966 . . . . . . . . . . . . 13 (∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑) → 𝑏𝑤 𝑏 = 𝑏𝑤 ((𝑓𝑏)(ball‘𝑀)𝑑))
2624, 25syl 17 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑏𝑤 𝑏 = 𝑏𝑤 ((𝑓𝑏)(ball‘𝑀)𝑑))
27 uniiun 5014 . . . . . . . . . . . . 13 𝑤 = 𝑏𝑤 𝑏
28 simprl 770 . . . . . . . . . . . . 13 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑤 = 𝑋)
2927, 28eqtr3id 2785 . . . . . . . . . . . 12 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑏𝑤 𝑏 = 𝑋)
3023, 26, 293eqtr2d 2777 . . . . . . . . . . 11 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = 𝑋)
31 iuneq1 4963 . . . . . . . . . . . . 13 (𝑣 = ran 𝑓 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑))
3231eqeq1d 2738 . . . . . . . . . . . 12 (𝑣 = ran 𝑓 → ( 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = 𝑋))
3332rspcev 3576 . . . . . . . . . . 11 ((ran 𝑓 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥 ∈ ran 𝑓(𝑥(ball‘𝑀)𝑑) = 𝑋) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)
3416, 30, 33syl2anc 584 . . . . . . . . . 10 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ ( 𝑤 = 𝑋 ∧ (𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)))) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)
3534expr 456 . . . . . . . . 9 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ 𝑤 = 𝑋) → ((𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
3635exlimdv 1934 . . . . . . . 8 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ 𝑤 = 𝑋) → (∃𝑓(𝑓:𝑤𝑋 ∧ ∀𝑏𝑤 𝑏 = ((𝑓𝑏)(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
376, 36syld 47 . . . . . . 7 (((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) ∧ 𝑤 = 𝑋) → (∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
3837expimpd 453 . . . . . 6 ((𝑀 ∈ (Met‘𝑋) ∧ 𝑤 ∈ Fin) → (( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
3938rexlimdva 3137 . . . . 5 (𝑀 ∈ (Met‘𝑋) → (∃𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) → ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
40 elfpw 9254 . . . . . . . . . . 11 (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ↔ (𝑣𝑋𝑣 ∈ Fin))
4140simprbi 496 . . . . . . . . . 10 (𝑣 ∈ (𝒫 𝑋 ∩ Fin) → 𝑣 ∈ Fin)
4241ad2antrl 728 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → 𝑣 ∈ Fin)
43 mptfi 9251 . . . . . . . . 9 (𝑣 ∈ Fin → (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin)
44 rnfi 9240 . . . . . . . . 9 ((𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin → ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin)
4542, 43, 443syl 18 . . . . . . . 8 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ∈ Fin)
46 ovex 7391 . . . . . . . . . 10 (𝑥(ball‘𝑀)𝑑) ∈ V
4746dfiun3 5919 . . . . . . . . 9 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑))
48 simprr 772 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)
4947, 48eqtr3id 2785 . . . . . . . 8 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = 𝑋)
50 eqid 2736 . . . . . . . . . 10 (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑))
5150rnmpt 5906 . . . . . . . . 9 ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = {𝑏 ∣ ∃𝑥𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑)}
5240simplbi 497 . . . . . . . . . . . 12 (𝑣 ∈ (𝒫 𝑋 ∩ Fin) → 𝑣𝑋)
5352ad2antrl 728 . . . . . . . . . . 11 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → 𝑣𝑋)
54 ssrexv 4003 . . . . . . . . . . 11 (𝑣𝑋 → (∃𝑥𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)))
5553, 54syl 17 . . . . . . . . . 10 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → (∃𝑥𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑) → ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)))
5655ss2abdv 4017 . . . . . . . . 9 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → {𝑏 ∣ ∃𝑥𝑣 𝑏 = (𝑥(ball‘𝑀)𝑑)} ⊆ {𝑏 ∣ ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)})
5751, 56eqsstrid 3972 . . . . . . . 8 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)})
58 unieq 4874 . . . . . . . . . . 11 (𝑤 = ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → 𝑤 = ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)))
5958eqeq1d 2738 . . . . . . . . . 10 (𝑤 = ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → ( 𝑤 = 𝑋 ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) = 𝑋))
60 ssabral 4016 . . . . . . . . . . 11 (𝑤 ⊆ {𝑏 ∣ ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)} ↔ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))
61 sseq1 3959 . . . . . . . . . . 11 (𝑤 = ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → (𝑤 ⊆ {𝑏 ∣ ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)} ↔ ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)}))
6260, 61bitr3id 285 . . . . . . . . . 10 (𝑤 = ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) → (∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑) ↔ ran (𝑥𝑣 ↦ (𝑥(ball‘𝑀)𝑑)) ⊆ {𝑏 ∣ ∃𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)}))
6359, 62anbi12d 632 . . . . . . . . 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 836 . . . . . . 7 ((𝑀 ∈ (Met‘𝑋) ∧ (𝑣 ∈ (𝒫 𝑋 ∩ Fin) ∧ 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋)) → ∃𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)))
6665expr 456 . . . . . 6 ((𝑀 ∈ (Met‘𝑋) ∧ 𝑣 ∈ (𝒫 𝑋 ∩ Fin)) → ( 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋 → ∃𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))))
6766rexlimdva 3137 . . . . 5 (𝑀 ∈ (Met‘𝑋) → (∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋 → ∃𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))))
6839, 67impbid 212 . . . 4 (𝑀 ∈ (Met‘𝑋) → (∃𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) ↔ ∃𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
6968ralbidv 3159 . . 3 (𝑀 ∈ (Met‘𝑋) → (∀𝑑 ∈ ℝ+𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑)) ↔ ∀𝑑 ∈ ℝ+𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
7069pm5.32i 574 . 2 ((𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+𝑤 ∈ Fin ( 𝑤 = 𝑋 ∧ ∀𝑏𝑤𝑥𝑋 𝑏 = (𝑥(ball‘𝑀)𝑑))) ↔ (𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
711, 70bitri 275 1 (𝑀 ∈ (TotBnd‘𝑋) ↔ (𝑀 ∈ (Met‘𝑋) ∧ ∀𝑑 ∈ ℝ+𝑣 ∈ (𝒫 𝑋 ∩ Fin) 𝑥𝑣 (𝑥(ball‘𝑀)𝑑) = 𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1541  wex 1780  wcel 2113  {cab 2714  wral 3051  wrex 3060  cin 3900  wss 3901  𝒫 cpw 4554   cuni 4863   ciun 4946  cmpt 5179  ran crn 5625   Fn wfn 6487  wf 6488  ontowfo 6490  cfv 6492  (class class class)co 7358  Fincfn 8883  +crp 12905  Metcmet 21295  ballcbl 21296  TotBndctotbnd 37967
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3061  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-iun 4948  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7361  df-om 7809  df-1st 7933  df-2nd 7934  df-1o 8397  df-en 8884  df-dom 8885  df-fin 8887  df-totbnd 37969
This theorem is referenced by:  0totbnd  37974  sstotbnd2  37975  equivtotbnd  37979  totbndbnd  37990  prdstotbnd  37995
  Copyright terms: Public domain W3C validator