wu :: forums
« wu :: forums - A linear algebra upper bound. »

Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 7:21am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: william wu, Grimbal, Icarus, SMQ, towr, Eigenray)
   A linear algebra upper bound.
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: A linear algebra upper bound.  (Read 7847 times)
acarchau
Newbie
*





   


Posts: 3
A linear algebra upper bound.  
« on: Sep 14th, 2009, 9:29pm »
Quote Quote Modify Modify

Let X and Y be linearly independent vectors in R^2.
 
Let the lattice U be the set of all vectors of the form: mX+nY, where m and n are integers.  
 
Choose an appropriately small and positive d, and let W(d) be the non empty set { v in R^2 : ||v + u|| > d for all u in U}.
 
 For any v in W(d) let g(v) = sup_{ u in U}  ( || u || / || u + v||).
 
Then is sup_{v in W(d)} g(v) < infinity?
 
 
IP Logged
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: A linear algebra upper bound.  
« Reply #1 on: Sep 14th, 2009, 10:41pm »
Quote Quote Modify Modify

Each g(v) is finite but rather than sup_{v in W(d)} g(v) being finite, we have in fact g(v) as |v| .  Indeed, there exists a constant C such that for all v, there exists u in U with |u+v|<C.  For |v| > R, pick such a u; then
C > |u+v| |v| - |u| > R - |u|,
so |u| > R - C, and
g(v) |u|/|u+v| > (R-C)/C,
which goes to infinity as R does.
IP Logged
acarchau
Newbie
*





   


Posts: 3
Re: A linear algebra upper bound.  
« Reply #2 on: Sep 15th, 2009, 5:44pm »
Quote Quote Modify Modify

Nice argument. Thanks.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board