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 1948 . . 3 Ⅎ𝑦𝜑
3 nfeqd.1 . . . . . 6 (𝜑 → Ⅎ𝑥𝐴)
4 df-nfc 2913 . . . . . 6 (Ⅎ𝑥𝐴 ↔ ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐴)
53, 4sylib 221 . . . . 5 (𝜑 → ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐴)
6519.21bi 2228 . . . 4 (𝜑 → Ⅎ𝑥 𝑦 ∈ 𝐴)
7 nfeqd.2 . . . . . 6 (𝜑 → Ⅎ𝑥𝐵)
8 df-nfc 2913 . . . . . 6 (Ⅎ𝑥𝐵 ↔ ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐵)
97, 8sylib 221 . . . . 5 (𝜑 → ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐵)
10919.21bi 2228 . . . 4 (𝜑 → Ⅎ𝑥 𝑦 ∈ 𝐵)
116, 10nfbid 1936 . . 3 (𝜑 → Ⅎ𝑥(𝑦 ∈ 𝐴 ↔ 𝑦 ∈ 𝐵))
122, 11nfald 2361 . 2 (𝜑 → Ⅎ𝑥∀𝑦(𝑦 ∈ 𝐴 ↔ 𝑦 ∈ 𝐵))
131, 12nfxfrd 1886 1 (𝜑 → Ⅎ𝑥 𝐴 = 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1567   = wceq 1569  Ⅎwnf 1815   ∈ wcel 2146  Ⅎwnfc 2911
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-ex 1812  df-nf 1816  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  4892  eusvnfb  5359  eusv2i  5360  dfid3  5553  iota2df  6533  riotaeqimp  7413  riota5f  7415  oprabid  7462  axrepndlem1  10690  axrepndlem2  10691  axunnd  10694  axpowndlem4  10698  axregndlem2  10701  axinfndlem1  10703  axinfnd  10704  axacndlem4  10708  axacndlem5  10709  axacnd  10710  bj-elgab  37982  bj-gabima  37983  wl-issetft  38657  riotasv2d  40157  nfxnegd  46593
  Copyright terms: Public domain W3C validator