Top Banner
'$-,"'& ,+ ' "&* 1+,%+ "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3> EA>GF;A@ ,DK FA GE7 3E 87I DAI AB7D3F;A@E 3E BAEE;4>7 2x 1 5x 2 C 8x 3 D 0 2x 1 7x 2 C x 3 D 0 4x 1 C 2x 2 C 7x 3 D 0 x 1 2x 2 C 3x 3 D 0 2x 1 3x 2 4x 3 D 0 2x 1 4x 2 C 9x 3 D 0 3x 1 C 4x 2 8x 3 D 0 2x 1 C 5x 2 C 4x 3 D 0 5x 1 3x 2 C 2x 3 D 0 3x 1 4x 2 C 2x 3 D 0 "@ J7D5;E7E 3@6 8A>>AI F:7 ?7F:A6 A8 J3?B>7E 3@6 FA ID;F7 F:7 EA>GF;A@ E7F A8 F:7 9;H7@ :A?A97@7AGE EKEF7? ;@ B3D3?7FD;5 H75FAD 8AD? 2x 1 C 2x 2 C 4x 3 D 0 4x 1 4x 2 8x 3 D 0 3x 2 3x 3 D 0 x 1 C 2x 2 3x 3 D 0 2x 1 C x 2 3x 3 D 0 1x 1 C x 2 D 0 "@ J7D5;E7E N 67E5D;47 3>> EA>GF;A@E A8 A; D ;@ B3D3?7FD;5 H75FAD 8AD? I:7D7 A ;E DAI 7CG;H3>7@F FA F:7 9;H7@ ?3FD;J 1 3 3 7 0 1 4 5 1 3 8 5 0 1 2 4 3 6 6 2 4 2 1 4 0 4 2 8 0 8 2 6 6 4 1 4 2 0 3 5 0 0 1 0 0 1 0 0 0 0 1 4 0 0 0 0 0 0 3 7 7 5 2 6 6 4 1 2 3 6 5 0 0 0 0 1 4 6 0 0 0 0 0 1 0 0 0 0 0 0 3 7 7 5 +GBBAE7 F:7 EA>GF;A@ E7F A8 3 57DF3;@ EKEF7? A8 >;@73D 7CG3 F;A@E 53@ 47 67E5D;476 3E x 1 D 5 C 4x 3 x 2 D 2 7x 3 I;F: x 3 8D77 -E7 H75FADE FA 67E5D;47 F:;E E7F 3E 3 >;@7 ;@ R 3 +GBBAE7 F:7 EA>GF;A@ E7F A8 3 57DF3;@ EKEF7? A8 >;@73D 7CG3F;A@E 53@ 47 67E5D;476 3E x 1 D 5x 4 x 2 D 3 2x 4 x 3 D 2 C 5x 4 I;F: x 4 8D77 -E7 H75FADE FA 67E5D;47 F:;E E7F 3E 3 P>;@7Q ;@ R 4 7E5D;47 3@6 5A?B3D7 F:7 EA>GF;A@ E7FE A8 x 1 C 5x 2 3x 3 D 0 3@6 x 1 C 5x 2 3x 3 D 2 7E5D;47 3@6 5A?B3D7 F:7 EA>GF;A@ E7FE A8 x 1 2x 2 C 3x 3 D 0 3@6 x 1 2x 2 C 3x 3 D 4 A>>AI F:7 ?7F:A6 A8 J3?B>7 FA 67E5D;47 F:7 EA>GF;A@E A8 F:7 8A>>AI;@9 EKEF7? ;@ B3D3?7FD;5 H75FAD 8AD? >EA 9;H7 3 97A?7FD;5 67E5D;BF;A@ A8 F:7 EA>GF;A@ E7F 3@6 5A?B3D7 ;F FA F:3F ;@ J7D5;E7 2x 1 C 2x 2 C 4x 3 D 8 4x 1 4x 2 8x 3 D 16 3x 2 3x 3 D 12 E ;@ J7D5;E7 67E5D;47 F:7 EA>GF;A@E A8 F:7 8A>>AI;@9 EKEF7? ;@ B3D3?7FD;5 H75FAD 8AD? 3@6 BDAH;67 3 97A?7FD;5 5A?B3D;EA@ I;F: F:7 EA>GF;A@ E7F ;@ J7D5;E7 x 1 C 2x 2 3x 3 D 5 2x 1 C x 2 3x 3 D 13 x 1 C x 2 D 8 "@ J7D5;E7E 3@6 S@6 F:7 B3D3?7FD;5 7CG3F;A@ A8 F:7 >;@7 F:DAG9: % B3D3>>7> FA & % D 2 0 & D 5 3 % D 3 2 & D 7 6 "@ J7D5;E7E 3@6 S@6 3 B3D3?7FD;5 7CG3F;A@ A8 F:7 >;@7 M F:DAG9: 3 3@6 41%+ M ;E B3D3>>7> FA F:7 H75FAD 4 3 +77 F:7 S9GD7 47>AI2 3 D 3 3 4 D 4 1 3 D 3 2 4 D 0 3 0 q p q p p x 2 M x 1 "@ J7D5;E7E 3@6 ?3D= 735: EF3F7?7@F ,DG7 AD 3>E7 #GEF;8K 735: 3@EI7D 3 :A?A97@7AGE 7CG3F;A@ ;E 3>I3KE 5A@E;EF7@F 4 ,:7 7CG3F;A@ A; D 9;H7E 3@ 7JB>;5;F 67E5D;BF;A@ A8 ;FE EA>GF;A@ E7F 5 ,:7 :A?A97@7AGE 7CG3F;A@ A; D :3E F:7 FD;H;3> EA >GF;A@ ;8 3@6 A@>K ;8 F:7 7CG3F;A@ :3E 3F >73EF A@7 8D77 H3D;34>7 6 ,:7 7CG3F;A@ ; D 3 C t 9 67E5D;47E 3 >;@7 F:DAG9: 9 B3D 3>>7> FA 3 7 ,:7 EA>GF;A@ E7F A8 A; D & ;E F:7 E7F A8 3>> H75FADE A8 F:7 8AD? : D 3 C 9 h I:7D7 9 h ;E 3@K EA>GF;A@ A8 F:7 7CG3F;A@ A; D 3 :A?A97@7AGE EKEF7? A8 7CG3F;A@E 53@ 47 ;@5A@E;EF7@F 4 "8 ; ;E 3 @A@FD;H;3> EA>GF;A@ A8 A; D F:7@ 7H7DK 7@FDK ;@ ; ;E @A@L7DA 5 ,:7 78875F A8 366;@9 3 FA 3 H75FAD ;E FA ?AH7 F:7 H75FAD ;@ 3 6;D75F;A@ B3D3>>7> FA 3 6 ,:7 7CG3F;A@ A; D & ;E :A?A97@7AGE ;8 F:7 L7DA H75FAD ;E 3 EA>GF;A@
11

&9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

Aug 25, 2020

" href="https://cupdf.com/download/9344-university-of-california-berkeley-mguma54f2016homework" class="btn-download btn-primary">Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

�'$-,"'&���,+�'���"&��*��1+,�%+

"@��J7D5;E7E� N�� 67F7D?;@7�;8�F:7�EKEF7?�:3E�3�@A@FD;H;3>�EA>GF;A@,DK�FA�GE7�3E�87I�DAI�AB7D3F;A@E�3E�BAEE;4>7

�� 2x1 ! 5x2 C 8x3 D 0

!2x1 ! 7x2 C x3 D 0

4x1 C 2x2 C 7x3 D 0

� x1 ! 2x2 C 3x3 D 0

!2x1 ! 3x2 ! 4x3 D 0

2x1 ! 4x2 C 9x3 D 0

� !3x1 C 4x2 ! 8x3 D 0

!2x1 C 5x2 C 4x3 D 0

�� 5x1 ! 3x2 C 2x3 D 0

!3x1 ! 4x2 C 2x3 D 0

"@��J7D5;E7E���3@6��� 8A>>AI�F:7�?7F:A6�A8��J3?B>7E� �3@6��FA�ID;F7�F:7�EA>GF;A@�E7F�A8� F:7�9;H7@�:A?A97@7AGE�EKEF7?�;@B3D3?7FD;5�H75FAD�8AD?

�� 2x1 C 2x2 C 4x3 D 0

!4x1 ! 4x2 ! 8x3 D 0

! 3x2 ! 3x3 D 0

� x1 C 2x2 ! 3x3 D 0

2x1 C x2 ! 3x3 D 0

!1x1 C x2 D 0

"@��J7D5;E7E��N �� 67E5D;47�3>>�EA>GF;A@E�A8 A; D � ;@�B3D3?7FD;5H75FAD�8AD?� I:7D7 A ;E�DAI�7CG;H3>7@F�FA�F:7�9;H7@�?3FD;J

��!

1 3 !3 70 1 !4 5

"��

!1 !3 !8 50 1 2 !4

"

��!

3 !6 6!2 4 !2

"���

!!1 !4 0 !4

2 !8 0 8

"

���

2664

1 !4 !2 0 3 !50 0 1 0 0 !10 0 0 0 1 !40 0 0 0 0 0

3775

��

2664

1 !2 3 !6 5 00 0 0 1 4 !60 0 0 0 0 10 0 0 0 0 0

3775

�� +GBBAE7�F:7�EA>GF;A@�E7F�A8�3�57DF3;@�EKEF7?�A8�>;@73D�7CG3F;A@E�53@�47�67E5D;476�3E x1 D 5 C 4x3� x2 D !2 ! 7x3� I;F:x3 8D77 -E7�H75FADE�FA�67E5D;47�F:;E�E7F�3E�3�>;@7�;@ R3

��� +GBBAE7 � F:7 � EA>GF;A@ � E7F � A8 � 3 � 57DF3;@ � EKEF7? � A8 � >;@73D7CG3F;A@E � 53@ � 47 � 67E5D;476 � 3E x1 D 5x4� x2 D 3 ! 2x4�x3 D 2 C 5x4� I;F: x4 8D77 -E7�H75FADE�FA�67E5D;47�F:;E�E7F3E�3�P>;@7Q�;@ R4

��� �7E5D;47 � 3@6 � 5A?B3D7 � F:7 � EA>GF;A@ � E7FE � A8 x1 C 5x2 !3x3 D 0 3@6 x1 C 5x2 ! 3x3 D !2

� � �7E5D;47 � 3@6 � 5A?B3D7 � F:7 � EA>GF;A@ � E7FE � A8 x1 ! 2x2 C3x3 D 0 3@6 x1 ! 2x2 C 3x3 D 4

