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

Theorem cores 5787
 Description: Restricted first member of a class composition. (Contributed by NM, 12-Oct-2004.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
Assertion
Ref Expression
cores (ran 𝐵𝐶 → ((𝐴𝐶) ∘ 𝐵) = (𝐴𝐵))

Proof of Theorem cores
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vex 3331 . . . . . . 7 𝑧 ∈ V
2 vex 3331 . . . . . . 7 𝑦 ∈ V
31, 2brelrn 5499 . . . . . 6 (𝑧𝐵𝑦𝑦 ∈ ran 𝐵)
4 ssel 3726 . . . . . 6 (ran 𝐵𝐶 → (𝑦 ∈ ran 𝐵𝑦𝐶))
5 vex 3331 . . . . . . . 8 𝑥 ∈ V
65brres 5548 . . . . . . 7 (𝑦(𝐴𝐶)𝑥 ↔ (𝑦𝐴𝑥𝑦𝐶))
76rbaib 985 . . . . . 6 (𝑦𝐶 → (𝑦(𝐴𝐶)𝑥𝑦𝐴𝑥))
83, 4, 7syl56 36 . . . . 5 (ran 𝐵𝐶 → (𝑧𝐵𝑦 → (𝑦(𝐴𝐶)𝑥𝑦𝐴𝑥)))
98pm5.32d 674 . . . 4 (ran 𝐵𝐶 → ((𝑧𝐵𝑦𝑦(𝐴𝐶)𝑥) ↔ (𝑧𝐵𝑦𝑦𝐴𝑥)))
109exbidv 1987 . . 3 (ran 𝐵𝐶 → (∃𝑦(𝑧𝐵𝑦𝑦(𝐴𝐶)𝑥) ↔ ∃𝑦(𝑧𝐵𝑦𝑦𝐴𝑥)))
1110opabbidv 4856 . 2 (ran 𝐵𝐶 → {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦𝑦(𝐴𝐶)𝑥)} = {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦𝑦𝐴𝑥)})
12 df-co 5263 . 2 ((𝐴𝐶) ∘ 𝐵) = {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦𝑦(𝐴𝐶)𝑥)}
13 df-co 5263 . 2 (𝐴𝐵) = {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦𝑦𝐴𝑥)}
1411, 12, 133eqtr4g 2807 1 (ran 𝐵𝐶 → ((𝐴𝐶) ∘ 𝐵) = (𝐴𝐵))
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 196   ∧ wa 383   = wceq 1620  ∃wex 1841   ∈ wcel 2127   ⊆ wss 3703   class class class wbr 4792  {copab 4852  ran crn 5255   ↾ cres 5256   ∘ ccom 5258 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1859  ax-4 1874  ax-5 1976  ax-6 2042  ax-7 2078  ax-9 2136  ax-10 2156  ax-11 2171  ax-12 2184  ax-13 2379  ax-ext 2728  ax-sep 4921  ax-nul 4929  ax-pr 5043 This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1623  df-ex 1842  df-nf 1847  df-sb 2035  df-eu 2599  df-mo 2600  df-clab 2735  df-cleq 2741  df-clel 2744  df-nfc 2879  df-ral 3043  df-rex 3044  df-rab 3047  df-v 3330  df-dif 3706  df-un 3708  df-in 3710  df-ss 3717  df-nul 4047  df-if 4219  df-sn 4310  df-pr 4312  df-op 4316  df-br 4793  df-opab 4853  df-xp 5260  df-cnv 5262  df-co 5263  df-dm 5264  df-rn 5265  df-res 5266 This theorem is referenced by:  cocnvcnv1  5795  cores2  5797  relcoi2  5812  fco2  6208  fcoi2  6228  domss2  8272  canthp1lem2  9638  imasdsval2  16349  frmdss2  17572  gsumval3lem1  18477  gsumzres  18481  gsumzaddlem  18492  dprdf1  18603  kgencn2  21533  tsmsf1o  22120  lgamcvg2  24951  hhssims  28412  eulerpartgbij  30714  cvmlift2lem9a  31563  poimirlem9  33700  fourierdlem53  40848  funresfunco  41680
 Copyright terms: Public domain W3C validator