MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  nfeld Structured version   Visualization version   GIF version

Theorem nfeld 2937
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.
StepHypRef Expression
1 dfclel 2840 . 2 (𝐴 ∈ 𝐵 ↔ ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ 𝐵))
2 nfv 1949 . . 3 Ⅎ𝑦𝜑
3 nfcvd 2927 . . . . 5 (𝜑 → Ⅎ𝑥𝑦)
4 nfeqd.1 . . . . 5 (𝜑 → Ⅎ𝑥𝐴)
53, 4nfeqd 2936 . . . 4 (𝜑 → Ⅎ𝑥 𝑦 = 𝐴)
6 nfeqd.2 . . . . 5 (𝜑 → Ⅎ𝑥𝐵)
76nfcrd 2920 . . . 4 (𝜑 → Ⅎ𝑥 𝑦 ∈ 𝐵)
85, 7nfand 1932 . . 3 (𝜑 → Ⅎ𝑥(𝑦 = 𝐴 ∧ 𝑦 ∈ 𝐵))
92, 8nfexd 2363 . 2 (𝜑 → Ⅎ𝑥∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ 𝐵))
101, 9nfxfrd 1887 1 (𝜑 → Ⅎ𝑥 𝐴 ∈ 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570  ∃wex 1812  Ⅎwnf 1816   ∈ wcel 2147  Ⅎwnfc 2911
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-ex 1813  df-nf 1817  df-cleq 2755  df-clel 2839  df-nfc 2913
This theorem is used by:  nfel  2940  nfneld  3074  nfrald  3361  ralcom2  3366  nfrmod  3412  nfreud  3413  nfrmo  3414  nfsbc1d  3760  nfsbcdw  3763  nfsbcd  3766  sbcrext  3824  nfdisj  5086  nfbrd  5155  nfriotadw  7414  nfriotad  7417  nfixpw  8980  nfixp  8981  axrepndlem2  10715  axrepnd  10716  axunnd  10718  axpowndlem2  10720  axpowndlem3  10721  axpowndlem4  10722  axpownd  10723  axregndlem2  10725  axinfndlem1  10727  axinfnd  10728  axacndlem4  10732  axacndlem5  10733  axacnd  10734  axsepg2  35942  axnulg  35947  axpowg2  35949  axpowg3  35950
  Copyright terms: Public domain W3C validator