��� �A>>AI�F:7�?7F:A6�A8��J3?B>7���FA�67E5D;47�F:7�EA>GF;A@E�A8F:7�8A>>AI;@9�EKEF7?�;@�B3D3?7FD;5�H75FAD�8AD? �>EA� 9;H73�97A?7FD;5�67E5D;BF;A@�A8�F:7�EA>GF;A@�E7F�3@6�5A?B3D7�;F�FAF:3F�;@��J7D5;E7��

2x1 C 2x2 C 4x3 D 8

!4x1 ! 4x2 ! 8x3 D !16

! 3x2 ! 3x3 D 12

��� �E�;@��J7D5;E7� �� 67E5D;47�F:7�EA>GF;A@E�A8�F:7�8A>>AI;@9EKEF7?�;@�B3D3?7FD;5�H75FAD�8AD?� 3@6�BDAH;67�3�97A?7FD;55A?B3D;EA@�I;F:�F:7�EA>GF;A@�E7F�;@��J7D5;E7��

x1 C 2x2 ! 3x3 D 5

2x1 C x2 ! 3x3 D 13

!x1 C x2 D !8

"@��J7D5;E7E� ��3@6���� S@6�F:7�B3D3?7FD;5�7CG3F;A@�A8�F:7�>;@7F:DAG9: % B3D3>>7>�FA &

��� % D!

!20

"� & D

!!5

3

"�� % D

!3

!2

"� & D

!!7

6

"

"@��J7D5;E7E�� �3@6���� S@6�3�B3D3?7FD;5�7CG3F;A@�A8�F:7�>;@7 MF:DAG9: 3 3@6 4 1� %+� M ;E�B3D3>>7>�FA�F:7�H75FAD 4 ! 3 +77�F:7S9GD7�47>AI2

�� 3 D!

3!3

"� 4 D

!41

"� 3 D

!!3

2

"� 4 D

!0

!3

"

0

q – p

q

p

–p

x2

M

x1

"@��J7D5;E7E����3@6���� ?3D=�735:�EF3F7?7@F�,DG7�AD��3>E7 #GEF;8K735:�3@EI7D

� 3 � :A?A97@7AGE�7CG3F;A@�;E�3>I3KE�5A@E;EF7@F4 ,:7�7CG3F;A@ A; D � 9;H7E�3@�7JB>;5;F�67E5D;BF;A@�A8�;FEEA>GF;A@�E7F

5 ,:7�:A?A97@7AGE�7CG3F;A@ A; D � :3E�F:7�FD;H;3>�EA>GF;A@�;8�3@6�A@>K�;8�F:7�7CG3F;A@�:3E�3F�>73EF�A@7�8D77H3D;34>7

6 ,:7�7CG3F;A@ ; D 3C t9 67E5D;47E�3�>;@7�F:DAG9: 9 B3D3>>7>�FA 3

7 ,:7�EA>GF;A@�E7F�A8 A; D & ;E�F:7�E7F�A8�3>>�H75FADE�A8F:7�8AD? : D 3C 9h� I:7D7 9h ;E�3@K�EA>GF;A@�A8�F:77CG3F;A@ A; D �

�� 3 � :A?A97@7AGE�EKEF7?�A8�7CG3F;A@E�53@�47�;@5A@E;EF7@F4 "8 ; ;E�3�@A@FD;H;3>�EA>GF;A@�A8A; D �� F:7@�7H7DK�7@FDK�;@

; ;E�@A@L7DA5 ,:7�78875F�A8�366;@9 3 FA�3�H75FAD�;E�FA�?AH7�F:7�H75FAD�;@3�6;D75F;A@�B3D3>>7>�FA 3

6 ,:7�7CG3F;A@ A; D & ;E�:A?A97@7AGE�;8�F:7�L7DA�H75FAD;E�3�EA>GF;A@

Page 2: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

�"&��*�)-�,"'&+�"&��"&��*��$ ��*�

7 "8 A; D & ;E�5A@E;EF7@F� F:7@�F:7�EA>GF;A@�E7F�A8 A; D &;E�A4F3;@76�4K�FD3@E>3F;@9�F:7�EA>GF;A@�E7F�A8 A; D �

�� )DAH7�,:7AD7?���3 +GBBAE7 3 ;E�3�EA>GF;A@�A8 A; D &� EA�F:3F A3 D & %7F

9h 47�3@K�EA>GF;A@�A8�F:7�:A?A97@7AGE�7CG3F;A@ A; D ��3@6�>7F: D 3C 9h +:AI�F:3F: ;E�3�EA>GF;A@�A8A; D &

4 %7F: 47�3@K�EA>GF;A@�A8A; D &� 3@6�67S@7 9h D : ! 3+:AI�F:3F 9h ;E�3�EA>GF;A@�A8 A; D � ,:;E�E:AIE�F:3F7H7DK�EA>GF;A@�A8 A; D & :3E�F:7�8AD? : D 3C 9h� I;F:3 3�B3DF;5G>3D�EA>GF;A@�A8 A; D & 3@6 9h 3�EA>GF;A@�A8A; D �

� +GBBAE7 A ;E�F:7 3 " 3 1�)& ?3FD;J��I;F:�3>>�L7DA�7@FD;7E��7E5D;47�F:7�EA>GF;A@�E7F�A8�F:7�7CG3F;A@ A; D �

�� +GBBAE7 A; D & :3E�3�EA>GF;A@ �JB>3;@�I:K�F:7�EA>GF;A@�;EG@;CG7�BD75;E7>K�I:7@ A; D � :3E�A@>K�F:7�FD;H;3>�EA>GF;A@

"@��J7D5;E7E���N� � �3��6A7E�F:7�7CG3F;A@ A; D � :3H7�3�@A@FD;H;3>�EA>GF;A@�3@6��4��6A7E�F:7�7CG3F;A@ A; D & :3H7�3F�>73EF�A@7EA>GF;A@�8AD�7H7DK�BAEE;4>7 &�

�� A ;E�3 3 " 3 ?3FD;J�I;F:�F:D77�B;HAF�BAE;F;A@E�� A ;E�3 4 " 4 ?3FD;J�I;F:�F:D77�B;HAF�BAE;F;A@E�� A ;E�3 2 " 5 ?3FD;J�I;F:�FIA�B;HAF�BAE;F;A@E�� A ;E�3 3 " 2 ?3FD;J�I;F:�FIA�B;HAF�BAE;F;A@E� "8 & ¤ �� 53@�F:7�EA>GF;A@�E7F�A8 A; D & 47�3�B>3@7�F:DAG9:

F:7�AD;9;@� �JB>3;@

� �A@EFDG5F�3 3 " 3 @A@L7DA�?3FD;JA EG5:�F:3F�F:7�H75FAD

24

111

35

;E�3�EA>GF;A@�A8 A; D �

�� �A@EFDG5F �3 3 " 3 @A@L7DA�?3FD;J A EG5:� F:3F � F:7 �H75FAD24

2!1

1

35 ;E�3�EA>GF;A@�A8 A; D �

�� ;H7@ A D

24

!1 !37 21

!2 !6

35� S@6 � A@7 � @A@FD;H;3> � EA>GF;A@ � A8

A; D � 4K�;@EB75F;A@ 1� %+� ,:;@=�A8�F:7�7CG3F;A@ A; D �ID;FF7@�3E�3�H75FAD�7CG3F;A@2

� ;H7@ A D

24

3 !2!6 412 !8

35� S@6 � A@7 � @A@FD;H;3> � EA>GF;A@ � A8

A; D � 4K�;@EB75F;A@

�� �A@EFDG5F�3 2 " 2 ?3FD;J A EG5:�F:3F�F:7�EA>GF;A@�E7F�A8�F:77CG3F;A@ A; D � ;E � F:7�>;@7�;@ R2 F:DAG9: .4; 1/ 3@6�F:7AD;9;@ ,:7@� S@6�3�H75FAD & ;@ R2 EG5:�F:3F�F:7�EA>GF;A@E7F�A8 A; D & ;E %&+ 3�>;@7�;@ R2 B3D3>>7>�FA�F:7�EA>GF;A@�E7FA8 A; D � /:K�6A7E�F:;E %&+ 5A@FD36;5F�,:7AD7?���

�� %7F A 47�3@ m " n ?3FD;J�3@6�>7F : 47�3�H75FAD�;@ Rn F:3FE3F;ES7E�F:7�7CG3F;A@ A; D � +:AI�F:3F�8AD�3@K�E53>3D c�F:7�H75FAD c: 3>EA�E3F;ES7E A; D � 1,:3F� ;E� E:AI�F:3FA.c:/ D �2

�� %7F A 47�3@ m " n ?3FD;J� 3@6�>7F 9 3@6 : 47�H75FADE�;@Rn I;F:�F:7�BDAB7DFK�F:3F A9 D � 3@6 A: D � �JB>3;@I:K A.9C :/ ?GEF�47�F:7�L7DA�H75FAD ,:7@�7JB>3;@�I:KA.c9C d:/ D � 8AD�735:�B3;D�A8�E53>3DE c 3@6 d

��� +GBBAE7 A ;E�3 3 " 3 ?3FD;J�3@6 & ;E�3�H75FAD�;@ R3 EG5:�F:3FF:7�7CG3F;A@ A; D & 6A7E %&+ :3H7�3�EA>GF;A@ �A7E�F:7D77J;EF�3�H75FAD < ;@ R3 EG5:�F:3F�F:7�7CG3F;A@ A; D < :3E�3G@;CG7�EA>GF;A@� �;E5GEE

�� *AI�D76G57�F:7�3G9?7@F76�?3FD;J�!

1 4 !5 02 !1 8 9

"#

!1 4 !5 00 !9 18 9

"#

!1 0 3 40 1 !2 !1

"

x1 C 3x3 D 4

x2 ! 2x3 D !1

,:GE x1 D 4 ! 3x3; x2 D !1 C 2x3� I;F: x3 8D77 ,:7�97@7D3>�EA>GF;A@�;@�B3D3?7FD;5�H75FAD�8AD?�;E

24

x1

x2

x3

35 D

24

4 ! 3x3

!1 C 2x3

x3

35 D

24

4!1

0

35

✻3

C x3

24

!321

35

✻9

,:7�;@F7DE75F;A@�A8�F:7�FIA�B>3@7E�;E�F:7�>;@7�F:DAG9: 3 ;@�F:7�6;D75F;A@�A8 9

Page 3: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

�"&��*�)-�,"'&+�"&��"&��*��$ ��*�

"@ �97@7D3>� KAG � E:AG>6 � D736 �3 � E75F;A@ � F:ADAG9:>K *�-�)�# F;?7E � FA � 34EAD4 �3@SG ;?BADF3@F�5A@57BF�EG5:�3E�>;@73D�;@67B7@67@57 ,:7�@AF7E�;@�F:7 �+,�0� , �� 8AD

