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

Theorem nff 6687
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 6525 . 2 (𝐹:𝐴𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹𝐵))
2 nff.1 . . . 4 𝑥𝐹
3 nff.2 . . . 4 𝑥𝐴
42, 3nffn 6620 . . 3 𝑥 𝐹 Fn 𝐴
52nfrn 5928 . . . 4 𝑥ran 𝐹
6 nff.3 . . . 4 𝑥𝐵
75, 6nfss 3929 . . 3 𝑥ran 𝐹𝐵
84, 7nfan 1919 . 2 𝑥(𝐹 Fn 𝐴 ∧ ran 𝐹𝐵)
91, 8nfxfr 1873 1 𝑥 𝐹:𝐴𝐵
Colors of variables: wff setvar class
Syntax hints:  wa 399  wnf 1803  wnfc 2909  wss 3904  ran crn 5648   Fn wfn 6516  wf 6517
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-nf 1804  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ral 3077  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-opab 5163  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-fun 6523  df-fn 6524  df-f 6525
This theorem is referenced by:  nff1  6758  dffo3f  7087  nfwrd  14556  lfgrnloop  29326  fcomptf  32860  aciunf1lem  32864  fnpreimac  32872  esumfzf  34366  esumfsup  34367  poimirlem24  38143  sdclem1  38242  nfrelp  45525  fmuldfeqlem1  46158  fnlimfvre  46248  dvnmul  46517  stoweidlem53  46627  stoweidlem54  46628  stoweidlem57  46631  sge0iunmpt  46992
  Copyright terms: Public domain W3C validator