# Suppose that $\{x_n\}$ is not bounded. Prove that $\{y_n\}$ converges to infnity.

I am trying to prepare for a quiz and am really stuck on this question. Any help with this would be greatly appreciated!

Let $\{x_n\}$ be a sequence of real numbers and let $y_n = \max \{x_1, x_2, \ldots , x_n\}$ for each positive integer $n$.

Suppose that $\{x_n\}$ is not bounded above. Prove that $\{y_n\}$ converges to infnity.

I am really at a loss on how to prove this.

• yes, you're correct. I'll change that. – JxxYsde3 Feb 26 '17 at 20:33
• $\lim y_n=\limsup x_n$. – Nosrati Feb 26 '17 at 20:35
• @MyGlasses: that's not true in general: suppose that $x_n=\frac{1}{n}$. – carmichael561 Feb 26 '17 at 20:37

You should note (and prove ...) that the sequence $(y_n)$ is increasing.
If $\{x_n\}$ is not bounded above, then for every real number $M>0$ there exists a natural number $N$ such that $x_N>M$. But then this implies that if $n\geq N$ then $$y_n=\max\{x_1,\dots,x_n\}\geq x_N>M$$ and since $M$ was any positive real number this shows that $y_n\to\infty$.