Skip to content

Commit 7d0dd94

Browse files
Proof of n≤1⇒n≡0∨n≡1 (#1771)
1 parent c12568c commit 7d0dd94

File tree

2 files changed

+6
-0
lines changed

2 files changed

+6
-0
lines changed

CHANGELOG.md

+2
Original file line numberDiff line numberDiff line change
@@ -1306,6 +1306,8 @@ Other minor changes
13061306
13071307
anyUpTo? : ∀ (P? : U.Decidable P) (v : ℕ) → Dec (∃ λ n → n < v × P n)
13081308
allUpTo? : ∀ (P? : U.Decidable P) (v : ℕ) → Dec (∀ {n} → n < v → P n)
1309+
1310+
n≤1⇒n≡0∨n≡1 : ∀ {n : ℕ} → n ≤ 1 → n ≡ 0 ⊎ n ≡ 1
13091311
```
13101312

13111313
* Added new functions in `Data.Nat`:

src/Data/Nat/Properties.agda

+4
Original file line numberDiff line numberDiff line change
@@ -268,6 +268,10 @@ n≤1+n _ = ≤-step ≤-refl
268268
n≤0⇒n≡0 : {n} n ≤ 0 n ≡ 0
269269
n≤0⇒n≡0 z≤n = refl
270270

271+
n≤1⇒n≡0∨n≡1 : {n : ℕ} n ≤ 1 n ≡ 0 ⊎ n ≡ 1
272+
n≤1⇒n≡0∨n≡1 z≤n = inj₁ refl
273+
n≤1⇒n≡0∨n≡1 (s≤s z≤n) = inj₂ refl
274+
271275
------------------------------------------------------------------------
272276
-- Properties of _<_
273277
------------------------------------------------------------------------

0 commit comments

Comments
 (0)