on master help sign in
Merge pull request #1344 from mrb/maximum_succ_proof

suc{Max,Min}{L,R} + add mrb to CONTRIBUTORS

commit7064d6dcd3da18769419dd453b50b708beae6360 authorDavid Christiansen <david@davidchristiansen.dk> dateMon 30 Jun 2014, 20:16 (12 years ago) parent49cf179dfa272d
2 files changed+17
CONTRIBUTORS+1 libs/prelude/Prelude/Nat.idr+16
CONTRIBUTORS+1
@@ -4,6 +4,7 @@ Ozgur Akgun
44Ahmad Salim Al-Sibahi
55Edward Chadwick Amsden
66Jan Bessai
7+Michael R. Bernstein
78Nicola Botta
89Edwin Brady
910David Raymond Christiansen
libs/prelude/Prelude/Nat.idr+16
@@ -697,6 +697,22 @@ maximumSuccSucc (S left) (S right) =
697697 let inductiveHypothesis = maximumSuccSucc left right in
698698 ?maximumSuccSuccStepCase
699699
700+total sucMaxL : (l : Nat) -> maximum (S l) l = (S l)
701+sucMaxL Z = refl
702+sucMaxL (S l) = cong (sucMaxL l)
703+
704+total sucMaxR : (l : Nat) -> maximum l (S l) = (S l)
705+sucMaxR Z = refl
706+sucMaxR (S l) = cong (sucMaxR l)
707+
708+total sucMinL : (l : Nat) -> minimum (S l) l = l
709+sucMinL Z = refl
710+sucMinL (S l) = cong (sucMinL l)
711+
712+total sucMinR : (l : Nat) -> minimum l (S l) = l
713+sucMinR Z = refl
714+sucMinR (S l) = cong (sucMinR l)
715+
700716-- div and mod
701717total modZeroZero : (n : Nat) -> mod 0 n = Z
702718modZeroZero Z = refl