Theorem setrec2lem1 50504

Description: Lemma for setrec2 50506. The functional part of 𝐹 has the same values as 𝐹. (Contributed by Emmett Weisz, 4-Mar-2021.) (New usage is discouraged.)

Assertion

Ref	Expression
setrec2lem1	⊢ ((𝐹 ↾ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦})‘𝑎) = (𝐹‘𝑎)

Distinct variable groups:   𝑥,𝐹,𝑦   𝑥,𝑎,𝑦

Allowed substitution hint:   𝐹(𝑎)

Proof of Theorem setrec2lem1

Step	Hyp	Ref	Expression
1		fvres 6904	. 2 ⊢ (𝑎 ∈ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦} → ((𝐹 ↾ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦})‘𝑎) = (𝐹‘𝑎))
2		nfvres 6923	. . 3 ⊢ (¬ 𝑎 ∈ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦} → ((𝐹 ↾ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦})‘𝑎) = ∅)
3		vex 3461	. . . . 5 ⊢ 𝑎 ∈ V
4		breq1 5114	. . . . . 6 ⊢ (𝑥 = 𝑎 → (𝑥𝐹𝑦 ↔ 𝑎𝐹𝑦))
5	4	eubidv 2616	. . . . 5 ⊢ (𝑥 = 𝑎 → (∃!𝑦 𝑥𝐹𝑦 ↔ ∃!𝑦 𝑎𝐹𝑦))
6	3, 5	elab 3640	. . . 4 ⊢ (𝑎 ∈ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦} ↔ ∃!𝑦 𝑎𝐹𝑦)
7		tz6.12-2 6872	. . . 4 ⊢ (¬ ∃!𝑦 𝑎𝐹𝑦 → (𝐹‘𝑎) = ∅)
8	6, 7	sylnbi 333	. . 3 ⊢ (¬ 𝑎 ∈ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦} → (𝐹‘𝑎) = ∅)
9	2, 8	eqtr4d 2803	. 2 ⊢ (¬ 𝑎 ∈ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦} → ((𝐹 ↾ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦})‘𝑎) = (𝐹‘𝑎))
10	1, 9	pm2.61i 184	1 ⊢ ((𝐹 ↾ {𝑥 ∣ ∃!𝑦 𝑥𝐹𝑦})‘𝑎) = (𝐹‘𝑎)

This proof depends on syntax axioms:  ¬ wn 3   = wceq 1570   ∈ wcel 2146  ∃!weu 2598  {cab 2743  ∅c0 4286   class class class wbr 5111   ↾ cres 5665  ‘cfv 6540

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-ext 2737  ax-sep 5259  ax-nul 5271  ax-pr 5406

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-ne 2961  df-ral 3082  df-rex 3092  df-rab 3419  df-v 3459  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-br 5112  df-opab 5176  df-xp 5669  df-dm 5673  df-res 5675  df-iota 6496  df-fv 6548

This theorem is used by:  setrec2  50506