Theorem 2wlkdlem6 27717

Description: Lemma 6 for 2wlkd 27722. (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 4628	. . . . . . . . 9 ⊢ {𝐴, 𝐵} = {𝐵, 𝐴}
3	2	sseq1i 3943	. . . . . . . 8 ⊢ ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
4	3	biimpi 219	. . . . . . 7 ⊢ ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) → {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
5	4	adantl 485	. . . . . 6 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
6		2wlkd.s	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉))
7	6	simp2d 1140	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ 𝑉)
8	6	simp1d 1139	. . . . . . . 8 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
9	8	adantr 484	. . . . . . 7 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → 𝐴 ∈ 𝑉)
10		prssg 4712	. . . . . . 7 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑉) → ((𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽)))
11	7, 9, 10	syl2an2r 684	. . . . . 6 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → ((𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽)))
12	5, 11	mpbird 260	. . . . 5 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)))
13	12	simpld 498	. . . 4 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → 𝐵 ∈ (𝐼‘𝐽))
14	13	ex 416	. . 3 ⊢ (𝜑 → ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) → 𝐵 ∈ (𝐼‘𝐽)))
15		simpr 488	. . . . . 6 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → {𝐵, 𝐶} ⊆ (𝐼‘𝐾))
16	6	simp3d 1141	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ 𝑉)
17	16	adantr 484	. . . . . . 7 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → 𝐶 ∈ 𝑉)
18		prssg 4712	. . . . . . 7 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉) → ((𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)) ↔ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))
19	7, 17, 18	syl2an2r 684	. . . . . 6 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → ((𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)) ↔ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))
20	15, 19	mpbird 260	. . . . 5 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → (𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)))
21	20	simpld 498	. . . 4 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → 𝐵 ∈ (𝐼‘𝐾))
22	21	ex 416	. . 3 ⊢ (𝜑 → ({𝐵, 𝐶} ⊆ (𝐼‘𝐾) → 𝐵 ∈ (𝐼‘𝐾)))
23	14, 22	anim12d 611	. 2 ⊢ (𝜑 → (({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐵 ∈ (𝐼‘𝐾))))
24	1, 23	mpd 15	1 ⊢ (𝜑 → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐵 ∈ (𝐼‘𝐾)))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   ∧ w3a 1084   = wceq 1538   ∈ wcel 2111   ≠ wne 2987   ⊆ wss 3881  {cpr 4527  ‘cfv 6324  ⟨“cs2 14194  ⟨“cs3 14195

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-12 2175  ax-ext 2770

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-ex 1782  df-nf 1786  df-sb 2070  df-clab 2777  df-cleq 2791  df-clel 2870  df-v 3443  df-un 3886  df-in 3888  df-ss 3898  df-sn 4526  df-pr 4528

This theorem is referenced by:  2wlkdlem7  27718