Theorem elrnmptd 5922

Description: The range of a function in maps-to notation. (Contributed by Glauco Siliprandi, 17-Aug-2020.)

Hypotheses

Ref	Expression
elrnmptd.f	⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
elrnmptd.x	⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝐶 = 𝐵)
elrnmptd.c	⊢ (𝜑 → 𝐶 ∈ 𝑉)

Assertion

Ref	Expression
elrnmptd	⊢ (𝜑 → 𝐶 ∈ ran 𝐹)

Distinct variable group:   𝑥,𝐶

Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑥)   𝐵(𝑥)   𝐹(𝑥)   𝑉(𝑥)

Proof of Theorem elrnmptd

Step	Hyp	Ref	Expression
1		elrnmptd.x	. 2 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝐶 = 𝐵)
2		elrnmptd.c	. . 3 ⊢ (𝜑 → 𝐶 ∈ 𝑉)
3		elrnmptd.f	. . . 4 ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
4	3	elrnmpt 5917	. . 3 ⊢ (𝐶 ∈ 𝑉 → (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵))
5	2, 4	syl 17	. 2 ⊢ (𝜑 → (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵))
6	1, 5	mpbird 257	1 ⊢ (𝜑 → 𝐶 ∈ ran 𝐹)

Syntax hints:   → wi 4   ↔ wb 206   = wceq 1542   ∈ wcel 2114  ∃wrex 3062   ↦ cmpt 5181  ran crn 5635

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5245  ax-pr 5381

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-rex 3063  df-rab 3402  df-v 3444  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4288  df-if 4482  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-opab 5163  df-mpt 5182  df-cnv 5642  df-dm 5644  df-rn 5645

This theorem is referenced by:  pwfilem  9232  evls1maprnss  22339  elrgspnlem1  33342  elrgspnlem2  33343  elrgspnlem3  33344  nsgmgc  33511  nsgqusf1olem1  33512  algextdeglem4  33904  zarclsun  34054  rnmptssrn  45570  infnsuprnmpt  45637  supminfrnmpt  45832  supminfxrrnmpt  45858  sge0sup  46778  sge0resplit  46793  sge0xaddlem2  46821  sge0pnfmpt  46832  sge0reuz  46834  sge0reuzb  46835  hoidmvlelem2  46983