Mercurial > hg > Members > kono > Proof > ZF-in-agda
changeset 1361:0472bfb4964e
...
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 19 Jun 2023 17:57:43 +0900 |
parents | e3d3749e80bd |
children | 9130c44031a5 |
files | src/bijection.agda |
diffstat | 1 files changed, 13 insertions(+), 8 deletions(-) [+] |
line wrap: on
line diff
--- a/src/bijection.agda Mon Jun 19 16:01:45 2023 +0900 +++ b/src/bijection.agda Mon Jun 19 17:57:43 2023 +0900 @@ -610,14 +610,12 @@ ... | tri≈ ¬a b ¬c = there (nl04 t a) ... | tri> ¬a ¬b c₁ = there (nl04 t a) - n<list : (n : ℕ) → (nl : NL n) → n ≤ length (NL.nlist nl) - n<list 0 nl = z≤n + n<list : (n : ℕ) → (nl : NL n) → n < length (NL.nlist nl) + n<list 0 nl = ? n<list (suc zero) nl = ? - n<list (suc (suc n)) nl = ? where - nl01 : suc n ≤ length (NL.nlist (NL-1 (suc n) nl)) - nl01 = n<list (suc n) (NL-1 (suc n) nl) - nl00 : length (NL.nlist (NL-1 (suc n) nl)) < length (NL.nlist nl) - nl00 = nl02 (suc n) (NL.nlist nl) (NL.anyn nl (suc n) ? ) where + n<list (suc (suc n)) nl = nl03 (suc n) ? ? where + nl00 : (n : ℕ ) → (nl : NL (suc n)) → length (NL.nlist (NL-1 _ nl )) < length (NL.nlist nl ) + nl00 n nl = nl02 n (NL.nlist nl) (NL.anyn nl n ? ) where nl02 : (n : ℕ) (x : List A) → Any (λ y → fun← an n ≡ y) x → length (remove-n n x) < length x nl02 n (h ∷ ta) (here px) with <-cmp n (fun→ an h) ... | tri< a ¬b ¬c = ≤-refl @@ -627,7 +625,14 @@ ... | tri< a ¬b ¬c = ≤-refl ... | tri≈ ¬a b ¬c = s≤s (nl02 n ta a) ... | tri> ¬a ¬b c₁ = s≤s (nl02 n ta a) - + nl03 : (i : ℕ) → i ≤ suc n → (nl : NL i) → suc i < length (NL.nlist nl) + nl03 0 i≤sn nl = ? + nl03 (suc i) i≤sn nl = begin + ? ≤⟨ ? ⟩ + suc i <⟨ nl03 i ? (NL-1 _ nl ) ⟩ + length (NL.nlist (NL-1 _ nl )) <⟨ nl00 _ nl ⟩ + length (NL.nlist nl) ∎ where + open ≤-Reasoning record maxAC (n : ℕ) : Set where field