+ All Categories
Home > Documents > Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017....

Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017....

Date post: 31-Aug-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
7
Homework 5 (due Wednesday 8 th Nov midnight) Use this definition for Column Space of a Matrix Column Space of a matrix A is the set ColA of all linear combinations of the columns of A. In other words, if A = [a 1 , a 2 ,…..,a n ] with columns in R m , then ColA is the same as span{ a 1 , a 2 ,…..,a n }. 1.Find basis for each of the following subspaces: column space ColA a) b) c) 2. Write a system of equations that is equivalent to the given vector equation. a) b)
Transcript
Page 1: Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017. 11. 3. · Homework 5 (due Wednesday 8th Nov midnight) Use this definition for Column

Homework 5 (due Wednesday 8th Nov midnight)

Use this definition for Column Space of a Matrix

Column Space of a matrix A is the set ColA of all linear combinations of the columns of A. In other words, if A = [a1, a2,…..,an] with columns in Rm, then ColA is the same as span{ a1, a2,…..,an}.

1.Find basis for each of the following subspaces: column space ColA

a)

b)

c)

2. Write a system of equations that is equivalent to the given vector equation.

a)

b)

Page 2: Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017. 11. 3. · Homework 5 (due Wednesday 8th Nov midnight) Use this definition for Column

3. Write a vector equation that is equivalent to the given system of equations.

a)

b)

4. Check if the column vectors of matrix A are linearly independent or not.

a)

b)

5. Write the following vector equations as matrix equations.

a)

b)

Page 3: Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017. 11. 3. · Homework 5 (due Wednesday 8th Nov midnight) Use this definition for Column

6. Write the augmented system for the linear system that corresponds to the matrix equation Ax = b. Solve the system and write the solution as a vector.

a)

b)

7. Describe all solution of Ax=0 in parametric vector form, where A is row-equivalent to the given matrix.

a)

b)

8. Let H be the set of all vectors of the form−2𝑡5𝑡3𝑡

. Find a vector v in ℝ( such that𝐻 = 𝑆𝑝𝑎𝑛{𝑣}. Why does

this show that H is a subspace of ℝ(.

9. Let W be the set of all vectors of the form2𝑏 + 3𝑐−𝑏2𝑐

. Where b and c are arbitrary. Find vectors u and v such

that 𝑊 = 𝑆𝑝𝑎𝑛{𝑣, 𝑢}. Why does this show that W is a subspace of ℝ(.

10. Given subspaces H and K of a vector space V, the sum of H and K, written as 𝐻 + 𝐾, is the set of all vectors in V that can be written as the sum of two vectors, one in H and the other one in K, that is,

𝐻 + 𝐾 = {𝑤:𝑤 = 𝑢 + 𝑣𝑓𝑜𝑟𝑠𝑜𝑚𝑒𝑢𝑖𝑛𝐻𝑎𝑛𝑑𝑠𝑜𝑚𝑒𝑣𝑖𝑛𝐾}

a. Show that H+K is a subspace of V. b. Show that H is a subspace of H+K and K is a subspace of H+K.

Page 4: Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017. 11. 3. · Homework 5 (due Wednesday 8th Nov midnight) Use this definition for Column

11. Mark each statement True or False. Justify each answer.

a. A subset H of a vector space V is a subspace of V if the zero vector is in H.

b. A subspace is also a vector space.

c. A vector space is also a subspace.

d. ℝC is a subspace of ℝ(.

12. Let W = span{v1, …. vp}. Show that if x is orthogonal to each vj, for 1 ≤ j ≤ p, then x is orthogonal to every vector in W.

13. Let 𝑈 =

12

23

12

−2 30 1

3

𝑎𝑛𝑑𝑥 = 23.Notice that U had orthonormal columns and

14.

15.

�+-"(!('�%���-,

.96?�E96�G64E@CD�:?�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD�2C6 (),'�&$4 � E@�92G6F?:E�=6?8E9� E96�?6H�G64E@CD�H:==�DE:==�36�@CE9@8@?2=� 2?5�96?46�E96�?6H�D6E�H:==�36�2?�@C�E9@?@C>2=�D6E� *66��I6C4:D6 �� E�:D�62DJ�E@�4964<�E92E�E96�G64E@CD�:?��:8� ����I2>A=6 ��2C6�D:>A=J�E96�F?:E�G64E@CD�:?�E96�5:C64E:@?D�@7�E96�G64E@CD�:?��:8� ����I2>A=6 ���

$2EC:46D�H9@D6�4@=F>?D�7@C>�2?�@CE9@?@C>2=�D6E�2C6�:>A@CE2?E�:?�2AA=:42E:@?D�2?5:?�4@>AFE6C�2=8@C:E9>D�7@C�>2EC:I�4@>AFE2E:@?D� +96:C�>2:?�AC@A6CE:6D�2C6�8:G6?�:?+96@C6>D ��2?5���

�? m ! n >2EC:I U 92D�@CE9@?@C>2=�4@=F>?D�:7�2?5�@?=J�:7 U TU D I �

+@�D:>A=:7J�?@E2E:@?� H6�DFAA@D6�E92E U 92D�@?=J�E9C66�4@=F>?D� 6249�2�G64E@C:? Rm� +96�AC@@7�@7�E96�86?6C2=�42D6�:D�6DD6?E:2==J�E96�D2>6� #6E U D Œ %1 %2 %3 !2?5�4@>AFE6

U TU D

264%T

1

%T2

%T3

375!

%1 %2 %3

"D

264%T

1 %1 %T1 %2 %T

1 %3

%T2 %1 %T

2 %2 %T2 %3

%T3 %1 %T

3 %2 %T3 %3

375 ���

+96�6?EC:6D�:?�E96�>2EC:I�2E�E96�C:89E�2C6�:??6C�AC@5F4ED� FD:?8�EC2?DA@D6�?@E2E:@?� +964@=F>?D�@7 U 2C6�@CE9@8@?2=�:7�2?5�@?=J�:7

%T1 %2 D %T

2 %1 D 0; %T1 %3 D %T

3 %1 D 0; %T2 %3 D %T

3 %2 D 0 ���

+96�4@=F>?D�@7 U 2==�92G6�F?:E�=6?8E9�:7�2?5�@?=J�:7

%T1 %1 D 1; %T

2 %2 D 1; %T3 %3 D 1 ���

+96�E96@C6>�7@==@HD�:>>65:2E6=J�7C@>����L����

#6E U 36�2? m ! n >2EC:I�H:E9�@CE9@?@C>2=�4@=F>?D� 2?5�=6E ( 2?5 ) 36�:? Rn�+96?

2� kU (k D k(k3� .U (/!.U )/ D (!)4� .U (/! .U )/ D 0 :7�2?5�@?=J�:7 (!) D 0

'C@A6CE:6D��2��2?5��4��D2J�E92E�E96�=:?62C�>2AA:?8 ( 7! U ( AC6D6CG6D�=6?8E9D�2?5@CE9@8@?2=:EJ� +96D6�AC@A6CE:6D�2C6�4CF4:2=�7@C�>2?J�4@>AFE6C�2=8@C:E9>D� *66��I6C�4:D6 ���7@C�E96�AC@@7�@7�+96@C6>���

#6E U D

264

1=p

2 2=3

1=p

2 "2=30 1=3

375 2?5 ( D

# p23

$� %@E:46�E92E U 92D�@C�

E9@?@C>2=�4@=F>?D�2?5

U TU D#

1=p

2 1=p

2 02=3 "2=3 1=3

$ 24

1=p

2 2=3

1=p

2 "2=30 1=3

35 D

#1 00 1

$

-6C:7J�E92E kU (k D k(k�

�+-"(!('�%���-,

�� %1 D!

31

"� %2 D

!!2

6

"� 2?5 ( D

!!6

3

"

� %1 D

24

101

35� %2 D

24

!141

35� %3 D

24

21

!2

35� 2?5 ( D

24

8!4!3

35

��� %1 D

24

3!3

0

35� %2 D

24

22

!1

35� %3 D

24

114

35� 2?5 ( D

24

5!3

1

35

��� �@>AFE6� E96�@CE9@8@?2= �AC@;64E:@?�@7!

17

"@?E@� E96� =:?6

E9C@F89!

!42

"2?5�E96�@C:8:?�

��� �@>AFE6�E96�@CE9@8@?2=�AC@;64E:@?�@7!

1!1

"@?E@�E96�=:?6

E9C@F89!

!13

"2?5�E96�@C:8:?�

��� #6E ) D!

23

"2?5 % D

!4

!7

"� .C:E6 ) 2D�E96�DF>�@7�EH@

@CE9@8@?2=�G64E@CD� @?6�:? *A2? f%g 2?5�@?6�@CE9@8@?2=�E@ %�

��� #6E ) D!

26

"2?5 % D

!71

"� .C:E6 ) 2D�E96�DF>�@7�2�G64E@C

:? *A2? f%g 2?5�2�G64E@C�@CE9@8@?2=�E@ %�

�� #6E ) D!

31

"2?5 % D

!86

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

�� #6E ) D!

!39

"2?5 % D

!12

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

?��I6C4:D6D���L��� 56E6C>:?6�H9:49�D6ED�@7�G64E@CD�2C6�@CE9@?@C�>2=� 7�2�D6E�:D�@?=J�@CE9@8@?2=� ?@C>2=:K6�E96�G64E@CD�E@�AC@5F462?�@CE9@?@C>2=�D6E�

���

24

1=31=31=3

35�

24

!1=20

1=2

35 ���

24

010

35�

24

0!1

0

35

� �!

!:6:8

"�!

:8:6

"���

24

!2=31=32=3

35�

24

1=32=30

35

���

24

1=p

10

3=p

20

3=p

20

35�

24

3=p

10

!1=p

20

!1=p

20

35�

24

0

!1=p

2

1=p

2

35

���

24

1=p

18

4=p

18

1=p

18

35�

24

1=p

20

!1=p

2

35�

24

!2=31=3

!2=3

35

?��I6C4:D6D�� �2?5���� 2==�G64E@CD�2C6�:? Rn� $2C<�6249�DE2E6>6?E+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� %@E�6G6CJ�=:?62C=J�:?56A6?56?E�D6E�:? Rn :D�2?�@CE9@8@?2=D6E�

3� 7 ) :D�2�=:?62C�4@>3:?2E:@?�@7�?@?K6C@�G64E@CD�7C@>�2?@CE9@8@?2=�D6E� E96?�E96�H6:89ED�:?�E96�=:?62C�4@>3:?2E:@?42?�36�4@>AFE65�H:E9@FE�C@H�@A6C2E:@?D�@?�2�>2EC:I�

4� 7�E96�G64E@CD�:?�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD�2C6?@C>2=:K65� E96?�D@>6�@7�E96�?6H�G64E@CD�>2J�?@E�36@CE9@8@?2=�

5� � >2EC:I �H:E9 �@CE9@?@C>2= �4@=F>?D � :D � 2? �@CE9@8@?2=>2EC:I�

6� 7 L :D�2�=:?6�E9C@F89 � 2?5�:7 O) :D�E96�@CE9@8@?2=�AC@;64E:@?@7 ) @?E@ L� E96? kO)k 8:G6D�E96�5:DE2?46�7C@> ) E@ L�

��� 2� %@E�6G6CJ�@CE9@8@?2=�D6E�:? Rn :D�=:?62C=J�:?56A6?56?E�3� 7�2�D6E S D f%1; : : : ; %pg 92D�E96�AC@A6CEJ�E92E %i ! %j D 0

H96?6G6C i ¤ j � E96? S :D�2?�@CE9@?@C>2=�D6E�4� 7�E96�4@=F>?D�@7�2? m " n >2EC:I A 2C6�@CE9@?@C>2=� E96?

E96�=:?62C�>2AA:?8 ( 7! A( AC6D6CG6D�=6?8E9D�5� +96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ & :D�E96�D2>6�2D�E96

@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ c& H96?6G6C c ¤ 0�6� �?�@CE9@8@?2=�>2EC:I�:D�:?G6CE:3=6�

�� 'C@G6�+96@C6> �� 0�$(. �@C��2�� 4@>AFE6 kU (k2� @C�AC@G6�3��QCDE�1

�� *FAA@D6 W :D � 2 � DF3DA246 �@7 Rn DA2??65 �3J n ?@?K6C@@CE9@8@?2=�G64E@CD� �IA=2:?�H9J W D Rn�

��� #6E U 36�2�DBF2C6�>2EC:I�H:E9�@CE9@?@C>2=�4@=F>?D� �IA=2:?H9J U :D�:?G6CE:3=6� �$6?E:@?�E96�E96@C6>D�J@F�FD6��

��� #6E U 36�2? n " n @CE9@8@?2=�>2EC:I� *9@H�E92E�E96�C@HD�@7U 7@C>�2?�@CE9@?@C>2=�32D:D�@7 Rn�

� � #6E U 2?5 V 36 n " n @CE9@8@?2=�>2EC:46D� �IA=2:?�H9JUV :D�2?�@CE9@8@?2=�>2EC:I� 0+92E�:D� 6IA=2:?�H9J UV :D:?G6CE:3=6�2?5�:ED�:?G6CD6�:D .UV /T �1

��� #6E U 36�2?�@CE9@8@?2=�>2EC:I� 2?5�4@?DECF4E V 3J�:?E6C�492?8:?8�D@>6�@7�E96�4@=F>?D�@7 U � �IA=2:?�H9J V :D�2?@CE9@8@?2=�>2EC:I�

��� *9@H�E92E�E96�@CE9@8@?2=�AC@;64E:@?�@7�2�G64E@C ) @?E@�2�=:?6L E9C@F89�E96�@C:8:?�:? R2 5@6D�?@E�56A6?5�@?�E96�49@:46@7�E96�?@?K6C@ % :? L FD65�:?�E96�7@C>F=2�7@C O)� +@�5@E9:D� DFAA@D6 ) 2?5 % 2C6�8:G6?�2?5 O) 92D�366?�4@>AFE65�3J7@C>F=2�����:?�E9:D�D64E:@?� )6A=246 % :?�E92E�7@C>F=2�3J c%�H96C6 c :D�2?�F?DA64:Q65�?@?K6C@�D42=2C� *9@H�E92E�E96�?6H7@C>F=2�8:G6D�E96�D2>6 O)�

��� #6E f&1; &2g 36�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD� 2?5�=6Ec1� c2 36�2?J�?@?K6C@�D42=2CD� *9@H�E92E fc1&1; c2&2g :D�2=D@2?�@CE9@8@?2=�D6E� *:?46�@CE9@8@?2=:EJ�@7�2�D6E�:D�56Q?65�:?E6C>D�@7�A2:CD�@7�G64E@CD� E9:D�D9@HD�E92E�:7�E96�G64E@CD�:?2?�@CE9@8@?2=�D6E�2C6�?@C>2=:K65� E96�?6H�D6E�H:==�DE:==�36@CE9@8@?2=�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� *9@H�E92E�E96�>2A�A:?8 ( 7! AC@;L ( :D�2�=:?62C�EC2?D7@C>2E:@?�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� �@C ) :? Rn� E96"�,��$�������)��� L :D�E96�A@:?E C6RL ) 56Q?65�3J

�+-"(!('�%���-,

�� %1 D!

31

"� %2 D

!!2

6

"� 2?5 ( D

!!6

3

"

� %1 D

24

101

35� %2 D

24

!141

35� %3 D

24

21

!2

35� 2?5 ( D

24

8!4!3

35

��� %1 D

24

3!3

0

35� %2 D

24

22

!1

35� %3 D

24

114

35� 2?5 ( D

24

5!3

1

35

��� �@>AFE6� E96�@CE9@8@?2= �AC@;64E:@?�@7!

17

"@?E@� E96� =:?6

E9C@F89!

!42

"2?5�E96�@C:8:?�

��� �@>AFE6�E96�@CE9@8@?2=�AC@;64E:@?�@7!

1!1

"@?E@�E96�=:?6

E9C@F89!

!13

"2?5�E96�@C:8:?�

��� #6E ) D!

23

"2?5 % D

!4

!7

"� .C:E6 ) 2D�E96�DF>�@7�EH@

@CE9@8@?2=�G64E@CD� @?6�:? *A2? f%g 2?5�@?6�@CE9@8@?2=�E@ %�

��� #6E ) D!

26

"2?5 % D

!71

"� .C:E6 ) 2D�E96�DF>�@7�2�G64E@C

:? *A2? f%g 2?5�2�G64E@C�@CE9@8@?2=�E@ %�

�� #6E ) D!

31

"2?5 % D

!86

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

�� #6E ) D!

!39

"2?5 % D

!12

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

?��I6C4:D6D���L��� 56E6C>:?6�H9:49�D6ED�@7�G64E@CD�2C6�@CE9@?@C�>2=� 7�2�D6E�:D�@?=J�@CE9@8@?2=� ?@C>2=:K6�E96�G64E@CD�E@�AC@5F462?�@CE9@?@C>2=�D6E�

���

24

1=31=31=3

35�

24

!1=20

1=2

35 ���

24

010

35�

24

0!1

0

35

� �!

!:6:8

"�!

:8:6

"���

24

!2=31=32=3

35�

24

1=32=30

35

���

24

1=p

10

3=p

20

3=p

20

35�

24

3=p

10

!1=p

20

!1=p

20

35�

24

0

!1=p

2

1=p

2

35

���

24

1=p

18

4=p

18

1=p

18

35�

24

1=p

20

!1=p

2

35�

24

!2=31=3

!2=3

35

?��I6C4:D6D�� �2?5���� 2==�G64E@CD�2C6�:? Rn� $2C<�6249�DE2E6>6?E+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� %@E�6G6CJ�=:?62C=J�:?56A6?56?E�D6E�:? Rn :D�2?�@CE9@8@?2=D6E�

3� 7 ) :D�2�=:?62C�4@>3:?2E:@?�@7�?@?K6C@�G64E@CD�7C@>�2?@CE9@8@?2=�D6E� E96?�E96�H6:89ED�:?�E96�=:?62C�4@>3:?2E:@?42?�36�4@>AFE65�H:E9@FE�C@H�@A6C2E:@?D�@?�2�>2EC:I�

4� 7�E96�G64E@CD�:?�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD�2C6?@C>2=:K65� E96?�D@>6�@7�E96�?6H�G64E@CD�>2J�?@E�36@CE9@8@?2=�

5� � >2EC:I �H:E9 �@CE9@?@C>2= �4@=F>?D � :D � 2? �@CE9@8@?2=>2EC:I�

6� 7 L :D�2�=:?6�E9C@F89 � 2?5�:7 O) :D�E96�@CE9@8@?2=�AC@;64E:@?@7 ) @?E@ L� E96? kO)k 8:G6D�E96�5:DE2?46�7C@> ) E@ L�

