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

Theorem sbc3an 3840
Description: Distribution of class substitution over triple conjunction. (Contributed by NM, 14-Dec-2006.) (Revised by NM, 17-Aug-2018.)
Assertion
Ref Expression
sbc3an ([𝐴 / 𝑥](𝜑𝜓𝜒) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓[𝐴 / 𝑥]𝜒))

Proof of Theorem sbc3an
StepHypRef Expression
1 df-3an 1085 . . . 4 ((𝜑𝜓𝜒) ↔ ((𝜑𝜓) ∧ 𝜒))
21sbcbii 3831 . . 3 ([𝐴 / 𝑥](𝜑𝜓𝜒) ↔ [𝐴 / 𝑥]((𝜑𝜓) ∧ 𝜒))
3 sbcan 3823 . . 3 ([𝐴 / 𝑥]((𝜑𝜓) ∧ 𝜒) ↔ ([𝐴 / 𝑥](𝜑𝜓) ∧ [𝐴 / 𝑥]𝜒))
4 sbcan 3823 . . . 4 ([𝐴 / 𝑥](𝜑𝜓) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓))
54anbi1i 625 . . 3 (([𝐴 / 𝑥](𝜑𝜓) ∧ [𝐴 / 𝑥]𝜒) ↔ (([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓) ∧ [𝐴 / 𝑥]𝜒))
62, 3, 53bitri 299 . 2 ([𝐴 / 𝑥](𝜑𝜓𝜒) ↔ (([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓) ∧ [𝐴 / 𝑥]𝜒))
7 df-3an 1085 . 2 (([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓[𝐴 / 𝑥]𝜒) ↔ (([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓) ∧ [𝐴 / 𝑥]𝜒))
86, 7bitr4i 280 1 ([𝐴 / 𝑥](𝜑𝜓𝜒) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓[𝐴 / 𝑥]𝜒))
Colors of variables: wff setvar class
Syntax hints:  wb 208  wa 398  w3a 1083  [wsbc 3774
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-ext 2795
This theorem depends on definitions:  df-bi 209  df-an 399  df-3an 1085  df-tru 1540  df-ex 1781  df-sb 2070  df-clab 2802  df-cleq 2816  df-clel 2895  df-v 3498  df-sbc 3775
This theorem is referenced by:  bnj156  32000  bnj206  32003  bnj976  32051  bnj121  32144  bnj130  32148  bnj581  32182  bnj1040  32246  csbwrecsg  34610  topdifinffinlem  34630  rdgeqoa  34653  cdlemkid3N  38071  cdlemkid4  38072
  Copyright terms: Public domain W3C validator