Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 5 views

    Extra 11

    Uploaded by

    mohammadfn1379

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Extra 11

    Uploaded by

    mohammadfn1379
    5 views2 pages

    Original Title

    extra11

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    5 views2 pages

    Extra 11

    Uploaded by

    mohammadfn1379

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    HW 11: Extra problems

    2
    T : V → W is a linear transformation. {v1 . . . , vk } is a subset of V .

    • Show that if {T (v1 ), . . . , T (vk )} is linearly independent in W , then {v1 , . . . , vk }


    is linearly independent in V .

    Proof. Consider the following linear combination


    n
    X
    ci v i = 0
    i=1

    Let’s show ci = 0 to show the linear independence. By the property of


    linear transformation, we have:
    n
    X n
    X
    0W = T (0V ) = T ( ci vi ) = ci T (vi )
    i=1 i=1

    However, we know that {T (vi ), 1 ≤ i ≤ n} is linearly independent, we


    therefore must have ci = 0 which proves the linear independence of {vi , 1 ≤
    i ≤ n}

    Remark: some people showed like this: Since {T (vi ), 1 ≤ i ≤ n} are


    linearly independent, T (c1 v1 + . . . + cn vn ) = c1 T (v1 ) + . . . + cn T (vn ) = 0
    must gives ci = 0. However T (0) = 0, and then we must have c1 v1 + . . . +
    cn vn = 0 with only ci = 0.
    I can’t give such people full credits here. Why? it seems to me that they
    are using this claim ’if T (v) = 0, then v = 0’. T may not be one-to-one
    and this may not be true!
    • Show that if {T (v1 ), . . . , T (vn )} are linearly dependent, then {v1 , . . . , vn }
    might not be linearly dependent.
    We can just use example to show such claims. Why?

    Proof. Consider the example given in the problem. Define T : R2 → R2


    by T (x, y) = (0, y).
    Then, we can see that T (1, 0) = (0, 0) and T (0, 1) = (0, 1). (0, 0) and
    (0, 1) are linearly dependent while (1, 0) and (0, 1) are not.

    • T is one-to-one. show that if {T (v1 ), . . . , T (vn )} is linearly dependent, so


    is {v1 , . . . , vn }.

    1
    Proof. Since {T (vi ), 1 ≤ i ≤ n} is linearly dependent, then we can find
    ci , 1 ≤ i ≤ n where some are nonzero so that:
    n
    X
    ci T (vi ) = 0
    i=1
    Pn Pn
    However, i=1 ci T (vi ) = T ( i=1 ci vi ). T is one-to-one, that means the
    kernel of T only contains 0 vector (or the pre-image of 0 is unique which
    is 0). Therefore, we must have:
    n
    X
    ci vi = 0
    i=1

    for the same ci . Since these ci ’s are not all zero and thus {v1 , . . . , vn } is
    linearly dependent as well.

    3
    • Since cos2 x = (1 + cos 2x)/2 which is the linear combination of the first
    two, we can cross out cos2 x from our list.
    We now show that {1, cos x, cos 2x, cos 3x} is linearly independent. Sup-
    pose
    c1 ∗ 1 + c2 ∗ cos x + c3 cos 2x + c4 cos 3x = 0
    Letting x = π/2, we have c1 − c3 = 0. Letting x = 0, we have c1 + c2 +
    c3 + c4 = 0. Letting x = π, we have c1 − c2 + c3 − c4 = 0.
    Therefore, we have c1 + c3 = 0 and c2 + c4 = 0. Using the fact that
    c1 − c3 = 0, we have c1 = c3 = 0.
    Thus, finally, we have c2 ∗ (cos x − cos 3x) = 0. Picking x = π/4 gives
    c2 = 0. Thus all coefficients should be 0 and thus these functions are
    linearly independent.
    sin2 x = 1
    2 − 1
    2 cos 2x and thus the coordinate vector is (1/2, 0, −1/2, 0)T .
    Remark: You can cross out 1. You can also cross out cos 2x. However, you
    can only cross out one function no matter which one you choose to cross
    out. To prove the linear independence, you can also define the transfor-
    mation T (f ) = [f (0), f (π/4), f (π/2), f (π)]. This is another method, but
    personally I don’t like this.
    • We can see ln(x2 ) = 2 ln(x) and ln(2x) = ln 2 + ln x. Thus, you can cross
    out ln(x2 ) and ln(2x). Then, you are left with {1, ln x}. They are linearly
    independent.
    c1 ∗ 1 + c2 ∗ ln x = 0
    Letting x = 1, we have c1 = 0. Therefore, c2 = 0 as well.
    since ln(x/3) = ln x − ln 3. The coordinate vector is (− ln 3, 1)

    You might also like