Step | Hyp | Ref
| Expression |
1 | | lngid 26534 |
. . 3
⊢ LineG =
Slot (LineG‘ndx) |
2 | | fvex 6730 |
. . . 4
⊢
(EEG‘𝑁) ∈
V |
3 | 2 | a1i 11 |
. . 3
⊢ (𝑁 ∈ ℕ →
(EEG‘𝑁) ∈
V) |
4 | | eengstr 27071 |
. . . . 5
⊢ (𝑁 ∈ ℕ →
(EEG‘𝑁) Struct
〈1, ;17〉) |
5 | | structn0fun 16704 |
. . . . 5
⊢
((EEG‘𝑁)
Struct 〈1, ;17〉 →
Fun ((EEG‘𝑁) ∖
{∅})) |
6 | 4, 5 | syl 17 |
. . . 4
⊢ (𝑁 ∈ ℕ → Fun
((EEG‘𝑁) ∖
{∅})) |
7 | | structcnvcnv 16706 |
. . . . . 6
⊢
((EEG‘𝑁)
Struct 〈1, ;17〉 →
◡◡(EEG‘𝑁) = ((EEG‘𝑁) ∖ {∅})) |
8 | 4, 7 | syl 17 |
. . . . 5
⊢ (𝑁 ∈ ℕ → ◡◡(EEG‘𝑁) = ((EEG‘𝑁) ∖ {∅})) |
9 | 8 | funeqd 6402 |
. . . 4
⊢ (𝑁 ∈ ℕ → (Fun
◡◡(EEG‘𝑁) ↔ Fun ((EEG‘𝑁) ∖ {∅}))) |
10 | 6, 9 | mpbird 260 |
. . 3
⊢ (𝑁 ∈ ℕ → Fun ◡◡(EEG‘𝑁)) |
11 | | opex 5348 |
. . . . . 6
⊢
〈(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉 ∈ V |
12 | 11 | prid2 4679 |
. . . . 5
⊢
〈(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉 ∈
{〈(Itv‘ndx), (𝑥
∈ (𝔼‘𝑁),
𝑦 ∈
(𝔼‘𝑁) ↦
{𝑧 ∈
(𝔼‘𝑁) ∣
𝑧 Btwn 〈𝑥, 𝑦〉})〉, 〈(LineG‘ndx),
(𝑥 ∈
(𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉} |
13 | | elun2 4091 |
. . . . 5
⊢
(〈(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉 ∈
{〈(Itv‘ndx), (𝑥
∈ (𝔼‘𝑁),
𝑦 ∈
(𝔼‘𝑁) ↦
{𝑧 ∈
(𝔼‘𝑁) ∣
𝑧 Btwn 〈𝑥, 𝑦〉})〉, 〈(LineG‘ndx),
(𝑥 ∈
(𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉} →
〈(LineG‘ndx), (𝑥
∈ (𝔼‘𝑁),
𝑦 ∈
((𝔼‘𝑁) ∖
{𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉 ∈
({〈(Base‘ndx), (𝔼‘𝑁)〉, 〈(dist‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ Σ𝑖 ∈ (1...𝑁)(((𝑥‘𝑖) − (𝑦‘𝑖))↑2))〉} ∪
{〈(Itv‘ndx), (𝑥
∈ (𝔼‘𝑁),
𝑦 ∈
(𝔼‘𝑁) ↦
{𝑧 ∈
(𝔼‘𝑁) ∣
𝑧 Btwn 〈𝑥, 𝑦〉})〉, 〈(LineG‘ndx),
(𝑥 ∈
(𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉})) |
14 | 12, 13 | ax-mp 5 |
. . . 4
⊢
〈(LineG‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉 ∈
({〈(Base‘ndx), (𝔼‘𝑁)〉, 〈(dist‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ Σ𝑖 ∈ (1...𝑁)(((𝑥‘𝑖) − (𝑦‘𝑖))↑2))〉} ∪
{〈(Itv‘ndx), (𝑥
∈ (𝔼‘𝑁),
𝑦 ∈
(𝔼‘𝑁) ↦
{𝑧 ∈
(𝔼‘𝑁) ∣
𝑧 Btwn 〈𝑥, 𝑦〉})〉, 〈(LineG‘ndx),
(𝑥 ∈
(𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉}) |
15 | | eengv 27070 |
. . . 4
⊢ (𝑁 ∈ ℕ →
(EEG‘𝑁) =
({〈(Base‘ndx), (𝔼‘𝑁)〉, 〈(dist‘ndx), (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ (𝔼‘𝑁) ↦ Σ𝑖 ∈ (1...𝑁)(((𝑥‘𝑖) − (𝑦‘𝑖))↑2))〉} ∪
{〈(Itv‘ndx), (𝑥
∈ (𝔼‘𝑁),
𝑦 ∈
(𝔼‘𝑁) ↦
{𝑧 ∈
(𝔼‘𝑁) ∣
𝑧 Btwn 〈𝑥, 𝑦〉})〉, 〈(LineG‘ndx),
(𝑥 ∈
(𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉})) |
16 | 14, 15 | eleqtrrid 2845 |
. . 3
⊢ (𝑁 ∈ ℕ →
〈(LineG‘ndx), (𝑥
∈ (𝔼‘𝑁),
𝑦 ∈
((𝔼‘𝑁) ∖
{𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)})〉 ∈ (EEG‘𝑁)) |
17 | | fvex 6730 |
. . . . 5
⊢
(𝔼‘𝑁)
∈ V |
18 | 17 | difexi 5221 |
. . . . 5
⊢
((𝔼‘𝑁)
∖ {𝑥}) ∈
V |
19 | 17, 18 | mpoex 7850 |
. . . 4
⊢ (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)}) ∈ V |
20 | 19 | a1i 11 |
. . 3
⊢ (𝑁 ∈ ℕ → (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)}) ∈ V) |
21 | 1, 3, 10, 16, 20 | strfv2d 16752 |
. 2
⊢ (𝑁 ∈ ℕ → (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)}) = (LineG‘(EEG‘𝑁))) |
22 | | eengbas 27072 |
. . . 4
⊢ (𝑁 ∈ ℕ →
(𝔼‘𝑁) =
(Base‘(EEG‘𝑁))) |
23 | | elntg.1 |
. . . 4
⊢ 𝑃 = (Base‘(EEG‘𝑁)) |
24 | 22, 23 | eqtr4di 2796 |
. . 3
⊢ (𝑁 ∈ ℕ →
(𝔼‘𝑁) = 𝑃) |
25 | 24 | difeq1d 4036 |
. . . 4
⊢ (𝑁 ∈ ℕ →
((𝔼‘𝑁) ∖
{𝑥}) = (𝑃 ∖ {𝑥})) |
26 | 25 | adantr 484 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝑥 ∈ (𝔼‘𝑁)) → ((𝔼‘𝑁) ∖ {𝑥}) = (𝑃 ∖ {𝑥})) |
27 | 24 | adantr 484 |
. . . 4
⊢ ((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) → (𝔼‘𝑁) = 𝑃) |
28 | | simpll 767 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑁 ∈ ℕ) |
29 | | elntg.2 |
. . . . . 6
⊢ 𝐼 = (Itv‘(EEG‘𝑁)) |
30 | | simplrl 777 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑥 ∈ (𝔼‘𝑁)) |
31 | 28, 24 | syl 17 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → (𝔼‘𝑁) = 𝑃) |
32 | 30, 31 | eleqtrd 2840 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑥 ∈ 𝑃) |
33 | | simplrr 778 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥})) |
34 | 33 | eldifad 3878 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑦 ∈ (𝔼‘𝑁)) |
35 | 34, 31 | eleqtrd 2840 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑦 ∈ 𝑃) |
36 | | simpr 488 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑧 ∈ (𝔼‘𝑁)) |
37 | 36, 31 | eleqtrd 2840 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → 𝑧 ∈ 𝑃) |
38 | 28, 23, 29, 32, 35, 37 | ebtwntg 27073 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → (𝑧 Btwn 〈𝑥, 𝑦〉 ↔ 𝑧 ∈ (𝑥𝐼𝑦))) |
39 | 28, 23, 29, 37, 35, 32 | ebtwntg 27073 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → (𝑥 Btwn 〈𝑧, 𝑦〉 ↔ 𝑥 ∈ (𝑧𝐼𝑦))) |
40 | 28, 23, 29, 32, 37, 35 | ebtwntg 27073 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → (𝑦 Btwn 〈𝑥, 𝑧〉 ↔ 𝑦 ∈ (𝑥𝐼𝑧))) |
41 | 38, 39, 40 | 3orbi123d 1437 |
. . . 4
⊢ (((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) ∧ 𝑧 ∈ (𝔼‘𝑁)) → ((𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉) ↔ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧)))) |
42 | 27, 41 | rabeqbidva 3397 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ (𝑥 ∈ (𝔼‘𝑁) ∧ 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}))) → {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)} = {𝑧 ∈ 𝑃 ∣ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))}) |
43 | 24, 26, 42 | mpoeq123dva 7285 |
. 2
⊢ (𝑁 ∈ ℕ → (𝑥 ∈ (𝔼‘𝑁), 𝑦 ∈ ((𝔼‘𝑁) ∖ {𝑥}) ↦ {𝑧 ∈ (𝔼‘𝑁) ∣ (𝑧 Btwn 〈𝑥, 𝑦〉 ∨ 𝑥 Btwn 〈𝑧, 𝑦〉 ∨ 𝑦 Btwn 〈𝑥, 𝑧〉)}) = (𝑥 ∈ 𝑃, 𝑦 ∈ (𝑃 ∖ {𝑥}) ↦ {𝑧 ∈ 𝑃 ∣ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))})) |
44 | 21, 43 | eqtr3d 2779 |
1
⊢ (𝑁 ∈ ℕ →
(LineG‘(EEG‘𝑁))
= (𝑥 ∈ 𝑃, 𝑦 ∈ (𝑃 ∖ {𝑥}) ↦ {𝑧 ∈ 𝑃 ∣ (𝑧 ∈ (𝑥𝐼𝑦) ∨ 𝑥 ∈ (𝑧𝐼𝑦) ∨ 𝑦 ∈ (𝑥𝐼𝑧))})) |