question on Big-O notation


by mnb96
Tags: bigo, notation
mnb96
mnb96 is online now
#1
Mar13-12, 05:16 AM
P: 625
Hello,

I have a polynomial having the form:

[tex]\beta x^5 + \beta^2 x^7 + \beta^3 x^9 + \ldots = \sum_{n=1}^{+\infty}\beta^n x^{2n+3}[/tex]

How can I express this with Big-O notation?
Please, note that I consider β as another variable (independent from x). I already know that if β was a constant I could express the above quantity as [itex]O(x^5)[/itex].
Phys.Org News Partner Mathematics news on Phys.org
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
chiro
chiro is offline
#2
Mar13-12, 05:34 AM
P: 4,570
Hey mnb96.

My answer was going to be based on this page: http://en.wikipedia.org/wiki/Big_O_n...mal_definition.

I figured it might be better to show the page first and then let you ask any specifics if you choose to at your own pleasure.
mnb96
mnb96 is online now
#3
Mar13-12, 07:26 AM
P: 625
First of all I forgot to mention that [itex]x\geq 0[/itex] and [itex]\beta \in \mathbb{R}[/itex].

I will try to apply the definition found in Wikipedia, although that definition refers specifically to functions of one-variable. I am not sure we can use that definition, but I will try.

Let's "pretend" that β is a constant and x the variable. We have: [tex]f(x)=\beta x^5 + \beta^2 x^7 + \beta^3 x^9\ldots[/tex]

and I am interested in studying the behavior for [itex]x\to 0[/itex].
We have that: [tex]|\beta x^5 + \beta^2 x^7 + \beta^3 x^9\ldots | \leq |\beta| x^5 + |\beta^2| x^7 + |\beta^3| x^9\ldots \leq |\beta| x^5 + |\beta^2| x^5 + |\beta^3| x^5 \ldots [/tex], hence we have [itex]f(x)\in O(r^5)[/itex], as expected.

By considering β variable, and x constant we have [itex]f(\beta) \in O(\beta)[/itex].

Now what?

rasmhop
rasmhop is offline
#4
Mar13-12, 07:59 AM
P: 418

question on Big-O notation


So you want x->0 and [itex]\beta \to 0[/itex] right?

Your series looks a lot like a geometric series. In fact
[tex]\sum_{i=1}^\infty \beta^nx^{3+2n} = x^3\sum_{i=1}^\infty (\beta x^2)^n[/tex]
For small enough [itex]\beta[/itex] and x you should get a nice closed form from which you can more easily see the series' asymptotic behavior.


Register to reply

Related Discussions
Notation question. General Math 2
question about notation Set Theory, Logic, Probability, Statistics 3
notation question General Math 2
Notation question Set Theory, Logic, Probability, Statistics 1
Notation question General Math 0