Theorem ichn 44524

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 322	. . . 4 ⊢ (([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑) ↔ (¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ ¬ 𝜑))
2		sbn 2283	. . . . . . . . 9 ⊢ ([𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ [𝑢 / 𝑏]𝜑)
3	2	sbbii 2084	. . . . . . . 8 ⊢ ([𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ [𝑏 / 𝑎] ¬ [𝑢 / 𝑏]𝜑)
4		sbn 2283	. . . . . . . 8 ⊢ ([𝑏 / 𝑎] ¬ [𝑢 / 𝑏]𝜑 ↔ ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
5	3, 4	bitri 278	. . . . . . 7 ⊢ ([𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
6	5	sbbii 2084	. . . . . 6 ⊢ ([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ [𝑎 / 𝑢] ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
7		sbn 2283	. . . . . 6 ⊢ ([𝑎 / 𝑢] ¬ [𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ ¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
8	6, 7	bitri 278	. . . . 5 ⊢ ([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑)
9	8	bibi1i 342	. . . 4 ⊢ (([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑) ↔ (¬ [𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ ¬ 𝜑))
10	1, 9	bitr4i 281	. . 3 ⊢ (([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑) ↔ ([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑))
11	10	2albii 1828	. 2 ⊢ (∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑) ↔ ∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑))
12		df-ich 44514	. 2 ⊢ ([𝑎⇄𝑏]𝜑 ↔ ∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏]𝜑 ↔ 𝜑))
13		df-ich 44514	. 2 ⊢ ([𝑎⇄𝑏] ¬ 𝜑 ↔ ∀𝑎∀𝑏([𝑎 / 𝑢][𝑏 / 𝑎][𝑢 / 𝑏] ¬ 𝜑 ↔ ¬ 𝜑))
14	11, 12, 13	3bitr4i 306	1 ⊢ ([𝑎⇄𝑏]𝜑 ↔ [𝑎⇄𝑏] ¬ 𝜑)

Syntax hints:  ¬ wn 3   ↔ wb 209  ∀wal 1541  [wsb 2072  [wich 44513

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-10 2143  ax-12 2177

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-ex 1788  df-nf 1792  df-sb 2073  df-ich 44514

This theorem is referenced by:  ichim  44525