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

Theorem csbco 3576
Description: Composition law for chained substitutions into a class. (Contributed by NM, 10-Nov-2005.)
Assertion
Ref Expression
csbco 𝐴 / 𝑦𝑦 / 𝑥𝐵 = 𝐴 / 𝑥𝐵
Distinct variable group:   𝑦,𝐵
Allowed substitution hints:   𝐴(𝑥,𝑦)   𝐵(𝑥)

Proof of Theorem csbco
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 df-csb 3567 . . . . . 6 𝑦 / 𝑥𝐵 = {𝑧[𝑦 / 𝑥]𝑧𝐵}
21abeq2i 2764 . . . . 5 (𝑧𝑦 / 𝑥𝐵[𝑦 / 𝑥]𝑧𝐵)
32sbcbii 3524 . . . 4 ([𝐴 / 𝑦]𝑧𝑦 / 𝑥𝐵[𝐴 / 𝑦][𝑦 / 𝑥]𝑧𝐵)
4 sbcco 3491 . . . 4 ([𝐴 / 𝑦][𝑦 / 𝑥]𝑧𝐵[𝐴 / 𝑥]𝑧𝐵)
53, 4bitri 264 . . 3 ([𝐴 / 𝑦]𝑧𝑦 / 𝑥𝐵[𝐴 / 𝑥]𝑧𝐵)
65abbii 2768 . 2 {𝑧[𝐴 / 𝑦]𝑧𝑦 / 𝑥𝐵} = {𝑧[𝐴 / 𝑥]𝑧𝐵}
7 df-csb 3567 . 2 𝐴 / 𝑦𝑦 / 𝑥𝐵 = {𝑧[𝐴 / 𝑦]𝑧𝑦 / 𝑥𝐵}
8 df-csb 3567 . 2 𝐴 / 𝑥𝐵 = {𝑧[𝐴 / 𝑥]𝑧𝐵}
96, 7, 83eqtr4i 2683 1 𝐴 / 𝑦𝑦 / 𝑥𝐵 = 𝐴 / 𝑥𝐵
Colors of variables: wff setvar class
Syntax hints:   = wceq 1523  wcel 2030  {cab 2637  [wsbc 3468  csb 3566
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-clab 2638  df-cleq 2644  df-clel 2647  df-v 3233  df-sbc 3469  df-csb 3567
This theorem is referenced by:  csbnest1g  4034  csbvarg  4036  fvmpt2curryd  7442  zsum  14493  fsum  14495  fsumsplitf  14516  zprod  14711  fprod  14715  gsumply1eq  19723  f1od2  29627  bj-csbsn  33024  sbccom2  34060  disjrnmpt2  39689  disjinfi  39694  climinf2mpt  40264  climinfmpt  40265  dvmptmulf  40470  dvmptfprod  40478
  Copyright terms: Public domain W3C validator