��� 2� %@E�6G6CJ�@CE9@8@?2=�D6E�:? Rn :D�=:?62C=J�:?56A6?56?E�3� 7�2�D6E S D f%1; : : : ; %pg 92D�E96�AC@A6CEJ�E92E %i ! %j D 0

H96?6G6C i ¤ j � E96? S :D�2?�@CE9@?@C>2=�D6E�4� 7�E96�4@=F>?D�@7�2? m " n >2EC:I A 2C6�@CE9@?@C>2=� E96?

E96�=:?62C�>2AA:?8 ( 7! A( AC6D6CG6D�=6?8E9D�5� +96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ & :D�E96�D2>6�2D�E96

@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ c& H96?6G6C c ¤ 0�6� �?�@CE9@8@?2=�>2EC:I�:D�:?G6CE:3=6�

�� 'C@G6�+96@C6> �� 0�$(. �@C��2�� 4@>AFE6 kU (k2� @C�AC@G6�3��QCDE�1

�� *FAA@D6 W :D � 2 � DF3DA246 �@7 Rn DA2??65 �3J n ?@?K6C@@CE9@8@?2=�G64E@CD� �IA=2:?�H9J W D Rn�

��� #6E U 36�2�DBF2C6�>2EC:I�H:E9�@CE9@?@C>2=�4@=F>?D� �IA=2:?H9J U :D�:?G6CE:3=6� �$6?E:@?�E96�E96@C6>D�J@F�FD6��

��� #6E U 36�2? n " n @CE9@8@?2=�>2EC:I� *9@H�E92E�E96�C@HD�@7U 7@C>�2?�@CE9@?@C>2=�32D:D�@7 Rn�

� � #6E U 2?5 V 36 n " n @CE9@8@?2=�>2EC:46D� �IA=2:?�H9JUV :D�2?�@CE9@8@?2=�>2EC:I� 0+92E�:D� 6IA=2:?�H9J UV :D:?G6CE:3=6�2?5�:ED�:?G6CD6�:D .UV /T �1

��� #6E U 36�2?�@CE9@8@?2=�>2EC:I� 2?5�4@?DECF4E V 3J�:?E6C�492?8:?8�D@>6�@7�E96�4@=F>?D�@7 U � �IA=2:?�H9J V :D�2?@CE9@8@?2=�>2EC:I�

��� *9@H�E92E�E96�@CE9@8@?2=�AC@;64E:@?�@7�2�G64E@C ) @?E@�2�=:?6L E9C@F89�E96�@C:8:?�:? R2 5@6D�?@E�56A6?5�@?�E96�49@:46@7�E96�?@?K6C@ % :? L FD65�:?�E96�7@C>F=2�7@C O)� +@�5@E9:D� DFAA@D6 ) 2?5 % 2C6�8:G6?�2?5 O) 92D�366?�4@>AFE65�3J7@C>F=2�����:?�E9:D�D64E:@?� )6A=246 % :?�E92E�7@C>F=2�3J c%�H96C6 c :D�2?�F?DA64:Q65�?@?K6C@�D42=2C� *9@H�E92E�E96�?6H7@C>F=2�8:G6D�E96�D2>6 O)�

��� #6E f&1; &2g 36�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD� 2?5�=6Ec1� c2 36�2?J�?@?K6C@�D42=2CD� *9@H�E92E fc1&1; c2&2g :D�2=D@2?�@CE9@8@?2=�D6E� *:?46�@CE9@8@?2=:EJ�@7�2�D6E�:D�56Q?65�:?E6C>D�@7�A2:CD�@7�G64E@CD� E9:D�D9@HD�E92E�:7�E96�G64E@CD�:?2?�@CE9@8@?2=�D6E�2C6�?@C>2=:K65� E96�?6H�D6E�H:==�DE:==�36@CE9@8@?2=�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� *9@H�E92E�E96�>2A�A:?8 ( 7! AC@;L ( :D�2�=:?62C�EC2?D7@C>2E:@?�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� �@C ) :? Rn� E96"�,��$�������)��� L :D�E96�A@:?E C6RL ) 56Q?65�3J