F:;E�E75F;A@�I;>>�:7>B�KAG�>73D@�FA�8AD?�?7@F3>�;?397E�A8�=7K�;673E�;@�>;@73D�3>974D3�AD�;@EF3@57� F:7�8A>>AI;@9�BDAA8�;E�IADF:�D736;@9�53D78G>>K�4753GE7�;F�E:AIE�:AI�F:767S@;F;A@�A8�>;@73D�;@67B7@67@57�53@�47 ,*��

"8 �EA?7 9j ;@ S 7CG3>E�3� >;@73D�5A?4;@3F;A@�A8� F:7�AF:7D�H75FADE� F:7@ 9j 53@�47EG4FD35F76�8DA?�4AF:�E;67E�A8�F:7�7CG3F;A@� BDA6G5;@9�3�>;@73D�67B7@67@57�D7>3F;A@I;F:�3 �@A@L7DA�I7;9:F .!1/ A@ 9j 1�AD� ;@EF3@57� ;8 91 D c292 C c393� F:7@ � D.!1/91 C c292 C c393 C 094 C " " " C 09p 2 ,:GE S ;E�>;@73D>K�67B7@67@F

�A@H7DE7>K� EGBBAE7 S ;E�>;@73D>K�67B7@67@F "8 91 ;E�L7DA� F:7@�;F�;E�3��FD;H;3>�>;@73D�5A?4;@3F;A@�A8�F:7�AF:7D�H75FADE�;@ S (F:7DI;E7� 91 ¤ �� 3@6�F:7D7�7J;EF�I7;9:FEc1; : : : ; cp � @AF�3>>�L7DA� EG5:�F:3F

c191 C c292 C " " " C cp9p D �

%7F j 47�F:7�>3D97EF�EG4E5D;BF�8AD�I:;5: cj ¤ 0 "8 j D 1� F:7@ c191 D �� I:;5:�;E;?BAEE;4>7�4753GE7 91 ¤ � +A j > 1� 3@6

c191 C " " " C cj 9j C 09j C1 C " " " C 09p D �cj 9j D !c191 ! " " " ! cj !19j !1

9j D!

! c1

cj

"91 C " " " C

!!cj !1

cj

"9j !1

%7F 8 D

24

32

!4

35� 9 D

24

!617

35� : D

24

0!5

2

35� 3@6 = D

24

37

!5

35

�� �D7�F:7�E7FE f8; 9g; f8;:g; f8; =g; f9;:g; f9; =g� 3@6 f:; =g 735:�>;@73D>K�;@67B7@67@F� /:K�AD�I:K�@AF�

� �A7E�F:7�3@EI7D�FA�)DA4>7?� �;?B>K�F:3F f8; 9;:; =g ;E�>;@73D>K�;@67B7@67@F�� ,A�67F7D?;@7�;8 f8; 9;:; =g ;E�>;@73D>K�67B7@67@F� ;E�;F�I;E7�FA�5:75=�;8� E3K� : ;E�3>;@73D�5A?4;@3F;A@�A8 8� 9� 3@6 =�

�� "E f8; 9;:; =g >;@73D>K�67B7@67@F�

"@��J7D5;E7E� N�� 67F7D?;@7�;8�F:7�H75FADE�3D7�>;@73D>K�;@67B7@67@F #GEF;8K�735:�3@EI7D

��

24

500

35�

24

72

!6

35�

24

94

!8

35 �

24

023

35�

24

00

!8

35�

24

!131

35

�#

2!3

$�#

!46

$��

#!1

3

$�#

!3!9

$

"@��J7D5;E7E��N�� 67F7D?;@7�;8�F:7�5A>G?@E�A8�F:7�?3FD;J�8AD?�3>;@73D>K�;@67B7@67@F�E7F #GEF;8K�735:�3@EI7D

��

2664

0 !3 92 1 !7

!1 4 !51 !4 !2

3775 �

2664

!4 !3 00 !1 51 1 !52 1 !10

3775

��

24

1 4 !3 0!2 !7 5 1!4 !5 7 5

35 ��

24

1 !2 3 2!2 4 !6 2

0 1 !1 3

35

"@ � �J7D5;E7E � � � 3@6 � �� �3� � 8AD � I:3F � H3>G7E � A8 h ;E 93 ;@+B3@ f91; 92g� 3@6��4��8AD�I:3F�H3>G7E�A8 h ;E f91; 92; 93g >;@73D>K��'�%��%+� #GEF;8K�735:�3@EI7D

Page 4: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

�"&��*� &��(�&��&��

�� 91 D

24

1!3

2

35� 92 D

24

!39

!6

35� 93 D

24

5!7

h

35

��� 91 D

24

1!3!5

35� 92 D

24

!39

15

35� 93 D

24

2!5

h

35

"@��J7D5;E7E� N �� S@6�F:7�H3>G7�E��A8 h 8AD�I:;5:�F:7�H75FADE3D7�>;@73D>K ��'�%��%+ #GEF;8K�735:�3@EI7D

���

24

2!2

4

35�

24

4!6

7

35�

24

!22h

35 ��

24

3!6

1

35�

24

!64

!3

35�

24

9h3

35

��

24

15

!3

35�

24

!2!9

6

35�

24

3h

!9

35 ���

24

1!2!4

35�

24

!376

35�

24

21h

35

�7F7D?;@7�4K�;@EB75F;A@�I:7F:7D�F:7�H75FADE�;@��J7D5;E7E� �N��3D7�>;@73D>K %��'�%��%+ #GEF;8K�735:�3@EI7D

���!

51

"�!

28

"�!

13

"�!

!17

"� �

24

2!4

8

35�

24

!36

!12

35

���

24

5!3!1

35�

24

000

35�

24

!724

35 ���

!34

"�!

!15

"�!

35

"�!

71

"

���

24

!812!4

35�

24

2!3!1

35 ��

24

14

!7

35�

24

!253

35�

24

000

35

"@��J7D5;E7E�� �3@6���� ?3D=�735:�EF3F7?7@F�,DG7�AD��3>E7 #GEF;8K735:�3@EI7D�A@�F:7�43E;E�A8�3�53D78G>�D736;@9�A8�F:7�F7JF

�� 3 ,:7�5A>G?@E�A8�3�?3FD;JA 3D7�>;@73D>K�;@67B7@67@F�;8�F:77CG3F;A@ A; D � :3E�F:7�FD;H;3>�EA>GF;A@

4 "8 S ;E�3�>;@73D>K�67B7@67@F�E7F� F:7@�735:�H75FAD�;E�3�>;@73D5A?4;@3F;A@�A8�F:7�AF:7D�H75FADE�;@ S

5 ,:7�5A>G?@E�A8�3@K 4 " 5 ?3FD;J�3D7�>;@73D>K�67B7@67@F6 "8 ; 3@6 < 3D7�>;@73D>K�;@67B7@67@F� 3@6�;8 f;; <; =g ;E>;@73D>K�67B7@67@F� F:7@ = ;E�;@ +B3@ f;; <g

� 3 "8 8 3@6 9 3D7 � >;@73D>K � ;@67B7@67@F� 3@6 � ;8 : ;E � ;@+B3@ f8; 9g� F:7@ f8; 9;:g ;E�>;@73D>K�67B7@67@F

4 "8�F:D77�H75FADE�;@ R3 >;7�;@�F:7�E3?7�B>3@7�;@ R3� F:7@F:7K�3D7�>;@73D>K�67B7@67@F

5 "8�3�E7F�5A@F3;@E�87I7D�H75FADE�F:3@�F:7D7�3D7�7@FD;7E�;@�F:7H75FADE� F:7@�F:7�E7F�;E�>;@73D>K�;@67B7@67@F

6 "8�3�E7F�;@ Rn ;E�>;@73D>K�67B7@67@F� F:7@�F:7�E7F�5A@F3;@E?AD7�F:3@ n H75FADE

"@��J7D5;E7E���N��� 67E5D;47�F:7�BAEE;4>7�75:7>A@�8AD?E�A8�F:7?3FD;J -E7�F:7�@AF3F;A@�A8��J3?B>7� �;@�+75F;A@ �

� A ;E�3 2 " 2 ?3FD;J�I;F:�>;@73D>K�67B7@67@F�5A>G?@E

�� A ;E�3 3 " 3 ?3FD;J�I;F:�>;@73D>K�;@67B7@67@F�5A>G?@E

�� A ;E�3 4 " 2?3FD;J� A D Œ%1 %2!� 3@6 %2 ;E�@AF�3�?G>F;B>7�A8%1

� A ;E�3 4 " 3 ?3FD;J� A D Œ%1 %2 %3!� EG5:�F:3F f%1; %2g ;E>;@73D>K�;@67B7@67@F�3@6 %3 ;E�@AF�;@ +B3@ f%1; %2g

�� !AI�?3@K�B;HAF�5A>G?@E�?GEF�3 6 " 4 ?3FD;J�:3H7�;8�;FE5A>G?@E�3D7�>;@73D>K�;@67B7@67@F� /:K�

�� !AI�?3@K�B;HAF�5A>G?@E�?GEF�3 4 " 6 ?3FD;J�:3H7�;8�;FE5A>G?@E�EB3@ R4� /:K�

�� �A@EFDG5F 3 " 2 ?3FD;57E A 3@6 B EG5:�F:3F A; D � :3E�3@A@FD;H;3>�EA>GF;A@� 4GF B; D � :3E�A@>K�F:7�FD;H;3>�EA>GF;A@

�� 3 �;>> � ;@� F:7�4>3@=�;@� F:7�8A>>AI;@9�EF3F7?7@F� P"8 A ;E3@ m " n ?3FD;J� F:7@ � F:7 �5A>G?@E �A8 A 3D7 � >;@73D>K;@67B7@67@F�;8�3@6�A@>K�;8 A :3E B;HAF�5A>G?@EQ

4 �JB>3;@�I:K�F:7�EF3F7?7@F�;@��3��;E�FDG7

�J7D5;E7E�� �3@6����E:AG>6�47�EA>H76 . +�&,+�'�)�&)$ %��)&.&'�)�+ &%* 1� %+� /D;F7 A; D � 3E�3�H75FAD�7CG3F;A@2

�� ;H7@A D

2664

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

1 0 1

3775� A4E7DH7�F:3F�F:7�F:;D6�5A>G?@

;E�F:7�EG?�A8�F:7�SDEF�FIA�5A>G?@E �;@6�3�@A@FD;H;3>�EA>GF;A@A8 A; D �

� ;H7@ A D

24

4 3 !5!2 !2 4!2 !3 7

35� A4E7DH7�F:3F�F:7�SDEF�5A>G?@

?;@GE�F:D77�F;?7E�F:7�E75A@6�5A>G?@�7CG3>E�F:7�F:;D6�5A>G?@�;@6�3�@A@FD;H;3>�EA>GF;A@�A8 A; D �

