outsideofeu - Mathbox for Scott Fenton

	Mathbox for Scott Fenton		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > outsideofeu		Structured version Visualization version GIF version

Theorem outsideofeu 35041

Description: Given a nondegenerate ray, there is a unique point congruent to the segment 𝐵𝐶 lying on the ray 𝐴𝑅. Theorem 6.11 of [Schwabhauser] p. 44. (Contributed by Scott Fenton, 23-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.)

**Assertion**
Ref	Expression
outsideofeu	⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) → ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) → ∃!𝑥 ∈ (𝔼‘𝑁)(𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)))

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

Proof of Theorem outsideofeu Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		segcon2 35015	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) → ∃𝑥 ∈ (𝔼‘𝑁)((𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩))
2	1	adantr 482	. . . 4 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → ∃𝑥 ∈ (𝔼‘𝑁)((𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩))
3		simpl1 1192	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → 𝑁 ∈ ℕ)
4		simpl2l 1227	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → 𝐴 ∈ (𝔼‘𝑁))
5		simpr 486	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → 𝑥 ∈ (𝔼‘𝑁))
6		simpl2r 1228	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → 𝑅 ∈ (𝔼‘𝑁))
7		broutsideof2 35032	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑥 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁))) → (𝐴OutsideOf⟨𝑥, 𝑅⟩ ↔ (𝑥 ≠ 𝐴 ∧ 𝑅 ≠ 𝐴 ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))))
8	3, 4, 5, 6, 7	syl13anc 1373	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → (𝐴OutsideOf⟨𝑥, 𝑅⟩ ↔ (𝑥 ≠ 𝐴 ∧ 𝑅 ≠ 𝐴 ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))))
9	8	adantr 482	. . . . . . . . . 10 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)) → (𝐴OutsideOf⟨𝑥, 𝑅⟩ ↔ (𝑥 ≠ 𝐴 ∧ 𝑅 ≠ 𝐴 ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))))
10		simp3 1139	. . . . . . . . . . 11 ⊢ ((𝑥 ≠ 𝐴 ∧ 𝑅 ≠ 𝐴 ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩)) → (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))
11		simpllr 775	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩)) → 𝐵 ≠ 𝐶)
12	11	adantl 483	. . . . . . . . . . . . . . 15 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → 𝐵 ≠ 𝐶)
13		simprlr 779	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)
14		simp2l 1200	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) → 𝐴 ∈ (𝔼‘𝑁))
15	14	anim1i 616	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑥 ∈ (𝔼‘𝑁)))
16		simpl3 1194	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁)))
17		cgrdegen 34914	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) → (⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩ → (𝐴 = 𝑥 ↔ 𝐵 = 𝐶)))
18	3, 15, 16, 17	syl3anc 1372	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) → (⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩ → (𝐴 = 𝑥 ↔ 𝐵 = 𝐶)))
19	18	adantr 482	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → (⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩ → (𝐴 = 𝑥 ↔ 𝐵 = 𝐶)))
20	13, 19	mpd 15	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → (𝐴 = 𝑥 ↔ 𝐵 = 𝐶))
21	20	necon3bid 2986	. . . . . . . . . . . . . . 15 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → (𝐴 ≠ 𝑥 ↔ 𝐵 ≠ 𝐶))
22	12, 21	mpbird 257	. . . . . . . . . . . . . 14 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → 𝐴 ≠ 𝑥)
23	22	necomd 2997	. . . . . . . . . . . . 13 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → 𝑥 ≠ 𝐴)
24		simplll 774	. . . . . . . . . . . . . 14 ⊢ ((((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩)) → 𝑅 ≠ 𝐴)
25	24	adantl 483	. . . . . . . . . . . . 13 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → 𝑅 ≠ 𝐴)
26		simprr 772	. . . . . . . . . . . . 13 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))
27	23, 25, 26	3jca 1129	. . . . . . . . . . . 12 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))) → (𝑥 ≠ 𝐴 ∧ 𝑅 ≠ 𝐴 ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩)))
28	27	expr 458	. . . . . . . . . . 11 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)) → ((𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩) → (𝑥 ≠ 𝐴 ∧ 𝑅 ≠ 𝐴 ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩))))
29	10, 28	impbid2 225	. . . . . . . . . 10 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)) → ((𝑥 ≠ 𝐴 ∧ 𝑅 ≠ 𝐴 ∧ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩)) ↔ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩)))
30	9, 29	bitrd 279	. . . . . . . . 9 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)) → (𝐴OutsideOf⟨𝑥, 𝑅⟩ ↔ (𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩)))
31		orcom 869	. . . . . . . . 9 ⊢ ((𝑥 Btwn ⟨𝐴, 𝑅⟩ ∨ 𝑅 Btwn ⟨𝐴, 𝑥⟩) ↔ (𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩))
32	30, 31	bitrdi 287	. . . . . . . 8 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)) → (𝐴OutsideOf⟨𝑥, 𝑅⟩ ↔ (𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩)))
33	32	expr 458	. . . . . . 7 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → (⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩ → (𝐴OutsideOf⟨𝑥, 𝑅⟩ ↔ (𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩))))
34	33	pm5.32rd 579	. . . . . 6 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ 𝑥 ∈ (𝔼‘𝑁)) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ↔ ((𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)))
35	34	an32s 651	. . . . 5 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) ∧ 𝑥 ∈ (𝔼‘𝑁)) → ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ↔ ((𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)))
36	35	rexbidva 3177	. . . 4 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → (∃𝑥 ∈ (𝔼‘𝑁)(𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ↔ ∃𝑥 ∈ (𝔼‘𝑁)((𝑅 Btwn ⟨𝐴, 𝑥⟩ ∨ 𝑥 Btwn ⟨𝐴, 𝑅⟩) ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)))
37	2, 36	mpbird 257	. . 3 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → ∃𝑥 ∈ (𝔼‘𝑁)(𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩))
38		simpl1 1192	. . . . . . . 8 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → 𝑁 ∈ ℕ)
39		simpl2l 1227	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → 𝐴 ∈ (𝔼‘𝑁))
40		simpl2r 1228	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → 𝑅 ∈ (𝔼‘𝑁))
41		simpl3l 1229	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → 𝐵 ∈ (𝔼‘𝑁))
42	39, 40, 41	3jca 1129	. . . . . . . 8 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)))
43		simpl3r 1230	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → 𝐶 ∈ (𝔼‘𝑁))
44		simprl 770	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → 𝑥 ∈ (𝔼‘𝑁))
45		simprr 772	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → 𝑦 ∈ (𝔼‘𝑁))
46	43, 44, 45	3jca 1129	. . . . . . . 8 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → (𝐶 ∈ (𝔼‘𝑁) ∧ 𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁)))
47	38, 42, 46	3jca 1129	. . . . . . 7 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → (𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))))
48		simpr 486	. . . . . . 7 ⊢ (((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩))) → ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)))
49		outsideofeq 35040	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) → (((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)) → 𝑥 = 𝑦))
50	49	imp 408	. . . . . . 7 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) ∧ ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩))) → 𝑥 = 𝑦)
51	47, 48, 50	syl2an 597	. . . . . 6 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁))) ∧ ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) ∧ ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)))) → 𝑥 = 𝑦)
52	51	an4s 659	. . . . 5 ⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) ∧ ((𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁)) ∧ ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)))) → 𝑥 = 𝑦)
53	52	exp32 422	. . . 4 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → ((𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ (𝔼‘𝑁)) → (((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)) → 𝑥 = 𝑦)))
54	53	ralrimivv 3199	. . 3 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → ∀𝑥 ∈ (𝔼‘𝑁)∀𝑦 ∈ (𝔼‘𝑁)(((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)) → 𝑥 = 𝑦))
55		opeq1 4872	. . . . . 6 ⊢ (𝑥 = 𝑦 → ⟨𝑥, 𝑅⟩ = ⟨𝑦, 𝑅⟩)
56	55	breq2d 5159	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝐴OutsideOf⟨𝑥, 𝑅⟩ ↔ 𝐴OutsideOf⟨𝑦, 𝑅⟩))
57		opeq2 4873	. . . . . 6 ⊢ (𝑥 = 𝑦 → ⟨𝐴, 𝑥⟩ = ⟨𝐴, 𝑦⟩)
58	57	breq1d 5157	. . . . 5 ⊢ (𝑥 = 𝑦 → (⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩ ↔ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩))
59	56, 58	anbi12d 632	. . . 4 ⊢ (𝑥 = 𝑦 → ((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ↔ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)))
60	59	reu4 3726	. . 3 ⊢ (∃!𝑥 ∈ (𝔼‘𝑁)(𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ↔ (∃𝑥 ∈ (𝔼‘𝑁)(𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ ∀𝑥 ∈ (𝔼‘𝑁)∀𝑦 ∈ (𝔼‘𝑁)(((𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩) ∧ (𝐴OutsideOf⟨𝑦, 𝑅⟩ ∧ ⟨𝐴, 𝑦⟩Cgr⟨𝐵, 𝐶⟩)) → 𝑥 = 𝑦)))
61	37, 54, 60	sylanbrc 584	. 2 ⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) ∧ (𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶)) → ∃!𝑥 ∈ (𝔼‘𝑁)(𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩))
62	61	ex 414	1 ⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝑅 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) → ((𝑅 ≠ 𝐴 ∧ 𝐵 ≠ 𝐶) → ∃!𝑥 ∈ (𝔼‘𝑁)(𝐴OutsideOf⟨𝑥, 𝑅⟩ ∧ ⟨𝐴, 𝑥⟩Cgr⟨𝐵, 𝐶⟩)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 397 ∨ wo 846 ∧ w3a 1088 = wceq 1542 ∈ wcel 2107 ≠ wne 2941 ∀wral 3062 ∃wrex 3071 ∃!wreu 3375 ⟨cop 4633 class class class wbr 5147 ‘cfv 6540 ℕcn 12208 𝔼cee 28126 Btwn cbtwn 28127 Cgrccgr 28128 OutsideOfcoutsideof 35029

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 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2704 ax-rep 5284 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7720 ax-inf2 9632 ax-cnex 11162 ax-resscn 11163 ax-1cn 11164 ax-icn 11165 ax-addcl 11166 ax-addrcl 11167 ax-mulcl 11168 ax-mulrcl 11169 ax-mulcom 11170 ax-addass 11171 ax-mulass 11172 ax-distr 11173 ax-i2m1 11174 ax-1ne0 11175 ax-1rid 11176 ax-rnegex 11177 ax-rrecex 11178 ax-cnre 11179 ax-pre-lttri 11180 ax-pre-lttrn 11181 ax-pre-ltadd 11182 ax-pre-mulgt0 11183 ax-pre-sup 11184

This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2535 df-eu 2564 df-clab 2711 df-cleq 2725 df-clel 2811 df-nfc 2886 df-ne 2942 df-nel 3048 df-ral 3063 df-rex 3072 df-rmo 3377 df-reu 3378 df-rab 3434 df-v 3477 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-int 4950 df-iun 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-tr 5265 df-id 5573 df-eprel 5579 df-po 5587 df-so 5588 df-fr 5630 df-se 5631 df-we 5632 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-pred 6297 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6492 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-isom 6549 df-riota 7360 df-ov 7407 df-oprab 7408 df-mpo 7409 df-om 7851 df-1st 7970 df-2nd 7971 df-frecs 8261 df-wrecs 8292 df-recs 8366 df-rdg 8405 df-1o 8461 df-er 8699 df-map 8818 df-en 8936 df-dom 8937 df-sdom 8938 df-fin 8939 df-sup 9433 df-oi 9501 df-card 9930 df-pnf 11246 df-mnf 11247 df-xr 11248 df-ltxr 11249 df-le 11250 df-sub 11442 df-neg 11443 df-div 11868 df-nn 12209 df-2 12271 df-3 12272 df-n0 12469 df-z 12555 df-uz 12819 df-rp 12971 df-ico 13326 df-icc 13327 df-fz 13481 df-fzo 13624 df-seq 13963 df-exp 14024 df-hash 14287 df-cj 15042 df-re 15043 df-im 15044 df-sqrt 15178 df-abs 15179 df-clim 15428 df-sum 15629 df-ee 28129 df-btwn 28130 df-cgr 28131 df-ofs 34893 df-colinear 34949 df-ifs 34950 df-cgr3 34951 df-fs 34952 df-outsideof 35030

This theorem is referenced by: (None)

W3C validator