Prove that sequence is monotonic

  • Thread starter Thread starter Siune
  • Start date Start date
  • Tags Tags
    Sequence
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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
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).