1

Is it in general true that $O((x-a)^n) = O(x^n)$? I have the feeling that the answer is no because I can only make the following be true if $x\geq a$:

$f(x) = O((x-a)^n) => |f(x)|\leq K|(x-a)^n|\leq K|x^n|$

If someone can confirm or say otherwise, that would be great. Thanks!

plebmatician
  • 846
  • 7
  • 19
  • What's your definition of $O(x)$? In the context you seem to use it this is not clear. Depending on this it could be false. – quid Sep 28 '16 at 11:43

1 Answers1

3

It doesnt have to be the same constant. You have to show that there is some constant $C > 0 $ such that $|(x-a)^n|\leq C|x^n|$ for all sufficiently large $x$. To do this, write down the binomial expansion for $(x-a)^n$ and estimate every term in terms of a constant times $x^n$.

user159517
  • 7,816
  • 1
  • 18
  • 43