1
$\begingroup$

Let ${v_1, v_2, v_3}$ be a set of nonzero vectors in $R^m$ such that $v_i^Tv_j=0$ when i≠j. Show that the set is linearly independent. Hint: set $a_1 v_1 + a_2v_2 + a_3v_3=𝜃$ and consider $𝜃^T𝜃$.

According to the hint, I can only get $a_1^2v_1^Tv_1 + a_2^2v_2^Tv_2 + a_3^2v_3^Tv_3 = 0$. But then I hit a dead end. Who can help me continue? Plz..

$\endgroup$
  • $\begingroup$ What property does $v^Tv$ have when $v$ is a nonzero vector? What property does $a^2$ have when $a$ is a nonzero real number? $\endgroup$ – Jonas Meyer Jan 2 '17 at 6:40
  • $\begingroup$ I'm afraid there is nothing said about that...the exercise consists of the title and the hint I have given. $\endgroup$ – Maybe Jan 2 '17 at 6:45
  • $\begingroup$ Sherwin, I'm not referring to something said in the exercise, I'm referring to what $v^Tv$ and $a^2$ are, encouraging you to notice properties of the things in your computation. What to you get when you take a vector and compute $v^Tv$? Could it be $0$ when $v$ is nonzero, for example? $\endgroup$ – Jonas Meyer Jan 2 '17 at 6:46
  • 1
    $\begingroup$ Oh, so because $v$ is nonzero, $v^Tv$ is also nonzero, and in turns all $a^2$ must be zero. thank you! $\endgroup$ – Maybe Jan 2 '17 at 6:51
  • 1
    $\begingroup$ Hum, do you mean I should say $v^Tv$ is positive? $\endgroup$ – Maybe Jan 2 '17 at 6:58
2
$\begingroup$

For an alternate solution, suppose $$\sum_{i=1}^n a_iv_i=0$$ then $$0 = v_k^T0 = v_k^T\sum_{i=1}^n a_iv_i = \sum_{i=1}^n a_iv_k^Tv_i = a_kv_k^Tv_k$$ because all terms except the $k^{th}$ one vanish. Since $v_k^Tv_k > 0$, it follows that $a_k = 0$. This works for arbitrary $k$, so all coefficients are zero, so the vectors are linearly independent.

$\endgroup$
  • $\begingroup$ That's great, thank you! $\endgroup$ – Maybe Jan 2 '17 at 7:41

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.