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

Theorem nff 6705
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 6542 . 2 (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵))
2 nff.1 . . . 4 Ⅎ𝑥𝐹
3 nff.2 . . . 4 Ⅎ𝑥𝐴
42, 3nffn 6638 . . 3 Ⅎ𝑥 𝐹 Fn 𝐴
52nfrn 5934 . . . 4 Ⅎ𝑥ran 𝐹
6 nff.3 . . . 4 Ⅎ𝑥𝐵
75, 6nfss 3924 . . 3 Ⅎ𝑥ran 𝐹 ⊆ 𝐵
84, 7nfan 1932 . 2 Ⅎ𝑥(𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵)
91, 8nfxfr 1886 1 Ⅎ𝑥 𝐹:𝐴⟶𝐵
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 401  Ⅎwnf 1816  Ⅎwnfc 2908   ⊆ wss 3899  ran crn 5652   Fn wfn 6533  ⟶wf 6534
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-ral 3078  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  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-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-fun 6540  df-fn 6541  df-f 6542
This theorem is used by:  nff1  6776  dffo3f  7106  nfwrd  14688  lfgrnloop  29703  fcomptf  33252  aciunf1lem  33256  fnpreimac  33264  esumfzf  34701  esumfsup  34702  poimirlem24  38562  sdclem1  38677  nfrelp  45938  fmuldfeqlem1  46593  fnlimfvre  46683  dvnmul  46952  stoweidlem53  47062  stoweidlem54  47063  stoweidlem57  47066  sge0iunmpt  47427
  Copyright terms: Public domain W3C validator