ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  abn0m Unicode version

Theorem abn0m 3547
Description: Inhabited class abstraction. (Contributed by Jim Kingdon, 8-Jul-2022.)
Assertion
Ref Expression
abn0m  |-  ( E. y  y  e.  {
x  |  ph }  <->  E. x ph )
Distinct variable groups:    ph, y    x, y
Allowed substitution hint:    ph( x)

Proof of Theorem abn0m
StepHypRef Expression
1 nfv 1581 . . 3  |-  F/ y  x  e.  { x  |  ph }
2 nfsab1 2228 . . 3  |-  F/ x  y  e.  { x  |  ph }
3 eleq1w 2299 . . 3  |-  ( x  =  y  ->  (
x  e.  { x  |  ph }  <->  y  e.  { x  |  ph }
) )
41, 2, 3cbvex 1809 . 2  |-  ( E. x  x  e.  {
x  |  ph }  <->  E. y  y  e.  {
x  |  ph }
)
5 abid 2226 . . 3  |-  ( x  e.  { x  | 
ph }  <->  ph )
65exbii 1658 . 2  |-  ( E. x  x  e.  {
x  |  ph }  <->  E. x ph )
74, 6bitr3i 186 1  |-  ( E. y  y  e.  {
x  |  ph }  <->  E. x ph )
Colors of variables: wff set class
Syntax hints:    <-> wb 105   E.wex 1545    e. wcel 2209   {cab 2224
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-11 1559  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587
This theorem depends on definitions:  df-bi 117  df-nf 1514  df-sb 1816  df-clab 2225  df-clel 2234
This theorem is referenced by:  mapprc  6919  acnrcl  7550  hashf1lem2  11267  hashf1  11268
  Copyright terms: Public domain W3C validator