Let be the real numbers, an ordered field with order , and write for the absolute value of . Let be the set of natural numbers, with the order also written , and let powers be the natural number powers of .
Then the following hold.
1. (Monotonicity in the exponent) Let with and let with . Then .
2. (Polynomial growth) Let be a polynomial function on . Then there are and with such that
Loading…
No relations recorded yet.