Step | Hyp | Ref
| Expression |
1 | | simp-6l 784 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝜑) |
2 | | simpllr 773 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑥 ∈ 𝐽) |
3 | | txomap.1 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐽) → (𝐹 “ 𝑥) ∈ 𝐿) |
4 | 1, 2, 3 | syl2anc 584 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐹 “ 𝑥) ∈ 𝐿) |
5 | | simplr 766 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑦 ∈ 𝐾) |
6 | | txomap.2 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑦 ∈ 𝐾) → (𝐺 “ 𝑦) ∈ 𝑀) |
7 | 1, 5, 6 | syl2anc 584 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐺 “ 𝑦) ∈ 𝑀) |
8 | | txomap.h |
. . . . . . . . 9
⊢ 𝐻 = (𝑥 ∈ 𝑋, 𝑦 ∈ 𝑌 ↦ 〈(𝐹‘𝑥), (𝐺‘𝑦)〉) |
9 | | opex 5379 |
. . . . . . . . 9
⊢
〈(𝐹‘𝑥), (𝐺‘𝑦)〉 ∈ V |
10 | 8, 9 | fnmpoi 7910 |
. . . . . . . 8
⊢ 𝐻 Fn (𝑋 × 𝑌) |
11 | | txomap.j |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐽 ∈ (TopOn‘𝑋)) |
12 | 11 | ad6antr 733 |
. . . . . . . . . 10
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐽 ∈ (TopOn‘𝑋)) |
13 | | toponss 22076 |
. . . . . . . . . 10
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑥 ∈ 𝐽) → 𝑥 ⊆ 𝑋) |
14 | 12, 2, 13 | syl2anc 584 |
. . . . . . . . 9
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑥 ⊆ 𝑋) |
15 | | txomap.k |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐾 ∈ (TopOn‘𝑌)) |
16 | 15 | ad6antr 733 |
. . . . . . . . . 10
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐾 ∈ (TopOn‘𝑌)) |
17 | | toponss 22076 |
. . . . . . . . . 10
⊢ ((𝐾 ∈ (TopOn‘𝑌) ∧ 𝑦 ∈ 𝐾) → 𝑦 ⊆ 𝑌) |
18 | 16, 5, 17 | syl2anc 584 |
. . . . . . . . 9
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑦 ⊆ 𝑌) |
19 | | xpss12 5604 |
. . . . . . . . 9
⊢ ((𝑥 ⊆ 𝑋 ∧ 𝑦 ⊆ 𝑌) → (𝑥 × 𝑦) ⊆ (𝑋 × 𝑌)) |
20 | 14, 18, 19 | syl2anc 584 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝑥 × 𝑦) ⊆ (𝑋 × 𝑌)) |
21 | | simprl 768 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑧 ∈ (𝑥 × 𝑦)) |
22 | | fnfvima 7109 |
. . . . . . . 8
⊢ ((𝐻 Fn (𝑋 × 𝑌) ∧ (𝑥 × 𝑦) ⊆ (𝑋 × 𝑌) ∧ 𝑧 ∈ (𝑥 × 𝑦)) → (𝐻‘𝑧) ∈ (𝐻 “ (𝑥 × 𝑦))) |
23 | 10, 20, 21, 22 | mp3an2i 1465 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻‘𝑧) ∈ (𝐻 “ (𝑥 × 𝑦))) |
24 | | simp-4r 781 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻‘𝑧) = 𝑐) |
25 | | txomap.f |
. . . . . . . . 9
⊢ (𝜑 → 𝐹:𝑋⟶𝑍) |
26 | | ffn 6600 |
. . . . . . . . 9
⊢ (𝐹:𝑋⟶𝑍 → 𝐹 Fn 𝑋) |
27 | 1, 25, 26 | 3syl 18 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐹 Fn 𝑋) |
28 | | txomap.g |
. . . . . . . . 9
⊢ (𝜑 → 𝐺:𝑌⟶𝑇) |
29 | | ffn 6600 |
. . . . . . . . 9
⊢ (𝐺:𝑌⟶𝑇 → 𝐺 Fn 𝑌) |
30 | 1, 28, 29 | 3syl 18 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐺 Fn 𝑌) |
31 | 8, 27, 30, 14, 18 | fimaproj 7976 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻 “ (𝑥 × 𝑦)) = ((𝐹 “ 𝑥) × (𝐺 “ 𝑦))) |
32 | 23, 24, 31 | 3eltr3d 2853 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦))) |
33 | | imass2 6010 |
. . . . . . . 8
⊢ ((𝑥 × 𝑦) ⊆ 𝐴 → (𝐻 “ (𝑥 × 𝑦)) ⊆ (𝐻 “ 𝐴)) |
34 | 33 | ad2antll 726 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻 “ (𝑥 × 𝑦)) ⊆ (𝐻 “ 𝐴)) |
35 | 31, 34 | eqsstrrd 3960 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴)) |
36 | | xpeq1 5603 |
. . . . . . . . 9
⊢ (𝑎 = (𝐹 “ 𝑥) → (𝑎 × 𝑏) = ((𝐹 “ 𝑥) × 𝑏)) |
37 | 36 | eleq2d 2824 |
. . . . . . . 8
⊢ (𝑎 = (𝐹 “ 𝑥) → (𝑐 ∈ (𝑎 × 𝑏) ↔ 𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏))) |
38 | 36 | sseq1d 3952 |
. . . . . . . 8
⊢ (𝑎 = (𝐹 “ 𝑥) → ((𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴) ↔ ((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴))) |
39 | 37, 38 | anbi12d 631 |
. . . . . . 7
⊢ (𝑎 = (𝐹 “ 𝑥) → ((𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴)) ↔ (𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏) ∧ ((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴)))) |
40 | | xpeq2 5610 |
. . . . . . . . 9
⊢ (𝑏 = (𝐺 “ 𝑦) → ((𝐹 “ 𝑥) × 𝑏) = ((𝐹 “ 𝑥) × (𝐺 “ 𝑦))) |
41 | 40 | eleq2d 2824 |
. . . . . . . 8
⊢ (𝑏 = (𝐺 “ 𝑦) → (𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏) ↔ 𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)))) |
42 | 40 | sseq1d 3952 |
. . . . . . . 8
⊢ (𝑏 = (𝐺 “ 𝑦) → (((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴) ↔ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴))) |
43 | 41, 42 | anbi12d 631 |
. . . . . . 7
⊢ (𝑏 = (𝐺 “ 𝑦) → ((𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏) ∧ ((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴)) ↔ (𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ∧ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴)))) |
44 | 39, 43 | rspc2ev 3572 |
. . . . . 6
⊢ (((𝐹 “ 𝑥) ∈ 𝐿 ∧ (𝐺 “ 𝑦) ∈ 𝑀 ∧ (𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ∧ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴))) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
45 | 4, 7, 32, 35, 44 | syl112anc 1373 |
. . . . 5
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
46 | | txomap.a |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ∈ (𝐽 ×t 𝐾)) |
47 | | eltx 22719 |
. . . . . . . . 9
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐴 ∈ (𝐽 ×t 𝐾) ↔ ∀𝑧 ∈ 𝐴 ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴))) |
48 | 11, 15, 47 | syl2anc 584 |
. . . . . . . 8
⊢ (𝜑 → (𝐴 ∈ (𝐽 ×t 𝐾) ↔ ∀𝑧 ∈ 𝐴 ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴))) |
49 | 46, 48 | mpbid 231 |
. . . . . . 7
⊢ (𝜑 → ∀𝑧 ∈ 𝐴 ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) |
50 | 49 | r19.21bi 3134 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) |
51 | 50 | ad4ant13 748 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) → ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) |
52 | 45, 51 | r19.29vva 3266 |
. . . 4
⊢ ((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
53 | 8 | mpofun 7398 |
. . . . . 6
⊢ Fun 𝐻 |
54 | | fvelima 6835 |
. . . . . 6
⊢ ((Fun
𝐻 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) → ∃𝑧 ∈ 𝐴 (𝐻‘𝑧) = 𝑐) |
55 | 53, 54 | mpan 687 |
. . . . 5
⊢ (𝑐 ∈ (𝐻 “ 𝐴) → ∃𝑧 ∈ 𝐴 (𝐻‘𝑧) = 𝑐) |
56 | 55 | adantl 482 |
. . . 4
⊢ ((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) → ∃𝑧 ∈ 𝐴 (𝐻‘𝑧) = 𝑐) |
57 | 52, 56 | r19.29a 3218 |
. . 3
⊢ ((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
58 | 57 | ralrimiva 3103 |
. 2
⊢ (𝜑 → ∀𝑐 ∈ (𝐻 “ 𝐴)∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
59 | | txomap.l |
. . 3
⊢ (𝜑 → 𝐿 ∈ (TopOn‘𝑍)) |
60 | | txomap.m |
. . 3
⊢ (𝜑 → 𝑀 ∈ (TopOn‘𝑇)) |
61 | | eltx 22719 |
. . 3
⊢ ((𝐿 ∈ (TopOn‘𝑍) ∧ 𝑀 ∈ (TopOn‘𝑇)) → ((𝐻 “ 𝐴) ∈ (𝐿 ×t 𝑀) ↔ ∀𝑐 ∈ (𝐻 “ 𝐴)∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴)))) |
62 | 59, 60, 61 | syl2anc 584 |
. 2
⊢ (𝜑 → ((𝐻 “ 𝐴) ∈ (𝐿 ×t 𝑀) ↔ ∀𝑐 ∈ (𝐻 “ 𝐴)∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴)))) |
63 | 58, 62 | mpbird 256 |
1
⊢ (𝜑 → (𝐻 “ 𝐴) ∈ (𝐿 ×t 𝑀)) |