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

Theorem nfeqd 2936
Description: Hypothesis builder for equality. (Contributed by Mario Carneiro, 7-Oct-2016.)
Hypotheses
Ref Expression
nfeqd.1 (𝜑 → Ⅎ𝑥𝐴)
nfeqd.2 (𝜑 → Ⅎ𝑥𝐵)
Assertion
Ref Expression
nfeqd (𝜑 → Ⅎ𝑥 𝐴 = 𝐵)

Proof of Theorem nfeqd
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 dfcleq 2756 . 2 (𝐴 = 𝐵 ↔ ∀𝑦(𝑦 ∈ 𝐴 ↔ 𝑦 ∈ 𝐵))
2 nfv 1949 . . 3 Ⅎ𝑦𝜑
3 nfeqd.1 . . . . . 6 (𝜑 → Ⅎ𝑥𝐴)
4 df-nfc 2913 . . . . . 6 (Ⅎ𝑥𝐴 ↔ ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐴)
53, 4sylib 221 . . . . 5 (𝜑 → ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐴)
6519.21bi 2229 . . . 4 (𝜑 → Ⅎ𝑥 𝑦 ∈ 𝐴)
7 nfeqd.2 . . . . . 6 (𝜑 → Ⅎ𝑥𝐵)
8 df-nfc 2913 . . . . . 6 (Ⅎ𝑥𝐵 ↔ ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐵)
97, 8sylib 221 . . . . 5 (𝜑 → ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐵)
10919.21bi 2229 . . . 4 (𝜑 → Ⅎ𝑥 𝑦 ∈ 𝐵)
116, 10nfbid 1937 . . 3 (𝜑 → Ⅎ𝑥(𝑦 ∈ 𝐴 ↔ 𝑦 ∈ 𝐵))
122, 11nfald 2362 . 2 (𝜑 → Ⅎ𝑥∀𝑦(𝑦 ∈ 𝐴 ↔ 𝑦 ∈ 𝐵))
131, 12nfxfrd 1887 1 (𝜑 → Ⅎ𝑥 𝐴 = 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1568   = wceq 1570  Ⅎ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-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-nfc 2913
This theorem is used by:  nfeld  2937  nfeq  2939  nfned  3063  cbvexeqsetf  3469  sbcralt  3823  csbiebt  3880  csbie2df  4404  dfnfc2  4894  eusvnfb  5362  eusv2i  5363  dfid3  5556  iota2df  6552  riotaeqimp  7434  riota5f  7436  oprabid  7483  axrepndlem1  10716  axrepndlem2  10717  axunnd  10720  axpowndlem4  10724  axregndlem2  10727  axinfndlem1  10729  axinfnd  10730  axacndlem4  10734  axacndlem5  10735  axacnd  10736  bj-elgab  38067  bj-gabima  38068  wl-issetft  38782  riotasv2d  40280  nfxnegd  46785
  Copyright terms: Public domain W3C validator