The laws of integer divisibility, and solution sets of linear divisibility conditions
Lou van den Dries, Alex J. Wilkie · Journal of Symbolic Logic · 2003
Abstract We prove linear and polynomial growth properties of sets and functions that are existentially definable in the ordered group of integers with divisibility. We determine the laws of addition with order and divisibility.