Theorem euotd 5482

Description: Prove existential uniqueness for an ordered triple. (Contributed by Mario Carneiro, 20-May-2015.)

Hypotheses

Ref	Expression
euotd.1	⊢ (𝜑 → 𝐴 ∈ 𝑈)
euotd.2	⊢ (𝜑 → 𝐵 ∈ 𝑉)
euotd.3	⊢ (𝜑 → 𝐶 ∈ 𝑊)
euotd.4	⊢ (𝜑 → (𝜓 ↔ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)))

Assertion

Ref	Expression
euotd	⊢ (𝜑 → ∃!𝑥∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))

Distinct variable groups:   𝑎,𝑏,𝑐,𝑥,𝐴   𝐵,𝑎,𝑏,𝑐,𝑥   𝐶,𝑎,𝑏,𝑐,𝑥   𝜑,𝑎,𝑏,𝑐,𝑥

Allowed substitution hints:   𝜓(𝑥,𝑎,𝑏,𝑐)   𝑈(𝑥,𝑎,𝑏,𝑐)   𝑉(𝑥,𝑎,𝑏,𝑐)   𝑊(𝑥,𝑎,𝑏,𝑐)

Proof of Theorem euotd

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		euotd.4	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝜓 ↔ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)))
2	1	biimpa 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝜓) → (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶))
3		vex 3458	. . . . . . . . . . . . 13 ⊢ 𝑎 ∈ V
4		vex 3458	. . . . . . . . . . . . 13 ⊢ 𝑏 ∈ V
5		vex 3458	. . . . . . . . . . . . 13 ⊢ 𝑐 ∈ V
6	3, 4, 5	otth 5452	. . . . . . . . . . . 12 ⊢ (⟨𝑎, 𝑏, 𝑐⟩ = ⟨𝐴, 𝐵, 𝐶⟩ ↔ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶))
7	2, 6	sylibr 236	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝜓) → ⟨𝑎, 𝑏, 𝑐⟩ = ⟨𝐴, 𝐵, 𝐶⟩)
8	7	eqeq2d 2773	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝜓) → (𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ↔ 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
9	8	biimpd 231	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝜓) → (𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ → 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
10	9	impancom 455	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 = ⟨𝑎, 𝑏, 𝑐⟩) → (𝜓 → 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
11	10	expimpd 457	. . . . . . 7 ⊢ (𝜑 → ((𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) → 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
12	11	exlimdv 1953	. . . . . 6 ⊢ (𝜑 → (∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) → 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
13	12	exlimdvv 1954	. . . . 5 ⊢ (𝜑 → (∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) → 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
14		euotd.3	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ 𝑊)
15		euotd.2	. . . . . . . . 9 ⊢ (𝜑 → 𝐵 ∈ 𝑉)
16		tru 1564	. . . . . . . . . . 11 ⊢ ⊤
17		euotd.1	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐴 ∈ 𝑈)
18	15	adantr 484	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑎 = 𝐴) → 𝐵 ∈ 𝑉)
19	14	ad2antrr 736	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑎 = 𝐴) ∧ 𝑏 = 𝐵) → 𝐶 ∈ 𝑊)
20	6	bilanri 510	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)) → ⟨𝑎, 𝑏, 𝑐⟩ = ⟨𝐴, 𝐵, 𝐶⟩)
21	20	eqcomd 2768	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)) → ⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩)
22	1	biimpar 481	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)) → 𝜓)
23	21, 22	jca 519	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)) → (⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))
24		trud 1570	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)) → ⊤)
25	23, 24	2thd 267	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑎 = 𝐴 ∧ 𝑏 = 𝐵 ∧ 𝑐 = 𝐶)) → ((⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ⊤))
26	25	3anassrs 1374	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑎 = 𝐴) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) → ((⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ⊤))
27	19, 26	sbcied 3787	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑎 = 𝐴) ∧ 𝑏 = 𝐵) → ([𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ⊤))
28	18, 27	sbcied 3787	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑎 = 𝐴) → ([𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ⊤))
29	17, 28	sbcied 3787	. . . . . . . . . . 11 ⊢ (𝜑 → ([𝐴 / 𝑎][𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ⊤))
30	16, 29	mpbiri 260	. . . . . . . . . 10 ⊢ (𝜑 → [𝐴 / 𝑎][𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))
31	30	spesbcd 3836	. . . . . . . . 9 ⊢ (𝜑 → ∃𝑎[𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))
32		nfcv 2924	. . . . . . . . . 10 ⊢ Ⅎ𝑏𝐵
33		nfsbc1v 3764	. . . . . . . . . . 11 ⊢ Ⅎ𝑏[𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)
34	33	nfex 2356	. . . . . . . . . 10 ⊢ Ⅎ𝑏∃𝑎[𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)
35		sbceq1a 3755	. . . . . . . . . . 11 ⊢ (𝑏 = 𝐵 → ([𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ [𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
36	35	exbidv 1941	. . . . . . . . . 10 ⊢ (𝑏 = 𝐵 → (∃𝑎[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ∃𝑎[𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
37	32, 34, 36	spcegf 3551	. . . . . . . . 9 ⊢ (𝐵 ∈ 𝑉 → (∃𝑎[𝐵 / 𝑏][𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) → ∃𝑏∃𝑎[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
38	15, 31, 37	sylc 65	. . . . . . . 8 ⊢ (𝜑 → ∃𝑏∃𝑎[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))
39		nfcv 2924	. . . . . . . . 9 ⊢ Ⅎ𝑐𝐶
40		nfsbc1v 3764	. . . . . . . . . . 11 ⊢ Ⅎ𝑐[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)
41	40	nfex 2356	. . . . . . . . . 10 ⊢ Ⅎ𝑐∃𝑎[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)
42	41	nfex 2356	. . . . . . . . 9 ⊢ Ⅎ𝑐∃𝑏∃𝑎[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)
43		sbceq1a 3755	. . . . . . . . . 10 ⊢ (𝑐 = 𝐶 → ((⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ [𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
44	43	2exbidv 1944	. . . . . . . . 9 ⊢ (𝑐 = 𝐶 → (∃𝑏∃𝑎(⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ∃𝑏∃𝑎[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
45	39, 42, 44	spcegf 3551	. . . . . . . 8 ⊢ (𝐶 ∈ 𝑊 → (∃𝑏∃𝑎[𝐶 / 𝑐](⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) → ∃𝑐∃𝑏∃𝑎(⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
46	14, 38, 45	sylc 65	. . . . . . 7 ⊢ (𝜑 → ∃𝑐∃𝑏∃𝑎(⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))
47		excom13 2198	. . . . . . 7 ⊢ (∃𝑐∃𝑏∃𝑎(⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ∃𝑎∃𝑏∃𝑐(⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))
48	46, 47	sylib 220	. . . . . 6 ⊢ (𝜑 → ∃𝑎∃𝑏∃𝑐(⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))
49		eqeq1 2766	. . . . . . . 8 ⊢ (𝑥 = ⟨𝐴, 𝐵, 𝐶⟩ → (𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ↔ ⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩))
50	49	anbi1d 640	. . . . . . 7 ⊢ (𝑥 = ⟨𝐴, 𝐵, 𝐶⟩ → ((𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ (⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
51	50	3exbidv 1945	. . . . . 6 ⊢ (𝑥 = ⟨𝐴, 𝐵, 𝐶⟩ → (∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ∃𝑎∃𝑏∃𝑐(⟨𝐴, 𝐵, 𝐶⟩ = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
52	48, 51	syl5ibrcom 249	. . . . 5 ⊢ (𝜑 → (𝑥 = ⟨𝐴, 𝐵, 𝐶⟩ → ∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓)))
53	13, 52	impbid 214	. . . 4 ⊢ (𝜑 → (∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
54	53	alrimiv 1947	. . 3 ⊢ (𝜑 → ∀𝑥(∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
55		otex 5433	. . . 4 ⊢ ⟨𝐴, 𝐵, 𝐶⟩ ∈ V
56		eqeq2 2774	. . . . . 6 ⊢ (𝑦 = ⟨𝐴, 𝐵, 𝐶⟩ → (𝑥 = 𝑦 ↔ 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩))
57	56	bibi2d 344	. . . . 5 ⊢ (𝑦 = ⟨𝐴, 𝐵, 𝐶⟩ → ((∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = 𝑦) ↔ (∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩)))
58	57	albidv 1940	. . . 4 ⊢ (𝑦 = ⟨𝐴, 𝐵, 𝐶⟩ → (∀𝑥(∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = 𝑦) ↔ ∀𝑥(∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩)))
59	55, 58	spcev 3565	. . 3 ⊢ (∀𝑥(∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = ⟨𝐴, 𝐵, 𝐶⟩) → ∃𝑦∀𝑥(∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = 𝑦))
60	54, 59	syl 17	. 2 ⊢ (𝜑 → ∃𝑦∀𝑥(∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = 𝑦))
61		eu6 2601	. 2 ⊢ (∃!𝑥∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ ∃𝑦∀𝑥(∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓) ↔ 𝑥 = 𝑦))
62	60, 61	sylibr 236	1 ⊢ (𝜑 → ∃!𝑥∃𝑎∃𝑏∃𝑐(𝑥 = ⟨𝑎, 𝑏, 𝑐⟩ ∧ 𝜓))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 399   ∧ w3a 1098  ∀wal 1558   = wceq 1560  ⊤wtru 1561  ∃wex 1799   ∈ wcel 2142  ∃!weu 2595  [wsbc 3744  ⟨cotp 4590

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-sep 5246  ax-pr 5390

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-nf 1804  df-sb 2091  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ral 3077  df-rex 3087  df-rab 3415  df-v 3456  df-sbc 3745  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-ot 4591

This theorem is referenced by:  oeeu  8573