Big-O Notation Question: Polynomial with Variable Coefficients

  • Thread starter Thread starter mnb96
  • Start date Start date
  • Tags Tags
    Notation
AI Thread Summary
The discussion centers on expressing a polynomial with variable coefficients in Big-O notation, specifically the form βx^5 + β^2x^7 + β^3x^9, represented as a series. The original poster notes that if β were constant, the expression could be simplified to O(x^5). They explore the implications of treating β as a variable while analyzing the behavior as x approaches 0. Another participant suggests that the series resembles a geometric series, which could lead to a closed form that clarifies its asymptotic behavior. The conversation emphasizes the need to consider both variables in the context of Big-O notation for accurate analysis.
mnb96
Messages
711
Reaction score
5
Hello,

I have a polynomial having the form:

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

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 O(x^5).
 
Mathematics news on Phys.org
First of all I forgot to mention that x\geq 0 and \beta \in \mathbb{R}.

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: f(x)=\beta x^5 + \beta^2 x^7 + \beta^3 x^9\ldots

and I am interested in studying the behavior for x\to 0.
We have that: |\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, hence we have f(x)\in O(r^5), as expected.

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

Now what?
 
So you want x->0 and \beta \to 0 right?

Your series looks a lot like a geometric series. In fact
\sum_{i=1}^\infty \beta^nx^{3+2n} = x^3\sum_{i=1}^\infty (\beta x^2)^n
For small enough \beta and x you should get a nice closed form from which you can more easily see the series' asymptotic behavior.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
Back
Top