Theorem nfeld 2989

Description: Hypothesis builder for elementhood. (Contributed by Mario Carneiro, 7-Oct-2016.)

Hypotheses

Ref	Expression
nfeqd.1	⊢ (𝜑 → Ⅎ𝑥𝐴)
nfeqd.2	⊢ (𝜑 → Ⅎ𝑥𝐵)

Assertion

Ref	Expression
nfeld	⊢ (𝜑 → Ⅎ𝑥 𝐴 ∈ 𝐵)

Proof of Theorem nfeld

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dfclel 2894	. 2 ⊢ (𝐴 ∈ 𝐵 ↔ ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ 𝐵))
2		nfv 1911	. . 3 ⊢ Ⅎ𝑦𝜑
3		nfcvd 2978	. . . . 5 ⊢ (𝜑 → Ⅎ𝑥𝑦)
4		nfeqd.1	. . . . 5 ⊢ (𝜑 → Ⅎ𝑥𝐴)
5	3, 4	nfeqd 2988	. . . 4 ⊢ (𝜑 → Ⅎ𝑥 𝑦 = 𝐴)
6		nfeqd.2	. . . . 5 ⊢ (𝜑 → Ⅎ𝑥𝐵)
7	6	nfcrd 2969	. . . 4 ⊢ (𝜑 → Ⅎ𝑥 𝑦 ∈ 𝐵)
8	5, 7	nfand 1894	. . 3 ⊢ (𝜑 → Ⅎ𝑥(𝑦 = 𝐴 ∧ 𝑦 ∈ 𝐵))
9	2, 8	nfexd 2344	. 2 ⊢ (𝜑 → Ⅎ𝑥∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ 𝐵))
10	1, 9	nfxfrd 1850	1 ⊢ (𝜑 → Ⅎ𝑥 𝐴 ∈ 𝐵)

Syntax hints:   → wi 4   ∧ wa 398   = wceq 1533  ∃wex 1776  Ⅎwnf 1780   ∈ wcel 2110  Ⅎwnfc 2961

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-ex 1777  df-nf 1781  df-cleq 2814  df-clel 2893  df-nfc 2963

This theorem is referenced by:  nfel  2992  nfneld  3131  nfraldw  3223  nfrald  3224  ralcom2  3363  nfreud  3372  nfrmod  3373  nfreuw  3374  nfrmow  3375  nfrmo  3377  nfsbc1d  3789  nfsbcdw  3792  nfsbcd  3795  sbcrext  3855  nfdisjw  5042  nfdisj  5043  nfbrd  5111  nfriotadw  7121  nfriotad  7124  nfixpw  8479  nfixp  8480  axrepndlem2  10014  axrepnd  10015  axunnd  10017  axpowndlem2  10019  axpowndlem3  10020  axpowndlem4  10021  axpownd  10022  axregndlem2  10024  axinfndlem1  10026  axinfnd  10027  axacndlem4  10031  axacndlem5  10032  axacnd  10033