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

Theorem nff 6659
Description: Bound-variable hypothesis builder for a mapping. (Contributed by NM, 29-Jan-2004.) (Revised by Mario Carneiro, 15-Oct-2016.)
Hypotheses
Ref Expression
nff.1 𝑥𝐹
nff.2 𝑥𝐴
nff.3 𝑥𝐵
Assertion
Ref Expression
nff 𝑥 𝐹:𝐴𝐵

Proof of Theorem nff
StepHypRef Expression
1 df-f 6497 . 2 (𝐹:𝐴𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹𝐵))
2 nff.1 . . . 4 𝑥𝐹
3 nff.2 . . . 4 𝑥𝐴
42, 3nffn 6592 . . 3 𝑥 𝐹 Fn 𝐴
52nfrn 5902 . . . 4 𝑥ran 𝐹
6 nff.3 . . . 4 𝑥𝐵
75, 6nfss 3915 . . 3 𝑥ran 𝐹𝐵
84, 7nfan 1901 . 2 𝑥(𝐹 Fn 𝐴 ∧ ran 𝐹𝐵)
91, 8nfxfr 1855 1 𝑥 𝐹:𝐴𝐵
Colors of variables: wff setvar class
Syntax hints:  wa 395  wnf 1785  wnfc 2884  wss 3890  ran crn 5626   Fn wfn 6488  wf 6489
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ral 3053  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-br 5087  df-opab 5149  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-fun 6495  df-fn 6496  df-f 6497
This theorem is referenced by:  nff1  6729  dffo3f  7053  nfwrd  14499  lfgrnloop  29211  fcomptf  32749  aciunf1lem  32753  fnpreimac  32761  esumfzf  34232  esumfsup  34233  poimirlem24  37982  sdclem1  38081  nfrelp  45397  fmuldfeqlem1  46033  fnlimfvre  46123  dvnmul  46392  stoweidlem53  46502  stoweidlem54  46503  stoweidlem57  46506  sge0iunmpt  46867
  Copyright terms: Public domain W3C validator