Metamath Proof Explorer


Theorem dfsb1

Description: Alternate definition of substitution. Remark 9.1 in Megill p. 447 (p. 15 of the preprint). This was the original definition before df-sb . Note that it does not require dummy variables in its definiens; this is done by having x free in the first conjunct and bound in the second. Usage of this theorem is discouraged because it depends on ax-13 . (Contributed by BJ, 9-Jul-2023) Revise df-sb . (Revised by Wolf Lammen, 29-Jul-2023) (New usage is discouraged.)

Ref Expression
Assertion dfsb1 ( [ 𝑦 / 𝑥 ] 𝜑 ↔ ( ( 𝑥 = 𝑦𝜑 ) ∧ ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) ) )

Proof

Step Hyp Ref Expression
1 sbequ2 ( 𝑥 = 𝑦 → ( [ 𝑦 / 𝑥 ] 𝜑𝜑 ) )
2 1 com12 ( [ 𝑦 / 𝑥 ] 𝜑 → ( 𝑥 = 𝑦𝜑 ) )
3 sb1 ( [ 𝑦 / 𝑥 ] 𝜑 → ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) )
4 2 3 jca ( [ 𝑦 / 𝑥 ] 𝜑 → ( ( 𝑥 = 𝑦𝜑 ) ∧ ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) ) )
5 id ( 𝑥 = 𝑦𝑥 = 𝑦 )
6 sbequ1 ( 𝑥 = 𝑦 → ( 𝜑 → [ 𝑦 / 𝑥 ] 𝜑 ) )
7 5 6 embantd ( 𝑥 = 𝑦 → ( ( 𝑥 = 𝑦𝜑 ) → [ 𝑦 / 𝑥 ] 𝜑 ) )
8 7 sps ( ∀ 𝑥 𝑥 = 𝑦 → ( ( 𝑥 = 𝑦𝜑 ) → [ 𝑦 / 𝑥 ] 𝜑 ) )
9 8 adantrd ( ∀ 𝑥 𝑥 = 𝑦 → ( ( ( 𝑥 = 𝑦𝜑 ) ∧ ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) ) → [ 𝑦 / 𝑥 ] 𝜑 ) )
10 sb3 ( ¬ ∀ 𝑥 𝑥 = 𝑦 → ( ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) → [ 𝑦 / 𝑥 ] 𝜑 ) )
11 10 adantld ( ¬ ∀ 𝑥 𝑥 = 𝑦 → ( ( ( 𝑥 = 𝑦𝜑 ) ∧ ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) ) → [ 𝑦 / 𝑥 ] 𝜑 ) )
12 9 11 pm2.61i ( ( ( 𝑥 = 𝑦𝜑 ) ∧ ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) ) → [ 𝑦 / 𝑥 ] 𝜑 )
13 4 12 impbii ( [ 𝑦 / 𝑥 ] 𝜑 ↔ ( ( 𝑥 = 𝑦𝜑 ) ∧ ∃ 𝑥 ( 𝑥 = 𝑦𝜑 ) ) )