Page 5: Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017. 11. 3. · Homework 5 (due Wednesday 8th Nov midnight) Use this definition for Column

16. Mark each statement as True or False and justify your answer.

In the exercise 17-22 determine which sets of vectors are orthonormal. If a set is only orthogonal, normalize the vectors to produce orthonormal sets.

23. Verify that {u1, u2} is an orthonormal set, and then find the orthogonal projection of y onto Span{u1,u2}.

a.

b.

�+-"(!('�%���-,

�� %1 D!

31

"� %2 D

!!2

6

"� 2?5 ( D

!!6

3

"

� %1 D

24

101

35� %2 D

24

!141

35� %3 D

24

21

!2

35� 2?5 ( D

24

8!4!3

35

��� %1 D

24

3!3

0

35� %2 D

24

22

!1

35� %3 D

24

114

35� 2?5 ( D

24

5!3

1

35

��� �@>AFE6� E96�@CE9@8@?2= �AC@;64E:@?�@7!

17

"@?E@� E96� =:?6

E9C@F89!

!42

"2?5�E96�@C:8:?�

��� �@>AFE6�E96�@CE9@8@?2=�AC@;64E:@?�@7!

1!1

"@?E@�E96�=:?6

E9C@F89!

!13

"2?5�E96�@C:8:?�

��� #6E ) D!

23

"2?5 % D

!4

!7

"� .C:E6 ) 2D�E96�DF>�@7�EH@

@CE9@8@?2=�G64E@CD� @?6�:? *A2? f%g 2?5�@?6�@CE9@8@?2=�E@ %�

��� #6E ) D!

26

"2?5 % D

!71

"� .C:E6 ) 2D�E96�DF>�@7�2�G64E@C

:? *A2? f%g 2?5�2�G64E@C�@CE9@8@?2=�E@ %�

�� #6E ) D!

31

"2?5 % D

!86

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

�� #6E ) D!

!39

"2?5 % D

!12

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

?��I6C4:D6D���L��� 56E6C>:?6�H9:49�D6ED�@7�G64E@CD�2C6�@CE9@?@C�>2=� 7�2�D6E�:D�@?=J�@CE9@8@?2=� ?@C>2=:K6�E96�G64E@CD�E@�AC@5F462?�@CE9@?@C>2=�D6E�

���

24

1=31=31=3

35�

24

!1=20

1=2

35 ���

24

010

35�

24

0!1

0

35

� �!

!:6:8

"�!

:8:6

"���

24

!2=31=32=3

35�

24

1=32=30

35

���

24

1=p

10

3=p

20

3=p

20

35�

24

3=p

10

!1=p

20

!1=p

20

35�

24

0

!1=p

2

1=p

2

35

���

24

1=p

18

4=p

18

1=p

18

35�

24

1=p

20

!1=p

2

35�

24

!2=31=3

!2=3

35

?��I6C4:D6D�� �2?5���� 2==�G64E@CD�2C6�:? Rn� $2C<�6249�DE2E6>6?E+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� %@E�6G6CJ�=:?62C=J�:?56A6?56?E�D6E�:? Rn :D�2?�@CE9@8@?2=D6E�

3� 7 ) :D�2�=:?62C�4@>3:?2E:@?�@7�?@?K6C@�G64E@CD�7C@>�2?@CE9@8@?2=�D6E� E96?�E96�H6:89ED�:?�E96�=:?62C�4@>3:?2E:@?42?�36�4@>AFE65�H:E9@FE�C@H�@A6C2E:@?D�@?�2�>2EC:I�

4� 7�E96�G64E@CD�:?�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD�2C6?@C>2=:K65� E96?�D@>6�@7�E96�?6H�G64E@CD�>2J�?@E�36@CE9@8@?2=�

5� � >2EC:I �H:E9 �@CE9@?@C>2= �4@=F>?D � :D � 2? �@CE9@8@?2=>2EC:I�

6� 7 L :D�2�=:?6�E9C@F89 � 2?5�:7 O) :D�E96�@CE9@8@?2=�AC@;64E:@?@7 ) @?E@ L� E96? kO)k 8:G6D�E96�5:DE2?46�7C@> ) E@ L�

��� 2� %@E�6G6CJ�@CE9@8@?2=�D6E�:? Rn :D�=:?62C=J�:?56A6?56?E�3� 7�2�D6E S D f%1; : : : ; %pg 92D�E96�AC@A6CEJ�E92E %i ! %j D 0

H96?6G6C i ¤ j � E96? S :D�2?�@CE9@?@C>2=�D6E�4� 7�E96�4@=F>?D�@7�2? m " n >2EC:I A 2C6�@CE9@?@C>2=� E96?

E96�=:?62C�>2AA:?8 ( 7! A( AC6D6CG6D�=6?8E9D�5� +96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ & :D�E96�D2>6�2D�E96

@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ c& H96?6G6C c ¤ 0�6� �?�@CE9@8@?2=�>2EC:I�:D�:?G6CE:3=6�

�� 'C@G6�+96@C6> �� 0�$(. �@C��2�� 4@>AFE6 kU (k2� @C�AC@G6�3��QCDE�1

�� *FAA@D6 W :D � 2 � DF3DA246 �@7 Rn DA2??65 �3J n ?@?K6C@@CE9@8@?2=�G64E@CD� �IA=2:?�H9J W D Rn�

��� #6E U 36�2�DBF2C6�>2EC:I�H:E9�@CE9@?@C>2=�4@=F>?D� �IA=2:?H9J U :D�:?G6CE:3=6� �$6?E:@?�E96�E96@C6>D�J@F�FD6��

��� #6E U 36�2? n " n @CE9@8@?2=�>2EC:I� *9@H�E92E�E96�C@HD�@7U 7@C>�2?�@CE9@?@C>2=�32D:D�@7 Rn�

� � #6E U 2?5 V 36 n " n @CE9@8@?2=�>2EC:46D� �IA=2:?�H9JUV :D�2?�@CE9@8@?2=�>2EC:I� 0+92E�:D� 6IA=2:?�H9J UV :D:?G6CE:3=6�2?5�:ED�:?G6CD6�:D .UV /T �1

��� #6E U 36�2?�@CE9@8@?2=�>2EC:I� 2?5�4@?DECF4E V 3J�:?E6C�492?8:?8�D@>6�@7�E96�4@=F>?D�@7 U � �IA=2:?�H9J V :D�2?@CE9@8@?2=�>2EC:I�

��� *9@H�E92E�E96�@CE9@8@?2=�AC@;64E:@?�@7�2�G64E@C ) @?E@�2�=:?6L E9C@F89�E96�@C:8:?�:? R2 5@6D�?@E�56A6?5�@?�E96�49@:46@7�E96�?@?K6C@ % :? L FD65�:?�E96�7@C>F=2�7@C O)� +@�5@E9:D� DFAA@D6 ) 2?5 % 2C6�8:G6?�2?5 O) 92D�366?�4@>AFE65�3J7@C>F=2�����:?�E9:D�D64E:@?� )6A=246 % :?�E92E�7@C>F=2�3J c%�H96C6 c :D�2?�F?DA64:Q65�?@?K6C@�D42=2C� *9@H�E92E�E96�?6H7@C>F=2�8:G6D�E96�D2>6 O)�

��� #6E f&1; &2g 36�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD� 2?5�=6Ec1� c2 36�2?J�?@?K6C@�D42=2CD� *9@H�E92E fc1&1; c2&2g :D�2=D@2?�@CE9@8@?2=�D6E� *:?46�@CE9@8@?2=:EJ�@7�2�D6E�:D�56Q?65�:?E6C>D�@7�A2:CD�@7�G64E@CD� E9:D�D9@HD�E92E�:7�E96�G64E@CD�:?2?�@CE9@8@?2=�D6E�2C6�?@C>2=:K65� E96�?6H�D6E�H:==�DE:==�36@CE9@8@?2=�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� *9@H�E92E�E96�>2A�A:?8 ( 7! AC@;L ( :D�2�=:?62C�EC2?D7@C>2E:@?�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� �@C ) :? Rn� E96"�,��$�������)��� L :D�E96�A@:?E C6RL ) 56Q?65�3J

�+-"(!('�%���-,

�� %1 D!

31

"� %2 D

!!2

6

"� 2?5 ( D

!!6

3

"

� %1 D

24

101

35� %2 D

24

!141

35� %3 D

24

21

!2

35� 2?5 ( D

24

8!4!3

35

��� %1 D

24

3!3

0

35� %2 D

24

22

!1

35� %3 D

24

114

35� 2?5 ( D

24

5!3

1

35

��� �@>AFE6� E96�@CE9@8@?2= �AC@;64E:@?�@7!

17

"@?E@� E96� =:?6

E9C@F89!

!42

"2?5�E96�@C:8:?�

��� �@>AFE6�E96�@CE9@8@?2=�AC@;64E:@?�@7!

1!1

"@?E@�E96�=:?6

E9C@F89!

!13

"2?5�E96�@C:8:?�

��� #6E ) D!

23

"2?5 % D

!4

!7

"� .C:E6 ) 2D�E96�DF>�@7�EH@

@CE9@8@?2=�G64E@CD� @?6�:? *A2? f%g 2?5�@?6�@CE9@8@?2=�E@ %�

��� #6E ) D!

26

"2?5 % D

!71

"� .C:E6 ) 2D�E96�DF>�@7�2�G64E@C

:? *A2? f%g 2?5�2�G64E@C�@CE9@8@?2=�E@ %�

�� #6E ) D!

31

"2?5 % D

!86

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

�� #6E ) D!

!39

"2?5 % D

!12

"� �@>AFE6�E96�5:DE2?46�7C@> )

E@�E96�=:?6�E9C@F89 % 2?5�E96�@C:8:?�

?��I6C4:D6D���L��� 56E6C>:?6�H9:49�D6ED�@7�G64E@CD�2C6�@CE9@?@C�>2=� 7�2�D6E�:D�@?=J�@CE9@8@?2=� ?@C>2=:K6�E96�G64E@CD�E@�AC@5F462?�@CE9@?@C>2=�D6E�

���

24

1=31=31=3

35�

24

!1=20

1=2

35 ���

24

010

35�

24

0!1

0

35

� �!

!:6:8

"�!

:8:6

"���

24

!2=31=32=3

35�

24

1=32=30

35

���

24

1=p

10

3=p

20

3=p

20

35�

24

3=p

10

!1=p

20

!1=p

20

35�

24

0

!1=p

2

1=p

2

35

���

24

1=p

18

4=p

18

1=p

18

35�

24

1=p

20

!1=p

2

35�

24

!2=31=3

!2=3

35

?��I6C4:D6D�� �2?5���� 2==�G64E@CD�2C6�:? Rn� $2C<�6249�DE2E6>6?E+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� %@E�6G6CJ�=:?62C=J�:?56A6?56?E�D6E�:? Rn :D�2?�@CE9@8@?2=D6E�

3� 7 ) :D�2�=:?62C�4@>3:?2E:@?�@7�?@?K6C@�G64E@CD�7C@>�2?@CE9@8@?2=�D6E� E96?�E96�H6:89ED�:?�E96�=:?62C�4@>3:?2E:@?42?�36�4@>AFE65�H:E9@FE�C@H�@A6C2E:@?D�@?�2�>2EC:I�

4� 7�E96�G64E@CD�:?�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD�2C6?@C>2=:K65� E96?�D@>6�@7�E96�?6H�G64E@CD�>2J�?@E�36@CE9@8@?2=�

5� � >2EC:I �H:E9 �@CE9@?@C>2= �4@=F>?D � :D � 2? �@CE9@8@?2=>2EC:I�

6� 7 L :D�2�=:?6�E9C@F89 � 2?5�:7 O) :D�E96�@CE9@8@?2=�AC@;64E:@?@7 ) @?E@ L� E96? kO)k 8:G6D�E96�5:DE2?46�7C@> ) E@ L�

