Prove that sequence is monotonic

  • Thread starter Thread starter Siune
  • Start date Start date
  • Tags Tags
    Sequence
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
Siune
Messages
24
Reaction score
0

Homework Statement


Need to prove that the following sequence is monotonic ( decreasing ).

[itex]\frac{1}{n^2}+\frac{(-1)^{n}}{3^n}[/itex]

Homework Equations



-

The Attempt at a Solution



I have idea how to prove that the sequence is decreasing that is:

[itex]a_{n+1} - a_{n} ≤ 0[/itex]
but in this case, I can't get the inequality proved.

[itex]\frac{1}{(n+1)^2}+\frac{(-1)^{n+1}}{3^{n+1}} - \big( \frac{1}{n^2}+\frac{(-1)^{n}}{3^n} \big) ≤ 0[/itex]

I end up in a mess, that looks like;

[itex]\frac{3^{n+1}(-2n-1)-2n^{2}(n+1)^2(-1)^n}{n^2((n+1)^2)3^{n+1}}[/itex]

Could get any hint which way I should start to reform the equation?

Also I'm interested in other thing. If I need to show that for example this sequence is bounded, how I can "see" what the limit "might " be.
In every material I see, that they check the first few terms and make "good guess"?

For example we have sequence [itex]a_0 = 0, a_{n+1} = (1/2)x_n +5[/itex]. We can see when calculating the first we values, that
it seems to converge to [itex]x = 10[/itex]. But if the sequence is more complicated?
 
Last edited:
Physics news on Phys.org
The 3th terms is 0.074074, the 4th term is 0.07484, greater. The sequence is not monotonous.

ehild
 
Ah, stupid me. Had calculated the first terms totally wrong.. Well, that could have saved some time and not bang my head against the wall! :D

Moderators can lock this up, sorry for inconvience.
 
Siune said:

Homework Statement


Need to prove that the following sequence is monotonic ( decreasing ).

[itex]\frac{1}{n^2}+\frac{(-1)^{n}}{3^n}[/itex]


Homework Equations



-

The Attempt at a Solution



I have idea how to prove that the sequence is decreasing that is:

[itex]a_{n+1} - a_{n} ≤ 0[/itex]
but in this case, I can't get the inequality proved.

[itex]\frac{1}{(n+1)^2}+\frac{(-1)^{n+1}}{3^{n+1}} - \big( \frac{1}{n^2}+\frac{(-1)^{n}}{3^n} \big) ≤ 0[/itex]

I end up in a mess, that looks like;

[itex]\frac{3^{n+1}(-2n-1)-2n^{2}(n+1)^2(-1)^n}{n^2((n+1)^2)3^{n+1}}[/itex]

Could get any hint which way I should start to reform the equation?

Also I'm interested in other thing. If I need to show that for example this sequence is bounded, how I can "see" what the limit "might " be.
In every material I see, that they check the first few terms and make "good guess"?

For example we have sequence [itex]a_0 = 0, a_{n+1} = (1/2)x_n +5[/itex]. We can see when calculating the first we values, that
it seems to converge to [itex]x = 10[/itex]. But if the sequence is more complicated?

To answer your second question: if ##a_{n+1} = (1/2)a_n + 5##, and IF ##a_n## has a limit ##L##, you can calculate ##L## from ##L = (1/2)L + 5##. In this case you can show that for any value of ##a_0## a limit does, indeed, exist. As for more complicated examples, sometimes the same type of 'trick' works (not always, but sometimes).