Step | Hyp | Ref
| Expression |
1 | | simp1 1134 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → 𝑁 ∈ ℕ) |
2 | | simp3r 1200 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → 𝐷 ∈ (𝔼‘𝑁)) |
3 | | simp2l 1197 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → 𝐴 ∈ (𝔼‘𝑁)) |
4 | | btwndiff 34308 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝐷 ∈ (𝔼‘𝑁) ∧ 𝐴 ∈ (𝔼‘𝑁)) → ∃𝑝 ∈ (𝔼‘𝑁)(𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝)) |
5 | 1, 2, 3, 4 | syl3anc 1369 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → ∃𝑝 ∈ (𝔼‘𝑁)(𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝)) |
6 | | simprlr 776 |
. . . . . . . 8
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 ≠ 𝑝) |
7 | 6 | necomd 3000 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝑝 ≠ 𝐴) |
8 | | simpl1 1189 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝑁 ∈ ℕ) |
9 | | simpl2l 1224 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐴 ∈ (𝔼‘𝑁)) |
10 | | simpl2r 1225 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐵 ∈ (𝔼‘𝑁)) |
11 | | simpr 484 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝑝 ∈ (𝔼‘𝑁)) |
12 | | simpl3r 1227 |
. . . . . . . . 9
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐷 ∈ (𝔼‘𝑁)) |
13 | | simprrl 777 |
. . . . . . . . . 10
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐵 Btwn 〈𝐴, 𝐷〉) |
14 | 8, 10, 9, 12, 13 | btwncomand 34296 |
. . . . . . . . 9
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐵 Btwn 〈𝐷, 𝐴〉) |
15 | | simprll 775 |
. . . . . . . . 9
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝐷, 𝑝〉) |
16 | 8, 12, 10, 9, 11, 14, 15 | btwnexch3and 34302 |
. . . . . . . 8
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝐵, 𝑝〉) |
17 | 8, 9, 10, 11, 16 | btwncomand 34296 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝑝, 𝐵〉) |
18 | | simpl3l 1226 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐶 ∈ (𝔼‘𝑁)) |
19 | | simprrr 778 |
. . . . . . . . . 10
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐶 Btwn 〈𝐴, 𝐷〉) |
20 | 8, 18, 9, 12, 19 | btwncomand 34296 |
. . . . . . . . 9
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐶 Btwn 〈𝐷, 𝐴〉) |
21 | 8, 12, 18, 9, 11, 20, 15 | btwnexch3and 34302 |
. . . . . . . 8
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝐶, 𝑝〉) |
22 | 8, 9, 18, 11, 21 | btwncomand 34296 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝑝, 𝐶〉) |
23 | 7, 17, 22 | 3jca 1126 |
. . . . . 6
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → (𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈𝑝, 𝐵〉 ∧ 𝐴 Btwn 〈𝑝, 𝐶〉)) |
24 | 23 | ex 412 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → (((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉)) → (𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈𝑝, 𝐵〉 ∧ 𝐴 Btwn 〈𝑝, 𝐶〉))) |
25 | | btwnconn2 34383 |
. . . . . 6
⊢ ((𝑁 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑁) ∧ 𝐴 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) → ((𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈𝑝, 𝐵〉 ∧ 𝐴 Btwn 〈𝑝, 𝐶〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉))) |
26 | 8, 11, 9, 10, 18, 25 | syl122anc 1377 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → ((𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈𝑝, 𝐵〉 ∧ 𝐴 Btwn 〈𝑝, 𝐶〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉))) |
27 | 24, 26 | syld 47 |
. . . 4
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → (((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉)) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉))) |
28 | 27 | expd 415 |
. . 3
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) → ((𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉)))) |
29 | 28 | rexlimdva 3214 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → (∃𝑝 ∈ (𝔼‘𝑁)(𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) → ((𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉)))) |
30 | 5, 29 | mpd 15 |
1
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → ((𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉))) |