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 45746
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 2152 . . . 4 𝑥𝑥𝜑
21nfal 2317 . . 3 𝑥𝑦𝑥𝜑
3 nfich1 45729 . . 3 𝑥[𝑥𝑦]𝜑
42, 3nfan 1903 . 2 𝑥(∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑)
5 dfich2 45740 . . . . 5 ([𝑥𝑦]𝜑 ↔ ∀𝑎𝑏([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑))
6 ichnfimlem 45745 . . . . . . . 8 (∀𝑦𝑥𝜑 → ([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
7 ichnfimlem 45745 . . . . . . . 8 (∀𝑦𝑥𝜑 → ([𝑏 / 𝑥][𝑎 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑))
86, 7bibi12d 346 . . . . . . 7 (∀𝑦𝑥𝜑 → (([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) ↔ ([𝑏 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑)))
9 bicom1 220 . . . . . . 7 (([𝑏 / 𝑦]𝜑 ↔ [𝑎 / 𝑦]𝜑) → ([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
108, 9syl6bi 253 . . . . . 6 (∀𝑦𝑥𝜑 → (([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) → ([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
11102alimdv 1922 . . . . 5 (∀𝑦𝑥𝜑 → (∀𝑎𝑏([𝑎 / 𝑥][𝑏 / 𝑦]𝜑 ↔ [𝑏 / 𝑥][𝑎 / 𝑦]𝜑) → ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
125, 11biimtrid 241 . . . 4 (∀𝑦𝑥𝜑 → ([𝑥𝑦]𝜑 → ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑)))
1312imp 408 . . 3 ((∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑) → ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
14 sbnf2 2355 . . 3 (Ⅎ𝑦𝜑 ↔ ∀𝑎𝑏([𝑎 / 𝑦]𝜑 ↔ [𝑏 / 𝑦]𝜑))
1513, 14sylibr 233 . 2 ((∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑) → Ⅎ𝑦𝜑)
164, 15alrimi 2207 1 ((∀𝑦𝑥𝜑 ∧ [𝑥𝑦]𝜑) → ∀𝑥𝑦𝜑)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 397  wal 1540  wnf 1786  [wsb 2068  [wich 45727
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-10 2138  ax-11 2155  ax-12 2172
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-tru 1545  df-ex 1783  df-nf 1787  df-sb 2069  df-ich 45728
This theorem is referenced by:  ichnfb  45747
  Copyright terms: Public domain W3C validator