Theorem or2expropbilem2 47803

Description: Lemma 2 for or2expropbi 47804 and ich2exprop 48253. (Contributed by AV, 16-Jul-2023.)

Assertion

Ref	Expression
or2expropbilem2	⊢ (∃𝑎∃𝑏(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑) ↔ ∃𝑥∃𝑦(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))

Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑎,𝑏,𝑥,𝑦   𝜑,𝑥,𝑦   𝐴,𝑎,𝑏   𝐵,𝑎,𝑏

Allowed substitution hints:   𝜑(𝑎, 𝑏)

Proof of Theorem or2expropbilem2

Step	Hyp	Ref	Expression
1		nfv 1947	. 2 ⊢ Ⅎ𝑥(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑)
2		nfv 1947	. 2 ⊢ Ⅎ𝑦(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑)
3		nfv 1947	. . 3 ⊢ Ⅎ𝑎⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩
4		nfcv 2927	. . . 4 ⊢ Ⅎ𝑎𝑦
5		nfsbc1v 3766	. . . 4 ⊢ Ⅎ𝑎[𝑥 / 𝑎]𝜑
6	4, 5	nfsbcw 3768	. . 3 ⊢ Ⅎ𝑎[𝑦 / 𝑏][𝑥 / 𝑎]𝜑
7	3, 6	nfan 1932	. 2 ⊢ Ⅎ𝑎(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)
8		nfv 1947	. . 3 ⊢ Ⅎ𝑏⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩
9		nfsbc1v 3766	. . 3 ⊢ Ⅎ𝑏[𝑦 / 𝑏][𝑥 / 𝑎]𝜑
10	8, 9	nfan 1932	. 2 ⊢ Ⅎ𝑏(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)
11		opeq12 4842	. . . 4 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → ⟨𝑎, 𝑏⟩ = ⟨𝑥, 𝑦⟩)
12	11	eqeq2d 2776	. . 3 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → (⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ↔ ⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩))
13		sbceq1a 3757	. . . 4 ⊢ (𝑎 = 𝑥 → (𝜑 ↔ [𝑥 / 𝑎]𝜑))
14		sbceq1a 3757	. . . 4 ⊢ (𝑏 = 𝑦 → ([𝑥 / 𝑎]𝜑 ↔ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))
15	13, 14	sylan9bb 519	. . 3 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → (𝜑 ↔ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))
16	12, 15	anbi12d 644	. 2 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → ((⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑) ↔ (⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)))
17	1, 2, 7, 10, 16	cbvex2v 2378	1 ⊢ (∃𝑎∃𝑏(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑) ↔ ∃𝑥∃𝑦(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570  ∃wex 1812  [wsbc 3746  ⟨cop 4597

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-rab 3419  df-v 3459  df-sbc 3747  df-dif 3909  df-un 3911  df-ss 3923  df-nul 4287  df-if 4490  df-sn 4592  df-pr 4594  df-op 4598

This theorem is used by:  or2expropbi  47804  ich2exprop  48253