ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  txlm GIF version

Theorem txlm 12290
Description: Two sequences converge iff the sequence of their ordered pairs converges. Proposition 14-2.6 of [Gleason] p. 230. (Contributed by NM, 16-Jul-2007.) (Revised by Mario Carneiro, 5-May-2014.)
Hypotheses
Ref Expression
txlm.z 𝑍 = (ℤ𝑀)
txlm.m (𝜑𝑀 ∈ ℤ)
txlm.j (𝜑𝐽 ∈ (TopOn‘𝑋))
txlm.k (𝜑𝐾 ∈ (TopOn‘𝑌))
txlm.f (𝜑𝐹:𝑍𝑋)
txlm.g (𝜑𝐺:𝑍𝑌)
txlm.h 𝐻 = (𝑛𝑍 ↦ ⟨(𝐹𝑛), (𝐺𝑛)⟩)
Assertion
Ref Expression
txlm (𝜑 → ((𝐹(⇝𝑡𝐽)𝑅𝐺(⇝𝑡𝐾)𝑆) ↔ 𝐻(⇝𝑡‘(𝐽 ×t 𝐾))⟨𝑅, 𝑆⟩))
Distinct variable groups:   𝑛,𝐹   𝜑,𝑛   𝑛,𝐺   𝑛,𝐽   𝑛,𝐾   𝑛,𝑋   𝑛,𝑌   𝑛,𝑍
Allowed substitution hints:   𝑅(𝑛)   𝑆(𝑛)   𝐻(𝑛)   𝑀(𝑛)

