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

Theorem ffnfv 7151
Description: A function maps to a class to which all values belong. (Contributed by NM, 3-Dec-2003.)
Assertion
Ref Expression
ffnfv (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹

Proof of Theorem ffnfv
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 ffn 6739 . . 3 (𝐹:𝐴⟶𝐵 → 𝐹 Fn 𝐴)
2 ffvelcdm 7113 . . . 4 ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) ∈ 𝐵)
32ralrimiva 3158 . . 3 (𝐹:𝐴⟶𝐵 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)
41, 3jca 521 . 2 (𝐹:𝐴⟶𝐵 → (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))
5 simpl 488 . . 3 ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → 𝐹 Fn 𝐴)
6 fvelrnb 6976 . . . . . 6 (𝐹 Fn 𝐴 → (𝑦 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 (𝐹‘𝑥) = 𝑦))
76biimpd 232 . . . . 5 (𝐹 Fn 𝐴 → (𝑦 ∈ ran 𝐹 → ∃𝑥 ∈ 𝐴 (𝐹‘𝑥) = 𝑦))
8 nfra1 3290 . . . . . 6 Ⅎ𝑥∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵
9 nfv 1949 . . . . . 6 Ⅎ𝑥 𝑦 ∈ 𝐵
10 rsp 3254 . . . . . . 7 (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 → (𝑥 ∈ 𝐴 → (𝐹‘𝑥) ∈ 𝐵))
11 eleq1 2852 . . . . . . . 8 ((𝐹‘𝑥) = 𝑦 → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑦 ∈ 𝐵))
1211biimpcd 252 . . . . . . 7 ((𝐹‘𝑥) ∈ 𝐵 → ((𝐹‘𝑥) = 𝑦 → 𝑦 ∈ 𝐵))
1310, 12syl6 36 . . . . . 6 (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 → (𝑥 ∈ 𝐴 → ((𝐹‘𝑥) = 𝑦 → 𝑦 ∈ 𝐵)))
148, 9, 13rexlimd 3273 . . . . 5 (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 → (∃𝑥 ∈ 𝐴 (𝐹‘𝑥) = 𝑦 → 𝑦 ∈ 𝐵))
157, 14sylan9 517 . . . 4 ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → (𝑦 ∈ ran 𝐹 → 𝑦 ∈ 𝐵))
1615ssrdv 3919 . . 3 ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → ran 𝐹 ⊆ 𝐵)
17 df-f 6570 . . 3 (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵))
185, 16, 17sylanbrc 595 . 2 ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → 𝐹:𝐴⟶𝐵)
194, 18impbii 212 1 (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090   ⊆ wss 3900  ran crn 5659   Fn wfn 6561  ⟶wf 6562  ‘cfv 6566
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-fv 6574
This theorem is used by:  ffnfvf  7152  fnfvrnss  7153  fcdmssb  7154  fmpt2d  7157  fssrescdmd  7159  fconstfv  7249  ffnov  7577  seqomlem2  8499  naddf  8729  elixpconst  8971  elixpsn  9003  unblem4  9325  ordtypelem4  9552  oismo  9571  cantnfvalf  9703  rankf  9839  alephon  10187  alephf1  10203  alephf1ALT  10221  alephfplem4  10225  cfsmolem  10387  infpssrlem3  10422  axcc4  10556  domtriomlem  10559  pwfseqlem3  10784  gch3  10800  inar1  10899  peano5nni  12378  cnref1o  13153  seqf2  14204  hashkf  14517  iswrdsymb  14717  ccatrn  14776  shftf  15275  sqrtf  15575  isercoll2  15880  eff2  16311  reeff1  16332  1arith  17149  ramcl  17251  xpscf  17787  dmaf  18274  cdaf  18275  coapm  18296  odf  19802  gsumpt  20227  dprdff  20279  dprdfcntz  20282  dprdfadd  20287  dprdlub  20293  rngmgpf  20430  mgpf  20526  prdscrngd  20602  isabvd  21120  psgnghm  21941  frlmsslsp  22157  psrbagcon  22288  mvrf2  22355  subrgmvrf  22398  mplbas2  22406  kqf  24121  fmf  24319  tmdgsum2  24470  prdstmdd  24498  prdstgpd  24499  prdsxmslem2  24903  metdsre  25228  evth  25335  evthicc2  25836  ovolfsf  25847  ovolf  25858  vitalilem2  25985  vitalilem5  25988  0plef  26048  mbfi1fseqlem4  26094  xrge0f  26107  itg2addlem  26134  dvfre  26326  dvne0  26386  mdegxrf  26441  mtest  26788  psercn  26810  recosf1o  26920  logcn  27032  amgm  27375  emcllem7  27386  dchrfi  27639  dchr1re  27647  dchrisum0re  27897  padicabvf  28015  addsf  28425  negsf  28495  noseqind  28735  vtxdgfisf  30114  hlimf  31896  pjrni  32361  pjmf1  32375  2ndresdju  33341  nsgmgc  34067  selvply1rhmlemb  34262  mplvrpmrhm  34290  reprinfz1  35362  reprdifc  35367  bnj149  35616  subfacp1lem3  36155  mrsubrn  36486  msrf  36515  mclsind  36543  neibastop2lem  37363  weiunlem  37466  mh-inf3f1  37544  rrncmslem  39032  cdlemk56  42294  sticksstones22  43484  hbtlem7  44392  dgraaf  44414  deg1mhm  44463  elixpconstg  46438  elmapsnd  46552  unirnmap  46555  resincncf  47219  dvnprodlem1  47290  volioof  47331  voliooicof  47340  qndenserrnbllem  47638  subsaliuncllem  47701  fge0iccico  47714  elhoi  47886  ovnsubaddlem1  47914  hoiqssbllem3  47968  ovolval4lem1  47993  oppff1  50656  fucofulem2  50825
  Copyright terms: Public domain W3C validator