Theorem bj-dvelimdv 36874

Description: Deduction form of dvelim 2456 with disjoint variable conditions. Uncurried (imported) form of bj-dvelimdv1 36875. Typically, 𝑧 is a fresh variable used for the implicit substitution hypothesis that results in 𝜒 (namely, 𝜓 can be thought as 𝜓(𝑥, 𝑦) and 𝜒 as 𝜓(𝑥, 𝑧)). So the theorem says that if x is effectively free in 𝜓(𝑥, 𝑧), then if x and y are not the same variable, then 𝑥 is also effectively free in 𝜓(𝑥, 𝑦), in a context 𝜑.

One can weaken the implicit substitution hypothesis by adding the antecedent 𝜑 but this typically does not make the theorem much more useful. Similarly, one could use nonfreeness hypotheses instead of disjoint variable conditions but since this result is typically used when 𝑧 is a dummy variable, this would not be of much benefit. One could also remove DV (𝑥, 𝑧) since in the proof nfv 1914 can be replaced with nfal 2324 followed by nfn 1857.

Remark: nfald 2329 uses ax-11 2158; it might be possible to inline and use ax11w 2131 instead, but there is still a use via 19.12 2328 anyway. (Contributed by BJ, 20-Oct-2021.) (Proof modification is discouraged.)

Hypotheses

Ref	Expression
bj-dvelimdv.nf	⊢ (𝜑 → Ⅎ𝑥𝜒)
bj-dvelimdv.is	⊢ (𝑧 = 𝑦 → (𝜒 ↔ 𝜓))

Assertion

Ref	Expression
bj-dvelimdv	⊢ ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜓)

Distinct variable groups:   𝑥,𝑧   𝑦,𝑧   𝜑,𝑧   𝜓,𝑧

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦)   𝜒(𝑥,𝑦,𝑧)

Proof of Theorem bj-dvelimdv

Step	Hyp	Ref	Expression
1		bj-dvelimdv.is	. . . 4 ⊢ (𝑧 = 𝑦 → (𝜒 ↔ 𝜓))
2	1	equsalvw 2004	. . 3 ⊢ (∀𝑧(𝑧 = 𝑦 → 𝜒) ↔ 𝜓)
3	2	bicomi 224	. 2 ⊢ (𝜓 ↔ ∀𝑧(𝑧 = 𝑦 → 𝜒))
4		nfv 1914	. . . 4 ⊢ Ⅎ𝑧𝜑
5		nfv 1914	. . . 4 ⊢ Ⅎ𝑧 ¬ ∀𝑥 𝑥 = 𝑦
6	4, 5	nfan 1899	. . 3 ⊢ Ⅎ𝑧(𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦)
7		nfeqf2 2382	. . . . 5 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑥 𝑧 = 𝑦)
8	7	adantl 481	. . . 4 ⊢ ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥 𝑧 = 𝑦)
9		bj-dvelimdv.nf	. . . . 5 ⊢ (𝜑 → Ⅎ𝑥𝜒)
10	9	adantr 480	. . . 4 ⊢ ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜒)
11	8, 10	nfimd 1894	. . 3 ⊢ ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥(𝑧 = 𝑦 → 𝜒))
12	6, 11	nfald 2329	. 2 ⊢ ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥∀𝑧(𝑧 = 𝑦 → 𝜒))
13	3, 12	nfxfrd 1854	1 ⊢ ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜓)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395  ∀wal 1538  Ⅎwnf 1783

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 1910  ax-6 1967  ax-7 2008  ax-10 2142  ax-11 2158  ax-12 2178  ax-13 2377

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-tru 1543  df-ex 1780  df-nf 1784

This theorem is referenced by: (None)