Proof of Theorem txlm
Dummy variables 𝑗 𝑘 𝑢 𝑣 𝑤 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 r19.27v 2533 . . . . . . . 8 ((∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∀𝑢𝐽 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
2 r19.28v 2534 . . . . . . . . 9 (((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∀𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
32ralimi 2469 . . . . . . . 8 (∀𝑢𝐽 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
41, 3syl 14 . . . . . . 7 ((∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
5 simprl 503 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤)) → 𝑤 ∈ (𝐽 ×t 𝐾))
6 txlm.j . . . . . . . . . . . . . . . . . 18 (𝜑𝐽 ∈ (TopOn‘𝑋))
7 topontop 12024 . . . . . . . . . . . . . . . . . 18 (𝐽 ∈ (TopOn‘𝑋) → 𝐽 ∈ Top)
86, 7syl 14 . . . . . . . . . . . . . . . . 17 (𝜑𝐽 ∈ Top)
9 txlm.k . . . . . . . . . . . . . . . . . 18 (𝜑𝐾 ∈ (TopOn‘𝑌))
10 topontop 12024 . . . . . . . . . . . . . . . . . 18 (𝐾 ∈ (TopOn‘𝑌) → 𝐾 ∈ Top)
119, 10syl 14 . . . . . . . . . . . . . . . . 17 (𝜑𝐾 ∈ Top)
12 eqid 2115 . . . . . . . . . . . . . . . . . 18 ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣)) = ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))
1312txval 12266 . . . . . . . . . . . . . . . . 17 ((𝐽 ∈ Top ∧ 𝐾 ∈ Top) → (𝐽 ×t 𝐾) = (topGen‘ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))))
148, 11, 13syl2anc 406 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐽 ×t 𝐾) = (topGen‘ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))))
1514adantr 272 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤)) → (𝐽 ×t 𝐾) = (topGen‘ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))))
165, 15eleqtrd 2193 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤)) → 𝑤 ∈ (topGen‘ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))))
17 simprr 504 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤)) → ⟨𝑅, 𝑆⟩ ∈ 𝑤)
18 tg2 12072 . . . . . . . . . . . . . 14 ((𝑤 ∈ (topGen‘ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤) → ∃𝑡 ∈ ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))(⟨𝑅, 𝑆⟩ ∈ 𝑡𝑡𝑤))
1916, 17, 18syl2anc 406 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤)) → ∃𝑡 ∈ ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))(⟨𝑅, 𝑆⟩ ∈ 𝑡𝑡𝑤))
20 vex 2660 . . . . . . . . . . . . . . . 16 𝑢 ∈ V
21 vex 2660 . . . . . . . . . . . . . . . 16 𝑣 ∈ V
2220, 21xpex 4614 . . . . . . . . . . . . . . 15 (𝑢 × 𝑣) ∈ V
2322rgen2w 2462 . . . . . . . . . . . . . 14 𝑢𝐽𝑣𝐾 (𝑢 × 𝑣) ∈ V
24 eqid 2115 . . . . . . . . . . . . . . 15 (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣)) = (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))
25 eleq2 2178 . . . . . . . . . . . . . . . 16 (𝑡 = (𝑢 × 𝑣) → (⟨𝑅, 𝑆⟩ ∈ 𝑡 ↔ ⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣)))
26 sseq1 3086 . . . . . . . . . . . . . . . 16 (𝑡 = (𝑢 × 𝑣) → (𝑡𝑤 ↔ (𝑢 × 𝑣) ⊆ 𝑤))
2725, 26anbi12d 462 . . . . . . . . . . . . . . 15 (𝑡 = (𝑢 × 𝑣) → ((⟨𝑅, 𝑆⟩ ∈ 𝑡𝑡𝑤) ↔ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)))
2824, 27rexrnmpo 5840 . . . . . . . . . . . . . 14 (∀𝑢𝐽𝑣𝐾 (𝑢 × 𝑣) ∈ V → (∃𝑡 ∈ ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))(⟨𝑅, 𝑆⟩ ∈ 𝑡𝑡𝑤) ↔ ∃𝑢𝐽𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)))
2923, 28ax-mp 7 . . . . . . . . . . . . 13 (∃𝑡 ∈ ran (𝑢𝐽, 𝑣𝐾 ↦ (𝑢 × 𝑣))(⟨𝑅, 𝑆⟩ ∈ 𝑡𝑡𝑤) ↔ ∃𝑢𝐽𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤))
3019, 29sylib 121 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤)) → ∃𝑢𝐽𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤))
3130ex 114 . . . . . . . . . . 11 (𝜑 → ((𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤) → ∃𝑢𝐽𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)))
32 r19.29 2543 . . . . . . . . . . . . 13 ((∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ ∃𝑢𝐽𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ∃𝑢𝐽 (∀𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ ∃𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)))
33 r19.29 2543 . . . . . . . . . . . . . . 15 ((∀𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ ∃𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ∃𝑣𝐾 (((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)))
34 simprl 503 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣))
35 opelxp 4529 . . . . . . . . . . . . . . . . . . . . 21 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ↔ (𝑅𝑢𝑆𝑣))
3634, 35sylib 121 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → (𝑅𝑢𝑆𝑣))
37 pm2.27 40 . . . . . . . . . . . . . . . . . . . . 21 (𝑅𝑢 → ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢))
38 pm2.27 40 . . . . . . . . . . . . . . . . . . . . 21 (𝑆𝑣 → ((𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))
3937, 38im2anan9 570 . . . . . . . . . . . . . . . . . . . 20 ((𝑅𝑢𝑆𝑣) → (((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢 ∧ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
4036, 39syl 14 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → (((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢 ∧ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
41 txlm.z . . . . . . . . . . . . . . . . . . . . 21 𝑍 = (ℤ𝑀)
4241rexanuz2 10655 . . . . . . . . . . . . . . . . . . . 20 (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) ↔ (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢 ∧ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))
4341uztrn2 9245 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑗𝑍𝑘 ∈ (ℤ𝑗)) → 𝑘𝑍)
44 opelxpi 4531 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) → ⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ (𝑢 × 𝑣))
45 txlm.h . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 𝐻 = (𝑛𝑍 ↦ ⟨(𝐹𝑛), (𝐺𝑛)⟩)
46 fveq2 5375 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑛 = 𝑘 → (𝐹𝑛) = (𝐹𝑘))
47 fveq2 5375 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑛 = 𝑘 → (𝐺𝑛) = (𝐺𝑘))
4846, 47opeq12d 3679 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑛 = 𝑘 → ⟨(𝐹𝑛), (𝐺𝑛)⟩ = ⟨(𝐹𝑘), (𝐺𝑘)⟩)
49 simpr 109 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → 𝑘𝑍)
50 txlm.f . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑𝐹:𝑍𝑋)
5150ad4antr 483 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → 𝐹:𝑍𝑋)
5251, 49ffvelrnd 5510 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → (𝐹𝑘) ∈ 𝑋)
53 txlm.g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑𝐺:𝑍𝑌)
5453ad4antr 483 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → 𝐺:𝑍𝑌)
5554, 49ffvelrnd 5510 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → (𝐺𝑘) ∈ 𝑌)
56 opexg 4110 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝐹𝑘) ∈ 𝑋 ∧ (𝐺𝑘) ∈ 𝑌) → ⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ V)
5752, 55, 56syl2anc 406 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → ⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ V)
5845, 48, 49, 57fvmptd3 5468 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → (𝐻𝑘) = ⟨(𝐹𝑘), (𝐺𝑘)⟩)
5958eleq1d 2183 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → ((𝐻𝑘) ∈ (𝑢 × 𝑣) ↔ ⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ (𝑢 × 𝑣)))
6044, 59syl5ibr 155 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → (((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) → (𝐻𝑘) ∈ (𝑢 × 𝑣)))
61 simplrr 508 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → (𝑢 × 𝑣) ⊆ 𝑤)
6261sseld 3062 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → ((𝐻𝑘) ∈ (𝑢 × 𝑣) → (𝐻𝑘) ∈ 𝑤))
6360, 62syld 45 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑘𝑍) → (((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) → (𝐻𝑘) ∈ 𝑤))
6443, 63sylan2 282 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ (𝑗𝑍𝑘 ∈ (ℤ𝑗))) → (((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) → (𝐻𝑘) ∈ 𝑤))
6564anassrs 395 . . . . . . . . . . . . . . . . . . . . . 22 ((((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑗𝑍) ∧ 𝑘 ∈ (ℤ𝑗)) → (((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) → (𝐻𝑘) ∈ 𝑤))
6665ralimdva 2473 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) ∧ 𝑗𝑍) → (∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) → ∀𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
6766reximdva 2508 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)((𝐹𝑘) ∈ 𝑢 ∧ (𝐺𝑘) ∈ 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
6842, 67syl5bir 152 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ((∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢 ∧ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
6940, 68syld 45 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑢𝐽) ∧ 𝑣𝐾) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → (((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
7069ex 114 . . . . . . . . . . . . . . . . 17 (((𝜑𝑢𝐽) ∧ 𝑣𝐾) → ((⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤) → (((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
7170impcomd 253 . . . . . . . . . . . . . . . 16 (((𝜑𝑢𝐽) ∧ 𝑣𝐾) → ((((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
7271rexlimdva 2523 . . . . . . . . . . . . . . 15 ((𝜑𝑢𝐽) → (∃𝑣𝐾 (((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
7333, 72syl5 32 . . . . . . . . . . . . . 14 ((𝜑𝑢𝐽) → ((∀𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ ∃𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
7473rexlimdva 2523 . . . . . . . . . . . . 13 (𝜑 → (∃𝑢𝐽 (∀𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ ∃𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
7532, 74syl5 32 . . . . . . . . . . . 12 (𝜑 → ((∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ∧ ∃𝑢𝐽𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))
7675expcomd 1400 . . . . . . . . . . 11 (𝜑 → (∃𝑢𝐽𝑣𝐾 (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑣) ∧ (𝑢 × 𝑣) ⊆ 𝑤) → (∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
7731, 76syld 45 . . . . . . . . . 10 (𝜑 → ((𝑤 ∈ (𝐽 ×t 𝐾) ∧ ⟨𝑅, 𝑆⟩ ∈ 𝑤) → (∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
7877expdimp 257 . . . . . . . . 9 ((𝜑𝑤 ∈ (𝐽 ×t 𝐾)) → (⟨𝑅, 𝑆⟩ ∈ 𝑤 → (∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
7978com23 78 . . . . . . . 8 ((𝜑𝑤 ∈ (𝐽 ×t 𝐾)) → (∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → (⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
8079ralrimdva 2486 . . . . . . 7 (𝜑 → (∀𝑢𝐽𝑣𝐾 ((𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
814, 80syl5 32 . . . . . 6 (𝜑 → ((∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
8281adantr 272 . . . . 5 ((𝜑 ∧ (𝑅𝑋𝑆𝑌)) → ((∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) → ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
838adantr 272 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → 𝐽 ∈ Top)
8411adantr 272 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → 𝐾 ∈ Top)
85 simprr 504 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → 𝑢𝐽)
86 toponmax 12035 . . . . . . . . . . . . . 14 (𝐾 ∈ (TopOn‘𝑌) → 𝑌𝐾)
879, 86syl 14 . . . . . . . . . . . . 13 (𝜑𝑌𝐾)
8887adantr 272 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → 𝑌𝐾)
89 txopn 12276 . . . . . . . . . . . 12 (((𝐽 ∈ Top ∧ 𝐾 ∈ Top) ∧ (𝑢𝐽𝑌𝐾)) → (𝑢 × 𝑌) ∈ (𝐽 ×t 𝐾))
9083, 84, 85, 88, 89syl22anc 1200 . . . . . . . . . . 11 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → (𝑢 × 𝑌) ∈ (𝐽 ×t 𝐾))
91 eleq2 2178 . . . . . . . . . . . . 13 (𝑤 = (𝑢 × 𝑌) → (⟨𝑅, 𝑆⟩ ∈ 𝑤 ↔ ⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌)))
92 eleq2 2178 . . . . . . . . . . . . . 14 (𝑤 = (𝑢 × 𝑌) → ((𝐻𝑘) ∈ 𝑤 ↔ (𝐻𝑘) ∈ (𝑢 × 𝑌)))
9392rexralbidv 2435 . . . . . . . . . . . . 13 (𝑤 = (𝑢 × 𝑌) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤 ↔ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌)))
9491, 93imbi12d 233 . . . . . . . . . . . 12 (𝑤 = (𝑢 × 𝑌) → ((⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) ↔ (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌))))
9594rspcv 2756 . . . . . . . . . . 11 ((𝑢 × 𝑌) ∈ (𝐽 ×t 𝐾) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌))))
9690, 95syl 14 . . . . . . . . . 10 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌))))
97 simprl 503 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → 𝑆𝑌)
98 opelxpi 4531 . . . . . . . . . . . . 13 ((𝑅𝑢𝑆𝑌) → ⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌))
9997, 98sylan2 282 . . . . . . . . . . . 12 ((𝑅𝑢 ∧ (𝜑 ∧ (𝑆𝑌𝑢𝐽))) → ⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌))
10099expcom 115 . . . . . . . . . . 11 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → (𝑅𝑢 → ⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌)))
101 simpr 109 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘𝑍) → 𝑘𝑍)
10250ffvelrnda 5509 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘𝑍) → (𝐹𝑘) ∈ 𝑋)
10353ffvelrnda 5509 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘𝑍) → (𝐺𝑘) ∈ 𝑌)
104102, 103, 56syl2anc 406 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘𝑍) → ⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ V)
10545, 48, 101, 104fvmptd3 5468 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝑍) → (𝐻𝑘) = ⟨(𝐹𝑘), (𝐺𝑘)⟩)
106105eleq1d 2183 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘𝑍) → ((𝐻𝑘) ∈ (𝑢 × 𝑌) ↔ ⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ (𝑢 × 𝑌)))
107 opelxp1 4533 . . . . . . . . . . . . . . . . 17 (⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ (𝑢 × 𝑌) → (𝐹𝑘) ∈ 𝑢)
108106, 107syl6bi 162 . . . . . . . . . . . . . . . 16 ((𝜑𝑘𝑍) → ((𝐻𝑘) ∈ (𝑢 × 𝑌) → (𝐹𝑘) ∈ 𝑢))
10943, 108sylan2 282 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑗𝑍𝑘 ∈ (ℤ𝑗))) → ((𝐻𝑘) ∈ (𝑢 × 𝑌) → (𝐹𝑘) ∈ 𝑢))
110109anassrs 395 . . . . . . . . . . . . . 14 (((𝜑𝑗𝑍) ∧ 𝑘 ∈ (ℤ𝑗)) → ((𝐻𝑘) ∈ (𝑢 × 𝑌) → (𝐹𝑘) ∈ 𝑢))
111110ralimdva 2473 . . . . . . . . . . . . 13 ((𝜑𝑗𝑍) → (∀𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌) → ∀𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢))
112111reximdva 2508 . . . . . . . . . . . 12 (𝜑 → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢))
113112adantr 272 . . . . . . . . . . 11 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢))
114100, 113imim12d 74 . . . . . . . . . 10 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → ((⟨𝑅, 𝑆⟩ ∈ (𝑢 × 𝑌) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑢 × 𝑌)) → (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢)))
11596, 114syld 45 . . . . . . . . 9 ((𝜑 ∧ (𝑆𝑌𝑢𝐽)) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢)))
116115anassrs 395 . . . . . . . 8 (((𝜑𝑆𝑌) ∧ 𝑢𝐽) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢)))
117116ralrimdva 2486 . . . . . . 7 ((𝜑𝑆𝑌) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → ∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢)))
118117adantrl 467 . . . . . 6 ((𝜑 ∧ (𝑅𝑋𝑆𝑌)) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → ∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢)))
1198adantr 272 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → 𝐽 ∈ Top)
12011adantr 272 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → 𝐾 ∈ Top)
121 toponmax 12035 . . . . . . . . . . . . . 14 (𝐽 ∈ (TopOn‘𝑋) → 𝑋𝐽)
1226, 121syl 14 . . . . . . . . . . . . 13 (𝜑𝑋𝐽)
123122adantr 272 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → 𝑋𝐽)
124 simprr 504 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → 𝑣𝐾)
125 txopn 12276 . . . . . . . . . . . 12 (((𝐽 ∈ Top ∧ 𝐾 ∈ Top) ∧ (𝑋𝐽𝑣𝐾)) → (𝑋 × 𝑣) ∈ (𝐽 ×t 𝐾))
126119, 120, 123, 124, 125syl22anc 1200 . . . . . . . . . . 11 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → (𝑋 × 𝑣) ∈ (𝐽 ×t 𝐾))
127 eleq2 2178 . . . . . . . . . . . . 13 (𝑤 = (𝑋 × 𝑣) → (⟨𝑅, 𝑆⟩ ∈ 𝑤 ↔ ⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣)))
128 eleq2 2178 . . . . . . . . . . . . . 14 (𝑤 = (𝑋 × 𝑣) → ((𝐻𝑘) ∈ 𝑤 ↔ (𝐻𝑘) ∈ (𝑋 × 𝑣)))
129128rexralbidv 2435 . . . . . . . . . . . . 13 (𝑤 = (𝑋 × 𝑣) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤 ↔ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣)))
130127, 129imbi12d 233 . . . . . . . . . . . 12 (𝑤 = (𝑋 × 𝑣) → ((⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) ↔ (⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣))))
131130rspcv 2756 . . . . . . . . . . 11 ((𝑋 × 𝑣) ∈ (𝐽 ×t 𝐾) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣))))
132126, 131syl 14 . . . . . . . . . 10 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣))))
133 opelxpi 4531 . . . . . . . . . . . . 13 ((𝑅𝑋𝑆𝑣) → ⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣))
134133ex 114 . . . . . . . . . . . 12 (𝑅𝑋 → (𝑆𝑣 → ⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣)))
135134ad2antrl 479 . . . . . . . . . . 11 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → (𝑆𝑣 → ⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣)))
136105eleq1d 2183 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘𝑍) → ((𝐻𝑘) ∈ (𝑋 × 𝑣) ↔ ⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ (𝑋 × 𝑣)))
137 opelxp2 4534 . . . . . . . . . . . . . . . . 17 (⟨(𝐹𝑘), (𝐺𝑘)⟩ ∈ (𝑋 × 𝑣) → (𝐺𝑘) ∈ 𝑣)
138136, 137syl6bi 162 . . . . . . . . . . . . . . . 16 ((𝜑𝑘𝑍) → ((𝐻𝑘) ∈ (𝑋 × 𝑣) → (𝐺𝑘) ∈ 𝑣))
13943, 138sylan2 282 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑗𝑍𝑘 ∈ (ℤ𝑗))) → ((𝐻𝑘) ∈ (𝑋 × 𝑣) → (𝐺𝑘) ∈ 𝑣))
140139anassrs 395 . . . . . . . . . . . . . 14 (((𝜑𝑗𝑍) ∧ 𝑘 ∈ (ℤ𝑗)) → ((𝐻𝑘) ∈ (𝑋 × 𝑣) → (𝐺𝑘) ∈ 𝑣))
141140ralimdva 2473 . . . . . . . . . . . . 13 ((𝜑𝑗𝑍) → (∀𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣) → ∀𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))
142141reximdva 2508 . . . . . . . . . . . 12 (𝜑 → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))
143142adantr 272 . . . . . . . . . . 11 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))
144135, 143imim12d 74 . . . . . . . . . 10 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → ((⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑣) → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ (𝑋 × 𝑣)) → (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
145132, 144syld 45 . . . . . . . . 9 ((𝜑 ∧ (𝑅𝑋𝑣𝐾)) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
146145anassrs 395 . . . . . . . 8 (((𝜑𝑅𝑋) ∧ 𝑣𝐾) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
147146ralrimdva 2486 . . . . . . 7 ((𝜑𝑅𝑋) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
148147adantrr 468 . . . . . 6 ((𝜑 ∧ (𝑅𝑋𝑆𝑌)) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))
149118, 148jcad 303 . . . . 5 ((𝜑 ∧ (𝑅𝑋𝑆𝑌)) → (∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤) → (∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))))
15082, 149impbid 128 . . . 4 ((𝜑 ∧ (𝑅𝑋𝑆𝑌)) → ((∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)) ↔ ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
151150pm5.32da 445 . . 3 (𝜑 → (((𝑅𝑋𝑆𝑌) ∧ (∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))) ↔ ((𝑅𝑋𝑆𝑌) ∧ ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))))
152 opelxp 4529 . . . 4 (⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑌) ↔ (𝑅𝑋𝑆𝑌))
153152anbi1i 451 . . 3 ((⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑌) ∧ ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)) ↔ ((𝑅𝑋𝑆𝑌) ∧ ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤)))
154151, 153syl6bbr 197 . 2 (𝜑 → (((𝑅𝑋𝑆𝑌) ∧ (∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))) ↔ (⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑌) ∧ ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))))
155 txlm.m . . . . 5 (𝜑𝑀 ∈ ℤ)
156 eqidd 2116 . . . . 5 ((𝜑𝑘𝑍) → (𝐹𝑘) = (𝐹𝑘))
1576, 41, 155, 50, 156lmbrf 12226 . . . 4 (𝜑 → (𝐹(⇝𝑡𝐽)𝑅 ↔ (𝑅𝑋 ∧ ∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢))))
158 eqidd 2116 . . . . 5 ((𝜑𝑘𝑍) → (𝐺𝑘) = (𝐺𝑘))
1599, 41, 155, 53, 158lmbrf 12226 . . . 4 (𝜑 → (𝐺(⇝𝑡𝐾)𝑆 ↔ (𝑆𝑌 ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))))
160157, 159anbi12d 462 . . 3 (𝜑 → ((𝐹(⇝𝑡𝐽)𝑅𝐺(⇝𝑡𝐾)𝑆) ↔ ((𝑅𝑋 ∧ ∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢)) ∧ (𝑆𝑌 ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))))
161 an4 558 . . 3 (((𝑅𝑋 ∧ ∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢)) ∧ (𝑆𝑌 ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))) ↔ ((𝑅𝑋𝑆𝑌) ∧ (∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣))))
162160, 161syl6bb 195 . 2 (𝜑 → ((𝐹(⇝𝑡𝐽)𝑅𝐺(⇝𝑡𝐾)𝑆) ↔ ((𝑅𝑋𝑆𝑌) ∧ (∀𝑢𝐽 (𝑅𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐹𝑘) ∈ 𝑢) ∧ ∀𝑣𝐾 (𝑆𝑣 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐺𝑘) ∈ 𝑣)))))
163 txtopon 12273 . . . 4 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐽 ×t 𝐾) ∈ (TopOn‘(𝑋 × 𝑌)))
1646, 9, 163syl2anc 406 . . 3 (𝜑 → (𝐽 ×t 𝐾) ∈ (TopOn‘(𝑋 × 𝑌)))
16550ffvelrnda 5509 . . . . 5 ((𝜑𝑛𝑍) → (𝐹𝑛) ∈ 𝑋)
16653ffvelrnda 5509 . . . . 5 ((𝜑𝑛𝑍) → (𝐺𝑛) ∈ 𝑌)
167165, 166opelxpd 4532 . . . 4 ((𝜑𝑛𝑍) → ⟨(𝐹𝑛), (𝐺𝑛)⟩ ∈ (𝑋 × 𝑌))
168167, 45fmptd 5528 . . 3 (𝜑𝐻:𝑍⟶(𝑋 × 𝑌))
169 eqidd 2116 . . 3 ((𝜑𝑘𝑍) → (𝐻𝑘) = (𝐻𝑘))
170164, 41, 155, 168, 169lmbrf 12226 . 2 (𝜑 → (𝐻(⇝𝑡‘(𝐽 ×t 𝐾))⟨𝑅, 𝑆⟩ ↔ (⟨𝑅, 𝑆⟩ ∈ (𝑋 × 𝑌) ∧ ∀𝑤 ∈ (𝐽 ×t 𝐾)(⟨𝑅, 𝑆⟩ ∈ 𝑤 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝐻𝑘) ∈ 𝑤))))
171154, 162, 1703bitr4d 219 1 (𝜑 → ((𝐹(⇝𝑡𝐽)𝑅𝐺(⇝𝑡𝐾)𝑆) ↔ 𝐻(⇝𝑡‘(𝐽 ×t 𝐾))⟨𝑅, 𝑆⟩))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  wb 104   = wceq 1314  wcel 1463  wral 2390  wrex 2391  Vcvv 2657  wss 3037  cop 3496   class class class wbr 3895  cmpt 3949   × cxp 4497  ran crn 4500  wf 5077  cfv 5081  (class class class)co 5728  cmpo 5730  cz 8958  cuz 9228  topGenctg 11978  Topctop 12007  TopOnctopon 12020  𝑡clm 12199   ×t ctx 12263
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 586  ax-in2 587  ax-io 681  ax-5 1406  ax-7 1407  ax-gen 1408  ax-ie1 1452  ax-ie2 1453  ax-8 1465  ax-10 1466  ax-11 1467  ax-i12 1468  ax-bndl 1469  ax-4 1470  ax-13 1474  ax-14 1475  ax-17 1489  ax-i9 1493  ax-ial 1497  ax-i5r 1498  ax-ext 2097  ax-coll 4003  ax-sep 4006  ax-pow 4058  ax-pr 4091  ax-un 4315  ax-setind 4412  ax-cnex 7636  ax-resscn 7637  ax-1cn 7638  ax-1re 7639  ax-icn 7640  ax-addcl 7641  ax-addrcl 7642  ax-mulcl 7643  ax-addcom 7645  ax-addass 7647  ax-distr 7649  ax-i2m1 7650  ax-0lt1 7651  ax-0id 7653  ax-rnegex 7654  ax-cnre 7656  ax-pre-ltirr 7657  ax-pre-ltwlin 7658  ax-pre-lttrn 7659  ax-pre-apti 7660  ax-pre-ltadd 7661
This theorem depends on definitions:  df-bi 116  df-dc 803  df-3or 946  df-3an 947  df-tru 1317  df-fal 1320  df-nf 1420  df-sb 1719  df-eu 1978  df-mo 1979  df-clab 2102  df-cleq 2108  df-clel 2111  df-nfc 2244  df-ne 2283  df-nel 2378  df-ral 2395  df-rex 2396  df-reu 2397  df-rab 2399  df-v 2659  df-sbc 2879  df-csb 2972  df-dif 3039  df-un 3041  df-in 3043  df-ss 3050  df-if 3441  df-pw 3478  df-sn 3499  df-pr 3500  df-op 3502  df-uni 3703  df-int 3738  df-iun 3781  df-br 3896  df-opab 3950  df-mpt 3951  df-id 4175  df-xp 4505  df-rel 4506  df-cnv 4507  df-co 4508  df-dm 4509  df-rn 4510  df-res 4511  df-ima 4512  df-iota 5046  df-fun 5083  df-fn 5084  df-f 5085  df-f1 5086  df-fo 5087  df-f1o 5088  df-fv 5089  df-riota 5684  df-ov 5731  df-oprab 5732  df-mpo 5733  df-1st 5992  df-2nd 5993  df-pm 6499  df-pnf 7726  df-mnf 7727  df-xr 7728  df-ltxr 7729  df-le 7730  df-sub 7858  df-neg 7859  df-inn 8631  df-n0 8882  df-z 8959  df-uz 9229  df-topgen 11984  df-top 12008  df-topon 12021  df-bases 12053  df-lm 12202  df-tx 12264
This theorem is referenced by:  lmcn2  12291
  Copyright terms: Public domain W3C validator