Theorem alcoms 2159

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-11 2158	. 2 ⊢ (∀𝑦∀𝑥𝜑 → ∀𝑥∀𝑦𝜑)
2		alcoms.1	. 2 ⊢ (∀𝑥∀𝑦𝜑 → 𝜓)
3	1, 2	syl 17	1 ⊢ (∀𝑦∀𝑥𝜑 → 𝜓)

Syntax hints:   → wi 4  ∀wal 1536

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

This theorem is referenced by:  cbv2h  2415  mo3  2623  bj-nfalt  34158  bj-cbv3ta  34223  bj-cbv2hv  34234  wl-equsal1i  34948  wl-mo3t  34977  axc11n-16  36234  axc11next  41110