��� 2� %@E�6G6CJ�@CE9@8@?2=�D6E�:? Rn :D�=:?62C=J�:?56A6?56?E�3� 7�2�D6E S D f%1; : : : ; %pg 92D�E96�AC@A6CEJ�E92E %i ! %j D 0

H96?6G6C i ¤ j � E96? S :D�2?�@CE9@?@C>2=�D6E�4� 7�E96�4@=F>?D�@7�2? m " n >2EC:I A 2C6�@CE9@?@C>2=� E96?

E96�=:?62C�>2AA:?8 ( 7! A( AC6D6CG6D�=6?8E9D�5� +96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ & :D�E96�D2>6�2D�E96

@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ c& H96?6G6C c ¤ 0�6� �?�@CE9@8@?2=�>2EC:I�:D�:?G6CE:3=6�

�� 'C@G6�+96@C6> �� 0�$(. �@C��2�� 4@>AFE6 kU (k2� @C�AC@G6�3��QCDE�1

�� *FAA@D6 W :D � 2 � DF3DA246 �@7 Rn DA2??65 �3J n ?@?K6C@@CE9@8@?2=�G64E@CD� �IA=2:?�H9J W D Rn�

��� #6E U 36�2�DBF2C6�>2EC:I�H:E9�@CE9@?@C>2=�4@=F>?D� �IA=2:?H9J U :D�:?G6CE:3=6� �$6?E:@?�E96�E96@C6>D�J@F�FD6��

��� #6E U 36�2? n " n @CE9@8@?2=�>2EC:I� *9@H�E92E�E96�C@HD�@7U 7@C>�2?�@CE9@?@C>2=�32D:D�@7 Rn�

� � #6E U 2?5 V 36 n " n @CE9@8@?2=�>2EC:46D� �IA=2:?�H9JUV :D�2?�@CE9@8@?2=�>2EC:I� 0+92E�:D� 6IA=2:?�H9J UV :D:?G6CE:3=6�2?5�:ED�:?G6CD6�:D .UV /T �1

��� #6E U 36�2?�@CE9@8@?2=�>2EC:I� 2?5�4@?DECF4E V 3J�:?E6C�492?8:?8�D@>6�@7�E96�4@=F>?D�@7 U � �IA=2:?�H9J V :D�2?@CE9@8@?2=�>2EC:I�

��� *9@H�E92E�E96�@CE9@8@?2=�AC@;64E:@?�@7�2�G64E@C ) @?E@�2�=:?6L E9C@F89�E96�@C:8:?�:? R2 5@6D�?@E�56A6?5�@?�E96�49@:46@7�E96�?@?K6C@ % :? L FD65�:?�E96�7@C>F=2�7@C O)� +@�5@E9:D� DFAA@D6 ) 2?5 % 2C6�8:G6?�2?5 O) 92D�366?�4@>AFE65�3J7@C>F=2�����:?�E9:D�D64E:@?� )6A=246 % :?�E92E�7@C>F=2�3J c%�H96C6 c :D�2?�F?DA64:Q65�?@?K6C@�D42=2C� *9@H�E92E�E96�?6H7@C>F=2�8:G6D�E96�D2>6 O)�

��� #6E f&1; &2g 36�2?�@CE9@8@?2=�D6E�@7�?@?K6C@�G64E@CD� 2?5�=6Ec1� c2 36�2?J�?@?K6C@�D42=2CD� *9@H�E92E fc1&1; c2&2g :D�2=D@2?�@CE9@8@?2=�D6E� *:?46�@CE9@8@?2=:EJ�@7�2�D6E�:D�56Q?65�:?E6C>D�@7�A2:CD�@7�G64E@CD� E9:D�D9@HD�E92E�:7�E96�G64E@CD�:?2?�@CE9@8@?2=�D6E�2C6�?@C>2=:K65� E96�?6H�D6E�H:==�DE:==�36@CE9@8@?2=�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� *9@H�E92E�E96�>2A�A:?8 ( 7! AC@;L ( :D�2�=:?62C�EC2?D7@C>2E:@?�

��� �:G6? % ¤ � :? Rn� =6E L D *A2? f%g� �@C ) :? Rn� E96"�,��$�������)��� L :D�E96�A@:?E C6RL ) 56Q?65�3J

�+-"(!('�%#-2��'�����,-��*.�+�,

#6E %1 D

24

!714

35� %2 D

24

!11

!2

35� ) D

24

!916

35� 2?5 W D *A2? f%1; %2g� ,D6�E96�724E

E92E %1 2?5 %2 2C6�@CE9@8@?2=�E@�4@>AFE6 AC@;W )�

?��I6C4:D6D���2?5��� J@F�>2J�2DDF>6�E92E f%1; : : : ; %4g :D�2?@CE9@8@?2=�32D:D�7@C R4�

�� %1 D

2664

01

!4!1

3775� %2 D

2664

3511

3775� %3 D

2664

101

!4

3775� %4 D

2664

5!3!1

1

3775�

( D

2664

10!8

20

3775� .C:E6 ( 2D�E96�DF>�@7�EH@�G64E@CD� @?6�:?

*A2? f%1;%2;%3g 2?5�E96�@E96C :? *A2? f%4g�

�� %1 D

2664

1211

3775� %2 D

2664

!21

!11

3775� %3 D

2664

11

!2!1

3775� %4 D

2664

!111

!2

3775�

& D

2664

45

!33

3775� .C:E6 & 2D�E96�DF>�@7 EH@�G64E@CD� @?6�:?

*A2? f%1g 2?5�E96�@E96C :? *A2? f%2;%3;%4g�

?��I6C4:D6D� L�� G6C:7J�E92E f%1;%2g :D�2?�@CE9@8@?2=�D6E� 2?5�E96?Q?5�E96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ *A2? f%1;%2g�

�� ) D

24

!143

35� %1 D

24

110

35� %2 D

24

!110

35

�� ) D

24

63

!2

35� %1 D

24

340

35� %2 D

24

!430

35

� ) D

24

!126

35� %1 D

24

3!1

2

35� %2 D

24

1!1!2

35

� ) D

24

641

35� %1 D

24

!4!1

1

35� %2 D

24

011

35

?��I6C4:D6D��L�� =6E W 36�E96�DF3DA246�DA2??65�3J�E96 %PD� 2?5HC:E6 ) 2D�E96�DF>�@7�2�G64E@C�:? W 2?5�2�G64E@C�@CE9@8@?2=�E@ W �

�� ) D

24

135

35� %1 D

24

13

!2

35� %2 D

24

514

35

�� ) D

24

!143

35� %1 D

24

111

35� %2 D

24

!13

!2

35

� ) D

2664

433

!1

3775� %1 D

2664

1101

3775� %2 D

2664

!131

!2

3775� %3 D

2664

!1011

3775

��� ) D

2664

3456

3775� %1 D

2664

110

!1

3775� %2 D

2664

1011

3775� %3 D

2664

0!1

1!1

3775

?��I6C4:D6D����2?5���� Q?5�E96�4=@D6DE�A@:?E�E@ ) :?�E96�DF3DA246W DA2??65�3J &1 2?5 &2�

��� ) D

2664

3151

3775� &1 D

2664

31

!11

3775� &2 D

2664

1!1

1!1

3775

��� ) D

2664

3!1

113

3775� &1 D

2664

1!2!1

2

3775� &2 D

2664

!4103

3775

?��I6C4:D6D�� �2?5���� Q?5�E96�36DE�2AAC@I:>2E:@?�E@ * 3J�G64E@CD@7�E96�7@C> c1&1 C c2&2�

��� * D

2664

3!7

23

3775� &1 D

2664

2!1!3

1

3775� &2 D

2664

110

!1

3775

��� * D

2664

240

!1

3775� &1 D

2664

20

!1!3

3775� &2 D

2664

5!2

42

3775

�� #6E ) D

24

5!9

5

35� %1 D

24

!3!5

1

35� %2 D

24

!321

35� �:?5 � E96

5:DE2?46�7C@> ) E@�E96 A=2?6�:? R3 DA2??65�3J %1 2?5 %2�

�� #6E )� &1� 2?5 &2 36�2D�:?��I6C4:D6 ��� �:?5�E96�5:DE2?46�7C@>) E@�E96�DF3DA246�@7 R4 DA2??65�3J &1 2?5 &2�

��� #6E ) D

24

481

35� %1 D

24

2=31=32=3

35� %2 D

24

!2=32=31=3

35� 2?5

W D *A2? f%1;%2g�

�+-"(!('�%#-2��'�����,-��*.�+�,

#6E %1 D

24

!714

35� %2 D

24

!11

!2

35� ) D

24

!916

35� 2?5 W D *A2? f%1; %2g� ,D6�E96�724E

E92E %1 2?5 %2 2C6�@CE9@8@?2=�E@�4@>AFE6 AC@;W )�

?��I6C4:D6D���2?5��� J@F�>2J�2DDF>6�E92E f%1; : : : ; %4g :D�2?@CE9@8@?2=�32D:D�7@C R4�

�� %1 D

2664

01

!4!1

3775� %2 D

2664

3511

3775� %3 D

2664

101

!4

3775� %4 D

2664

5!3!1

1

3775�

( D

2664

10!8

20

3775� .C:E6 ( 2D�E96�DF>�@7�EH@�G64E@CD� @?6�:?

*A2? f%1;%2;%3g 2?5�E96�@E96C :? *A2? f%4g�

�� %1 D

2664

1211

3775� %2 D

2664

!21

!11

3775� %3 D

2664

11

!2!1

3775� %4 D

2664

!111

!2

3775�

& D

2664

45

!33

3775� .C:E6 & 2D�E96�DF>�@7 EH@�G64E@CD� @?6�:?

*A2? f%1g 2?5�E96�@E96C :? *A2? f%2;%3;%4g�

?��I6C4:D6D� L�� G6C:7J�E92E f%1;%2g :D�2?�@CE9@8@?2=�D6E� 2?5�E96?Q?5�E96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ *A2? f%1;%2g�

�� ) D

24

!143

35� %1 D

24

110

35� %2 D

24

!110

35

�� ) D

24

63

!2

35� %1 D

24

340

35� %2 D

24

!430

35

� ) D

24

!126

35� %1 D

24

3!1

2

35� %2 D

24

1!1!2

35

� ) D

24

641

35� %1 D

24

!4!1

1

35� %2 D

24

011

