Community

Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Tue Nov 24, 2009 4:24 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
complete set
Moderators: College Playground Moderators
Post new topic   Reply to topic View previous topicView next topic
4 Posts • Page 1 of 1
Author Message
eugene
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 16 May 2004
Posts: 970
Belarus

To rate posts you must be logged in
#1
complete set
well known

Prove that any finite set couldn't be complete in L_2 (I don't know whether the word "complete" is acceptable)

PostPosted: Thu Feb 10, 2005 5:13 am  Back to top 
  ProfilePMBlog
Kent Merryfield
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 11 Jun 2004
Posts: 11366
Location: Long Beach, CA
United States

To rate posts you must be logged in
#2
One question: L^2 of what? Of a bounded inteval? Of \mathbb{R}? Of the integers? (The answer is the same in all of those cases, but you probably should be specific.)

What I assume you mean by "complete" is this: set of elements of an inner product space is complete if and only if its span is dense in that inner product space.

Equivalent statement: W is complete iff (\text{span}(W))^{\perp}=\{0\}.

It boils down to L^2 being an infinite dimensional vector space.

PostPosted: Thu Feb 10, 2005 9:16 am  Back to top 
  ProfilePM
eugene
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 16 May 2004
Posts: 970
Belarus

To rate posts you must be logged in
#3
I'm sorry for being not correct: by L_2 i meant the set of all square-summable funtions on [a,b], i.e. the set of all measurable fucntions s.t. \int_{a}^{b}f^2(x)dx<\infty
In my meaning "complete" set of fucntions means that the only elemnt, which is orthogonal to any f\in{L_2} is 0

PostPosted: Thu Feb 10, 2005 9:56 am  Back to top 
  ProfilePMBlog
Kent Merryfield
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 11 Jun 2004
Posts: 11366
Location: Long Beach, CA
United States

To rate posts you must be logged in
#4
So, L^2 of a bounded interval it is. And I assume in that last sentence you mean that the only element orthogonal to any f in the set in question (not all of L^2) is zero. Assuming that, your definition of "complete" is the same as mine.

To actually prove that no finite set is complete, it suffices to exhibit an infinite orthogonal set. Let f_n(x)=\sin\left(\frac{n(x-a)}{b-a}\right) for n\in\mathbb{N}. This is an infinite orthogonal set. (Divide them all by the right constant and it's an infinite orthonormal set.) Now suppose W is any finite set. Thus the span of W is a finite-dimensional subspace. Since \{f_n\}, being orthogonal, is independent, there must be some n for which f_n\not\in\text{span}(W). (You can't have infinitely many independent vectors in a finite-dimensional vector space.) We can explictly construct g\in\text{span}(W) such that f_n-g is orthogonal to everything in \text{span}(W). (The construction is a standard part of the Gram-Schmidt algorithm.) That proves that W is not complete.

PostPosted: Thu Feb 10, 2005 10:18 am  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
4 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us