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 33612
Description: Lemma for heibor 33620. Using countable choice ax-cc 9257, 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 33610 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 9257 via iunctb 9396), and so we can apply ax-cc 9257 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 11298 . . . . . 6 0 ∈ V
2 fvex 6201 . . . . . . 7 (𝐹𝑡) ∈ V
3 snex 4908 . . . . . . 7 {𝑡} ∈ V
42, 3xpex 6962 . . . . . 6 ((𝐹𝑡) × {𝑡}) ∈ V
51, 4iunex 7147 . . . . 5 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ∈ V
6 heibor.4 . . . . . . . . 9 𝐺 = {⟨𝑦, 𝑛⟩ ∣ (𝑛 ∈ ℕ0𝑦 ∈ (𝐹𝑛) ∧ (𝑦𝐵𝑛) ∈ 𝐾)}
76relopabi 5245 . . . . . . . 8 Rel 𝐺
8 1st2nd 7214 . . . . . . . 8 ((Rel 𝐺𝑥𝐺) → 𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩)
97, 8mpan 706 . . . . . . 7 (𝑥𝐺𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩)
109eleq1d 2686 . . . . . . . . . . 11 (𝑥𝐺 → (𝑥𝐺 ↔ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝐺))
11 df-br 4654 . . . . . . . . . . 11 ((1st𝑥)𝐺(2nd𝑥) ↔ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝐺)
1210, 11syl6bbr 278 . . . . . . . . . 10 (𝑥𝐺 → (𝑥𝐺 ↔ (1st𝑥)𝐺(2nd𝑥)))
13 heibor.1 . . . . . . . . . . 11 𝐽 = (MetOpen‘𝐷)
14 heibor.3 . . . . . . . . . . 11 𝐾 = {𝑢 ∣ ¬ ∃𝑣 ∈ (𝒫 𝑈 ∩ Fin)𝑢 𝑣}
15 fvex 6201 . . . . . . . . . . 11 (1st𝑥) ∈ V
16 fvex 6201 . . . . . . . . . . 11 (2nd𝑥) ∈ V
1713, 14, 6, 15, 16heiborlem2 33611 . . . . . . . . . 10 ((1st𝑥)𝐺(2nd𝑥) ↔ ((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾))
1812, 17syl6bb 276 . . . . . . . . 9 (𝑥𝐺 → (𝑥𝐺 ↔ ((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾)))
1918ibi 256 . . . . . . . 8 (𝑥𝐺 → ((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾))
2016snid 4208 . . . . . . . . . . . 12 (2nd𝑥) ∈ {(2nd𝑥)}
21 opelxp 5146 . . . . . . . . . . . 12 (⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)}) ↔ ((1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ (2nd𝑥) ∈ {(2nd𝑥)}))
2220, 21mpbiran2 954 . . . . . . . . . . 11 (⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)}) ↔ (1st𝑥) ∈ (𝐹‘(2nd𝑥)))
23 fveq2 6191 . . . . . . . . . . . . . 14 (𝑡 = (2nd𝑥) → (𝐹𝑡) = (𝐹‘(2nd𝑥)))
24 sneq 4187 . . . . . . . . . . . . . 14 (𝑡 = (2nd𝑥) → {𝑡} = {(2nd𝑥)})
2523, 24xpeq12d 5140 . . . . . . . . . . . . 13 (𝑡 = (2nd𝑥) → ((𝐹𝑡) × {𝑡}) = ((𝐹‘(2nd𝑥)) × {(2nd𝑥)}))
2625eleq2d 2687 . . . . . . . . . . . 12 (𝑡 = (2nd𝑥) → (⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}) ↔ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)})))
2726rspcev 3309 . . . . . . . . . . 11 (((2nd𝑥) ∈ ℕ0 ∧ ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹‘(2nd𝑥)) × {(2nd𝑥)})) → ∃𝑡 ∈ ℕ0 ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}))
2822, 27sylan2br 493 . . . . . . . . . 10 (((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥))) → ∃𝑡 ∈ ℕ0 ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}))
29 eliun 4524 . . . . . . . . . 10 (⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ↔ ∃𝑡 ∈ ℕ0 ⟨(1st𝑥), (2nd𝑥)⟩ ∈ ((𝐹𝑡) × {𝑡}))
3028, 29sylibr 224 . . . . . . . . 9 (((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥))) → ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
31303adant3 1081 . . . . . . . 8 (((2nd𝑥) ∈ ℕ0 ∧ (1st𝑥) ∈ (𝐹‘(2nd𝑥)) ∧ ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾) → ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
3219, 31syl 17 . . . . . . 7 (𝑥𝐺 → ⟨(1st𝑥), (2nd𝑥)⟩ ∈ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
339, 32eqeltrd 2701 . . . . . 6 (𝑥𝐺𝑥 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}))
3433ssriv 3607 . . . . 5 𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡})
35 ssdomg 8001 . . . . 5 ( 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ∈ V → (𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) → 𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡})))
365, 34, 35mp2 9 . . . 4 𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡})
37 nn0ennn 12778 . . . . . . 7 0 ≈ ℕ
38 nnenom 12779 . . . . . . 7 ℕ ≈ ω
3937, 38entri 8010 . . . . . 6 0 ≈ ω
40 endom 7982 . . . . . 6 (ℕ0 ≈ ω → ℕ0 ≼ ω)
4139, 40ax-mp 5 . . . . 5 0 ≼ ω
42 vex 3203 . . . . . . . 8 𝑡 ∈ V
432, 42xpsnen 8044 . . . . . . 7 ((𝐹𝑡) × {𝑡}) ≈ (𝐹𝑡)
44 inss2 3834 . . . . . . . . 9 (𝒫 𝑋 ∩ Fin) ⊆ Fin
45 heibor.7 . . . . . . . . . 10 (𝜑𝐹:ℕ0⟶(𝒫 𝑋 ∩ Fin))
4645ffvelrnda 6359 . . . . . . . . 9 ((𝜑𝑡 ∈ ℕ0) → (𝐹𝑡) ∈ (𝒫 𝑋 ∩ Fin))
4744, 46sseldi 3601 . . . . . . . 8 ((𝜑𝑡 ∈ ℕ0) → (𝐹𝑡) ∈ Fin)
48 isfinite 8549 . . . . . . . . 9 ((𝐹𝑡) ∈ Fin ↔ (𝐹𝑡) ≺ ω)
49 sdomdom 7983 . . . . . . . . 9 ((𝐹𝑡) ≺ ω → (𝐹𝑡) ≼ ω)
5048, 49sylbi 207 . . . . . . . 8 ((𝐹𝑡) ∈ Fin → (𝐹𝑡) ≼ ω)
5147, 50syl 17 . . . . . . 7 ((𝜑𝑡 ∈ ℕ0) → (𝐹𝑡) ≼ ω)
52 endomtr 8014 . . . . . . 7 ((((𝐹𝑡) × {𝑡}) ≈ (𝐹𝑡) ∧ (𝐹𝑡) ≼ ω) → ((𝐹𝑡) × {𝑡}) ≼ ω)
5343, 51, 52sylancr 695 . . . . . 6 ((𝜑𝑡 ∈ ℕ0) → ((𝐹𝑡) × {𝑡}) ≼ ω)
5453ralrimiva 2966 . . . . 5 (𝜑 → ∀𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω)
55 iunctb 9396 . . . . 5 ((ℕ0 ≼ ω ∧ ∀𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω) → 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω)
5641, 54, 55sylancr 695 . . . 4 (𝜑 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω)
57 domtr 8009 . . . 4 ((𝐺 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ∧ 𝑡 ∈ ℕ0 ((𝐹𝑡) × {𝑡}) ≼ ω) → 𝐺 ≼ ω)
5836, 56, 57sylancr 695 . . 3 (𝜑𝐺 ≼ ω)
5919simp1d 1073 . . . . . . . . 9 (𝑥𝐺 → (2nd𝑥) ∈ ℕ0)
60 peano2nn0 11333 . . . . . . . . 9 ((2nd𝑥) ∈ ℕ0 → ((2nd𝑥) + 1) ∈ ℕ0)
6159, 60syl 17 . . . . . . . 8 (𝑥𝐺 → ((2nd𝑥) + 1) ∈ ℕ0)
62 ffvelrn 6357 . . . . . . . 8 ((𝐹:ℕ0⟶(𝒫 𝑋 ∩ Fin) ∧ ((2nd𝑥) + 1) ∈ ℕ0) → (𝐹‘((2nd𝑥) + 1)) ∈ (𝒫 𝑋 ∩ Fin))
6345, 61, 62syl2an 494 . . . . . . 7 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ∈ (𝒫 𝑋 ∩ Fin))
6444, 63sseldi 3601 . . . . . 6 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ∈ Fin)
65 iunin2 4584 . . . . . . . 8 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = ((𝐵𝑥) ∩ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
66 heibor.8 . . . . . . . . . . 11 (𝜑 → ∀𝑛 ∈ ℕ0 𝑋 = 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛))
67 oveq1 6657 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑡 → (𝑦𝐵𝑛) = (𝑡𝐵𝑛))
6867cbviunv 4559 . . . . . . . . . . . . . . 15 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) = 𝑡 ∈ (𝐹𝑛)(𝑡𝐵𝑛)
69 fveq2 6191 . . . . . . . . . . . . . . . 16 (𝑛 = ((2nd𝑥) + 1) → (𝐹𝑛) = (𝐹‘((2nd𝑥) + 1)))
7069iuneq1d 4545 . . . . . . . . . . . . . . 15 (𝑛 = ((2nd𝑥) + 1) → 𝑡 ∈ (𝐹𝑛)(𝑡𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵𝑛))
7168, 70syl5eq 2668 . . . . . . . . . . . . . 14 (𝑛 = ((2nd𝑥) + 1) → 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵𝑛))
72 oveq2 6658 . . . . . . . . . . . . . . 15 (𝑛 = ((2nd𝑥) + 1) → (𝑡𝐵𝑛) = (𝑡𝐵((2nd𝑥) + 1)))
7372iuneq2d 4547 . . . . . . . . . . . . . 14 (𝑛 = ((2nd𝑥) + 1) → 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7471, 73eqtrd 2656 . . . . . . . . . . . . 13 (𝑛 = ((2nd𝑥) + 1) → 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7574eqeq2d 2632 . . . . . . . . . . . 12 (𝑛 = ((2nd𝑥) + 1) → (𝑋 = 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) ↔ 𝑋 = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1))))
7675rspccva 3308 . . . . . . . . . . 11 ((∀𝑛 ∈ ℕ0 𝑋 = 𝑦 ∈ (𝐹𝑛)(𝑦𝐵𝑛) ∧ ((2nd𝑥) + 1) ∈ ℕ0) → 𝑋 = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7766, 61, 76syl2an 494 . . . . . . . . . 10 ((𝜑𝑥𝐺) → 𝑋 = 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1)))
7877ineq2d 3814 . . . . . . . . 9 ((𝜑𝑥𝐺) → ((𝐵𝑥) ∩ 𝑋) = ((𝐵𝑥) ∩ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1))))
799fveq2d 6195 . . . . . . . . . . . . . 14 (𝑥𝐺 → (𝐵𝑥) = (𝐵‘⟨(1st𝑥), (2nd𝑥)⟩))
80 df-ov 6653 . . . . . . . . . . . . . 14 ((1st𝑥)𝐵(2nd𝑥)) = (𝐵‘⟨(1st𝑥), (2nd𝑥)⟩)
8179, 80syl6eqr 2674 . . . . . . . . . . . . 13 (𝑥𝐺 → (𝐵𝑥) = ((1st𝑥)𝐵(2nd𝑥)))
8281adantl 482 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → (𝐵𝑥) = ((1st𝑥)𝐵(2nd𝑥)))
83 inss1 3833 . . . . . . . . . . . . . . . 16 (𝒫 𝑋 ∩ Fin) ⊆ 𝒫 𝑋
84 ffvelrn 6357 . . . . . . . . . . . . . . . . 17 ((𝐹:ℕ0⟶(𝒫 𝑋 ∩ Fin) ∧ (2nd𝑥) ∈ ℕ0) → (𝐹‘(2nd𝑥)) ∈ (𝒫 𝑋 ∩ Fin))
8545, 59, 84syl2an 494 . . . . . . . . . . . . . . . 16 ((𝜑𝑥𝐺) → (𝐹‘(2nd𝑥)) ∈ (𝒫 𝑋 ∩ Fin))
8683, 85sseldi 3601 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐺) → (𝐹‘(2nd𝑥)) ∈ 𝒫 𝑋)
8786elpwid 4170 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐺) → (𝐹‘(2nd𝑥)) ⊆ 𝑋)
8819simp2d 1074 . . . . . . . . . . . . . . 15 (𝑥𝐺 → (1st𝑥) ∈ (𝐹‘(2nd𝑥)))
8988adantl 482 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐺) → (1st𝑥) ∈ (𝐹‘(2nd𝑥)))
9087, 89sseldd 3604 . . . . . . . . . . . . 13 ((𝜑𝑥𝐺) → (1st𝑥) ∈ 𝑋)
9159adantl 482 . . . . . . . . . . . . 13 ((𝜑𝑥𝐺) → (2nd𝑥) ∈ ℕ0)
92 oveq1 6657 . . . . . . . . . . . . . 14 (𝑧 = (1st𝑥) → (𝑧(ball‘𝐷)(1 / (2↑𝑚))) = ((1st𝑥)(ball‘𝐷)(1 / (2↑𝑚))))
93 oveq2 6658 . . . . . . . . . . . . . . . 16 (𝑚 = (2nd𝑥) → (2↑𝑚) = (2↑(2nd𝑥)))
9493oveq2d 6666 . . . . . . . . . . . . . . 15 (𝑚 = (2nd𝑥) → (1 / (2↑𝑚)) = (1 / (2↑(2nd𝑥))))
9594oveq2d 6666 . . . . . . . . . . . . . 14 (𝑚 = (2nd𝑥) → ((1st𝑥)(ball‘𝐷)(1 / (2↑𝑚))) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
96 heibor.5 . . . . . . . . . . . . . 14 𝐵 = (𝑧𝑋, 𝑚 ∈ ℕ0 ↦ (𝑧(ball‘𝐷)(1 / (2↑𝑚))))
97 ovex 6678 . . . . . . . . . . . . . 14 ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))) ∈ V
9892, 95, 96, 97ovmpt2 6796 . . . . . . . . . . . . 13 (((1st𝑥) ∈ 𝑋 ∧ (2nd𝑥) ∈ ℕ0) → ((1st𝑥)𝐵(2nd𝑥)) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
9990, 91, 98syl2anc 693 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → ((1st𝑥)𝐵(2nd𝑥)) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
10082, 99eqtrd 2656 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → (𝐵𝑥) = ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))))
101 heibor.6 . . . . . . . . . . . . . . 15 (𝜑𝐷 ∈ (CMet‘𝑋))
102 cmetmet 23084 . . . . . . . . . . . . . . 15 (𝐷 ∈ (CMet‘𝑋) → 𝐷 ∈ (Met‘𝑋))
103101, 102syl 17 . . . . . . . . . . . . . 14 (𝜑𝐷 ∈ (Met‘𝑋))
104 metxmet 22139 . . . . . . . . . . . . . 14 (𝐷 ∈ (Met‘𝑋) → 𝐷 ∈ (∞Met‘𝑋))
105103, 104syl 17 . . . . . . . . . . . . 13 (𝜑𝐷 ∈ (∞Met‘𝑋))
106105adantr 481 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → 𝐷 ∈ (∞Met‘𝑋))
107 2nn 11185 . . . . . . . . . . . . . . . 16 2 ∈ ℕ
108 nnexpcl 12873 . . . . . . . . . . . . . . . 16 ((2 ∈ ℕ ∧ (2nd𝑥) ∈ ℕ0) → (2↑(2nd𝑥)) ∈ ℕ)
109107, 91, 108sylancr 695 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐺) → (2↑(2nd𝑥)) ∈ ℕ)
110109nnrpd 11870 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐺) → (2↑(2nd𝑥)) ∈ ℝ+)
111110rpreccld 11882 . . . . . . . . . . . . 13 ((𝜑𝑥𝐺) → (1 / (2↑(2nd𝑥))) ∈ ℝ+)
112111rpxrd 11873 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → (1 / (2↑(2nd𝑥))) ∈ ℝ*)
113 blssm 22223 . . . . . . . . . . . 12 ((𝐷 ∈ (∞Met‘𝑋) ∧ (1st𝑥) ∈ 𝑋 ∧ (1 / (2↑(2nd𝑥))) ∈ ℝ*) → ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))) ⊆ 𝑋)
114106, 90, 112, 113syl3anc 1326 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → ((1st𝑥)(ball‘𝐷)(1 / (2↑(2nd𝑥)))) ⊆ 𝑋)
115100, 114eqsstrd 3639 . . . . . . . . . 10 ((𝜑𝑥𝐺) → (𝐵𝑥) ⊆ 𝑋)
116 df-ss 3588 . . . . . . . . . 10 ((𝐵𝑥) ⊆ 𝑋 ↔ ((𝐵𝑥) ∩ 𝑋) = (𝐵𝑥))
117115, 116sylib 208 . . . . . . . . 9 ((𝜑𝑥𝐺) → ((𝐵𝑥) ∩ 𝑋) = (𝐵𝑥))
11878, 117eqtr3d 2658 . . . . . . . 8 ((𝜑𝑥𝐺) → ((𝐵𝑥) ∩ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))(𝑡𝐵((2nd𝑥) + 1))) = (𝐵𝑥))
11965, 118syl5eq 2668 . . . . . . 7 ((𝜑𝑥𝐺) → 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = (𝐵𝑥))
120 eqimss2 3658 . . . . . . 7 ( 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = (𝐵𝑥) → (𝐵𝑥) ⊆ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))))
121119, 120syl 17 . . . . . 6 ((𝜑𝑥𝐺) → (𝐵𝑥) ⊆ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))))
12219simp3d 1075 . . . . . . . 8 (𝑥𝐺 → ((1st𝑥)𝐵(2nd𝑥)) ∈ 𝐾)
12381, 122eqeltrd 2701 . . . . . . 7 (𝑥𝐺 → (𝐵𝑥) ∈ 𝐾)
124123adantl 482 . . . . . 6 ((𝜑𝑥𝐺) → (𝐵𝑥) ∈ 𝐾)
125 fvex 6201 . . . . . . . 8 (𝐵𝑥) ∈ V
126125inex1 4799 . . . . . . 7 ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ V
12713, 14, 126heiborlem1 33610 . . . . . 6 (((𝐹‘((2nd𝑥) + 1)) ∈ Fin ∧ (𝐵𝑥) ⊆ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∧ (𝐵𝑥) ∈ 𝐾) → ∃𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)
12864, 121, 124, 127syl3anc 1326 . . . . 5 ((𝜑𝑥𝐺) → ∃𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)
12983, 63sseldi 3601 . . . . . . . . . . . 12 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ∈ 𝒫 𝑋)
130129elpwid 4170 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ⊆ 𝑋)
13113mopnuni 22246 . . . . . . . . . . . . 13 (𝐷 ∈ (∞Met‘𝑋) → 𝑋 = 𝐽)
132105, 131syl 17 . . . . . . . . . . . 12 (𝜑𝑋 = 𝐽)
133132adantr 481 . . . . . . . . . . 11 ((𝜑𝑥𝐺) → 𝑋 = 𝐽)
134130, 133sseqtrd 3641 . . . . . . . . . 10 ((𝜑𝑥𝐺) → (𝐹‘((2nd𝑥) + 1)) ⊆ 𝐽)
135134sselda 3603 . . . . . . . . 9 (((𝜑𝑥𝐺) ∧ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1))) → 𝑡 𝐽)
136135adantrr 753 . . . . . . . 8 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → 𝑡 𝐽)
13761adantl 482 . . . . . . . . . 10 ((𝜑𝑥𝐺) → ((2nd𝑥) + 1) ∈ ℕ0)
138 id 22 . . . . . . . . . 10 (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) → 𝑡 ∈ (𝐹‘((2nd𝑥) + 1)))
139 snfi 8038 . . . . . . . . . . . 12 {(𝑡𝐵((2nd𝑥) + 1))} ∈ Fin
140 inss2 3834 . . . . . . . . . . . . 13 ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ⊆ (𝑡𝐵((2nd𝑥) + 1))
141 ovex 6678 . . . . . . . . . . . . . . 15 (𝑡𝐵((2nd𝑥) + 1)) ∈ V
142141unisn 4451 . . . . . . . . . . . . . 14 {(𝑡𝐵((2nd𝑥) + 1))} = (𝑡𝐵((2nd𝑥) + 1))
143 uniiun 4573 . . . . . . . . . . . . . 14 {(𝑡𝐵((2nd𝑥) + 1))} = 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔
144142, 143eqtr3i 2646 . . . . . . . . . . . . 13 (𝑡𝐵((2nd𝑥) + 1)) = 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔
145140, 144sseqtri 3637 . . . . . . . . . . . 12 ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ⊆ 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔
146 vex 3203 . . . . . . . . . . . . 13 𝑔 ∈ V
14713, 14, 146heiborlem1 33610 . . . . . . . . . . . 12 (({(𝑡𝐵((2nd𝑥) + 1))} ∈ Fin ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ⊆ 𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔 ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) → ∃𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔𝐾)
148139, 145, 147mp3an12 1414 . . . . . . . . . . 11 (((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 → ∃𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔𝐾)
149 eleq1 2689 . . . . . . . . . . . 12 (𝑔 = (𝑡𝐵((2nd𝑥) + 1)) → (𝑔𝐾 ↔ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾))
150141, 149rexsn 4223 . . . . . . . . . . 11 (∃𝑔 ∈ {(𝑡𝐵((2nd𝑥) + 1))}𝑔𝐾 ↔ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾)
151148, 150sylib 208 . . . . . . . . . 10 (((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 → (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾)
152 ovex 6678 . . . . . . . . . . . 12 ((2nd𝑥) + 1) ∈ V
15313, 14, 6, 42, 152heiborlem2 33611 . . . . . . . . . . 11 (𝑡𝐺((2nd𝑥) + 1) ↔ (((2nd𝑥) + 1) ∈ ℕ0𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾))
154153biimpri 218 . . . . . . . . . 10 ((((2nd𝑥) + 1) ∈ ℕ0𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ (𝑡𝐵((2nd𝑥) + 1)) ∈ 𝐾) → 𝑡𝐺((2nd𝑥) + 1))
155137, 138, 151, 154syl3an 1368 . . . . . . . . 9 (((𝜑𝑥𝐺) ∧ 𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) → 𝑡𝐺((2nd𝑥) + 1))
1561553expb 1266 . . . . . . . 8 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → 𝑡𝐺((2nd𝑥) + 1))
157 simprr 796 . . . . . . . 8 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)
158136, 156, 157jca32 558 . . . . . . 7 (((𝜑𝑥𝐺) ∧ (𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → (𝑡 𝐽 ∧ (𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
159158ex 450 . . . . . 6 ((𝜑𝑥𝐺) → ((𝑡 ∈ (𝐹‘((2nd𝑥) + 1)) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) → (𝑡 𝐽 ∧ (𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾))))
160159reximdv2 3014 . . . . 5 ((𝜑𝑥𝐺) → (∃𝑡 ∈ (𝐹‘((2nd𝑥) + 1))((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 → ∃𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
161128, 160mpd 15 . . . 4 ((𝜑𝑥𝐺) → ∃𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾))
162161ralrimiva 2966 . . 3 (𝜑 → ∀𝑥𝐺𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾))
163 fvex 6201 . . . . . 6 (MetOpen‘𝐷) ∈ V
16413, 163eqeltri 2697 . . . . 5 𝐽 ∈ V
165164uniex 6953 . . . 4 𝐽 ∈ V
166 breq1 4656 . . . . 5 (𝑡 = (𝑔𝑥) → (𝑡𝐺((2nd𝑥) + 1) ↔ (𝑔𝑥)𝐺((2nd𝑥) + 1)))
167 oveq1 6657 . . . . . . 7 (𝑡 = (𝑔𝑥) → (𝑡𝐵((2nd𝑥) + 1)) = ((𝑔𝑥)𝐵((2nd𝑥) + 1)))
168167ineq2d 3814 . . . . . 6 (𝑡 = (𝑔𝑥) → ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) = ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))))
169168eleq1d 2686 . . . . 5 (𝑡 = (𝑔𝑥) → (((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾 ↔ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾))
170166, 169anbi12d 747 . . . 4 (𝑡 = (𝑔𝑥) → ((𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾) ↔ ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
171165, 170axcc4dom 9263 . . 3 ((𝐺 ≼ ω ∧ ∀𝑥𝐺𝑡 𝐽(𝑡𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ (𝑡𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → ∃𝑔(𝑔:𝐺 𝐽 ∧ ∀𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
17258, 162, 171syl2anc 693 . 2 (𝜑 → ∃𝑔(𝑔:𝐺 𝐽 ∧ ∀𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)))
173 exsimpr 1796 . 2 (∃𝑔(𝑔:𝐺 𝐽 ∧ ∀𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾)) → ∃𝑔𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾))
174172, 173syl 17 1 (𝜑 → ∃𝑔𝑥𝐺 ((𝑔𝑥)𝐺((2nd𝑥) + 1) ∧ ((𝐵𝑥) ∩ ((𝑔𝑥)𝐵((2nd𝑥) + 1))) ∈ 𝐾))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 384  w3a 1037   = wceq 1483  wex 1704  wcel 1990  {cab 2608  wral 2912  wrex 2913  Vcvv 3200  cin 3573  wss 3574  𝒫 cpw 4158  {csn 4177  cop 4183   cuni 4436   ciun 4520   class class class wbr 4653  {copab 4712   × cxp 5112  Rel wrel 5119  wf 5884  cfv 5888  (class class class)co 6650  cmpt2 6652  ωcom 7065  1st c1st 7166  2nd c2nd 7167  cen 7952  cdom 7953  csdm 7954  Fincfn 7955  1c1 9937   + caddc 9939  *cxr 10073   / cdiv 10684  cn 11020  2c2 11070  0cn0 11292  cexp 12860  ∞Metcxmt 19731  Metcme 19732  ballcbl 19733  MetOpencmopn 19736  CMetcms 23052
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-inf2 8538  ax-cc 9257  ax-cnex 9992  ax-resscn 9993  ax-1cn 9994  ax-icn 9995  ax-addcl 9996  ax-addrcl 9997  ax-mulcl 9998  ax-mulrcl 9999  ax-mulcom 10000  ax-addass 10001  ax-mulass 10002  ax-distr 10003  ax-i2m1 10004  ax-1ne0 10005  ax-1rid 10006  ax-rnegex 10007  ax-rrecex 10008  ax-cnre 10009  ax-pre-lttri 10010  ax-pre-lttrn 10011  ax-pre-ltadd 10012  ax-pre-mulgt0 10013  ax-pre-sup 10014
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-se 5074  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-isom 5897  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-om 7066  df-1st 7168  df-2nd 7169  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-1o 7560  df-oadd 7564  df-er 7742  df-map 7859  df-en 7956  df-dom 7957  df-sdom 7958  df-fin 7959  df-sup 8348  df-inf 8349  df-oi 8415  df-card 8765  df-acn 8768  df-pnf 10076  df-mnf 10077  df-xr 10078  df-ltxr 10079  df-le 10080  df-sub 10268  df-neg 10269  df-div 10685  df-nn 11021  df-2 11079  df-n0 11293  df-z 11378  df-uz 11688  df-q 11789  df-rp 11833  df-xneg 11946  df-xadd 11947  df-xmul 11948  df-seq 12802  df-exp 12861  df-topgen 16104  df-psmet 19738  df-xmet 19739  df-met 19740  df-bl 19741  df-mopn 19742  df-top 20699  df-topon 20716  df-bases 20750  df-cmet 23055
This theorem is referenced by:  heiborlem10  33619
  Copyright terms: Public domain W3C validator