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

Theorem eqsal 833
Description: A useful equivalence related to substitution.
Hypotheses
Ref Expression
eqsal.1 (ψ → ∀xψ)
eqsal.2 (x = y → (φψ))
Assertion
Ref Expression
eqsal (∀x(x = yφ) ↔ ψ)

Proof of Theorem eqsal
StepHypRef Expression
1 eqsal.2 . . . . 5 (x = y → (φψ))
2 eqsal.1 . . . . . 6 (ψ → ∀xψ)
3219.3r 714 . . . . 5 (ψ ↔ ∀xψ)
41, 3syl6bb 414 . . . 4 (x = y → (φ ↔ ∀xψ))
54pm5.74i 443 . . 3 ((x = yφ) ↔ (x = y → ∀xψ))
65bial 695 . 2 (∀x(x = yφ) ↔ ∀x(x = y → ∀xψ))
7 ax-1 3 . . . . 5 (∀xψ → (x = y → ∀xψ))
87a5i 687 . . . 4 (∀xψ → ∀x(x = y → ∀xψ))
92, 8syl 12 . . 3 (ψ → ∀x(x = y → ∀xψ))
10 ax9 807 . . 3 (∀x(x = y → ∀xψ) → ψ)
119, 10impbi 139 . 2 (ψ ↔ ∀x(x = y → ∀xψ))
126, 11bitr4 154 1 (∀x(x = yφ) ↔ ψ)
Colors of variables: wff set class
Syntax hints:   → wi 2   ↔ wb 127  ∀wal 672   = weq 797
This theorem is referenced by:  eqsex 834  ddelimf2 907  sb6 989
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-gen 677  ax-9 799
This theorem depends on definitions:  df-bi 128  df-an 198  df-ex 679
metamath.org