Step | Hyp | Ref
| Expression |
1 | | cntop2 21045 |
. . 3
⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐾 ∈ Top) |
2 | 1 | 3ad2ant3 1084 |
. 2
⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Top) |
3 | | elpwi 4168 |
. . . 4
⊢ (𝑢 ∈ 𝒫 𝐾 → 𝑢 ⊆ 𝐾) |
4 | | simpl1 1064 |
. . . . . . 7
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐽 ∈ Comp) |
5 | | simprl 794 |
. . . . . . . . . . 11
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑢 ⊆ 𝐾) |
6 | 5 | sselda 3603 |
. . . . . . . . . 10
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝐾) |
7 | | simpl3 1066 |
. . . . . . . . . . 11
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹 ∈ (𝐽 Cn 𝐾)) |
8 | | cnima 21069 |
. . . . . . . . . . 11
⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑦 ∈ 𝐾) → (◡𝐹 “ 𝑦) ∈ 𝐽) |
9 | 7, 8 | sylan 488 |
. . . . . . . . . 10
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝐾) → (◡𝐹 “ 𝑦) ∈ 𝐽) |
10 | 6, 9 | syldan 487 |
. . . . . . . . 9
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (◡𝐹 “ 𝑦) ∈ 𝐽) |
11 | | eqid 2622 |
. . . . . . . . 9
⊢ (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) = (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) |
12 | 10, 11 | fmptd 6385 |
. . . . . . . 8
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)):𝑢⟶𝐽) |
13 | | frn 6053 |
. . . . . . . 8
⊢ ((𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)):𝑢⟶𝐽 → ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ⊆ 𝐽) |
14 | 12, 13 | syl 17 |
. . . . . . 7
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ⊆ 𝐽) |
15 | | simprr 796 |
. . . . . . . . 9
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑌 = ∪ 𝑢) |
16 | 15 | imaeq2d 5466 |
. . . . . . . 8
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (◡𝐹 “ 𝑌) = (◡𝐹 “ ∪ 𝑢)) |
17 | | eqid 2622 |
. . . . . . . . . . 11
⊢ ∪ 𝐽 =
∪ 𝐽 |
18 | | cncmp.2 |
. . . . . . . . . . 11
⊢ 𝑌 = ∪
𝐾 |
19 | 17, 18 | cnf 21050 |
. . . . . . . . . 10
⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:∪ 𝐽⟶𝑌) |
20 | 7, 19 | syl 17 |
. . . . . . . . 9
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹:∪ 𝐽⟶𝑌) |
21 | | fimacnv 6347 |
. . . . . . . . 9
⊢ (𝐹:∪
𝐽⟶𝑌 → (◡𝐹 “ 𝑌) = ∪ 𝐽) |
22 | 20, 21 | syl 17 |
. . . . . . . 8
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (◡𝐹 “ 𝑌) = ∪ 𝐽) |
23 | 10 | ralrimiva 2966 |
. . . . . . . . . 10
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) ∈ 𝐽) |
24 | | dfiun2g 4552 |
. . . . . . . . . 10
⊢
(∀𝑦 ∈
𝑢 (◡𝐹 “ 𝑦) ∈ 𝐽 → ∪
𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)}) |
25 | 23, 24 | syl 17 |
. . . . . . . . 9
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)}) |
26 | | imauni 6504 |
. . . . . . . . 9
⊢ (◡𝐹 “ ∪ 𝑢) = ∪ 𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) |
27 | 11 | rnmpt 5371 |
. . . . . . . . . 10
⊢ ran
(𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) = {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)} |
28 | 27 | unieqi 4445 |
. . . . . . . . 9
⊢ ∪ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)} |
29 | 25, 26, 28 | 3eqtr4g 2681 |
. . . . . . . 8
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (◡𝐹 “ ∪ 𝑢) = ∪
ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) |
30 | 16, 22, 29 | 3eqtr3d 2664 |
. . . . . . 7
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝐽 =
∪ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) |
31 | 17 | cmpcov 21192 |
. . . . . . 7
⊢ ((𝐽 ∈ Comp ∧ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ⊆ 𝐽 ∧ ∪ 𝐽 = ∪
ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)∪
𝐽 = ∪ 𝑠) |
32 | 4, 14, 30, 31 | syl3anc 1326 |
. . . . . 6
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)∪
𝐽 = ∪ 𝑠) |
33 | | elfpw 8268 |
. . . . . . . 8
⊢ (𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin) ↔ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin)) |
34 | | simprll 802 |
. . . . . . . . . . . . . . 15
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → 𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) |
35 | 34 | sselda 3603 |
. . . . . . . . . . . . . 14
⊢
(((((𝐽 ∈ Comp
∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) |
36 | | simpll2 1101 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝐹:𝑋–onto→𝑌) |
37 | | elssuni 4467 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ ∪ 𝐾) |
38 | 37, 18 | syl6sseqr 3652 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ 𝑌) |
39 | 6, 38 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ⊆ 𝑌) |
40 | | foimacnv 6154 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐹:𝑋–onto→𝑌 ∧ 𝑦 ⊆ 𝑌) → (𝐹 “ (◡𝐹 “ 𝑦)) = 𝑦) |
41 | 36, 39, 40 | syl2anc 693 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (◡𝐹 “ 𝑦)) = 𝑦) |
42 | | simpr 477 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝑢) |
43 | 41, 42 | eqeltrd 2701 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢) |
44 | 43 | ralrimiva 2966 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢) |
45 | | imaeq2 5462 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑐 = (◡𝐹 “ 𝑦) → (𝐹 “ 𝑐) = (𝐹 “ (◡𝐹 “ 𝑦))) |
46 | 45 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑐 = (◡𝐹 “ 𝑦) → ((𝐹 “ 𝑐) ∈ 𝑢 ↔ (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢)) |
47 | 11, 46 | ralrnmpt 6368 |
. . . . . . . . . . . . . . . . . 18
⊢
(∀𝑦 ∈
𝑢 (◡𝐹 “ 𝑦) ∈ 𝐽 → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢)) |
48 | 23, 47 | syl 17 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢)) |
49 | 44, 48 | mpbird 247 |
. . . . . . . . . . . . . . . 16
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢) |
50 | 49 | adantr 481 |
. . . . . . . . . . . . . . 15
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢) |
51 | 50 | r19.21bi 2932 |
. . . . . . . . . . . . . 14
⊢
(((((𝐽 ∈ Comp
∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) ∧ 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) → (𝐹 “ 𝑐) ∈ 𝑢) |
52 | 35, 51 | syldan 487 |
. . . . . . . . . . . . 13
⊢
(((((𝐽 ∈ Comp
∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → (𝐹 “ 𝑐) ∈ 𝑢) |
53 | | eqid 2622 |
. . . . . . . . . . . . 13
⊢ (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) |
54 | 52, 53 | fmptd 6385 |
. . . . . . . . . . . 12
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)):𝑠⟶𝑢) |
55 | | frn 6053 |
. . . . . . . . . . . 12
⊢ ((𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)):𝑠⟶𝑢 → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢) |
56 | 54, 55 | syl 17 |
. . . . . . . . . . 11
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢) |
57 | | simprlr 803 |
. . . . . . . . . . . 12
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → 𝑠 ∈ Fin) |
58 | 53 | rnmpt 5371 |
. . . . . . . . . . . . 13
⊢ ran
(𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)} |
59 | | abrexfi 8266 |
. . . . . . . . . . . . 13
⊢ (𝑠 ∈ Fin → {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)} ∈ Fin) |
60 | 58, 59 | syl5eqel 2705 |
. . . . . . . . . . . 12
⊢ (𝑠 ∈ Fin → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin) |
61 | 57, 60 | syl 17 |
. . . . . . . . . . 11
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin) |
62 | | elfpw 8268 |
. . . . . . . . . . 11
⊢ (ran
(𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ↔ (ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢 ∧ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)) |
63 | 56, 61, 62 | sylanbrc 698 |
. . . . . . . . . 10
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin)) |
64 | 20 | adantr 481 |
. . . . . . . . . . . . . 14
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → 𝐹:∪ 𝐽⟶𝑌) |
65 | | fdm 6051 |
. . . . . . . . . . . . . 14
⊢ (𝐹:∪
𝐽⟶𝑌 → dom 𝐹 = ∪ 𝐽) |
66 | 64, 65 | syl 17 |
. . . . . . . . . . . . 13
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → dom 𝐹 = ∪ 𝐽) |
67 | | simpll2 1101 |
. . . . . . . . . . . . . 14
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → 𝐹:𝑋–onto→𝑌) |
68 | | fof 6115 |
. . . . . . . . . . . . . 14
⊢ (𝐹:𝑋–onto→𝑌 → 𝐹:𝑋⟶𝑌) |
69 | | fdm 6051 |
. . . . . . . . . . . . . 14
⊢ (𝐹:𝑋⟶𝑌 → dom 𝐹 = 𝑋) |
70 | 67, 68, 69 | 3syl 18 |
. . . . . . . . . . . . 13
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → dom 𝐹 = 𝑋) |
71 | | simprr 796 |
. . . . . . . . . . . . 13
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ∪ 𝐽 = ∪
𝑠) |
72 | 66, 70, 71 | 3eqtr3d 2664 |
. . . . . . . . . . . 12
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → 𝑋 = ∪ 𝑠) |
73 | 72 | imaeq2d 5466 |
. . . . . . . . . . 11
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → (𝐹 “ 𝑋) = (𝐹 “ ∪ 𝑠)) |
74 | | foima 6120 |
. . . . . . . . . . . 12
⊢ (𝐹:𝑋–onto→𝑌 → (𝐹 “ 𝑋) = 𝑌) |
75 | 67, 74 | syl 17 |
. . . . . . . . . . 11
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → (𝐹 “ 𝑋) = 𝑌) |
76 | 52 | ralrimiva 2966 |
. . . . . . . . . . . . 13
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢) |
77 | | dfiun2g 4552 |
. . . . . . . . . . . . 13
⊢
(∀𝑐 ∈
𝑠 (𝐹 “ 𝑐) ∈ 𝑢 → ∪
𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}) |
78 | 76, 77 | syl 17 |
. . . . . . . . . . . 12
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ∪
𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}) |
79 | | imauni 6504 |
. . . . . . . . . . . 12
⊢ (𝐹 “ ∪ 𝑠) =
∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) |
80 | 58 | unieqi 4445 |
. . . . . . . . . . . 12
⊢ ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)} |
81 | 78, 79, 80 | 3eqtr4g 2681 |
. . . . . . . . . . 11
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → (𝐹 “ ∪ 𝑠) = ∪
ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))) |
82 | 73, 75, 81 | 3eqtr3d 2664 |
. . . . . . . . . 10
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))) |
83 | | unieq 4444 |
. . . . . . . . . . . 12
⊢ (𝑣 = ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) → ∪ 𝑣 = ∪
ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))) |
84 | 83 | eqeq2d 2632 |
. . . . . . . . . . 11
⊢ (𝑣 = ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) → (𝑌 = ∪ 𝑣 ↔ 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))) |
85 | 84 | rspcev 3309 |
. . . . . . . . . 10
⊢ ((ran
(𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ∧ 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣) |
86 | 63, 82, 85 | syl2anc 693 |
. . . . . . . . 9
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 =
∪ 𝑠)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣) |
87 | 86 | expr 643 |
. . . . . . . 8
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin)) → (∪ 𝐽 =
∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)) |
88 | 33, 87 | sylan2b 492 |
. . . . . . 7
⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)) → (∪ 𝐽 =
∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)) |
89 | 88 | rexlimdva 3031 |
. . . . . 6
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)∪
𝐽 = ∪ 𝑠
→ ∃𝑣 ∈
(𝒫 𝑢 ∩
Fin)𝑌 = ∪ 𝑣)) |
90 | 32, 89 | mpd 15 |
. . . . 5
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣) |
91 | 90 | expr 643 |
. . . 4
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ⊆ 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)) |
92 | 3, 91 | sylan2 491 |
. . 3
⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ∈ 𝒫 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)) |
93 | 92 | ralrimiva 2966 |
. 2
⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)) |
94 | 18 | iscmp 21191 |
. 2
⊢ (𝐾 ∈ Comp ↔ (𝐾 ∈ Top ∧ ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))) |
95 | 2, 93, 94 | sylanbrc 698 |
1
⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Comp) |