Step |
Hyp |
Ref |
Expression |
1 |
|
simp11 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝑁 ∈ ℕ ) |
2 |
|
simp2r1 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ) |
3 |
|
simp2r3 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) |
4 |
|
simp2l2 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ) |
5 |
|
simp31 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ) |
6 |
|
simp33 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) |
7 |
|
simp32 |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ) |
8 |
|
simprlr |
⊢ ( ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) → 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) |
9 |
8
|
adantl |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) |
10 |
1 3 4 2 9
|
btwncomand |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 𝐸 Btwn 〈 𝑑 , 𝐷 〉 ) |
11 |
|
simpr3l |
⊢ ( ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) → 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ) |
12 |
11
|
ad2antll |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ) |
13 |
|
btwnconn1lem8 |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 〈 𝑅 , 𝑃 〉 Cgr 〈 𝐸 , 𝑑 〉 ) |
14 |
|
cgrcomlr |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( 〈 𝑅 , 𝑃 〉 Cgr 〈 𝐸 , 𝑑 〉 ↔ 〈 𝑃 , 𝑅 〉 Cgr 〈 𝑑 , 𝐸 〉 ) ) |
15 |
1 6 5 3 2 14
|
syl122anc |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( 〈 𝑅 , 𝑃 〉 Cgr 〈 𝐸 , 𝑑 〉 ↔ 〈 𝑃 , 𝑅 〉 Cgr 〈 𝑑 , 𝐸 〉 ) ) |
16 |
|
cgrcom |
⊢ ( ( 𝑁 ∈ ℕ ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( 〈 𝑃 , 𝑅 〉 Cgr 〈 𝑑 , 𝐸 〉 ↔ 〈 𝑑 , 𝐸 〉 Cgr 〈 𝑃 , 𝑅 〉 ) ) |
17 |
1 5 6 2 3 16
|
syl122anc |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( 〈 𝑃 , 𝑅 〉 Cgr 〈 𝑑 , 𝐸 〉 ↔ 〈 𝑑 , 𝐸 〉 Cgr 〈 𝑃 , 𝑅 〉 ) ) |
18 |
15 17
|
bitrd |
⊢ ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) → ( 〈 𝑅 , 𝑃 〉 Cgr 〈 𝐸 , 𝑑 〉 ↔ 〈 𝑑 , 𝐸 〉 Cgr 〈 𝑃 , 𝑅 〉 ) ) |
19 |
18
|
adantr |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → ( 〈 𝑅 , 𝑃 〉 Cgr 〈 𝐸 , 𝑑 〉 ↔ 〈 𝑑 , 𝐸 〉 Cgr 〈 𝑃 , 𝑅 〉 ) ) |
20 |
13 19
|
mpbid |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 〈 𝑑 , 𝐸 〉 Cgr 〈 𝑃 , 𝑅 〉 ) |
21 |
|
btwnconn1lem9 |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 〈 𝑅 , 𝑄 〉 Cgr 〈 𝐸 , 𝐷 〉 ) |
22 |
1 6 7 3 4 21
|
cgrcomand |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 〈 𝐸 , 𝐷 〉 Cgr 〈 𝑅 , 𝑄 〉 ) |
23 |
1 2 3 4 5 6 7 10 12 20 22
|
cgrextendand |
⊢ ( ( ( ( 𝑁 ∈ ℕ ∧ 𝐴 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐵 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( ( 𝐶 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐷 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑐 ∈ ( 𝔼 ‘ 𝑁 ) ) ∧ ( 𝑑 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑏 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝐸 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( 𝑃 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑄 ∈ ( 𝔼 ‘ 𝑁 ) ∧ 𝑅 ∈ ( 𝔼 ‘ 𝑁 ) ) ) ∧ ( ( ( ( 𝐴 ≠ 𝐵 ∧ 𝐵 ≠ 𝐶 ∧ 𝐶 ≠ 𝑐 ) ∧ ( 𝐵 Btwn 〈 𝐴 , 𝐶 〉 ∧ 𝐵 Btwn 〈 𝐴 , 𝐷 〉 ) ) ∧ ( ( 𝐷 Btwn 〈 𝐴 , 𝑐 〉 ∧ 〈 𝐷 , 𝑐 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ∧ ( 𝐶 Btwn 〈 𝐴 , 𝑑 〉 ∧ 〈 𝐶 , 𝑑 〉 Cgr 〈 𝐶 , 𝐷 〉 ) ) ∧ ( ( 𝑐 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑐 , 𝑏 〉 Cgr 〈 𝐶 , 𝐵 〉 ) ∧ ( 𝑑 Btwn 〈 𝐴 , 𝑏 〉 ∧ 〈 𝑑 , 𝑏 〉 Cgr 〈 𝐷 , 𝐵 〉 ) ) ) ∧ ( ( 𝐸 Btwn 〈 𝐶 , 𝑐 〉 ∧ 𝐸 Btwn 〈 𝐷 , 𝑑 〉 ) ∧ ( ( 𝐶 Btwn 〈 𝑐 , 𝑃 〉 ∧ 〈 𝐶 , 𝑃 〉 Cgr 〈 𝐶 , 𝑑 〉 ) ∧ ( 𝐶 Btwn 〈 𝑑 , 𝑅 〉 ∧ 〈 𝐶 , 𝑅 〉 Cgr 〈 𝐶 , 𝐸 〉 ) ∧ ( 𝑅 Btwn 〈 𝑃 , 𝑄 〉 ∧ 〈 𝑅 , 𝑄 〉 Cgr 〈 𝑅 , 𝑃 〉 ) ) ) ) ) → 〈 𝑑 , 𝐷 〉 Cgr 〈 𝑃 , 𝑄 〉 ) |