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

Theorem nffn 6643
Description: Bound-variable hypothesis builder for a function with domain. (Contributed by NM, 30-Jan-2004.)
Hypotheses
Ref Expression
nffn.1 Ⅎ𝑥𝐹
nffn.2 Ⅎ𝑥𝐴
Assertion
Ref Expression
nffn Ⅎ𝑥 𝐹 Fn 𝐴

Proof of Theorem nffn
StepHypRef Expression
1 df-fn 6546 . 2 (𝐹 Fn 𝐴 ↔ (Fun 𝐹 ∧ dom 𝐹 = 𝐴))
2 nffn.1 . . . 4 Ⅎ𝑥𝐹
32nffun 6567 . . 3 Ⅎ𝑥Fun 𝐹
42nfdm 5934 . . . 4 Ⅎ𝑥dom 𝐹
5 nffn.2 . . . 4 Ⅎ𝑥𝐴
64, 5nfeq 2935 . . 3 Ⅎ𝑥dom 𝐹 = 𝐴
73, 6nfan 1931 . 2 Ⅎ𝑥(Fun 𝐹 ∧ dom 𝐹 = 𝐴)
81, 7nfxfr 1885 1 Ⅎ𝑥 𝐹 Fn 𝐴
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 401   = wceq 1569  Ⅎwnf 1815  Ⅎwnfc 2907  dom cdm 5651  Fun wfun 6537   Fn wfn 6538
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ral 3077  df-rab 3413  df-v 3452  df-ss 3897  df-dif 4046  df-un 4150  df-nul 4278  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-br 5103  df-opab 5167  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-fun 6545  df-fn 6546
This theorem is used by:  nff  6710  nffo  6800  feqmptdf  6960  nfixpw  8952  nfixp  8953  nfixp1  8954  bnj1463  35735  choicefi  46350  stoweidlem31  47177  stoweidlem35  47181  stoweidlem59  47205
  Copyright terms: Public domain W3C validator