Theorem en3lplem2 9525

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

Assertion

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

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

Proof of Theorem en3lplem2

Step	Hyp	Ref	Expression
1		en3lplem1 9524	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐴 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
2		en3lplem1 9524	. . . . . . . 8 ⊢ ((𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴 ∧ 𝐴 ∈ 𝐵) → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅))
3	2	3comr 1131	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅))
4	3	a1d 25	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐵 → (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅)))
5		tprot 4681	. . . . . . . . 9 ⊢ {𝐴, 𝐵, 𝐶} = {𝐵, 𝐶, 𝐴}
6	5	ineq2i 4146	. . . . . . . 8 ⊢ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) = (𝑥 ∩ {𝐵, 𝐶, 𝐴})
7	6	neeq1i 2998	. . . . . . 7 ⊢ ((𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅ ↔ (𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅)
8	7	bicomi 225	. . . . . 6 ⊢ ((𝑥 ∩ {𝐵, 𝐶, 𝐴}) ≠ ∅ ↔ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
9	4, 8	syl8ib 257	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐵 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
10		jao 968	. . . . 5 ⊢ ((𝑥 = 𝐴 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅) → ((𝑥 = 𝐵 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
11	1, 9, 10	sylsyld 61	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
12	11	imp 407	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
13		en3lplem1 9524	. . . . . . 7 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅))
14	13	3coml 1133	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅))
15	14	a1d 25	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐶 → (𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅)))
16		tprot 4681	. . . . . . 7 ⊢ {𝐶, 𝐴, 𝐵} = {𝐴, 𝐵, 𝐶}
17	16	ineq2i 4146	. . . . . 6 ⊢ (𝑥 ∩ {𝐶, 𝐴, 𝐵}) = (𝑥 ∩ {𝐴, 𝐵, 𝐶})
18	17	neeq1i 2998	. . . . 5 ⊢ ((𝑥 ∩ {𝐶, 𝐴, 𝐵}) ≠ ∅ ↔ (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
19	15, 18	syl8ib 257	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐶 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)))
20	19	imp 407	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → (𝑥 = 𝐶 → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))
21		idd 24	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → 𝑥 ∈ {𝐴, 𝐵, 𝐶}))
22		dftp2 4623	. . . . . . . 8 ⊢ {𝐴, 𝐵, 𝐶} = {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)}
23	22	eleq2i 2831	. . . . . . 7 ⊢ (𝑥 ∈ {𝐴, 𝐵, 𝐶} ↔ 𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)})
24	21, 23	imbitrdi 252	. . . . . 6 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → 𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)}))
25		abid 2721	. . . . . 6 ⊢ (𝑥 ∈ {𝑥 ∣ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)} ↔ (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶))
26	24, 25	imbitrdi 252	. . . . 5 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶)))
27		df-3or 1093	. . . . 5 ⊢ ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝐶) ↔ ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶))
28	26, 27	imbitrdi 252	. . . 4 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶)))
29	28	imp 407	. . 3 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → ((𝑥 = 𝐴 ∨ 𝑥 = 𝐵) ∨ 𝑥 = 𝐶))
30	12, 20, 29	mpjaod 866	. 2 ⊢ (((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) ∧ 𝑥 ∈ {𝐴, 𝐵, 𝐶}) → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅)
31	30	ex 413	1 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶 ∧ 𝐶 ∈ 𝐴) → (𝑥 ∈ {𝐴, 𝐵, 𝐶} → (𝑥 ∩ {𝐴, 𝐵, 𝐶}) ≠ ∅))

Syntax hints:   → wi 4   ∧ wa 396   ∨ wo 853   ∨ w3o 1091   ∧ w3a 1092   = wceq 1547   ∈ wcel 2119  {cab 2717   ≠ wne 2934   ∩ cin 3882  ∅c0 4261  {ctp 4559

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-12 2189  ax-ext 2711

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-sb 2074  df-clab 2718  df-cleq 2731  df-clel 2814  df-ne 2935  df-rab 3392  df-v 3433  df-dif 3886  df-un 3888  df-in 3890  df-nul 4262  df-sn 4556  df-pr 4558  df-tp 4560

This theorem is referenced by:  en3lp  9526