MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  xpmapenlem Structured version   Visualization version   GIF version

Theorem xpmapenlem 9091
Description: Lemma for xpmapen 9092. (Contributed by NM, 1-May-2004.) (Revised by Mario Carneiro, 16-Nov-2014.)
Hypotheses
Ref Expression
xpmapen.1 𝐴 ∈ V
xpmapen.2 𝐵 ∈ V
xpmapen.3 𝐶 ∈ V
xpmapenlem.4 𝐷 = (𝑧𝐶 ↦ (1st ‘(𝑥𝑧)))
xpmapenlem.5 𝑅 = (𝑧𝐶 ↦ (2nd ‘(𝑥𝑧)))
xpmapenlem.6 𝑆 = (𝑧𝐶 ↦ ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩)
Assertion
Ref Expression
xpmapenlem ((𝐴 × 𝐵) ↑m 𝐶) ≈ ((𝐴m 𝐶) × (𝐵m 𝐶))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐵,𝑦,𝑧   𝑥,𝐶,𝑦,𝑧   𝑦,𝐷,𝑧   𝑦,𝑅,𝑧   𝑥,𝑆,𝑧
Allowed substitution hints:   𝐷(𝑥)   𝑅(𝑥)   𝑆(𝑦)

Proof of Theorem xpmapenlem
StepHypRef Expression
1 ovex 7391 . 2 ((𝐴 × 𝐵) ↑m 𝐶) ∈ V
2 ovex 7391 . . 3 (𝐴m 𝐶) ∈ V
3 ovex 7391 . . 3 (𝐵m 𝐶) ∈ V
42, 3xpex 7688 . 2 ((𝐴m 𝐶) × (𝐵m 𝐶)) ∈ V
5 xpmapen.1 . . . . . . . . 9 𝐴 ∈ V
6 xpmapen.2 . . . . . . . . 9 𝐵 ∈ V
75, 6xpex 7688 . . . . . . . 8 (𝐴 × 𝐵) ∈ V
8 xpmapen.3 . . . . . . . 8 𝐶 ∈ V
97, 8elmap 8812 . . . . . . 7 (𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ↔ 𝑥:𝐶⟶(𝐴 × 𝐵))
10 ffvelcdm 7033 . . . . . . 7 ((𝑥:𝐶⟶(𝐴 × 𝐵) ∧ 𝑧𝐶) → (𝑥𝑧) ∈ (𝐴 × 𝐵))
119, 10sylanb 582 . . . . . 6 ((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑧𝐶) → (𝑥𝑧) ∈ (𝐴 × 𝐵))
12 xp1st 7954 . . . . . 6 ((𝑥𝑧) ∈ (𝐴 × 𝐵) → (1st ‘(𝑥𝑧)) ∈ 𝐴)
1311, 12syl 17 . . . . 5 ((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑧𝐶) → (1st ‘(𝑥𝑧)) ∈ 𝐴)
14 xpmapenlem.4 . . . . 5 𝐷 = (𝑧𝐶 ↦ (1st ‘(𝑥𝑧)))
1513, 14fmptd 7063 . . . 4 (𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) → 𝐷:𝐶𝐴)
165, 8elmap 8812 . . . 4 (𝐷 ∈ (𝐴m 𝐶) ↔ 𝐷:𝐶𝐴)
1715, 16sylibr 233 . . 3 (𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) → 𝐷 ∈ (𝐴m 𝐶))
18 xp2nd 7955 . . . . . 6 ((𝑥𝑧) ∈ (𝐴 × 𝐵) → (2nd ‘(𝑥𝑧)) ∈ 𝐵)
1911, 18syl 17 . . . . 5 ((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑧𝐶) → (2nd ‘(𝑥𝑧)) ∈ 𝐵)
20 xpmapenlem.5 . . . . 5 𝑅 = (𝑧𝐶 ↦ (2nd ‘(𝑥𝑧)))
2119, 20fmptd 7063 . . . 4 (𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) → 𝑅:𝐶𝐵)
226, 8elmap 8812 . . . 4 (𝑅 ∈ (𝐵m 𝐶) ↔ 𝑅:𝐶𝐵)
2321, 22sylibr 233 . . 3 (𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) → 𝑅 ∈ (𝐵m 𝐶))
2417, 23opelxpd 5672 . 2 (𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) → ⟨𝐷, 𝑅⟩ ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)))
25 xp1st 7954 . . . . . . 7 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → (1st𝑦) ∈ (𝐴m 𝐶))
265, 8elmap 8812 . . . . . . 7 ((1st𝑦) ∈ (𝐴m 𝐶) ↔ (1st𝑦):𝐶𝐴)
2725, 26sylib 217 . . . . . 6 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → (1st𝑦):𝐶𝐴)
2827ffvelcdmda 7036 . . . . 5 ((𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) ∧ 𝑧𝐶) → ((1st𝑦)‘𝑧) ∈ 𝐴)
29 xp2nd 7955 . . . . . . 7 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → (2nd𝑦) ∈ (𝐵m 𝐶))
306, 8elmap 8812 . . . . . . 7 ((2nd𝑦) ∈ (𝐵m 𝐶) ↔ (2nd𝑦):𝐶𝐵)
3129, 30sylib 217 . . . . . 6 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → (2nd𝑦):𝐶𝐵)
3231ffvelcdmda 7036 . . . . 5 ((𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) ∧ 𝑧𝐶) → ((2nd𝑦)‘𝑧) ∈ 𝐵)
3328, 32opelxpd 5672 . . . 4 ((𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) ∧ 𝑧𝐶) → ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩ ∈ (𝐴 × 𝐵))
34 xpmapenlem.6 . . . 4 𝑆 = (𝑧𝐶 ↦ ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩)
3533, 34fmptd 7063 . . 3 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → 𝑆:𝐶⟶(𝐴 × 𝐵))
367, 8elmap 8812 . . 3 (𝑆 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ↔ 𝑆:𝐶⟶(𝐴 × 𝐵))
3735, 36sylibr 233 . 2 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → 𝑆 ∈ ((𝐴 × 𝐵) ↑m 𝐶))
38 1st2nd2 7961 . . . . 5 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → 𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩)
3938ad2antlr 726 . . . 4 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → 𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩)
4027feqmptd 6911 . . . . . . 7 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → (1st𝑦) = (𝑧𝐶 ↦ ((1st𝑦)‘𝑧)))
4140ad2antlr 726 . . . . . 6 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → (1st𝑦) = (𝑧𝐶 ↦ ((1st𝑦)‘𝑧)))
42 simplr 768 . . . . . . . . . . . 12 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → 𝑥 = 𝑆)
4342fveq1d 6845 . . . . . . . . . . 11 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → (𝑥𝑧) = (𝑆𝑧))
44 opex 5422 . . . . . . . . . . . . 13 ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩ ∈ V
4534fvmpt2 6960 . . . . . . . . . . . . 13 ((𝑧𝐶 ∧ ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩ ∈ V) → (𝑆𝑧) = ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩)
4644, 45mpan2 690 . . . . . . . . . . . 12 (𝑧𝐶 → (𝑆𝑧) = ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩)
4746adantl 483 . . . . . . . . . . 11 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → (𝑆𝑧) = ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩)
4843, 47eqtrd 2773 . . . . . . . . . 10 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → (𝑥𝑧) = ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩)
4948fveq2d 6847 . . . . . . . . 9 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → (1st ‘(𝑥𝑧)) = (1st ‘⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩))
50 fvex 6856 . . . . . . . . . 10 ((1st𝑦)‘𝑧) ∈ V
51 fvex 6856 . . . . . . . . . 10 ((2nd𝑦)‘𝑧) ∈ V
5250, 51op1st 7930 . . . . . . . . 9 (1st ‘⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩) = ((1st𝑦)‘𝑧)
5349, 52eqtrdi 2789 . . . . . . . 8 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → (1st ‘(𝑥𝑧)) = ((1st𝑦)‘𝑧))
5453mpteq2dva 5206 . . . . . . 7 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → (𝑧𝐶 ↦ (1st ‘(𝑥𝑧))) = (𝑧𝐶 ↦ ((1st𝑦)‘𝑧)))
5514, 54eqtrid 2785 . . . . . 6 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → 𝐷 = (𝑧𝐶 ↦ ((1st𝑦)‘𝑧)))
5641, 55eqtr4d 2776 . . . . 5 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → (1st𝑦) = 𝐷)
5731feqmptd 6911 . . . . . . 7 (𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶)) → (2nd𝑦) = (𝑧𝐶 ↦ ((2nd𝑦)‘𝑧)))
5857ad2antlr 726 . . . . . 6 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → (2nd𝑦) = (𝑧𝐶 ↦ ((2nd𝑦)‘𝑧)))
5948fveq2d 6847 . . . . . . . . 9 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → (2nd ‘(𝑥𝑧)) = (2nd ‘⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩))
6050, 51op2nd 7931 . . . . . . . . 9 (2nd ‘⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩) = ((2nd𝑦)‘𝑧)
6159, 60eqtrdi 2789 . . . . . . . 8 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) ∧ 𝑧𝐶) → (2nd ‘(𝑥𝑧)) = ((2nd𝑦)‘𝑧))
6261mpteq2dva 5206 . . . . . . 7 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → (𝑧𝐶 ↦ (2nd ‘(𝑥𝑧))) = (𝑧𝐶 ↦ ((2nd𝑦)‘𝑧)))
6320, 62eqtrid 2785 . . . . . 6 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → 𝑅 = (𝑧𝐶 ↦ ((2nd𝑦)‘𝑧)))
6458, 63eqtr4d 2776 . . . . 5 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → (2nd𝑦) = 𝑅)
6556, 64opeq12d 4839 . . . 4 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → ⟨(1st𝑦), (2nd𝑦)⟩ = ⟨𝐷, 𝑅⟩)
6639, 65eqtrd 2773 . . 3 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑥 = 𝑆) → 𝑦 = ⟨𝐷, 𝑅⟩)
67 simpll 766 . . . . . 6 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶))
6867, 9sylib 217 . . . . 5 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝑥:𝐶⟶(𝐴 × 𝐵))
6968feqmptd 6911 . . . 4 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝑥 = (𝑧𝐶 ↦ (𝑥𝑧)))
70 simpr 486 . . . . . . . . . . . 12 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝑦 = ⟨𝐷, 𝑅⟩)
7170fveq2d 6847 . . . . . . . . . . 11 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → (1st𝑦) = (1st ‘⟨𝐷, 𝑅⟩))
7217ad2antrr 725 . . . . . . . . . . . 12 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝐷 ∈ (𝐴m 𝐶))
7323ad2antrr 725 . . . . . . . . . . . 12 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝑅 ∈ (𝐵m 𝐶))
74 op1stg 7934 . . . . . . . . . . . 12 ((𝐷 ∈ (𝐴m 𝐶) ∧ 𝑅 ∈ (𝐵m 𝐶)) → (1st ‘⟨𝐷, 𝑅⟩) = 𝐷)
7572, 73, 74syl2anc 585 . . . . . . . . . . 11 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → (1st ‘⟨𝐷, 𝑅⟩) = 𝐷)
7671, 75eqtrd 2773 . . . . . . . . . 10 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → (1st𝑦) = 𝐷)
7776fveq1d 6845 . . . . . . . . 9 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → ((1st𝑦)‘𝑧) = (𝐷𝑧))
78 fvex 6856 . . . . . . . . . 10 (1st ‘(𝑥𝑧)) ∈ V
7914fvmpt2 6960 . . . . . . . . . 10 ((𝑧𝐶 ∧ (1st ‘(𝑥𝑧)) ∈ V) → (𝐷𝑧) = (1st ‘(𝑥𝑧)))
8078, 79mpan2 690 . . . . . . . . 9 (𝑧𝐶 → (𝐷𝑧) = (1st ‘(𝑥𝑧)))
8177, 80sylan9eq 2793 . . . . . . . 8 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) ∧ 𝑧𝐶) → ((1st𝑦)‘𝑧) = (1st ‘(𝑥𝑧)))
8270fveq2d 6847 . . . . . . . . . . 11 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → (2nd𝑦) = (2nd ‘⟨𝐷, 𝑅⟩))
83 op2ndg 7935 . . . . . . . . . . . 12 ((𝐷 ∈ (𝐴m 𝐶) ∧ 𝑅 ∈ (𝐵m 𝐶)) → (2nd ‘⟨𝐷, 𝑅⟩) = 𝑅)
8472, 73, 83syl2anc 585 . . . . . . . . . . 11 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → (2nd ‘⟨𝐷, 𝑅⟩) = 𝑅)
8582, 84eqtrd 2773 . . . . . . . . . 10 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → (2nd𝑦) = 𝑅)
8685fveq1d 6845 . . . . . . . . 9 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → ((2nd𝑦)‘𝑧) = (𝑅𝑧))
87 fvex 6856 . . . . . . . . . 10 (2nd ‘(𝑥𝑧)) ∈ V
8820fvmpt2 6960 . . . . . . . . . 10 ((𝑧𝐶 ∧ (2nd ‘(𝑥𝑧)) ∈ V) → (𝑅𝑧) = (2nd ‘(𝑥𝑧)))
8987, 88mpan2 690 . . . . . . . . 9 (𝑧𝐶 → (𝑅𝑧) = (2nd ‘(𝑥𝑧)))
9086, 89sylan9eq 2793 . . . . . . . 8 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) ∧ 𝑧𝐶) → ((2nd𝑦)‘𝑧) = (2nd ‘(𝑥𝑧)))
9181, 90opeq12d 4839 . . . . . . 7 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) ∧ 𝑧𝐶) → ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩ = ⟨(1st ‘(𝑥𝑧)), (2nd ‘(𝑥𝑧))⟩)
9268ffvelcdmda 7036 . . . . . . . 8 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) ∧ 𝑧𝐶) → (𝑥𝑧) ∈ (𝐴 × 𝐵))
93 1st2nd2 7961 . . . . . . . 8 ((𝑥𝑧) ∈ (𝐴 × 𝐵) → (𝑥𝑧) = ⟨(1st ‘(𝑥𝑧)), (2nd ‘(𝑥𝑧))⟩)
9492, 93syl 17 . . . . . . 7 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) ∧ 𝑧𝐶) → (𝑥𝑧) = ⟨(1st ‘(𝑥𝑧)), (2nd ‘(𝑥𝑧))⟩)
9591, 94eqtr4d 2776 . . . . . 6 ((((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) ∧ 𝑧𝐶) → ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩ = (𝑥𝑧))
9695mpteq2dva 5206 . . . . 5 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → (𝑧𝐶 ↦ ⟨((1st𝑦)‘𝑧), ((2nd𝑦)‘𝑧)⟩) = (𝑧𝐶 ↦ (𝑥𝑧)))
9734, 96eqtrid 2785 . . . 4 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝑆 = (𝑧𝐶 ↦ (𝑥𝑧)))
9869, 97eqtr4d 2776 . . 3 (((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) ∧ 𝑦 = ⟨𝐷, 𝑅⟩) → 𝑥 = 𝑆)
9966, 98impbida 800 . 2 ((𝑥 ∈ ((𝐴 × 𝐵) ↑m 𝐶) ∧ 𝑦 ∈ ((𝐴m 𝐶) × (𝐵m 𝐶))) → (𝑥 = 𝑆𝑦 = ⟨𝐷, 𝑅⟩))
1001, 4, 24, 37, 99en3i 8934 1 ((𝐴 × 𝐵) ↑m 𝐶) ≈ ((𝐴m 𝐶) × (𝐵m 𝐶))
Colors of variables: wff setvar class
Syntax hints:  wa 397   = wceq 1542  wcel 2107  Vcvv 3444  cop 4593   class class class wbr 5106  cmpt 5189   × cxp 5632  wf 6493  cfv 6497  (class class class)co 7358  1st c1st 7920  2nd c2nd 7921  m cmap 8768  cen 8883
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5257  ax-nul 5264  ax-pow 5321  ax-pr 5385  ax-un 7673
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3407  df-v 3446  df-sbc 3741  df-csb 3857  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4284  df-if 4488  df-pw 4563  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4867  df-br 5107  df-opab 5169  df-mpt 5190  df-id 5532  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-iota 6449  df-fun 6499  df-fn 6500  df-f 6501  df-f1 6502  df-fo 6503  df-f1o 6504  df-fv 6505  df-ov 7361  df-oprab 7362  df-mpo 7363  df-1st 7922  df-2nd 7923  df-map 8770  df-en 8887
This theorem is referenced by:  xpmapen  9092
  Copyright terms: Public domain W3C validator