Sequence And Series Flashcards
Write down the formula for nth term of an Arithmetic Sequence
Un = ( a + (n-1) d)
Write down the formula for the nth term of a Geometric Sequence
Un = a r^(n-1)
In iteration: What is the condition to show that re-arranged function g(x), will converge to its roots?
│g’(xo)│ < 1, where xo is estimated root
In iteration: What converges faster: 1st order or 2nd order rearrangement?
2nd order
In iteration: How do you know if an arrangement of k(x) is 1st order ?
│k’(xo)│ <1 , where xo is estimated rootand │k’(α)│ ≠ 0, where α is actual root
How do you know if an arrangement of h(x) is 2nd order ?
│h’(xo)│ <1 , where xo is estimated rootand │h’(α)│ = 0, where α is actual root
How do you get the fixed point (limit) of a non linear function?
Since fixed point means previous values are the same as following values: change the variable to x and solve.
If asked for an approximate root of a function what is the graphical method for doing so?
Re-arrange fn and then split into 2 fns. Plot both fns and point of intersection is approx root.ex. Find an approx soln for: x^(3)-2x+3 = 0 Re-arrange: x^(3)=2x-3Split into 2 fns: y=X^(3) and y=2x-3Plot: pt on intersection is approx root.
Once approx root is known what are steps to calculate exact root?
- Re-arrange fn for x=2. Do TEST for suitable arrangement: |f’(xo)|<13. If suitable change re-arrangement to ITERATIVE form.3. Sub approx root, xo, and carry out iterative process.
What is the condition for a geometric series to have a sum to infinity?
|r| <1
Re-write (2 - x)^(-1) so you can use binomial theorem to calculate the terms of the geometric series.
1/2[1- (x/2)]^(-1) |x/2| < 1