Step |
Hyp |
Ref |
Expression |
1 |
|
simp1 |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝑁 ∈ ℕ ) |
2 |
|
simp3r |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) |
3 |
|
simp2l |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ) |
4 |
|
btwndiff |
⊢ ( ( 𝑁 ∈ ℕ ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ) → ∃ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ) |
5 |
1 2 3 4
|
syl3anc |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ∃ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ) |
6 |
|
simprlr |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐴 ≠ 𝑝 ) |
7 |
6
|
necomd |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝑝 ≠ 𝐴 ) |
8 |
|
simpl1 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → 𝑁 ∈ ℕ ) |
9 |
|
simpl2l |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ) |
10 |
|
simpl2r |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) |
11 |
|
simpr |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) |
12 |
|
simpl3r |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) |
13 |
|
simprrl |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) |
14 |
8 10 9 12 13
|
btwncomand |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐵 Btwn 〈 𝐷 , 𝐴 〉 ) |
15 |
|
simprll |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ) |
16 |
8 12 10 9 11 14 15
|
btwnexch3and |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐴 Btwn 〈 𝐵 , 𝑝 〉 ) |
17 |
8 9 10 11 16
|
btwncomand |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐴 Btwn 〈 𝑝 , 𝐵 〉 ) |
18 |
|
simpl3l |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ) |
19 |
|
simprrr |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) |
20 |
8 18 9 12 19
|
btwncomand |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐶 Btwn 〈 𝐷 , 𝐴 〉 ) |
21 |
8 12 18 9 11 20 15
|
btwnexch3and |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐴 Btwn 〈 𝐶 , 𝑝 〉 ) |
22 |
8 9 18 11 21
|
btwncomand |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → 𝐴 Btwn 〈 𝑝 , 𝐶 〉 ) |
23 |
7 17 22
|
3jca |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) ) → ( 𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈 𝑝 , 𝐵 〉 ∧ 𝐴 Btwn 〈 𝑝 , 𝐶 〉 ) ) |
24 |
23
|
ex |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → ( ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) → ( 𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈 𝑝 , 𝐵 〉 ∧ 𝐴 Btwn 〈 𝑝 , 𝐶 〉 ) ) ) |
25 |
|
btwnconn2 |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( ( 𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈 𝑝 , 𝐵 〉 ∧ 𝐴 Btwn 〈 𝑝 , 𝐶 〉 ) → ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∨ 𝐶 Btwn 〈 𝐴 , 𝐵 〉 ) ) ) |
26 |
8 11 9 10 18 25
|
syl122anc |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → ( ( 𝑝 ≠ 𝐴 ∧ 𝐴 Btwn 〈 𝑝 , 𝐵 〉 ∧ 𝐴 Btwn 〈 𝑝 , 𝐶 〉 ) → ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∨ 𝐶 Btwn 〈 𝐴 , 𝐵 〉 ) ) ) |
27 |
24 26
|
syld |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → ( ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) ) → ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∨ 𝐶 Btwn 〈 𝐴 , 𝐵 〉 ) ) ) |
28 |
27
|
expd |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ) → ( ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) → ( ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) → ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∨ 𝐶 Btwn 〈 𝐴 , 𝐵 〉 ) ) ) ) |
29 |
28
|
rexlimdva |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( ∃ 𝑝 ∈ ( 𝔼 ‘ 𝑁 ) ( 𝐴 Btwn 〈 𝐷 , 𝑝 〉 ∧ 𝐴 ≠ 𝑝 ) → ( ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) → ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∨ 𝐶 Btwn 〈 𝐴 , 𝐵 〉 ) ) ) ) |
30 |
5 29
|
mpd |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( ( 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ∧ 𝐶 Btwn 〈 𝐴 , 𝐷 〉 ) → ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∨ 𝐶 Btwn 〈 𝐴 , 𝐵 〉 ) ) ) |