35

?��I6C4:D6D��L�� =6E W 36�E96�DF3DA246�DA2??65�3J�E96 %PD� 2?5HC:E6 ) 2D�E96�DF>�@7�2�G64E@C�:? W 2?5�2�G64E@C�@CE9@8@?2=�E@ W �

�� ) D

24

135

35� %1 D

24

13

!2

35� %2 D

24

514

35

�� ) D

24

!143

35� %1 D

24

111

35� %2 D

24

!13

!2

35

� ) D

2664

433

!1

3775� %1 D

2664

1101

3775� %2 D

2664

!131

!2

3775� %3 D

2664

!1011

3775

��� ) D

2664

3456

3775� %1 D

2664

110

!1

3775� %2 D

2664

1011

3775� %3 D

2664

0!1

1!1

3775

?��I6C4:D6D����2?5���� Q?5�E96�4=@D6DE�A@:?E�E@ ) :?�E96�DF3DA246W DA2??65�3J &1 2?5 &2�

��� ) D

2664

3151

3775� &1 D

2664

31

!11

3775� &2 D

2664

1!1

1!1

3775

��� ) D

2664

3!1

113

3775� &1 D

2664

1!2!1

2

3775� &2 D

2664

!4103

3775

?��I6C4:D6D�� �2?5���� Q?5�E96�36DE�2AAC@I:>2E:@?�E@ * 3J�G64E@CD@7�E96�7@C> c1&1 C c2&2�

��� * D

2664

3!7

23

3775� &1 D

2664

2!1!3

1

3775� &2 D

2664

110

!1

3775

��� * D

2664

240

!1

3775� &1 D

2664

20

!1!3

3775� &2 D

2664

5!2

42

3775

�� #6E ) D

24

5!9

5

35� %1 D

24

!3!5

1

35� %2 D

24

!321

35� �:?5 � E96

5:DE2?46�7C@> ) E@�E96 A=2?6�:? R3 DA2??65�3J %1 2?5 %2�

�� #6E )� &1� 2?5 &2 36�2D�:?��I6C4:D6 ��� �:?5�E96�5:DE2?46�7C@>) E@�E96�DF3DA246�@7 R4 DA2??65�3J &1 2?5 &2�

��� #6E ) D

24

481

35� %1 D

24

2=31=32=3

35� %2 D

24

!2=32=31=3

35� 2?5

W D *A2? f%1;%2g�

Page 6: Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017. 11. 3. · Homework 5 (due Wednesday 8th Nov midnight) Use this definition for Column

24.

a. Let U = [u1, u2]. Compute UTU and UUT. b. Compute projW y and (UUT)y.

25.

26. The given set is basis for a subspace W. Use the Gram-Schmidt process to produce an orthogonal basis for W.

a.

b.

27. Find an orthogonal basis for the column space of each matrix below.

a.

�+-"(!('�%#-2��'�����,-��*.�+�,

