Theorem axcontlem3 28982

Description: Lemma for axcont 28992. Given the separation assumption, 𝐵 is a subset of 𝐷. (Contributed by Scott Fenton, 18-Jun-2013.)

Hypothesis

Ref	Expression
axcontlem3.1	⊢ 𝐷 = {𝑝 ∈ (𝔼‘𝑁) ∣ (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩)}

Assertion

Ref	Expression
axcontlem3	⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) → 𝐵 ⊆ 𝐷)

Distinct variable groups:   𝐴,𝑝,𝑥   𝐵,𝑝,𝑥,𝑦   𝑁,𝑝,𝑥,𝑦   𝑈,𝑝,𝑥,𝑦   𝑍,𝑝,𝑥,𝑦

Allowed substitution hints:   𝐴(𝑦)   𝐷(𝑥,𝑦,𝑝)

Proof of Theorem axcontlem3

Step	Hyp	Ref	Expression
1		simplr2 1216	. 2 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) → 𝐵 ⊆ (𝔼‘𝑁))
2		simpr2 1195	. . . . . 6 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) → 𝑈 ∈ 𝐴)
3	2	anim1i 615	. . . . 5 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) ∧ 𝑝 ∈ 𝐵) → (𝑈 ∈ 𝐴 ∧ 𝑝 ∈ 𝐵))
4		simplr3 1217	. . . . . 6 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)
5	4	adantr 480	. . . . 5 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) ∧ 𝑝 ∈ 𝐵) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)
6		breq1 5145	. . . . . 6 ⊢ (𝑥 = 𝑈 → (𝑥 Btwn ⟨𝑍, 𝑦⟩ ↔ 𝑈 Btwn ⟨𝑍, 𝑦⟩))
7		opeq2 4873	. . . . . . 7 ⊢ (𝑦 = 𝑝 → ⟨𝑍, 𝑦⟩ = ⟨𝑍, 𝑝⟩)
8	7	breq2d 5154	. . . . . 6 ⊢ (𝑦 = 𝑝 → (𝑈 Btwn ⟨𝑍, 𝑦⟩ ↔ 𝑈 Btwn ⟨𝑍, 𝑝⟩))
9	6, 8	rspc2v 3632	. . . . 5 ⊢ ((𝑈 ∈ 𝐴 ∧ 𝑝 ∈ 𝐵) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩ → 𝑈 Btwn ⟨𝑍, 𝑝⟩))
10	3, 5, 9	sylc 65	. . . 4 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) ∧ 𝑝 ∈ 𝐵) → 𝑈 Btwn ⟨𝑍, 𝑝⟩)
11	10	orcd 873	. . 3 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) ∧ 𝑝 ∈ 𝐵) → (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩))
12	11	ralrimiva 3145	. 2 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) → ∀𝑝 ∈ 𝐵 (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩))
13		axcontlem3.1	. . . 4 ⊢ 𝐷 = {𝑝 ∈ (𝔼‘𝑁) ∣ (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩)}
14	13	sseq2i 4012	. . 3 ⊢ (𝐵 ⊆ 𝐷 ↔ 𝐵 ⊆ {𝑝 ∈ (𝔼‘𝑁) ∣ (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩)})
15		ssrab 4072	. . 3 ⊢ (𝐵 ⊆ {𝑝 ∈ (𝔼‘𝑁) ∣ (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩)} ↔ (𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑝 ∈ 𝐵 (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩)))
16	14, 15	bitri 275	. 2 ⊢ (𝐵 ⊆ 𝐷 ↔ (𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑝 ∈ 𝐵 (𝑈 Btwn ⟨𝑍, 𝑝⟩ ∨ 𝑝 Btwn ⟨𝑍, 𝑈⟩)))
17	1, 12, 16	sylanbrc 583	1 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn ⟨𝑍, 𝑦⟩)) ∧ (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑈 ∈ 𝐴 ∧ 𝑍 ≠ 𝑈)) → 𝐵 ⊆ 𝐷)

Syntax hints:   → wi 4   ∧ wa 395   ∨ wo 847   ∧ w3a 1086   = wceq 1539   ∈ wcel 2107   ≠ wne 2939  ∀wral 3060  {crab 3435   ⊆ wss 3950  ⟨cop 4631   class class class wbr 5142  ‘cfv 6560  ℕcn 12267  𝔼cee 28904   Btwn cbtwn 28905

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ral 3061  df-rab 3436  df-v 3481  df-dif 3953  df-un 3955  df-ss 3967  df-nul 4333  df-if 4525  df-sn 4626  df-pr 4628  df-op 4632  df-br 5143

This theorem is referenced by:  axcontlem9  28988  axcontlem10  28989