Theorem pm13.196a 40739

Description: Theorem *13.196 in [WhiteheadRussell] p. 179. The only difference is the position of the substituted variable. (Contributed by Andrew Salmon, 3-Jun-2011.)

Assertion

Ref	Expression
pm13.196a	⊢ (¬ 𝜑 ↔ ∀𝑦([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))

Distinct variable groups:   𝑥,𝑦   𝜑,𝑦

Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem pm13.196a

Step	Hyp	Ref	Expression
1		sbelx 2251	. 2 ⊢ (¬ 𝜑 ↔ ∃𝑦(𝑦 = 𝑥 ∧ [𝑦 / 𝑥] ¬ 𝜑))
2		sb56 2273	. 2 ⊢ (∃𝑦(𝑦 = 𝑥 ∧ [𝑦 / 𝑥] ¬ 𝜑) ↔ ∀𝑦(𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑))
3		sbn 2283	. . . . 5 ⊢ ([𝑦 / 𝑥] ¬ 𝜑 ↔ ¬ [𝑦 / 𝑥]𝜑)
4	3	imbi2i 338	. . . 4 ⊢ ((𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑) ↔ (𝑦 = 𝑥 → ¬ [𝑦 / 𝑥]𝜑))
5		con2b 362	. . . 4 ⊢ ((𝑦 = 𝑥 → ¬ [𝑦 / 𝑥]𝜑) ↔ ([𝑦 / 𝑥]𝜑 → ¬ 𝑦 = 𝑥))
6		df-ne 3017	. . . . . 6 ⊢ (𝑦 ≠ 𝑥 ↔ ¬ 𝑦 = 𝑥)
7	6	bicomi 226	. . . . 5 ⊢ (¬ 𝑦 = 𝑥 ↔ 𝑦 ≠ 𝑥)
8	7	imbi2i 338	. . . 4 ⊢ (([𝑦 / 𝑥]𝜑 → ¬ 𝑦 = 𝑥) ↔ ([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))
9	4, 5, 8	3bitri 299	. . 3 ⊢ ((𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑) ↔ ([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))
10	9	albii 1816	. 2 ⊢ (∀𝑦(𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑) ↔ ∀𝑦([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))
11	1, 2, 10	3bitri 299	1 ⊢ (¬ 𝜑 ↔ ∀𝑦([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398  ∀wal 1531  ∃wex 1776  [wsb 2065   ≠ wne 3016

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-10 2141  ax-12 2173

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-ex 1777  df-nf 1781  df-sb 2066  df-ne 3017

This theorem is referenced by: (None)