Theorem ichn 44796

Description: Negation does not affect interchangeability. (Contributed by SN, 30-Aug-2023.)

Assertion

Ref	Expression
ichn	⊢ ([𝑎⇄𝑏]𝜑 ↔ [𝑎⇄𝑏] ¬ 𝜑)

Proof of Theorem ichn

Dummy variable 𝑢 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		notbi 318	. . . 4 ⊢ (([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑) ↔ (¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ ¬ 𝜑))
2		sbn 2280	. . . . . . . . 9 ⊢ ([𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ [𝑢 / 𝑏]𝜑)
3	2	sbbii 2080	. . . . . . . 8 ⊢ ([𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ [𝑏 / 𝑎] ¬ [𝑢 / 𝑏]𝜑)
4		sbn 2280	. . . . . . . 8 ⊢ ([𝑏 / 𝑎] ¬ [𝑢 / 𝑏]𝜑 ↔ ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
5	3, 4	bitri 274	. . . . . . 7 ⊢ ([𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
6	5	sbbii 2080	. . . . . 6 ⊢ ([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ [𝑎 / 𝑢] ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
7		sbn 2280	. . . . . 6 ⊢ ([𝑎 / 𝑢] ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ ¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
8	6, 7	bitri 274	. . . . 5 ⊢ ([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
9	8	bibi1i 338	. . . 4 ⊢ (([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑) ↔ (¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ ¬ 𝜑))
10	1, 9	bitr4i 277	. . 3 ⊢ (([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑) ↔ ([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑))
11	10	2albii 1824	. 2 ⊢ (∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑) ↔ ∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑))
12		df-ich 44786	. 2 ⊢ ([𝑎⇄𝑏]𝜑 ↔ ∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑))
13		df-ich 44786	. 2 ⊢ ([𝑎⇄𝑏] ¬ 𝜑 ↔ ∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑))
14	11, 12, 13	3bitr4i 302	1 ⊢ ([𝑎⇄𝑏]𝜑 ↔ [𝑎⇄𝑏] ¬ 𝜑)

Syntax hints:  ¬ wn 3   ↔ wb 205  ∀wal 1537  [wsb 2068  [wich 44785

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-10 2139  ax-12 2173

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-ex 1784  df-nf 1788  df-sb 2069  df-ich 44786

This theorem is referenced by:  ichim  44797