Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ichnfim Structured version   Visualization version   GIF version

Theorem ichnfim 46430
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.
StepHypRef Expression
1 nfnf1 2149 . . . 4 𝑥𝑥𝜑
21nfal 2314 . . 3 𝑥𝑦𝑥𝜑
3 nfich1 46413 . . 3 𝑥[𝑥𝑦]𝜑
42, 3nfan 1900 . 2 𝑥(∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑)
5 dfich2 46424 . . . . 5 ([𝑥𝑦]𝜑 ↔ ∀𝑎𝑏([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑))
6 ichnfimlem 46429 . . . . . . . 8 (∀𝑦𝑥𝜑 → ([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
7 ichnfimlem 46429 . . . . . . . 8 (∀𝑦𝑥𝜑 → ([𝑏 / 𝑥][𝑎 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑))
86, 7bibi12d 344 . . . . . . 7 (∀𝑦𝑥𝜑 → (([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) ↔ ([𝑏 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑)))
9 bicom1 220 . . . . . . 7 (([𝑏 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑) → ([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
108, 9syl6bi 252 . . . . . 6 (∀𝑦𝑥𝜑 → (([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) → ([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
11102alimdv 1919 . . . . 5 (∀𝑦𝑥𝜑 → (∀𝑎𝑏([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) → ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
125, 11biimtrid 241 . . . 4 (∀𝑦𝑥𝜑 → ([𝑥𝑦]𝜑 → ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
1312imp 405 . . 3 ((∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑) → ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
14 sbnf2 2352 . . 3 (Ⅎ𝑦𝜑 ↔ ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
1513, 14sylibr 233 . 2 ((∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑) → Ⅎ𝑦𝜑)
164, 15alrimi 2204 1 ((∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑) → ∀𝑥𝑦𝜑)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 394  wal 1537  wnf 1783  [wsb 2065  [wich 46411
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-10 2135  ax-11 2152  ax-12 2169
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 844  df-tru 1542  df-ex 1780  df-nf 1784  df-sb 2066  df-ich 46412
This theorem is referenced by:  ichnfb  46431
  Copyright terms: Public domain W3C validator