MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  sbi1ALT Structured version   Visualization version   GIF version

Theorem sbi1ALT 2107
Description: Alternate proof of sbt 2098, shorter but using additional axioms. (Contributed by NM, 14-May-1993.) Remove dependencies on axioms. (Revised by Steven Nguyen, 24-Jul-2023.) (New usage is discouraged.) (Proof modification is discouraged.)
Assertion
Ref Expression
sbi1ALT ([𝑦 / 𝑥](𝜑𝜓) → ([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥]𝜓))

Proof of Theorem sbi1ALT
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 dfsb 2096 . 2 ([𝑦 / 𝑥](𝜑𝜓) ↔ ∀𝑧(𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧 → (𝜑𝜓))))
2 ax-2 7 . . . . . 6 ((𝑥 = 𝑧 → (𝜑𝜓)) → ((𝑥 = 𝑧𝜑) → (𝑥 = 𝑧𝜓)))
32al2imi 1838 . . . . 5 (∀𝑥(𝑥 = 𝑧 → (𝜑𝜓)) → (∀𝑥(𝑥 = 𝑧𝜑) → ∀𝑥(𝑥 = 𝑧𝜓)))
43imim3i 65 . . . 4 ((𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧 → (𝜑𝜓))) → ((𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧𝜑)) → (𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧𝜓))))
54al2imi 1838 . . 3 (∀𝑧(𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧 → (𝜑𝜓))) → (∀𝑧(𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧𝜑)) → ∀𝑧(𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧𝜓))))
6 dfsb 2096 . . 3 ([𝑦 / 𝑥]𝜑 ↔ ∀𝑧(𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧𝜑)))
7 dfsb 2096 . . 3 ([𝑦 / 𝑥]𝜓 ↔ ∀𝑧(𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧𝜓)))
85, 6, 73imtr4g 299 . 2 (∀𝑧(𝑧 = 𝑦 → ∀𝑥(𝑥 = 𝑧 → (𝜑𝜓))) → ([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥]𝜓))
91, 8sylbi 220 1 ([𝑦 / 𝑥](𝜑𝜓) → ([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥]𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wal 1561  [wsb 2093
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031
This theorem depends on definitions:  df-bi 210  df-an 401  df-ex 1803  df-sb 2094
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator