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

Theorem fvelrnb 5317
Description: A member of a function's range is a value of the function. (Contributed by NM, 31-Oct-1995.)
Assertion
Ref Expression
fvelrnb (𝐹 Fn 𝐴 → (𝐵 ∈ ran 𝐹 ↔ ∃𝑥𝐴 (𝐹𝑥) = 𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹

Proof of Theorem fvelrnb
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 df-rex 2361 . . . 4 (∃𝑥𝐴 (𝐹𝑥) = 𝐵 ↔ ∃𝑥(𝑥𝐴 ∧ (𝐹𝑥) = 𝐵))
2 19.41v 1827 . . . . 5 (∃𝑥((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) ↔ (∃𝑥(𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴))
3 simpl 107 . . . . . . . . . 10 ((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) → 𝑥𝐴)
43anim1i 333 . . . . . . . . 9 (((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) → (𝑥𝐴𝐹 Fn 𝐴))
54ancomd 263 . . . . . . . 8 (((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) → (𝐹 Fn 𝐴𝑥𝐴))
6 funfvex 5287 . . . . . . . . 9 ((Fun 𝐹𝑥 ∈ dom 𝐹) → (𝐹𝑥) ∈ V)
76funfni 5081 . . . . . . . 8 ((𝐹 Fn 𝐴𝑥𝐴) → (𝐹𝑥) ∈ V)
85, 7syl 14 . . . . . . 7 (((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) → (𝐹𝑥) ∈ V)
9 simpr 108 . . . . . . . . 9 ((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) → (𝐹𝑥) = 𝐵)
109eleq1d 2153 . . . . . . . 8 ((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) → ((𝐹𝑥) ∈ V ↔ 𝐵 ∈ V))
1110adantr 270 . . . . . . 7 (((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) → ((𝐹𝑥) ∈ V ↔ 𝐵 ∈ V))
128, 11mpbid 145 . . . . . 6 (((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) → 𝐵 ∈ V)
1312exlimiv 1532 . . . . 5 (∃𝑥((𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) → 𝐵 ∈ V)
142, 13sylbir 133 . . . 4 ((∃𝑥(𝑥𝐴 ∧ (𝐹𝑥) = 𝐵) ∧ 𝐹 Fn 𝐴) → 𝐵 ∈ V)
151, 14sylanb 278 . . 3 ((∃𝑥𝐴 (𝐹𝑥) = 𝐵𝐹 Fn 𝐴) → 𝐵 ∈ V)
1615expcom 114 . 2 (𝐹 Fn 𝐴 → (∃𝑥𝐴 (𝐹𝑥) = 𝐵𝐵 ∈ V))
17 fnrnfv 5316 . . . 4 (𝐹 Fn 𝐴 → ran 𝐹 = {𝑦 ∣ ∃𝑥𝐴 𝑦 = (𝐹𝑥)})
1817eleq2d 2154 . . 3 (𝐹 Fn 𝐴 → (𝐵 ∈ ran 𝐹𝐵 ∈ {𝑦 ∣ ∃𝑥𝐴 𝑦 = (𝐹𝑥)}))
19 eqeq1 2091 . . . . . 6 (𝑦 = 𝐵 → (𝑦 = (𝐹𝑥) ↔ 𝐵 = (𝐹𝑥)))
20 eqcom 2087 . . . . . 6 (𝐵 = (𝐹𝑥) ↔ (𝐹𝑥) = 𝐵)
2119, 20syl6bb 194 . . . . 5 (𝑦 = 𝐵 → (𝑦 = (𝐹𝑥) ↔ (𝐹𝑥) = 𝐵))
2221rexbidv 2377 . . . 4 (𝑦 = 𝐵 → (∃𝑥𝐴 𝑦 = (𝐹𝑥) ↔ ∃𝑥𝐴 (𝐹𝑥) = 𝐵))
2322elab3g 2757 . . 3 ((∃𝑥𝐴 (𝐹𝑥) = 𝐵𝐵 ∈ V) → (𝐵 ∈ {𝑦 ∣ ∃𝑥𝐴 𝑦 = (𝐹𝑥)} ↔ ∃𝑥𝐴 (𝐹𝑥) = 𝐵))
2418, 23sylan9bbr 451 . 2 (((∃𝑥𝐴 (𝐹𝑥) = 𝐵𝐵 ∈ V) ∧ 𝐹 Fn 𝐴) → (𝐵 ∈ ran 𝐹 ↔ ∃𝑥𝐴 (𝐹𝑥) = 𝐵))
2516, 24mpancom 413 1 (𝐹 Fn 𝐴 → (𝐵 ∈ ran 𝐹 ↔ ∃𝑥𝐴 (𝐹𝑥) = 𝐵))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 102  wb 103   = wceq 1287  wex 1424  wcel 1436  {cab 2071  wrex 2356  Vcvv 2615  ran crn 4414   Fn wfn 4978  cfv 4983
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-io 663  ax-5 1379  ax-7 1380  ax-gen 1381  ax-ie1 1425  ax-ie2 1426  ax-8 1438  ax-10 1439  ax-11 1440  ax-i12 1441  ax-bndl 1442  ax-4 1443  ax-14 1448  ax-17 1462  ax-i9 1466  ax-ial 1470  ax-i5r 1471  ax-ext 2067  ax-sep 3934  ax-pow 3986  ax-pr 4012
This theorem depends on definitions:  df-bi 115  df-3an 924  df-tru 1290  df-nf 1393  df-sb 1690  df-eu 1948  df-mo 1949  df-clab 2072  df-cleq 2078  df-clel 2081  df-nfc 2214  df-ral 2360  df-rex 2361  df-v 2617  df-sbc 2830  df-un 2992  df-in 2994  df-ss 3001  df-pw 3417  df-sn 3437  df-pr 3438  df-op 3440  df-uni 3639  df-br 3823  df-opab 3877  df-mpt 3878  df-id 4096  df-xp 4419  df-rel 4420  df-cnv 4421  df-co 4422  df-dm 4423  df-rn 4424  df-iota 4948  df-fun 4985  df-fn 4986  df-fv 4991
This theorem is referenced by:  chfnrn  5375  rexrn  5401  ralrn  5402  elrnrexdmb  5404  ffnfv  5421  fconstfvm  5478  elunirn  5508  isoini  5560  reldm  5915  ordiso2  6675  eldju  6706  uzn0  8969  frec2uzrand  9743  frecuzrdgtcl  9750  frecuzrdgfunlem  9757  uzin2  10337
  Copyright terms: Public domain W3C validator