sol5 - cs.fsu.edugallivan/courses/NLA1F02/sol5.pdfydnvply[cr...

3

Click here to load reader

Transcript of sol5 - cs.fsu.edugallivan/courses/NLA1F02/sol5.pdfydnvply[cr...

Page 1: sol5 - cs.fsu.edugallivan/courses/NLA1F02/sol5.pdfydnvply[cr bk\tg1mtu*z*bdmopdmtuah\t^(y[mo^qjlabplg{s cbl\ rtc; u ¦q\tplk z*bdcvu*cvwxmtu*c x` f~ £ ¤ u¦m \tg,kdc g*nqu*c k o

�������������� ����������������������! #"$�%�&�'�(*)�+,�.-/����0+1�324�*5��06���+87:9;+,���=<1>�>?<

@ ����6%�*�0� 7

A,BDCFEHGIC�JLKDMONQPSRTCVU�GICFWXMTU,U*C�Y[Z*\TPL]OJL^Q\_U,W`JL^Q^Y[MO^QJLabPdceU�\TPDfgah\_ZIU�NQY[C�G�ijC�Bk\�RTC�G�a;JLY�Bl\TG,Z*BDC�NQPmRTCVU�GICFWnMTU�PDMOPdcG*NQPL]OJL^Q\_U1ah\_ZIU�NQY[C�G�o0ApMqGICVCrZ*BLNQG1G�BDMtsuZ*BLCrWnMO^v^wMts�NvPD]%NQKDC�PSZ*NwZ*NwC�G1\_U*CFZIU�JLCqxeyzZICVs{\_U*Z�|_}O~��

�_o����?�I�u����zo��?�I�����������}zo��?�I����x`�?�I�?~��� o����?�0��x`������~���zo,��W,������BL\TG�MTU*Z*BDMOPLMTU�ah\T^0Y[MO^vJLahPLG�Z*BDC�P��?�������0ol��Bm��NvGrZ*BLNQG�NQa%EMTU*Z*\TPSZ�WXMTU;Y[MOPkG*NQGIZIC�PLY[�s�NwZ*B�G*NQa%EH^wCVU{WnMTU�abG1MTW�^wC�\TGIZ,G*�zJL\_U*C�G1EkU*MTik^wC�ahG{Z*Bk\_Z,s�C�BL\�RTC�KkNQG*YVJLG*G*C�KH�

���H�`�(� �n�j¡'¢

��� � � � ��x`� � �F~�£�¤�� � �� ��x`� � �F~�£�¤¥x`� � �?~� ��¦� �

� � ��� � � x`� � �F~�£�¤�� � ��x`� � �?~�£�¤�� �� x`� � �F~�£�¤¥x`� � �F~[x`� � �?~�£�¤�� �� ¦jx`� � �?~ £�¤ � �� � �

� � � � x`� � �?~�£�¤*� � �� x`� � �?~ £�¤ x`� � �F~� ¦� � � �;x`� � �F~ £�¤� � � �;x`� � �F~�£ �� x`� � �?~ �

��� � � �;x`� � �?~�£�¤�� �� �;x`� � �?~�£ � � �� x`�;x`� � �F~ £�¤ � � ~ �� x`��� � ~ �

Page 2: sol5 - cs.fsu.edugallivan/courses/NLA1F02/sol5.pdfydnvply[cr bk\tg1mtu*z*bdmopdmtuah\t^(y[mo^qjlabplg{s cbl\ rtc; u ¦q\tplk z*bdcvu*cvwxmtu*c x` f~ £ ¤ u¦m \tg,kdc g*nqu*c k o

ydNvPLY[Cr� Bk\TG1MTU*Z*BDMOPDMTU�ah\T^(Y[MO^QJLabPLG{s�C�BL\�RTC;� � �u��¦q\TPLK�Z*BDCVU*CVWXMTU*C�� � ��x`� � �F~ £�¤ � � �u¦m� � �����\TG,KDC�G*NQU*C�K�o

� C�YV\T^Q^'s CbBL\tRTCqZ*BDCbELU*MTik^wC�a MTW,abNQPLNQahN���NQPD]����� ��� �%s�NQZ*B � � ������� s�NwZ*B�������BL\�RdNQPD]�W`JL^Q^Y[MO^QJLabP U�\TPDfjo'A,BLNQG1GIEH^QNwZ*G{NQPSZIMbGICVRTCVU�\T^(YV\TG*C�G�s�BLC�P s�C�Y[MOPkG*NQKDCVU,Y[MOPLG�NQGIZIC�PLY[�To

��W��/����Z*BDC�P%��NQG PDMOPLG*NQPL]OJL^Q\_U \TPkK� ��� £�¤ �to � C,BL\tRTC,G*BDM¥s�P;C�\_U�^QNwCVU Z*BL\_Z'NQP;Z*BLNvG YV\TGIC,�?�0��� £�¤ o��W������bZ*BDC�Pbs C�s \TPSZ����� � �{ZIM;ijC�G*JLY�BbZ*BL\_Z{���! "�{s�BDCVU*C# �NQG'Z*BDC�ELU*M%$IC�Y[ZIMTU{WnU�MOa4�&�lMOPSZIM

' x`�F~�o0� C�G*BDMts C�KlZ*BkNQG1NQP Z*BDC�PLMTZIC�G,ik\TGIC�KlMOP�Z*BDCFMTU*Z*BDMT]TMOPk\T^QNwZ�� MTW Z*BDCFU*C�G�NQKLJL\T^ oA,BkNQGFYV\TGICbs{\TG;\T^QGIM/KLNvG*YVJLG*GIC�K NvP G*NQa%EH^QN)(LC�K.WnMTU�a�C�\_U�^QNQCVU�NQP=Z*BDCgPDMTZIC�Grs�BLC�P�(LU�GIZrY[MOPkG*NQKDCVU�NvPD]�MTUIc

Z*BDMOPDMTU�ah\T^�ik\TGIC�G�WnMTU�\hGIEk\TY[C+*jN o CTo)*k\%iH\TG*NQG1WXMTU�\hG�JDikGIEk\TY[CrG�JLY�B/Z*BL\_Z-,?�., ��¦g\TPLK�Z*BLC�Y[MO^QJLabPLG{MTW/,\_U*C?Z*BDC?ik\TG*NvGVo ��PgZ*BLNQG{YV\TGICFs CFBL\TKgWnMTU1Z*BLC?YV\TG*Cr\_ijM¥RTCFs�NwZ*B0�����qZ*BL\_Z1 �2,��3�¥o'A,BDC�C54zCVU�YVNQGICFG*BDM¥s�GZ*BLNQG1NvG,Y[MOPLG*NQG*ZIC�PmZ1s�NQZ*B Z*BDC�KDC6(kPkNwZ*NwMOPgMTW����{s�BDC�P��,�p�u��¦ko

@ ����6%�*�0� <

� C�YV\T^v^7*kZ*BL\_Z�\TPm��G*JLikGIEk\TY[C98�MTW � � MTW'KLNQa%C�PkG*NwMOP:�:�;� a;JLGIZ�Bk\�RTC�\TP.MTU*Z*BDMT]TMOPk\T^ ah\_ZIU�N<4:, �.� �=���s�NwZ*B.MTU*Z*BDMOPLMTU�ah\T^ Y[MO^QJLahPLG�G*JLY�B.Z*Bk\_Z ' x>,�~1�?8@*N o CTo)*Z*BDC;U�\TPD]TC;MTWA,�NQG�Z*BDC�G*JDikGIEH\TY[C�\TPLK.Z*BL\_Z?Z*BDCah\_ZIU�N)4B �2,C, � NvG1YV\T^Q^wC�Kl\%EkU*M%$ C�Y[ZIMTUD*kN o CTo)*� E NQG{Z*BDC�JkPLNQ�zJDC�Y[MOahEjMOPLC�PmZ,MTWF=Y[MOPmZ*\TNQPLC�KlNQPB8�o

�_o@ NQG1YV^wC�\_U�^Q�gGI�daha%CVZIU�NQYG*LG*BDM¥suZ*BL\_Z�NwZ,NvG1NQKDC�a%EMTZIC�PSZ6*LN o CTo)*� � �! ho

�zo�yDBDMtsuZ*Bk\_Z ' xH �~0�I8�o

}zo�yDBDMtsuZ*Bk\_Z�NwWFJ NQG1\TP.NQKDC�a%EMTZIC�PSZ1GI�zaba%CVZIU�NQYFah\_ZIU�N<4gZ*BLC�PlNwZ,NQG1\%EkU*M%$ C�Y[ZIMTU�MOPmZIM ' x7J�~�o� o@KpCVZ1, ¤ ���&�=���b\TPLKB,9�F���&�=���L*=�B�M��*dBL\�RTC?MTU*Z*BDMOPLMTU�ah\T^jY[MO^QJLahPLG�\TPLKqijC�G*JLY�BbZ*BL\_Z ' x>, ¤ ~��' x>,E�t~�o/ydBDM¥s4Z*BL\_Z�Z*BDCVU*Cga�JLG*Z�C54DNQGIZON � � �P��� G*JLY�B Z*BL\_ZQN��FN �RNSNu����¦ � \TPLKT,E�h�, ¤ N4o1xX� PqMTZ*BDCVU�s MTU�KLGU*z\TPS�hZ�s M�MTU*Z*BDMT]TMOPL\T^jik\TG*C�G0MTW(Z*BLC�G*\Ta%C?G*JDiHGIEk\TY[C�\_U�C�U*C�^v\_ZIC�Kbiz�b\�G�ah\T^Q^MTU�Z*BDMT]TMOPL\T^(ZIU�\TPLGIWXMTU�ah\_Z*NwMOP�Z �SEHNQYV\T^Q^w�gYV\T^Q^wC�Kl\�U*MTZ*\_Z*NQMOP/NQP Z*BDC�G*JDikGIEH\TY[CTo ~

���H�`�(� �n�j¡'¢ 3NvG,NQKDC�a%EMTZIC�PSZ,G*NQPLY[C

� �! 9 �3x>,C, � ~[x>,", � ~0��,F¦�, � �V,", � �!

A MhELU*M¥RTCrZ*BL\_Z ' xH �~'�I8 � ' x>,�~{PDMTZIC

W � ' xH �~W � 9

� ,", � � ,9X� ' x>,�~

Page 3: sol5 - cs.fsu.edugallivan/courses/NLA1F02/sol5.pdfydnvply[cr bk\tg1mtu*z*bdmopdmtuah\t^(y[mo^qjlabplg{s cbl\ rtc; u ¦q\tplk z*bdcvu*cvwxmtu*c x` f~ £ ¤ u¦m \tg,kdc g*nqu*c k o

A MhELU*M¥RTC�Z*BDCrMTZ*BLCVU�KLNQU*C�Y[Z*NwMOP�PDMTZIC W � ' x>,�~1NQa%EH^QNwC�G W �2,EXF\TPkKlG*NQPLY[C�, � , ��¦qs�C�Bk\�RTC"X��2, � W o� Mts ^QCVZ1�� W���� s�BDCVU*C � NvG1\TPm� RTC�Y[ZIMTU?NQP Z*BDCrPzJL^Q^�GIEk\TY[CFMTW/,�Z*BDC�P�s C�BL\�RTC

W � ' x>,�~W � ,9X

� ,", � W����� ,", � W�� ,C, � �� E� ' xH �~

��W.J NQG0\�GI�daha%CVZIU�NQY�NQKDC�a%EMTZIC�PSZ�ah\_ZIU�N)4�Z*BLC�Pbs C�fdPDMts�J � ��J \TPLK J?J ��J J � �VJ � J �J4o'� W38 � ' x7J ~�Z*BLC�P�s�CFfdPDM¥suZ*BL\_Z,\TPS�qRTC�Y[ZIMTU#/NQG1G*JkY�B�Z*BL\_Z1�� W���� s�BDCVU*C W � 8 \TPLK � � 8��oA,BDCVU�CVWnMTU*C+*HiS�lKLC6(kPLNwZ*NwMOP s C�fdPDM¥s Z*BL\_Z W �?J2XbxXEMOG*G�Nwik^w�gPDMTZ�JLPkNQ�SJLC�^w�qG*NvPLY[C�Z*BDC�Y[MO^QJLahPLG�MTW/J \_U*CPDMTZ�PLC�Y[C�G*G*\_U�NQ^Q�q\%ik\TG�NQG{WnMTU@8{~{\TPLK:J � � � � o0ApMqGICVC"J NQG,\�ELU*M%$IC�Y[ZIMTU�s C�BL\tRTC

JV � J�x W��� ~� J W�� J �� J W�� J?J � �� J W� J�x7J2X�~� J J2X� J?X� W

\TG�KLC�G*NwU*C�K�o� NQPL\T^v^w�+*�^wCVZ ' x>, ¤ ~�� ' x>,E��~%� 8�o� ��KLC6(kPLNwZ*NwMOP * ]ONwRTC�PT �;84s�C�BL\tRTClJLPLNQ�zJDC Xg\TPLK�� G*JLY�B

Z*BL\_ZO � , ¤ Xq� ,9���Lo=A,BDCqY[MO^vJLahPLG�MTW#,E�q\_U*Cq\T^Q^ NQP 8 Z*BLCVU*CVWnMTU�CqWXMTU�� ����� � s C�BL\�RTC:,E�������, ¤�� ��JLPLNQ�zJDC�^w�To A,BLNvG�YV\TP iCgs,U�NwZIZIC�P \TG ,E�l� , ¤ N s�NwZ*BMN ��� �?¤�������� ��� o � Cl\T^QGIM BL\tRTC,�� � ,9���4¦�� Nu�3,��¤ , ¤ N � Nu�3N \TPLK G�NQPLY[C N NQGFG��SJL\_U�C�\TPkK PDMOPLG*NQPL]OJL^Q\_U�s ChBL\tRTC Nu� � N £�¤\TPLK�Z*BLCVU*CVWnMTU�CONSN��.��¦q\T^QGIMDo

}