TheoremBase

Growth Bound for a Polynomial Function on the Real Line

Statement

Let R\mathbb{R} be the real numbers, an ordered field with order ≤\le, and write ∣t∣|t| for the absolute value of t∈Rt\in\mathbb{R}. Let N\mathbb{N} be the set of natural numbers, with the order also written ≤\le, and let powers be the natural number powers of R\mathbb{R}.

Then the following hold.

1. (Monotonicity in the exponent) Let m,n∈Nm,n\in\mathbb{N} with m≤nm\le n and let t∈Rt\in\mathbb{R} with 1≤t1\le t. Then tm≤tnt^{m}\le t^{n}.

2. (Polynomial growth) Let pp be a polynomial function on R\mathbb{R}. Then there are N∈NN\in\mathbb{N} and C∈RC\in\mathbb{R} with 0≤C0\le C such that

∣p(t)∣≤C tNfor every t∈R with 1≤t.|p(t)|\le C\,t^{N}\qquad\text{for every }t\in\mathbb{R}\text{ with }1\le t.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…