Theorem or2expropbilem2 46948

Description: Lemma 2 for or2expropbi 46949 and ich2exprop 47345. (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 1913	. 2 ⊢ Ⅎ𝑥(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑)
2		nfv 1913	. 2 ⊢ Ⅎ𝑦(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑)
3		nfv 1913	. . 3 ⊢ Ⅎ𝑎⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩
4		nfcv 2908	. . . 4 ⊢ Ⅎ𝑎𝑦
5		nfsbc1v 3824	. . . 4 ⊢ Ⅎ𝑎[𝑥 / 𝑎]𝜑
6	4, 5	nfsbcw 3826	. . 3 ⊢ Ⅎ𝑎[𝑦 / 𝑏][𝑥 / 𝑎]𝜑
7	3, 6	nfan 1898	. 2 ⊢ Ⅎ𝑎(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)
8		nfv 1913	. . 3 ⊢ Ⅎ𝑏⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩
9		nfsbc1v 3824	. . 3 ⊢ Ⅎ𝑏[𝑦 / 𝑏][𝑥 / 𝑎]𝜑
10	8, 9	nfan 1898	. 2 ⊢ Ⅎ𝑏(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)
11		opeq12 4899	. . . 4 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → ⟨𝑎, 𝑏⟩ = ⟨𝑥, 𝑦⟩)
12	11	eqeq2d 2751	. . 3 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → (⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ↔ ⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩))
13		sbceq1a 3815	. . . 4 ⊢ (𝑎 = 𝑥 → (𝜑 ↔ [𝑥 / 𝑎]𝜑))
14		sbceq1a 3815	. . . 4 ⊢ (𝑏 = 𝑦 → ([𝑥 / 𝑎]𝜑 ↔ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))
15	13, 14	sylan9bb 509	. . 3 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → (𝜑 ↔ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))
16	12, 15	anbi12d 631	. 2 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → ((⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑) ↔ (⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)))
17	1, 2, 7, 10, 16	cbvex2v 2350	1 ⊢ (∃𝑎∃𝑏(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑) ↔ ∃𝑥∃𝑦(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))

Syntax hints:   ↔ wb 206   ∧ wa 395   = wceq 1537  ∃wex 1777  [wsbc 3804  ⟨cop 4654

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-rab 3444  df-v 3490  df-sbc 3805  df-dif 3979  df-un 3981  df-ss 3993  df-nul 4353  df-if 4549  df-sn 4649  df-pr 4651  df-op 4655

This theorem is referenced by:  or2expropbi  46949  ich2exprop  47345