Theorem alcoms 1464

Description: Swap quantifiers in an antecedent. (Contributed by NM, 11-May-1993.)

Hypothesis

Ref	Expression
alcoms.1	⊢ (∀𝑥∀𝑦𝜑 → 𝜓)

Assertion

Ref	Expression
alcoms	⊢ (∀𝑦∀𝑥𝜑 → 𝜓)

Proof of Theorem alcoms

Step	Hyp	Ref	Expression
1		ax-7 1436	. 2 ⊢ (∀𝑦∀𝑥𝜑 → ∀𝑥∀𝑦𝜑)
2		alcoms.1	. 2 ⊢ (∀𝑥∀𝑦𝜑 → 𝜓)
3	1, 2	syl 14	1 ⊢ (∀𝑦∀𝑥𝜑 → 𝜓)

Syntax hints:   → wi 4  ∀wal 1341

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-7 1436

This theorem is referenced by:  bj-nfalt  13645