Theorem 2wlkdlem6 29961

Description: Lemma 6 for 2wlkd 29966. (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 4737	. . . . . . . . 9 ⊢ {𝐴, 𝐵} = {𝐵, 𝐴}
3	2	sseq1i 4024	. . . . . . . 8 ⊢ ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
4	3	biimpi 216	. . . . . . 7 ⊢ ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) → {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
5	4	adantl 481	. . . . . 6 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → {𝐵, 𝐴} ⊆ (𝐼‘𝐽))
6		2wlkd.s	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉))
7	6	simp2d 1142	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ 𝑉)
8	6	simp1d 1141	. . . . . . . 8 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
9	8	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → 𝐴 ∈ 𝑉)
10		prssg 4824	. . . . . . 7 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑉) → ((𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽)))
11	7, 9, 10	syl2an2r 685	. . . . . 6 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → ((𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)) ↔ {𝐵, 𝐴} ⊆ (𝐼‘𝐽)))
12	5, 11	mpbird 257	. . . . 5 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐴 ∈ (𝐼‘𝐽)))
13	12	simpld 494	. . . 4 ⊢ ((𝜑 ∧ {𝐴, 𝐵} ⊆ (𝐼‘𝐽)) → 𝐵 ∈ (𝐼‘𝐽))
14	13	ex 412	. . 3 ⊢ (𝜑 → ({𝐴, 𝐵} ⊆ (𝐼‘𝐽) → 𝐵 ∈ (𝐼‘𝐽)))
15		simpr 484	. . . . . 6 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → {𝐵, 𝐶} ⊆ (𝐼‘𝐾))
16	6	simp3d 1143	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ 𝑉)
17	16	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → 𝐶 ∈ 𝑉)
18		prssg 4824	. . . . . . 7 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑉) → ((𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)) ↔ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))
19	7, 17, 18	syl2an2r 685	. . . . . 6 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → ((𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)) ↔ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)))
20	15, 19	mpbird 257	. . . . 5 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → (𝐵 ∈ (𝐼‘𝐾) ∧ 𝐶 ∈ (𝐼‘𝐾)))
21	20	simpld 494	. . . 4 ⊢ ((𝜑 ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → 𝐵 ∈ (𝐼‘𝐾))
22	21	ex 412	. . 3 ⊢ (𝜑 → ({𝐵, 𝐶} ⊆ (𝐼‘𝐾) → 𝐵 ∈ (𝐼‘𝐾)))
23	14, 22	anim12d 609	. 2 ⊢ (𝜑 → (({𝐴, 𝐵} ⊆ (𝐼‘𝐽) ∧ {𝐵, 𝐶} ⊆ (𝐼‘𝐾)) → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐵 ∈ (𝐼‘𝐾))))
24	1, 23	mpd 15	1 ⊢ (𝜑 → (𝐵 ∈ (𝐼‘𝐽) ∧ 𝐵 ∈ (𝐼‘𝐾)))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1537   ∈ wcel 2106   ≠ wne 2938   ⊆ wss 3963  {cpr 4633  ‘cfv 6563  ⟨“cs2 14877  ⟨“cs3 14878

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-ext 2706

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1540  df-ex 1777  df-sb 2063  df-clab 2713  df-cleq 2727  df-clel 2814  df-v 3480  df-un 3968  df-ss 3980  df-sn 4632  df-pr 4634

This theorem is referenced by:  2wlkdlem7  29962