wu :: forums « wu :: forums - A linear algebra upper bound. » Welcome, Guest. Please Login or Register. May 20th, 2024, 2:32pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    putnam exam (pure math) (Moderators: william wu, Grimbal, Eigenray, Icarus, towr, SMQ)    A linear algebra upper bound. « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: A linear algebra upper bound.  (Read 7849 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
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs => putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »