ellines - Mathbox for Scott Fenton

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

Theorem ellines 37009

Description: Membership in the set of all lines. (Contributed by Scott Fenton, 28-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.)

**Assertion**
Ref	Expression
ellines	⊢ (𝐴 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)))

Distinct variable group: 𝐴,𝑛,𝑝,𝑞

Proof of Theorem ellines Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 3471	. 2 ⊢ (𝐴 ∈ LinesEE → 𝐴 ∈ V)
2		ovex 7453	. . . . . . 7 ⊢ (𝑝Line𝑞) ∈ V
3		eleq1 2848	. . . . . . 7 ⊢ (𝐴 = (𝑝Line𝑞) → (𝐴 ∈ V ↔ (𝑝Line𝑞) ∈ V))
4	2, 3	mpbiri 261	. . . . . 6 ⊢ (𝐴 = (𝑝Line𝑞) → 𝐴 ∈ V)
5	4	adantl 487	. . . . 5 ⊢ ((𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V)
6	5	rexlimivw 3159	. . . 4 ⊢ (∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V)
7	6	a1i 11	. . 3 ⊢ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) → (∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V))
8	7	rexlimivv 3204	. 2 ⊢ (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V)
9		eleq1 2848	. . 3 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ LinesEE ↔ 𝐴 ∈ LinesEE))
10		eqeq1 2764	. . . . . 6 ⊢ (𝑥 = 𝐴 → (𝑥 = (𝑝Line𝑞) ↔ 𝐴 = (𝑝Line𝑞)))
11	10	anbi2d 642	. . . . 5 ⊢ (𝑥 = 𝐴 → ((𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ (𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
12	11	rexbidv 3186	. . . 4 ⊢ (𝑥 = 𝐴 → (∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
13	12	2rexbidv 3227	. . 3 ⊢ (𝑥 = 𝐴 → (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
14		df-lines2 36996	. . . . . 6 ⊢ LinesEE = ran Line
15		df-line2 36994	. . . . . . 7 ⊢ Line = {⟨⟨𝑝, 𝑞⟩, 𝑥⟩ ∣ ∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )}
16	15	rneqi 5918	. . . . . 6 ⊢ ran Line = ran {⟨⟨𝑝, 𝑞⟩, 𝑥⟩ ∣ ∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )}
17		rnoprab 7525	. . . . . 6 ⊢ ran {⟨⟨𝑝, 𝑞⟩, 𝑥⟩ ∣ ∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )} = {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )}
18	14, 16, 17	3eqtri 2787	. . . . 5 ⊢ LinesEE = {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )}
19	18	eleq2i 2852	. . . 4 ⊢ (𝑥 ∈ LinesEE ↔ 𝑥 ∈ {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )})
20		abid 2742	. . . . 5 ⊢ (𝑥 ∈ {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )} ↔ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear ))
21		df-rex 3087	. . . . . . 7 ⊢ (∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear ) ↔ ∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )))
22	21	2exbii 1881	. . . . . 6 ⊢ (∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear ) ↔ ∃𝑝∃𝑞∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )))
23		exrot3 2201	. . . . . . 7 ⊢ (∃𝑛∃𝑝∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))) ↔ ∃𝑝∃𝑞∃𝑛(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
24		r2ex 3199	. . . . . . . 8 ⊢ (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑛∃𝑝((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))))
25		r19.42v 3194	. . . . . . . . . 10 ⊢ (∃𝑞 ∈ (𝔼‘𝑛)((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))))
26		df-rex 3087	. . . . . . . . . 10 ⊢ (∃𝑞 ∈ (𝔼‘𝑛)((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
27	25, 26	bitr3i 280	. . . . . . . . 9 ⊢ (((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
28	27	2exbii 1881	. . . . . . . 8 ⊢ (∃𝑛∃𝑝((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ∃𝑛∃𝑝∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
29	24, 28	bitri 278	. . . . . . 7 ⊢ (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑛∃𝑝∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
30		anass 474	. . . . . . . . . 10 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ (𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
31		anass 474	. . . . . . . . . . 11 ⊢ ((((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = (𝑝Line𝑞)) ↔ ((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))))
32		simplrl 789	. . . . . . . . . . . . . 14 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑛 ∈ ℕ)
33		simplrr 790	. . . . . . . . . . . . . . 15 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑝 ∈ (𝔼‘𝑛))
34		simpll 779	. . . . . . . . . . . . . . 15 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑞 ∈ (𝔼‘𝑛))
35		simpr 490	. . . . . . . . . . . . . . 15 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑝 ≠ 𝑞)
36	33, 34, 35	3jca 1146	. . . . . . . . . . . . . 14 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞))
37	32, 36	jca 521	. . . . . . . . . . . . 13 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → (𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)))
38		simpr2 1214	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑞 ∈ (𝔼‘𝑛))
39		simpl 488	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑛 ∈ ℕ)
40		simpr1 1213	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑝 ∈ (𝔼‘𝑛))
41	38, 39, 40	jca32 525	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))))
42		simpr3 1215	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑝 ≠ 𝑞)
43	41, 42	jca 521	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → ((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞))
44	37, 43	impbii 212	. . . . . . . . . . . 12 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) ↔ (𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)))
45	44	anbi1i 636	. . . . . . . . . . 11 ⊢ ((((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = (𝑝Line𝑞)) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)))
46	31, 45	bitr3i 280	. . . . . . . . . 10 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)))
47	30, 46	bitr3i 280	. . . . . . . . 9 ⊢ ((𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)))
48		fvline 37001	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑝Line𝑞) = {𝑥 ∣ 𝑥 Colinear ⟨𝑝, 𝑞⟩})
49		opex 5431	. . . . . . . . . . . . . 14 ⊢ ⟨𝑝, 𝑞⟩ ∈ V
50		dfec2 8723	. . . . . . . . . . . . . 14 ⊢ (⟨𝑝, 𝑞⟩ ∈ V → [⟨𝑝, 𝑞⟩]^◡ Colinear = {𝑥 ∣ ⟨𝑝, 𝑞⟩^◡ Colinear 𝑥})
51	49, 50	ax-mp 5	. . . . . . . . . . . . 13 ⊢ [⟨𝑝, 𝑞⟩]^◡ Colinear = {𝑥 ∣ ⟨𝑝, 𝑞⟩^◡ Colinear 𝑥}
52		vex 3454	. . . . . . . . . . . . . . 15 ⊢ 𝑥 ∈ V
53	49, 52	brcnv 5859	. . . . . . . . . . . . . 14 ⊢ (⟨𝑝, 𝑞⟩^◡ Colinear 𝑥 ↔ 𝑥 Colinear ⟨𝑝, 𝑞⟩)
54	53	abbii 2827	. . . . . . . . . . . . 13 ⊢ {𝑥 ∣ ⟨𝑝, 𝑞⟩^◡ Colinear 𝑥} = {𝑥 ∣ 𝑥 Colinear ⟨𝑝, 𝑞⟩}
55	51, 54	eqtri 2783	. . . . . . . . . . . 12 ⊢ [⟨𝑝, 𝑞⟩]^◡ Colinear = {𝑥 ∣ 𝑥 Colinear ⟨𝑝, 𝑞⟩}
56	48, 55	eqtr4di 2813	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑝Line𝑞) = [⟨𝑝, 𝑞⟩]^◡ Colinear )
57	56	eqeq2d 2771	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑥 = (𝑝Line𝑞) ↔ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear ))
58	57	pm5.32i 585	. . . . . . . . 9 ⊢ (((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear ))
59		anass 474	. . . . . . . . 9 ⊢ (((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear ) ↔ (𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )))
60	47, 58, 59	3bitrri 301	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )) ↔ (𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
61	60	3exbii 1882	. . . . . . 7 ⊢ (∃𝑝∃𝑞∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )) ↔ ∃𝑝∃𝑞∃𝑛(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
62	23, 29, 61	3bitr4ri 307	. . . . . 6 ⊢ (∃𝑝∃𝑞∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )) ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
63	22, 62	bitri 278	. . . . 5 ⊢ (∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear ) ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
64	20, 63	bitri 278	. . . 4 ⊢ (𝑥 ∈ {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]^◡ Colinear )} ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
65	19, 64	bitri 278	. . 3 ⊢ (𝑥 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
66	9, 13, 65	vtoclbg 3519	. 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
67	1, 8, 66	pm5.21nii 381	1 ⊢ (𝐴 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1569 ∃wex 1811 ∈ wcel 2144 {cab 2738 ≠ wne 2955 ∃wrex 3086 Vcvv 3450 ⟨cop 4834 class class class wbr 5102 ^◡ccnv 5649 ran crn 5651 ‘cfv 6538 (class class class)co 7420 {coprab 7421 [cec 8718 ℕcn 12338 𝔼cee 29470 Colinear ccolin 36894 Linecline2 36991 LinesEEclines2 36993

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7751 ax-cnex 11259 ax-1cn 11261 ax-addcl 11263

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-ral 3077 df-rex 3087 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3847 df-ss 3896 df-pss 4014 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-iun 4952 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-ov 7423 df-oprab 7424 df-om 7878 df-2nd 8002 df-frecs 8302 df-wrecs 8333 df-recs 8382 df-rdg 8421 df-ec 8722 df-nn 12339 df-colinear 36896 df-line2 36994 df-lines2 36996

This theorem is used by: linethru 37010 hilbert1.1 37011

W3C validator