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

Theorem nff 6666
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 6504 . 2 (𝐹:𝐴𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹𝐵))
2 nff.1 . . . 4 𝑥𝐹
3 nff.2 . . . 4 𝑥𝐴
42, 3nffn 6599 . . 3 𝑥 𝐹 Fn 𝐴
52nfrn 5909 . . . 4 𝑥ran 𝐹
6 nff.3 . . . 4 𝑥𝐵
75, 6nfss 3928 . . 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 3903  ran crn 5633   Fn wfn 6495  wf 6496
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 3402  df-v 3444  df-dif 3906  df-un 3908  df-ss 3920  df-nul 4288  df-if 4482  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-opab 5163  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-fun 6502  df-fn 6503  df-f 6504
This theorem is referenced by:  nff1  6736  dffo3f  7060  nfwrd  14478  lfgrnloop  29210  fcomptf  32748  aciunf1lem  32752  fnpreimac  32760  esumfzf  34247  esumfsup  34248  poimirlem24  37895  sdclem1  37994  nfrelp  45305  fmuldfeqlem1  45942  fnlimfvre  46032  dvnmul  46301  stoweidlem53  46411  stoweidlem54  46412  stoweidlem57  46415  sge0iunmpt  46776
  Copyright terms: Public domain W3C validator