Theorem fvelrn 6846

Description: A function's value belongs to its range. (Contributed by NM, 14-Oct-1996.)

Assertion

Ref	Expression
fvelrn	⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹)

Proof of Theorem fvelrn

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eleq1 2902	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ dom 𝐹 ↔ 𝐴 ∈ dom 𝐹))
2	1	anbi2d 630	. . . 4 ⊢ (𝑥 = 𝐴 → ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) ↔ (Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹)))
3		fveq2 6672	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝐹‘𝑥) = (𝐹‘𝐴))
4	3	eleq1d 2899	. . . 4 ⊢ (𝑥 = 𝐴 → ((𝐹‘𝑥) ∈ ran 𝐹 ↔ (𝐹‘𝐴) ∈ ran 𝐹))
5	2, 4	imbi12d 347	. . 3 ⊢ (𝑥 = 𝐴 → (((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹) ↔ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹)))
6		funfvop 6822	. . . . 5 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → ⟨𝑥, (𝐹‘𝑥)⟩ ∈ 𝐹)
7		vex 3499	. . . . . 6 ⊢ 𝑥 ∈ V
8		opeq1 4805	. . . . . . 7 ⊢ (𝑦 = 𝑥 → ⟨𝑦, (𝐹‘𝑥)⟩ = ⟨𝑥, (𝐹‘𝑥)⟩)
9	8	eleq1d 2899	. . . . . 6 ⊢ (𝑦 = 𝑥 → (⟨𝑦, (𝐹‘𝑥)⟩ ∈ 𝐹 ↔ ⟨𝑥, (𝐹‘𝑥)⟩ ∈ 𝐹))
10	7, 9	spcev 3609	. . . . 5 ⊢ (⟨𝑥, (𝐹‘𝑥)⟩ ∈ 𝐹 → ∃𝑦⟨𝑦, (𝐹‘𝑥)⟩ ∈ 𝐹)
11	6, 10	syl 17	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → ∃𝑦⟨𝑦, (𝐹‘𝑥)⟩ ∈ 𝐹)
12		fvex 6685	. . . . 5 ⊢ (𝐹‘𝑥) ∈ V
13	12	elrn2 5823	. . . 4 ⊢ ((𝐹‘𝑥) ∈ ran 𝐹 ↔ ∃𝑦⟨𝑦, (𝐹‘𝑥)⟩ ∈ 𝐹)
14	11, 13	sylibr 236	. . 3 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹)
15	5, 14	vtoclg 3569	. 2 ⊢ (𝐴 ∈ dom 𝐹 → ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹))
16	15	anabsi7 669	1 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹)

Syntax hints:   → wi 4   ∧ wa 398   = wceq 1537  ∃wex 1780   ∈ wcel 2114  ⟨cop 4575  dom cdm 5557  ran crn 5558  Fun wfun 6351  ‘cfv 6357

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pr 5332

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-sbc 3775  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-br 5069  df-opab 5131  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-iota 6316  df-fun 6359  df-fn 6360  df-fv 6365

This theorem is referenced by:  nelrnfvne  6847  fnfvelrn  6850  eldmrexrn  6859  fvn0fvelrn  6927  funfvima  6994  elunirn  7012  rankwflemb  9224  dfac9  9564  fin1a2lem6  9829  gsumpropd2lem  17891  iedgedg  26837  usgredg3  27000  ushgredgedg  27013  ushgredgedgloop  27015  subgruhgredgd  27068  edginwlk  27418  iedginwlk  27420  opfv  30395  fnpreimac  30418  ccatf1  30627  swrdrn2  30630  funeldmb  33008  nofv  33166  sltres  33171  nolt02olem  33200  nosupno  33205  bj-elccinfty  34498  bj-minftyccb  34509  icoreunrn  34642  indexdom  35011  diaclN  38188  dia1elN  38192  docaclN  38262  dibclN  38300  dfac21  39673  harval3  39911  gneispace  40491  cncmpmax  41296  icccncfext  42177  stoweidlem27  42319  stoweidlem29  42321  stoweidlem59  42351  fourierdlem20  42419  fourierdlem63  42461  fourierdlem76  42474  fourierdlem82  42480  fourierdlem93  42491  fourierdlem113  42511  fge0iccico  42659  sge0sn  42668  sge0tsms  42669  sge0cl  42670  sge0isum  42716  hoicvr  42837  funressndmfvrn  43286  afvelrn  43374  isomushgr  43998  ushrisomgr  44013  suppdm  44572