MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  nfima Structured version   Visualization version   GIF version

Theorem nfima 6064
Description: Bound-variable hypothesis builder for image. (Contributed by NM, 30-Dec-1996.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
Hypotheses
Ref Expression
nfima.1 Ⅎ𝑥𝐴
nfima.2 Ⅎ𝑥𝐵
Assertion
Ref Expression
nfima Ⅎ𝑥(𝐴 “ 𝐵)

Proof of Theorem nfima
StepHypRef Expression
1 df-ima 5664 . 2 (𝐴 “ 𝐵) = ran (𝐴 ↾ 𝐵)
2 nfima.1 . . . 4 Ⅎ𝑥𝐴
3 nfima.2 . . . 4 Ⅎ𝑥𝐵
42, 3nfres 5972 . . 3 Ⅎ𝑥(𝐴 ↾ 𝐵)
54nfrn 5934 . 2 Ⅎ𝑥ran (𝐴 ↾ 𝐵)
61, 5nfcxfr 2921 1 Ⅎ𝑥(𝐴 “ 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  Ⅎwnfc 2908  ran crn 5652   ↾ cres 5653   “ cima 5654
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-br 5104  df-opab 5168  df-xp 5657  df-cnv 5659  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664
This theorem is used by:  nfimad  6065  csbima12  6076  nfpred  6308  nfsup  9436  nfoi  9501  nfseq  14147  gsum2d2  20181  ptbasfi  23893  mbfposr  25966  itg1climres  26028  limciun  26207  nfseqs  28666  funimass4f  33224  poimirlem16  38534  poimirlem19  38537  aomclem8  44047  areaquad  44202  nfcoll  45225  binomcxplemdvbinom  45322  binomcxplemdvsum  45324  binomcxplemnotnn0  45325  rfcnpre1  46005  rfcnpre2  46017  smfpimcc  47787
  Copyright terms: Public domain W3C validator