MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pthaus Structured version   Visualization version   GIF version

Theorem pthaus 23846
Description: The product of a collection of Hausdorff spaces is Hausdorff. (Contributed by Mario Carneiro, 2-Sep-2015.)
Assertion
Ref Expression
pthaus ((𝐴𝑉𝐹:𝐴⟶Haus) → (∏t𝐹) ∈ Haus)

Proof of Theorem pthaus
Dummy variables 𝑘 𝑚 𝑛 𝑥 𝑦 𝑧 𝑢 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 haustop 23538 . . . . 5 (𝑥 ∈ Haus → 𝑥 ∈ Top)
21ssriv 3942 . . . 4 Haus ⊆ Top
3 fss 6726 . . . 4 ((𝐹:𝐴⟶Haus ∧ Haus ⊆ Top) → 𝐹:𝐴⟶Top)
42, 3mpan2 704 . . 3 (𝐹:𝐴⟶Haus → 𝐹:𝐴⟶Top)
5 pttop 23790 . . 3 ((𝐴𝑉𝐹:𝐴⟶Top) → (∏t𝐹) ∈ Top)
64, 5sylan2 605 . 2 ((𝐴𝑉𝐹:𝐴⟶Haus) → (∏t𝐹) ∈ Top)
7 simprl 783 . . . . . . . 8 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → 𝑥 (∏t𝐹))
8 eqid 2765 . . . . . . . . . . 11 (∏t𝐹) = (∏t𝐹)
98ptuni 23802 . . . . . . . . . 10 ((𝐴𝑉𝐹:𝐴⟶Top) → X𝑘𝐴 (𝐹𝑘) = (∏t𝐹))
104, 9sylan2 605 . . . . . . . . 9 ((𝐴𝑉𝐹:𝐴⟶Haus) → X𝑘𝐴 (𝐹𝑘) = (∏t𝐹))
1110adantr 486 . . . . . . . 8 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → X𝑘𝐴 (𝐹𝑘) = (∏t𝐹))
127, 11eleqtrrd 2868 . . . . . . 7 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → 𝑥X𝑘𝐴 (𝐹𝑘))
13 ixpfn 8907 . . . . . . 7 (𝑥X𝑘𝐴 (𝐹𝑘) → 𝑥 Fn 𝐴)
1412, 13syl 18 . . . . . 6 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → 𝑥 Fn 𝐴)
15 simprr 785 . . . . . . . 8 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → 𝑦 (∏t𝐹))
1615, 11eleqtrrd 2868 . . . . . . 7 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → 𝑦X𝑘𝐴 (𝐹𝑘))
17 ixpfn 8907 . . . . . . 7 (𝑦X𝑘𝐴 (𝐹𝑘) → 𝑦 Fn 𝐴)
1816, 17syl 18 . . . . . 6 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → 𝑦 Fn 𝐴)
19 eqfnfv 7029 . . . . . 6 ((𝑥 Fn 𝐴𝑦 Fn 𝐴) → (𝑥 = 𝑦 ↔ ∀𝑘𝐴 (𝑥𝑘) = (𝑦𝑘)))
2014, 18, 19syl2anc 596 . . . . 5 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → (𝑥 = 𝑦 ↔ ∀𝑘𝐴 (𝑥𝑘) = (𝑦𝑘)))
2120necon3abid 2996 . . . 4 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → (𝑥𝑦 ↔ ¬ ∀𝑘𝐴 (𝑥𝑘) = (𝑦𝑘)))
22 rexnal 3119 . . . . 5 (∃𝑘𝐴 ¬ (𝑥𝑘) = (𝑦𝑘) ↔ ¬ ∀𝑘𝐴 (𝑥𝑘) = (𝑦𝑘))
23 df-ne 2961 . . . . . . 7 ((𝑥𝑘) ≠ (𝑦𝑘) ↔ ¬ (𝑥𝑘) = (𝑦𝑘))
24 simpllr 788 . . . . . . . . . . 11 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → 𝐹:𝐴⟶Haus)
25 simprl 783 . . . . . . . . . . 11 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → 𝑘𝐴)
2624, 25ffvelcdmd 7084 . . . . . . . . . 10 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → (𝐹𝑘) ∈ Haus)
27 vex 3461 . . . . . . . . . . . . . . 15 𝑥 ∈ V
2827elixp 8908 . . . . . . . . . . . . . 14 (𝑥X𝑘𝐴 (𝐹𝑘) ↔ (𝑥 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑥𝑘) ∈ (𝐹𝑘)))
2928simprbi 503 . . . . . . . . . . . . 13 (𝑥X𝑘𝐴 (𝐹𝑘) → ∀𝑘𝐴 (𝑥𝑘) ∈ (𝐹𝑘))
3012, 29syl 18 . . . . . . . . . . . 12 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → ∀𝑘𝐴 (𝑥𝑘) ∈ (𝐹𝑘))
3130r19.21bi 3259 . . . . . . . . . . 11 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ 𝑘𝐴) → (𝑥𝑘) ∈ (𝐹𝑘))
3231adantrr 730 . . . . . . . . . 10 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → (𝑥𝑘) ∈ (𝐹𝑘))
33 vex 3461 . . . . . . . . . . . . . . 15 𝑦 ∈ V
3433elixp 8908 . . . . . . . . . . . . . 14 (𝑦X𝑘𝐴 (𝐹𝑘) ↔ (𝑦 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑦𝑘) ∈ (𝐹𝑘)))
3534simprbi 503 . . . . . . . . . . . . 13 (𝑦X𝑘𝐴 (𝐹𝑘) → ∀𝑘𝐴 (𝑦𝑘) ∈ (𝐹𝑘))
3616, 35syl 18 . . . . . . . . . . . 12 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → ∀𝑘𝐴 (𝑦𝑘) ∈ (𝐹𝑘))
3736r19.21bi 3259 . . . . . . . . . . 11 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ 𝑘𝐴) → (𝑦𝑘) ∈ (𝐹𝑘))
3837adantrr 730 . . . . . . . . . 10 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → (𝑦𝑘) ∈ (𝐹𝑘))
39 simprr 785 . . . . . . . . . 10 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → (𝑥𝑘) ≠ (𝑦𝑘))
40 eqid 2765 . . . . . . . . . . 11 (𝐹𝑘) = (𝐹𝑘)
4140hausnei 23535 . . . . . . . . . 10 (((𝐹𝑘) ∈ Haus ∧ ((𝑥𝑘) ∈ (𝐹𝑘) ∧ (𝑦𝑘) ∈ (𝐹𝑘) ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → ∃𝑚 ∈ (𝐹𝑘)∃𝑛 ∈ (𝐹𝑘)((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))
4226, 32, 38, 39, 41syl13anc 1399 . . . . . . . . 9 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → ∃𝑚 ∈ (𝐹𝑘)∃𝑛 ∈ (𝐹𝑘)((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))
43 simp-4l 795 . . . . . . . . . . . . . 14 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝐴𝑉)
444ad4antlr 746 . . . . . . . . . . . . . 14 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝐹:𝐴⟶Top)
4525adantr 486 . . . . . . . . . . . . . 14 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝑘𝐴)
46 eqid 2765 . . . . . . . . . . . . . . 15 (∏t𝐹) = (∏t𝐹)
4746, 8ptpjcn 23819 . . . . . . . . . . . . . 14 ((𝐴𝑉𝐹:𝐴⟶Top ∧ 𝑘𝐴) → (𝑧 (∏t𝐹) ↦ (𝑧𝑘)) ∈ ((∏t𝐹) Cn (𝐹𝑘)))
4843, 44, 45, 47syl3anc 1398 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → (𝑧 (∏t𝐹) ↦ (𝑧𝑘)) ∈ ((∏t𝐹) Cn (𝐹𝑘)))
49 simprll 791 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝑚 ∈ (𝐹𝑘))
50 eqid 2765 . . . . . . . . . . . . . . 15 (𝑧 (∏t𝐹) ↦ (𝑧𝑘)) = (𝑧 (∏t𝐹) ↦ (𝑧𝑘))
5150mptpreima 6241 . . . . . . . . . . . . . 14 ((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) “ 𝑚) = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚}
52 cnima 23472 . . . . . . . . . . . . . 14 (((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) ∈ ((∏t𝐹) Cn (𝐹𝑘)) ∧ 𝑚 ∈ (𝐹𝑘)) → ((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) “ 𝑚) ∈ (∏t𝐹))
5351, 52eqeltrrid 2870 . . . . . . . . . . . . 13 (((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) ∈ ((∏t𝐹) Cn (𝐹𝑘)) ∧ 𝑚 ∈ (𝐹𝑘)) → {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∈ (∏t𝐹))
5448, 49, 53syl2anc 596 . . . . . . . . . . . 12 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∈ (∏t𝐹))
55 simprlr 792 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝑛 ∈ (𝐹𝑘))
5650mptpreima 6241 . . . . . . . . . . . . . 14 ((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) “ 𝑛) = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}
57 cnima 23472 . . . . . . . . . . . . . 14 (((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) ∈ ((∏t𝐹) Cn (𝐹𝑘)) ∧ 𝑛 ∈ (𝐹𝑘)) → ((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) “ 𝑛) ∈ (∏t𝐹))
5856, 57eqeltrrid 2870 . . . . . . . . . . . . 13 (((𝑧 (∏t𝐹) ↦ (𝑧𝑘)) ∈ ((∏t𝐹) Cn (𝐹𝑘)) ∧ 𝑛 ∈ (𝐹𝑘)) → {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} ∈ (∏t𝐹))
5948, 55, 58syl2anc 596 . . . . . . . . . . . 12 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} ∈ (∏t𝐹))
60 fveq1 6884 . . . . . . . . . . . . . 14 (𝑧 = 𝑥 → (𝑧𝑘) = (𝑥𝑘))
6160eleq1d 2850 . . . . . . . . . . . . 13 (𝑧 = 𝑥 → ((𝑧𝑘) ∈ 𝑚 ↔ (𝑥𝑘) ∈ 𝑚))
627ad2antrr 739 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝑥 (∏t𝐹))
63 simprr1 1240 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → (𝑥𝑘) ∈ 𝑚)
6461, 62, 63elrabd 3654 . . . . . . . . . . . 12 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝑥 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚})
65 fveq1 6884 . . . . . . . . . . . . . 14 (𝑧 = 𝑦 → (𝑧𝑘) = (𝑦𝑘))
6665eleq1d 2850 . . . . . . . . . . . . 13 (𝑧 = 𝑦 → ((𝑧𝑘) ∈ 𝑛 ↔ (𝑦𝑘) ∈ 𝑛))
6715ad2antrr 739 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝑦 (∏t𝐹))
68 simprr2 1241 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → (𝑦𝑘) ∈ 𝑛)
6966, 67, 68elrabd 3654 . . . . . . . . . . . 12 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → 𝑦 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛})
70 inrab 4269 . . . . . . . . . . . . 13 ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}) = {𝑧 (∏t𝐹) ∣ ((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛)}
71 simprr3 1242 . . . . . . . . . . . . . . . 16 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → (𝑚𝑛) = ∅)
72 inelcm 4425 . . . . . . . . . . . . . . . . 17 (((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛) → (𝑚𝑛) ≠ ∅)
7372necon2bi 2990 . . . . . . . . . . . . . . . 16 ((𝑚𝑛) = ∅ → ¬ ((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛))
7471, 73syl 18 . . . . . . . . . . . . . . 15 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → ¬ ((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛))
7574ralrimivw 3163 . . . . . . . . . . . . . 14 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → ∀𝑧 (∏t𝐹) ¬ ((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛))
76 rabeq0 4345 . . . . . . . . . . . . . 14 ({𝑧 (∏t𝐹) ∣ ((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛)} = ∅ ↔ ∀𝑧 (∏t𝐹) ¬ ((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛))
7775, 76sylibr 237 . . . . . . . . . . . . 13 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → {𝑧 (∏t𝐹) ∣ ((𝑧𝑘) ∈ 𝑚 ∧ (𝑧𝑘) ∈ 𝑛)} = ∅)
7870, 77eqtrid 2812 . . . . . . . . . . . 12 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}) = ∅)
79 eleq2 2854 . . . . . . . . . . . . . 14 (𝑢 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} → (𝑥𝑢𝑥 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚}))
80 ineq1 4166 . . . . . . . . . . . . . . 15 (𝑢 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} → (𝑢𝑣) = ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ 𝑣))
8180eqeq1d 2767 . . . . . . . . . . . . . 14 (𝑢 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} → ((𝑢𝑣) = ∅ ↔ ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ 𝑣) = ∅))
8279, 813anbi13d 1466 . . . . . . . . . . . . 13 (𝑢 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} → ((𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅) ↔ (𝑥 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∧ 𝑦𝑣 ∧ ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ 𝑣) = ∅)))
83 eleq2 2854 . . . . . . . . . . . . . 14 (𝑣 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} → (𝑦𝑣𝑦 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}))
84 ineq2 4167 . . . . . . . . . . . . . . 15 (𝑣 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} → ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ 𝑣) = ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}))
8584eqeq1d 2767 . . . . . . . . . . . . . 14 (𝑣 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} → (({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ 𝑣) = ∅ ↔ ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}) = ∅))
8683, 853anbi23d 1467 . . . . . . . . . . . . 13 (𝑣 = {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} → ((𝑥 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∧ 𝑦𝑣 ∧ ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ 𝑣) = ∅) ↔ (𝑥 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∧ 𝑦 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} ∧ ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}) = ∅)))
8782, 86rspc2ev 3596 . . . . . . . . . . . 12 (({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∈ (∏t𝐹) ∧ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} ∈ (∏t𝐹) ∧ (𝑥 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∧ 𝑦 ∈ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛} ∧ ({𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑚} ∩ {𝑧 (∏t𝐹) ∣ (𝑧𝑘) ∈ 𝑛}) = ∅)) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅))
8854, 59, 64, 69, 78, 87syl113anc 1409 . . . . . . . . . . 11 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ ((𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘)) ∧ ((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅))) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅))
8988expr 462 . . . . . . . . . 10 (((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) ∧ (𝑚 ∈ (𝐹𝑘) ∧ 𝑛 ∈ (𝐹𝑘))) → (((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9089rexlimdvva 3224 . . . . . . . . 9 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → (∃𝑚 ∈ (𝐹𝑘)∃𝑛 ∈ (𝐹𝑘)((𝑥𝑘) ∈ 𝑚 ∧ (𝑦𝑘) ∈ 𝑛 ∧ (𝑚𝑛) = ∅) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9142, 90mpd 16 . . . . . . . 8 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ (𝑘𝐴 ∧ (𝑥𝑘) ≠ (𝑦𝑘))) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅))
9291expr 462 . . . . . . 7 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ 𝑘𝐴) → ((𝑥𝑘) ≠ (𝑦𝑘) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9323, 92biimtrrid 246 . . . . . 6 ((((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) ∧ 𝑘𝐴) → (¬ (𝑥𝑘) = (𝑦𝑘) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9493rexlimdva 3168 . . . . 5 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → (∃𝑘𝐴 ¬ (𝑥𝑘) = (𝑦𝑘) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9522, 94biimtrrid 246 . . . 4 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → (¬ ∀𝑘𝐴 (𝑥𝑘) = (𝑦𝑘) → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9621, 95sylbid 243 . . 3 (((𝐴𝑉𝐹:𝐴⟶Haus) ∧ (𝑥 (∏t𝐹) ∧ 𝑦 (∏t𝐹))) → (𝑥𝑦 → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9796ralrimivva 3210 . 2 ((𝐴𝑉𝐹:𝐴⟶Haus) → ∀𝑥 (∏t𝐹)∀𝑦 (∏t𝐹)(𝑥𝑦 → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅)))
9846ishaus 23529 . 2 ((∏t𝐹) ∈ Haus ↔ ((∏t𝐹) ∈ Top ∧ ∀𝑥 (∏t𝐹)∀𝑦 (∏t𝐹)(𝑥𝑦 → ∃𝑢 ∈ (∏t𝐹)∃𝑣 ∈ (∏t𝐹)(𝑥𝑢𝑦𝑣 ∧ (𝑢𝑣) = ∅))))
996, 97, 98sylanbrc 595 1 ((𝐴𝑉𝐹:𝐴⟶Haus) → (∏t𝐹) ∈ Haus)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wcel 2146  wne 2960  wral 3081  wrex 3091  {crab 3418  cin 3905  wss 3906  c0 4286   cuni 4874  cmpt 5194  ccnv 5662  cima 5666   Fn wfn 6535  wf 6536  cfv 6540  (class class class)co 7419  Xcixp 8901  tcpt 17513  Topctop 23100   Cn ccn 23431  Hauscha 23515
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7422  df-oprab 7423  df-mpo 7424  df-om 7869  df-1o 8459  df-2o 8460  df-map 8832  df-ixp 8902  df-en 8950  df-fin 8953  df-fi 9378  df-topgen 17518  df-pt 17519  df-top 23101  df-topon 23118  df-bases 23153  df-cn 23434  df-haus 23522
This theorem is used by:  poimirlem30  38358
  Copyright terms: Public domain W3C validator