�35:�EF3F7?7@F�;@��J7D5;E7E���N���;E�7;F:7D�FDG7��;@�3>>�53E7E�AD�83>E7��8AD�3F�>73EF�A@7�7J3?B>7� "8�83>E7� 5A@EFDG5F�3�EB75;S57J3?B>7�FA�E:AI�F:3F�F:7�EF3F7?7@F�;E�@AF�3>I3KE�FDG7 +G5:3@�7J3?B>7�;E�53>>76�3 �&,%+�)�/�$'#� FA�F:7�EF3F7?7@F "8�3EF3F7?7@F � ;E � FDG7� 9;H7�3 � <GEF;S53F;A@ �(@7�EB75;S5�7J3?B>753@@AF�7JB>3;@�I:K�3�EF3F7?7@F�;E�3>I3KE�FDG7 0AG�I;>>�:3H7�FA6A�?AD7�IAD=�:7D7�F:3@�;@��J7D5;E7E�� �3@6����

� "8 91; : : : ; 94 3D7�;@R4 3@6 93 D 291 C 92� F:7@ f91; 92; 93; 94g;E�>;@73D>K�67B7@67@F

�� "8 91 3@6 92 3D7�;@ R4 3@6 92 ;E�@AF�3�E53>3D�?G>F;B>7�A8 91�F:7@ f91; 92g ;E�>;@73D>K�;@67B7@67@F

�� "8 91; : : : ; 95 3D7�;@ R5 3@6 93 D �� F:7@ f91; 92; 93; 94; 95g ;E>;@73D>K�67B7@67@F

� "8 91� 92� 93 3D7�;@ R3 3@6 93 ;E %&+ 3�>;@73D�5A?4;@3F;A@�A891; 92� F:7@ f91; 92; 93g ;E�>;@73D>K�;@67B7@67@F

�� "8 91; : : : ; 94 3D7�;@ R4 3@6 f91; 92; 93g ;E�>;@73D>K�67B7@67@F�F:7@ f91; 92; 93; 94g ;E�3>EA�>;@73D>K�67B7@67@F

�� "8 f91; : : : ; 94g ;E�3�>;@73D>K�;@67B7@67@F�E7F�A8�H75FADE�;@ R4�F:7@ f91; 92; 93g ;E�3>EA�>;@73D>K�;@67B7@67@F 1� %+� ,:;@=34AGF x191 C x292 C x393 C 0 # 94 D �2

�� +GBBAE7 A ;E�3@m " n?3FD;J�I;F:�F:7�BDAB7DFK�F:3F�8AD�3>> &;@Rm F:7�7CG3F;A@A; D & :3E�3F�?AEF�A@7�EA>GF;A@ -E7�F:7

Page 5: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

�"&��*�)-�,"'&+�"&��"&��*��$ ��*�

� "8 ; 3@6 < 3D7�BDA6G5F;A@�H75FADE� F:7@�F:7�FAF3>�5AEF�H75FAD�3EEA5;3F76�I;F:�F:75A?4;@76 �BDA6G5F;A@ ;C < ;E �BD75;E7>K � F:7 � EG?�A8 � F:7 �5AEF �H75FADE T .;/ 3@6T .</

�� +GBBAE7 T W R5 ! R2 3@6 T .;/ D A; 8AD�EA?7�?3FD;JA 3@6�8AD�735: ; ;@R5 !AI?3@K�DAIE�3@6�5A>G?@E�6A7E A :3H7�

� %7F A D!

1 00 !1

" ;H7�3�97A?7FD;5�67E5D;BF;A@�A8�F:7�FD3@E8AD?3F;A@ ; 7! A;

� ,:7�>;@7�E79?7@F�8DA? � FA�3�H75FAD 8 ;E�F:7�E7F�A8�BA;@FE�A8�F:7�8AD? t8� I:7D70 " t " 1 +:AI�F:3F�3�>;@73D�FD3@E8AD?3F;A@ T ?3BE�F:;E�E79?7@F�;@FA�F:7�E79?7@F47FI77@ � 3@6 T .8/

�� %7FA D!

2 00 2

"� 3@6�67S@7 T W R2 ! R2 4K T .;/ D A;

�;@6�F:7�;?397E�G@67D T A8 8 D!

1!3

"3@6 9 D

!ab

"

� %7F A D

24

13

0 00 1

30

0 0 13

35� 8 D

24

36

!9

35� 3@6 9 D

24

abc

35

�7S@7 T W R3 ! R3 4K T .;/ D A; �;@6 T .8/ 3@6 T .9/

"@��J7D5;E7E��N�� I;F: T 67S@76�4K T .;/ D A;� S@6�3�H75FAD ;I:AE7�;?397�G@67D T ;E &� 3@6�67F7D?;@7�I:7F:7D ; ;E�G@;CG7

� A D

24

1 0 !3!3 1 6

2 !2 !1

35� & D

24

!23

!1

35

�� A D

24

1 !2 30 1 !32 !5 6

35� & D

24

!6!4!5

35

�� A D!

1 !5 !7!3 7 5

"� & D

!!2!2

"

� A D

2664

1 !3 23 !8 80 1 21 0 8

3775� & D

2664

163

10

3775

�� %7F A 47�3 6 # 5 ?3FD;J /:3F�?GEF a 3@6 b 47�;@�AD67D�FA67S@7 T W Ra ! Rb 4K T .;/ D A;�

�� !AI�?3@K�DAIE�3@6�5A>G?@E�?GEF�3�?3FD;J A :3H7�;@�AD67DFA�67S@7�3�?3BB;@9�8DA?R5 ;@FAR7 4K�F:7�DG>7 T .;/ D A;�

�AD��J7D5;E7E���3@6� �� S@6�3>> ; ;@ R4 F:3F�3D7�?3BB76�;@FA�F:7L7DA�H75FAD�4K�F:7�FD3@E8AD?3F;A@ ; 7! A; 8AD�F:7�9;H7@�?3FD;J A

�� A D

24

1 !3 5 !50 1 !3 52 !4 4 !4

35

��� A D

2664

3 2 10 !61 0 2 !40 1 2 31 4 10 8

3775

��� %7F & D

24

!110

35� 3@6�>7F A 47�F:7�?3FD;J�;@��J7D5;E7�� "E &

;@�F:7�D3@97�A8�F:7�>;@73D�FD3@E8AD?3F;A@ ; 7! A;� /:K�ADI:K�@AF�

�� %7F & D

2664

!13

!14

3775� 3@6�>7F A 47�F:7�?3FD;J�;@��J7D5;E7� � "E

& ;@�F:7�D3@97�A8�F:7�>;@73D�FD3@E8AD?3F;A@ ; 7! A;� /:K�ADI:K�@AF�

"@��J7D5;E7E� �N �� GE7�3�D75F3@9G>3D�5AAD6;@3F7�EKEF7?�FA�B>AF

8 D!

52

"� 9 D

!!2

4

"� 3@6�F:7;D�;?397E�G@67D�F:7�9;H7@�FD3@E8AD

?3F;A@ T �&3=7�3�E7B3D3F7�3@6�D73EA@34>K�>3D97�E=7F5:�8AD�735:7J7D5;E7� �7E5D;47�97A?7FD;53>>K�I:3F T 6A7E�FA�735:�H75FAD ;;@ R2

�� T .;/ D!

!1 00 !1

"!x1

x2

"

��� T .;/ D!

2 00 2

"!x1

x2

"

��� T .;/ D!

0 11 0

"!x1

x2

"

� � T .;/ D!

0 00 2

"!x1

x2

"

��� %7F T W R2 ! R2 47�3�>;@73D�FD3@E8AD?3F;A@�F:3F�?3BE 8 D!34

";@FA

!41

"3@6�?3BE 9 D

!33

";@FA

!!1

3

" -E7�F:7�835F

F:3F T ;E�>;@73D�FA�S@6�F:7�;?397E�G@67D T A8 28� 39� 3@628C 39

Page 6: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

&,*'�-�,"'&�,'��"&��*��*�&+�'*%�,"'&+

��� ,:7�S9GD7�E:AIE�H75FADE 8� 9� 3@6 :� 3>A@9�I;F:�F:7�;?397ET .8/ 3@6 T .9/ G@67D�F:7�35F;A@�A8�3�>;@73D�FD3@E8AD?3F;A@T W R2 ! R2 �ABK�F:;E�S9GD7�53D78G>>K� 3@6�6D3I�F:7�;?397T .:/ 3E�355GD3F7>K�3E�BAEE;4>7 1� %+� �;DEF� ID;F7 : 3E�3>;@73D�5A?4;@3F;A@�A8 8 3@6 92

uw

v

T(v)

T(u)

x2 x2

x1x1

��� %7F )1 D!

10

"� )2 D

!01

"� <1 D

!25

"� 3@6 <2 D

!!1

6

"� 3@6

>7F T W R2 ! R2 47�3�>;@73D�FD3@E8AD?3F;A@�F:3F�?3BE )1 ;@FA

<1 3@6�?3BE )2 ;@FA <2 �;@6�F:7�;?397E�A8!

5!3

"3@6

!x1

x2

"

�� %7F ; D!

x1

x2

"� 91 D

!!3

5

"� 3@6 92 D

!7

!2

"� 3@6 � >7F

T W R2 ! R2 47�3�>;@73D� FD3@E8AD?3F;A@�F:3F�?3BE ; ;@FAx191 C x292 �;@6�3�?3FD;JA EG5:�F:3F T .;/ ;EA; 8AD�735: ;

"@��J7D5;E7E�� �3@6���� ?3D=�735:�EF3F7?7@F�,DG7�AD��3>E7 #GEF;8K735:�3@EI7D

�� 3 � >;@73D�FD3@E8AD?3F;A@�;E�3�EB75;3>�FKB7�A8�8G@5F;A@4 "8 A ;E�3 3 " 5 ?3FD;J�3@6 T ;E�3�FD3@E8AD?3F;A@�67S@764K T .;/ D A;� F:7@�F:7�6A?3;@�A8 T ;E R3

5 "8 A ;E�3@m " n?3FD;J� F:7@�F:7�D3@97�A8�F:7�FD3@E8AD?3F;A@ ; 7! A; ;E Rm

6 �H7DK�>;@73D�FD3@E8AD?3F;A@�;E�3�?3FD;J�FD3@E8AD?3F;A@7 � FD3@E8AD?3F;A@ T ;E�>;@73D�;8�3@6�A@>K�;8

T .c191 C c292/ D c1T .91/ C c2T .92/

8AD�3>> 91 3@6 92 ;@�F:7�6A?3;@�A8 T 3@6�8AD�3>>�E53>3DE c1

