ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  fvelrn GIF version

Theorem fvelrn 5323
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.
StepHypRef Expression
1 eleq1 2114 . . . . 5 (𝑥 = 𝐴 → (𝑥 ∈ dom 𝐹𝐴 ∈ dom 𝐹))
21anbi2d 445 . . . 4 (𝑥 = 𝐴 → ((Fun 𝐹𝑥 ∈ dom 𝐹) ↔ (Fun 𝐹𝐴 ∈ dom 𝐹)))
3 fveq2 5203 . . . . 5 (𝑥 = 𝐴 → (𝐹𝑥) = (𝐹𝐴))
43eleq1d 2120 . . . 4 (𝑥 = 𝐴 → ((𝐹𝑥) ∈ ran 𝐹 ↔ (𝐹𝐴) ∈ ran 𝐹))
52, 4imbi12d 227 . . 3 (𝑥 = 𝐴 → (((Fun 𝐹𝑥 ∈ dom 𝐹) → (𝐹𝑥) ∈ ran 𝐹) ↔ ((Fun 𝐹𝐴 ∈ dom 𝐹) → (𝐹𝐴) ∈ ran 𝐹)))
6 funfvop 5304 . . . . 5 ((Fun 𝐹𝑥 ∈ dom 𝐹) → ⟨𝑥, (𝐹𝑥)⟩ ∈ 𝐹)
7 vex 2575 . . . . . 6 𝑥 ∈ V
8 opeq1 3574 . . . . . . 7 (𝑦 = 𝑥 → ⟨𝑦, (𝐹𝑥)⟩ = ⟨𝑥, (𝐹𝑥)⟩)
98eleq1d 2120 . . . . . 6 (𝑦 = 𝑥 → (⟨𝑦, (𝐹𝑥)⟩ ∈ 𝐹 ↔ ⟨𝑥, (𝐹𝑥)⟩ ∈ 𝐹))
107, 9spcev 2662 . . . . 5 (⟨𝑥, (𝐹𝑥)⟩ ∈ 𝐹 → ∃𝑦𝑦, (𝐹𝑥)⟩ ∈ 𝐹)
116, 10syl 14 . . . 4 ((Fun 𝐹𝑥 ∈ dom 𝐹) → ∃𝑦𝑦, (𝐹𝑥)⟩ ∈ 𝐹)
12 funfvex 5217 . . . . 5 ((Fun 𝐹𝑥 ∈ dom 𝐹) → (𝐹𝑥) ∈ V)
13 elrn2g 4550 . . . . 5 ((𝐹𝑥) ∈ V → ((𝐹𝑥) ∈ ran 𝐹 ↔ ∃𝑦𝑦, (𝐹𝑥)⟩ ∈ 𝐹))
1412, 13syl 14 . . . 4 ((Fun 𝐹𝑥 ∈ dom 𝐹) → ((𝐹𝑥) ∈ ran 𝐹 ↔ ∃𝑦𝑦, (𝐹𝑥)⟩ ∈ 𝐹))
1511, 14mpbird 160 . . 3 ((Fun 𝐹𝑥 ∈ dom 𝐹) → (𝐹𝑥) ∈ ran 𝐹)
165, 15vtoclg 2628 . 2 (𝐴 ∈ dom 𝐹 → ((Fun 𝐹𝐴 ∈ dom 𝐹) → (𝐹𝐴) ∈ ran 𝐹))
1716anabsi7 523 1 ((Fun 𝐹𝐴 ∈ dom 𝐹) → (𝐹𝐴) ∈ ran 𝐹)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 101  wb 102   = wceq 1257  wex 1395  wcel 1407  Vcvv 2572  cop 3403  dom cdm 4370  ran crn 4371  Fun wfun 4921  cfv 4927
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 103  ax-ia2 104  ax-ia3 105  ax-io 638  ax-5 1350  ax-7 1351  ax-gen 1352  ax-ie1 1396  ax-ie2 1397  ax-8 1409  ax-10 1410  ax-11 1411  ax-i12 1412  ax-bndl 1413  ax-4 1414  ax-14 1419  ax-17 1433  ax-i9 1437  ax-ial 1441  ax-i5r 1442  ax-ext 2036  ax-sep 3900  ax-pow 3952  ax-pr 3969
This theorem depends on definitions:  df-bi 114  df-3an 896  df-tru 1260  df-nf 1364  df-sb 1660  df-eu 1917  df-mo 1918  df-clab 2041  df-cleq 2047  df-clel 2050  df-nfc 2181  df-ral 2326  df-rex 2327  df-v 2574  df-sbc 2785  df-un 2947  df-in 2949  df-ss 2956  df-pw 3386  df-sn 3406  df-pr 3407  df-op 3409  df-uni 3606  df-br 3790  df-opab 3844  df-id 4055  df-xp 4376  df-rel 4377  df-cnv 4378  df-co 4379  df-dm 4380  df-rn 4381  df-iota 4892  df-fun 4929  df-fn 4930  df-fv 4935
This theorem is referenced by:  fnfvelrn  5324  eldmrexrn  5333  funfvima  5415  elunirn  5430
  Copyright terms: Public domain W3C validator