Bound Sequences

  • Thread starter bugatti79
  • Start date
  • #1
719
1

Homework Statement



a) Prove that [itex]\ell_\infty \mathbb({R})[/itex] is a subspace of [itex]\ell \mathbb({R})
[/itex]

b) Show that [itex]\left \| \right \|_\infty[/itex] is a norm on [itex]\ell_\infty (\mathbb{R})[/itex]

The Attempt at a Solution



For a) I guess we have to show that [itex]\vec{x} + \vec{y} \in \ell_\infty \mathbb({R})[/itex] and [itex]\alpha \vec({x}) \in \ell_\infty \mathbb({R})[/itex]

but I dont know how to proceed....thanks
 
Last edited by a moderator:

Answers and Replies

  • #2
34,695
6,399

Homework Statement



a) Prove that [itex]\ell_\infty \mathbb({R})[/itex] is a subspace of [itex]\ell \mathbb({R})
[/itex]

b) Show that [itex]\left \| \right \|_\infty[/itex] is a norm on [itex]\ell_\infty (\mathbb{R})[/itex]

The Attempt at a Solution



For a) I guess we have to show that [itex]\vec{x} + \vec{y} \in \ell_\infty \mathbb({R})[/itex] and [itex]\alpha \vec{x} \in \ell_\infty \mathbb({R})[/itex]

but I dont know how to proceed....thanks
Start by assuming that x and y are in [itex]\ell_\infty \mathbb({R})[/itex], and say what it means for a vector to be in that space. Then add the vectors together. Is the sum in that space as well? Same thing for the scalar multiplication part.
 
  • #3
719
1
Start by assuming that x and y are in [itex]\ell_\infty \mathbb({R})[/itex], and say what it means for a vector to be in that space. Then add the vectors together. Is the sum in that space as well? Same thing for the scalar multiplication part.
If we let [itex] \ell_\infty \mathbb({R})=\left \{ \vec x=(x_n), \vec y=(y_n) \in \ell_\infty \right \}[/itex]

If x and y are vectors in [itex]\ell_\infty[/itex] then x+y is also in [itex]\ell_\infty[/itex]
If [itex]\alpha \in \mathbb{R}[/itex] then [itex]\alpha \vec x[/itex] is also in [itex]\ell_\infty[/itex].......?
 
  • #4
34,695
6,399
If we let [itex] \ell_\infty \mathbb({R})=\left \{ \vec x=(x_n), \vec y=(y_n) \in \ell_\infty \right \}[/itex]
No, how is [itex] \ell_\infty (R)[/itex] defined?
If x and y are vectors in [itex]\ell_\infty[/itex] then x+y is also in [itex]\ell_\infty[/itex]
If [itex]\alpha \in \mathbb{R}[/itex] then [itex]\alpha \vec x[/itex] is also in [itex]\ell_\infty[/itex].......?
 
  • #5
719
1
No, how is [itex] \ell_\infty (R)[/itex] defined?
This is the only definition I have in my notes with the addition of inserting the vector y

[itex]\ell_\infty \mathbb({R})=\left \{ \vec x=(x_n), \vec y=(y_n) \in \ell_\infty \mathbb({R}) \right \}[/itex]
 
  • #6
Deveno
Science Advisor
906
6
if {xn} is a bounded sequence and {yn} is a bounded sequence,

is {xn+yn} a bounded sequence?
 
  • #7
719
1
if {xn} is a bounded sequence and {yn} is a bounded sequence,

is {xn+yn} a bounded sequence?
Yes, I believe so...
 
  • #8
719
1
No, how is [itex] \ell_\infty (R)[/itex] defined?
Mark asked a good question. This is something I dont have in my notes...?
 
  • #9
Deveno
Science Advisor
906
6
(excerpt from wikipedia): If p = ∞, then ℓ is defined to be the space of all bounded sequences (in K, the range of the sequences).

thus ℓ(R) is the space of all bounded real sequences.
 
  • #10
34,695
6,399
if {xn} is a bounded sequence and {yn} is a bounded sequence,

is {xn+yn} a bounded sequence?
Yes, I believe so...
Which is what you need to show. Also that {axn} is a bounded sequence.

Now, how is "bounded sequence" defined?
 
  • #11
