Theorem pm13.196a 38435

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 2456	. 2 ⊢ (¬ 𝜑 ↔ ∃𝑦(𝑦 = 𝑥 ∧ [𝑦 / 𝑥] ¬ 𝜑))
2		sb56 2148	. 2 ⊢ (∃𝑦(𝑦 = 𝑥 ∧ [𝑦 / 𝑥] ¬ 𝜑) ↔ ∀𝑦(𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑))
3		sbn 2389	. . . . 5 ⊢ ([𝑦 / 𝑥] ¬ 𝜑 ↔ ¬ [𝑦 / 𝑥]𝜑)
4	3	imbi2i 326	. . . 4 ⊢ ((𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑) ↔ (𝑦 = 𝑥 → ¬ [𝑦 / 𝑥]𝜑))
5		con2b 349	. . . 4 ⊢ ((𝑦 = 𝑥 → ¬ [𝑦 / 𝑥]𝜑) ↔ ([𝑦 / 𝑥]𝜑 → ¬ 𝑦 = 𝑥))
6		df-ne 2792	. . . . . 6 ⊢ (𝑦 ≠ 𝑥 ↔ ¬ 𝑦 = 𝑥)
7	6	bicomi 214	. . . . 5 ⊢ (¬ 𝑦 = 𝑥 ↔ 𝑦 ≠ 𝑥)
8	7	imbi2i 326	. . . 4 ⊢ (([𝑦 / 𝑥]𝜑 → ¬ 𝑦 = 𝑥) ↔ ([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))
9	4, 5, 8	3bitri 286	. . 3 ⊢ ((𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑) ↔ ([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))
10	9	albii 1745	. 2 ⊢ (∀𝑦(𝑦 = 𝑥 → [𝑦 / 𝑥] ¬ 𝜑) ↔ ∀𝑦([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))
11	1, 2, 10	3bitri 286	1 ⊢ (¬ 𝜑 ↔ ∀𝑦([𝑦 / 𝑥]𝜑 → 𝑦 ≠ 𝑥))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∧ wa 384  ∀wal 1479  ∃wex 1702  [wsb 1878   ≠ wne 2791

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1720  ax-4 1735  ax-5 1837  ax-6 1886  ax-7 1933  ax-10 2017  ax-12 2045  ax-13 2244

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-ex 1703  df-nf 1708  df-sb 1879  df-ne 2792

This theorem is referenced by: (None)