Theorem en3lplem2 9614

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

Assertion

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

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

Proof of Theorem en3lplem2

Step	Hyp	Ref	Expression
1		en3lplem1 9613	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐴 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
2		en3lplem1 9613	. . . . . . . 8 ⊢ ((𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴 ∧ 𝐴 ∈ 𝐵) → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅))
3	2	3comr 1143	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅))
4	3	a1d 26	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅)))
5		tprot 4710	. . . . . . . . 9 ⊢ {𝐴, 𝐵, 𝐶} = {𝐵, 𝐶, 𝐴}
6	5	ineq2i 4163	. . . . . . . 8 ⊢ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) = (𝑥 ∩ {𝐵, 𝐶, 𝐴})
7	6	neeq1i 3020	. . . . . . 7 ⊢ ((𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅ ↔ (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅)
8	7	bicomi 227	. . . . . 6 ⊢ ((𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅ ↔ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
9	4, 8	syl8ib 259	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐵 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
10		jao 975	. . . . 5 ⊢ ((𝑥 = 𝐴 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅) → ((𝑥 = 𝐵 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
11	1, 9, 10	sylsyld 62	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
12	11	imp 412	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
13		en3lplem1 9613	. . . . . . 7 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅))
14	13	3coml 1145	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅))
15	14	a1d 26	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅)))
16		tprot 4710	. . . . . . 7 ⊢ {𝐶, 𝐴, 𝐵} = {𝐴, 𝐵, 𝐶}
17	16	ineq2i 4163	. . . . . 6 ⊢ (𝑥 ∩ {𝐶, 𝐴, 𝐵}) = (𝑥 ∩ {𝐴, 𝐵, 𝐶})
18	17	neeq1i 3020	. . . . 5 ⊢ ((𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅ ↔ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
19	15, 18	syl8ib 259	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐶 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
20	19	imp 412	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
21		idd 25	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → 𝑥 ∈ {𝐴, 𝐵, 𝐶}))
22		dftp2 4652	. . . . . . . 8 ⊢ {𝐴, 𝐵, 𝐶} = {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)}
23	22	eleq2i 2853	. . . . . . 7 ⊢ (𝑥 ∈ {𝐴, 𝐵, 𝐶} ↔ 𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)})
24	21, 23	imbitrdi 254	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → 𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)}))
25		abid 2743	. . . . . 6 ⊢ (𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)} ↔ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶))
26	24, 25	imbitrdi 254	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)))
27		df-3or 1104	. . . . 5 ⊢ ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶) ↔ ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶))
28	26, 27	imbitrdi 254	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶)))
29	28	imp 412	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶))
30	12, 20, 29	mpjaod 874	. 2 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
31	30	ex 418	1 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∨ wo 861   ∨ w3o 1102   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145  {cab 2739   ≠ wne 2956   ∩ cin 3898  ∅c0 4279  {ctp 4588

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-12 2213  ax-ext 2733

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-ne 2957  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-nul 4280  df-sn 4585  df-pr 4587  df-tp 4589

This theorem is used by:  en3lp  9615