changeset 561:1bbbd787472e

trichotomos on ≤′ done
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Fri, 30 Mar 2018 10:17:07 +0900
parents f4779958ff6a
children 9df8103bc493
files redBlackTreeTest.agda
diffstat 1 files changed, 8 insertions(+), 3 deletions(-) [+]
line wrap: on
line diff
--- a/redBlackTreeTest.agda	Thu Mar 29 20:23:51 2018 +0900
+++ b/redBlackTreeTest.agda	Fri Mar 30 10:17:07 2018 +0900
@@ -148,14 +148,19 @@
 ... | no p = no {!!}
 
 compareTri20 : {n : ℕ} -> ¬ suc n ≤′ zero
-compareTri20 {zero} = {!!}
-compareTri20 {suc n} = {!!}
+compareTri20 () 
+
 
 compareTri21 : (n m : ℕ) -> suc n ≤′ suc m ->  n ≤′ m
 compareTri21 _ _  ≤′-refl = ≤′-refl
+compareTri21 (suc n) zero ( ≤′-step p ) = compareTri23 (suc n) ( ≤′-step p ) p
+  where
+        compareTri23 : (n : ℕ) -> suc n ≤′ suc zero -> suc n ≤′ zero ->  n ≤′ zero
+        compareTri23 zero ( ≤′-step p ) _ =   ≤′-refl
+        compareTri23 zero ≤′-refl _ =   ≤′-refl
+        compareTri23 (suc n1) ( ≤′-step p ) ()
 compareTri21 n (suc m) ( ≤′-step p ) = ≤′-step (compareTri21 _ _ p)
 compareTri21 zero zero ( ≤′-step p ) = ≤′-refl
-compareTri21 (suc n1) zero = {!!}
    
 
 compareTri3 : ∀ m {n} → ¬ m ≡ suc (m + n)