Theorem funimaexg 6579

Description: Axiom of Replacement using abbreviations. Axiom 39(vi) of [Quine] p. 284. Compare Exercise 9 of [TakeutiZaring] p. 29. (Contributed by NM, 10-Sep-2006.) Shorten proof and avoid ax-10 2146, ax-12 2184. (Revised by SN, 19-Dec-2024.)

Assertion

Ref	Expression
funimaexg	⊢ ((Fun 𝐴 ∧ 𝐵 ∈ 𝐶) → (𝐴 “ 𝐵) ∈ V)

Proof of Theorem funimaexg

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		dffun6 6503	. . . 4 ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦))
2	1	simprbi 496	. . 3 ⊢ (Fun 𝐴 → ∀𝑥∃*𝑦 𝑥𝐴𝑦)
3		dfima2 6021	. . . 4 ⊢ (𝐴 “ 𝐵) = {𝑦 ∣ ∃𝑥 ∈ 𝐵 𝑥𝐴𝑦}
4		axrep6g 5235	. . . 4 ⊢ ((𝐵 ∈ 𝐶 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦) → {𝑦 ∣ ∃𝑥 ∈ 𝐵 𝑥𝐴𝑦} ∈ V)
5	3, 4	eqeltrid 2840	. . 3 ⊢ ((𝐵 ∈ 𝐶 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦) → (𝐴 “ 𝐵) ∈ V)
6	2, 5	sylan2 593	. 2 ⊢ ((𝐵 ∈ 𝐶 ∧ Fun 𝐴) → (𝐴 “ 𝐵) ∈ V)
7	6	ancoms 458	1 ⊢ ((Fun 𝐴 ∧ 𝐵 ∈ 𝐶) → (𝐴 “ 𝐵) ∈ V)

Syntax hints:   → wi 4   ∧ wa 395  ∀wal 1539   ∈ wcel 2113  ∃*wmo 2537  {cab 2714  ∃wrex 3060  Vcvv 3440   class class class wbr 5098   “ cima 5627  Rel wrel 5629  Fun wfun 6486

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pr 5377

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-mo 2539  df-clab 2715  df-cleq 2728  df-clel 2811  df-ral 3052  df-rex 3061  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-br 5099  df-opab 5161  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-fun 6494

This theorem is referenced by:  funimaex  6580  resfunexg  7161  resfunexgALT  7892  fnexALT  7895  naddcllem  8604  naddunif  8621  wdomimag  9492  carduniima  10006  dfac12lem2  10055  ttukeylem3  10421  nnexALT  12147  seqex  13926  fbasrn  23828  elfm3  23894  bdayimaon  27661  nosupno  27671  noinfno  27686  noeta2  27757  etaslts2  27790  cutbdaybnd2lim  27793  madeval  27828  oldval  27830  negsunif  28051  bdayons  28272  n0sexg  28312  fnimafnex  43677  fundcmpsurinjlem3  47642  fundcmpsurbijinjpreimafv  47649  fundcmpsurbijinj  47652  fundcmpsurinjALT  47654  grimuhgr  48129