Deveno
Science Advisor
906
6
Let [itex]\ell_\infty \mathbb({R})[/itex] be the set of bounded real sequences with k > 0 such that [itex]\left | x_n \right |\le k[/itex]

this is from another post of yours. it has the information you need.
 
  • #12
719
1
Which is what you need to show. Also that {axn} is a bounded sequence.

Now, how is "bounded sequence" defined?
Let [itex]\ell_\infty \mathbb({R})[/itex] be the set of bounded real sequences with k > 0 such that [itex]\left | x_n \right |\le k[/itex]

if [itex]\vec x, \vec y \in \ell_\infty \mathbb({R})[/itex] then there exist [itex]n_1, n_2 \in N[/itex] such that

[itex]\vec x = (x_1,x_2,...x_{n1},0,0...)[/itex] and [itex]\vec y = (y_1,y_2,...y_{n2},0,0...) \therefore \vec x +\vec y= (x_1+y_1, x_2+y_2....x_n+y_n,0,0...)[/itex] where [itex]k \ge |x_n|, |y_n|[/itex]

[itex]\alpha \vec x = (\alpha x_1, \alpha x_2,....\alpha x_n,0,0..)[/itex] where

[itex]\alpha \in \mathbb{R}[/itex]................?
 
  • #13
34,695
6,399
Let [itex]\ell_\infty \mathbb({R})[/itex] be the set of bounded real sequences with k > 0 such that [itex]\left | x_n \right |\le k[/itex]

if [itex]\vec x, \vec y \in \ell_\infty \mathbb({R})[/itex] then there exist [itex]n_1, n_2 \in N[/itex] such that

[itex]\vec x = (x_1,x_2,...x_{n1},0,0...)[/itex] and [itex]\vec y = (y_1,y_2,...y_{n2},0,0...) \therefore \vec x +\vec y= (x_1+y_1, x_2+y_2....x_n+y_n,0,0...)[/itex] where [itex]k \ge |x_n|, |y_n|[/itex]

[itex]\alpha \vec x = (\alpha x_1, \alpha x_2,....\alpha x_n,0,0..)[/itex] where

[itex]\alpha \in \mathbb{R}[/itex]................?
If every element xi in the sequence satisfies |xi| <= k, what can you say about αxi?
 
  • #14
719
1
I am not sure...it is possible that [itex]|\alpha x_i|>=k[/itex]...?

I dont see any constraint which states that [itex]\alpha x_i[/itex] cannot be >= to k.....
 
  • #15
34,695
6,399
I am not sure...it is possible that [itex]|\alpha x_i|>=k[/itex]...?
Sure, that's possible, but it's not very relevant.

Can't you show that |αxi| is <= some other constant?
I dont see any constraint which states that [itex]\alpha x_i[/itex] cannot be >= to k.....
 
  • #16
719
1
Sure, that's possible, but it's not very relevant.

Can't you show that |αxi| is <= some other constant?
Based on the question asked and all the info I have in #12, I dont see any other constant at play....
I wouldnt understand how or when one would look at some 'other' constant.
 
  • #17
34,695
6,399
If |x| < 3, then certainly 2|x| < 6, right?

On a side note, could you ease up a bit on the LaTeX, especially for symbols that don't actually require it? These threads with lots of LaTeX take a long time to render on my browser. Many of the things that you write can be done using the Quick Symbols that appear on the right after you click Go Advanced.

Everything below is done without using LaTeX.
αxi
πr2
∫x2dx
 
  • #18
719
1
Let [itex]\ell_\infty \mathbb({R})[/itex] be the set of bounded real sequences with k > 0 such that [itex]\left | x_n \right |\le k[/itex]

if [itex]\vec x, \vec y \in \ell_\infty \mathbb({R})[/itex] then there exist [itex]n_1, n_2 \in N[/itex] such that

[itex]\vec x = (x_1,x_2,...x_{n1},0,0...)[/itex] and [itex]\vec y = (y_1,y_2,...y_{n2},0,0...) \therefore \vec x +\vec y= (x_1+y_1, x_2+y_2....x_n+y_n,0,0...)[/itex] where [itex]k \ge |x_n|, |y_n|[/itex]
OK, thanks for the advice on LaTex.

