I For direct proof, how do you choose M for bounded sequence?

Tags:
1. Feb 16, 2017

mikeyBoy83

So the definition of a bounded sequence is this:
A sequence $(x_{n})$ of real numbers is bounded if there exists a real number $M>0$ such that $|x_{n}|\le M$ for each $n$

My question is pretty simple. How does one choose the M, based on the sequence in order to arrive at the conclusion? This has been something I've been confused about for a number of years and it seems like it all depends on the sequence in question. But is there a general rule that applies in these cases?

2. Feb 16, 2017

PeroK

It's difficult to see what is the confusion. Do you have an example in mind? Clearly no single $M$ will work for all bounded sequences.

3. Feb 16, 2017

mikeyBoy83

Right I understand no single $M$ works for all bounded sequences. But specifically lets consider something like $a_n=\frac{sin(n)}{n}$, for example. We basically need to choose $M$ such that $|\frac{sin(n)}{n}|\le M$ for each $n$. The question is how do I go about choosing $M$ in a case like this? Thanks!

4. Feb 16, 2017

PeroK

You need to understand the sequence. Why is it bounded?

5. Feb 16, 2017

mikeyBoy83

No matter what $n$ we choose, the distance between consecutive terms of $a_{n}$ are within some finite range. Basically, it converges, but how does that dictate what my proof involving the definition should be written?

Edit: I just thought of this. Suppose we choose $M\ge 1/n$, then for each n

$|\frac{sin(n)}{n}|\le |\frac{1}{n}|\le |M|$

And since $M>0$, $|a_{n}|\le M$. Hence, $a_{n}$ is bounded.

6. Feb 16, 2017

FactChecker

For a particular sequence, the existence of any M like that will make it bounded. But to prove it is bounded, you need to look at the sequence and find a specific M for your proof. The proof is designed around your selection of M.

7. Feb 17, 2017

PeroK

Perhaps you haven't undertstood that for each sequence you need to find a specific number. In your example:

For $n \ge 1$ we have $|a_n| = |\frac{\sin (n)}{n}| \le |\sin (n)| \le 1$

Hence the sequence $(a_n)$ is bounded by $1$ (and, of course by any number greater than $1$).

You could say it is bounded by $M = 1$, but in a specific case there is no need to mention $M$.

8. Feb 17, 2017

mikeyBoy83

Don't you mean

For $n \ge 1$ we have $|a_n| = |\frac{\sin (n)}{n}| \le |\frac{1}{n}| \le 1$ ?

I suppose it wouldn't matter since sin(n) is bounded by 1 as well.

Actually after posting this my thoughts directed me to choosing 1, which when plotted is equally justified (not a convincing argument though). Thanks for your help.

9. Feb 17, 2017

mikeyBoy83

Here is a similar example. I want to show that $a_{n} = \frac{sin(n)\cdot ln(2n)}{n}$ is bounded under the assumption that $ln(x)\le x$ for each $x \in R$.

For that choose $M=1$ as well. Then, for $n\ge 1$ we have $|a_n| = |\frac{\sin (n)\cdot ln(2n)}{n}| \le |\frac{ln(2n)}{n}|$. Since, $ln(x)\le x$ for each $x \in R$, then $ln(2n) \le n$ for any $n \in N\subset R$. Hence,

$|\frac{ln(2n)}{n}| \le |\frac{n}{n}|\le 1$

So, $a_{n}$ is bounded by $M=1$.

10. Feb 17, 2017

PeroK

You've used $ln(2n) \le n$, which is more than you were given. You need to sort that out.

Otherwise, that's the right idea.

Any more problems need to go in Homework, though!

11. Feb 17, 2017

mikeyBoy83

But this isn't homework, its independent study, or does that matter?

12. Feb 17, 2017

PeroK

It doesn't matter how you're studying. For problems, you get a better response in the Homework section anyway.

13. Feb 17, 2017

mikeyBoy83

Great! Thanks for all your help!