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

Theorem heiborlem3 37983
Description: Lemma for heibor 37991. Using countable choice ax-cc 10347, we have fixed in advance a collection of finite 2↑-𝑛 nets (𝐹𝑛) for 𝑋 (note that an 𝑟-net is a set of points in 𝑋 whose 𝑟 -balls cover 𝑋). The set 𝐺 is the subset of these points whose corresponding balls have no finite subcover (i.e. in the set 𝐾). If the theorem was false, then 𝑋 would be in 𝐾, and so some ball at each level would also be in 𝐾. But we can say more than this; given a ball (𝑦𝐵𝑛) on level 𝑛, since level 𝑛 + 1 covers the space and thus also (𝑦𝐵𝑛), using heiborlem1 37981 there is a ball on the next level whose intersection with (𝑦𝐵𝑛) also has no finite subcover. Now since the set 𝐺 is a countable union of finite sets, it is countable (which needs ax-cc 10347 via iunctb 10487), and so we can apply ax-cc 10347 to 𝐺 directly to get a function from 𝐺 to itself, which points from each ball in 𝐾 to a ball on the next level in 𝐾, and such that the intersection between these balls is also in 𝐾. (Contributed by Jeff Madsen, 18-Jan-2014.)
Hypotheses
Ref Expression
heibor.1 𝐽 = (MetOpen‘𝐷)
heibor.3 𝐾 = {𝑢 ∣ ¬ ∃𝑣 ∈ (𝒫 𝑈 ∩ Fin)𝑢 𝑣}
heibor.4 𝐺 = {⟨𝑦, 𝑛⟩ ∣ (𝑛 ∈ ℕ0𝑦 ∈ (𝐹𝑛) ∧ (𝑦𝐵𝑛) ∈ 𝐾)}
heibor.5 𝐵 = (𝑧𝑋, 𝑚 ∈ ℕ0 ↦ (𝑧(ball‘𝐷)(1 / (2↑𝑚))))
heibor.6 (𝜑𝐷 ∈ (CMet‘𝑋))
heibor.7 (𝜑𝐹:ℕ0⟶(𝒫 𝑋 ∩ Fin))
heibor.8 (𝜑 → ∀𝑛 ∈ ℕ0 𝑋 = 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛))
Assertion
Ref Expression
heiborlem3 (𝜑 → ∃𝑔𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾))
Distinct variable groups:   𝑥,𝑛,𝑦,𝑢,𝐹   𝑥,𝑔,𝐺   𝜑,𝑔,𝑥   𝑔,𝑚,𝑛,𝑢,𝑣,𝑦,𝑧,𝐷,𝑥   𝐵,𝑔,𝑛,𝑢,𝑣,𝑦   𝑔,𝐽,𝑚,𝑛,𝑢,𝑣,𝑥,𝑦,𝑧   𝑈,𝑔,𝑛,𝑢,𝑣,𝑥,𝑦,𝑧   𝑔,𝑋,𝑚,𝑛,𝑢,𝑣,𝑥,𝑦,𝑧   𝑔,𝐾,𝑛,𝑥,𝑦,𝑧   𝑥,𝐵
Allowed substitution hints:   𝜑(𝑦,𝑧,𝑣,𝑢,𝑚,𝑛)   𝐵(𝑧,𝑚)   𝑈(𝑚)   𝐹(𝑧,𝑣,𝑔,𝑚)   𝐺(𝑦,𝑧,𝑣,𝑢,𝑚,𝑛)   𝐾(𝑣,𝑢,𝑚)

