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

Theorem resmptf 4837
 Description: Restriction of the mapping operation. (Contributed by Thierry Arnoux, 28-Mar-2017.)
Hypotheses
Ref Expression
resmptf.a 𝑥𝐴
resmptf.b 𝑥𝐵
Assertion
Ref Expression
resmptf (𝐵𝐴 → ((𝑥𝐴𝐶) ↾ 𝐵) = (𝑥𝐵𝐶))

Proof of Theorem resmptf
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 resmpt 4835 . 2 (𝐵𝐴 → ((𝑦𝐴𝑦 / 𝑥𝐶) ↾ 𝐵) = (𝑦𝐵𝑦 / 𝑥𝐶))
2 resmptf.a . . . 4 𝑥𝐴
3 nfcv 2256 . . . 4 𝑦𝐴
4 nfcv 2256 . . . 4 𝑦𝐶
5 nfcsb1v 3003 . . . 4 𝑥𝑦 / 𝑥𝐶
6 csbeq1a 2981 . . . 4 (𝑥 = 𝑦𝐶 = 𝑦 / 𝑥𝐶)
72, 3, 4, 5, 6cbvmptf 3990 . . 3 (𝑥𝐴𝐶) = (𝑦𝐴𝑦 / 𝑥𝐶)
87reseq1i 4783 . 2 ((𝑥𝐴𝐶) ↾ 𝐵) = ((𝑦𝐴𝑦 / 𝑥𝐶) ↾ 𝐵)
9 resmptf.b . . 3 𝑥𝐵
10 nfcv 2256 . . 3 𝑦𝐵
119, 10, 4, 5, 6cbvmptf 3990 . 2 (𝑥𝐵𝐶) = (𝑦𝐵𝑦 / 𝑥𝐶)
121, 8, 113eqtr4g 2173 1 (𝐵𝐴 → ((𝑥𝐴𝐶) ↾ 𝐵) = (𝑥𝐵𝐶))
 Colors of variables: wff set class Syntax hints:   → wi 4   = wceq 1314  Ⅎwnfc 2243  ⦋csb 2973   ⊆ wss 3039   ↦ cmpt 3957   ↾ cres 4509 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 681  ax-5 1406  ax-7 1407  ax-gen 1408  ax-ie1 1452  ax-ie2 1453  ax-8 1465  ax-10 1466  ax-11 1467  ax-i12 1468  ax-bndl 1469  ax-4 1470  ax-14 1475  ax-17 1489  ax-i9 1493  ax-ial 1497  ax-i5r 1498  ax-ext 2097  ax-sep 4014  ax-pow 4066  ax-pr 4099 This theorem depends on definitions:  df-bi 116  df-3an 947  df-tru 1317  df-nf 1420  df-sb 1719  df-clab 2102  df-cleq 2108  df-clel 2111  df-nfc 2245  df-ral 2396  df-rex 2397  df-v 2660  df-sbc 2881  df-csb 2974  df-un 3043  df-in 3045  df-ss 3052  df-pw 3480  df-sn 3501  df-pr 3502  df-op 3504  df-opab 3958  df-mpt 3959  df-xp 4513  df-rel 4514  df-res 4519 This theorem is referenced by: (None)
 Copyright terms: Public domain W3C validator