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

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

Proof of Theorem equsal
StepHypRef Expression
1 equsal.2 . . . . 5 (x = y → (φψ))
2 equsal.1 . . . . . 6 (ψ → ∀xψ)
3219.3 1027 . . . . 5 (∀xψψ)
41, 3syl6bbr 536 . . . 4 (x = y → (φ ↔ ∀xψ))
54pm5.74i 582 . . 3 ((x = yφ) ↔ (x = y → ∀xψ))
65albii 996 . 2 (∀x(x = yφ) ↔ ∀x(x = y → ∀xψ))
7 ax-1 4 . . . . 5 (∀xψ → (x = y → ∀xψ))
87a5i 986 . . . 4 (∀xψ → ∀x(x = y → ∀xψ))
92, 8syl 10 . . 3 (ψ → ∀x(x = y → ∀xψ))
10 ax-9o 1119 . . 3 (∀x(x = y → ∀xψ) → ψ)
119, 10impbi 157 . 2 (ψ ↔ ∀x(x = y → ∀xψ))
126, 11bitr4 176 1 (∀x(x = yφ) ↔ ψ)
Colors of variables: wff set class
Syntax hints:   → wi 3   ↔ wb 146  ∀wal 951   = wceq 953
This theorem is referenced by:  equsex 1148  dvelimfALT 1149  fun11 3548
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-gen 960  ax-4 970  ax-5o 972  ax-9o 1119
This theorem depends on definitions:  df-bi 147  df-an 225
Copyright terms: Public domain