Metamath Proof Explorer


Theorem 1stcelcls

Description: A point belongs to the closure of a subset iff there is a sequence in the subset converging to it. Theorem 1.4-6(a) of Kreyszig p. 30. This proof uses countable choice ax-cc . A space satisfying the conclusion of this theorem is called a sequential space, so the theorem can also be stated as "every first-countable space is a sequential space". (Contributed by Mario Carneiro, 21-Mar-2015)

Ref Expression
Hypothesis 1stcelcls.1 ⊢ X = ⋃ J
Assertion 1stcelcls ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X → P ∈ cls ⁡ J ⁡ S ↔ ∃ f f : ℕ ⟶ S ∧ f ⇝t ⁡ J P

Proof

Step Hyp Ref Expression
1 1stcelcls.1 ⊢ X = ⋃ J
2 simpll ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → J ∈ 1 st 𝜔
3 1stctop ⊢ J ∈ 1 st 𝜔 → J ∈ Top
4 1 clsss3 ⊢ J ∈ Top ∧ S ⊆ X → cls ⁡ J ⁡ S ⊆ X
5 3 4 sylan ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X → cls ⁡ J ⁡ S ⊆ X
6 5 sselda ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → P ∈ X
7 1 1stcfb ⊢ J ∈ 1 st 𝜔 ∧ P ∈ X → ∃ g g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x
8 2 6 7 syl2anc ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → ∃ g g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x
9 simpr2 ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k
10 simpl ⊢ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k → P ∈ g ⁡ k
11 10 ralimi ⊢ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k → ∀ k ∈ ℕ P ∈ g ⁡ k
12 9 11 syl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → ∀ k ∈ ℕ P ∈ g ⁡ k
13 fveq2 ⊢ k = n → g ⁡ k = g ⁡ n
14 13 eleq2d ⊢ k = n → P ∈ g ⁡ k ↔ P ∈ g ⁡ n
15 14 rspccva ⊢ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ n ∈ ℕ → P ∈ g ⁡ n
16 12 15 sylan ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → P ∈ g ⁡ n
17 eleq2 ⊢ y = g ⁡ n → P ∈ y ↔ P ∈ g ⁡ n
18 ineq1 ⊢ y = g ⁡ n → y ∩ S = g ⁡ n ∩ S
19 18 neeq1d ⊢ y = g ⁡ n → y ∩ S ≠ ∅ ↔ g ⁡ n ∩ S ≠ ∅
20 17 19 imbi12d ⊢ y = g ⁡ n → P ∈ y → y ∩ S ≠ ∅ ↔ P ∈ g ⁡ n → g ⁡ n ∩ S ≠ ∅
21 1 elcls2 ⊢ J ∈ Top ∧ S ⊆ X → P ∈ cls ⁡ J ⁡ S ↔ P ∈ X ∧ ∀ y ∈ J P ∈ y → y ∩ S ≠ ∅
22 3 21 sylan ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X → P ∈ cls ⁡ J ⁡ S ↔ P ∈ X ∧ ∀ y ∈ J P ∈ y → y ∩ S ≠ ∅
23 22 simplbda ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → ∀ y ∈ J P ∈ y → y ∩ S ≠ ∅
24 23 ad2antrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → ∀ y ∈ J P ∈ y → y ∩ S ≠ ∅
25 simpr1 ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → g : ℕ ⟶ J
26 25 ffvelcdmda ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → g ⁡ n ∈ J
27 20 24 26 rspcdva ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → P ∈ g ⁡ n → g ⁡ n ∩ S ≠ ∅
28 16 27 mpd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → g ⁡ n ∩ S ≠ ∅
29 elin ⊢ x ∈ g ⁡ n ∩ S ↔ x ∈ g ⁡ n ∧ x ∈ S
30 29 biancomi ⊢ x ∈ g ⁡ n ∩ S ↔ x ∈ S ∧ x ∈ g ⁡ n
31 30 exbii ⊢ ∃ x x ∈ g ⁡ n ∩ S ↔ ∃ x x ∈ S ∧ x ∈ g ⁡ n
32 n0 ⊢ g ⁡ n ∩ S ≠ ∅ ↔ ∃ x x ∈ g ⁡ n ∩ S
33 df-rex ⊢ ∃ x ∈ S x ∈ g ⁡ n ↔ ∃ x x ∈ S ∧ x ∈ g ⁡ n
34 31 32 33 3bitr4i ⊢ g ⁡ n ∩ S ≠ ∅ ↔ ∃ x ∈ S x ∈ g ⁡ n
35 28 34 sylib ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → ∃ x ∈ S x ∈ g ⁡ n
36 3 ad2antrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → J ∈ Top
37 1 topopn ⊢ J ∈ Top → X ∈ J
38 36 37 syl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → X ∈ J
39 simplr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → S ⊆ X
40 38 39 ssexd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → S ∈ V
41 fvi ⊢ S ∈ V → I ⁡ S = S
42 40 41 syl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → I ⁡ S = S
43 42 ad2antrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → I ⁡ S = S
44 35 43 rexeqtrrdv ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ n ∈ ℕ → ∃ x ∈ I ⁡ S x ∈ g ⁡ n
45 44 ralrimiva ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → ∀ n ∈ ℕ ∃ x ∈ I ⁡ S x ∈ g ⁡ n
46 fvex ⊢ I ⁡ S ∈ V
47 nnenom ⊢ ℕ ≈ ω
48 eleq1 ⊢ x = f ⁡ n → x ∈ g ⁡ n ↔ f ⁡ n ∈ g ⁡ n
49 46 47 48 axcc4 ⊢ ∀ n ∈ ℕ ∃ x ∈ I ⁡ S x ∈ g ⁡ n → ∃ f f : ℕ ⟶ I ⁡ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n
50 45 49 syl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → ∃ f f : ℕ ⟶ I ⁡ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n
51 42 feq3d ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → f : ℕ ⟶ I ⁡ S ↔ f : ℕ ⟶ S
52 51 biimpd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → f : ℕ ⟶ I ⁡ S → f : ℕ ⟶ S
53 52 adantr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → f : ℕ ⟶ I ⁡ S → f : ℕ ⟶ S
54 6 ad2antrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → P ∈ X
55 simplr3 ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x
56 eleq2 ⊢ x = y → P ∈ x ↔ P ∈ y
57 fveq2 ⊢ k = j → g ⁡ k = g ⁡ j
58 57 sseq1d ⊢ k = j → g ⁡ k ⊆ x ↔ g ⁡ j ⊆ x
59 58 cbvrexvw ⊢ ∃ k ∈ ℕ g ⁡ k ⊆ x ↔ ∃ j ∈ ℕ g ⁡ j ⊆ x
60 sseq2 ⊢ x = y → g ⁡ j ⊆ x ↔ g ⁡ j ⊆ y
61 60 rexbidv ⊢ x = y → ∃ j ∈ ℕ g ⁡ j ⊆ x ↔ ∃ j ∈ ℕ g ⁡ j ⊆ y
62 59 61 bitrid ⊢ x = y → ∃ k ∈ ℕ g ⁡ k ⊆ x ↔ ∃ j ∈ ℕ g ⁡ j ⊆ y
63 56 62 imbi12d ⊢ x = y → P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ↔ P ∈ y → ∃ j ∈ ℕ g ⁡ j ⊆ y
64 63 rspccva ⊢ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ y ∈ J → P ∈ y → ∃ j ∈ ℕ g ⁡ j ⊆ y
65 55 64 sylan ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J → P ∈ y → ∃ j ∈ ℕ g ⁡ j ⊆ y
66 simpr ⊢ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k → g ⁡ k + 1 ⊆ g ⁡ k
67 66 ralimi ⊢ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k
68 9 67 syl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k
69 68 adantr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k
70 simprrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → j ∈ ℕ
71 fveq2 ⊢ n = j → g ⁡ n = g ⁡ j
72 71 sseq1d ⊢ n = j → g ⁡ n ⊆ g ⁡ j ↔ g ⁡ j ⊆ g ⁡ j
73 72 imbi2d ⊢ n = j → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ n ⊆ g ⁡ j ↔ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ j ⊆ g ⁡ j
74 fveq2 ⊢ n = m → g ⁡ n = g ⁡ m
75 74 sseq1d ⊢ n = m → g ⁡ n ⊆ g ⁡ j ↔ g ⁡ m ⊆ g ⁡ j
76 75 imbi2d ⊢ n = m → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ n ⊆ g ⁡ j ↔ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ m ⊆ g ⁡ j
77 fveq2 ⊢ n = m + 1 → g ⁡ n = g ⁡ m + 1
78 77 sseq1d ⊢ n = m + 1 → g ⁡ n ⊆ g ⁡ j ↔ g ⁡ m + 1 ⊆ g ⁡ j
79 78 imbi2d ⊢ n = m + 1 → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ n ⊆ g ⁡ j ↔ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ m + 1 ⊆ g ⁡ j
80 ssid ⊢ g ⁡ j ⊆ g ⁡ j
81 80 2a1i ⊢ j ∈ ℤ → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ j ⊆ g ⁡ j
82 eluznn ⊢ j ∈ ℕ ∧ m ∈ ℤ ≥ j → m ∈ ℕ
83 fvoveq1 ⊢ k = m → g ⁡ k + 1 = g ⁡ m + 1
84 fveq2 ⊢ k = m → g ⁡ k = g ⁡ m
85 83 84 sseq12d ⊢ k = m → g ⁡ k + 1 ⊆ g ⁡ k ↔ g ⁡ m + 1 ⊆ g ⁡ m
86 85 rspccva ⊢ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ m ∈ ℕ → g ⁡ m + 1 ⊆ g ⁡ m
87 82 86 sylan2 ⊢ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ ∧ m ∈ ℤ ≥ j → g ⁡ m + 1 ⊆ g ⁡ m
88 87 anassrs ⊢ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ ∧ m ∈ ℤ ≥ j → g ⁡ m + 1 ⊆ g ⁡ m
89 sstr2 ⊢ g ⁡ m + 1 ⊆ g ⁡ m → g ⁡ m ⊆ g ⁡ j → g ⁡ m + 1 ⊆ g ⁡ j
90 88 89 syl ⊢ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ ∧ m ∈ ℤ ≥ j → g ⁡ m ⊆ g ⁡ j → g ⁡ m + 1 ⊆ g ⁡ j
91 90 expcom ⊢ m ∈ ℤ ≥ j → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ m ⊆ g ⁡ j → g ⁡ m + 1 ⊆ g ⁡ j
92 91 a2d ⊢ m ∈ ℤ ≥ j → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ m ⊆ g ⁡ j → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ m + 1 ⊆ g ⁡ j
93 73 76 79 76 81 92 uzind4 ⊢ m ∈ ℤ ≥ j → ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → g ⁡ m ⊆ g ⁡ j
94 93 com12 ⊢ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → m ∈ ℤ ≥ j → g ⁡ m ⊆ g ⁡ j
95 94 ralrimiv ⊢ ∀ k ∈ ℕ g ⁡ k + 1 ⊆ g ⁡ k ∧ j ∈ ℕ → ∀ m ∈ ℤ ≥ j g ⁡ m ⊆ g ⁡ j
96 69 70 95 syl2anc ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → ∀ m ∈ ℤ ≥ j g ⁡ m ⊆ g ⁡ j
97 fveq2 ⊢ n = m → f ⁡ n = f ⁡ m
98 97 74 eleq12d ⊢ n = m → f ⁡ n ∈ g ⁡ n ↔ f ⁡ m ∈ g ⁡ m
99 simplr ⊢ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n
100 99 ad2antlr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ ∧ m ∈ ℤ ≥ j → ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n
101 70 82 sylan ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ ∧ m ∈ ℤ ≥ j → m ∈ ℕ
102 98 100 101 rspcdva ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ ∧ m ∈ ℤ ≥ j → f ⁡ m ∈ g ⁡ m
103 102 ralrimiva ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ g ⁡ m
104 r19.26 ⊢ ∀ m ∈ ℤ ≥ j g ⁡ m ⊆ g ⁡ j ∧ f ⁡ m ∈ g ⁡ m ↔ ∀ m ∈ ℤ ≥ j g ⁡ m ⊆ g ⁡ j ∧ ∀ m ∈ ℤ ≥ j f ⁡ m ∈ g ⁡ m
105 96 103 104 sylanbrc ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → ∀ m ∈ ℤ ≥ j g ⁡ m ⊆ g ⁡ j ∧ f ⁡ m ∈ g ⁡ m
106 ssel2 ⊢ g ⁡ m ⊆ g ⁡ j ∧ f ⁡ m ∈ g ⁡ m → f ⁡ m ∈ g ⁡ j
107 106 ralimi ⊢ ∀ m ∈ ℤ ≥ j g ⁡ m ⊆ g ⁡ j ∧ f ⁡ m ∈ g ⁡ m → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ g ⁡ j
108 105 107 syl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ g ⁡ j
109 ssel ⊢ g ⁡ j ⊆ y → f ⁡ m ∈ g ⁡ j → f ⁡ m ∈ y
110 109 ralimdv ⊢ g ⁡ j ⊆ y → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ g ⁡ j → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
111 108 110 syl5com ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → g ⁡ j ⊆ y → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
112 111 anassrs ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → g ⁡ j ⊆ y → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
113 112 anassrs ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J ∧ j ∈ ℕ → g ⁡ j ⊆ y → ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
114 113 reximdva ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J → ∃ j ∈ ℕ g ⁡ j ⊆ y → ∃ j ∈ ℕ ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
115 65 114 syld ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ y ∈ J → P ∈ y → ∃ j ∈ ℕ ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
116 115 ralrimiva ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → ∀ y ∈ J P ∈ y → ∃ j ∈ ℕ ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
117 36 ad2antrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → J ∈ Top
118 1 toptopon ⊢ J ∈ Top ↔ J ∈ TopOn ⁡ X
119 117 118 sylib ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → J ∈ TopOn ⁡ X
120 nnuz ⊢ ℕ = ℤ ≥ 1
121 1zzd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → 1 ∈ ℤ
122 simprl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → f : ℕ ⟶ S
123 39 ad2antrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → S ⊆ X
124 122 123 fssd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → f : ℕ ⟶ X
125 eqidd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n ∧ m ∈ ℕ → f ⁡ m = f ⁡ m
126 119 120 121 124 125 lmbrf ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → f ⇝t ⁡ J P ↔ P ∈ X ∧ ∀ y ∈ J P ∈ y → ∃ j ∈ ℕ ∀ m ∈ ℤ ≥ j f ⁡ m ∈ y
127 54 116 126 mpbir2and ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → f ⇝t ⁡ J P
128 127 expr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x ∧ f : ℕ ⟶ S → ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → f ⇝t ⁡ J P
129 128 imdistanda ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → f : ℕ ⟶ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → f : ℕ ⟶ S ∧ f ⇝t ⁡ J P
130 53 129 syland ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → f : ℕ ⟶ I ⁡ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → f : ℕ ⟶ S ∧ f ⇝t ⁡ J P
131 130 eximdv ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → ∃ f f : ℕ ⟶ I ⁡ S ∧ ∀ n ∈ ℕ f ⁡ n ∈ g ⁡ n → ∃ f f : ℕ ⟶ S ∧ f ⇝t ⁡ J P
132 50 131 mpd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S ∧ g : ℕ ⟶ J ∧ ∀ k ∈ ℕ P ∈ g ⁡ k ∧ g ⁡ k + 1 ⊆ g ⁡ k ∧ ∀ x ∈ J P ∈ x → ∃ k ∈ ℕ g ⁡ k ⊆ x → ∃ f f : ℕ ⟶ S ∧ f ⇝t ⁡ J P
133 8 132 exlimddv ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ P ∈ cls ⁡ J ⁡ S → ∃ f f : ℕ ⟶ S ∧ f ⇝t ⁡ J P
134 133 ex ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X → P ∈ cls ⁡ J ⁡ S → ∃ f f : ℕ ⟶ S ∧ f ⇝t ⁡ J P
135 3 ad2antrr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → J ∈ Top
136 135 118 sylib ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → J ∈ TopOn ⁡ X
137 1zzd ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → 1 ∈ ℤ
138 simprr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → f ⇝t ⁡ J P
139 simprl ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → f : ℕ ⟶ S
140 139 ffvelcdmda ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P ∧ k ∈ ℕ → f ⁡ k ∈ S
141 simplr ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → S ⊆ X
142 120 136 137 138 140 141 lmcls ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X ∧ f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → P ∈ cls ⁡ J ⁡ S
143 142 ex ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X → f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → P ∈ cls ⁡ J ⁡ S
144 143 exlimdv ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X → ∃ f f : ℕ ⟶ S ∧ f ⇝t ⁡ J P → P ∈ cls ⁡ J ⁡ S
145 134 144 impbid ⊢ J ∈ 1 st 𝜔 ∧ S ⊆ X → P ∈ cls ⁡ J ⁡ S ↔ ∃ f f : ℕ ⟶ S ∧ f ⇝t ⁡ J P