3@6 c2� 3 ,:7�D3@97�A8�F:7�FD3@E8AD?3F;A@ ; 7! A; ;E�F:7�E7F�A8�3>>

>;@73D�5A?4;@3F;A@E�A8�F:7�5A>G?@E�A8 A4 �H7DK�?3FD;J�FD3@E8AD?3F;A@�;E�3�>;@73D�FD3@E8AD?3F;A@5 "8 T W Rn ! Rm ;E�3�>;@73D�FD3@E8AD?3F;A@�3@6�;8 ' ;E�;@

Rm� F:7@�3�G@;CG7@7EE�CG7EF;A@�;E�P"E ' ;@�F:7�D3@97�A8T �Q

6 � >;@73D�FD3@E8AD?3F;A@�BD7E7DH7E�F:7�AB7D3F;A@E�A8�H75FAD366;F;A@�3@6�E53>3D�?G>F;B>;53F;A@

7 � >;@73D�FD3@E8AD?3F;A@ T W Rn ! Rm 3>I3KE�?3BE�F:7AD;9;@�A8 Rn FA�F:7�AD;9;@�A8 Rm:

� �7S@7 f W R ! R 4K f .x/ D mx C b3 +:AI�F:3F f ;E�3�>;@73D�FD3@E8AD?3F;A@�I:7@ b D 04 �;@6�3�BDAB7DFK�A8�3�>;@73D�FD3@E8AD?3F;A@�F:3F�;E�H;A>3F76I:7@ b ¤ 0

5 /:K�;E f 53>>76�3�>;@73D�8G@5F;A@�

�� �@ ��3%��+)�%*�&)$�+ &% T W Rn ! Rm :3E�F:7�8AD? T .;/ DA;C &� I;F: A 3@ m " n ?3FD;J � 3@6 & ;@ Rm +:AIF:3F T ;E %&+ 3�>;@73D�FD3@E8AD?3F;A@�I:7@ & ¤ � ��8S@7FD3@E8AD?3F;A@E�3D7�;?BADF3@F�;@�5A?BGF7D�9D3B:;5E�

�� ;H7@ 9 ¤ � 3@6 3 ;@Rn� F:7�>;@7�F:DAG9: 3 ;@�F:7�6;D75F;A@�A89 :3E�F:7�B3D3?7FD;5�7CG3F;A@ ; D 3C t9 +:AI�F:3F�3�>;@73DFD3@E8AD?3F;A@ T W Rn ! Rn ?3BE�F:;E�>;@7�A@FA�3@AF:7D�>;@7AD�A@FA�3�E;@9>7�BA;@F��3 ����%�)�+��# %��

� 3 +:AI�F:3F�F:7�>;@7�F:DAG9:�H75FADE 3 3@6 4 ;@ Rn ?3K�47ID;FF7@�;@�F:7�B3D3?7FD;5�8AD? ; D .1 ! t/3C t4 �*787DFA�F:7�S9GD7�I;F:��J7D5;E7E�� �3@6����;@�+75F;A@ ��

4 ,:7�>;@7�E79?7@F�8DA? 3 FA 4 ;E�F:7�E7F�A8�BA;@FE�A8�F:78AD? .1 ! t/3C t4 8AD 0 # t # 1 �3E�E:AI@�;@�F:7�S9GD747>AI� +:AI�F:3F�3�>;@73D�FD3@E8AD?3F;A@ T ?3BE�F:;E>;@7�E79?7@F�A@FA�3�>;@7�E79?7@F�AD�A@FA�3�E;@9>7�BA;@F

(t = 0) p

(1 – t)p + tq

(t = 1) q

T(p)

T(x)x

T(q)

�� %7F 8 3@6 9 47�>;@73D>K�;@67B7@67@F�H75FADE�;@ R3� 3@6�>7F P47�F:7�B>3@7�F:DAG9: 8� 9� 3@6 � ,:7�B3D3?7FD;5�7CG3F;A@A8 P ;E ; D s8C t9 �I;F: s; t ;@ R� +:AI�F:3F�3�>;@73DFD3@E8AD?3F;A@ T W R3 ! R3 ?3BEP A@FA�3�B>3@7�F:DAG9: ��AD�A@FA�3�>;@7�F:DAG9: �� AD�A@FA�<GEF�F:7�AD;9;@�;@ R3 /:3F?GEF�47�FDG7�34AGF T .8/ 3@6 T .9/ ;@�AD67D�8AD�F:7�;?397�A8F:7�B>3@7 P FA�47�3�B>3@7�

�� %7F 8 3@6 9 47�H75FADE�;@Rn "F�53@�47�E:AI@�F:3F�F:7�E7FP A83>>�BA;@FE�;@�F:7�B3D3>>7>A9D3?�67F7D?;@76�4K 8 3@6 9 :3E�F:78AD? a8C b9� 8AD 0 # a # 1� 0 # b # 1 %7F T W Rn ! Rm

47�3�>;@73D�FD3@E8AD?3F;A@ �JB>3;@�I:K�F:7�;?397�A8�3�BA;@F;@ P G@67D�F:7�FD3@E8AD?3F;A@ T >;7E�;@�F:7�B3D3>>7>A9D3?67F7D?;@76�4K T .8/ 3@6 T .9/

�� %7F T W R2 ! R2 47�F:7�>;@73D�FD3@E8AD?3F;A@�F:3F�D7T75FE735:�BA;@F�F:DAG9:�F:7 x23J;E &3=7�FIA�E=7F5:7E�E;?;>3DFA ��;9 � � F:3F � ;>>GEFD3F7 �BDAB7DF;7E � �;� �3@6 � �;;� �A8 �3 � >;@73DFD3@E8AD?3F;A@

�� +GBBAE7�H75FADE 91; : : : ; 9p EB3@ Rn� 3@6�>7F T W Rn ! Rn

47 � 3 � >;@73D � FD3@E8AD?3F;A@ +GBBAE7 T .9i / D � 8AD i D1; : : : ; p +:AI�F:3F T ;E�F:7�L7DA�FD3@E8AD?3F;A@ ,:3F�;E�E:AI�F:3F�;8 ; ;E�3@K�H75FAD�;@ Rn� F:7@ T .;/ D �

�� %7F T W Rn ! Rm 47 � 3 � >;@73D � FD3@E8AD?3F;A@� 3@6 � >7Ff91; 92; 93g 47�3�>;@73D>K�67B7@67@F�E7F�;@ Rn �JB>3;@�I:KF:7�E7F fT .91/; T .92/; T .93/g ;E�>;@73D>K�67B7@67@F

"@��J7D5;E7E���N��� 5A>G?@�H75FADE�3D7�ID;FF7@�3E�DAIE� EG5:�3E; D .x1; x2/� 3@6 T .;/ ;E�ID;FF7@�3E T .x1; x2/

� +:AI � F:3F � F:7 � FD3@E8AD?3F;A@ T 67S@76 � 4K T .x1; x2/ D.x1 ! 2jx2j; x1 ! 4x2/ ;E�@AF�>;@73D

� +:AI � F:3F � F:7 � FD3@E8AD?3F;A@ T 67S@76 � 4K T .x1; x2/ D.x1 ! 2x2; x1 ! 3; 2x1 ! 5x2/ ;E�@AF�>;@73D

Page 7: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

�"&��*�)-�,"'&+�"&��"&��*��$ ��*�

"@��J7D5;E7E� N �� 3EEG?7�F:3F T ;E�3�>;@73D�FD3@E8AD?3F;A@ �;@6F:7�EF3@63D6�?3FD;J�A8 T

�� T W R2 ! R4� T .)1/ D .3; 1; 3; 1/� 3@6T .)2/ D .!5; 2; 0; 0/�I:7D7 )1 D .1; 0/ 3@6 )2 D .0; 1/

� T W R3 ! R2� T .)1/ D .1; 4/� T .)2/ D .!2; 9/� 3@6T .)3/ D .3; !8/� I:7D7 )1� )2� 3@6 )3 3D7�F:7�5A>G?@E�A8F:7 3 " 3 ;67@F;FK�?3FD;J

� T W R2 ! R2 ;E�3�H7DF;53>�E:73D�FD3@E8AD?3F;A@�F:3F�?3BE )1

;@FA )1 ! 3)2� 4GF�>73H7E )2 G@5:3@976

�� T W R2 ! R2 ;E�3�:AD;LA@F3>�E:73D�FD3@E8AD?3F;A@�F:3F�>73H7E)1 G@5:3@976�3@6�?3BE )2 ;@FA )2 C 2)1

�� T W R2 ! R2 DAF3F7E�BA;@FE��34AGF�F:7�AD;9;@��F:DAG9: !=2D36;3@E��5AG@F7D5>A5=I;E7�

� T W R2 ! R2 DAF3F7E � BA;@FE � �34AGF � F:7 � AD;9;@� � F:DAG9:!3!=2 D36;3@E��5>A5=I;E7�

�� T W R2 ! R2 SDEF � DAF3F7E � BA;@FE � F:DAG9: !3!=4 D36;3@E�5>A5=I;E7��3@6�F:7@�D7T75FE�BA;@FE�F:DAG9:�F:7�:AD;LA@F3>x13J;E 1� %+� T .)1/ D .!1=

p2; 1=

p2/2

�� T W R2 ! R2 SDEF �B7D8AD?E�3�:AD;LA@F3> �E:73D � F:3F � FD3@E8AD?E )2 ;@FA )2 C 2)1 �>73H;@9 )1 G@5:3@976��3@6�F:7@�D7T75FE�BA;@FE�F:DAG9:�F:7�>;@7 x2 D !x1

�� T W R2 ! R2 SDEF�D7T75FE�BA;@FE�F:DAG9:�F:7�:AD;LA@F3> x13J;E�3@6�F:7@�DAF3F7E�BA;@FE !!=2 D36;3@E

��� T W R2 ! R2 SDEF�D7T75FE�BA;@FE�F:DAG9:�F:7�:AD;LA@F3> x13J;E�3@6�F:7@�D7T75FE�BA;@FE�F:DAG9:�F:7�>;@7 x2 D x1

��� � >;@73D � FD3@E8AD?3F;A@ T W R2 ! R2 SDEF � D7T75FE �BA;@FEF:DAG9:�F:7 x13J;E�3@6�F:7@�D7T75FE�BA;@FE�F:DAG9:�F:7 x23J;E +:AI�F:3F T 53@�3>EA�47�67E5D;476�3E�3�>;@73D�FD3@E8AD?3F;A@�F:3F�DAF3F7E�BA;@FE�34AGF�F:7�AD;9;@ /:3F�;E�F:7�3@9>7A8�F:3F�DAF3F;A@�

�� +:AI�F:3F � F:7 � FD3@E8AD?3F;A@� ;@ ��J7D5;E7 � �� ;E �?7D7>K �3DAF3F;A@�34AGF�F:7�AD;9;@ /:3F�;E�F:7�3@9>7�A8�F:7�DAF3F;A@�

�� %7FT W R2 ! R2 47�F:7�>;@73D�FD3@E8AD?3F;A@�EG5:�F:3FT .)1/3@6 T .)2/ 3D7�F:7�H75FADE�E:AI@�;@�F:7�S9GD7 -E;@9�F:7S9GD7� E=7F5:�F:7�H75FAD T .2; 1/

T(e1) T(e2)

x1

x2

��� %7F T W R2 ! R2 47�3�>;@73D�FD3@E8AD?3F;A@�I;F:�EF3@63D6?3FD;J A D Œ %1 %2 "� I:7D7 %1 3@6 %2 3D7�E:AI@�;@�F:7S9GD7�3F�F:7�FAB�A8�5A>G?@�� -E;@9�F:7�S9GD7� 6D3I�F:7

;?397�A8!

1!2

"G@67D�F:7�FD3@E8AD?3F;A@ T

x2

x1

a1

a2

"@��J7D5;E7E� ��3@6� �� S>>�;@�F:7�?;EE;@9�7@FD;7E�A8�F:7�?3FD;J�3EEG?;@9�F:3F�F:7�7CG3F;A@�:A>6E�8AD�3>>�H3>G7E�A8�F:7�H3D;34>7E

���

24

‹ ‹ ‹‹ ‹ ‹‹ ‹ ‹

35

24

x1

x2

x3

35 D

24

2x1 ! 4x2

x1 ! x3

!x2 C 3x3

35

� �

24

‹ ‹‹ ‹‹ ‹

35

!x1

x2

"D

24

3x1 ! 2x2

x1 C 4x2

x2

35

"@��J7D5;E7E� �N��� E:AI�F:3F T ;E�3�>;@73D�FD3@E8AD?3F;A@�4KS@6;@9�3�?3FD;J�F:3F�;?B>7?7@FE�F:7�?3BB;@9 'AF7�F:3F x1; x2; : : :3D7�@AF�H75FADE�4GF�3D7�7@FD;7E�;@�H75FADE

��� T .x1; x2; x3; x4/ D .x1 C 2x2; 0; 2x2 C x4; x2 ! x4/

��� T .x1; x2/ D .x1 C 4x2; 0; x1 ! 3x2; x1/

��� T .x1; x2; x3/ D .x1 ! 5x2 C 4x3; x2 ! 6x3/

�� T .x1; x2; x3; x4/ D 3x1 C 4x3 ! 2x4 �'AF;57� T W R4 ! R/

�� %7F T W R2 ! R2 47 � 3 � >;@73D � FD3@E8AD?3F;A@ � EG5: � F:3FT .x1; x2/ D .x1 C x2; 4x1 C 5x2/ �;@6 ; EG5:�F:3F T .;/ D.3; 8/

� %7F T W R2 ! R3 47 � 3 � >;@73D � FD3@E8AD?3F;A@ � I;F:T .x1; x2/ D .2x1 ! x2; !3x1 C x2; 2x1 ! 3x2/ �;@6 ; EG5:F:3F T .;/ D .0; !1; !4/

"@��J7D5;E7E����3@6���� ?3D=�735:�EF3F7?7@F�,DG7�AD��3>E7 #GEF;8K735:�3@EI7D

� 3 � >;@73D�FD3@E8AD?3F;A@ T W Rn ! Rm ;E�5A?B>7F7>K�67F7D?;@76�4K�;FE�78875F�A@�F:7�5A>G?@E�A8�F:7 n " n ;67@F;FK?3FD;J

4 "8 T W R2 ! R2 DAF3F7E�H75FADE�34AGF�F:7�AD;9;@�F:DAG9:3@�3@9>7 '� F:7@ T ;E�3�>;@73D�FD3@E8AD?3F;A@

5 /:7@�FIA�>;@73D�FD3@E8AD?3F;A@E�3D7�B7D8AD?76�A@7�38F7D3@AF:7D� F:7�5A?4;@76�78875F�?3K�@AF�3>I3KE�47�3�>;@73DFD3@E8AD?3F;A@

6 � ?3BB;@9 T W Rn ! Rm ;E�A@FA Rm ;8�7H7DK�H75FAD ; ;@Rn ?3BE�A@FA�EA?7�H75FAD�;@ Rm

7 "8 A ;E�3 3 " 2 ?3FD;J� F:7@�F:7�FD3@E8AD?3F;A@ ; 7! A;53@@AF�47�A@7FAA@7

�� 3 "8 A ;E�3 4 " 3 ?3FD;J� F:7@�F:7�FD3@E8AD?3F;A@ ; 7! A;?3BE R3 A@FA R4

Page 8: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

�!����,*"0�'�����"&��*��*�&+�'*%�,"'&

4 �H7DK�>;@73D�FD3@E8AD?3F;A@�8DA? Rn FA Rm ;E�3�?3FD;JFD3@E8AD?3F;A@

5 ,:7�5A>G?@E�A8�F:7�EF3@63D6�?3FD;J�8AD�3�>;@73D�FD3@E8AD?3F;A@�8DA? Rn FA Rm 3D7�F:7�;?397E�A8�F:7�5A>G?@E�A8F:7 n ! n ;67@F;FK�?3FD;J�G@67D T

6 � ?3BB;@9 T W Rn ! Rm ;E�A@7FAA@7�;8�735:�H75FAD�;@Rn ?3BE�A@FA�3�G@;CG7�H75FAD�;@ Rm

7 ,:7�EF3@63D6�?3FD;J�A8�3�:AD;LA@F3>�E:73D�FD3@E8AD?3F;A@8DA? R2 FA R2 :3E�F:7�8AD?

!a 00 d

"� I:7D7 a 3@6 d

3D7 ˙1

"@��J7D5;E7E���N��� 67F7D?;@7�;8�F:7�EB75;S76�>;@73D�FD3@E8AD?3F;A@�;E��3��A@7FAA@7�3@6��4��A@FA #GEF;8K�735:�3@EI7D

�� ,:7�FD3@E8AD?3F;A@�;@��J7D5;E7� �

� ,:7�FD3@E8AD?3F;A@�;@��J7D5;E7��

�� ,:7�FD3@E8AD?3F;A@�;@��J7D5;E7� �

�� ,:7�FD3@E8AD?3F;A@�;@��J7D5;E7� �

"@��J7D5;E7E����3@6���� 67E5D;47�F:7�BAEE;4>7�75:7>A@�8AD?E�A8�F:7EF3@63D6�?3FD;J�8AD�3�>;@73D�FD3@E8AD?3F;A@ T -E7�F:7�@AF3F;A@�A8�J3?B>7� �;@�+75F;A@ �

�� T W R3 ! R4 ;E�A@7FAA@7 �� T W R4 ! R3 ;E�A@FA

�� %7F T W Rn ! Rm 47 �3 � >;@73D � FD3@E8AD?3F;A@� I;F: A ;FEEF3@63D6�?3FD;J �A?B>7F7�F:7�8A>>AI;@9�EF3F7?7@F�FA�?3=7;F�FDG7� PT ;E�A@7FAA@7�;8�3@6�A@>K�;8 A :3E B;HAF5A>G?@EQ �JB>3;@�I:K�F:7�EF3F7?7@F�;E�FDG7 1� %+� %AA=;@�F:7�7J7D5;E7E�8AD�+75F;A@ �2

� %7F T W Rn ! Rm 47 �3 � >;@73D � FD3@E8AD?3F;A@� I;F: A ;FEEF3@63D6�?3FD;J �A?B>7F7�F:7�8A>>AI;@9�EF3F7?7@F�FA�?3=7;F�FDG7� PT ?3BE Rn A@FA Rm ;8�3@6�A@>K�;8 A :3EB;HAF�5A>G?@EQ �;@6�EA?7�F:7AD7?E�F:3F�7JB>3;@�I:K�F:7EF3F7?7@F�;E�FDG7

� .7D;8K�F:7�G@;CG7@7EE�A8A ;@�,:7AD7?� � %7F T W Rn ! Rm

47�3�>;@73D�FD3@E8AD?3F;A@�EG5:�F:3F T .;/ D B; 8AD�EA?7m ! n ?3FD;J B +:AI�F:3F�;8 A ;E�F:7�EF3@63D6�?3FD;J�8ADT � F:7@ A D B 1� %+� +:AI�F:3F A 3@6 B :3H7�F:7�E3?75A>G?@E2

�� %7F S W Rp ! Rn 3@6 T W Rn ! Rm 47�>;@73D�FD3@E8AD?3F;A@E +:AI�F:3F�F:7�?3BB;@9 ; 7! T .S.;// ;E�3�>;@73D�FD3@E8AD?3F;A@��8DA?Rp FARm� 1� %+� �A?BGF7T .S.c8C d9//8AD 8; 9 ;@ Rp 3@6�E53>3DE c 3@6 d #GEF;8K�735:�EF7B�A8F:7�5A?BGF3F;A@� 3@6�7JB>3;@�I:K�F:;E�5A?BGF3F;A@�9;H7E�F:767E;D76�5A@5>GE;A@2

�� "8�3�>;@73D�FD3@E8AD?3F;A@ T W Rn ! Rm ?3BE Rn &%+& Rm�53@�KAG�9;H7�3�D7>3F;A@�47FI77@m 3@6 n� "8 T ;E�A@7FAA@7�I:3F�53@�KAG�E3K�34AGF m 3@6 n�

� /:K�;E�F:7�CG7EF;A@�P"E�F:7�>;@73D�FD3@E8AD?3F;A@ T A@FA�Q3@�7J;EF7@57�CG7EF;A@�

1�2 "@��J7D5;E7E���N��� >7F T 47�F:7�>;@73D�FD3@E8AD?3F;A@�I:AE7EF3@63D6�?3FD;J�;E�9;H7@ "@��J7D5;E7E����3@6���� 675;67�;8 T ;E3�A@7FAA@7�?3BB;@9 "@��J7D5;E7E����3@6���� 675;67�;8 T ?3BER5 A@FA R5 #GEF;8K�KAGD�3@EI7DE

��

2664

"5 6 "5 "68 3 "3 82 9 5 "12

"3 2 7 "12

3775 ��

2664

7 5 9 "95 6 4 "44 8 0 7

"6 "6 6 5

3775

��

266664

4 "7 3 7 56 "8 5 12 "8

"7 10 "8 "9 143 "5 4 2 "6

"5 6 "6 "7 3

377775

���

266664

9 43 5 6 "114 15 "7 "5 4"8 "6 12 "5 "9"5 "6 "4 9 813 14 15 3 11

377775

