Theorem funimaexg 6602

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 2174, ax-12 2211. (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 6526	. . . 4 ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦))
2	1	simprbi 501	. . 3 ⊢ (Fun 𝐴 → ∀𝑥∃*𝑦 𝑥𝐴𝑦)
3		dfima2 6046	. . . 4 ⊢ (𝐴 “ 𝐵) = {𝑦 ∣ ∃𝑥 ∈ 𝐵 𝑥𝐴𝑦}
4		axrep6g 5239	. . . 4 ⊢ ((𝐵 ∈ 𝐶 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦) → {𝑦 ∣ ∃𝑥 ∈ 𝐵 𝑥𝐴𝑦} ∈ V)
5	3, 4	eqeltrid 2865	. . 3 ⊢ ((𝐵 ∈ 𝐶 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦) → (𝐴 “ 𝐵) ∈ V)
6	2, 5	sylan2 602	. 2 ⊢ ((𝐵 ∈ 𝐶 ∧ Fun 𝐴) → (𝐴 “ 𝐵) ∈ V)
7	6	ancoms 462	1 ⊢ ((Fun 𝐴 ∧ 𝐵 ∈ 𝐶) → (𝐴 “ 𝐵) ∈ V)

Syntax hints:   → wi 4   ∧ wa 399  ∀wal 1557   ∈ wcel 2141  ∃*wmo 2563  {cab 2739  ∃wrex 3085  Vcvv 3453   class class class wbr 5099   “ cima 5648  Rel wrel 5650  Fun wfun 6509

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733  ax-rep 5226  ax-sep 5245  ax-pr 5389

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-sb 2090  df-mo 2565  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3076  df-rex 3086  df-rab 3414  df-v 3455  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4480  df-sn 4582  df-pr 4584  df-op 4588  df-br 5100  df-opab 5162  df-id 5540  df-xp 5651  df-rel 5652  df-cnv 5653  df-co 5654  df-dm 5655  df-rn 5656  df-res 5657  df-ima 5658  df-fun 6517

This theorem is referenced by:  funimaex  6603  resfunexg  7193  resfunexgALT  7923  fnexALT  7926  naddcllem  8639  naddunif  8657  wdomimag  9530  carduniima  10047  dfac12lem2  10096  ttukeylem3  10463  nnexALT  12207  seqex  14011  fbasrn  23922  elfm3  23988  bdayimaon  27732  nosupno  27742  noinfno  27757  noeta2  27829  etaslts2  27862  cutbdaybnd2lim  27865  madeval  27900  oldval  27902  negsunif  28123  bdayons  28344  n0sexg  28384  fnimafnex  43969  fundcmpsurinjlem3  47959  fundcmpsurbijinjpreimafv  47966  fundcmpsurbijinj  47969  fundcmpsurinjALT  47971  grimuhgr  48462