The integers form a linear ordered ring #
This file contains:
- instances on ℤ. The stronger one isInt.instLinearOrderedCommRing.
- basic lemmas about integers that involve order properties.
Recursors #
- Int.rec: Sign disjunction. Something is true/defined on- ℤif it's true/defined for nonnegative and for negative values. (Defined in core Lean 3)
- Int.inductionOn: Simple growing induction on positive numbers, plus simple decreasing induction on negative numbers. Note that this recursor is currently only- Prop-valued.
- Int.inductionOn': Simple growing induction for numbers greater than- b, plus simple decreasing induction on numbers less than- b.
Extra instances to short-circuit type class resolution #
These also prevent non-computable instances being used to construct these instances non-computably.