�A>>AI�I:3F�:3BB7@E�FA )1 3@6 )2 +77��;9 � �;DEF� )1 ;E�G@38875F76�4K�F:7�E:73D�3@6WEBF:7@�;E�D7T75F76�;@FA ")1 +A T .)1/ D ")1 +75A@6� )2 9A7E�FA )2 " :5)1 4K�F:7�E:73D

⎡⎣

⎡ ⎣

x1

x2

x1

x2

x1

x2

01

⎡ ⎣

⎡⎣

10

⎡⎣

⎡ ⎣10

⎡⎣

⎡ ⎣.51

⎡⎣

⎡ ⎣–.5

1

⎡⎣

⎡ ⎣–1

0

Shear transformation Reflection through the x2-axis

,:7�5A?BAE;F;A@�A8�FIA�FD3@E8AD?3F;A@E

Page 9: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

��*( .��#���(�

�� *96�72DE6DE�H2J�E@�@3E2:? AB @?�2�4@>AFE6C�56A6?5D�@?�E96�H2J�:?�H9:49E96�4@>AFE6C�DE@C6D�>2EC:46D�:?�:ED�>6>@CJ *96�DE2?52C5�9:89�A6C7@C>2?462=8@C:E9>D� DF49�2D�:?�#�'��"��42=4F=2E6 AB 3J�4@=F>?D� 2D�:?�@FC�56Q?:E:@?@7�E96�AC@5F4E �� G6CD:@?�@7�#�'��" HC:EE6?�:?�����42=4F=2E6D AB 3J�C@HD�

�� *96�56Q?:E:@?�@7 AB =6?5D�:ED6=7�H6==�E@�A2C2==6=�AC@46DD:?8�@?�2�4@>AFE6C*96�4@=F>?D�@7 B 2C6�2DD:8?65�:?5:G:5F2==J�@C�:?�8C@FAD�E@�5:776C6?E�AC@46D�D@CD� H9:49�:?56A6?56?E=J�2?5�96?46�D:>F=E2?6@FD=J�4@>AFE6�E96�4@CC6DA@?5�:?8�4@=F>?D�@7 AB

�� ):?46�G64E@CD�:? Rn >2J�36�C682C565�2D n ! 1 >2EC:46D� E96�AC@A6CE:6D�@7�EC2?DA@D6D:?�*96@C6> ��2AA=J�E@�G64E@CD� E@@ #6E

A D!

1 "3"2 4

"2?5 8 D

!53

"

�@>AFE6 .A8/T � 8TAT � 88T � 2?5 8T8 D AT8T 56Q?65��� #6E A 36�2 4 ! 4 >2EC:I�2?5�=6E 8 36�2�G64E@C�:? R4 -92E�:D�E96�72DE6DE�H2J�E@

4@>AFE6 A28� �@F?E�E96�>F=E:A=:42E:@?D

?��I6C4:D6D ��2?5 � 4@>AFE6�6249�>2EC:I�DF>�@C�AC@5F4E�:7�:E�:D56Q?65 7�2?�6IAC6DD:@?�:D�F?56Q?65� 6IA=2:?�H9J #6E

A D!

2 0 "14 "5 2

"; B D

!7 "5 11 "4 "3

";

C D!

1 2"2 1

"; D D

!3 5

"1 4

"; E D

!"5

3

"

�� "2A� B " 2A� AC � CD

�� A C 3B � 2C " 3E� DB � EC

?�E96�C6DE�@7�E9:D�6I6C4:D6�D6E�2?5�:?�E9@D6�E@�7@==@H� 2DDF>6�E92E6249�>2EC:I�6IAC6DD:@?�:D�56Q?65 *92E�:D� E96�D:K6D�@7�E96�>2EC:46D�2?5�G64E@CD��:?G@=G65�N>2E49O�2AAC@AC:2E6=J

� #6E A D!

2 "53 "2

" �@>AFE6 3I2 " A 2?5 .3I2/A

� �@>AFE6 A " 5I3 2?5 .5I3/A� H96C6

A D

24

5 "1 3"4 3 "6"3 1 2

35:

?��I6C4:D6D���2?5��� 4@>AFE6�E96�AC@5F4E AB :?�EH@�H2JD� �2��3JE96�56Q?:E:@?� H96C6 A#1 2?5 A#2 2C6�4@>AFE65�D6A2C2E6=J� 2?5�3��3J�E96�C@HL4@=F>?�CF=6�7@C�4@>AFE:?8 AB

�� A D

24

"1 32 45 "3

35; B D

!4 "2

"2 3

"

�� A D

24

4 "3"3 5

0 1

35; B D

!1 43 "2

"

� 7�2�>2EC:I A :D 5 ! 3 2?5�E96�AC@5F4E AB :D 5 ! 7� H92E�:DE96�D:K6�@7 B�

�� �@H�>2?J�C@HD�5@6D B 92G6�:7 BC :D�2 5 ! 4 >2EC:I�

�� #6E A D!

2 3"1 1

"2?5 B D

!1 9

"3 k

" -92E�G2=F6�D�

@7 k� :7�2?J� H:==�>2<6 AB D BA�

��� #6E A D!

3 "6"1 2

"� B D

!"1 1

3 4

"� 2?5 C D

!"3 "5

2 1

" ,6C:7J�E92E AB D AC 2?5�J6E B ¤ C

��� #6E A D

24

1 2 32 4 53 5 6

35 2?5 D D

24

5 0 00 3 00 0 2

35 �@>�

AFE6 AD 2?5 DA: �IA=2:?�9@H�E96�4@=F>?D�@C�C@HD�@7 A

492?86�H96? A :D�>F=E:A=:65�3J D @?�E96�C:89E�@C�@?�E96�=67E�:?5�2 3 ! 3 >2EC:I B; ?@E�E96�:56?E:EJ�>2EC:I�@C�E96�K6C@>2EC:I� DF49�E92E AB D BA

��� #6E A D!

3 "6"2 4

" �@?DECF4E�2 2 ! 2 >2EC:I B DF49�E92E

AB :D�E96�K6C@�>2EC:I +D6�EH@�5:776C6?E�?@?K6C@�4@=F>?D7@C B:

Page 10: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

��*( .��'�(�* &%)

�� #6E 21; : : : ; 2p 36�G64E@CD � :? Rn� 2?5� =6E Q 36�2? m ! n>2EC:I -C:E6�E96�>2EC:I Œ Q21 " " " Q2p ! 2D�2 *,)�/�. @7EH@�>2EC:46D��?6:E96C�@7�H9:49�:D�2?�:56?E:EJ�>2EC:I�

�� #6E U 36�E96 3 ! 2 4@DE�>2EC:I�56D4C:365�:?��I2>A=6���:?)64E:@?��� *96�QCDE�4@=F>?�@7 U =:DED�E96�4@DED�A6C�5@==2C�@7@FEAFE�7@C�>2?F724EFC:?8�AC@5F4E B; 2?5�E96�D64@?5�4@=F>?=:DED�E96�4@DED�A6C�5@==2C�@7�@FEAFE�7@C�AC@5F4E C: �*96�4@DED2C6�42E68@C:K65�2D�>2E6C:2=D� =23@C� 2?5�@G6C9625� #6E 11

36�2�G64E@C�:? R2 E92E�=:DED�E96�@FEAFE��>62DFC65�:?�5@==2CD�@7�AC@5F4ED�� 2?5�� >2?F724EFC65�5FC:?8�E96�QCDE�BF2CE6C@7�E96�J62C� 2?5�=6E 12; 13; 2?5 14 36�E96�2?2=@8@FD�G64E@CDE92E�=:DE�E96�2>@F?ED�@7�AC@5F4ED�� 2?5�� >2?F724EFC65�:?E96�D64@?5� E9:C5� 2?5�7@FCE9�BF2CE6CD� C6DA64E:G6=J �:G6�2?64@?@>:4�56D4C:AE:@?�@7�E96�52E2�:?�E96�>2EC:I UQ; H96C6Q D Œ 11 12 13 14 !:

�I6C4:D6D����2?5����4@?46C?�2C3:EC2CJ�>2EC:46D A� B � 2?5 C 7@CH9:49�E96�:?5:42E65�DF>D�2?5�AC@5F4ED�2C6�56Q?65 $2C<�6249DE2E6>6?E�*CF6�@C��2=D6 !FDE:7J�6249�2?DH6C

��� 2 7 A 2?5 B 2C6 2 ! 2 >2EC:46D�H:E9�4@=F>?D "1� "2� 2?5#1� #2� C6DA64E:G6=J� E96? AB D Œ "1#1 "2#2 !

3 �249 � 4@=F>? � @7 AB :D � 2 � =:?62C � 4@>3:?2E:@? � @7 � E964@=F>?D�@7 B FD:?8�H6:89ED�7C@>�E96�4@CC6DA@?5:?8�4@=�F>?�@7 A

4 AB C AC D A.B C C /

5 AT C BT D .A C B/T

6 *96�EC2?DA@D6�@7�2�AC@5F4E�@7�>2EC:46D�6BF2=D�E96�AC@5F4E@7�E96:C�EC2?DA@D6D�:?�E96�D2>6�@C56C

��� 2 *96�QCDE�C@H�@7 AB :D�E96�QCDE�C@H�@7 A >F=E:A=:65�@?�E96C:89E�3J B

3 7 A 2?5 B 2C6 3 ! 3 >2EC:46D�2?5 B D Œ #1 #2 #3 !�E96? AB D Œ A#1 C A#2 C A#3 !

4 7 A :D�2? n ! n >2EC:I� E96? .A2/T D .AT /2

5 .ABC /T D C T AT BT

6 *96�EC2?DA@D6�@7�2�DF>�@7�>2EC:46D�6BF2=D�E96�DF>�@7�E96:CEC2?DA@D6D

� � 7 A D!

1 #3#3 5

"2?5 AB D

!#3 #11

1 17

"� 56E6C>:?6�E96

QCDE�2?5�D64@?5 4@=F>?D�@7 B

��� )FAA@D6�E96�E9:C5�4@=F>?�@7 B :D�2==�K6C@D -92E�42?�36�D2:523@FE�E96�E9:C5�4@=F>?�@7 AB�

��� )FAA@D6�E96�E9:C5�4@=F>?�@7 B :D�E96�DF>�@7�E96�QCDE�EH@4@=F>?D -92E�42?�36�D2:5�23@FE�E96�E9:C5�4@=F>?�@7 AB�-9J�

��� )FAA@D6�E96�QCDE�EH@�4@=F>?D� #1 2?5 #2� @7 B 2C6�6BF2=-92E�42?�36�D2:5�23@FE�E96�4@=F>?D�@7 AB� -9J�

