Theorem 2wlkdlem6 28296

Description: Lemma 6 for 2wlkd 28301. (Contributed by AV, 23-Jan-2021.)

Hypotheses

Ref	Expression
2wlkd.p	⊢ 𝑃 = ⟨“𝐴𝐵𝐶”⟩
2wlkd.f	⊢ 𝐹 = ⟨“𝐽𝐾”⟩
2wlkd.s	⊢ (𝜑 → (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉))
2wlkd.n	⊢ (𝜑 → (𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶))
2wlkd.e	⊢ (𝜑 → ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))

Assertion

Ref	Expression
2wlkdlem6	⊢ (𝜑 → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐵 ∈ (𝐼‘𝐾)))

Proof of Theorem 2wlkdlem6

Step	Hyp	Ref	Expression
1		2wlkd.e	. 2 ⊢ (𝜑 → ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))
2		prcom 4668	. . . . . . . . 9 ⊢ {𝐴, 𝐵} = {𝐵, 𝐴}
3	2	sseq1i 3949	. . . . . . . 8 ⊢ ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
4	3	biimpi 215	. . . . . . 7 ⊢ ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) → {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
5	4	adantl 482	. . . . . 6 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
6		2wlkd.s	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉))
7	6	simp2d 1142	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ 𝑉)
8	6	simp1d 1141	. . . . . . . 8 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
9	8	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → 𝐴 ∈ 𝑉)
10		prssg 4752	. . . . . . 7 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑉) → ((𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽)))
11	7, 9, 10	syl2an2r 682	. . . . . 6 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → ((𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽)))
12	5, 11	mpbird 256	. . . . 5 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)))
13	12	simpld 495	. . . 4 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → 𝐵 ∈ (𝐼‘𝐽))
14	13	ex 413	. . 3 ⊢ (𝜑 → ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) → 𝐵 ∈ (𝐼‘𝐽)))
15		simpr 485	. . . . . 6 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → {𝐵, 𝐶} ⊆ (𝐼‘𝐾))
16	6	simp3d 1143	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ 𝑉)
17	16	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → 𝐶 ∈ 𝑉)
18		prssg 4752	. . . . . . 7 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉) → ((𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)) ↔ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))
19	7, 17, 18	syl2an2r 682	. . . . . 6 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → ((𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)) ↔ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))
20	15, 19	mpbird 256	. . . . 5 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → (𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)))
21	20	simpld 495	. . . 4 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → 𝐵 ∈ (𝐼‘𝐾))
22	21	ex 413	. . 3 ⊢ (𝜑 → ({𝐵, 𝐶} ⊆ (𝐼‘𝐾) → 𝐵 ∈ (𝐼‘𝐾)))
23	14, 22	anim12d 609	. 2 ⊢ (𝜑 → (({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐵 ∈ (𝐼‘𝐾))))
24	1, 23	mpd 15	1 ⊢ (𝜑 → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐵 ∈ (𝐼‘𝐾)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1086   = wceq 1539   ∈ wcel 2106   ≠ wne 2943   ⊆ wss 3887  {cpr 4563  ‘cfv 6433  ⟨“cs2 14554  ⟨“cs3 14555

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-ext 2709

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-ex 1783  df-sb 2068  df-clab 2716  df-cleq 2730  df-clel 2816  df-v 3434  df-un 3892  df-in 3894  df-ss 3904  df-sn 4562  df-pr 4564

This theorem is referenced by:  2wlkdlem7  28297