Proof of Theorem cnntr
| Step | Hyp | Ref
| Expression |
| 1 | | cnf2 23257 |
. . . 4
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌) ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐹:𝑋⟶𝑌) |
| 2 | 1 | 3expia 1122 |
. . 3
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:𝑋⟶𝑌)) |
| 3 | | elpwi 4607 |
. . . . . . 7
⊢ (𝑥 ∈ 𝒫 𝑌 → 𝑥 ⊆ 𝑌) |
| 4 | 3 | adantl 481 |
. . . . . 6
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑌) → 𝑥 ⊆ 𝑌) |
| 5 | | toponuni 22920 |
. . . . . . 7
⊢ (𝐾 ∈ (TopOn‘𝑌) → 𝑌 = ∪ 𝐾) |
| 6 | 5 | ad2antlr 727 |
. . . . . 6
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑌) → 𝑌 = ∪ 𝐾) |
| 7 | 4, 6 | sseqtrd 4020 |
. . . . 5
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑌) → 𝑥 ⊆ ∪ 𝐾) |
| 8 | | eqid 2737 |
. . . . . . 7
⊢ ∪ 𝐾 =
∪ 𝐾 |
| 9 | 8 | cnntri 23279 |
. . . . . 6
⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑥 ⊆ ∪ 𝐾) → (◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))) |
| 10 | 9 | expcom 413 |
. . . . 5
⊢ (𝑥 ⊆ ∪ 𝐾
→ (𝐹 ∈ (𝐽 Cn 𝐾) → (◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)))) |
| 11 | 7, 10 | syl 17 |
. . . 4
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑌) → (𝐹 ∈ (𝐽 Cn 𝐾) → (◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)))) |
| 12 | 11 | ralrimdva 3154 |
. . 3
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) → ∀𝑥 ∈ 𝒫 𝑌(◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)))) |
| 13 | 2, 12 | jcad 512 |
. 2
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) → (𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑌(◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))))) |
| 14 | | toponss 22933 |
. . . . . . . . . 10
⊢ ((𝐾 ∈ (TopOn‘𝑌) ∧ 𝑥 ∈ 𝐾) → 𝑥 ⊆ 𝑌) |
| 15 | | velpw 4605 |
. . . . . . . . . 10
⊢ (𝑥 ∈ 𝒫 𝑌 ↔ 𝑥 ⊆ 𝑌) |
| 16 | 14, 15 | sylibr 234 |
. . . . . . . . 9
⊢ ((𝐾 ∈ (TopOn‘𝑌) ∧ 𝑥 ∈ 𝐾) → 𝑥 ∈ 𝒫 𝑌) |
| 17 | 16 | ex 412 |
. . . . . . . 8
⊢ (𝐾 ∈ (TopOn‘𝑌) → (𝑥 ∈ 𝐾 → 𝑥 ∈ 𝒫 𝑌)) |
| 18 | 17 | ad2antlr 727 |
. . . . . . 7
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) → (𝑥 ∈ 𝐾 → 𝑥 ∈ 𝒫 𝑌)) |
| 19 | 18 | imim1d 82 |
. . . . . 6
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) → ((𝑥 ∈ 𝒫 𝑌 → (◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))) → (𝑥 ∈ 𝐾 → (◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))))) |
| 20 | | topontop 22919 |
. . . . . . . . . . 11
⊢ (𝐽 ∈ (TopOn‘𝑋) → 𝐽 ∈ Top) |
| 21 | 20 | ad3antrrr 730 |
. . . . . . . . . 10
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → 𝐽 ∈ Top) |
| 22 | | cnvimass 6100 |
. . . . . . . . . . 11
⊢ (◡𝐹 “ 𝑥) ⊆ dom 𝐹 |
| 23 | | fdm 6745 |
. . . . . . . . . . . . 13
⊢ (𝐹:𝑋⟶𝑌 → dom 𝐹 = 𝑋) |
| 24 | 23 | ad2antlr 727 |
. . . . . . . . . . . 12
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → dom 𝐹 = 𝑋) |
| 25 | | toponuni 22920 |
. . . . . . . . . . . . 13
⊢ (𝐽 ∈ (TopOn‘𝑋) → 𝑋 = ∪ 𝐽) |
| 26 | 25 | ad3antrrr 730 |
. . . . . . . . . . . 12
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → 𝑋 = ∪ 𝐽) |
| 27 | 24, 26 | eqtrd 2777 |
. . . . . . . . . . 11
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → dom 𝐹 = ∪ 𝐽) |
| 28 | 22, 27 | sseqtrid 4026 |
. . . . . . . . . 10
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → (◡𝐹 “ 𝑥) ⊆ ∪ 𝐽) |
| 29 | | eqid 2737 |
. . . . . . . . . . 11
⊢ ∪ 𝐽 =
∪ 𝐽 |
| 30 | 29 | ntrss2 23065 |
. . . . . . . . . 10
⊢ ((𝐽 ∈ Top ∧ (◡𝐹 “ 𝑥) ⊆ ∪ 𝐽) → ((int‘𝐽)‘(◡𝐹 “ 𝑥)) ⊆ (◡𝐹 “ 𝑥)) |
| 31 | 21, 28, 30 | syl2anc 584 |
. . . . . . . . 9
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → ((int‘𝐽)‘(◡𝐹 “ 𝑥)) ⊆ (◡𝐹 “ 𝑥)) |
| 32 | | eqss 3999 |
. . . . . . . . . 10
⊢
(((int‘𝐽)‘(◡𝐹 “ 𝑥)) = (◡𝐹 “ 𝑥) ↔ (((int‘𝐽)‘(◡𝐹 “ 𝑥)) ⊆ (◡𝐹 “ 𝑥) ∧ (◡𝐹 “ 𝑥) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)))) |
| 33 | 32 | baib 535 |
. . . . . . . . 9
⊢
(((int‘𝐽)‘(◡𝐹 “ 𝑥)) ⊆ (◡𝐹 “ 𝑥) → (((int‘𝐽)‘(◡𝐹 “ 𝑥)) = (◡𝐹 “ 𝑥) ↔ (◡𝐹 “ 𝑥) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)))) |
| 34 | 31, 33 | syl 17 |
. . . . . . . 8
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → (((int‘𝐽)‘(◡𝐹 “ 𝑥)) = (◡𝐹 “ 𝑥) ↔ (◡𝐹 “ 𝑥) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)))) |
| 35 | 29 | isopn3 23074 |
. . . . . . . . 9
⊢ ((𝐽 ∈ Top ∧ (◡𝐹 “ 𝑥) ⊆ ∪ 𝐽) → ((◡𝐹 “ 𝑥) ∈ 𝐽 ↔ ((int‘𝐽)‘(◡𝐹 “ 𝑥)) = (◡𝐹 “ 𝑥))) |
| 36 | 21, 28, 35 | syl2anc 584 |
. . . . . . . 8
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → ((◡𝐹 “ 𝑥) ∈ 𝐽 ↔ ((int‘𝐽)‘(◡𝐹 “ 𝑥)) = (◡𝐹 “ 𝑥))) |
| 37 | | topontop 22919 |
. . . . . . . . . . . 12
⊢ (𝐾 ∈ (TopOn‘𝑌) → 𝐾 ∈ Top) |
| 38 | 37 | ad3antlr 731 |
. . . . . . . . . . 11
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → 𝐾 ∈ Top) |
| 39 | | isopn3i 23090 |
. . . . . . . . . . 11
⊢ ((𝐾 ∈ Top ∧ 𝑥 ∈ 𝐾) → ((int‘𝐾)‘𝑥) = 𝑥) |
| 40 | 38, 39 | sylancom 588 |
. . . . . . . . . 10
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → ((int‘𝐾)‘𝑥) = 𝑥) |
| 41 | 40 | imaeq2d 6078 |
. . . . . . . . 9
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → (◡𝐹 “ ((int‘𝐾)‘𝑥)) = (◡𝐹 “ 𝑥)) |
| 42 | 41 | sseq1d 4015 |
. . . . . . . 8
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → ((◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)) ↔ (◡𝐹 “ 𝑥) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)))) |
| 43 | 34, 36, 42 | 3bitr4rd 312 |
. . . . . . 7
⊢ ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) ∧ 𝑥 ∈ 𝐾) → ((◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)) ↔ (◡𝐹 “ 𝑥) ∈ 𝐽)) |
| 44 | 43 | pm5.74da 804 |
. . . . . 6
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) → ((𝑥 ∈ 𝐾 → (◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))) ↔ (𝑥 ∈ 𝐾 → (◡𝐹 “ 𝑥) ∈ 𝐽))) |
| 45 | 19, 44 | sylibd 239 |
. . . . 5
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) → ((𝑥 ∈ 𝒫 𝑌 → (◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))) → (𝑥 ∈ 𝐾 → (◡𝐹 “ 𝑥) ∈ 𝐽))) |
| 46 | 45 | ralimdv2 3163 |
. . . 4
⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋⟶𝑌) → (∀𝑥 ∈ 𝒫 𝑌(◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥)) → ∀𝑥 ∈ 𝐾 (◡𝐹 “ 𝑥) ∈ 𝐽)) |
| 47 | 46 | imdistanda 571 |
. . 3
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → ((𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑌(◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))) → (𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝐾 (◡𝐹 “ 𝑥) ∈ 𝐽))) |
| 48 | | iscn 23243 |
. . 3
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝐾 (◡𝐹 “ 𝑥) ∈ 𝐽))) |
| 49 | 47, 48 | sylibrd 259 |
. 2
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → ((𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑌(◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))) → 𝐹 ∈ (𝐽 Cn 𝐾))) |
| 50 | 13, 49 | impbid 212 |
1
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑌(◡𝐹 “ ((int‘𝐾)‘𝑥)) ⊆ ((int‘𝐽)‘(◡𝐹 “ 𝑥))))) |