HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem eqs5 832
Description: Lemma used in proofs of substitution properties.
Assertion
Ref Expression
eqs5 (¬ ∀x x = y → (∃x(x = yφ) → ∀x(x = yφ)))

Proof of Theorem eqs5
StepHypRef Expression
1 eqs2 829 . 2 (¬ ∀x x = y → (¬ ∀x(x = y → ¬ φ) → ∀x(x = yφ)))
2 eqs3 830 . 2 (∃x(x = yφ) ↔ ¬ ∀x(x = y → ¬ φ))
31, 2syl5ib 181 1 (¬ ∀x x = y → (∃x(x = yφ) → ∀x(x = yφ)))
Colors of variables: wff set class
Syntax hints:  ¬ wn 1   → wi 2   ∧ wa 196  ∀wal 672  ∃wex 678   = weq 797
This theorem is referenced by:  sb3 860  sb4 861  alexeq 1409
This theorem was proved from axioms:  ax-1 3  ax-2 4  ax-3 5  ax-mp 6  ax-4 673  ax-5 674  ax-6 675  ax-7 676  ax-gen 677  ax-8 798  ax-9 799  ax-10 800  ax-11 801  ax-12 802
This theorem depends on definitions:  df-bi 128  df-an 198  df-ex 679
metamath.org