Theorem fvrnressn 6571

Description: If the value of a function is in the range of the function restricted to the singleton containing the argument, then the value of the function is in the range of the function. (Contributed by Alexander van der Vekens, 22-Jul-2018.)

Assertion

Ref	Expression
fvrnressn	⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹))

Proof of Theorem fvrnressn

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-ima 5262	. . 3 ⊢ (𝐹 “ {𝑋}) = ran (𝐹 ↾ {𝑋})
2	1	eleq2i 2842	. 2 ⊢ ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ (𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋}))
3		opeq1 4539	. . . . 5 ⊢ (𝑥 = 𝑋 → ⟨𝑥, (𝐹‘𝑋)⟩ = ⟨𝑋, (𝐹‘𝑋)⟩)
4	3	eleq1d 2835	. . . 4 ⊢ (𝑥 = 𝑋 → (⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹 ↔ ⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹))
5	4	spcegv 3445	. . 3 ⊢ (𝑋 ∈ 𝑉 → (⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹 → ∃𝑥⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹))
6		fvex 6342	. . . 4 ⊢ (𝐹‘𝑋) ∈ V
7		elimasng 5632	. . . 4 ⊢ ((𝑋 ∈ 𝑉 ∧ (𝐹‘𝑋) ∈ V) → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ ⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹))
8	6, 7	mpan2 671	. . 3 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ ⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹))
9		elrn2g 5451	. . . 4 ⊢ ((𝐹‘𝑋) ∈ V → ((𝐹‘𝑋) ∈ ran 𝐹 ↔ ∃𝑥⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹))
10	6, 9	mp1i 13	. . 3 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran 𝐹 ↔ ∃𝑥⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹))
11	5, 8, 10	3imtr4d 283	. 2 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹))
12	2, 11	syl5bir 233	1 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹))

Syntax hints:   → wi 4   ↔ wb 196   = wceq 1631  ∃wex 1852   ∈ wcel 2145  Vcvv 3351  {csn 4316  ⟨cop 4322  ran crn 5250   ↾ cres 5251   “ cima 5252  ‘cfv 6031

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1870  ax-4 1885  ax-5 1991  ax-6 2057  ax-7 2093  ax-9 2154  ax-10 2174  ax-11 2190  ax-12 2203  ax-13 2408  ax-ext 2751  ax-sep 4915  ax-nul 4923  ax-pr 5034

This theorem depends on definitions:  df-bi 197  df-an 383  df-or 837  df-3an 1073  df-tru 1634  df-ex 1853  df-nf 1858  df-sb 2050  df-eu 2622  df-mo 2623  df-clab 2758  df-cleq 2764  df-clel 2767  df-nfc 2902  df-ral 3066  df-rex 3067  df-rab 3070  df-v 3353  df-sbc 3588  df-dif 3726  df-un 3728  df-in 3730  df-ss 3737  df-nul 4064  df-if 4226  df-sn 4317  df-pr 4319  df-op 4323  df-uni 4575  df-br 4787  df-opab 4847  df-xp 5255  df-cnv 5257  df-dm 5259  df-rn 5260  df-res 5261  df-ima 5262  df-iota 5994  df-fv 6039

This theorem is referenced by:  fvn0fvelrn  6573