| Step | Hyp | Ref
| Expression |
| 1 | | simp1 1137 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → 𝑁 ∈ ℕ) |
| 2 | | simp3r 1203 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → 𝐷 ∈ (𝔼‘𝑁)) |
| 3 | | simp2l 1200 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → 𝐴 ∈ (𝔼‘𝑁)) |
| 4 | | btwndiff 36028 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝐷 ∈ (𝔼‘𝑁) ∧ 𝐴 ∈ (𝔼‘𝑁)) → ∃𝑝 ∈ (𝔼‘𝑁)(𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝)) |
| 5 | 1, 2, 3, 4 | syl3anc 1373 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → ∃𝑝 ∈ (𝔼‘𝑁)(𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝)) |
| 6 | | simprlr 780 |
. . . . . . . 8
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 ≠ 𝑝) |
| 7 | 6 | necomd 2996 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝑝 ≠ 𝐴) |
| 8 | | simpl1 1192 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝑁 ∈ ℕ) |
| 9 | | simpl2l 1227 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐴 ∈ (𝔼‘𝑁)) |
| 10 | | simpl2r 1228 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐵 ∈ (𝔼‘𝑁)) |
| 11 | | simpr 484 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝑝 ∈ (𝔼‘𝑁)) |
| 12 | | simpl3r 1230 |
. . . . . . . . 9
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐷 ∈ (𝔼‘𝑁)) |
| 13 | | simprrl 781 |
. . . . . . . . . 10
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐵 Btwn 〈𝐴, 𝐷〉) |
| 14 | 8, 10, 9, 12, 13 | btwncomand 36016 |
. . . . . . . . 9
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐵 Btwn 〈𝐷, 𝐴〉) |
| 15 | | simprll 779 |
. . . . . . . . 9
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝐷, 𝑝〉) |
| 16 | 8, 12, 10, 9, 11, 14, 15 | btwnexch3and 36022 |
. . . . . . . 8
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝐵, 𝑝〉) |
| 17 | 8, 9, 10, 11, 16 | btwncomand 36016 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝑝, 𝐵〉) |
| 18 | | simpl3l 1229 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → 𝐶 ∈ (𝔼‘𝑁)) |
| 19 | | simprrr 782 |
. . . . . . . . . 10
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐶 Btwn 〈𝐴, 𝐷〉) |
| 20 | 8, 18, 9, 12, 19 | btwncomand 36016 |
. . . . . . . . 9
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐶 Btwn 〈𝐷, 𝐴〉) |
| 21 | 8, 12, 18, 9, 11, 20, 15 | btwnexch3and 36022 |
. . . . . . . 8
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝐶, 𝑝〉) |
| 22 | 8, 9, 18, 11, 21 | btwncomand 36016 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → 𝐴 Btwn 〈𝑝, 𝐶〉) |
| 23 | 7, 17, 22 | 3jca 1129 |
. . . . . 6
⊢ ((((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) ∧ ((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉))) → (𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈𝑝, 𝐵〉 ∧ 𝐴 Btwn 〈𝑝, 𝐶〉)) |
| 24 | 23 | ex 412 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) ∧ 𝑝 ∈ (𝔼‘𝑁)) → (((𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) ∧ (𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉)) → (𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈𝑝, 𝐵〉 ∧ 𝐴 Btwn 〈𝑝, 𝐶〉))) |
| 25 | | btwnconn2 36103 |
. . . . . 6
⊢ ((𝑁 ∈ ℕ ∧ (𝑝 ∈ (𝔼‘𝑁) ∧ 𝐴 ∈ (𝔼‘𝑁)) ∧ (𝐵 ∈ (𝔼‘𝑁) ∧ 𝐶 ∈ (𝔼‘𝑁))) → ((𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈𝑝, 𝐵〉 ∧ 𝐴 Btwn 〈𝑝, 𝐶〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉))) |
| 26 | 8, 11, 9, 10, 18, 25 | syl122anc 1381 |
. . . . 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 3155 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → (∃𝑝 ∈ (𝔼‘𝑁)(𝐴 Btwn 〈𝐷, 𝑝〉 ∧ 𝐴 ≠ 𝑝) → ((𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉)))) |
| 30 | 5, 29 | mpd 15 |
1
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ∈ (𝔼‘𝑁) ∧ 𝐵 ∈ (𝔼‘𝑁)) ∧ (𝐶 ∈ (𝔼‘𝑁) ∧ 𝐷 ∈ (𝔼‘𝑁))) → ((𝐵 Btwn 〈𝐴, 𝐷〉 ∧ 𝐶 Btwn 〈𝐴, 𝐷〉) → (𝐵 Btwn 〈𝐴, 𝐶〉 ∨ 𝐶 Btwn 〈𝐴, 𝐵〉))) |