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

Theorem reseq2 5000
Description: Equality theorem for restrictions. (Contributed by NM, 8-Aug-1994.)
Assertion
Ref Expression
reseq2 (𝐴 = 𝐵 → (𝐶𝐴) = (𝐶𝐵))

Proof of Theorem reseq2
StepHypRef Expression
1 xpeq1 4733 . . 3 (𝐴 = 𝐵 → (𝐴 × V) = (𝐵 × V))
21ineq2d 3405 . 2 (𝐴 = 𝐵 → (𝐶 ∩ (𝐴 × V)) = (𝐶 ∩ (𝐵 × V)))
3 df-res 4731 . 2 (𝐶𝐴) = (𝐶 ∩ (𝐴 × V))
4 df-res 4731 . 2 (𝐶𝐵) = (𝐶 ∩ (𝐵 × V))
52, 3, 43eqtr4g 2287 1 (𝐴 = 𝐵 → (𝐶𝐴) = (𝐶𝐵))
Colors of variables: wff set class
Syntax hints:  wi 4   = wceq 1395  Vcvv 2799  cin 3196   × cxp 4717  cres 4721
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 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211
This theorem depends on definitions:  df-bi 117  df-tru 1398  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-v 2801  df-in 3203  df-opab 4146  df-xp 4725  df-res 4731
This theorem is referenced by:  reseq2i  5002  reseq2d  5005  resabs1  5034  resima2  5039  imaeq2  5064  resdisj  5157  relcoi1  5260  fressnfv  5830  tfrlem1  6460  tfrlem9  6471  tfr0dm  6474  tfrlemisucaccv  6477  tfrlemiubacc  6482  tfr1onlemsucaccv  6493  tfr1onlemubacc  6498  tfr1onlemaccex  6500  tfrcllemsucaccv  6506  tfrcllembxssdm  6508  tfrcllemubacc  6511  tfrcllemaccex  6513  tfrcllemres  6514  tfrcldm  6515  fnfi  7114  lmbr2  14903  lmff  14938  dvmptid  15405
  Copyright terms: Public domain W3C validator