Theorem ellines 31429

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 3185	. 2 ⊢ (𝐴 ∈ LinesEE → 𝐴 ∈ V)
2		ovex 6577	. . . . . . 7 ⊢ (𝑝Line𝑞) ∈ V
3		eleq1 2676	. . . . . . 7 ⊢ (𝐴 = (𝑝Line𝑞) → (𝐴 ∈ V ↔ (𝑝Line𝑞) ∈ V))
4	2, 3	mpbiri 247	. . . . . 6 ⊢ (𝐴 = (𝑝Line𝑞) → 𝐴 ∈ V)
5	4	adantl 481	. . . . 5 ⊢ ((𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V)
6	5	rexlimivw 3011	. . . 4 ⊢ (∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V)
7	6	a1i 11	. . 3 ⊢ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) → (∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V))
8	7	rexlimivv 3018	. 2 ⊢ (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)) → 𝐴 ∈ V)
9		eleq1 2676	. . 3 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ LinesEE ↔ 𝐴 ∈ LinesEE))
10		eqeq1 2614	. . . . . 6 ⊢ (𝑥 = 𝐴 → (𝑥 = (𝑝Line𝑞) ↔ 𝐴 = (𝑝Line𝑞)))
11	10	anbi2d 736	. . . . 5 ⊢ (𝑥 = 𝐴 → ((𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ (𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
12	11	rexbidv 3034	. . . 4 ⊢ (𝑥 = 𝐴 → (∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
13	12	2rexbidv 3039	. . 3 ⊢ (𝑥 = 𝐴 → (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
14		df-lines2 31416	. . . . . 6 ⊢ LinesEE = ran Line
15		df-line2 31414	. . . . . . 7 ⊢ Line = {⟨⟨𝑝, 𝑞⟩, 𝑥⟩ ∣ ∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )}
16	15	rneqi 5273	. . . . . 6 ⊢ ran Line = ran {⟨⟨𝑝, 𝑞⟩, 𝑥⟩ ∣ ∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )}
17		rnoprab 6641	. . . . . 6 ⊢ ran {⟨⟨𝑝, 𝑞⟩, 𝑥⟩ ∣ ∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )} = {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )}
18	14, 16, 17	3eqtri 2636	. . . . 5 ⊢ LinesEE = {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )}
19	18	eleq2i 2680	. . . 4 ⊢ (𝑥 ∈ LinesEE ↔ 𝑥 ∈ {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )})
20		abid 2598	. . . . 5 ⊢ (𝑥 ∈ {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )} ↔ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear ))
21		df-rex 2902	. . . . . . 7 ⊢ (∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear ) ↔ ∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )))
22	21	2exbii 1765	. . . . . 6 ⊢ (∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear ) ↔ ∃𝑝∃𝑞∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )))
23		exrot3 2032	. . . . . . 7 ⊢ (∃𝑛∃𝑝∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))) ↔ ∃𝑝∃𝑞∃𝑛(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
24		r2ex 3043	. . . . . . . 8 ⊢ (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑛∃𝑝((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))))
25		r19.42v 3073	. . . . . . . . . 10 ⊢ (∃𝑞 ∈ (𝔼‘𝑛)((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))))
26		df-rex 2902	. . . . . . . . . 10 ⊢ (∃𝑞 ∈ (𝔼‘𝑛)((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
27	25, 26	bitr3i 265	. . . . . . . . 9 ⊢ (((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
28	27	2exbii 1765	. . . . . . . 8 ⊢ (∃𝑛∃𝑝((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ ∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ∃𝑛∃𝑝∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
29	24, 28	bitri 263	. . . . . . 7 ⊢ (∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)) ↔ ∃𝑛∃𝑝∃𝑞(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
30		anass 679	. . . . . . . . . 10 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ (𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
31		anass 679	. . . . . . . . . . 11 ⊢ ((((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = (𝑝Line𝑞)) ↔ ((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))))
32		simplrl 796	. . . . . . . . . . . . . 14 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑛 ∈ ℕ)
33		simplrr 797	. . . . . . . . . . . . . . 15 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑝 ∈ (𝔼‘𝑛))
34		simpll 786	. . . . . . . . . . . . . . 15 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑞 ∈ (𝔼‘𝑛))
35		simpr 476	. . . . . . . . . . . . . . 15 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → 𝑝 ≠ 𝑞)
36	33, 34, 35	3jca 1235	. . . . . . . . . . . . . 14 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞))
37	32, 36	jca 553	. . . . . . . . . . . . 13 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) → (𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)))
38		simpr2 1061	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑞 ∈ (𝔼‘𝑛))
39		simpl 472	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑛 ∈ ℕ)
40		simpr1 1060	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑝 ∈ (𝔼‘𝑛))
41	38, 39, 40	jca32 556	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))))
42		simpr3 1062	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → 𝑝 ≠ 𝑞)
43	41, 42	jca 553	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → ((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞))
44	37, 43	impbii 198	. . . . . . . . . . . 12 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) ↔ (𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)))
45	44	anbi1i 727	. . . . . . . . . . 11 ⊢ ((((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = (𝑝Line𝑞)) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)))
46	31, 45	bitr3i 265	. . . . . . . . . 10 ⊢ (((𝑞 ∈ (𝔼‘𝑛) ∧ (𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛))) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞))) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)))
47	30, 46	bitr3i 265	. . . . . . . . 9 ⊢ ((𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)))
48		fvline 31421	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑝Line𝑞) = {𝑥 ∣ 𝑥 Colinear ⟨𝑝, 𝑞⟩})
49		opex 4859	. . . . . . . . . . . . . 14 ⊢ ⟨𝑝, 𝑞⟩ ∈ V
50		dfec2 7632	. . . . . . . . . . . . . 14 ⊢ (⟨𝑝, 𝑞⟩ ∈ V → [⟨𝑝, 𝑞⟩]◡ Colinear = {𝑥 ∣ ⟨𝑝, 𝑞⟩◡ Colinear 𝑥})
51	49, 50	ax-mp 5	. . . . . . . . . . . . 13 ⊢ [⟨𝑝, 𝑞⟩]◡ Colinear = {𝑥 ∣ ⟨𝑝, 𝑞⟩◡ Colinear 𝑥}
52		vex 3176	. . . . . . . . . . . . . . 15 ⊢ 𝑥 ∈ V
53	49, 52	brcnv 5227	. . . . . . . . . . . . . 14 ⊢ (⟨𝑝, 𝑞⟩◡ Colinear 𝑥 ↔ 𝑥 Colinear ⟨𝑝, 𝑞⟩)
54	53	abbii 2726	. . . . . . . . . . . . 13 ⊢ {𝑥 ∣ ⟨𝑝, 𝑞⟩◡ Colinear 𝑥} = {𝑥 ∣ 𝑥 Colinear ⟨𝑝, 𝑞⟩}
55	51, 54	eqtri 2632	. . . . . . . . . . . 12 ⊢ [⟨𝑝, 𝑞⟩]◡ Colinear = {𝑥 ∣ 𝑥 Colinear ⟨𝑝, 𝑞⟩}
56	48, 55	syl6eqr 2662	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑝Line𝑞) = [⟨𝑝, 𝑞⟩]◡ Colinear )
57	56	eqeq2d 2620	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) → (𝑥 = (𝑝Line𝑞) ↔ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear ))
58	57	pm5.32i 667	. . . . . . . . 9 ⊢ (((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = (𝑝Line𝑞)) ↔ ((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear ))
59		anass 679	. . . . . . . . 9 ⊢ (((𝑛 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞)) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear ) ↔ (𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )))
60	47, 58, 59	3bitrri 286	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )) ↔ (𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
61	60	3exbii 1766	. . . . . . 7 ⊢ (∃𝑝∃𝑞∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )) ↔ ∃𝑝∃𝑞∃𝑛(𝑞 ∈ (𝔼‘𝑛) ∧ ((𝑛 ∈ ℕ ∧ 𝑝 ∈ (𝔼‘𝑛)) ∧ (𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))))
62	23, 29, 61	3bitr4ri 292	. . . . . 6 ⊢ (∃𝑝∃𝑞∃𝑛(𝑛 ∈ ℕ ∧ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )) ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
63	22, 62	bitri 263	. . . . 5 ⊢ (∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear ) ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
64	20, 63	bitri 263	. . . 4 ⊢ (𝑥 ∈ {𝑥 ∣ ∃𝑝∃𝑞∃𝑛 ∈ ℕ ((𝑝 ∈ (𝔼‘𝑛) ∧ 𝑞 ∈ (𝔼‘𝑛) ∧ 𝑝 ≠ 𝑞) ∧ 𝑥 = [⟨𝑝, 𝑞⟩]◡ Colinear )} ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
65	19, 64	bitri 263	. . 3 ⊢ (𝑥 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝑥 = (𝑝Line𝑞)))
66	9, 13, 65	vtoclbg 3240	. 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))))
67	1, 8, 66	pm5.21nii 367	1 ⊢ (𝐴 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞)))

