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

Theorem exancom 1657
Description: Commutation of conjunction inside an existential quantifier. (Contributed by NM, 18-Aug-1993.)
Assertion
Ref Expression
exancom  |-  ( E. x ( ph  /\  ps )  <->  E. x ( ps 
/\  ph ) )

Proof of Theorem exancom
StepHypRef Expression
1 ancom 266 . 2  |-  ( (
ph  /\  ps )  <->  ( ps  /\  ph )
)
21exbii 1654 1  |-  ( E. x ( ph  /\  ps )  <->  E. x ( ps 
/\  ph ) )
Colors of variables: wff set class
Syntax hints:    /\ wa 104    <-> wb 105   E.wex 1541
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 1496  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-4 1559  ax-ial 1583
This theorem depends on definitions:  df-bi 117
This theorem is referenced by:  19.29r  1670  19.42h  1735  19.42  1736  risset  2570  morex  3001  dfuni2  3916  eluni2  3918  unipr  3928  dfiun2g  4023  uniuni  4572  cnvco  4940  imadif  5436  funimaexglem  5439  pceu  12993  bdcuni  16646  bj-axun2  16685
  Copyright terms: Public domain W3C validator