Theorem kmlem12 9917

Description: Lemma for 5-quantifier AC of Kurt Maes, Th. 4, part of 3 => 4. (Contributed by NM, 27-Mar-2004.)

Hypothesis

Ref	Expression
kmlem9.1	⊢ 𝐴 = {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))}

Assertion

Ref	Expression
kmlem12	⊢ (∀𝑧 ∈ 𝑥 (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅ → (∀𝑧 ∈ 𝐴 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)) → ∀𝑧 ∈ 𝑥 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)))))

Distinct variable groups:   𝑥,𝑦,𝑧,𝑣,𝑢,𝑡   𝑦,𝐴,𝑧,𝑣

Allowed substitution hints:   𝐴(𝑥,𝑢,𝑡)

Proof of Theorem kmlem12

Step	Hyp	Ref	Expression
1		difeq1 4050	. . . . . . 7 ⊢ (𝑡 = 𝑧 → (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) = (𝑧 ∖ ∪ (𝑥 ∖ {𝑡})))
2		sneq 4571	. . . . . . . . . 10 ⊢ (𝑡 = 𝑧 → {𝑡} = {𝑧})
3	2	difeq2d 4057	. . . . . . . . 9 ⊢ (𝑡 = 𝑧 → (𝑥 ∖ {𝑡}) = (𝑥 ∖ {𝑧}))
4	3	unieqd 4853	. . . . . . . 8 ⊢ (𝑡 = 𝑧 → ∪ (𝑥 ∖ {𝑡}) = ∪ (𝑥 ∖ {𝑧}))
5	4	difeq2d 4057	. . . . . . 7 ⊢ (𝑡 = 𝑧 → (𝑧 ∖ ∪ (𝑥 ∖ {𝑡})) = (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})))
6	1, 5	eqtrd 2778	. . . . . 6 ⊢ (𝑡 = 𝑧 → (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) = (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})))
7	6	neeq1d 3003	. . . . 5 ⊢ (𝑡 = 𝑧 → ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ ↔ (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅))
8	7	cbvralvw 3383	. . . 4 ⊢ (∀𝑡 ∈ 𝑥 (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ ↔ ∀𝑧 ∈ 𝑥 (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅)
9	6	ineq1d 4145	. . . . . . 7 ⊢ (𝑡 = 𝑧 → ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦) = ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦))
10	9	eleq2d 2824	. . . . . 6 ⊢ (𝑡 = 𝑧 → (𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦) ↔ 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦)))
11	10	eubidv 2586	. . . . 5 ⊢ (𝑡 = 𝑧 → (∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦) ↔ ∃!𝑣 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦)))
12	11	cbvralvw 3383	. . . 4 ⊢ (∀𝑡 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦) ↔ ∀𝑧 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦))
13	8, 12	imbi12i 351	. . 3 ⊢ ((∀𝑡 ∈ 𝑥 (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∀𝑡 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)) ↔ (∀𝑧 ∈ 𝑥 (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅ → ∀𝑧 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦)))
14		in12 4154	. . . . . . . . . 10 ⊢ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)) = (𝑦 ∩ (𝑧 ∩ ∪ 𝐴))
15		incom 4135	. . . . . . . . . 10 ⊢ (𝑦 ∩ (𝑧 ∩ ∪ 𝐴)) = ((𝑧 ∩ ∪ 𝐴) ∩ 𝑦)
16	14, 15	eqtri 2766	. . . . . . . . 9 ⊢ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)) = ((𝑧 ∩ ∪ 𝐴) ∩ 𝑦)
17		kmlem9.1	. . . . . . . . . . 11 ⊢ 𝐴 = {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))}
18	17	kmlem11 9916	. . . . . . . . . 10 ⊢ (𝑧 ∈ 𝑥 → (𝑧 ∩ ∪ 𝐴) = (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})))
19	18	ineq1d 4145	. . . . . . . . 9 ⊢ (𝑧 ∈ 𝑥 → ((𝑧 ∩ ∪ 𝐴) ∩ 𝑦) = ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦))
20	16, 19	eqtr2id 2791	. . . . . . . 8 ⊢ (𝑧 ∈ 𝑥 → ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦) = (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)))
21	20	eleq2d 2824	. . . . . . 7 ⊢ (𝑧 ∈ 𝑥 → (𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦) ↔ 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴))))
22	21	eubidv 2586	. . . . . 6 ⊢ (𝑧 ∈ 𝑥 → (∃!𝑣 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦) ↔ ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴))))
23		ax-1 6	. . . . . 6 ⊢ (∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴))))
24	22, 23	syl6bi 252	. . . . 5 ⊢ (𝑧 ∈ 𝑥 → (∃!𝑣 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)))))
25	24	ralimia 3085	. . . 4 ⊢ (∀𝑧 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦) → ∀𝑧 ∈ 𝑥 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴))))
26	25	imim2i 16	. . 3 ⊢ ((∀𝑧 ∈ 𝑥 (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅ → ∀𝑧 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ∩ 𝑦)) → (∀𝑧 ∈ 𝑥 (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅ → ∀𝑧 ∈ 𝑥 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)))))
27	13, 26	sylbi 216	. 2 ⊢ ((∀𝑡 ∈ 𝑥 (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∀𝑡 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)) → (∀𝑧 ∈ 𝑥 (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅ → ∀𝑧 ∈ 𝑥 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)))))
28	17	raleqi 3346	. . . 4 ⊢ (∀𝑧 ∈ 𝐴 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)) ↔ ∀𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)))
29		df-ral 3069	. . . 4 ⊢ (∀𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)) ↔ ∀𝑧(𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))))
30		vex 3436	. . . . . . . . 9 ⊢ 𝑧 ∈ V
31		eqeq1 2742	. . . . . . . . . 10 ⊢ (𝑢 = 𝑧 → (𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ↔ 𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))))
32	31	rexbidv 3226	. . . . . . . . 9 ⊢ (𝑢 = 𝑧 → (∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ↔ ∃𝑡 ∈ 𝑥 𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))))
33	30, 32	elab 3609	. . . . . . . 8 ⊢ (𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} ↔ ∃𝑡 ∈ 𝑥 𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})))
34	33	imbi1i 350	. . . . . . 7 ⊢ ((𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ (∃𝑡 ∈ 𝑥 𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))))
35		r19.23v 3208	. . . . . . 7 ⊢ (∀𝑡 ∈ 𝑥 (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ (∃𝑡 ∈ 𝑥 𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))))
36	34, 35	bitr4i 277	. . . . . 6 ⊢ ((𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ ∀𝑡 ∈ 𝑥 (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))))
37	36	albii 1822	. . . . 5 ⊢ (∀𝑧(𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ ∀𝑧∀𝑡 ∈ 𝑥 (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))))
38		ralcom4 3164	. . . . 5 ⊢ (∀𝑡 ∈ 𝑥 ∀𝑧(𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ ∀𝑧∀𝑡 ∈ 𝑥 (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))))
39		vex 3436	. . . . . . . 8 ⊢ 𝑡 ∈ V
40	39	difexi 5252	. . . . . . 7 ⊢ (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∈ V
41		neeq1 3006	. . . . . . . 8 ⊢ (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ ↔ (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅))
42		ineq1 4139	. . . . . . . . . 10 ⊢ (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ∩ 𝑦) = ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦))
43	42	eleq2d 2824	. . . . . . . . 9 ⊢ (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑣 ∈ (𝑧 ∩ 𝑦) ↔ 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
44	43	eubidv 2586	. . . . . . . 8 ⊢ (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦) ↔ ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
45	41, 44	imbi12d 345	. . . . . . 7 ⊢ (𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → ((𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)) ↔ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦))))
46	40, 45	ceqsalv 3467	. . . . . 6 ⊢ (∀𝑧(𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
47	46	ralbii 3092	. . . . 5 ⊢ (∀𝑡 ∈ 𝑥 ∀𝑧(𝑧 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ ∀𝑡 ∈ 𝑥 ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
48	37, 38, 47	3bitr2i 299	. . . 4 ⊢ (∀𝑧(𝑧 ∈ {𝑢 ∣ ∃𝑡 ∈ 𝑥 𝑢 = (𝑡 ∖ ∪ (𝑥 ∖ {𝑡}))} → (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦))) ↔ ∀𝑡 ∈ 𝑥 ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
49	28, 29, 48	3bitri 297	. . 3 ⊢ (∀𝑧 ∈ 𝐴 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)) ↔ ∀𝑡 ∈ 𝑥 ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
50		ralim 3083	. . 3 ⊢ (∀𝑡 ∈ 𝑥 ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)) → (∀𝑡 ∈ 𝑥 (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∀𝑡 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
51	49, 50	sylbi 216	. 2 ⊢ (∀𝑧 ∈ 𝐴 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)) → (∀𝑡 ∈ 𝑥 (𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ≠ ∅ → ∀𝑡 ∈ 𝑥 ∃!𝑣 𝑣 ∈ ((𝑡 ∖ ∪ (𝑥 ∖ {𝑡})) ∩ 𝑦)))
52	27, 51	syl11 33	1 ⊢ (∀𝑧 ∈ 𝑥 (𝑧 ∖ ∪ (𝑥 ∖ {𝑧})) ≠ ∅ → (∀𝑧 ∈ 𝐴 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ 𝑦)) → ∀𝑧 ∈ 𝑥 (𝑧 ≠ ∅ → ∃!𝑣 𝑣 ∈ (𝑧 ∩ (𝑦 ∩ ∪ 𝐴)))))

Syntax hints:   → wi 4  ∀wal 1537   = wceq 1539   ∈ wcel 2106  ∃!weu 2568  {cab 2715   ≠ wne 2943  ∀wral 3064  ∃wrex 3065   ∖ cdif 3884   ∩ cin 3886  ∅c0 4256  {csn 4561  ∪ cuni 4839

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-11 2154  ax-ext 2709  ax-sep 5223

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-tru 1542  df-fal 1552  df-ex 1783  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-ne 2944  df-ral 3069  df-rex 3070  df-rab 3073  df-v 3434  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-nul 4257  df-sn 4562  df-uni 4840  df-iun 4926

This theorem is referenced by:  kmlem13  9918