��� )FAA@D6�E96�=2DE�4@=F>?�@7 AB :D�6?E:C6=J�K6C@D�3FE B :ED6=792D�?@�4@=F>?�@7�K6C@D -92E�42?�36�D2:5�23@FE�E96�4@=F>?D@7 A�

��� )9@H�E92E�:7�E96�4@=F>?D�@7 B 2C6�=:?62C=J�56A6?56?E� E96?D@�2C6�E96�4@=F>?D�@7 AB

�� )FAA@D6 CA D In �E96 n ! n :56?E:EJ�>2EC:I� )9@H�E92E�E966BF2E:@? A8 D � 92D�@?=J�E96�EC:G:2=�D@=FE:@? �IA=2:?�H9JA 42??@E�92G6�>@C6�4@=F>?D�E92?�C@HD

�� )FAA@D6 A :D�2 3 ! n >2EC:I�H9@D6�4@=F>?D�DA2? R3: �IA=2:?9@H�E@�4@?DECF4E�2? n ! 3 >2EC:I D DF49�E92E AD D I3:

��� )FAA@D6 A :D�2? m ! n >2EC:I�2?5�E96C6�6I:DE n ! m >2EC:46DC 2?5 D DF49 � E92E CA D In 2?5 AD D Im: 'C@G6 � E92Em D n 2?5 C D D: 0 #(.� *9:?<�23@FE�E96�AC@5F4E CAD1

��� )FAA@D6 AD D Im �E96 m ! m :56?E:EJ�>2EC:I� )9@H�E92E7@C�2?J # :? Rm� E96�6BF2E:@? A8 D # 92D�2�D@=FE:@? 0 #(.�*9:?<�23@FE�E96�6BF2E:@? AD# D #:1��IA=2:?�H9J A 42??@E92G6�>@C6�C@HD�E92?�4@=F>?D

?��I6C4:D6D� ��2?5� �� G:6H�G64E@CD�:? Rn 2D n ! 1 >2EC:46D �@C5 2?5 6 :? Rn� E96�>2EC:I�AC@5F4E 5T 6 :D�2 1 ! 1 >2EC:I� 42==65�E963$","2�02/%5$4� @C *..&2�02/%5$4� @7 5 2?5 6 E�:D�FDF2==J�HC:EE6?2D�2�D:?8=6�C62=�?F>36C�H:E9@FE�3C24<6ED *96�>2EC:I�AC@5F4E 56T

:D�2? n ! n >2EC:I� 42==65�E96 /54&2�02/%5$4 @7 5 2?5 6 *96AC@5F4ED 5T 6 2?5 56T H:==�2AA62C�=2E6C�:?�E96�E6IE

� � #6E 5 D

24

#32

#5

35 2?5 6 D

24

abc

35 �@>AFE6 5T 6� 6T 5� 56T �

2?5 65T

��� 7 5 2?5 6 2C6�:? Rn� 9@H�2C6 5T 6 2?5 6T 5 C6=2E65� �@H�2C656T 2?5 65T C6=2E65�

��� 'C@G6�*96@C6>� �3��2?5� �4� +D6�E96�C@HL4@=F>?�CF=6 *96.i; j /�6?ECJ�:? A.B C C / 42?�36�HC:EE6?�2Dai1.b1j C c1j / C " " " C ain.bnj C cnj /

@CnX

kD1

aik.bkj C ckj /

�� 'C@G6�*96@C6>� �5� 0 #(.� *96 .i; j /�6?ECJ�:? .rA/B :D.rai1/b1j C " " " C .rain/bnj 1

�� )9@H�E92E ImA D A H96C6 A :D�2? m ! n >2EC:I �DDF>6Im8 D 8 7@C�2== 8 :? Rm

�� )9@H�E92E AIn D A H96? A :D�2? m ! n >2EC:I 0 #(.� +D6E96��4@=F>?��56Q?:E:@?�@7 AIn1

� 'C@G6�*96@C6>���5� 0 #(.� �@?D:56C�E96 j E9 C@H�@7 .AB/T 1

� �:G6�2�7@C>F=2�7@C .AB8/T � H96C6 8 :D�2�G64E@C�2?5 A 2?5 B2C6�>2EC:46D�@7�2AAC@AC:2E6�D:K6D

�� 0�1 (625�E96�5@4F>6?E2E:@?�7@C�J@FC�>2EC:I�AC@8C2>� 2?5HC:E6�E96�4@>>2?5D�E92E�H:==�AC@5F46�E96�7@==@H:?8�>2EC:46D�H:E9@FE�<6J:?8�:?�6249�6?ECJ�@7�E96�>2EC:I�2 � 4 ! 5 >2EC:I�@7�K6C@D3 � 5 ! 3 >2EC:I�@7�@?6D4 *96 5 ! 5 :56?E:EJ�>2EC:I5 � 4 ! 4 5:28@?2=�>2EC:I� H:E9�5:28@?2=�6?EC:6D��� �� � �

Page 11: &9&3$*4&4 - University of California, Berkeleymgu/MA54F2016/Homework... · 2016. 8. 27. · '$-,"'& ,+ ' "& * 1+, %+ &9&3$*4&4 "@ J7D5;E7E N 67F7D?;@7 ;8 F:7 EKEF7? :3E 3 @A@FD;H;3>

���� %,�()��&������*( .

?�AC24E:42=�H@C<� A!1 :D�D6=5@>�4@>AFE65� F?=6DD�E96�6?EC:6D�@7 A!1 2C6�?66565�@>AFE:?8�3@E9 A!1 2?5 A!1# E2<6D �23@FE � E9C66� E:>6D�2D �>2?J�2C:E9>6E:4@A6C2E:@?D�2D�D@=G:?8 A8 D # 3J�C@H�C65F4E:@?� 2?5�C@H�C65F4E:@?�>2J�36�>@C6244FC2E6

WEB

�� +D6�56E6C>:?2?ED�E@�56E6C>:?6�H9:49�@7�E96�7@==@H:?8�>2EC:46D�2C6�:?G6CE:3=6

2!

3 !92 6

"3

!4 !90 5

"4

!6 !9

!4 6

"

�� �:?5�E96�:?G6CD6�@7�E96�>2EC:I A D

24

1 !2 !1!1 5 6

5 !4 5

35� :7�:E�6I:DED

�:?5�E96�:?G6CD6D�@7�E96�>2EC:46D�:?��I6C4:D6D��L�

��!

8 65 4

"��

!3 28 5

"

�!

7 3!6 !3

"�

!2 !44 !6

"

�� +D6�E96�:?G6CD6�7@F?5�:?��I6C4:D6���E@�D@=G6�E96�DJDE6>

8x1 C 6x2 D 2

5x1 C 4x2 D !1

�� +D6�E96�:?G6CD6�7@F?5�:?��I6C4:D6���E@�D@=G6�E96�DJDE6>

7x1 C 3x2 D !9

!6x1 ! 3x2 D 4

� #6E A D!

1 25 12

"� #1 D

!!1

3

"� #2 D

!1

!5

"� #3 D

!26

"�

2?5 #4 D!

35

"

2 �:?5 A!1; 2?5�FD6�:E�E@�D@=G6�E96�7@FC�6BF2E:@?DA8 D #1; A8 D #2; A8 D #3; A8 D #4

3 *96 � 7@FC � 6BF2E:@?D � :? � A2CE � �2� � 42? � 36 � D@=G65 �3J � E96-�'� D6E �@7 � C@H�@A6C2E:@?D� D:?46 � E96 �4@67Q4:6?E �>2�EC:I � :D � E96 � D2>6 � :? � 6249 �42D6 )@=G6 � E96 � 7@FC � 6BF2�E:@?D�:?�A2CE �2��3J�C@H�C65F4:?8�E96�2F8>6?E65�>2EC:IŒ A #1 #2 #3 #4 !

�� )FAA@D6 P :D�:?G6CE:3=6�2?5 A D PBP !1 )@=G6�7@C B :?E6C>D�@7 A

?��I6C4:D6D���2?5���� >2C<�6249�DE2E6>6?E�*CF6�@C��2=D6 !FDE:7J6249�2?DH6C

�� 2 ? �@C56C � 7@C � 2 �>2EC:I B E@ �36 � E96 � :?G6CD6 �@7 A� E966BF2E:@?D AB D I 2?5 BA D I >FDE�3@E9�36�ECF6

3 7 A 2?5 B 2C6 n " n 2?5�:?G6CE:3=6� E96? A!1B!1 :D�E96:?G6CD6�@7 AB

4 7 A D!

a bc d

"2?5 ab ! cd ¤ 0� E96? A :D�:?G6CE:3=6

5 7 A :D � 2? � :?G6CE:3=6 n " n >2EC:I� E96? � E96 �6BF2E:@?A8 D # :D�4@?D:DE6?E�7@C ���" # :? Rn

6 �249�6=6>6?E2CJ�>2EC:I�:D�:?G6CE:3=6

��� 2 7 A :D�:?G6CE:3=6� E96?�6=6>6?E2CJ�C@H�@A6C2E:@?D�E92EC65F46 A E@�E96�:56?E:EJ In 2=D@�C65F46 A!1 E@ In

3 7 A :D�:?G6CE:3=6� E96?�E96�:?G6CD6�@7 A!1 :D A :ED6=74 � AC@5F4E�@7�:?G6CE:3=6 n " n >2EC:46D�:D�:?G6CE:3=6� 2?5

E96�:?G6CD6�@7�E96�AC@5F4E�:D�E96�AC@5F4E�@7�E96:C�:?G6CD6D:?�E96�D2>6�@C56C

5 7 A :D�2? n " n >2EC:I�2?5 A8 D &j :D�4@?D:DE6?E�7@C6G6CJ j 2 f1; 2; : : : ; ng; E96? A :D � :?G6CE:3=6 %@E6�&1; : : : ; &n C6AC6D6?E�E96�4@=F>?D�@7�E96�:56?E:EJ�>2EC:I

6 7 A 42?�36�C@H�C65F465�E@�E96�:56?E:EJ�>2EC:I� E96? A>FDE�36�:?G6CE:3=6

��� #6E A 36�2?�:?G6CE:3=6 n " n >2EC:I� 2?5�=6E B 36�2? n " p>2EC:I )9@H�E92E�E96�6BF2E:@? AX D B 92D�2�F?:BF6�D@=F�E:@? A!1B:

��� +D6�>2EC:I�2=863C2�E@�D9@H�E92E�:7 A :D�:?G6CE:3=6�2?5 DD2E:DQ6D AD D I � E96? D D A!1:

�� )FAA@D6 AB D AC � H96C6 B 2?5 C 2C6 n " p >2EC:46D�2?5A :D�:?G6CE:3=6 )9@H�E92E B D C D�E9:D�ECF6� :?�86?6C2=�H96? A :D�?@E�:?G6CE:3=6