Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  aecom-o Structured version   Visualization version   GIF version

Theorem aecom-o 40101
Description: Commutation law for identical variable specifiers. The antecedent and consequent are true when 𝑥 and 𝑦 are substituted with the same variable. Lemma L12 in [Megill] p. 445 (p. 12 of the preprint). Version of aecom 2459 using ax-c11 40087. Unlike axc11nfromc11 40126, this version does not require ax-5 1944 (see comment of equcomi1 40100). (Contributed by NM, 10-May-1993.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
aecom-o (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥)

Proof of Theorem aecom-o
StepHypRef Expression
1 ax-c11 40087 . . 3 (∀𝑥 𝑥 = 𝑦 → (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑥 = 𝑦))
21pm2.43i 53 . 2 (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑥 = 𝑦)
3 equcomi1 40100 . . 3 (𝑥 = 𝑦 → 𝑦 = 𝑥)
43alimi 1843 . 2 (∀𝑦 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥)
52, 4syl 18 1 (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4  ∀wal 1567
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-c5 40083  ax-c4 40084  ax-c7 40085  ax-c10 40086  ax-c11 40087  ax-c9 40090
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1812
This theorem is used by:  aecoms-o  40102  naecoms-o  40127  aev-o  40131  ax12indalem  40145
  Copyright terms: Public domain W3C validator