| Step | Hyp | Ref
| Expression |
| 1 | | simp-6l 787 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝜑) |
| 2 | | simpllr 776 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑥 ∈ 𝐽) |
| 3 | | txomap.1 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐽) → (𝐹 “ 𝑥) ∈ 𝐿) |
| 4 | 1, 2, 3 | syl2anc 584 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐹 “ 𝑥) ∈ 𝐿) |
| 5 | | simplr 769 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑦 ∈ 𝐾) |
| 6 | | txomap.2 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑦 ∈ 𝐾) → (𝐺 “ 𝑦) ∈ 𝑀) |
| 7 | 1, 5, 6 | syl2anc 584 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐺 “ 𝑦) ∈ 𝑀) |
| 8 | | txomap.h |
. . . . . . . . 9
⊢ 𝐻 = (𝑥 ∈ 𝑋, 𝑦 ∈ 𝑌 ↦ 〈(𝐹‘𝑥), (𝐺‘𝑦)〉) |
| 9 | | opex 5469 |
. . . . . . . . 9
⊢
〈(𝐹‘𝑥), (𝐺‘𝑦)〉 ∈ V |
| 10 | 8, 9 | fnmpoi 8095 |
. . . . . . . 8
⊢ 𝐻 Fn (𝑋 × 𝑌) |
| 11 | | txomap.j |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐽 ∈ (TopOn‘𝑋)) |
| 12 | 11 | ad6antr 736 |
. . . . . . . . . 10
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐽 ∈ (TopOn‘𝑋)) |
| 13 | | toponss 22933 |
. . . . . . . . . 10
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑥 ∈ 𝐽) → 𝑥 ⊆ 𝑋) |
| 14 | 12, 2, 13 | syl2anc 584 |
. . . . . . . . 9
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑥 ⊆ 𝑋) |
| 15 | | txomap.k |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐾 ∈ (TopOn‘𝑌)) |
| 16 | 15 | ad6antr 736 |
. . . . . . . . . 10
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐾 ∈ (TopOn‘𝑌)) |
| 17 | | toponss 22933 |
. . . . . . . . . 10
⊢ ((𝐾 ∈ (TopOn‘𝑌) ∧ 𝑦 ∈ 𝐾) → 𝑦 ⊆ 𝑌) |
| 18 | 16, 5, 17 | syl2anc 584 |
. . . . . . . . 9
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑦 ⊆ 𝑌) |
| 19 | | xpss12 5700 |
. . . . . . . . 9
⊢ ((𝑥 ⊆ 𝑋 ∧ 𝑦 ⊆ 𝑌) → (𝑥 × 𝑦) ⊆ (𝑋 × 𝑌)) |
| 20 | 14, 18, 19 | syl2anc 584 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝑥 × 𝑦) ⊆ (𝑋 × 𝑌)) |
| 21 | | simprl 771 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑧 ∈ (𝑥 × 𝑦)) |
| 22 | | fnfvima 7253 |
. . . . . . . 8
⊢ ((𝐻 Fn (𝑋 × 𝑌) ∧ (𝑥 × 𝑦) ⊆ (𝑋 × 𝑌) ∧ 𝑧 ∈ (𝑥 × 𝑦)) → (𝐻‘𝑧) ∈ (𝐻 “ (𝑥 × 𝑦))) |
| 23 | 10, 20, 21, 22 | mp3an2i 1468 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻‘𝑧) ∈ (𝐻 “ (𝑥 × 𝑦))) |
| 24 | | simp-4r 784 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻‘𝑧) = 𝑐) |
| 25 | | txomap.f |
. . . . . . . . 9
⊢ (𝜑 → 𝐹:𝑋⟶𝑍) |
| 26 | | ffn 6736 |
. . . . . . . . 9
⊢ (𝐹:𝑋⟶𝑍 → 𝐹 Fn 𝑋) |
| 27 | 1, 25, 26 | 3syl 18 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐹 Fn 𝑋) |
| 28 | | txomap.g |
. . . . . . . . 9
⊢ (𝜑 → 𝐺:𝑌⟶𝑇) |
| 29 | | ffn 6736 |
. . . . . . . . 9
⊢ (𝐺:𝑌⟶𝑇 → 𝐺 Fn 𝑌) |
| 30 | 1, 28, 29 | 3syl 18 |
. . . . . . . 8
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝐺 Fn 𝑌) |
| 31 | 8, 27, 30, 14, 18 | fimaproj 8160 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻 “ (𝑥 × 𝑦)) = ((𝐹 “ 𝑥) × (𝐺 “ 𝑦))) |
| 32 | 23, 24, 31 | 3eltr3d 2855 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → 𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦))) |
| 33 | | imass2 6120 |
. . . . . . . 8
⊢ ((𝑥 × 𝑦) ⊆ 𝐴 → (𝐻 “ (𝑥 × 𝑦)) ⊆ (𝐻 “ 𝐴)) |
| 34 | 33 | ad2antll 729 |
. . . . . . 7
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → (𝐻 “ (𝑥 × 𝑦)) ⊆ (𝐻 “ 𝐴)) |
| 35 | 31, 34 | eqsstrrd 4019 |
. . . . . 6
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴)) |
| 36 | | xpeq1 5699 |
. . . . . . . . 9
⊢ (𝑎 = (𝐹 “ 𝑥) → (𝑎 × 𝑏) = ((𝐹 “ 𝑥) × 𝑏)) |
| 37 | 36 | eleq2d 2827 |
. . . . . . . 8
⊢ (𝑎 = (𝐹 “ 𝑥) → (𝑐 ∈ (𝑎 × 𝑏) ↔ 𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏))) |
| 38 | 36 | sseq1d 4015 |
. . . . . . . 8
⊢ (𝑎 = (𝐹 “ 𝑥) → ((𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴) ↔ ((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴))) |
| 39 | 37, 38 | anbi12d 632 |
. . . . . . 7
⊢ (𝑎 = (𝐹 “ 𝑥) → ((𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴)) ↔ (𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏) ∧ ((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴)))) |
| 40 | | xpeq2 5706 |
. . . . . . . . 9
⊢ (𝑏 = (𝐺 “ 𝑦) → ((𝐹 “ 𝑥) × 𝑏) = ((𝐹 “ 𝑥) × (𝐺 “ 𝑦))) |
| 41 | 40 | eleq2d 2827 |
. . . . . . . 8
⊢ (𝑏 = (𝐺 “ 𝑦) → (𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏) ↔ 𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)))) |
| 42 | 40 | sseq1d 4015 |
. . . . . . . 8
⊢ (𝑏 = (𝐺 “ 𝑦) → (((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴) ↔ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴))) |
| 43 | 41, 42 | anbi12d 632 |
. . . . . . 7
⊢ (𝑏 = (𝐺 “ 𝑦) → ((𝑐 ∈ ((𝐹 “ 𝑥) × 𝑏) ∧ ((𝐹 “ 𝑥) × 𝑏) ⊆ (𝐻 “ 𝐴)) ↔ (𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ∧ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴)))) |
| 44 | 39, 43 | rspc2ev 3635 |
. . . . . 6
⊢ (((𝐹 “ 𝑥) ∈ 𝐿 ∧ (𝐺 “ 𝑦) ∈ 𝑀 ∧ (𝑐 ∈ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ∧ ((𝐹 “ 𝑥) × (𝐺 “ 𝑦)) ⊆ (𝐻 “ 𝐴))) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
| 45 | 4, 7, 32, 35, 44 | syl112anc 1376 |
. . . . 5
⊢
(((((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) ∧ 𝑥 ∈ 𝐽) ∧ 𝑦 ∈ 𝐾) ∧ (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
| 46 | | txomap.a |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ∈ (𝐽 ×t 𝐾)) |
| 47 | | eltx 23576 |
. . . . . . . . 9
⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐴 ∈ (𝐽 ×t 𝐾) ↔ ∀𝑧 ∈ 𝐴 ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴))) |
| 48 | 11, 15, 47 | syl2anc 584 |
. . . . . . . 8
⊢ (𝜑 → (𝐴 ∈ (𝐽 ×t 𝐾) ↔ ∀𝑧 ∈ 𝐴 ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴))) |
| 49 | 46, 48 | mpbid 232 |
. . . . . . 7
⊢ (𝜑 → ∀𝑧 ∈ 𝐴 ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) |
| 50 | 49 | r19.21bi 3251 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) |
| 51 | 50 | ad4ant13 751 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) → ∃𝑥 ∈ 𝐽 ∃𝑦 ∈ 𝐾 (𝑧 ∈ (𝑥 × 𝑦) ∧ (𝑥 × 𝑦) ⊆ 𝐴)) |
| 52 | 45, 51 | r19.29vva 3216 |
. . . 4
⊢ ((((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) ∧ 𝑧 ∈ 𝐴) ∧ (𝐻‘𝑧) = 𝑐) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
| 53 | 8 | mpofun 7557 |
. . . . . 6
⊢ Fun 𝐻 |
| 54 | | fvelima 6974 |
. . . . . 6
⊢ ((Fun
𝐻 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) → ∃𝑧 ∈ 𝐴 (𝐻‘𝑧) = 𝑐) |
| 55 | 53, 54 | mpan 690 |
. . . . 5
⊢ (𝑐 ∈ (𝐻 “ 𝐴) → ∃𝑧 ∈ 𝐴 (𝐻‘𝑧) = 𝑐) |
| 56 | 55 | adantl 481 |
. . . 4
⊢ ((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) → ∃𝑧 ∈ 𝐴 (𝐻‘𝑧) = 𝑐) |
| 57 | 52, 56 | r19.29a 3162 |
. . 3
⊢ ((𝜑 ∧ 𝑐 ∈ (𝐻 “ 𝐴)) → ∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
| 58 | 57 | ralrimiva 3146 |
. 2
⊢ (𝜑 → ∀𝑐 ∈ (𝐻 “ 𝐴)∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴))) |
| 59 | | txomap.l |
. . 3
⊢ (𝜑 → 𝐿 ∈ (TopOn‘𝑍)) |
| 60 | | txomap.m |
. . 3
⊢ (𝜑 → 𝑀 ∈ (TopOn‘𝑇)) |
| 61 | | eltx 23576 |
. . 3
⊢ ((𝐿 ∈ (TopOn‘𝑍) ∧ 𝑀 ∈ (TopOn‘𝑇)) → ((𝐻 “ 𝐴) ∈ (𝐿 ×t 𝑀) ↔ ∀𝑐 ∈ (𝐻 “ 𝐴)∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴)))) |
| 62 | 59, 60, 61 | syl2anc 584 |
. 2
⊢ (𝜑 → ((𝐻 “ 𝐴) ∈ (𝐿 ×t 𝑀) ↔ ∀𝑐 ∈ (𝐻 “ 𝐴)∃𝑎 ∈ 𝐿 ∃𝑏 ∈ 𝑀 (𝑐 ∈ (𝑎 × 𝑏) ∧ (𝑎 × 𝑏) ⊆ (𝐻 “ 𝐴)))) |
| 63 | 58, 62 | mpbird 257 |
1
⊢ (𝜑 → (𝐻 “ 𝐴) ∈ (𝐿 ×t 𝑀)) |