Solving Equations with [itex] ||x||_1=1[/tex]: Help Needed

[dirk_mec1]

Homework Statement

http://img205.imageshack.us/img205/3065/81913554uq8.png

Homework Equations

http://img236.imageshack.us/img236/7978/54438604he4.png

The Attempt at a Solution

I think it is crucial that ||x||_1=1[/tex] but I don't see how I can use that info. Can someone help me?

 

[Pere Callahan]

Try to show
<br /> ||A||_1 \geq \max_{1\leq j\leq n}{\sum_{i=1}^n{|a_{ij}|}}<br />
and
<br /> ||A||_1 \leq \max_{1\leq j\leq n}{\sum_{i=1}^n{|a_{ij}|}}<br />
separately. Can you prover either of these statements?

Hint: For the first one it is enough to find an x with norm one such that
<br /> ||Ax||_1 \geq \max_{1\leq j\leq n}{\sum_{i=1}^n{|a_{ij}|}}<br />