Theorem funimaexg 6442

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.)

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		imaeq2 5927	. . . . 5 ⊢ (𝑤 = 𝐵 → (𝐴 “ 𝑤) = (𝐴 “ 𝐵))
2	1	eleq1d 2899	. . . 4 ⊢ (𝑤 = 𝐵 → ((𝐴 “ 𝑤) ∈ V ↔ (𝐴 “ 𝐵) ∈ V))
3	2	imbi2d 343	. . 3 ⊢ (𝑤 = 𝐵 → ((Fun 𝐴 → (𝐴 “ 𝑤) ∈ V) ↔ (Fun 𝐴 → (𝐴 “ 𝐵) ∈ V)))
4		dffun5 6370	. . . 4 ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥∃𝑧∀𝑦(⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑦 = 𝑧)))
5		nfv 1915	. . . . . 6 ⊢ Ⅎ𝑧⟨𝑥, 𝑦⟩ ∈ 𝐴
6	5	axrep4 5197	. . . . 5 ⊢ (∀𝑥∃𝑧∀𝑦(⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑦 = 𝑧) → ∃𝑧∀𝑦(𝑦 ∈ 𝑧 ↔ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)))
7		isset 3508	. . . . . 6 ⊢ ((𝐴 “ 𝑤) ∈ V ↔ ∃𝑧 𝑧 = (𝐴 “ 𝑤))
8		dfima3 5934	. . . . . . . . 9 ⊢ (𝐴 “ 𝑤) = {𝑦 ∣ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)}
9	8	eqeq2i 2836	. . . . . . . 8 ⊢ (𝑧 = (𝐴 “ 𝑤) ↔ 𝑧 = {𝑦 ∣ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)})
10		abeq2 2947	. . . . . . . 8 ⊢ (𝑧 = {𝑦 ∣ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)} ↔ ∀𝑦(𝑦 ∈ 𝑧 ↔ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)))
11	9, 10	bitri 277	. . . . . . 7 ⊢ (𝑧 = (𝐴 “ 𝑤) ↔ ∀𝑦(𝑦 ∈ 𝑧 ↔ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)))
12	11	exbii 1848	. . . . . 6 ⊢ (∃𝑧 𝑧 = (𝐴 “ 𝑤) ↔ ∃𝑧∀𝑦(𝑦 ∈ 𝑧 ↔ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)))
13	7, 12	bitri 277	. . . . 5 ⊢ ((𝐴 “ 𝑤) ∈ V ↔ ∃𝑧∀𝑦(𝑦 ∈ 𝑧 ↔ ∃𝑥(𝑥 ∈ 𝑤 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)))
14	6, 13	sylibr 236	. . . 4 ⊢ (∀𝑥∃𝑧∀𝑦(⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑦 = 𝑧) → (𝐴 “ 𝑤) ∈ V)
15	4, 14	simplbiim 507	. . 3 ⊢ (Fun 𝐴 → (𝐴 “ 𝑤) ∈ V)
16	3, 15	vtoclg 3569	. 2 ⊢ (𝐵 ∈ 𝐶 → (Fun 𝐴 → (𝐴 “ 𝐵) ∈ V))
17	16	impcom 410	1 ⊢ ((Fun 𝐴 ∧ 𝐵 ∈ 𝐶) → (𝐴 “ 𝐵) ∈ V)

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398  ∀wal 1535   = wceq 1537  ∃wex 1780   ∈ wcel 2114  {cab 2801  Vcvv 3496  ⟨cop 4575   “ cima 5560  Rel wrel 5562  Fun wfun 6351

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 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pr 5332

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-sn 4570  df-pr 4572  df-op 4576  df-br 5069  df-opab 5131  df-id 5462  df-xp 5563  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-fun 6359

This theorem is referenced by:  funimaex  6443  resfunexg  6980  resfunexgALT  7651  fnexALT  7654  wdomimag  9053  carduniima  9524  dfac12lem2  9572  ttukeylem3  9935  nnexALT  11642  seqex  13374  fbasrn  22494  elfm3  22560  bdayimaon  33199  nosupno  33205  madeval  33291  fundcmpsurinjlem3  43567  fundcmpsurbijinjpreimafv  43574  fundcmpsurbijinj  43577  fundcmpsurinjALT  43579