Skip to content

Commit 7fd48d0

Browse files
authored
Add ≤‴-irrelevant to Data.Nat.Properties (agda#2503)
* Add `≤‴-irrelevant` to `Data.Nat.Properties` * Add <‴-irrefl and refactor using cong * Minor simplifications * Add to CHANGELOG
1 parent 23a00fd commit 7fd48d0

File tree

2 files changed

+26
-0
lines changed

2 files changed

+26
-0
lines changed

CHANGELOG.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -322,6 +322,11 @@ Additions to existing modules
322322
```agda
323323
m≤n⇒m≤n*o : ∀ o .{{_ : NonZero o}} → m ≤ n → m ≤ n * o
324324
m≤n⇒m≤o*n : ∀ o .{{_ : NonZero o}} → m ≤ n → m ≤ o * n
325+
<‴-irrefl : Irreflexive _≡_ _<‴_
326+
≤‴-irrelevant : Irrelevant {A = ℕ} _≤‴_
327+
<‴-irrelevant : Irrelevant {A = ℕ} _<‴_
328+
>‴-irrelevant : Irrelevant {A = ℕ} _>‴_
329+
≥‴-irrelevant : Irrelevant {A = ℕ} _≥‴_
325330
```
326331

327332
adjunction between `suc` and `pred`

src/Data/Nat/Properties.agda

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2237,6 +2237,27 @@ _>‴?_ = flip _<‴?_
22372237
≤‴⇒≤ : _≤‴_ ⇒ _≤_
22382238
≤‴⇒≤ = ≤″⇒≤ ∘ ≤‴⇒≤″
22392239

2240+
<‴-irrefl : Irreflexive _≡_ _<‴_
2241+
<‴-irrefl eq = <-irrefl eq ∘ ≤‴⇒≤
2242+
2243+
≤‴-irrelevant : Irrelevant {A = ℕ} _≤‴_
2244+
≤‴-irrelevant ≤‴-refl = lemma refl
2245+
where
2246+
lemma : {m n} (e : m ≡ n) (q : m ≤‴ n) subst (m ≤‴_) e ≤‴-refl ≡ q
2247+
lemma {m} e ≤‴-refl = cong (λ e subst (m ≤‴_) e ≤‴-refl) $ ≡-irrelevant e refl
2248+
lemma refl (≤‴-step m<m) with () <‴-irrefl refl m<m
2249+
≤‴-irrelevant (≤‴-step m<m) ≤‴-refl with () <‴-irrefl refl m<m
2250+
≤‴-irrelevant (≤‴-step p) (≤‴-step q) = cong ≤‴-step $ ≤‴-irrelevant p q
2251+
2252+
<‴-irrelevant : Irrelevant {A = ℕ} _<‴_
2253+
<‴-irrelevant = ≤‴-irrelevant
2254+
2255+
>‴-irrelevant : Irrelevant {A = ℕ} _>‴_
2256+
>‴-irrelevant = ≤‴-irrelevant
2257+
2258+
≥‴-irrelevant : Irrelevant {A = ℕ} _≥‴_
2259+
≥‴-irrelevant = ≤‴-irrelevant
2260+
22402261
------------------------------------------------------------------------
22412262
-- Other properties
22422263
------------------------------------------------------------------------

0 commit comments

Comments
 (0)