Theorem nfald 2361

Description: Deduction form of nfal 2356. (Contributed by Mario Carneiro, 24-Sep-2016.) (Proof shortened by Wolf Lammen, 16-Oct-2021.)

Hypotheses

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

Assertion

Ref	Expression
nfald	⊢ (𝜑 → Ⅎ𝑥∀𝑦𝜓)

Proof of Theorem nfald

Step	Hyp	Ref	Expression
1		19.12 2360	. . 3 ⊢ (∃𝑥∀𝑦𝜓 → ∀𝑦∃𝑥𝜓)
2		nfald.1	. . . 4 ⊢ Ⅎ𝑦𝜑
3		nfald.2	. . . . 5 ⊢ (𝜑 → Ⅎ𝑥𝜓)
4	3	nfrd 1821	. . . 4 ⊢ (𝜑 → (∃𝑥𝜓 → ∀𝑥𝜓))
5	2, 4	alimd 2248	. . 3 ⊢ (𝜑 → (∀𝑦∃𝑥𝜓 → ∀𝑦∀𝑥𝜓))
6		ax-11 2192	. . 3 ⊢ (∀𝑦∀𝑥𝜓 → ∀𝑥∀𝑦𝜓)
7	1, 5, 6	syl56 37	. 2 ⊢ (𝜑 → (∃𝑥∀𝑦𝜓 → ∀𝑥∀𝑦𝜓))
8	7	nfd 1820	1 ⊢ (𝜑 → Ⅎ𝑥∀𝑦𝜓)

Syntax hints:   → wi 4  ∀wal 1568  ∃wex 1809  Ⅎwnf 1813

This theorem was proved from 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 theorem depends on definitions:  df-bi 210  df-or 861  df-ex 1810  df-nf 1814

This theorem is referenced by:  nfexd  2362  dvelimhw  2377  nfald2  2477  nfmodv  2587  nfeqd  2935  nfabdw  2946  nfraldw  3310  nfiotadw  6495  nfixpw  8910  axrepndlem1  10572  axrepndlem2  10573  axunnd  10576  axpowndlem2  10578  axpowndlem4  10580  axregndlem2  10583  axinfndlem1  10585  axinfnd  10586  axacndlem4  10590  axacndlem5  10591  axacnd  10592  axsepg2  35553  axsepg3  35554  axsepg3ALT  35555  axsepg5  35557  axnulg  35558  axpowg2  35560  axpowg3  35561  mh-setindnd  37068  bj-dvelimdv  37506  wl-mo2df  38245  wl-eudf  38247  wl-mo2t  38250  nfintd  50471