Step
*
of Lemma
hull-cmp_wf
No Annotations
∀[g:OrientedPlane]. ∀[xs:{xs:Point List| geo-general-position(g;xs)} ]. ∀[i,j:ℕ||xs||].
(hull-cmp(g;xs;i;j) ∈ comparison({k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} )) supposing (ij ∈ Hull(xs) and (¬(i = j\000C ∈ ℤ)))
BY
{ (Auto
THEN (InstLemma `in-hull-transitivity` [⌜g⌝;⌜xs⌝;⌜i⌝;⌜j⌝]⋅ THENA Auto)
THEN (MemTypeCD THENW Auto)
THEN (Assert hull-cmp(g;xs;i;j) ∈ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ ℤ BY
ProveWfLemma)
THEN Auto) }
1
1. g : OrientedPlane
2. xs : {xs:Point List| geo-general-position(g;xs)}
3. i : ℕ||xs||
4. j : ℕ||xs||
5. ¬(i = j ∈ ℤ)
6. ij ∈ Hull(xs)
7. Trans({k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} ;x,y.(¬(x = y ∈ ℤ)) ∧ (↑x L iy))
8. hull-cmp(g;xs;i;j) ∈ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ ℤ
9. x : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
10. y : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⊢ (hull-cmp(g;xs;i;j) x y) = (-(hull-cmp(g;xs;i;j) y x)) ∈ ℤ
2
1. g : OrientedPlane
2. xs : {xs:Point List| geo-general-position(g;xs)}
3. i : ℕ||xs||
4. j : ℕ||xs||
5. ¬(i = j ∈ ℤ)
6. ij ∈ Hull(xs)
7. Trans({k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} ;x,y.(¬(x = y ∈ ℤ)) ∧ (↑x L iy))
8. hull-cmp(g;xs;i;j) ∈ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ ℤ
9. ∀x,y:{k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} . ((hull-cmp(g;xs;i;j) x y) = (-(hull-cmp(g;xs;i;j) y x)) ∈ ℤ)
10. x : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
11. y : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
12. (hull-cmp(g;xs;i;j) x y) = 0 ∈ ℤ
13. z : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⊢ (hull-cmp(g;xs;i;j) x z) = (hull-cmp(g;xs;i;j) y z) ∈ ℤ
3
1. g : OrientedPlane
2. xs : {xs:Point List| geo-general-position(g;xs)}
3. i : ℕ||xs||
4. j : ℕ||xs||
5. ¬(i = j ∈ ℤ)
6. ij ∈ Hull(xs)
7. Trans({k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} ;x,y.(¬(x = y ∈ ℤ)) ∧ (↑x L iy))
8. hull-cmp(g;xs;i;j) ∈ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
⟶ ℤ
9. ∀x,y:{k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} . ((hull-cmp(g;xs;i;j) x y) = (-(hull-cmp(g;xs;i;j) y x)) ∈ ℤ)
10. ∀x,y:{k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} .
(((hull-cmp(g;xs;i;j) x y) = 0 ∈ ℤ)
⇒ (∀z:{k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))} . ((hull-cmp(g;xs;i;j) x z) = (hull-cmp(g;xs;i;j) y z) ∈ ℤ)))
11. x : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
12. y : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
13. z : {k:ℕ||xs||| (¬(k = i ∈ ℤ)) ∧ (¬(k = j ∈ ℤ))}
14. 0 ≤ (hull-cmp(g;xs;i;j) x y)
15. 0 ≤ (hull-cmp(g;xs;i;j) y z)
⊢ 0 ≤ (hull-cmp(g;xs;i;j) x z)
Latex:
Latex:
No Annotations
\mforall{}[g:OrientedPlane]. \mforall{}[xs:\{xs:Point List| geo-general-position(g;xs)\} ]. \mforall{}[i,j:\mBbbN{}||xs||].
(hull-cmp(g;xs;i;j) \mmember{} comparison(\{k:\mBbbN{}||xs||| (\mneg{}(k = i)) \mwedge{} (\mneg{}(k = j))\} )) supposing (ij \mmember{} Hull(xs) \000Cand (\mneg{}(i = j)))
By
Latex:
(Auto
THEN (InstLemma `in-hull-transitivity` [\mkleeneopen{}g\mkleeneclose{};\mkleeneopen{}xs\mkleeneclose{};\mkleeneopen{}i\mkleeneclose{};\mkleeneopen{}j\mkleeneclose{}]\mcdot{} THENA Auto)
THEN (MemTypeCD THENW Auto)
THEN (Assert hull-cmp(g;xs;i;j) \mmember{} \{k:\mBbbN{}||xs||| (\mneg{}(k = i)) \mwedge{} (\mneg{}(k = j))\}
{}\mrightarrow{} \{k:\mBbbN{}||xs||| (\mneg{}(k = i)) \mwedge{} (\mneg{}(k = j))\}
{}\mrightarrow{} \mBbbZ{} BY
ProveWfLemma)
THEN Auto)
Home
Index