Theorem elabgf 3659

Description: Membership in a class abstraction, using implicit substitution. Compare Theorem 6.13 of [Quine] p. 44. This version has bound-variable hypotheses in place of distinct variable restrictions. (Contributed by NM, 21-Sep-2003.) (Revised by Mario Carneiro, 12-Oct-2016.)

Hypotheses

Ref	Expression
elabgf.1	⊢ Ⅎ𝑥𝐴
elabgf.2	⊢ Ⅎ𝑥𝜓
elabgf.3	⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓))

Assertion

Ref	Expression
elabgf	⊢ (𝐴 ∈ 𝐵 → (𝐴 ∈ {𝑥 ∣ 𝜑} ↔ 𝜓))

Proof of Theorem elabgf

Step	Hyp	Ref	Expression
1		elabgf.1	. 2 ⊢ Ⅎ𝑥𝐴
2		nfab1 2899	. . . 4 ⊢ Ⅎ𝑥{𝑥 ∣ 𝜑}
3	1, 2	nfel 2911	. . 3 ⊢ Ⅎ𝑥 𝐴 ∈ {𝑥 ∣ 𝜑}
4		elabgf.2	. . 3 ⊢ Ⅎ𝑥𝜓
5	3, 4	nfbi 1898	. 2 ⊢ Ⅎ𝑥(𝐴 ∈ {𝑥 ∣ 𝜑} ↔ 𝜓)
6		eleq1 2815	. . 3 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ {𝑥 ∣ 𝜑} ↔ 𝐴 ∈ {𝑥 ∣ 𝜑}))
7		elabgf.3	. . 3 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓))
8	6, 7	bibi12d 345	. 2 ⊢ (𝑥 = 𝐴 → ((𝑥 ∈ {𝑥 ∣ 𝜑} ↔ 𝜑) ↔ (𝐴 ∈ {𝑥 ∣ 𝜑} ↔ 𝜓)))
9		abid 2707	. 2 ⊢ (𝑥 ∈ {𝑥 ∣ 𝜑} ↔ 𝜑)
10	1, 5, 8, 9	vtoclgf 3552	1 ⊢ (𝐴 ∈ 𝐵 → (𝐴 ∈ {𝑥 ∣ 𝜑} ↔ 𝜓))

Syntax hints:   → wi 4   ↔ wb 205   = wceq 1533  Ⅎwnf 1777   ∈ wcel 2098  {cab 2703  Ⅎwnfc 2877

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2697

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-tru 1536  df-ex 1774  df-nf 1778  df-sb 2060  df-clab 2704  df-cleq 2718  df-clel 2804  df-nfc 2879  df-v 3470

This theorem is referenced by:  elabf  3660  elab3gf  3669  elrabf  3674  currysetlem  36333  currysetlem1  36335