Theorem or2expropbilem2 48197

Description: Lemma 2 for or2expropbi 48198 and ich2exprop 48647. (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 1946	. 2 ⊢ Ⅎ𝑥(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑)
2		nfv 1946	. 2 ⊢ Ⅎ𝑦(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑)
3		nfv 1946	. . 3 ⊢ Ⅎ𝑎⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩
4		nfcv 2922	. . . 4 ⊢ Ⅎ𝑎𝑦
5		nfsbc1v 3758	. . . 4 ⊢ Ⅎ𝑎[𝑥 / 𝑎]𝜑
6	4, 5	nfsbcw 3760	. . 3 ⊢ Ⅎ𝑎[𝑦 / 𝑏][𝑥 / 𝑎]𝜑
7	3, 6	nfan 1931	. 2 ⊢ Ⅎ𝑎(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)
8		nfv 1946	. . 3 ⊢ Ⅎ𝑏⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩
9		nfsbc1v 3758	. . 3 ⊢ Ⅎ𝑏[𝑦 / 𝑏][𝑥 / 𝑎]𝜑
10	8, 9	nfan 1931	. 2 ⊢ Ⅎ𝑏(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)
11		opeq12 4841	. . . 4 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → ⟨𝑎, 𝑏⟩ = ⟨𝑥, 𝑦⟩)
12	11	eqeq2d 2771	. . 3 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → (⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ↔ ⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩))
13		sbceq1a 3749	. . . 4 ⊢ (𝑎 = 𝑥 → (𝜑 ↔ [𝑥 / 𝑎]𝜑))
14		sbceq1a 3749	. . . 4 ⊢ (𝑏 = 𝑦 → ([𝑥 / 𝑎]𝜑 ↔ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))
15	13, 14	sylan9bb 519	. . 3 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → (𝜑 ↔ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))
16	12, 15	anbi12d 644	. 2 ⊢ ((𝑎 = 𝑥 ∧ 𝑏 = 𝑦) → ((⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑) ↔ (⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑)))
17	1, 2, 7, 10, 16	cbvex2v 2373	1 ⊢ (∃𝑎∃𝑏(⟨𝐴, 𝐵⟩ = ⟨𝑎, 𝑏⟩ ∧ 𝜑) ↔ ∃𝑥∃𝑦(⟨𝐴, 𝐵⟩ = ⟨𝑥, 𝑦⟩ ∧ [𝑦 / 𝑏][𝑥 / 𝑎]𝜑))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1569  ∃wex 1811  [wsbc 3738  ⟨cop 4834

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-rab 3413  df-v 3452  df-sbc 3739  df-ss 3896  df-dif 4047  df-un 4151  df-nul 4279  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835

This theorem is used by:  or2expropbi  48198  ich2exprop  48647