Need help with a linear algebra question!?

If A is an m x n matrix, define the function y = f(x) = Ax for all vectors x in Rn. Show that f satisfies f(k1u + k2v) = k1f(u) + k2f(v) for all vectors u and v of the correct size for pre-multiplication by A and any scalars k1 and k2 . This property is called linearity.

[Hint: Replace f by the matrix A and use marix properties to prove the result. You must state which matrix properties you are using.]

Why does this immediately imply that the function y = h(x) = ABx is linear (has the linearity property) for any matrices A and B where AB is defined?

Thanks for any help! :D

1 Answer

Relevance
  • Eugene
    Lv 7
    8 years ago
    Favorite Answer

    The second part follows from the first since the first result holds for all matrices A.

    For the first part, let A = (a_ij). Then the (i,j)-entry of f(k1u + k2v) is

    (A(k1u + k2v))_ij

    = ∑(k = 1 to n) a_ik(k1u + k2v)_k

    (by definition of matrix multiplication)

    = ∑(k = 1 to n) a_jk (k1u_k + k2v_k)

    (by definition of matrix addition and

    scalar multiplication)

    = ∑(k = 1 to n) [k1(a_jku_k) + k2(a_jkv_k)]

    = k1 ∑(k = 1 to n) a_jk u_k + k2 ∑(k = 1 to n) a_jk v_k

    = k1 (Au)_ij + k2 (Av)_ij,

    (by definition of matrix multiplication)

    which is the (i,j)-entry of k1f(u) + k2f(v). Thus f(k1u + k2v) = k1f(u) + k2f(v).

Still have questions? Get your answers by asking now.