So yes, that example makes sense....based on that the vector x is closed under multiplication. How about my attempt for addition as above? Hopefully I have a) answered.

For part b) I have to show that || ||_∞ satifies 4 specific axioms, right?

Thanks
 
  • #19
34,695
6,399
In the previous post, #18, why are you working with finite sequences? Addition in l is term-by-term. All you have to show is that, if x and y are bounded sequences, then x + y is also a bounded sequence.

bugatti79 said:
...based on that the vector x is closed under multiplication...
No, vectors aren't closed under scalar multiplication - the set that they belong to, l(R) in this case, is closed under scalar multiplication.

For the b part, verify the properties in the definition of a norm.
 
  • #20
719
1
In the previous post, #18, why are you working with finite sequences? Addition in l is term-by-term. All you have to show is that, if x and y are bounded sequences, then x + y is also a bounded sequence.

I dont know how to write it any other way...

x, y ε l_∞(R)
 
  • #21
719
1
In the previous post, #18, why are you working with finite sequences? Addition in l is term-by-term. All you have to show is that, if x and y are bounded sequences, then x + y is also a bounded sequence.
Ok. Since we know that x and y are bounded sequences then all I need to show is that

if x_n=(x_1,x_2,x-3...) and y_n=(y_1,y_2....) then x_n+y_n=(x_1+y_1, x_2+y_2.....) Hence the set l∞(R) is closed under addition.......?
 
  • #23
719
1
1. Homework Statement

b) Show that [itex]\left \| \right \|_\infty[/itex] is a norm on [itex]\ell_\infty (\mathbb{R})[/itex]



This attempt is based on a similar example in (R^3, || ||)

if x_n and y_n are each bound sequences with |x_n| >=0 for n=1,2,3 and similarly for y_n, then

axiom 1: ||x_n||∞= |x_1|+|x_2|+|x_3|... >=0 THis axiom holds.

Axiom 2: ||x_n||∞=0 IFF |x_1+|x_2|+|x_3|=0, ie each x_n=0

Axiom 3: ||ax_n||∞= |ax_1|+|ax_2|+|ax_3|
= |a|(x_1+x_2+x_3)
= |a| |x_n|∞


Axiom 4: ||x_n+y_n||∞= |x_1+y_1| +| x_2+y_2|

||x_n+y_n||∞<= |x_1|+|x_2|+|y_1|+|y_2| therefore

||x_n+y_n||∞<= ||x_n||∞ + ||y_n||∞

All 4 axioms hold therefore || ||∞ is a norm on l∞(R)............?
 
  • #24
719
1
Have I covered all axioms correctly in this? I could not find any other axiom regarding infinity...?
 
  • #25
34,695
6,399
This attempt is based on a similar example in (R^3, || ||)

if x_n and y_n are each bound sequences with |x_n| >=0 for n=1,2,3 and similarly for y_n, then

axiom 1: ||x_n||∞= |x_1|+|x_2|+|x_3|... >=0 THis axiom holds.

Axiom 2: ||x_n||∞=0 IFF |x_1+|x_2|+|x_3|=0, ie each x_n=0

Axiom 3: ||ax_n||∞= |ax_1|+|ax_2|+|ax_3|
= |a|(x_1+x_2+x_3)
= |a| |x_n|∞


Axiom 4: ||x_n+y_n||∞= |x_1+y_1| +| x_2+y_2|

||x_n+y_n||∞<= |x_1|+|x_2|+|y_1|+|y_2| therefore

||x_n+y_n||∞<= ||x_n||∞ + ||y_n||∞

All 4 axioms hold therefore || ||∞ is a norm on l∞(R)............?
You haven't actually used the definition of the infinity norm (|| ||) anywhere. The norm you seem to be using is the taxicab norm, not the infinity norm. The space here is bounded sequences, so each vector x in the space is an infinite sequence, not just a point in R3.

See (again) http://en.wikipedia.org/wiki/Bounded_sequences for a description of norms in lp spaces (including l).
There are other wiki articles on Lp spaces and norms in general.
 

Related Threads on Bound Sequences

  • Last Post
Replies
13
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
1
Views
1K
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
1
Views
1K
Top