�J�4@?DECF4E:@?� E96�QCDE k 4@=F>?D�@7 Q 2C6�2?�@CE9@?@C>2=�32D:D�@7 *A2? f(1; : : : ; (kg��C@>�E96�AC@@7�@7�+96@C6> ��� A D �� 7@C�D@>6 R� +@�Q?5 R� @3D6CG6�E92E QTQ D I �3642FD6�E96�4@=F>?D�@7 Q 2C6�@CE9@?@C>2=� �6?46

QTA D QT .��/ D IR D R

2?5

R D

24

1=2 1=2 1=2 1=2

!3=p

12 1=p

12 1=p

12 1=p

12

0 !2=p

6 1=p

6 1=p

6

35

2664

1 0 01 1 01 1 11 1 1

3775

D

24

2 3=2 1

0 3=p

12 2=p

12

0 0 2=p

6

35

�� .96?�E96��C2>L*49>:5E�AC@46DD�:D�CF?�@?�2�4@>AFE6C� C@F?5@77�6CC@C�42?3F:=5�FA�2D�E96�G64E@CD %k 2C6�42=4F=2E65� @?6�3J�@?6� �@C j 2?5 k =2C86�3FEF?6BF2=� E96�:??6C�AC@5F4ED %T

j %k >2J�?@E�36�DF7Q4:6?E=J�4=@D6�E@�K6C@� +9:D=@DD�@7�@CE9@8@?2=:EJ�42?�36�C65F465�DF3DE2?E:2==J�3J�C62CC2?8:?8�E96�@C56C@7�E96�42=4F=2E:@?D�� �@H6G6C� 2�5:776C6?E�4@>AFE6C�32D65�() 724E@C:K2E:@?�:DFDF2==J�AC676CC65�E@�E9:D�>@5:Q65��C2>L*49>:5E�>6E9@5�3642FD6�:E�J:6=5D�2>@C6�244FC2E6�@CE9@?@C>2=�32D:D� 6G6?�E9@F89�E96�724E@C:K2E:@?�C6BF:C6D�23@FEEH:46�2D�>F49�2C:E9>6E:4�

�� +@�AC@5F46�2�() 724E@C:K2E:@?�@7�2�>2EC:I A� 2�4@>AFE6C�AC@8C2>�FDF2==J=67E�>F=E:A=:6D A 3J�2�D6BF6?46�@7�@CE9@8@?2=�>2EC:46D�F?E:= A :D�EC2?D7@C>65:?E@�2?�FAA6C�EC:2?8F=2C�>2EC:I� +9:D�4@?DECF4E:@?�:D�2?2=@8@FD�E@�E96�=67E�>F=E:A=:42E:@?�3J�6=6>6?E2CJ�>2EC:46D�E92E�AC@5F46D�2?�#, 724E@C:K2E:@?�@7 A�

#6E W D *A2? f(1; (2g� H96C6 (1 D

24

111

35 2?5 (2 D

24

1=31=3

!2=3

35� �@?DECF4E�2?�@CE9@?@C�

>2=�32D:D�7@C W �

?��I6C4:D6D��L�� E96�8:G6?�D6E�:D�2�32D:D�7@C�2�DF3DA246 W � ,D6E96��C2>L*49>:5E�AC@46DD�E@�AC@5F46�2?�@CE9@8@?2=�32D:D�7@C W �

��

24

30

!1

35�

24

85

!6

35 ��

24

042

35�

24

56

!7

35

��

24

2!5

1

35�

24

4!1

2

35 ��

24

3!4

5

35�

24

!314!7

35

2664

1!4

01

3775�

2664

7!7!4

1

3775 �

2664

3!1

2!1

3775�

2664

!59

!93

3775

S*66 �/(��' (.�&-�)!���.,$2� )'*/.�.$)(-� 3J��2G:5�*� .2E<:?D��%6H�/@C<� !@9?�.:=6J���*@?D� ������AA� ���L���

�+-"(!('�%#-2��'�����,-��*.�+�,

�J�4@?DECF4E:@?� E96�QCDE k 4@=F>?D�@7 Q 2C6�2?�@CE9@?@C>2=�32D:D�@7 *A2? f(1; : : : ; (kg��C@>�E96�AC@@7�@7�+96@C6> ��� A D �� 7@C�D@>6 R� +@�Q?5 R� @3D6CG6�E92E QTQ D I �3642FD6�E96�4@=F>?D�@7 Q 2C6�@CE9@?@C>2=� �6?46

QTA D QT .��/ D IR D R

2?5

R D

24

1=2 1=2 1=2 1=2

!3=p

12 1=p

12 1=p

12 1=p

12

0 !2=p

6 1=p

6 1=p

6

35

2664

1 0 01 1 01 1 11 1 1

3775

D

24

2 3=2 1

0 3=p

12 2=p

12

0 0 2=p

6

35

�� .96?�E96��C2>L*49>:5E�AC@46DD�:D�CF?�@?�2�4@>AFE6C� C@F?5@77�6CC@C�42?3F:=5�FA�2D�E96�G64E@CD %k 2C6�42=4F=2E65� @?6�3J�@?6� �@C j 2?5 k =2C86�3FEF?6BF2=� E96�:??6C�AC@5F4ED %T

j %k >2J�?@E�36�DF7Q4:6?E=J�4=@D6�E@�K6C@� +9:D=@DD�@7�@CE9@8@?2=:EJ�42?�36�C65F465�DF3DE2?E:2==J�3J�C62CC2?8:?8�E96�@C56C@7�E96�42=4F=2E:@?D�� �@H6G6C� 2�5:776C6?E�4@>AFE6C�32D65�() 724E@C:K2E:@?�:DFDF2==J�AC676CC65�E@�E9:D�>@5:Q65��C2>L*49>:5E�>6E9@5�3642FD6�:E�J:6=5D�2>@C6�244FC2E6�@CE9@?@C>2=�32D:D� 6G6?�E9@F89�E96�724E@C:K2E:@?�C6BF:C6D�23@FEEH:46�2D�>F49�2C:E9>6E:4�

�� +@�AC@5F46�2�() 724E@C:K2E:@?�@7�2�>2EC:I A� 2�4@>AFE6C�AC@8C2>�FDF2==J=67E�>F=E:A=:6D A 3J�2�D6BF6?46�@7�@CE9@8@?2=�>2EC:46D�F?E:= A :D�EC2?D7@C>65:?E@�2?�FAA6C�EC:2?8F=2C�>2EC:I� +9:D�4@?DECF4E:@?�:D�2?2=@8@FD�E@�E96�=67E�>F=E:A=:42E:@?�3J�6=6>6?E2CJ�>2EC:46D�E92E�AC@5F46D�2?�#, 724E@C:K2E:@?�@7 A�

#6E W D *A2? f(1; (2g� H96C6 (1 D

24

111

35 2?5 (2 D

24

1=31=3

!2=3

35� �@?DECF4E�2?�@CE9@?@C�

>2=�32D:D�7@C W �

?��I6C4:D6D��L�� E96�8:G6?�D6E�:D�2�32D:D�7@C�2�DF3DA246 W � ,D6E96��C2>L*49>:5E�AC@46DD�E@�AC@5F46�2?�@CE9@8@?2=�32D:D�7@C W �

��

24

30

!1

35�

24

85

!6

35 ��

24

042

35�

24

56

!7

35

��

24

2!5

1

35�

24

4!1

2

35 ��

24

3!4

5

35�

24

!314!7

35

2664

1!4

01

3775�

2664

7!7!4

1

3775 �

2664

3!1

2!1

3775�

2664

!59

!93

3775

S*66 �/(��' (.�&-�)!���.,$2� )'*/.�.$)(-� 3J��2G:5�*� .2E<:?D��%6H�/@C<� !@9?�.:=6J���*@?D� ������AA� ���L���

�"���+�&4��"&#�-��+(��,,

�� �:?5�2?�@CE9@?@C>2=�32D:D�@7�E96�DF3DA246�DA2??65�3J�E96G64E@CD�:?��I6C4:D6 �

�� �:?5�2?�@CE9@?@C>2=�32D:D�@7�E96�DF3DA246�DA2??65�3J�E96G64E@CD�:?��I6C4:D6 ��

�:?5�2?�@CE9@8@?2=�32D:D�7@C�E96�4@=F>?�DA246�@7�6249�>2EC:I�:?�I6C4:D6D��L���

2664

3 !5 11 1 1

!1 5 !23 !7 8

3775 ���

2664

!1 6 63 !8 31 !2 61 !4 !3

3775

���

266664

1 2 5!1 1 !4!1 4 !3

1 !4 71 2 1

377775

���

266664

1 3 5!1 !3 1

0 2 31 5 21 5 8

377775

?��I6C4:D6D �� �2?5���� E96�4@=F>?D�@7 Q H6C6�@3E2:?65�3J2AA=J:?8�E96��C2>L*49>:5E�AC@46DD�E@�E96�4@=F>?D�@7 A� �:?5�2?FAA6C�EC:2?8F=2C�>2EC:I R DF49�E92E A D QR� �964<�J@FC�H@C<�

��� A D

2664

5 91 7

!3 !51 5

3775� Q D

2664

5=6 !1=61=6 5=6

!3=6 1=61=6 3=6

3775

��� A D

2664

!2 35 72 !24 6

3775� Q D

2664

!2=7 5=75=7 2=72=7 !4=74=7 2=7

3775

�� �:?5�2�() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ����� �:?5�2�() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ���

?��I6C4:D6D����2?5���� 2==�G64E@CD�2?5�DF3DA246D�2C6�:? Rn� $2C<6249�DE2E6>6?E�+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� 7 f&1; &2; &3g :D�2?�@CE9@8@?2=�32D:D�7@C W � E96?�>F=�E:A=J:?8 &3 3J�2�D42=2C c 8:G6D�2�?6H�@CE9@8@?2=�32D:Df&1; &2; c&3g�

3� +96��C2>L*49>:5E�AC@46DD�AC@5F46D�7C@>�2�=:?62C=J�:?�56A6?56?E�D6E f(1; : : : ; (pg 2?�@CE9@8@?2=�D6E f&1; : : : ; &pgH:E9�E96�AC@A6CEJ�E92E�7@C�6249 k� E96�G64E@CD &1; : : : ; &k

DA2?�E96�D2>6�DF3DA246�2D�E92E�DA2??65�3J (1; : : : ; (k �4� 7 A D QR� H96C6 Q 92D�@CE9@?@C>2=�4@=F>?D� E96?

R D QTA���� 2� 7 W D *A2? f(1; (2; (3g H:E9 f(1; (2; (3g =:?62C=J�:?56�

A6?56?E� 2?5�:7 f&1; &2; &3g :D�2?�@CE9@8@?2=�D6E�:? W � E96?f&1; &2; &3g :D�2�32D:D�7@C W �

3� 7 ( :D�?@E�:?�2�DF3DA246 W � E96? ( ! AC@;W ( :D�?@E�K6C@�4� ?�2�() 724E@C:K2E:@?� D2J A D QR �H96? A 92D�=:?�

62C=J�:?56A6?56?E�4@=F>?D�� E96�4@=F>?D�@7 Q 7@C>�2?@CE9@?@C>2=�32D:D�7@C�E96�4@=F>?�DA246�@7 A�

� � *FAA@D6 A D QR� H96C6 Q :D m " n 2?5 R :D n " n� *9@HE92E�:7�E96�4@=F>?D�@7 A 2C6�=:?62C=J�:?56A6?56?E� E96? R >FDE36�:?G6CE:3=6� 0�$(. *EF5J�E96�6BF2E:@? R( D � 2?5�FD6�E96724E�E92E A D QR�1

��� *FAA@D6 A D QR� H96C6 R :D�2?�:?G6CE:3=6�>2EC:I� *9@HE92E A 2?5 Q 92G6�E96�D2>6�4@=F>?�DA246� 0�$(. �:G6? ) :?�@= A� D9@H�E92E ) D Q( 7@C�D@>6 (� �=D@� 8:G6? ) :? �@= Q�D9@H�E92E ) D A( 7@C�D@>6 (�1

��� �:G6? A D QR 2D�:?�+96@C6> ��� 56D4C:36�9@H�E@�Q?5�2?@CE9@8@?2= m " m �DBF2C6��>2EC:I Q1 2?5�2?�:?G6CE:3=6 n " nFAA6C�EC:2?8F=2C�>2EC:I R DF49�E92E

A D Q1

!R0

"

+96�$�+#�� qr 4@>>2?5�DFAA=:6D�E9:D�N7F==O�() 724E@C�:K2E:@?�H96? C2?< A D n�

��� #6E %1; : : : ; %p 36�2?�@CE9@8@?2=�32D:D�7@C�2�DF3DA246 W @7Rn� 2?5� =6E T W Rn ! Rn 36�56Q?65�3J T .(/ D AC@;W (�*9@H�E92E T :D�2�=:?62C�EC2?D7@C>2E:@?�

��� *FAA@D6 A D QR :D�2�() 724E@C:K2E:@?�@7�2? m " n >2�EC:I A �H:E9�=:?62C=J�:?56A6?56?E�4@=F>?D�� '2CE:E:@? A 2DŒA1 A2!� H96C6 A1 92D p 4@=F>?D� *9@H�9@H�E@�@3E2:?�2() 724E@C:K2E:@?�@7 A1� 2?5�6IA=2:?�H9J�J@FC�724E@C:K2E:@?92D�E96�2AAC@AC:2E6�AC@A6CE:6D�

��� 0�1 ,D6 � E96 ��C2>L*49>:5E �AC@46DD � 2D � :? ��I2>A=6 �� � E@AC@5F46�2?�@CE9@8@?2=�32D:D�7@C�E96�4@=F>?�DA246�@7

A D

266664

!10 13 7 !112 1 !5 3

!6 3 13 !316 !16 !2 52 1 !5 !7

377775

�� 0�1 ,D6�E96�>6E9@5�:?�E9:D�D64E:@?�E@�AC@5F46�2�() 724E@C�:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ���

�� 0�1 �@C�2�>2EC:I�AC@8C2>� E96��C2>L*49>:5E�AC@46DD�H@C<D36EE6C�H:E9�@CE9@?@C>2=�G64E@CD� *E2CE:?8�H:E9 (1; : : : ; (p 2D:?�+96@C6> ��� =6E A D Œ (1 # # # xp !� *FAA@D6 Q :D�2?n " k >2EC:I�H9@D6�4@=F>?D�7@C>�2?�@CE9@?@C>2=�32D:D�7@CE96�DF3DA246 Wk DA2??65�3J�E96�QCDE k 4@=F>?D�@7 A� +96?7@C ( :? Rn� QQT ( :D�E96�@CE9@8@?2=�AC@;64E:@?�@7 ( @?E@ Wk

�+96@C6> ��:?�*64E:@? �� �� 7 (kC1 :D�E96�?6IE�4@=F>?�@7A� E96?�6BF2E:@?�����:?�E96�AC@@7�@7�+96@C6> ���364@>6D

&kC1 D (kC1 ! Q.QT (kC1/

�+96 �A2C6?E96D6D �23@G6 � C65F46 � E96 �?F>36C �@7 � 2C:E9>6E:4@A6C2E:@?D�� #6E %kC1 D &kC1=k&kC1k� +96�?6H Q 7@C�E96?6IE�DE6A�:D Œ Q %kC1 !� ,D6�E9:D�AC@465FC6�E@�4@>AFE6�E96() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ��� .C:E6�E96<6JDEC@<6D�@C�4@>>2?5D�J@F�FD6�

WEB

�+-"(!('�%#-2��'�����,-��*.�+�,

#6E %1 D

24

!714

35� %2 D

24

!11

!2

35� ) D

24

!916

35� 2?5 W D *A2? f%1; %2g� ,D6�E96�724E

E92E %1 2?5 %2 2C6�@CE9@8@?2=�E@�4@>AFE6 AC@;W )�

?��I6C4:D6D���2?5��� J@F�>2J�2DDF>6�E92E f%1; : : : ; %4g :D�2?@CE9@8@?2=�32D:D�7@C R4�

�� %1 D

2664

01

!4!1

3775� %2 D

2664

3511

3775� %3 D

2664

101

!4

3775� %4 D

2664

5!3!1

1

3775�

( D

2664

10!8

20

3775� .C:E6 ( 2D�E96�DF>�@7�EH@�G64E@CD� @?6�:?

*A2? f%1;%2;%3g 2?5�E96�@E96C :? *A2? f%4g�

�� %1 D

2664

1211

3775� %2 D

2664

!21

!11

3775� %3 D

2664

11

!2!1

3775� %4 D

2664

!111

!2

3775�

& D

2664

45

!33

3775� .C:E6 & 2D�E96�DF>�@7 EH@�G64E@CD� @?6�:?

*A2? f%1g 2?5�E96�@E96C :? *A2? f%2;%3;%4g�

?��I6C4:D6D� L�� G6C:7J�E92E f%1;%2g :D�2?�@CE9@8@?2=�D6E� 2?5�E96?Q?5�E96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@ *A2? f%1;%2g�

�� ) D

24

!143

35� %1 D

24

110

35� %2 D

24

!110

35

�� ) D

24

63

!2

35� %1 D

24

340

35� %2 D

24

!430

35

� ) D

24

!126

35� %1 D

24

3!1

2

35� %2 D

24

1!1!2

35

� ) D

24

641

35� %1 D

24

!4!1

1

35� %2 D

24

011

35

?��I6C4:D6D��L�� =6E W 36�E96�DF3DA246�DA2??65�3J�E96 %PD� 2?5HC:E6 ) 2D�E96�DF>�@7�2�G64E@C�:? W 2?5�2�G64E@C�@CE9@8@?2=�E@ W �

�� ) D

24

135

35� %1 D

24

13

!2

35� %2 D

24

514

35

�� ) D

24

!143

35� %1 D

24

111

35� %2 D

24

!13

!2

35

� ) D

2664

433

!1

3775� %1 D

2664

1101

3775� %2 D

2664

!131

!2

3775� %3 D

2664

!1011

3775

��� ) D

2664

3456

3775� %1 D

2664

110

!1

3775� %2 D

2664

1011

3775� %3 D

2664

0!1

1!1

3775

?��I6C4:D6D����2?5���� Q?5�E96�4=@D6DE�A@:?E�E@ ) :?�E96�DF3DA246W DA2??65�3J &1 2?5 &2�

��� ) D

2664

3151

3775� &1 D

2664

31

!11

3775� &2 D

2664

1!1

1!1

3775

��� ) D

2664

3!1

113

3775� &1 D

2664

1!2!1

2

3775� &2 D

2664

!4103

3775

?��I6C4:D6D�� �2?5���� Q?5�E96�36DE�2AAC@I:>2E:@?�E@ * 3J�G64E@CD@7�E96�7@C> c1&1 C c2&2�

��� * D

2664

3!7

23

3775� &1 D

2664

2!1!3

1

3775� &2 D

2664

110

!1

3775

��� * D

2664

240

!1

3775� &1 D

2664

20

!1!3

3775� &2 D

2664

5!2

42

3775

�� #6E ) D

24

5!9

5

35� %1 D

24

!3!5

1

35� %2 D

24

!321

35� �:?5 � E96

5:DE2?46�7C@> ) E@�E96 A=2?6�:? R3 DA2??65�3J %1 2?5 %2�

�� #6E )� &1� 2?5 &2 36�2D�:?��I6C4:D6 ��� �:?5�E96�5:DE2?46�7C@>) E@�E96�DF3DA246�@7 R4 DA2??65�3J &1 2?5 &2�

��� #6E ) D

24

481

35� %1 D

24

2=31=32=3

35� %2 D

24

!2=32=31=3

35� 2?5

W D *A2? f%1;%2g�

�+-"(!('�%��+($��-#(',

2� #6E U D Œ %1 %2 !� �@>AFE6 U TU 2?5 U U T �3� �@>AFE6 AC@;W ) 2?5 .U U T /)�

��� #6E ) D!

79

"� %1 D

!1=

p10

!3=p

10

"� 2?5 W D *A2? f%1g�

2� #6E U 36� E96 2 " 1 >2EC:I�H9@D6�@?=J�4@=F>?�:D %1��@>AFE6 U TU 2?5 U U T �

3� �@>AFE6 AC@;W ) 2?5 .U U T /)�

� � #6E %1 D

24

11

!2

35� %2 D

24

5!1

2

35� 2?5 %3 D

24

001

35� %@E6�E92E

%1 2?5 %2 2C6�@CE9@8@?2=�3FE�E92E %3 :D�?@E�@CE9@8@?2=�E@ %1 @C%2� E�42?�36�D9@H?�E92E %3 :D�?@E�:?�E96�DF3DA246 W DA2??653J %1 2?5 %2� ,D6�E9:D�724E�E@�4@?DECF4E�2�?@?K6C@�G64E@C & :?R3 E92E�:D�@CE9@8@?2=�E@ %1 2?5 %2�

��� #6E %1 2?5 %2 36�2D�:?��I6C4:D6 ��� 2?5�=6E %4 D

24

010

35� E�42?

36�D9@H?�E92E %4 :D�?@E�:?�E96�DF3DA246 W DA2??65�3J %1 2?5%2� ,D6�E9:D�724E�E@�4@?DECF4E�2�?@?K6C@�G64E@C & :? R3 E92E�:D@CE9@8@?2=�E@ %1 2?5 %2�

?��I6C4:D6D����2?5���� 2==�G64E@CD�2?5�DF3DA246D�2C6�:? Rn� $2C<6249�DE2E6>6?E�+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� 7 * :D � @CE9@8@?2= � E@ %1 2?5 � E@ %2 2?5 � :7 W D*A2? f%1;%2g� E96? * >FDE�36�:? W ?�

3� �@C�6249 ) 2?5�6249�DF3DA246 W � E96�G64E@C ) ! AC@;W ):D�@CE9@8@?2=�E@ W �

4� +96�@CE9@8@?2=�AC@;64E:@? O) @7 ) @?E@�2�DF3DA246 W 42?D@>6E:>6D�56A6?5�@?�E96�@CE9@8@?2=�32D:D�7@C W FD65�E@4@>AFE6 O)�

5� 7 ) :D�:?�2�DF3DA246 W � E96?�E96�@CE9@8@?2=�AC@;64E:@?�@7) @?E@ W :D ) :ED6=7�

6� 7�E96�4@=F>?D�@7�2? n " p >2EC:I U 2C6�@CE9@?@C>2=� E96?U U T) :D�E96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@�E96�4@=F>?DA246�@7 U �

��� 2� 7 W :D�2�DF3DA246�@7 Rn 2?5�:7 & :D�:?�3@E9 W 2?5 W ?�E96? & >FDE�36�E96�K6C@�G64E@C�

3� ?�E96�&CE9@8@?2=��64@>A@D:E:@?�+96@C6>� 6249�E6C>�:?7@C>F=2�����7@C O) :D�:ED6=7�2?�@CE9@8@?2=�AC@;64E:@?�@7 )@?E@�2�DF3DA246�@7 W �

4� 7 ) D *1 C *2� H96C6 *1 :D�:?�2�DF3DA246 W 2?5 *2 :D�:?W ?� E96? *1 >FDE�36�E96�@CE9@8@?2=�AC@;64E:@?�@7 ) @?E@W �

5� +96�36DE�2AAC@I:>2E:@?�E@ ) 3J�6=6>6?ED�@7�2�DF3DA246W :D�8:G6?�3J�E96�G64E@C ) ! AC@;W )�

6� 7 �2? n " p >2EC:I U 92D�@CE9@?@C>2= �4@=F>?D� E96?U U T( D ( 7@C�2== ( :? Rn�

��� #6E A 36�2? m " n >2EC:I� 'C@G6�E92E�6G6CJ�G64E@C ( :? Rn

42?�36�HC:EE6?�:?�E96�7@C> ( D C %� H96C6 :D�:? )@H A2?5 % :D�:? %F= A� �=D@� D9@H�E92E�:7�E96�6BF2E:@? A( D �:D�4@?D:DE6?E� E96?�E96C6�:D�2�F?:BF6 :? )@H A DF49�E92EA D ��

��� #6E W 36 � 2 � DF3DA246 � @7 Rn H:E9 � 2? � @CE9@8@?2= � 32D:Df'1; : : : ;'pg� 2?5�=6E f&1; : : : ; &qg 36�2?�@CE9@8@?2=�32D:D�7@CW ?�2� �IA=2:?�H9J f'1; : : : ;'p; &1; : : : ; &qg :D �2?�@CE9@8@?2=

D6E�3� �IA=2:?�H9J�E96�D6E�:?�A2CE��2��DA2?D Rn�4� *9@H�E92E 5:> W C 5:> W ? D n�

�� 0�1 #6E U 36�E96 8 " 4 >2EC:I�:?��I6C4:D6 ��:?�*64E:@? �����:?5�E96�4=@D6DE�A@:?E�E@ ) D .1; 1; 1; 1; 1; 1; 1; 1/ :? �@= U �.C:E6 � E96 �<6JDEC@<6D �@C �4@>>2?5D�J@F�FD6� E@ �D@=G6� E9:DAC@3=6>�

�� 0�1 #6E U 36�E96�>2EC:I�:?��I6C4:D6 ��� �:?5�E96�5:DE2?467C@> � D .1; 1; 1; 1; !1; !1; !1; !1/ E@ �@= U �

�@>AFE6

AC@;W ) D )!%1

%1 ! %1%1 C )!%2

%2 ! %2%2 D 88

66%1 C !2

6%2

D 4

3

24

!714

35 ! 1

3

24

!11

!2

35 D

24

!916

35 D )

?�E9:D�42D6� ) 92AA6?D�E@�36�2�=:?62C�4@>3:?2E:@?�@7 %1 2?5 %2� D@ ) :D�:? W � +96�4=@D6DEA@:?E�:? W E@ ) :D ) :ED6=7�

Page 7: Homework 5 - University of California, Irvinegraphics.ics.uci.edu/ICS6N/Homework/HW5.pdf · 2017. 11. 3. · Homework 5 (due Wednesday 8th Nov midnight) Use this definition for Column

b.

28. Use the Gram-Schmidt process to produce an orthogonal basis for the column space of

�"���+�&4��"&#�-��+(��,,

�� �:?5�2?�@CE9@?@C>2=�32D:D�@7�E96�DF3DA246�DA2??65�3J�E96G64E@CD�:?��I6C4:D6 �

�� �:?5�2?�@CE9@?@C>2=�32D:D�@7�E96�DF3DA246�DA2??65�3J�E96G64E@CD�:?��I6C4:D6 ��

�:?5�2?�@CE9@8@?2=�32D:D�7@C�E96�4@=F>?�DA246�@7�6249�>2EC:I�:?�I6C4:D6D��L���

2664

3 !5 11 1 1

!1 5 !23 !7 8

3775 ���

2664

!1 6 63 !8 31 !2 61 !4 !3

3775

���

266664

1 2 5!1 1 !4!1 4 !3

1 !4 71 2 1

377775

���

266664

1 3 5!1 !3 1

0 2 31 5 21 5 8

377775

?��I6C4:D6D �� �2?5���� E96�4@=F>?D�@7 Q H6C6�@3E2:?65�3J2AA=J:?8�E96��C2>L*49>:5E�AC@46DD�E@�E96�4@=F>?D�@7 A� �:?5�2?FAA6C�EC:2?8F=2C�>2EC:I R DF49�E92E A D QR� �964<�J@FC�H@C<�

��� A D

2664

5 91 7

!3 !51 5

3775� Q D

2664

5=6 !1=61=6 5=6

!3=6 1=61=6 3=6

3775

��� A D

2664

!2 35 72 !24 6

3775� Q D

2664

!2=7 5=75=7 2=72=7 !4=74=7 2=7

3775

�� �:?5�2�() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ����� �:?5�2�() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ���

?��I6C4:D6D����2?5���� 2==�G64E@CD�2?5�DF3DA246D�2C6�:? Rn� $2C<6249�DE2E6>6?E�+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� 7 f&1; &2; &3g :D�2?�@CE9@8@?2=�32D:D�7@C W � E96?�>F=�E:A=J:?8 &3 3J�2�D42=2C c 8:G6D�2�?6H�@CE9@8@?2=�32D:Df&1; &2; c&3g�

