Theorem fvrnressn 7158

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 5673	. . 3 ⊢ (𝐹 “ {𝑋}) = ran (𝐹 ↾ {𝑋})
2	1	eleq2i 2854	. 2 ⊢ ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ (𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋}))
3		opeq1 4837	. . . . 5 ⊢ (𝑥 = 𝑋 → ⟨𝑥, (𝐹‘𝑋)⟩ = ⟨𝑋, (𝐹‘𝑋)⟩)
4	3	eleq1d 2847	. . . 4 ⊢ (𝑥 = 𝑋 → (⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹 ↔ ⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹))
5	4	spcegv 3555	. . 3 ⊢ (𝑋 ∈ 𝑉 → (⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹 → ∃𝑥⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹))
6		fvex 6894	. . . 4 ⊢ (𝐹‘𝑋) ∈ V
7		elimasng 6090	. . . 4 ⊢ ((𝑋 ∈ 𝑉 ∧ (𝐹‘𝑋) ∈ V) → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ ⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹))
8	6, 7	mpan2 703	. . 3 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ ⟨𝑋, (𝐹‘𝑋)⟩ ∈ 𝐹))
9		elrn2g 5879	. . . 4 ⊢ ((𝐹‘𝑋) ∈ V → ((𝐹‘𝑋) ∈ ran 𝐹 ↔ ∃𝑥⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹))
10	6, 9	mp1i 14	. . 3 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran 𝐹 ↔ ∃𝑥⟨𝑥, (𝐹‘𝑋)⟩ ∈ 𝐹))
11	5, 8, 10	3imtr4d 297	. 2 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹))
12	2, 11	biimtrrid 246	1 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1569  ∃wex 1808   ∈ wcel 2142  Vcvv 3454  {csn 4588  ⟨cop 4594  ran crn 5661   ↾ cres 5662   “ cima 5663  ‘cfv 6536

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5256  ax-nul 5268  ax-pr 5403

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-sb 2096  df-clab 2741  df-cleq 2754  df-clel 2837  df-ne 2958  df-ral 3079  df-rex 3089  df-rab 3416  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4487  df-sn 4589  df-pr 4591  df-op 4595  df-uni 4872  df-br 5109  df-opab 5173  df-xp 5666  df-cnv 5668  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  df-iota 6492  df-fv 6544

This theorem is used by:  funressndmfvrn  47809