Theorem ichnfim 44804

Description: If in an interchangeability context 𝑥 is not free in 𝜑, the same holds for 𝑦. (Contributed by Wolf Lammen, 6-Aug-2023.) (Revised by AV, 23-Sep-2023.)

Assertion

Ref	Expression
ichnfim	⊢ ((∀𝑦Ⅎ𝑥𝜑 ∧ [𝑥⇄𝑦]𝜑) → ∀𝑥Ⅎ𝑦𝜑)

Distinct variable group:   𝑥,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦)

Proof of Theorem ichnfim

Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		nfnf1 2153	. . . 4 ⊢ Ⅎ𝑥Ⅎ𝑥𝜑
2	1	nfal 2321	. . 3 ⊢ Ⅎ𝑥∀𝑦Ⅎ𝑥𝜑
3		nfich1 44787	. . 3 ⊢ Ⅎ𝑥[𝑥⇄𝑦]𝜑
4	2, 3	nfan 1903	. 2 ⊢ Ⅎ𝑥(∀𝑦Ⅎ𝑥𝜑 ∧ [𝑥⇄𝑦]𝜑)
5		dfich2 44798	. . . . 5 ⊢ ([𝑥⇄𝑦]𝜑 ↔ ∀𝑎∀𝑏([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑))
6		ichnfimlem 44803	. . . . . . . 8 ⊢ (∀𝑦Ⅎ𝑥𝜑 → ([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
7		ichnfimlem 44803	. . . . . . . 8 ⊢ (∀𝑦Ⅎ𝑥𝜑 → ([𝑏 / 𝑥][𝑎 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑))
8	6, 7	bibi12d 345	. . . . . . 7 ⊢ (∀𝑦Ⅎ𝑥𝜑 → (([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) ↔ ([𝑏 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑)))
9		bicom1 220	. . . . . . 7 ⊢ (([𝑏 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑) → ([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
10	8, 9	syl6bi 252	. . . . . 6 ⊢ (∀𝑦Ⅎ𝑥𝜑 → (([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) → ([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
11	10	2alimdv 1922	. . . . 5 ⊢ (∀𝑦Ⅎ𝑥𝜑 → (∀𝑎∀𝑏([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) → ∀𝑎∀𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
12	5, 11	syl5bi 241	. . . 4 ⊢ (∀𝑦Ⅎ𝑥𝜑 → ([𝑥⇄𝑦]𝜑 → ∀𝑎∀𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
13	12	imp 406	. . 3 ⊢ ((∀𝑦Ⅎ𝑥𝜑 ∧ [𝑥⇄𝑦]𝜑) → ∀𝑎∀𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
14		sbnf2 2356	. . 3 ⊢ (Ⅎ𝑦𝜑 ↔ ∀𝑎∀𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
15	13, 14	sylibr 233	. 2 ⊢ ((∀𝑦Ⅎ𝑥𝜑 ∧ [𝑥⇄𝑦]𝜑) → Ⅎ𝑦𝜑)
16	4, 15	alrimi 2209	1 ⊢ ((∀𝑦Ⅎ𝑥𝜑 ∧ [𝑥⇄𝑦]𝜑) → ∀𝑥Ⅎ𝑦𝜑)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395  ∀wal 1537  Ⅎwnf 1787  [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-11 2156  ax-12 2173

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

This theorem is referenced by:  ichnfb  44805