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

Theorem elabgt 1886
Description: Membership in a class abstraction with implicit substitution. (Closed theorem version of elabg 1890.)
Assertion
Ref Expression
elabgt |- ((A e. B /\ A.x(x = A -> (ph <-> ps))) -> (A e. {x | ph} <-> ps))
Distinct variable groups:   x,A   ps,x

Proof of Theorem elabgt
StepHypRef Expression
1 ax-17 968 . . . . . 6 |- (y e. A -> A.x y e. A)
2 hbab1 1459 . . . . . 6 |- (y e. {x | ph} -> A.x y e. {x | ph})
31, 2hbel 1558 . . . . 5 |- (A e. {x | ph} -> A.x A e. {x | ph})
4 ax-17 968 . . . . 5 |- (ps -> A.xps)
53, 4hbbi 1007 . . . 4 |- ((A e. {x | ph} <-> ps) -> A.x(A e. {x | ph} <-> ps))
65ax-gen 960 . . 3 |- A.x((A e. {x | ph} <-> ps) -> A.x(A e. {x | ph} <-> ps))
7 vtoclegft 1847 . . 3 |- ((A e. B /\ A.x((A e. {x | ph} <-> ps) -> A.x(A e. {x | ph} <-> ps)) /\ A.x(x = A -> (A e. {x | ph} <-> ps))) -> (A e. {x | ph} <-> ps))
86, 7mp3an2 901 . 2 |- ((A e. B /\ A.x(x = A -> (A e. {x | ph} <-> ps))) -> (A e. {x | ph} <-> ps))
9 eleq1 1526 . . . . . . 7 |- (x = A -> (x e. {x | ph} <-> A e. {x | ph}))
10 abid 1458 . . . . . . 7 |- (x e. {x | ph} <-> ph)
119, 10syl5rbbr 533 . . . . . 6 |- (x = A -> (A e. {x | ph} <-> ph))
1211bibi1d 617 . . . . 5 |- (x = A -> ((A e. {x | ph} <-> ps) <-> (ph <-> ps)))
1312biimprd 154 . . . 4 |- (x = A -> ((ph <-> ps) -> (A e. {x | ph} <-> ps)))
1413a2i 9 . . 3 |- ((x = A -> (ph <-> ps)) -> (x = A -> (A e. {x | ph} <-> ps)))
151419.20i 989 . 2 |- (A.x(x = A -> (ph <-> ps)) -> A.x(x = A -> (A e. {x | ph} <-> ps)))
168, 15sylan2 451 1 |- ((A e. B /\ A.x(x = A -> (ph <-> ps))) -> (A e. {x | ph} <-> ps))
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 146   /\ wa 223  A.wal 951   = wceq 953   e. wcel 955  {cab 1456
This theorem is referenced by:  sbcel12g 2001  sbceqdig 2002
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 959  ax-gen 960  ax-10 963  ax-12 965  ax-17 968  ax-4 970  ax-5o 972  ax-6o 975  ax-9o 1119  ax-10o 1136  ax-16 1206  ax-11o 1213  ax-ext 1452
This theorem depends on definitions:  df-bi 147  df-an 225  df-3an 775  df-ex 978  df-sb 1168  df-clab 1457  df-cleq 1462  df-clel 1465  df-v 1803
Copyright terms: Public domain