Syntax hints:   → wi 4   ↔ wb 195   ∧ wa 383   ∧ w3a 1031   = wceq 1475  ∃wex 1695   ∈ wcel 1977  {cab 2596   ≠ wne 2780  ∃wrex 2897  Vcvv 3173  ⟨cop 4131   class class class wbr 4583  ^◡ccnv 5037  ran crn 5039  ‘cfv 5804  (class class class)co 6549  {coprab 6550  [cec 7627  ℕcn 10897  𝔼cee 25568   Colinear ccolin 31314  Linecline2 31411  LinesEEclines2 31413

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847  ax-cnex 9871  ax-resscn 9872  ax-1cn 9873  ax-icn 9874  ax-addcl 9875  ax-addrcl 9876  ax-mulcl 9877  ax-mulrcl 9878  ax-i2m1 9883  ax-1ne0 9884  ax-rrecex 9887  ax-cnre 9888

This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-reu 2903  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-tr 4681  df-eprel 4949  df-id 4953  df-po 4959  df-so 4960  df-fr 4997  df-we 4999  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-pred 5597  df-ord 5643  df-on 5644  df-lim 5645  df-suc 5646  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-ov 6552  df-oprab 6553  df-om 6958  df-wrecs 7294  df-recs 7355  df-rdg 7393  df-ec 7631  df-nn 10898  df-colinear 31316  df-line2 31414  df-lines2 31416

This theorem is referenced by:  linethru  31430  hilbert1.1  31431