Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  xpco2 Structured version   Visualization version   GIF version

Theorem xpco2 50360
Description: Composition of a Cartesian product with a function. (Contributed by Zhi Wang, 25-Nov-2025.)
Assertion
Ref Expression
xpco2 (𝐹:𝐴⟶𝐵 → ((𝐵 × 𝐶) ∘ 𝐹) = (𝐴 × 𝐶))

Proof of Theorem xpco2
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 relco 6122 . 2 Rel ((𝐵 × 𝐶) ∘ 𝐹)
2 relxp 5676 . 2 Rel (𝐴 × 𝐶)
3 vex 3458 . . . . . . . . . . 11 𝑥 ∈ V
4 vex 3458 . . . . . . . . . . 11 𝑧 ∈ V
53, 4breldm 5902 . . . . . . . . . 10 (𝑥𝐹𝑧 → 𝑥 ∈ dom 𝐹)
65ad2antrl 741 . . . . . . . . 9 ((𝐹:𝐴⟶𝐵 ∧ (𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦)) → 𝑥 ∈ dom 𝐹)
7 fdm 6749 . . . . . . . . . 10 (𝐹:𝐴⟶𝐵 → dom 𝐹 = 𝐴)
87adantr 486 . . . . . . . . 9 ((𝐹:𝐴⟶𝐵 ∧ (𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦)) → dom 𝐹 = 𝐴)
96, 8eleqtrd 2866 . . . . . . . 8 ((𝐹:𝐴⟶𝐵 ∧ (𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦)) → 𝑥 ∈ 𝐴)
10 brxp 5707 . . . . . . . . . 10 (𝑧(𝐵 × 𝐶)𝑦 ↔ (𝑧 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶))
1110simprbi 503 . . . . . . . . 9 (𝑧(𝐵 × 𝐶)𝑦 → 𝑦 ∈ 𝐶)
1211ad2antll 742 . . . . . . . 8 ((𝐹:𝐴⟶𝐵 ∧ (𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦)) → 𝑦 ∈ 𝐶)
139, 12jca 521 . . . . . . 7 ((𝐹:𝐴⟶𝐵 ∧ (𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦)) → (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶))
1413ex 418 . . . . . 6 (𝐹:𝐴⟶𝐵 → ((𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦) → (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)))
1514exlimdv 1968 . . . . 5 (𝐹:𝐴⟶𝐵 → (∃𝑧(𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦) → (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)))
1615imp 412 . . . 4 ((𝐹:𝐴⟶𝐵 ∧ ∃𝑧(𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦)) → (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶))
17 ffvelcdm 7113 . . . . . 6 ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) ∈ 𝐵)
1817adantrr 730 . . . . 5 ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)) → (𝐹‘𝑥) ∈ 𝐵)
19 ffvbr 50359 . . . . . . 7 ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → 𝑥𝐹(𝐹‘𝑥))
2019adantrr 730 . . . . . 6 ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)) → 𝑥𝐹(𝐹‘𝑥))
21 simprr 785 . . . . . . 7 ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)) → 𝑦 ∈ 𝐶)
22 brxp 5707 . . . . . . 7 ((𝐹‘𝑥)(𝐵 × 𝐶)𝑦 ↔ ((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑦 ∈ 𝐶))
2318, 21, 22sylanbrc 595 . . . . . 6 ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)) → (𝐹‘𝑥)(𝐵 × 𝐶)𝑦)
2420, 23jca 521 . . . . 5 ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)) → (𝑥𝐹(𝐹‘𝑥) ∧ (𝐹‘𝑥)(𝐵 × 𝐶)𝑦))
25 breq2 5112 . . . . . 6 (𝑧 = (𝐹‘𝑥) → (𝑥𝐹𝑧 ↔ 𝑥𝐹(𝐹‘𝑥)))
26 breq1 5111 . . . . . 6 (𝑧 = (𝐹‘𝑥) → (𝑧(𝐵 × 𝐶)𝑦 ↔ (𝐹‘𝑥)(𝐵 × 𝐶)𝑦))
2725, 26anbi12d 644 . . . . 5 (𝑧 = (𝐹‘𝑥) → ((𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦) ↔ (𝑥𝐹(𝐹‘𝑥) ∧ (𝐹‘𝑥)(𝐵 × 𝐶)𝑦)))
2818, 24, 27spcedv 3556 . . . 4 ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)) → ∃𝑧(𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦))
2916, 28impbida 813 . . 3 (𝐹:𝐴⟶𝐵 → (∃𝑧(𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦) ↔ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)))
30 vex 3458 . . . 4 𝑦 ∈ V
313, 30brco 5860 . . 3 (𝑥((𝐵 × 𝐶) ∘ 𝐹)𝑦 ↔ ∃𝑧(𝑥𝐹𝑧 ∧ 𝑧(𝐵 × 𝐶)𝑦))
32 brxp 5707 . . 3 (𝑥(𝐴 × 𝐶)𝑦 ↔ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶))
3329, 31, 323bitr4g 317 . 2 (𝐹:𝐴⟶𝐵 → (𝑥((𝐵 × 𝐶) ∘ 𝐹)𝑦 ↔ 𝑥(𝐴 × 𝐶)𝑦))
341, 2, 33eqbrrdiv 5779 1 (𝐹:𝐴⟶𝐵 → ((𝐵 × 𝐶) ∘ 𝐹) = (𝐴 × 𝐶))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570  ∃wex 1812   ∈ wcel 2147   class class class wbr 5108   × cxp 5656  dom cdm 5658   ∘ ccom 5662  ⟶wf 6562  ‘cfv 6566
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-fv 6574
This theorem is used by:  prcofdiag  50921
  Copyright terms: Public domain W3C validator