3� +96��C2>L*49>:5E�AC@46DD�AC@5F46D�7C@>�2�=:?62C=J�:?�56A6?56?E�D6E f(1; : : : ; (pg 2?�@CE9@8@?2=�D6E f&1; : : : ; &pgH:E9�E96�AC@A6CEJ�E92E�7@C�6249 k� E96�G64E@CD &1; : : : ; &k

DA2?�E96�D2>6�DF3DA246�2D�E92E�DA2??65�3J (1; : : : ; (k �4� 7 A D QR� H96C6 Q 92D�@CE9@?@C>2=�4@=F>?D� E96?

R D QTA���� 2� 7 W D *A2? f(1; (2; (3g H:E9 f(1; (2; (3g =:?62C=J�:?56�

A6?56?E� 2?5�:7 f&1; &2; &3g :D�2?�@CE9@8@?2=�D6E�:? W � E96?f&1; &2; &3g :D�2�32D:D�7@C W �

3� 7 ( :D�?@E�:?�2�DF3DA246 W � E96? ( ! AC@;W ( :D�?@E�K6C@�4� ?�2�() 724E@C:K2E:@?� D2J A D QR �H96? A 92D�=:?�

62C=J�:?56A6?56?E�4@=F>?D�� E96�4@=F>?D�@7 Q 7@C>�2?@CE9@?@C>2=�32D:D�7@C�E96�4@=F>?�DA246�@7 A�

� � *FAA@D6 A D QR� H96C6 Q :D m " n 2?5 R :D n " n� *9@HE92E�:7�E96�4@=F>?D�@7 A 2C6�=:?62C=J�:?56A6?56?E� E96? R >FDE36�:?G6CE:3=6� 0�$(. *EF5J�E96�6BF2E:@? R( D � 2?5�FD6�E96724E�E92E A D QR�1

��� *FAA@D6 A D QR� H96C6 R :D�2?�:?G6CE:3=6�>2EC:I� *9@HE92E A 2?5 Q 92G6�E96�D2>6�4@=F>?�DA246� 0�$(. �:G6? ) :?�@= A� D9@H�E92E ) D Q( 7@C�D@>6 (� �=D@� 8:G6? ) :? �@= Q�D9@H�E92E ) D A( 7@C�D@>6 (�1

��� �:G6? A D QR 2D�:?�+96@C6> ��� 56D4C:36�9@H�E@�Q?5�2?@CE9@8@?2= m " m �DBF2C6��>2EC:I Q1 2?5�2?�:?G6CE:3=6 n " nFAA6C�EC:2?8F=2C�>2EC:I R DF49�E92E

A D Q1

!R0

"

+96�$�+#�� qr 4@>>2?5�DFAA=:6D�E9:D�N7F==O�() 724E@C�:K2E:@?�H96? C2?< A D n�

��� #6E %1; : : : ; %p 36�2?�@CE9@8@?2=�32D:D�7@C�2�DF3DA246 W @7Rn� 2?5� =6E T W Rn ! Rn 36�56Q?65�3J T .(/ D AC@;W (�*9@H�E92E T :D�2�=:?62C�EC2?D7@C>2E:@?�

��� *FAA@D6 A D QR :D�2�() 724E@C:K2E:@?�@7�2? m " n >2�EC:I A �H:E9�=:?62C=J�:?56A6?56?E�4@=F>?D�� '2CE:E:@? A 2DŒA1 A2!� H96C6 A1 92D p 4@=F>?D� *9@H�9@H�E@�@3E2:?�2() 724E@C:K2E:@?�@7 A1� 2?5�6IA=2:?�H9J�J@FC�724E@C:K2E:@?92D�E96�2AAC@AC:2E6�AC@A6CE:6D�

��� 0�1 ,D6 � E96 ��C2>L*49>:5E �AC@46DD � 2D � :? ��I2>A=6 �� � E@AC@5F46�2?�@CE9@8@?2=�32D:D�7@C�E96�4@=F>?�DA246�@7

A D

266664

!10 13 7 !112 1 !5 3

!6 3 13 !316 !16 !2 52 1 !5 !7

377775

�� 0�1 ,D6�E96�>6E9@5�:?�E9:D�D64E:@?�E@�AC@5F46�2�() 724E@C�:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ���

�� 0�1 �@C�2�>2EC:I�AC@8C2>� E96��C2>L*49>:5E�AC@46DD�H@C<D36EE6C�H:E9�@CE9@?@C>2=�G64E@CD� *E2CE:?8�H:E9 (1; : : : ; (p 2D:?�+96@C6> ��� =6E A D Œ (1 # # # xp !� *FAA@D6 Q :D�2?n " k >2EC:I�H9@D6�4@=F>?D�7@C>�2?�@CE9@?@C>2=�32D:D�7@CE96�DF3DA246 Wk DA2??65�3J�E96�QCDE k 4@=F>?D�@7 A� +96?7@C ( :? Rn� QQT ( :D�E96�@CE9@8@?2=�AC@;64E:@?�@7 ( @?E@ Wk

�+96@C6> ��:?�*64E:@? �� �� 7 (kC1 :D�E96�?6IE�4@=F>?�@7A� E96?�6BF2E:@?�����:?�E96�AC@@7�@7�+96@C6> ���364@>6D

&kC1 D (kC1 ! Q.QT (kC1/

�+96 �A2C6?E96D6D �23@G6 � C65F46 � E96 �?F>36C �@7 � 2C:E9>6E:4@A6C2E:@?D�� #6E %kC1 D &kC1=k&kC1k� +96�?6H Q 7@C�E96?6IE�DE6A�:D Œ Q %kC1 !� ,D6�E9:D�AC@465FC6�E@�4@>AFE6�E96() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ��� .C:E6�E96<6JDEC@<6D�@C�4@>>2?5D�J@F�FD6�

WEB

�"���+�&4��"&#�-��+(��,,

�� �:?5�2?�@CE9@?@C>2=�32D:D�@7�E96�DF3DA246�DA2??65�3J�E96G64E@CD�:?��I6C4:D6 �

�� �:?5�2?�@CE9@?@C>2=�32D:D�@7�E96�DF3DA246�DA2??65�3J�E96G64E@CD�:?��I6C4:D6 ��

�:?5�2?�@CE9@8@?2=�32D:D�7@C�E96�4@=F>?�DA246�@7�6249�>2EC:I�:?�I6C4:D6D��L���

2664

3 !5 11 1 1

!1 5 !23 !7 8

3775 ���

2664

!1 6 63 !8 31 !2 61 !4 !3

3775

���

266664

1 2 5!1 1 !4!1 4 !3

1 !4 71 2 1

377775

���

266664

1 3 5!1 !3 1

0 2 31 5 21 5 8

377775

?��I6C4:D6D �� �2?5���� E96�4@=F>?D�@7 Q H6C6�@3E2:?65�3J2AA=J:?8�E96��C2>L*49>:5E�AC@46DD�E@�E96�4@=F>?D�@7 A� �:?5�2?FAA6C�EC:2?8F=2C�>2EC:I R DF49�E92E A D QR� �964<�J@FC�H@C<�

��� A D

2664

5 91 7

!3 !51 5

3775� Q D

2664

5=6 !1=61=6 5=6

!3=6 1=61=6 3=6

3775

��� A D

2664

!2 35 72 !24 6

3775� Q D

2664

!2=7 5=75=7 2=72=7 !4=74=7 2=7

3775

�� �:?5�2�() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ����� �:?5�2�() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ���

?��I6C4:D6D����2?5���� 2==�G64E@CD�2?5�DF3DA246D�2C6�:? Rn� $2C<6249�DE2E6>6?E�+CF6�@C��2=D6� !FDE:7J�6249�2?DH6C�

��� 2� 7 f&1; &2; &3g :D�2?�@CE9@8@?2=�32D:D�7@C W � E96?�>F=�E:A=J:?8 &3 3J�2�D42=2C c 8:G6D�2�?6H�@CE9@8@?2=�32D:Df&1; &2; c&3g�

3� +96��C2>L*49>:5E�AC@46DD�AC@5F46D�7C@>�2�=:?62C=J�:?�56A6?56?E�D6E f(1; : : : ; (pg 2?�@CE9@8@?2=�D6E f&1; : : : ; &pgH:E9�E96�AC@A6CEJ�E92E�7@C�6249 k� E96�G64E@CD &1; : : : ; &k

DA2?�E96�D2>6�DF3DA246�2D�E92E�DA2??65�3J (1; : : : ; (k �4� 7 A D QR� H96C6 Q 92D�@CE9@?@C>2=�4@=F>?D� E96?

R D QTA���� 2� 7 W D *A2? f(1; (2; (3g H:E9 f(1; (2; (3g =:?62C=J�:?56�

A6?56?E� 2?5�:7 f&1; &2; &3g :D�2?�@CE9@8@?2=�D6E�:? W � E96?f&1; &2; &3g :D�2�32D:D�7@C W �

3� 7 ( :D�?@E�:?�2�DF3DA246 W � E96? ( ! AC@;W ( :D�?@E�K6C@�4� ?�2�() 724E@C:K2E:@?� D2J A D QR �H96? A 92D�=:?�

62C=J�:?56A6?56?E�4@=F>?D�� E96�4@=F>?D�@7 Q 7@C>�2?@CE9@?@C>2=�32D:D�7@C�E96�4@=F>?�DA246�@7 A�

� � *FAA@D6 A D QR� H96C6 Q :D m " n 2?5 R :D n " n� *9@HE92E�:7�E96�4@=F>?D�@7 A 2C6�=:?62C=J�:?56A6?56?E� E96? R >FDE36�:?G6CE:3=6� 0�$(. *EF5J�E96�6BF2E:@? R( D � 2?5�FD6�E96724E�E92E A D QR�1

��� *FAA@D6 A D QR� H96C6 R :D�2?�:?G6CE:3=6�>2EC:I� *9@HE92E A 2?5 Q 92G6�E96�D2>6�4@=F>?�DA246� 0�$(. �:G6? ) :?�@= A� D9@H�E92E ) D Q( 7@C�D@>6 (� �=D@� 8:G6? ) :? �@= Q�D9@H�E92E ) D A( 7@C�D@>6 (�1

��� �:G6? A D QR 2D�:?�+96@C6> ��� 56D4C:36�9@H�E@�Q?5�2?@CE9@8@?2= m " m �DBF2C6��>2EC:I Q1 2?5�2?�:?G6CE:3=6 n " nFAA6C�EC:2?8F=2C�>2EC:I R DF49�E92E

A D Q1

!R0

"

+96�$�+#�� qr 4@>>2?5�DFAA=:6D�E9:D�N7F==O�() 724E@C�:K2E:@?�H96? C2?< A D n�

��� #6E %1; : : : ; %p 36�2?�@CE9@8@?2=�32D:D�7@C�2�DF3DA246 W @7Rn� 2?5� =6E T W Rn ! Rn 36�56Q?65�3J T .(/ D AC@;W (�*9@H�E92E T :D�2�=:?62C�EC2?D7@C>2E:@?�

��� *FAA@D6 A D QR :D�2�() 724E@C:K2E:@?�@7�2? m " n >2�EC:I A �H:E9�=:?62C=J�:?56A6?56?E�4@=F>?D�� '2CE:E:@? A 2DŒA1 A2!� H96C6 A1 92D p 4@=F>?D� *9@H�9@H�E@�@3E2:?�2() 724E@C:K2E:@?�@7 A1� 2?5�6IA=2:?�H9J�J@FC�724E@C:K2E:@?92D�E96�2AAC@AC:2E6�AC@A6CE:6D�

��� 0�1 ,D6 � E96 ��C2>L*49>:5E �AC@46DD � 2D � :? ��I2>A=6 �� � E@AC@5F46�2?�@CE9@8@?2=�32D:D�7@C�E96�4@=F>?�DA246�@7

A D

266664

!10 13 7 !112 1 !5 3

!6 3 13 !316 !16 !2 52 1 !5 !7

377775

�� 0�1 ,D6�E96�>6E9@5�:?�E9:D�D64E:@?�E@�AC@5F46�2�() 724E@C�:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ���

�� 0�1 �@C�2�>2EC:I�AC@8C2>� E96��C2>L*49>:5E�AC@46DD�H@C<D36EE6C�H:E9�@CE9@?@C>2=�G64E@CD� *E2CE:?8�H:E9 (1; : : : ; (p 2D:?�+96@C6> ��� =6E A D Œ (1 # # # xp !� *FAA@D6 Q :D�2?n " k >2EC:I�H9@D6�4@=F>?D�7@C>�2?�@CE9@?@C>2=�32D:D�7@CE96�DF3DA246 Wk DA2??65�3J�E96�QCDE k 4@=F>?D�@7 A� +96?7@C ( :? Rn� QQT ( :D�E96�@CE9@8@?2=�AC@;64E:@?�@7 ( @?E@ Wk

�+96@C6> ��:?�*64E:@? �� �� 7 (kC1 :D�E96�?6IE�4@=F>?�@7A� E96?�6BF2E:@?�����:?�E96�AC@@7�@7�+96@C6> ���364@>6D

&kC1 D (kC1 ! Q.QT (kC1/

�+96 �A2C6?E96D6D �23@G6 � C65F46 � E96 �?F>36C �@7 � 2C:E9>6E:4@A6C2E:@?D�� #6E %kC1 D &kC1=k&kC1k� +96�?6H Q 7@C�E96?6IE�DE6A�:D Œ Q %kC1 !� ,D6�E9:D�AC@465FC6�E@�4@>AFE6�E96() 724E@C:K2E:@?�@7�E96�>2EC:I�:?��I6C4:D6 ��� .C:E6�E96<6JDEC@<6D�@C�4@>>2?5D�J@F�FD6�

WEB


Recommended