next up previous contents
Next: Max and Min Up: The Natural Numbers Previous: All order relations

The predicate Even

In this section we define the predicate ``Even'', and prove some theorems characterising it.

 ** Module lib_nat_Even Imports lib_nat/lib_nat
  Even = ... : nat->Prop
  ev1 = ... : Even zero
  ev2 = ... : {n:nat}(Even n)->Even (suc (suc n))
  Even_elim_nondep = ... :
    {T:nat->Prop}(T zero)->({n:nat}(T n)->T (suc (suc n)))->{n:nat}
    (Even n)->T n
  Even_inv = ... :
    {n:nat}(Even n)->
    or (Eq n zero) (Ex ([x:nat]and (Eq n (suc (suc x))) (Even x)))
  Even_inv' = ... : {n:nat}(Even (suc (suc n)))->Even n



Lego
Fri May 24 19:01:27 BST 1996