HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem cgsexg 2321
Description: Implicit substitution inference for general classes.
Hypotheses
Ref Expression
cgsexg.1 |- (x = A -> ch)
cgsexg.2 |- (ch -> (ph <-> ps))
Assertion
Ref Expression
cgsexg |- (A e. B -> (E.x(ch /\ ph) <-> ps))
Distinct variable groups:   x,A   ps,x

Proof of Theorem cgsexg
StepHypRef Expression
1 cgsexg.2 . . . 4 |- (ch -> (ph <-> ps))
21biimpa 460 . . 3 |- ((ch /\ ph) -> ps)
3219.23aiv 1674 . 2 |- (E.x(ch /\ ph) -> ps)
41biimprcd 173 . . . . 5 |- (ps -> (ch -> ph))
54ancld 322 . . . 4 |- (ps -> (ch -> (ch /\ ph)))
65eximdv 1669 . . 3 |- (ps -> (E.xch -> E.x(ch /\ ph)))
7 elex 2302 . . . 4 |- (A e. B -> E.x x = A)
8 cgsexg.1 . . . . 5 |- (x = A -> ch)
98eximi 1387 . . . 4 |- (E.x x = A -> E.xch)
107, 9syl 12 . . 3 |- (A e. B -> E.xch)
116, 10syl5com 63 . 2 |- (A e. B -> (ps -> E.x(ch /\ ph)))
123, 11impbid2 576 1 |- (A e. B -> (E.x(ch /\ ph) <-> ps))
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   = wceq 1298   e. wcel 1300  E.wex 1326
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-gen 1305  ax-12 1310  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-ext 1865
This theorem depends on definitions:  df-bi 164  df-an 242  df-ex 1327  df-sb 1536  df-clab 1872  df-cleq 1877  df-clel 1880  df-v 2294
Copyright terms: Public domain