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

Theorem dmeq 4937
Description: Equality theorem for domain. (Contributed by NM, 11-Aug-1994.)
Assertion
Ref Expression
dmeq  |-  ( A  =  B  ->  dom  A  =  dom  B )

Proof of Theorem dmeq
StepHypRef Expression
1 dmss 4936 . . 3  |-  ( A 
C_  B  ->  dom  A 
C_  dom  B )
2 dmss 4936 . . 3  |-  ( B 
C_  A  ->  dom  B 
C_  dom  A )
31, 2anim12i 338 . 2  |-  ( ( A  C_  B  /\  B  C_  A )  -> 
( dom  A  C_  dom  B  /\  dom  B  C_  dom  A ) )
4 eqss 3243 . 2  |-  ( A  =  B  <->  ( A  C_  B  /\  B  C_  A ) )
5 eqss 3243 . 2  |-  ( dom 
A  =  dom  B  <->  ( dom  A  C_  dom  B  /\  dom  B  C_  dom  A ) )
63, 4, 53imtr4i 201 1  |-  ( A  =  B  ->  dom  A  =  dom  B )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    = wceq 1398    C_ wss 3201   dom cdm 4731
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-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-ext 2213
This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-nf 1510  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2364  df-v 2805  df-un 3205  df-in 3207  df-ss 3214  df-sn 3679  df-pr 3680  df-op 3682  df-br 4094  df-dm 4741
This theorem is referenced by:  dmeqi  4938  dmeqd  4939  xpid11  4961  sqxpeq0  5167  fneq1  5425  eqfnfv2  5754  funopdmsn  5842  offval  6252  ofrfval  6253  offval3  6305  suppval  6415  smoeq  6499  tfrlemi14d  6542  tfr1onlemres  6558  tfrcllemres  6571  rdgivallem  6590  rdgon  6595  rdg0  6596  frec0g  6606  freccllem  6611  frecfcllem  6613  frecsuclem  6615  frecsuc  6616  ereq1  6752  fundmeng  7025  acfun  7482  ccfunen  7543  fundm2domnop0  11175  ennnfonelemj0  13102  ennnfonelemg  13104  ennnfonelemp1  13107  ennnfonelemom  13109  ennnfonelemnn0  13123  ptex  13427  prdsex  13432  blfvalps  15196  reldvg  15490  uhgr0e  16023  incistruhgr  16031  ausgrusgrien  16112  egrsubgr  16204  vtxdgfval  16229  gfsumval  16809
  Copyright terms: Public domain W3C validator