Mercurial > hg > Members > kono > Proof > prob1
changeset 11:ee2309eb1f5d
...
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 26 Nov 2019 16:23:35 +0900 |
parents | c0d3c5a821dd |
children | a30f516a3fdf |
files | prob1.agda |
diffstat | 1 files changed, 9 insertions(+), 5 deletions(-) [+] |
line wrap: on
line diff
--- a/prob1.agda Tue Nov 26 14:44:34 2019 +0900 +++ b/prob1.agda Tue Nov 26 16:23:35 2019 +0900 @@ -66,6 +66,10 @@ <-plus {zero} {suc y} {z} (s≤s z≤n) = s≤s (subst (λ k → z ≤ k ) (+-comm z _ ) x≤x+y ) <-plus {suc x} {suc y} {z} (s≤s lt) = s≤s (<-plus {x} {y} {z} lt) +x+y<z→x<z : {x y z : ℕ } → x + y < z → x < z +x+y<z→x<z {zero} {y} {suc z} (s≤s lt1) = s≤s z≤n +x+y<z→x<z {suc x} {y} {suc z} (s≤s lt1) = s≤s ( x+y<z→x<z {x} {y} {z} lt1 ) + -- <-plus-0 (subst₂ ( λ j k → j < k ) (+-comm _ _ ) (+-comm _ _) (<-plus-0 {x} {y} {z} lt ) ) distr-minus-* : {x y z : ℕ } → (minus x y) * z ≡ minus (x * z) (y * z) @@ -74,11 +78,11 @@ minus- : {x y z : ℕ } → suc x > z + y → minus (minus x y) z ≡ minus x (y + z) minus- {x} {y} {z} gt = +m= {_} {_} {z} ( begin minus (minus x y) z + z - ≡⟨ minus+n {_} {z} {!!} ⟩ + ≡⟨ minus+n {_} {z} lemma ⟩ minus x y ≡⟨ +m= {_} {_} {y} ( begin minus x y + y - ≡⟨ minus+n {_} {y} {!!} ⟩ + ≡⟨ minus+n {_} {y} lemma1 ⟩ x ≡⟨ sym ( minus+n {_} {z + y} gt ) ⟩ minus x (z + y) + (z + y) @@ -90,10 +94,10 @@ minus x (y + z) + z ∎ ) where open ≡-Reasoning + lemma1 : suc x > y + lemma1 = x+y<z→x<z (subst (λ k → k < suc x ) (+-comm z _ ) gt ) lemma : suc (minus x y) > z - lemma = <-minus {_} {_} {y} ? - lemma1 : suc x > y - lemma1 = {!!} + lemma = <-minus {_} {_} {y} ( subst ( λ x → z + y < suc x ) (sym (minus+n {x} {y} lemma1 )) gt ) minus-* : {M k n : ℕ } → minus k (suc n) * M ≡ minus (minus k n * M ) M minus-* {M} {k} {n} = begin