Theorem en3lplem2 9301

Description: Lemma for en3lp 9302. (Contributed by Alan Sare, 28-Oct-2011.)

Assertion

Ref	Expression
en3lplem2	⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶

Proof of Theorem en3lplem2

Step	Hyp	Ref	Expression
1		en3lplem1 9300	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐴 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
2		en3lplem1 9300	. . . . . . . 8 ⊢ ((𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴 ∧ 𝐴 ∈ 𝐵) → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅))
3	2	3comr 1123	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅))
4	3	a1d 25	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅)))
5		tprot 4682	. . . . . . . . 9 ⊢ {𝐴, 𝐵, 𝐶} = {𝐵, 𝐶, 𝐴}
6	5	ineq2i 4140	. . . . . . . 8 ⊢ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) = (𝑥 ∩ {𝐵, 𝐶, 𝐴})
7	6	neeq1i 3007	. . . . . . 7 ⊢ ((𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅ ↔ (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅)
8	7	bicomi 223	. . . . . 6 ⊢ ((𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅ ↔ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
9	4, 8	syl8ib 255	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐵 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
10		jao 957	. . . . 5 ⊢ ((𝑥 = 𝐴 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅) → ((𝑥 = 𝐵 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
11	1, 9, 10	sylsyld 61	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
12	11	imp 406	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
13		en3lplem1 9300	. . . . . . 7 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅))
14	13	3coml 1125	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅))
15	14	a1d 25	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅)))
16		tprot 4682	. . . . . . 7 ⊢ {𝐶, 𝐴, 𝐵} = {𝐴, 𝐵, 𝐶}
17	16	ineq2i 4140	. . . . . 6 ⊢ (𝑥 ∩ {𝐶, 𝐴, 𝐵}) = (𝑥 ∩ {𝐴, 𝐵, 𝐶})
18	17	neeq1i 3007	. . . . 5 ⊢ ((𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅ ↔ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
19	15, 18	syl8ib 255	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐶 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
20	19	imp 406	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
21		idd 24	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → 𝑥 ∈ {𝐴, 𝐵, 𝐶}))
22		dftp2 4622	. . . . . . . 8 ⊢ {𝐴, 𝐵, 𝐶} = {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)}
23	22	eleq2i 2830	. . . . . . 7 ⊢ (𝑥 ∈ {𝐴, 𝐵, 𝐶} ↔ 𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)})
24	21, 23	syl6ib 250	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → 𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)}))
25		abid 2719	. . . . . 6 ⊢ (𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)} ↔ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶))
26	24, 25	syl6ib 250	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)))
27		df-3or 1086	. . . . 5 ⊢ ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶) ↔ ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶))
28	26, 27	syl6ib 250	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶)))
29	28	imp 406	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶))
30	12, 20, 29	mpjaod 856	. 2 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
31	30	ex 412	1 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))

Syntax hints:   → wi 4   ∧ wa 395   ∨ wo 843   ∨ w3o 1084   ∧ w3a 1085   = wceq 1539   ∈ wcel 2108  {cab 2715   ≠ wne 2942   ∩ cin 3882  ∅c0 4253  {ctp 4562

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-12 2173  ax-ext 2709

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-sb 2069  df-clab 2716  df-cleq 2730  df-clel 2817  df-ne 2943  df-rab 3072  df-v 3424  df-dif 3886  df-un 3888  df-in 3890  df-nul 4254  df-sn 4559  df-pr 4561  df-tp 4563

This theorem is referenced by:  en3lp  9302