Author |
Topic: A linear algebra upper bound. (Read 7859 times) |
|
acarchau
Newbie
Posts: 3
|
 |
A linear algebra upper bound.
« on: Sep 14th, 2009, 9:29pm » |
 Quote  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: 
Posts: 1948
|
|
Re: A linear algebra upper bound.
« Reply #1 on: Sep 14th, 2009, 10:41pm » |
Quote 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 Modify
|
Nice argument. Thanks.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print