Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat(data/nat/basic): add
strong_sub_recursion
and `pincer_recursio…
…n` (#15061) Adding two recursion principles for `P : ℕ → ℕ → Sort*` `strong_sub_recursion`: if for all `a b : ℕ` we can extend `P` from the rectangle strictly below `(a,b)` to `P a b`, then we have `P n m` for all `n m : ℕ`. `pincer_recursion`: if we have `P i 0` and `P 0 i` for all `i : ℕ`, and for any `x y : ℕ` we can extend `P` from `(x,y+1)` and `(x+1,y)` to `(x+1,y+1)` then we have `P n m` for all `n m : ℕ`. `strong_sub_recursion` is adapted by @vihdzp from @CBirkbeck 's #14828 Co-authored-by: Chris Birkbeck <cd.birkbeck@gmail.com> Co-authored-by: Violeta Hernández <vi.hdz.p@gmail.com> Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
- Loading branch information