Theorem nfexd 2362

Description: If 𝑥 is not free in 𝜓, then it is not free in ∃𝑦𝜓. (Contributed by Mario Carneiro, 24-Sep-2016.)

Hypotheses

Ref	Expression
nfald.1	⊢ Ⅎ𝑦𝜑
nfald.2	⊢ (𝜑 → Ⅎ𝑥𝜓)

Assertion

Ref	Expression
nfexd	⊢ (𝜑 → Ⅎ𝑥∃𝑦𝜓)

Proof of Theorem nfexd

Step	Hyp	Ref	Expression
1		df-ex 1810	. 2 ⊢ (∃𝑦𝜓 ↔ ¬ ∀𝑦 ¬ 𝜓)
2		nfald.1	. . . 4 ⊢ Ⅎ𝑦𝜑
3		nfald.2	. . . . 5 ⊢ (𝜑 → Ⅎ𝑥𝜓)
4	3	nfnd 1888	. . . 4 ⊢ (𝜑 → Ⅎ𝑥 ¬ 𝜓)
5	2, 4	nfald 2361	. . 3 ⊢ (𝜑 → Ⅎ𝑥∀𝑦 ¬ 𝜓)
6	5	nfnd 1888	. 2 ⊢ (𝜑 → Ⅎ𝑥 ¬ ∀𝑦 ¬ 𝜓)
7	1, 6	nfxfrd 1884	1 ⊢ (𝜑 → Ⅎ𝑥∃𝑦𝜓)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4  ∀wal 1568  ∃wex 1809  Ⅎwnf 1813

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-10 2176  ax-11 2192  ax-12 2213

This proof depends on definitions:  df-bi 210  df-or 861  df-ex 1810  df-nf 1814

This theorem is used by:  nfmod2  2586  nfmodv  2587  nfeudw  2619  nfeld  2936  nfopabd  5179  nfttrcld  9675  axrepndlem1  10581  axrepndlem2  10582  axunndlem1  10584  axunnd  10585  axpowndlem2  10587  axpowndlem3  10588  axpowndlem4  10589  axregndlem2  10592  axinfndlem1  10594  axinfnd  10595  axacndlem4  10599  axacndlem5  10600  axacnd  10601  19.9d2rf  32825  axsepg2  35561  axpowg2  35568  axpowg3  35569  hbexg  45293