Proof of Theorem heiborlem3
Dummy variable 𝑡 is distinct from all other variables.
StepHypRef Expression
1 nn0ex 12409 . . . . . 6 0 ∈ V
2 fvex 6846 . . . . . . 7 (𝐹𝑡) ∈ V
3 vsnex 5378 . . . . . . 7 {𝑡} ∈ V
42, 3xpex 7698 . . . . . 6 ((𝐹𝑡) × {𝑡}) ∈ V
51, 4iunex 7912 . . . . 5 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ∈ V
6 heibor.4 . . . . . . . . 9 𝐺 = {⟨𝑦, 𝑛⟩ ∣ (𝑛 ∈ ℕ0𝑦 ∈ (𝐹𝑛) ∧ (𝑦𝐵𝑛) ∈ 𝐾)}
76relopabiv 5768 . . . . . . . 8 Rel 𝐺
8 1st2nd 7983 . . . . . . . 8 ((Rel 𝐺𝑥𝐺) → 𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩)
97, 8mpan 691 . . . . . . 7 (𝑥𝐺𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩)
109eleq1d 2820 . . . . . . . . . . 11 (𝑥𝐺 → (𝑥𝐺 ↔ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝐺))
11 df-br 5098 . . . . . . . . . . 11 ((1st𝑥)𝐺(2nd𝑥) ↔ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝐺)
1210, 11bitr4di 289 . . . . . . . . . 10 (𝑥𝐺 → (𝑥𝐺 ↔ (1st𝑥)𝐺(2nd𝑥)))
13 heibor.1 . . . . . . . . . . 11 𝐽 = (MetOpen‘𝐷)
14 heibor.3 . . . . . . . . . . 11 𝐾 = {𝑢 ∣ ¬ ∃𝑣 ∈ (𝒫 𝑈 ∩ Fin)𝑢 𝑣}
15 fvex 6846 . . . . . . . . . . 11 (1st𝑥) ∈ V
16 fvex 6846 . . . . . . . . . . 11 (2nd𝑥) ∈ V
1713, 14, 6, 15, 16heiborlem2 37982 . . . . . . . . . 10 ((1st𝑥)𝐺(2nd𝑥) ↔ ((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾))
1812, 17bitrdi 287 . . . . . . . . 9 (𝑥𝐺 → (𝑥𝐺 ↔ ((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾)))
1918ibi 267 . . . . . . . 8 (𝑥𝐺 → ((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾))
2016snid 4618 . . . . . . . . . . . 12 (2nd𝑥) ∈ {(2nd𝑥)}
21 opelxp 5659 . . . . . . . . . . . 12 (⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)}) ↔ ((1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ (2nd𝑥) ∈ {(2nd𝑥)}))
2220, 21mpbiran2 711 . . . . . . . . . . 11 (⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)}) ↔ (1st𝑥) ∈ (𝐹‘(2nd𝑥)))
23 fveq2 6833 . . . . . . . . . . . . . 14 (𝑡 = (2nd𝑥) → (𝐹𝑡) = (𝐹‘(2nd𝑥)))
24 sneq 4589 . . . . . . . . . . . . . 14 (𝑡 = (2nd𝑥) → {𝑡} = {(2nd𝑥)})
2523, 24xpeq12d 5654 . . . . . . . . . . . . 13 (𝑡 = (2nd𝑥) → ((𝐹𝑡) × {𝑡}) = ((𝐹‘(2nd𝑥)) × {(2nd𝑥)}))
2625eleq2d 2821 . . . . . . . . . . . 12 (𝑡 = (2nd𝑥) → (⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}) ↔ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)})))
2726rspcev 3575 . . . . . . . . . . 11 (((2nd𝑥) ∈ ℕ0 ∧ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)})) → ∃𝑡 ∈ ℕ0 ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}))
2822, 27sylan2br 596 . . . . . . . . . 10 (((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥))) → ∃𝑡 ∈ ℕ0 ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}))
29 eliun 4949 . . . . . . . . . 10 (⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ↔ ∃𝑡 ∈ ℕ0 ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}))
3028, 29sylibr 234 . . . . . . . . 9 (((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥))) → ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
31303adant3 1133 . . . . . . . 8 (((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾) → ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
3219, 31syl 17 . . . . . . 7 (𝑥𝐺 → ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
339, 32eqeltrd 2835 . . . . . 6 (𝑥𝐺𝑥 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
3433ssriv 3936 . . . . 5 𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡})
35 ssdomg 8939 . . . . 5 ( 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ∈ V → (𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) → 𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡})))
365, 34, 35mp2 9 . . . 4 𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡})
37 nn0ennn 13904 . . . . . . 7 0 ≈ ℕ
38 nnenom 13905 . . . . . . 7 ℕ ≈ ω
3937, 38entri 8947 . . . . . 6 0 ≈ ω
40 endom 8918 . . . . . 6 (ℕ0 ≈ ω → ℕ0 ≼ ω)
4139, 40ax-mp 5 . . . . 5 0 ≼ ω
42 vex 3443 . . . . . . . 8 𝑡 ∈ V
432, 42xpsnen 8991 . . . . . . 7 ((𝐹𝑡) × {𝑡}) ≈ (𝐹𝑡)
44 inss2 4189 . . . . . . . . 9 (𝒫 𝑋 ∩ Fin) ⊆ Fin
45 heibor.7 . . . . . . . . . 10 (𝜑𝐹:ℕ0⟶(𝒫 𝑋 ∩ Fin))
4645ffvelcdmda 7029 . . . . . . . . 9 ((𝜑𝑡 ∈ ℕ0) → (𝐹𝑡) ∈ (𝒫 𝑋 ∩ Fin))
4744, 46sselid 3930 . . . . . . . 8 ((𝜑𝑡 ∈ ℕ0) → (𝐹𝑡) ∈ Fin)
48 isfinite 9563 . . . . . . . . 9 ((𝐹𝑡) ∈ Fin ↔ (𝐹𝑡) ≺ ω)
49 sdomdom 8919 . . . . . . . . 9 ((𝐹𝑡) ≺ ω → (𝐹𝑡) ≼ ω)
5048, 49sylbi 217 . . . . . . . 8 ((𝐹𝑡) ∈ Fin → (𝐹𝑡) ≼ ω)
5147, 50syl 17 . . . . . . 7 ((𝜑𝑡 ∈ ℕ0) → (𝐹𝑡) ≼ ω)
52 endomtr 8951 . . . . . . 7 ((((𝐹𝑡) × {𝑡}) ≈ (𝐹𝑡) ∧ (𝐹𝑡) ≼ ω) → ((𝐹𝑡) × {𝑡}) ≼ ω)
5343, 51, 52sylancr 588 . . . . . 6 ((𝜑𝑡 ∈ ℕ0) → ((𝐹𝑡) × {𝑡}) ≼ ω)
5453ralrimiva 3127 . . . . 5 (𝜑 → ∀𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω)
55 iunctb 10487 . . . . 5 ((ℕ0 ≼ ω ∧ ∀𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω) → 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω)
5641, 54, 55sylancr 588 . . . 4 (𝜑 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω)
57 domtr 8946 . . . 4 ((𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ∧ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω) → 𝐺 ≼ ω)
5836, 56, 57sylancr 588 . . 3 (𝜑𝐺 ≼ ω)
5919simp1d 1143 . . . . . . . . 9 (𝑥𝐺 → (2nd𝑥) ∈ ℕ0)
60 peano2nn0 12443 . . . . . . . . 9 ((2nd𝑥) ∈ ℕ0 → ((2nd𝑥) + 1) ∈ ℕ0)
6159, 60syl 17 . . . . . . . 8 (𝑥𝐺 → ((2nd𝑥) + 1) ∈ ℕ0)
62 ffvelcdm 7026 . . . . . . . 8 ((𝐹:ℕ0⟶(𝒫 𝑋 ∩ Fin) ∧ ((2nd𝑥) + 1) ∈ ℕ0) → (𝐹‘((2nd𝑥) + 1)) ∈ (𝒫 𝑋 ∩ Fin))
6345, 61, 62syl2an 597 . . . . . . 7 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ∈ (𝒫 𝑋 ∩ Fin))
6444, 63sselid 3930 . . . . . 6 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ∈ Fin)
65 iunin2 5025 . . . . . . . 8 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = ((𝐵𝑥) ∩ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
66 heibor.8 . . . . . . . . . . 11 (𝜑 → ∀𝑛 ∈ ℕ0 𝑋 = 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛))
67 oveq1 7365 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑡 → (𝑦𝐵𝑛) = (𝑡𝐵𝑛))
6867cbviunv 4993 . . . . . . . . . . . . . . 15 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) = 𝑡 ∈ (𝐹𝑛)(𝑡𝐵𝑛)
69 fveq2 6833 . . . . . . . . . . . . . . . 16 (𝑛 = ((2nd𝑥) + 1) → (𝐹𝑛) = (𝐹‘((2nd𝑥) + 1)))
7069iuneq1d 4973 . . . . . . . . . . . . . . 15 (𝑛 = ((2nd𝑥) + 1) → 𝑡 ∈ (𝐹𝑛)(𝑡𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵𝑛))
7168, 70eqtrid 2782 . . . . . . . . . . . . . 14 (𝑛 = ((2nd𝑥) + 1) → 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵𝑛))
72 oveq2 7366 . . . . . . . . . . . . . . 15 (𝑛 = ((2nd𝑥) + 1) → (𝑡𝐵𝑛) = (𝑡𝐵((2nd𝑥) + 1)))
7372iuneq2d 4976 . . . . . . . . . . . . . 14 (𝑛 = ((2nd𝑥) + 1) → 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7471, 73eqtrd 2770 . . . . . . . . . . . . 13 (𝑛 = ((2nd𝑥) + 1) → 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7574eqeq2d 2746 . . . . . . . . . . . 12 (𝑛 = ((2nd𝑥) + 1) → (𝑋 = 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) ↔ 𝑋 = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1))))
7675rspccva 3574 . . . . . . . . . . 11 ((∀𝑛 ∈ ℕ0 𝑋 = 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) ∧ ((2nd𝑥) + 1) ∈ ℕ0) → 𝑋 = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7766, 61, 76syl2an 597 . . . . . . . . . 10 ((𝜑𝑥𝐺) → 𝑋 = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7877ineq2d 4171 . . . . . . . . 9 ((𝜑𝑥𝐺) → ((𝐵𝑥) ∩ 𝑋) = ((𝐵𝑥) ∩ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1))))
799fveq2d 6837 . . . . . . . . . . . . . 14 (𝑥𝐺 → (𝐵𝑥) = (𝐵‘⟨(1st𝑥), (2nd𝑥)⟩))
80 df-ov 7361 . . . . . . . . . . . . . 14 ((1st𝑥)𝐵(2nd𝑥)) = (𝐵‘⟨(1st𝑥), (2nd𝑥)⟩)
8179, 80eqtr4di 2788 . . . . . . . . . . . . 13 (𝑥𝐺 → (𝐵𝑥) = ((1st𝑥)𝐵(2nd𝑥)))
8281adantl 481 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → (𝐵𝑥) = ((1st𝑥)𝐵(2nd𝑥)))
83 inss1 4188 . . . . . . . . . . . . . . . 16 (𝒫 𝑋 ∩ Fin) ⊆ 𝒫 𝑋
84 ffvelcdm 7026 . . . . . . . . . . . . . . . . 17 ((𝐹:ℕ0⟶(𝒫 𝑋 ∩ Fin) ∧ (2nd𝑥) ∈ ℕ0) → (𝐹‘(2nd𝑥)) ∈ (𝒫 𝑋 ∩ Fin))
8545, 59, 84syl2an 597 . . . . . . . . . . . . . . . 16 ((𝜑𝑥𝐺) → (𝐹‘(2nd𝑥)) ∈ (𝒫 𝑋 ∩ Fin))
8683, 85sselid 3930 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐺) → (𝐹‘(2nd𝑥)) ∈ 𝒫 𝑋)
8786elpwid 4562 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐺) → (𝐹‘(2nd𝑥)) ⊆ 𝑋)
8819simp2d 1144 . . . . . . . . . . . . . . 15 (𝑥𝐺 → (1st𝑥) ∈ (𝐹‘(2nd𝑥)))
8988adantl 481 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐺) → (1st𝑥) ∈ (𝐹‘(2nd𝑥)))
9087, 89sseldd 3933 . . . . . . . . . . . . 13 ((𝜑𝑥𝐺) → (1st𝑥) ∈ 𝑋)
9159adantl 481 . . . . . . . . . . . . 13 ((𝜑𝑥𝐺) → (2nd𝑥) ∈ ℕ0)
92 oveq1 7365 . . . . . . . . . . . . . 14 (𝑧 = (1st𝑥) → (𝑧(ball‘𝐷)(1 / (2↑𝑚))) = ((1st𝑥)(ball‘𝐷)(1 / (2↑𝑚))))
93 oveq2 7366 . . . . . . . . . . . . . . . 16 (𝑚 = (2nd𝑥) → (2↑𝑚) = (2↑(2nd𝑥)))
9493oveq2d 7374 . . . . . . . . . . . . . . 15 (𝑚 = (2nd𝑥) → (1 / (2↑𝑚)) = (1 / (2↑(2nd𝑥))))
9594oveq2d 7374 . . . . . . . . . . . . . 14 (𝑚 = (2nd𝑥) → ((1st𝑥)(ball‘𝐷)(1 / (2↑𝑚))) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
96 heibor.5 . . . . . . . . . . . . . 14 𝐵 = (𝑧𝑋, 𝑚 ∈ ℕ0 ↦ (𝑧(ball‘𝐷)(1 / (2↑𝑚))))
97 ovex 7391 . . . . . . . . . . . . . 14 ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))) ∈ V
9892, 95, 96, 97ovmpo 7518 . . . . . . . . . . . . 13 (((1st𝑥) ∈ 𝑋 ∧ (2nd𝑥) ∈ ℕ0) → ((1st𝑥)𝐵(2nd𝑥)) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
9990, 91, 98syl2anc 585 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → ((1st𝑥)𝐵(2nd𝑥)) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
10082, 99eqtrd 2770 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → (𝐵𝑥) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
101 heibor.6 . . . . . . . . . . . . . . 15 (𝜑𝐷 ∈ (CMet‘𝑋))
102 cmetmet 25244 . . . . . . . . . . . . . . 15 (𝐷 ∈ (CMet‘𝑋) → 𝐷 ∈ (Met‘𝑋))
103101, 102syl 17 . . . . . . . . . . . . . 14 (𝜑𝐷 ∈ (Met‘𝑋))
104 metxmet 24280 . . . . . . . . . . . . . 14 (𝐷 ∈ (Met‘𝑋) → 𝐷 ∈ (∞Met‘𝑋))
105103, 104syl 17 . . . . . . . . . . . . 13 (𝜑𝐷 ∈ (∞Met‘𝑋))
106105adantr 480 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → 𝐷 ∈ (∞Met‘𝑋))
107 2nn 12220 . . . . . . . . . . . . . . . 16 2 ∈ ℕ
108 nnexpcl 13999 . . . . . . . . . . . . . . . 16 ((2 ∈ ℕ ∧ (2nd𝑥) ∈ ℕ0) → (2↑(2nd𝑥)) ∈ ℕ)
109107, 91, 108sylancr 588 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐺) → (2↑(2nd𝑥)) ∈ ℕ)
110109nnrpd 12949 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐺) → (2↑(2nd𝑥)) ∈ ℝ+)
111110rpreccld 12961 . . . . . . . . . . . . 13 ((𝜑𝑥𝐺) → (1 / (2↑(2nd𝑥))) ∈ ℝ+)
112111rpxrd 12952 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → (1 / (2↑(2nd𝑥))) ∈ ℝ*)
113 blssm 24364 . . . . . . . . . . . 12 ((𝐷 ∈ (∞Met‘𝑋) ∧ (1st𝑥) ∈ 𝑋 ∧ (1 / (2↑(2nd𝑥))) ∈ ℝ*) → ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))) ⊆ 𝑋)
114106, 90, 112, 113syl3anc 1374 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))) ⊆ 𝑋)
115100, 114eqsstrd 3967 . . . . . . . . . 10 ((𝜑𝑥𝐺) → (𝐵𝑥) ⊆ 𝑋)
116 dfss2 3918 . . . . . . . . . 10 ((𝐵𝑥) ⊆ 𝑋 ↔ ((𝐵𝑥) ∩ 𝑋) = (𝐵𝑥))
117115, 116sylib 218 . . . . . . . . 9 ((𝜑𝑥𝐺) → ((𝐵𝑥) ∩ 𝑋) = (𝐵𝑥))
11878, 117eqtr3d 2772 . . . . . . . 8 ((𝜑𝑥𝐺) → ((𝐵𝑥) ∩ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1))) = (𝐵𝑥))
11965, 118eqtrid 2782 . . . . . . 7 ((𝜑𝑥𝐺) → 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = (𝐵𝑥))
120 eqimss2 3992 . . . . . . 7 ( 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = (𝐵𝑥) → (𝐵𝑥) ⊆ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))))
121119, 120syl 17 . . . . . 6 ((𝜑𝑥𝐺) → (𝐵𝑥) ⊆ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))))
12219simp3d 1145 . . . . . . . 8 (𝑥𝐺 → ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾)
12381, 122eqeltrd 2835 . . . . . . 7 (𝑥𝐺 → (𝐵𝑥) ∈ 𝐾)
124123adantl 481 . . . . . 6 ((𝜑𝑥𝐺) → (𝐵𝑥) ∈ 𝐾)
125 fvex 6846 . . . . . . . 8 (𝐵𝑥) ∈ V
126125inex1 5261 . . . . . . 7 ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ V
12713, 14, 126heiborlem1 37981 . . . . . 6 (((𝐹‘((2nd𝑥) + 1)) ∈ Fin ∧ (𝐵𝑥) ⊆ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∧ (𝐵𝑥) ∈ 𝐾) → ∃𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)
12864, 121, 124, 127syl3anc 1374 . . . . 5 ((𝜑𝑥𝐺) → ∃𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)
12983, 63sselid 3930 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ∈ 𝒫 𝑋)
130129elpwid 4562 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ⊆ 𝑋)
13113mopnuni 24387 . . . . . . . . . . . . 13 (𝐷 ∈ (∞Met‘𝑋) → 𝑋 = 𝐽)
132105, 131syl 17 . . . . . . . . . . . 12 (𝜑𝑋 = 𝐽)
133132adantr 480 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → 𝑋 = 𝐽)
134130, 133sseqtrd 3969 . . . . . . . . . 10 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ⊆ 𝐽)
135134sselda 3932 . . . . . . . . 9 (((𝜑𝑥𝐺) ∧ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))) → 𝑡 𝐽)
136135adantrr 718 . . . . . . . 8 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → 𝑡 𝐽)
13761adantl 481 . . . . . . . . . 10 ((𝜑𝑥𝐺) → ((2nd𝑥) + 1) ∈ ℕ0)
138 id 22 . . . . . . . . . 10 (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) → 𝑡 ∈ (𝐹‘((2nd𝑥) + 1)))
139 snfi 8982 . . . . . . . . . . . 12 {(𝑡𝐵((2nd𝑥) + 1))} ∈ Fin
140 inss2 4189 . . . . . . . . . . . . 13 ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ⊆ (𝑡𝐵((2nd𝑥) + 1))
141 ovex 7391 . . . . . . . . . . . . . . 15 (𝑡𝐵((2nd𝑥) + 1)) ∈ V
142141unisn 4881 . . . . . . . . . . . . . 14 {(𝑡𝐵((2nd𝑥) + 1))} = (𝑡𝐵((2nd𝑥) + 1))
143 uniiun 5013 . . . . . . . . . . . . . 14 {(𝑡𝐵((2nd𝑥) + 1))} = 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔
144142, 143eqtr3i 2760 . . . . . . . . . . . . 13 (𝑡𝐵((2nd𝑥) + 1)) = 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔
145140, 144sseqtri 3981 . . . . . . . . . . . 12 ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ⊆ 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔
146 vex 3443 . . . . . . . . . . . . 13 𝑔 ∈ V
14713, 14, 146heiborlem1 37981 . . . . . . . . . . . 12 (({(𝑡𝐵((2nd𝑥) + 1))} ∈ Fin ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ⊆ 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔 ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) → ∃𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔𝐾)
148139, 145, 147mp3an12 1454 . . . . . . . . . . 11 (((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 → ∃𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔𝐾)
149 eleq1 2823 . . . . . . . . . . . 12 (𝑔 = (𝑡𝐵((2nd𝑥) + 1)) → (𝑔𝐾 ↔ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾))
150141, 149rexsn 4638 . . . . . . . . . . 11 (∃𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔𝐾 ↔ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾)
151148, 150sylib 218 . . . . . . . . . 10 (((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 → (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾)
152 ovex 7391 . . . . . . . . . . . 12 ((2nd𝑥) + 1) ∈ V
15313, 14, 6, 42, 152heiborlem2 37982 . . . . . . . . . . 11 (𝑡𝐺((2nd𝑥) + 1) ↔ (((2nd𝑥) + 1) ∈ ℕ0𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾))
154153biimpri 228 . . . . . . . . . 10 ((((2nd𝑥) + 1) ∈ ℕ0𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾) → 𝑡𝐺((2nd𝑥) + 1))
155137, 138, 151, 154syl3an 1161 . . . . . . . . 9 (((𝜑𝑥𝐺) ∧ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) → 𝑡𝐺((2nd𝑥) + 1))
1561553expb 1121 . . . . . . . 8 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → 𝑡𝐺((2nd𝑥) + 1))
157 simprr 773 . . . . . . . 8 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)
158136, 156, 157jca32 515 . . . . . . 7 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → (𝑡 𝐽 ∧ (𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
159158ex 412 . . . . . 6 ((𝜑𝑥𝐺) → ((𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) → (𝑡 𝐽 ∧ (𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾))))
160159reximdv2 3145 . . . . 5 ((𝜑𝑥𝐺) → (∃𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 → ∃𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
161128, 160mpd 15 . . . 4 ((𝜑𝑥𝐺) → ∃𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾))
162161ralrimiva 3127 . . 3 (𝜑 → ∀𝑥𝐺𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾))
16313fvexi 6847 . . . . 5 𝐽 ∈ V
164163uniex 7686 . . . 4 𝐽 ∈ V
165 breq1 5100 . . . . 5 (𝑡 = (𝑔𝑥) → (𝑡𝐺((2nd𝑥) + 1) ↔ (𝑔𝑥)𝐺((2nd𝑥) + 1)))
166 oveq1 7365 . . . . . . 7 (𝑡 = (𝑔𝑥) → (𝑡𝐵((2nd𝑥) + 1)) = ((𝑔𝑥)𝐵((2nd𝑥) + 1)))
167166ineq2d 4171 . . . . . 6 (𝑡 = (𝑔𝑥) → ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))))
168167eleq1d 2820 . . . . 5 (𝑡 = (𝑔𝑥) → (((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 ↔ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾))
169165, 168anbi12d 633 . . . 4 (𝑡 = (𝑔𝑥) → ((𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) ↔ ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
170164, 169axcc4dom 10353 . . 3 ((𝐺 ≼ ω ∧ ∀𝑥𝐺𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → ∃𝑔(𝑔:𝐺 𝐽 ∧ ∀𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
17158, 162, 170syl2anc 585 . 2 (𝜑 → ∃𝑔(𝑔:𝐺 𝐽 ∧ ∀𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
172 exsimpr 1871 . 2 (∃𝑔(𝑔:𝐺 𝐽 ∧ ∀𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → ∃𝑔𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾))
173171, 172syl 17 1 (𝜑 → ∃𝑔𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395  w3a 1087   = wceq 1542  wex 1781  wcel 2114  {cab 2713  wral 3050  wrex 3059  Vcvv 3439  cin 3899  wss 3900  𝒫 cpw 4553  {csn 4579  cop 4585   cuni 4862   ciun 4945   class class class wbr 5097  {copab 5159   × cxp 5621  Rel wrel 5628  wf 6487  cfv 6491  (class class class)co 7358  cmpo 7360  ωcom 7808  1st c1st 7931  2nd c2nd 7932  cen 8882  cdom 8883  csdm 8884  Fincfn 8885  1c1 11029   + caddc 11031  *cxr 11167   / cdiv 11796  cn 12147  2c2 12202  0cn0 12403  cexp 13986  ∞Metcxmet 21296  Metcmet 21297  ballcbl 21298  MetOpencmopn 21301  CMetccmet 25212
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2183  ax-ext 2707  ax-rep 5223  ax-sep 5240  ax-nul 5250  ax-pow 5309  ax-pr 5376  ax-un 7680  ax-inf2 9552  ax-cc 10347  ax-cnex 11084  ax-resscn 11085  ax-1cn 11086  ax-icn 11087  ax-addcl 11088  ax-addrcl 11089  ax-mulcl 11090  ax-mulrcl 11091  ax-mulcom 11092  ax-addass 11093  ax-mulass 11094  ax-distr 11095  ax-i2m1 11096  ax-1ne0 11097  ax-1rid 11098  ax-rnegex 11099  ax-rrecex 11100  ax-cnre 11101  ax-pre-lttri 11102  ax-pre-lttrn 11103  ax-pre-ltadd 11104  ax-pre-mulgt0 11105  ax-pre-sup 11106
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2932  df-nel 3036  df-ral 3051  df-rex 3060  df-rmo 3349  df-reu 3350  df-rab 3399  df-v 3441  df-sbc 3740  df-csb 3849  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-pss 3920  df-nul 4285  df-if 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4863  df-int 4902  df-iun 4947  df-br 5098  df-opab 5160  df-mpt 5179  df-tr 5205  df-id 5518  df-eprel 5523  df-po 5531  df-so 5532  df-fr 5576  df-se 5577  df-we 5578  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-pred 6258  df-ord 6319  df-on 6320  df-lim 6321  df-suc 6322  df-iota 6447  df-fun 6493  df-fn 6494  df-f 6495  df-f1 6496  df-fo 6497  df-f1o 6498  df-fv 6499  df-isom 6500  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-er 8635  df-map 8767  df-en 8886  df-dom 8887  df-sdom 8888  df-fin 8889  df-sup 9347  df-inf 9348  df-oi 9417  df-card 9853  df-acn 9856  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-div 11797  df-nn 12148  df-2 12210  df-n0 12404  df-z 12491  df-uz 12754  df-q 12864  df-rp 12908  df-xneg 13028  df-xadd 13029  df-xmul 13030  df-seq 13927  df-exp 13987  df-topgen 17365  df-psmet 21303  df-xmet 21304  df-met 21305  df-bl 21306  df-mopn 21307  df-top 22840  df-topon 22857  df-bases 22892  df-cmet 25215
This theorem is referenced by:  heiborlem10  37990
  Copyright terms: Public domain W3C validator