subsequences; bolzano-weierstrass theorem - ucla department

23

Upload: others

Post on 17-Feb-2022

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

����������� ����������������������� "!#!$�&%'�)($��*�+-,����.,)/�021)3�41$5�6

�7!$%'8:9�*;9�!<$��=���>?+

@BA�C '*D��E C ��F�9���*

@ �;�'�HGI!$J:K��)F'!��L�M��8:��=�*D��=N�)*D*O�N�'��!$=���P

@RQSC F'9���8:!$F'*;!)FT���'�U=�� ��J?J:8VF'�

@RW 8VPX8Y�N8VF'(Z<��)J C ��*;!)[7[ C F'9\�N8V!$F'*

@B] !$F^�N8:F C ! C *;[ C F'9���8:!$F�*_`_`_X_`_

A�C '*���E C ��F'9���*

@ba F&Jc�)*.�Id-�����feg*hF'!)����*�0#dI�i>�8:*�9 C *�*D��>T�)JVJf�j8VF'>'*O!)[k*D��E C ��F'9���*mlon$p^q.rps"t !)[k=D� �)JF C Pu "��=�*�6 A !)PX�v*D��E C ��F�9���*ZdI��=��w9�!$F^<$��=�($��F^� 0x C �Z!��N�'��=�*idI��=��wF'!)��6 Q !$=8:F'*.�y�)F'9��)0'���'�U*���E C ��F'9��

�)zV�${N|�zV�){ �$z}|��${y|�z}|��${��$z2|)|��${y|�z}|$|��){ �$z}|$|$|��${�z z z�~�)*O��d-!XJV8:Pw8V��%"!)8:F^�N*;�3��|v�)F'>��Xl�dh�'8V9y����=��i8:F�9�8:>���F^�y�)JVJV�X�)JV*�!u�N���iJ:8:P�8:F�[�)F'>&JV8:P�* C %�=���*�%f��9���8V<)��JV��q�0� C �I8:*-F'!)�I�)9�� C �)J:JY�`9�!$F^<)��=�()��F^�Zlo*D8:F'9����N����J:8VP* C %R�)F'>�J:8VP�8:F�[��)=���F�!)�`��E C �)Jcq\6���!dI�\<$��=�0-dh�'8VJ:�&���'8:*u*D��E C ��F'9���8:*vF'!)�9�!$F^<$��=�($��F^� 0~8V�->'!#��*;��%'%"���)=-��!u9�!)Fj�N�)8:F�9�!$F^<$��=�($��F^��9�!$Pw%"!$F���F^�N*���8V�I*�����Pw*�N!` "�H�vPw8Y�#� C =D�i!)[7��dI!w9�!$F^<)��=�()��F^��* C '*���E C ��F'9���*�0?F~�)Pw��JY�

�$zY�${ �$z}|��${ �)z2|$|��${ z z z�)F'>

|�zY�${y|�z2|��){y|�z}|$|��${ z�z zyz��!`PX�)�)�i�N��8:*;F'!)��8:!$F�Pw!$=��i%�=���9�8:*D�)0'd-�ZF'����>��wF�!)�N8V!$F�!)[�* C '*D��E C ��F'9���6

@R���^�����������f����W ����lon^p$q rp s'� �)F'>Tl��Np^q rps'� f�;*���E C ��F'9���*-!)[f=�� ��J'F C Pu f��=�*�6����*N� �����~���Xl��Np$q rp s'� 8V*i���\�'�\� �¡��~ \¢¤£y �!)[�l�n$p$q rps'� 8Y¥M���'��=D�v�\��8:*.�N*H��[ C F'9\�N8:!)F¦ +7§ ¨ §©dh�'8V9y�ª8:*U*D��=�8V9��NJY�«8:F�9�=����)*�8VF'(Mlo8L6g�)6 ¦ lo¬T­�­Uqm® ¦ lo¬?q�[�!$=m��J:J¬°¯±§�qO* C 9y���N�'���

�NpZ²³nj´ µ}p¶7[�!$=h�)J:J¤¬°¯±§�z

Page 2: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@RQ !)=�8:F'*.�y�)F�9��)0?���'�v*���E C ��F'9��±lon � p^q rps'� 8:*i�&* C '*D��E C ��F�9���!�[ilon^p$q rp s'� 0?*D8:F'9���N�'�H[ C F'9���8:!$F ¦ +~§ ¨ §�>'���~F���>« ^� ¦ lo¬ q�+ ² /�¬M8V*��X*D�N=D8:9\�NJV��8VF'9�=D� �)*D8:F'([ C F'9���8:!$Fu[�=D!$P § �N!U§°6;l���!)�N�-�N�~��� d-�;>'!iF'!����)*�* C PX�O���'8:*�[ C F'9���8:!$FZ�N!U "� '8��D��9��N8Y<$��0~�)JV���'! C ()��8V�;8V*OF'��9���*D*N�)=D8:JV�&8:F��D��9��N8Y<$�`l�dh�^���qDq\6I��!$=��i8VF�[�!$=DP��)JVJV�)0�N�'�U*���E C ��F'9��

n^�{yn � {Nn� {yn��{ z z z8:*h�v* C �*���E C ��F'9��m!)[

n^� {yn�t\{yn � {Nn� {Nn� { z z z�z

@ �;� C *�0~[�!$=;8:F�*D�y��F'9���0'�N�'�i��d-!X*D��E C ��F�9���*

�$zY�${ �$z}|��${ �)z2|$|��${ z z z

�)F'>|�zY�${y|�z}|��${y|�z2|$|��${ z z z

PX��Fj��8:!$F���>�� �)=DJ:8V��=;�)=D�U "!)����* C '*D��E C ��F'9���*i!)[

�$zY�${y|�zY�${ �$z}|��${N|�z2|��${ �$z}|$|��${��$z2|)|$|��${ z�z z

@ �;�'��%�=�!$%f��=.���`!)[? f��8VF'(m�U* C '*���E C ��F'9��i8:*�=����~�\��8V<)���)F�>X�N=��)F'*D8V�N8Y<$��0j���'! C ()�F'!)�h*D�#PwPX�\�N=D8:9)+

@������������~� W �\�Ml�n$p^q rps'� 0vl��Np^q rps'� 0��)F'> l��yp^q rps'� "�«*D��E C ��F�9���*�!)[u=D� �)JF C Pu "��=�*�6��;�'��F l�n$p$q rps'� 8:*Z��* C '*���E C ��F'9��T!�[Hl�n$p$q rps'� 6 Q~C =.�N�'��=�Pw!$=���0�8Y[l��Np^q rps'� 8:*`��* C �*���E C ��F'9���!)[vlon$p^q rps'� 0I�)F'>³l��yp$q rps'� 8:*`��* C �*���E C ��F'9���!)[l��Np^q.rps'� 0'���'��FMl��yp$qDrps'� 8:*h�v* C '*���E C ��F'9��u!)[Ol�n$p$qDrps'� 6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@BA�C '*D��E C ��F�9���*��)=��H�)JV*�!v=���Jc������>��N!`J:8VPX8Y�N*�8:F��N���U[�!)J:J:!dh8VF'(mdI��f+

@������ " �$# ����o�f�&%?�hW ���mlon^p$q rp s'� f�H�v*���E C ��F'9��Z!)[x=D� �)J F C Pm "��=�*�0S��F'>�JV���(' "�H�v=����)J F C Pu f��=�6

@ l��^q a [ �N�'�u*D��E C ��F'9���l�n$p$qDrp s'� 9�!$F^<$��=�($��*��N!)';0¤���'��F«�\<$��=D�±* C '*D��E C ��F�9��w!)[l�n$p^q.rps'� �)J:*D!v9�!$F^<)��=�()��*���!*'h6

@ lo Sq ] !)Fj<)��=D*���JY�$0-8V[���<)��=D�ª* C '*D��E C ��F'9���!)[ml�n$p^q rps'� 9�!)Fj<)��=D($��*`�N!+';0 �N�'��Fl�n$p^q rps'� 8V��*���JY[79�!$F^<$��=�($��*���!,';6

/

Page 3: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@ ����PX��Pu "��=H���'�&9�!$F'9���%��v!)[hJV8:Pw8V�U%f!$8:F^��*H[�=D!$P�Jc�)*.�md-�����Seg*vF'!)����* � �;�'���9�!$=D=���*D%"!)F'>X�����)9���JV�u��!HJV8:Pw8V��*�!)["* C '*���E C ��F'9���*Ul�dh�'8:9y�w�\��%'J:�)8:F'*xdh�^�u���'��*D�%"!$8VF^�N*Od-��=��H9 ��J:J:��>�J:8VPX8Y�I%f!$8:F^��*�8VF&�N�'� �~=D*D��%'J:�)9�� q\+

@������ " �$# ����o�f���?�hW ���mlon^p$q rp s'� f�H�v*���E C ��F'9��Z!)[x=D� �)J F C Pm "��=�*�0S��F'>�JV���(' "�H�v=����)J F C Pu f��=�6

@ l��^q A�C %'%"!)*��,'³8:*H��J:8VPX8Y��%f!$8:F^�U!)[�l�n$p$q rps'� 6X�;�'��F����'��=D�w����8:*D��*m��* C '*����E C ��F'9��Z!)[Ol�n$p$qDrp s'� dh�'8V9y��9�!$F^<$��=�($��*��N!*';6

@ lo Sq ] !$F^<$��=D*���JV�$0v* C %'%f!$*��ª���~�����N�'��=��ª����8V*D��*��B* C �*���E C ��F'9��b!)[�l�n$p$q rp s'�dh�'8:9y�T9�!$F^<)��=�()��*���!*'h6��;�'��F 'R8:*h�`J:8:Pw8V�-%f!$8:F^�h!)[Ol�n$p$q rps'� 6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@ ��!)�����N�'��9�!$F^�N=��)*D�w f����d-����F��N����F'!)�N8V!$F�!)[��±J:8VPX8Y� 0��)F'>��N�'���v!)[��±J:8VPX8Y�%"!$8VF^� 0^��<#8V>'��F'9���>& ^��� =�!)%"!$*D8V��8:!$F'*�/i�)F�>&�67� �'��F��H*D��E C ��F�9����~��*-�UJ:8VPX8Y�'h0^���'��F�����)* C '*���E C ��F'9���*��)J:*D!U9�!$F^<$��=�($���N! 'h6xG C ��dh�'��F&�H*D��E C ��F�9���!$F�JV��~�)*(' �)*h�`J:8VPX8Y�I%f!$8:F^��0��N�'��F�!)F'JV�T�� �� O* C '*���E C ��F'9���*�9�!$F^<$��=�($�H�N!*';6

@ �;�'���� "!<$�T%'=D!$%"!)*�8V��8:!$F�*�0�9�!$Pm '8:F'��>bdh8Y�N��*�!)PX��%'=D!$%"!)*�8V��8:!$F�*u[�=�!$P©%�=��\�<�8V! C *�F'!)�N��*�0"�~� <$�v�)F�8:Pw%"!$=.�y�)F^��9�!)F'*���E C ��F'9��)+��\<$��=.�� f! C F�>'��>«*D��E C ��F�9���~�)*��v9�!$F^<$��=�($��F^��* C '*���E C ��F'9��)6

@��u�������~�k����� �#�o����#�� � � # #U���k�#� �����B�OW �\�Hl�n$p$q rps'� f���u f! C F�>'��>�*D��E C ��F�9��lo8L6g�)6b�N�'��=��T�\��8:*.�N*��°=D� �)JhF C Pu f��=�� ® |°* C 9y�B���~����� n$p�� �!� [�!)=X��J:J¬ ¯ §�q\6 �;�'��F �N�'��=���8:*T����JV� �)*.��!)F'��* C '*D��E C ��F'9���!)[&l�n$p$qDrp s'� dh�'8V9y�9�!$F^<$��=�($��*�6

@������?� �N�UW ��� ' "�H�N�'�ZJ:8:Pw8V�O* C %f��=D8:!$=�!)[x���'�m*D��E C ��F�9��Tl�n$p$qDrp s'� 6 A 8:F'9��Zd-��~� <$�#"$� � n$p%�&� [�!$= �)JVJjF~��� C =N�)J�F C Pu "��=�* ¬�0$8V��[�!$J:JV!�dh*k[�=�!)P ���'�O9�!)P`�%~�)=�8V*�!$FU%'=D8:F'9�8:%'JV�hl W ��PXPX��/)1O[�=�!$P �M�����H('*)hF'!)����*Nq?���~���+"$� � ',�&� 6a Fª%~�)=.�N8:9 C Jc��=�0 ' 8V*m��=�� ��J-F C Pu f��=&loF'!��v­.- !$=�"/- q�6�G��0� =D!$%"!)*�8V��8:!$F/21'lo� q"[�=�!$P �M�����U('*)hF'!��N��*�0 '�8V*?�N� C *���JV8:Pw8V�"%"!)8:F^�k!)[klon$p^q.rps'� 6�G-�3� =�!$%f!��*�8V��8:!$F&~l��^q�0����'��=D�U��� C *;�\��8:*.�N*��u* C '*���E C ��F'9��m!)[Ol�n$p$qDrps'� dh��8:9y�T9�!$F^<$��=�($��*lo8:F�[o�)9\� 0'8Y�h9�!$F^<)��=�()��*h�N!,'-q�6 !

Page 4: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@ ��!)���u�N�~����dI�`9�! C J:>°�)*�d-��JVJx�~� <$� C *D��>��N�'�vJV8:Pw8V��8:F�[���=�8V!$=�8VF'*D��� �)>�!)[��N���J:8:Pw8V�-* C %"��=�8:!)=;8:F��N�'�H�) f!<$�H�)=D( C Pw��F^� 6

@ �;�'�wGI!$J:K��)F'!��L�M��8:��=�*D��=N�)*D*��N����!$=D��P *���#*U�N�~�3�U8V[-�&*���E C ��F'9���8:*i f! C F�>'��>?0�N�'��F��\<$��F^� C �)J:JY��8V�h�'�)*hF'!`9y�'!$8:9��U C �h�N!`9�!)Fj<)��=D($�m8VF�*�!$Pw�U%'Jc�)9���*��~8V�;�~��*� F'!h=�!#!$P��O�N!h*�%'=D� �)>Z! C �7�)F�>Z*.�N!$%H8V��*���JY[�[�=D!$P���9�E C 8:=D8:F'(hJV8:Pw8V�"%"!$8VF^�N*�6 a �78:*F'!)���N= C ��[�!$= C Fj f! C F'>'��>�*���E C ��F'9���*��'[�!)=-8VF'*D�N�)F'9���0#���'��*D��E C ��F'9��v�${y/�{y�{ z�z z�~�)*mF�!�9�!)Fj<)��=D($��F^�`* C '*���E C ��F'9���*`dh�~���N*D!��\<$��=�l�dh�^� ��q\6 a F��N�'�XJc�)F'( C �)($�!)[;�N!$%f!$JV!$()�Rl�dh��8:9y�ª�$! C dh8:J:J�JV� �)=DFª8:Fª�����N� �/���q\0��N�'8V*mPw� �)F'*H�N�~�3�m�N���8:F^�N��=D<��)J�����¯�� + "$� �� � ��8V*X£ ��� �#£� o0¤dh�'��=D� �)*Z�)F C Fj f! C F'>���>*����u* C 9y�R�)*m���'�&=����)JIJV8:F'���©8:*mF'!)�u9�!$Pw%~�)9���6��;�'�&>'8V*D�N8VF'9���8:!$FM "�\��dI����F9�!$Pw%~�)9\��*��\�N*��)F'> F�!$F���9�!$Pw%~�)9��&*�����*&dh8:JVJ� f��<$��=D� 8VPX%f!$=.�y�)F^�X8:F Pw!$=���)>�<��)F'9���> �)F~��JV�#*�8V*�9�! C =�*D��*&�v!)[U*D8:Pw8:J:�)=`8:Pw%"!$=.�y�)F�9����N!M���'�±>'8V*D�N8VF'9���8:!$F "�\��dI����F �~F'8Y�N�w*�����*`�)F'>ª8VF �~F'8Y�N�w*��\�N*�6���!d-��<$��=�0 d-��dh8:JVJ�F�!)�u9�!�<)��=m���'8:*9�!$F'9���%���8VFT>���%������'��=��U8:F��N��8:*;9�! C =�*D�)6

_`_`_X_`_Q~C F'9\�N8V!$F'*h!$F��N�'�U=D� �)J JV8:F'�

@ba Fw���'�hJc�)*.��[��\dBd-�����#*�dI���~� <$�� f����Fw[�!�9 C *�8VF'(UE C 8V������� � <#8:JV�u!$F�� �¡��~ \¢¤£y y�\6� *D��E C ��F�9��bl�n$p$qDrp s'� 8:*`*D!$PX�\�N�'8VF'(�dh��8:9y� ��*�*�8V($F'*X��=D� �)JhF C Pu f��=�n^p���!� �)9y�±F'��� C =��)JkF C Pu f��=�¬�6 a F±!)���'��=hdI!)=�>'*�0¤8V��8V*��`[ C F'9���8:!$F�[�=�!)P §���!��±6�M�&���'��Fb>'8:>ª<��)=D8:! C *u�N�'8VF'($*mdh8Y�N���N�'��*���[ C F'9\�N8V!$F'*u[�=�!)P©§ �N!���0�* C 9y��)*;�y�)���H���'��8V=�JV8:Pw8V�I����8:F �'F'8V���°l�8V[k�N���H[ C F�9��N8V!$F�dO�)*�9�!)Fj<)��=D($��F^��q�0"!)=h[�!)=�P* C %'=D��PX��0¤8VF �~PX��0S����9)6Y0?!$=�9�!$Pw% C �N��>��N���u* C P !)[��)JVJ �N�'�Z��J:��PX��F^�N*�8VF��N���*���E C ��F'9��&l��)($�)8:F?0��)*�* C Pw8:F'(v�N���H*D��=D8:��*;dI�)*�9�!$F^<$��=�($��F^��q\6

@ ��!d dI�Xdh8:J:J JV!�!)�����Z[ C F'9���8:!$F'*ZF'!)�Z!$FM���'��F~�3� C =��)J�F C Pu "��=�*v§°0�dh�'8V9y��)=�� � >'8:*D9�=��\�N���'0� C �;8:F'*.�N���)>�J:!#!$�w���O[ C F�9��N8V!$F'*-!$FM£ 3¢� ���¢~� ��* C 9y�T�)*��±0�!$=%"��=��~�)%�*m8:F^����=D<��)JV*U* C 9y���)*���� ¯�� +7n ��� ����j6Ml��M�wdh8:JVJxF'!)�m>'���~F���N�'�UF'!)��8:!$F�!)[x�v>'8:*D9�=��\�N�H*��\��!$=h�`9�!)Fj��8:F C'C P 8VF��N�'8V*�9�! C =D*��)0S C ��=D! C ($��JV�*�%f� �)�j8:F�(ª��*D����8:*w>'8:*D9�=��\�N�T8V[�� �)9y� ��J:��Pw��F^�X8:*`*���%~�)=����N��> [�=�!$P ���'��=D��*.�!)[����'��*��\�� ^��*�!)PX��F'!)F���K���=�!°>'8V*D�y��F'9����h���`�N�'��!)���'��=`�\�#��=���Pw�)0I�°*D���w8:*�b£ 3¢� ���¢~�#� � 8V[;F'!���J:��PX��F^�u8:*Z*���%~�)=N�3�N��>ª[�=D!$P �N�'��=���*.�v!)[O���'�&*D���v ^�M�F'!$F�� K���=D!�>'8V*D�N�)F'9���0 �)F'>M�)J:*D!��\<$��=.� ] � C 9y�^�M*D��E C ��F�9���8:F��N�'�X9�!$F^��8:F C'C P9�!$F^<$��=�($��*-8VFv�N�~���x9�!$F^�N8VF C'C P l��N�'8V* ~�)*�8V9 �)JVJV�H��F�* C =D��*-���~���x���'�h9�!$F^��8:F C'C P9�!$F^�y��8:F'*�F'! � �'!$JV��*����S��� C *�[�!$=h8VF'*D�N�)F'9��U�N���m=N�3�N8:!)F~�)J:*O�)=��HF'!)��9�!$F�*�8:>���=���>�`9�!$F^�N8VF C�C P&q�6 q

)

Page 5: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@ ��! C �)=D�X[o�)Pw8:JV8c�)=�dh8Y�N�ªPX�)F^��[ C F'9\�N8:!)F'* ¦ + � ¨ � [�=D!$P �N�'��=�� ��J-JV8:F'��N!«�N�'��=D� �)J;JV8:F'��6 A !$Pw���\���)Pw%'J:��*X��=��)+ ¦ l �"qT+2² � � ­� �T­ ,�� ¦ l �"qT+2²/����'l � � ­ ��q�� ¦ l �"qm+ ² *�8VFkl �"q�����%7l �"q`l��N��! C ($�°!)[O9�! C =D*��`dI�w�~� <$�XF'!)�U�$�\�>'���~F���>±�N���m[ C F'9\�N8:!)F'*�*D8:F«�)F�>«�\��%«8:FT�N�'8V*�9�! C =�*D�q\6i�;����*��`��=��Z[ C F'9���8:!$F'*[�=�!$P � ��! � *�8VF'9����N!��\<$��=.�b=�� ��J;F C Pu "��=��R�N�'�\�b�)*�*D8:($FR��*�8:F�($J:��=D� �)JF C Pu "��= ¦ l �"q�6�l ��!)���u�N�~�����N�'��*��v[ C F'9\�N8:!)F'*U�)=��vF�!)�UF'��9���*D*N�)=D8:JV��8:F��D��9���8V<$�!$=;* C = �D��9\�N8V<)�q�6����U9 �)F��)J:*D!v9�!$F�*�8:>���=hPX!)=��i�\��!)��8:9�[ C F�9��N8V!$F'*�0~�)6g('6

¦ l �"qI+ ²�� � 8Y[ ��¯��| 8Y[ �¯���z

�;�'8:*�[ C F�9��N8V!$F«8:*�F'!)� �����# ��� � �L£mlo8�6}��6m8V��9 �)F�F'!)�U f�v�\��%'=���*�*D��>ª8VF±�N��=DPX*�!)[�«% C =D��JV�& j� C *D8:F'(`�N���Z*.�y�)F'>'�)=�>��)J:($�� '=N��8:9i!$%f��=����N8V!$F'*h!)[�­u0 "H0��h0���0���0���N9�6V�$d-�Odh8:JVJjF'!)�xF�����>v���'8:*�F'!)�N8V!$Fm8VFm�N��8:*�9�! C =D*��q�0^ C � 8Y��8V*�*.�N8:JVJ#��[ C F'9\�N8:!)F[�=�!$P ����! ��0# f��9�� C *D��8Y��*D�N8VJ:J��)*�*D8:($F'*��U=����)J~F C Pu f��= ¦ l �"q���!H���)9y����¯ �±6

@ba Fu�N�'�I�) "!<)�O9 �)*D��*�0j���'��� ��� ��¢�!�[~�N�'��[ C F'9���8:!$FZdO�)*���J:Jj!)[~�N���O=����)J�JV8:F'� �±6��!dI�\<$��=�0$d-�O9 �)FZdI!$=D�Z!)Fm*�PX�)JVJ:��=k>'!)P��)8VF'*�03* C 9y�`�)*����'�I%f!$*�8Y�N8Y<$���~�)JV[c� J:8VF'�����+2² ���«¯�� + �«® | j0'�N���HF���(^����8V<)�Z�~��JV[c��JV8:F'� ����+ ² ���«¯�� + ��� | j0!$=m!$Fª<��)=D8:! C *�lo f! C F�>'��>Sqm8VF^�N��=.<��)J:*�6bl�GI! C F'>'��>~qZ8:F^�N��=D<��)JV*m9�!)PX�&8VFM[�! C =����%f��*�+����'�&£ � � �����¢� � � �� ���2�

� n~{y�! 7+ ² ���±¯ � +^n�� ��� ��j{

�N�'�i��d-!w���#%f��*�!)[#" ��� $&%� �~ \¢ ��¢� 4 � &� ���2�� nS{N��qO+2²���±¯ � +jn � �'� ��j� l�n~{y�! k+2²���±¯ � +jn(����� ��j{

�)F'>��N�'� �~ \¢���¢� � � &� ���2�lon~{y�\q;+2²����¯ � +jn(� �)� ��jz

����=D��nv��F'>&�;�)=D�h=�� ��JfF C Pm "��=�*I* C 9y�����~���-n�� �6 �;�'��*D���)=D��!�[?9�! C =�*D��F'!)��N�'�Z!$F'JV�T* C '*��\�N*i!)[ �©lo9�!$F'*�8V>'��=�0"[�!$=�8:F'*.�y�)F�9��)0f�N�'�ZF~��� C =N�)J7F C Pu f��=D*i§�0!$=O�N�'�U=����N8V!$F~�)JV**�Xq\0� C �h�N�'�\��>'!w�)%'%f� �)=;<)��=D��[�=D��E C ��Fj��JV��8VFT�)F~�)JY��*D8:*�6

@ �;�'��=D�«�)=����)JV*�!����'���'�)JV[c� 8:F �~F�8V�N��8VF^�N��=.<��)J:*�0Idh�'8:9y�B9 �)FR "����8V���'��=X9�JV!$*���>�~�)JV[c� 8:F^�N��=D<��)JV*I* C 9y�±�)*� n~{ - qI+ ² ���±¯ � + �'+ n m�)F'>Ml "$-³{yn, k+ ² ����¯�� + ��� n

,

Page 6: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

�)F'>��N�'�U!$%f��FT�~�)JY[c��8VFj����=.<)��J:*I* C 9y�±��*

l�n~{ - qI+2² ����¯ � + �±® n m�)F'>Ml "$-³{yn#qO+ ² ���±¯ � + � �Bn�

��!�9�!)PX%'JV�����u�N�'�`*��\� 0 d-�X*D!$PX�\�N8VPX��*�=��\[���=i�N!��N���w��F^�N8:=D�`=�� ��JY��JV8:F'�m�)*��N���>'! C 'JY�^��8:F �~F'8V����8:F^����=D<��)J l "$-³{ - q\6

@ �M�O9��)Fm�N�)�)�h�)F^�Z!$F'�O!�[~�N�'�-%'=��\<�8V! C *�[ C F'9���8:!$F'* ¦ + � ¨ ��>'���'F'��>v!$F`��J:J!)[ �±0f�)F�> N y�� �L£� k�N�'�H>'!$PX�)8VF���!&�w*�PX�)J:JV��=;*��\����� ��0f9�=D� ����8:F'(X�XF���d[ C F'9���8:!$F¤0)*�!)PX�\�N8:Pw��*79 ��J:J:��> ¦ � ��0�[�=�!)P�� �N! ��6��;�'8V*�8V*7���'�O*N��PX��[ C F'9\�N8:!)F�)*v�N�'�T!$=�8V($8:F'�)J-[ C F�9��N8V!$F ¦ 0I C �X8V*`!$F'JV�ª>'���~F���> !$FR��*�PX�)J:JV��=u>'!)P��)8VF?6lo�;� C * ¦ � ��l �"q°+2² ¦ l �"qvdh�'��F�� ¯���0h��F'> ¦ � ��l �"qX8:* C F'>'���~F'��> dh�'��F� ¯��°q�6 Q !$=I8VF'*D�N�)F'9��)0�d-�i9 ��F�=���*.�N=D8:9��-�N�'��[ C F'9���8:!$F ¦ l �"qO+2² � � 0�dh��8:9y��8:*8:F'8Y�N8c��J:JV�H>'���~F'��>�[�=�!$P����N! ��0j�N!Z���'��8:F^�N��=D<��)J � �){�/� �0j��� C *I9�=�� �3�N8:F�(u�ZF���d[ C F'9���8:!$F ¦ �� t� � � + � �${�/� h¨ �±0xdh��8:9y��8:*u>����~F'��>b�)* ¦ �� t� � � l �"qv² � � dh�'��F�±¯ � �${�/� ? C ��8:* C F�>'���~F���>���J:*D��dh�'��=��)6

@�� F���9�! C J:>B�)J:*D!�=D��*.�N=�8V9��w�N�'��=N�)F�($�T[�=D!$P � �N!M*D!$Pw��*DP��)JVJ:��=v* C '*D�����!)[���07%�=�!<#8:>'��>�!)[I9�! C =�*��`�N�'���Z�)J:J7�N�'�`<��)J C ��*U!)[ ¦ l �"q�J:8V�u8:F'*D8:>'����6 Q !$=8:F'*.�y�)F'9��)0S�N�'�H[ C F'9\�N8:!)F ¦ + � ¨ � >'���'F'��>« ^� ¦ l �"q�+2² � � 9�! C J:>±��J:*�!X "��N�'! C ($�^�i!)[��)*i��[ C F'9���8:!$F�[�=D!$P � �N! � |�{ - q�0¤8VF'*D��� �)>«!)[���[ C F'9���8:!$F�[�=D!$P� ��!���6 A ��=�8:9\�NJY�&*�%f� ���#8VF'('0~�N����*��U��d-!X[ C F'9\�N8V!$F'*��)=��U>'8Y¥¤��=���F^��[ C F'9\�N8:!)F'*�0 C �v�N����>'8:*.�N8:F�9��N8V!$Fª f����d-����Fb���'��P©8V*u*�!�Pw8:F'!)=Z�N�'���ud-�T*D�~�)JVJI!)[�����F� "�9 �)=D��J:��*�*��) f! C �;���'�U=N�)F'()�H!�[x�u[ C F'9\�N8V!$F�8:F��N�'8V*OdI�����Seg*�>'8V*�9 C *�*�8V!$F?6

@BA �N=D8:9���JV��*�%f� �)�j8:F�('0'�N�'��=��H8:*h�`>'8:*.�N8VF'9���8:!$F��N!`PX�)�)�U f����d-����F�� $��#¢¤£� � 3¢ ¦ 0�)F'>�8Y�N* � ��� �S  ¦ l �"qh�����X%f!$8:F^� �k6 ¦ 8:*��w[ C F�9��N8V!$F?�f C � ¦ l �"q;8:*��XF C Pm "��=l�dh�'8V9y�B>'��%"��F'>'*&!$FR*�!$Pw��[�=����T<��)=�8:�) 'J:� �"q�6 �;�'8:*w>'8:*.�N8VF'9���8:!$Fb8:*w=N�����'��=* C ���J:���)F'>wdI�hdh8:JVJ'F'!)��*.�N=���*�*-8V� �N!#!UP C 9y�?0# C ���N����=����)=D�h��8:Pw��*xdh�'��F�!$F���~�)*���!�>'8V*D��8:F'( C 8:*��T f����d-����F«���'�Z��d-!'6 Q !)=�8VF'*D�N�)F'9��)0¤8Y[ ¦ + � ¨ � 8:*h�N���[ C F'9���8:!$F ¦ l �"qO+2² � � 0^��F'>��&+2² ¦ � � t� � � 8V*7���'�O=D��*D��=�8V9��N8V!$FH!)[ ¦ ��!��N�'�-8:F^�N��=D<��)J� �${y/� L0^���'��F ¦ �)F�>��v f!)�N�w%f��=D[�!)=�P��N����!$%f��=����N8V!$F`!)[?*DE C �)=�8VF'('0#8L6g�)6 ¦ l �"q�²� � �)F'>��¤l �"q�² � � 0j C �-���'����d-!U[ C F'9���8:!$F�* ¦ �)F'>��`�)=D��F�!)��9�!$F'*D8:>'��=���>X�N���*N�)Pw�X[ C F�9��N8V!$F?0 ¦ ²��f0x f��9�� C *��&���'�����~� <$��>�8V¥"��=���F^�u>'!$PX�)8VF'*�6�����*�%�8V�N��N�'8V*x>'8:*.�N8VF'9���8:!$F?03dI�h*D�~�)J:J�!)[��N��Fv "�;9��)=���J:��*�*�0#�)F�>v*N� �u�N��8:F'($*�J:8:��� � 9�!$F'*�8V>'��=�N�'�`[ C F'9\�N8:!)F � � ­ / ��­ ��dh�'��FM=�� ��J:JV��dI�X*��'! C J:>° "�w*N� �#8:F�( � 9�!$F'*�8V>'��=�N�'�±[ C F�9��N8V!$F ¦ + � ¨ � >'���~F'��> ^� ¦ l �"qM+ ² � � ­ / �±­ �'6 l��;�'8:*>'8:*.�N8:F�9��N8V!$F�PX�)�)��*�Pw!$=��U!)[x�w>�8V¥"��=���F'9��Udh�'��F�d-�m*D�N�)=D��>'!)8:F'(`�N�'8VF'($*;JV8:�)�

Page 7: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

>'8V¥"��=D��F^�N8:���N8V!$F?6 Q !$=�8:F'*.�y�)F'9��)0?8Y[ ¦ +�� ¨ � 8V*����'�u[ C F'9\�N8:!)F ¦ l �"q�²� � 0�N�'��F±!)[ 9�! C =�*D� ¦ lo^qI² 5�0f C ���N�'�H>'��=�8V<�����8V<)�Z!)[ ¦ ����X8V*���0~dh�'��=����)*��N���>'��=D8V<����N8Y<$�u!�[O5�8:*�!)[I9�! C =D*��w|�0 *�!�d-�`9 �)F'F�!)�U*�8VPX%'JY� � >'8V¥"��=D��F^�N8:���N�u f!)���*�8:>���*��w!)[ ¦ l�$q ² 5w�)F'>�9�!$F�9�J C >'�i�N�~�����H²³|^q�6

@ �M�u9��)F±=D��%'=D��*���F^�H[ C F'9���8:!$F'*�[�=�!$P � ��! � l�!$=�[�=D!$P �)F^��* C '*��\�U!)[ � ��!��q� ^�XPX���)F'*-!)[7�m($=��)%'�&8VF�� � 0��)*I�)! C �)JVJS�#F�!�dU�'���'8:*�8:*-!)[ 9�! C =�*D�i�Z<)��=D�C *��\[ C J¤<#8:* C �)J"��!�!)JL0j�N�'! C ($��8V�O8V*O%f!$*�*D8: 'JV���N!ud-!$=D�Xdh8V���&[ C F'9\�N8:!)F'*Idh8V���'! C ��N�'�H�)8V>�!)[�()=N�)%'��*�6

@ � 8Y<$��F���d-!°[ C F�9��N8V!$F'* ¦ + � ¨ ���)F'> � + � ¨ �Z0�dI�T9 �)F�[�!$=DP �N���9�!$Pw%"!)*�8V��8:!$F ��� ¦ + � ¨ � >'���~F���>� ^� ��� ¦ l �"qI+2² �¤l ¦ l �"q�q7[�!)=��)J:J ��¯���6��!)���U���~���hdh�'8VJ:� ����%'%"���)=�*;��!w���'�UJ:��[���!)[ ¦ 8:F ��� ¦ 0~8:F�[o�)9\� ¦ 8V*��)%'%'JV8:��>�N! ��� N�� o6��;�'8:*X8:*��)F C F�[�!)=D� C F~���N�� 'J:��PX8V*��R8:FBPw!#>'��=DF P��3�N�'��P�����8:9��)JF'!)�y�3�N8:!)Fbl��N���w%�=�!$ 'JV��P 8V*��N�~�3�i�N�'�v[ C F'9\�N8V!$F ¦ 8V*U�)JVdI� ��*idh=D8V������F° "�\[�!$=���N�'�m<��)=D8c�) �J:� �k0"dh�'��F��XPX!$=D�mJV!$($8:9��)J7�)%'%'=D!^�)9y�±d-! C JV>±�~� <$�v f����F±�N!&% C ��N�'��[ C F'9���8:!$F���[��N��=-���'��<��)=D8c�) 'JV�Zlo8L6g�)6;l �"q ¦ 8:F'*.�N���)>&!)[ ¦ l �"q�qDq\0� C �O8Y��8:*-��!�!Jc�����`��!±>'!��)F^�#���'8:F�(«�) f! C �Z8V�HF'!dU6��;� C *�0x[�!$=Z8VF'*D�N�)F'9��)0�8Y[ ¦ + � ¨ ��)F'> � + � ¨ � �)=��&���'��[ C F'9���8:!$F�* ¦ l �"q�+ ² � � �)F�> �¤l �"q�+2² / �k0��N�'��F¦ � �¤l �"qI+2²�lL/ �"q � ²&) � � 0'dh�'8VJ:� ��� ¦ l �"q ²�/'l � � q�²�/ � � 6

@ � 8Y<$��F±��d-!�[ C F'9���8:!$F�* ¦ + � ¨ ����F'> ��+ � ¨ ��0?d-�`9 �)F«>'���~F'�v�N����8:=* C P ¦ ­ �&+ � ¨ � ^�&�N���U[�!)=�P C J:�

l ¦ ­ ��q�l �"qI+ ² ¦ l �"q ­ �?l �"q\z�;� C *�0�[�!)=&8:F'*.�y�)F�9��)0h8Y[ ¦ +�� ¨ � 8V*��N�'��[ C F'9���8:!$F ¦ l �"q�+2² � � 0��)F�>� + � ¨ � 8:*��N���°[ C F�9��N8V!$F �¤l �"q�+ ² / �k0����'��F ¦ ­ � + � ¨ � 8:*�N�'�w[ C F'9���8:!$F l ¦ ­ ��q�l �"qw+2² � � ­³/ �k6 a F���*D8:Pw8:Jc��=�<$��8:F?0xd-�&9 ��F�>'���~F��¦ " �&+ � ¨ � ^�

l ¦ " ��q�l �"qI+ ² ¦ l �"q " �¤l �"q\{�N�'�U%'=D!�> C 9�� ¦ �X+ � ¨ � j�

l ¦ ��q�l �"qI+ ² ¦ l �"q��?l �"q\{�)F'>Mlo%'=D!�<#8V>'��>T�N�~��� �¤l �"q�²�|v[�!$=��)J:J ��¯ ��qO���'�HE C !)�N8V��F^� ¦ � �&+ ��¨ � j�

l ¦ � ��q�l �"qI+ ² ¦ l �"q � �¤l �"q\z1

Page 8: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

Q 8:F~��J:JV�)0�8Y[ ��¯ � 8:*h�v=����)J F C Pu f��=�0'd-�H9 �)FT>'���'F'� � ¦ + � ¨ � ^�

l�� ¦ q�l �"qO+ ² � ¦ l �"q\z

Q !)=Z8VF'*D�N�)F'9���0x8:F��N�'�X%'=���9���>�8:F'(«���'��PX%'JV�)0�� ¦ + � ¨ � 8:*H�N�'�w[ C F'9\�N8:!)Fl�� ¦ q�l �"qI+2²³� � � 6

_`_`_X_`_��>'�'��=D��F^��%"!$8VF^�N*h!)[�*�����*

@ �M�ZF'!d %~� C *D�Z�N!X>'���'F'�v�w����9y�'F�8:9 ��J�9�!$F'9���%����-�N�~�3��!)[ ��� ��"~ � N \¢� � ��¢� !)[��X*D����6��;��8:*�8V*�*D8:Pw8:J:�)=I�N!�0f C ��*DJ:8:()�j��JV��>�8V¥"��=���F^��[�=D!$P�0~���'�mF'!��N8:!)F�!)[ �J:8:Pw8V�-%f!$8:F^�h!)[��v*���E C ��F'9���0fdh��8:9y��dI�H>'8:*D9 C *D*���>�� ��=�J:8V��=�6

@R���^�����������f�ªW ��� � f�H�X* C '*��\��!)[ �±0SJ:�\� � ® |�0f�)F'>TJ:��� ��¯��±6��M�H*N� ��N�~��� ��8:* � % � ��"~ � N \¢� � 8V¥±���'��=D�Z����8V*D��*�����¯�� dh�'8:9y�T8:* � ��9�J:!$*D���N! �lo8L6g�)6/� ��"�� �(� � q\6

@���� � ��" ���f� �;�'�I%"!$8VF^�I�$zY�O8V*x|�z2,��4��>'�'��=D��F^����!��N���O!$%f��Fu8VFj����=.<)��J?lo|�{ ��q�0� C �8:* F'!)�7|�zV�����)>'�'��=���Fj�k��!h���'8:* 8VF^�N��=.<��)JSl�dh�^� ��q\6��;�'�-%f!$8VFj�x�$zV��8V*k|�z ,�4�)>'����=���F^��N!h�N�'� �~F'8Y�N��*��\���j�${�/#{y j6k�;�'��%"!$8VF^�-��8:*7|�z2,����)>'�'��=���F^�7�N! �j�${�/�{N il�dh�^���q�6

@R���^�����������f��W �\� �© f�u�X* C '*D���U!)[ �±0¤��F'>±J:�\����¯ ��6����m*N� �T�N�~�3����8:*�)F � ��"~ � y \¢� � ��¢� ?!)[ � 8V¥«8Y�;8:* � ���)>'�'��=���F^�h�N! � [�!$=;��<)��=.� � ® |�6

@���� � ��" ��� �;�'��F C Pu f��=X�&8:* � �4�)>��'��=D��F^�m��!��N����!$%f��Fª8VF^�N��=.<��)J�lo|�{ ��q�[�!$=��<$��=D� � ® |Tl�dh�j� ��q\0"�)F'>T8:*O��� C *���F��)>��'��=D��F^��%f!$8VFj�h!�[;lo|�{ ��q�6��;���Z%f!$8:F^�|�z ,�8V*�*�8VPX8VJc�)=DJV����F���>'�'��=D��F^�U%f!$8:F^�i!)[�lo|�{ ��q�6m��!�d-��<)��=�07���'�vF C Pu f��=H/�8:*F'!)�m|�z ,�4�)>'����=���F^��l�[�!)=H8VF'*D�N�)F'9��qU��!�lo|�{ ��q�0��)F�>ª8:*U�N� C *ZF'!)�m�)F��)>'����=���F^�%"!$8VF^�;�N!�l�|�{���q\6

@���� � ��" ��� � 8V<$��F���Fj�u* C '*D��� � !�[ ��0j�\<$��=.�w��J:��PX��F^��!)[ � 8:*��)FX�)>'����=���F^�%"!$8VF^�h!)[ � l�dh�j� ��q\6

@���� � ��" ���� <$��=D�H=����)J^F C Pu f��= �u8V*���FZ��>'�'��=D��F^��%"!$8VF^�k!)[ � l�dh�^� ��q\6 � <)��=D�8:F^�N��($��=�8:* !�[?9�! C =�*D���)FX�)>'����=���F^�O%f!$8:F^��!)[�;0j C �-��<)��=D�wF'!)F���8VFj����($��= 8:*�F'!)��)FT�)>'�'��=���F^��%"!)8:F^�h!)[�;6

@���� � ��" ��� � <$��=D�T=����)J F C Pu f��= �±8V*h�)FT�)>'�'��=���Fj��%f!$8:F^�h!)[ � l�dh�^� �3q�6

1

Page 9: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@ � =���PX�)=D�f+x���'��=D�i8:*;�v*DJ:8:()�j��JV�w>'8Y¥¤��=���F^�hF'!��N8:!)F�!)[�� � �� � � ��¢� "!$=m£ � �j�� � � � ��¢� #8VFH���'�IJV8V����=N�3� C =D�)0dh�'8:9y�m8:*���J:8Y����J:�x '8Y��>�8V¥"��=���F^��[�=D!$P �)>'�'��=���Fj�x%"!$8VF^� 0 C �Od-��dh8:JVJ"F'!��;F'����>��N�'��*��UF'!)��8:!$F'*-�'��=D�)6�l ��! C 9 �)F�JV!�!$� C %�JV8:Pw8V��%f!$8:F^�N*8:F�%~�)($�U$/v!�[����'�i�N�\�#�� "!#!$�S0'�N�'! C ($�Sq�6

@R���^�����������f� W �\� � f�±��* C '*D����!�[ �±6 �;���R£ � �\� N `!�[ ��0;*�!$Pw����8:Pw��*>'��F'!��N��> � 8:*;>'���~F'��>T�N!` f�U���'�U*��\��!�[x�)JVJ¤�N���Z��>'�'��=D��F^��%"!)8:F^�N*h!)[ ��6

@���������� � �-W �\�-n(� �I f�h=�� ��J~F C Pu "��=�*�0��)F�>XJV�����u f���)F^�v!$F'�h!)["�N�'�;[�! C =8:F^�N��=D<��)J:*�l�n~{y�\q\0?l�n~{y�! �0 � n~{y�\q�0�!$= � n~{y�! L6 W �\� �T "�i�Z=�� ��J¤F C Pu f��=�6 �;�'��F��N���9�J:!)* C =D��!)[��`8:* � n~{y�! L6 A 8:Pw8:Jc��=�JV�)0)�N����9�JV!$* C =D��!)[-lonS{ - q�!$= � n~{ - q�8V* � n~{ - q\0dh�'8:JV�I�N�'�h9�J:!$* C =��h!)[xl "$-³{yn#q�!$=�l "$-³{yn, ~8V*�l "$-³{yn, L6 Q 8:F~�)JVJV�)0��N����9�J:!$* C =��!)[;l "/-³{ - qI8:*Hl "$-³{ - q�6

@������?� �N� ���udh8:JVJ� C *D�U*���!�d !$F'�v!�[����'��*D�u[o�)9���*�0 F~��PX��JV���N�~�3���N�'�v9�J:!$* C =��!)[;lon~{y�\q;8V* � n~{y�! ��'�N�'�U!)���'��=h=D��* C JV�N*��)=D�i%'=�!<)��F�*D8:Pw8:J:�)=�JY�$6

@RQ 8:=D*D��J:��� C *�*D�'!d ���~������<$��=D����J:��PX��F^��!)[ � n~{y�! x8V*��)>'����=���F^���N!�lon~{y�\q\6 W ����M¯ � n~{y�! �6 a [ �M¯ l�n~{y�\qh���'��F«8Y��8V*�>'���~F'8Y�N��JY�T�)>'�'��=���Fj�i��!«lonS{N��q�6 a [ �«² ��N�'��F �°8V*i�)J:*D!��)>'����=���F^�i�N!°l�n~{y�\qul�dh�^���q�6 A 8VPX8VJc�)=DJV�Xdh�'��F���² n~6U�;� C *��<$��=D��%f!$8:F^�h8VF � n~{y�! k8:*h�)>��'��=D��F^����!�l�n~{y�\q\6

@ ��!d�dI�;*D�'!db���~��� �\<$��=D�u%f!$8VFj� �X�)>'�'��=���F^� ��!`l�n~{y�\q�JV8:��*78:F � n~{y�! �6 A�C %'%f!$*D�[�!$=x9�!)Fj��=N�)>�8:9���8:!$FZ�N�~��� ��>'!#��* F�!)� J:8V�I8VF � n~{y�! �0$�N�'��Fw��8V���'��= ��® �-!)= �'�BnS6a [��b® �Z�N����F �M8V*iF'!)�Xl � "B�\q��4��>'�'��=D��F^�U�N!�l�n~{y�\q`l�dh�^� ��q\07�)F'>°8:*��'��F'9��F'!)���)F±�)>��'��=D��F^��%f!$8:F^���N!±l�n~{y�\q\6 A 8VPX8VJc�)=DJV�X8V[ ��� n~6;�;�'8V*�9�!)Fj��=N�)>�8:9���8:!$F*��'!dh*h�N�~��� ��8:*;8VF�[o��9���8:F � n~{y�! 7�)*h9�Jc��8:Pw��>?6 !

@ �;�'�T[�!)J:J:!dh8VF'(«J:��PXPX�«*��'!dh*X���~�����)>'�'��=���Fj��%"!)8:F^�N*`!)[���*��\��� 9 �)FR "�!$ ��y��8:F'��>���*h���'�UJ:8VPX8Y�I!)[���JV��Pw��F^�N*h8VF ��+

@������������?��W ��� � f���±* C '*��\�X!�[ ��0��)F'>�J:�\� � ¯ �±6��;�'��F �R8:*v��F�)>'�'��=���F^�T%f!$8:F^��!)[ � 8V[Z�)F'> !$F'JY� 8V[U���'��=D�°����8:*D��*T��*D��E C ��F'9�� lon$p^q rps'� 09�!$F'*D8:*.�N8:F�(w��F^�N8:=D��JY�&!)[���JV��Pw��F^�N*h8:F ��0�dh�'8:9y�T9�!$F^<)��=�()��*���! �k6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

_`_`_X_`_W 8:Pw8V��8:F'(H<��)J C ��*h!)[�[ C F'9���8:!$F'*

5

Page 10: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@ba F�%'=D��<#8:! C *�F'!)����*�0fd-�m>'���~F'��>�dh�~����8V��Pw� �)F'*h[�!$=��w*D��E C ��F'9��Tlon^p$q rp s'� ��!9�!$F^<$��=�($�O��!U��J:8VPX8Y� 'h67�M�;F�!�db>'���~F'�h��*D8:Pw8:Jc��=7F�!)�N8V!$FZ[�!$=�dh�~��� 8Y�xPw� �)F'*[�!$=��`[ C F�9��N8V!$F ¦ >'���~F'��>±!$F����'�H=�� ��J7JV8:F'��0'!$=h!$F�*�!$Pw�U* C '*D���i!�[��N���Z=D� �)JJ:8:F��)0���!`9�!$F^<$��=�($�H�N!`*�!)PX��<��)J C �U�����v%"!$8VF^� 6

@ � C *D�U��*�dI� C *D��>«�N���uF'!)��8:!$F'*�!)[ � ��9�JV!$*���F'��*D*U�)F'>«�\<$��F^� C �)J � ��9�J:!$*D��F'��*�*���!>'� �)Jfdh8V���&J:8VPX8Y�N* !)[k*D��E C ��F�9���*�0~dI�i*D�~�)J:JfF'����>��mF'!��N8:!)F&!)[ � ��9�J:!$*D��F'��*�*;�)F�>J:!#9 �)J � � 9�JV!$*���F'��*D*h��!X>�� �)J?dh8Y�N��J:8VPX8Y�N*�!)[�[ C F'9���8:!$F'*�6

@R���^�����������f���IW �\� � "�H�v* C �*�����!)[ ��0~JV��� ¦ + � ¨ � f�U�v[ C F'9���8:!$F?0�J:���' f�Z��=����)JkF C Pu "��=�0¤�)F'>�JV��� � ® |X f�u�w=����)J�F C Pm "��=�6h�M�H*N� �T�N�~�����N���[ C F'9���8:!$F ¦ 8:* � %�£ � �  �'B8Y¥ ¦ l �"q;8V* � ��9�JV!$*�����!*'R[�!$=;��<)��=.� �±¯���6

@���� � ��" ���f� � �'��F±���'�u[ C F'9\�N8V!$F ¦ l �"qi+2²� � 8V*�=���*D��=�8:9\�N��>���!��N���u8:F^�N��=D<��)J� �${N L0f�N�'��F�8V��8V*U,�� 9�J:!)*��Z��! )'0?*D8:F'9��mdh�'��F ��¯ � �${y 7�N����F���� ¦ l �"q.� 5�0�)F'>�����F'9�� � ¦ l �"q " ) � ��,�6I� �'��F±8:F�*D�N���)>�8Y��8:*h=���*D�N=D8:9\�N��>��N!`�N�'�Z*�PX�)J:JV��=8:F^�N��=D<��)J � �$z}5�{�/#zV�� �0"���'��F«8Y��8V*�|�z )'��� 9�J:!)*��Z��! )'0?*D8:F'9��u8V[ ��¯ � �$z25�{�/�zY�� L0f�N�'��F�z2���3� ¦ l �"q � )'z )'�$0~�)F�>��'��F'9�� � ¦ l �"q " ) � � |�z )'�)6

@R���^�����������f����W �\� � "�X��* C '*D���v!)[��±0�JV��� ¦ + � ¨ � "�X�T[ C F�9��N8V!$F?0J:��� '� f�w�T=D� �)J�F C Pu f��=�0 �S�Z "�w�)F��)>'����=���F^�u%f!$8:F^�U!)[ ��07�)F'> � ® |� "��T=D� �)J�F C Pu f��=�6&�M�w*N� ���N�~�3� ¦ 8:* � %�£ � � � ' ¢¤ �� �S�u8V¥ª���'��=D������8V*D��*����® |T* C 9y�ª���~��� ¦ f��9�!)PX��* � ��9�J:!$*D�w��! '�dh�'��F�=D��*.�N=�8V9�����>ª�N!T�N�'�X*��\����±¯�� + � � " �S�2� ��� j6

@���� � ��" ���f�OW �\� ¦ + � �${y "¨ � "�i�N���U[ C F'9���8:!$F ¦ l �"qO+2² � � 0~=���*D��=�8:9\�N��>T��!�N�'��8VF^�N��=.<��)J � �${y� L6x�;��8:*I[ C F�9��N8V!$F&8V*IF'!)�;|�zV�\��9�JV!$*��h�N! )�0�*D8:F'9���[�!$=I8VF'*D�N�)F'9��¦ l.��q 8:*7F'!)�x|�zY����9�J:!$*D����!$)'6���!d-��<$��=�0 ¦ 8V*�|�zY��� 9�J:!)*����N!$)�F'� ��= /�0�*�8:F�9��Idh�'��F=���*.�N=D8:9�����>T�N�'�H*��\� ����¯ � �){y 7+ � � "b/�� � |�z}|�� j0'�N���H[ C F�9��N8V!$F ¦ 8:*h8VF'>'����>|�zV�\��9�JV!$*����N! )�lo*�8VF'9���dh�'��F � � "�/�� � |�z}|��$0jdI�i�'�<)�v�$z}5$5 � � � /�z2|��$0'�)F�>�'��F'9��i�z}5$�$|�� � ¦ l �"q���)�z2|�)$|��$0#�)F'>X8:F�%'�)=D��8:9 C Jc�)= ¦ l �"q�8V*I|�zY��� 9�J:!)*��;�N! )jq\6

@���� � ��" ���f�i] !$F^�N8:F C 8VF'(Xdh8Y�N�T�N�'�Z*N�)Pw�H[ C F'9���8:!$F ¦ C *D��>«8:F��N���m%'=D��<#8:! C *�\���)Pw%'J:��0jd-��!$ '*���=D<)���N�~�3� ¦ 8:*�F'!)�-|�zY��� 9�J:!)*��;�N!Z5�0j*�8VF'9��h[�!$=�8:F'*.�y�)F�9�� ¦ l.��q8:*UF'!)�m|�zY����9�J:!$*D�`��!±5�6���!dI�\<$��=�0 ¦ 8V*m|�zV��� 9�JV!$*��v�N!�5TF�� �)=m�0�*D8:F'9��Xdh�'��F=���*.�N=D8:9�����>��N!`�N�'�U*D��� ���«¯ � �${y k+ � ��"��� � |�z2|�� H��dh��8:9y�T8:*;�N�'�U*��)PX�H�)*�N�'�O�'�)JV[c� !$%"��Fm8VFj����=.<)��J lL/#z25$5�{y ¤l�dh�^� ��q\0^�N�'�-[ C F'9���8:!$F ¦ "��9�!$Pw��*�|�zV��� 9�JV!$*���N!X5�l�*�8:F�9��H8V[x/�z25)5 � ��� �0~�N�'��F±1�z}5�)^|�� � ¦ l �"q � 5�0S�)F�>��'��F'9�� ¦ l �"qO8:*|�zV�\��9�JV!$*�����!w5�6 q�6

� |

Page 11: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@R���^�����������f����W �\� � "�X��* C '*D���v!)[��±0�JV��� ¦ + � ¨ � "�X�T[ C F�9��N8V!$F?0J:����� f����* C '*��\�`!)[ ��0 �S�v f���)Fª�)>'�'��=���F^�`%f!$8:F^�Z!)[��X0���F'>ªJ:�\� ' "���=����)J-F C Pm "��=�6�����*���°�N�'��� ¦ £ 3¢ �) � �# y�� )' � ��S� ��¢��X0x�)F'>Mdh=D8V�N�J:8:P ��� ���� ���� ¦ l �"q�² ';078Y¥ ¦ 8:* � � 9�J:!)*��m��! ' F'� ��= �S�U[�!$=��\<$��=D� � ® |�6 a [¦ >'!#��*�F'!)��9�!$F^<$��=D($�Z��!���Fj��F C Pm "��= ' �3� �S�0'd-�m*�� ���N�~��� ¦ � � �) � �# y�;����S�0~�)F'>TJ:���<)�UJ:8:P ��� � � � ���� ¦ l �"q C F'>'���~F'��>¤6

@ba F !)���'��=�d-!$=�>�*�0�d-���'�<)��JV8:P ��� ���� �� � ¦ l �"q°² ' 8Y¥�[�!$=��\<$��=.� � ® |�0�N�'��=��v�\��8V*D�N*U� ��® |&* C 9y�°���~��� � ¦ l �"q " '/��� � [�!$=i�)JVJ ��¯�� * C 9y���N�~���� � " �S�(� ���j6Ol�� �j�H8V*7���'8:*k>'���~F'8V��8:!$FH��E C 8Y<��)J:��Fj�7�N!h�N���I!$F'��($8Y<$��Fm�) f!�<)� ��q\6

@ba FTPX�)F^�&9��)*���*�d-�idh8:JVJ¤!$Pw8V�-�N�'�i*D����� [�=�!$P��N�'�U�� "!<$�UF'!��y����8:!$F°l�8L6g�)6xd-�dh8:J:J � C *D�Z*N� �«�N�'��� ¦ 9�!)Fj<)��=D($��*m��! ' �3� �S�07!$=i�N�'���HJ:8:P ��� ��� ¦ l �"qU² '�q\0�)JV���'! C ($�&���'8:*;8V*h*�J:8V($�^�NJY��>~��F'($��=D! C *�6I�T!$=��U!$F��N��8:*;Jc�3�N��=�6

@���� � ��" ���f�±W �\� ¦ + � �${y I¨ � "�w�N�'�w[ C F'9\�N8:!)F ¦ l �"qw+2² � � 6������'�<)�*�����F� "�\[�!$=��m���~��� ¦ 8V*�|�zY��� 9�J:!)*��Z��! )�F'� ��=U/�6U��*�8VPX8VJc�)=h��=�( C Pw��F^�i*D�'!dh*�N�~��� ¦ 8V*h|�z2|�����9�J:!$*D���N!�)`F'� �)=�/Tlo!)F'� � C *D���~��*h��!`%'8:9y���v*DP��)JVJ:��=-<��)J C �i!)[�)q�6

@ �;�'8:*->'���~F�8V�N8V!$F�8V*-=����N����= C F^dh8V��J:>��$6 ��!�d-��<)��=�0'dI��9��)F�=��\dh=�8Y�N�����'8:*�>'���~F'8Y��N8:!)F�8:F��N��=�Pw*�!�[x�vPw!$=���[o�)Pw8:JV8c�)=�!$F��)0~8:F^<)!$JV<#8:F�(wJV8:Pw8V��*-!)[�*���E C ��F'9���*�6

@������ " �$# ����o�f���?�OW �\� � f���H* C �*����O!)[ ��0�J:�\� ¦ + � ¨ � "���H[ C F�9��N8V!$F?0J:������ f�U�`* C '*D����!)[ ��0~J:�\� �S�� "�H�)FT�)>'����=���F^��%f!$8:F^�;!�[��w0S�)F'>�J:�\�('B "���=����)J�F C Pm "��=�6��;�'��F±�N�'�Z[�!$J:JV!�dh8VF'(v��dI!�*.�y������Pw��F^�N*��)=��Z��E C 8V<��)JV��F^�`l�8L6g�)68V[7!$F'�U8:*O��= C �i���'��F��N�'�U!)���'��=h8V*O�N= C �)0S�)F'>T9�!)Fj<)��=D*���JY��q\+

@ l��^q ¦ 9�!)Fj<)��=D($��*��N!*' ��� �S��8:F��X6

@ lo Sq Q !)=Z�\<$��=.�M*D��E C ��F'9���l�n$p$qDrp s'� dh�'8:9y�M9�!$F'*D8:*.�N*m��F^�N8:=D��JY��!�[;��JV��Pw��F^�N*Z!)[�X0�dh�'8V9y��9�!$F^<$��=D($��*h�N!��S� 0'���'�U*���E C ��F'9��&l ¦ lon$p^qDq rps'� 9�!)Fj<)��=D($��*h�N! ¦ l �S�yq\6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@�� F��b9�!$F'*D��E C ��F�9�� !)[�� =�!$%f!$*D8V�N8V!$F � 9 �)F f��dh=D8V�D�N��F *�!)PX�\dh�~����8:F�[�!$=.�P��)JVJV�±�)*Z[�!$JVJ:!dh*�+H8V[OJ:8:P ��� ���� ���� ¦ l �"qm² ';0 �)F�>MJ:8VPup

� r n$p«² �S�07�N�'��FJ:8:PZp

� r ¦ l�n$p$q�² ';6Xl�� �^��>'!���*��N�'8V*�[�!$JVJ:!d�[�=�!)P � =�!)%"!$*D8V��8:!$F���� a *N�)8V>�N�~���Z�N�'8V*u*D�N���N��PX��F^�udO��*u*�!$Pw��dh�'���v8:F�[�!$=�PX�)JL07 f��9 � C *�� a >'8V>'F?e �u*�%f��9�8V[���)J:Jf�N�'�H�)*D* C Pw%��N8V!$F'*h!$F ¦ 0 �S� 0 ';0��w0~���N9�6 q�6

�)�

Page 12: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@ GI��9�� C *��i!�[?�N�'���) "!<)��%'=�!)%"!$*D8V��8:!$F?0^d-��dh8:JVJS*�!$Pw����8:Pw��*�*N� � � ¦ l �"q�¨ 'R�)*��¨ �S��8VF � �v!$= � ¦ �'�)*;J:8VPX8Y� 'R��� �S�h8:F � �w8VF'*D��� �)>�!)[ � ¦ 9�!$F^<$��=�($��*���!' ��� �S� �'0'!)= � J:8VP ��� ��� ¦ l �"q�² ' �'6

@ ��!)���O�N�~��� d-�;!$F'JY�u9�!$F'*�8V>'��= JV8:Pw8V��*�!)["��[ C F'9\�N8V!$F ¦ ��� �S��8:Fu�N����9��)*��;dh�'��F�S�O8:*��)F��)>'�'��=���F^�;%f!$8VFj��!)[ �X6�� �'��F��S�O8V*-F'!��I��F&�)>'����=���F^�;%"!)8:F^���N�'��F&8V�8:*hF'!)�hd-!$=D����8V�;��!X>����~F'�H�N�'�H9�!)F'9���%���!�[ �`J:8:Pw8V�ilo9��)F��)! C *D���Udh�j�����'��=D�dh8:J:J" "�U%'=D!$ 'JV��Pw* ��q\6

@ ��!)�����N�'���X���'��<��)=D8c�) �J:� � C *���>B�N!�>'��F�!)�N�±JV8:Pw8V�v8V*��°> C PwPm��<��)=�8:�) 'JV�)�dI�H9�! C J:>�=D��%'J:�)9��U8Y�� ^�T�)F^�T!)���'��=h<��)=�8:�) 'J:���)F'>�!) ��y�)8VF������)9���JV���N���Z*��)PX�J:8:Pw8V��6 Q !$=x8:F�*D�y��F'9���0^8V[fJ:8VP ��� ��� � ���� ¦ l �"q ² ';0$�N�'��FXJV8:P � � ��� � � �� ¦ l �'q ² 'h0�)F'>�9�!$F^<)��=�*D��JY�ªl�dh�^���q�6

@ ��=D!$%f!$*�8Y�N8:!)Fª�±�~�)*v*D!$Pw�&8:PwPX��>'8c�3�N�w9�!$=D!$J:J:�)=�8V��*�6 Q !)=m8:F�*D�y��F'9���0�d-��F'!d�#F�!�d³�N�~�����u[ C F�9��N8V!$F�9 �)FT�~� <$�Z���hPw!$*D�h!)F'�UJ:8:Pw8V�I���h���)9y��%f!$8:F^��6

@��m� ����� � ������¤�HW �����© f�u��* C '*D���i!)[ �±0"JV��� � f�u�w* C '*D���U!)[ ��0"JV��� �S� "�Z�)F«�)>��'��=D��F^��%f!$8:F^��!)[ �w0"��F'>±J:�\� ¦ + � ¨ � f�Z�w[ C F'9\�N8V!$F?6h�;�'��F ¦9 �)FT�~� <$�Z���hPw!$*D�h!$F��HJV8:Pw8V�I��� �S��8:F��X6

@������?� �N�HA�C %'%"!)*��m[�!$=�9�!)Fj��=N�)>�8:9���8:!$F��N�'�������'��=D�u�)=D�Z��d-!&>'8:*.�N8VF'9���J:8VPX8Y�N* '�)F'>�'���* C 9y���N�~��� ¦ �~�)*HJ:8:Pw8V� ' ��� �S�m8:F��X0��)F'>°* C 9y�ª���~��� ¦ ��J:*�!��~��*J:8:Pw8V� ' � ��� �S�Z8:F �X6 A 8:F'9����S�Z8:*H�)F��)>'�'��=���Fj�m%"!)8:F^�U!)[ �w07d-�w�#F�!�d ^�W ��PXPX�X,`�N�'�������'��=D�m8:*��X*D��E C ��F'9��Tlon^p^qDrp s'� 9�!)F'*�8V*D�N8VF'(�!�[ ��JV��Pw��F^�N*�8:F �dh�'8:9y��9�!$F^<$��=�($��*��N!��S�6 A 8VF'9�� ¦ �~��*�JV8:Pw8V� ' ��� �S��8VF �w0fd-�Z��� C *�*D���m ^���=D!$%f!$*�8Y�N8:!)F���0x�N�'���Tl ¦ l�n$p^qDq rp s'� 9�!$F^<$��=�($��*w��!+';6MG C �`*�8:F�9�� ¦ �)JV*�!±�~��*J:8:Pw8V� ' � ��� �S�m8VF �X0 d-�w*D���v�N�'���Xl ¦ lon$p^qDq rps'� �)JV*�!�9�!)Fj<)��=D($��*U�N! ' � 6`G C ��N�'8V*i9�!$F^�N=��)>'8V9��N*i���'� C F'8:E C ��F'��*D*m!)[-J:8VPX8Y�N*�!)[O*D��E C ��F'9���*�l � =D!$%"!)*�8V��8:!$F�� �!)[���������('*)`F'!)����*Nq\6 !

@ *�8VF'(`�N�'�ZJ:8:Pw8V�IJc� dh*h[�!$=h*���E C ��F'9���*�0 !$F��Z9��)F�F'!d >'��> C 9��Z�N���ZJV8:Pw8V�;J:�dh*[�!$=O[ C F'9\�N8:!)F'*�+

@������ " �$# ����o�f���?�� ��� �ª��� � ���,# � � � ���7���)���o�f� #��mW ��� � f�w�T* C '*D���Z!)[��0kJ:�\� � "�w��* C �*����Z!)[ ��0kJ:�\� �S�m f�`�)F°�)>'����=���F^�m%f!$8:F^�i!�[ �w0���F'>�J:���¦ + � ¨ � �)F'>���+ � ¨ � f�Z[ C F'9\�N8V!$F'*�6 A�C %�%"!$*D�m�N�'��� ¦ �'�)*�JV8:Pw8V� '�����S�h8:F �X0'��F'> �w�~�)*OJV8:Pw8V� � �����S�h8VF �X6 �;����F ¦ ­ �w�~��*OJ:8VPX8Y� '�­ ���� �S�h8:F �w0 ¦ " ���~��*;J:8:Pw8V� ' "0� �����S��8VF �X0~��F'> ¦ �X�~�)*;J:8VPX8Y� '+� ���

�/

Page 13: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

�S�O8:F �X6 a [ �h8:*-�Z=D� �)JfF C Pu f��=�0j�N����F)� ¦ �~�)*-J:8VPX8Y� ��'���� �S�O8VF �X6 Q 8:F~��J:JV�)08V[ ��8V*�F'!$F#��K���=�!&!)F � l�8L6g�)6 �?l �"q ² |w[�!$=��)JVJ �ª¯ �uq���F'>�� 8:*�F'!$F�� K���=�!'0�N�'��F ¦ � ���~��*�JV8:Pw8V� '#� � �3� �S��8:F��w6

@������?� �N� �M� � C *D�m%'=�!<$�&���'�,�'=�*D�u9�Jc��8:P l����~��� ¦ ­ �°�~�)*mJV8:Pw8V� '�­ ��q\��N�'�w!)�N����=�*m�)=��w<$��=D�°*�8VPX8VJc�)=i��F'>��)=D�XJV��[��U�N!T�N�'�X=�� ��>'��=�6 A 8:F'9����S�u8V*m��F�)>'�'��=���F^�`%f!$8:F^�m!)[��X0xd-���#F�!�d ^� W ��PwPX�«,T�N�'���u�N����=���8V*u�±*D��E C ��F�9��l�n$p^q rps'� 9�!)F'*�8V*D�N8VF'(�!)[H��JV��Pw��F^�N*�8:F � dh��8:9y� 9�!$F^<$��=�($���N! �S�6 A 8:F'9�� ¦�~�)*�JV8:Pw8V�('³�3���S�U8:F �w0¤d-�u�N� C *i*����v ^� � =�!$%f!$*D8V�N8V!$F±��0"�N�'���wl ¦ l�n$p^qDq rp s'�9�!$F^<$��=�($��*��N!�';6 A 8:Pw8:Jc��=�JV�Bl �?lon$p^qDqDrps'� 9�!$F^<)��=�()��*&�N!0� 6 G-���N�'�TJ:8VPX8Y�Jc� dh*X[�!$=�*���E C ��F'9���*�lo�;�'��!$=���P /���[�=D!$P �M����� 2'*)MF'!��N��*NqXdI��9�!$F'9�J C >���N�~����lDl ¦ ­ ��q�l�n$p)q�q rp s'� 9�!$F^<$��=D($��*-�N!�'`­ � 6�G-��� =�!$%f!$*�8Y�N8V!$Fw�Z�)($�)8:F?0$���'8:*8:Pw%'J:8V��* �N�~�3� ¦ ­ �`�~��*IJ:8VPX8Y� '�­0� �3���S�;8VF � �)*->'��*D8:=D��>°lo*D8:F'9��`l�n$p$qDrp s'�dO�)*u�)F��)=D '8V��=N�)=.��*���E C ��F'9���8VF�� 9�!$F^<$��=D($8:F�(��N! �S�\q�6��;�'��!)�N�'��=u9�J:�)8:Pw*�)=��i%'=D!<$��F�*�8VPX8VJc�)=DJV�$6 !

@�� F��H9��)FT%'�'=N��*��3� =�!$%f!$*�8Y�N8V!$F�1vPX!$=D�i8:F�[�!)=�PX�)J:JY�w�)*h*N� �#8:F'(`�N�~�3�

JV8:P��� ��� � �� � l ¦ ­ ��q�l �"q ² J:8:P��� ��� � ���� ¦ l �"q ­ J:8VP��� ��� � �� � �¤l �"qJ:8:P��� � � � ���� l ¦ " ��q�l �"q ² J:8:P��� � � � ���� ¦ l �"q " J:8:P��� � � � ���� �¤l �"qJ:8VP��� ���� �� � l ¦ ��q�l �"q ² JV8:P��� ���� �� � ¦ l �"q JV8:P��� ���� �� � �¤l �"q

J:8:P��� � � � ���� l ¦ � ��q�l �"qx² JV8:P ��� ��� � �� � ¦ l �"qJV8:P ��� ��� � �� � �¤l �"q

C �� "���)=�8VFmPw8:F'>i���~���7�N�'��*��O8V>'��F^�N8Y�N8V��*7�)=���!$F'JY���N= C �-dh����Fm���'�I=D8:($�^�D� �~�)F'>*�8:>��mPX�)�)��*i*���F�*��)0k��F'>±[ C =D���'��=DPX!)=��Z[�!)=��N���m�N�'8V=�>±8V>'��F^��8V����dI�vF�����> ����! "�UF'!$F#��K���=�!'0'�)F'>��)J:*D!wJV8:P ��� ��� � �� � �¤l �"q-��!X f�iF'!$F�� K���=�!'6

@ *�8VF'(����'��*D��JV8:Pw8V��J:� dh*Zd-��9 ��Fª�)JV=�� ��>���>'��> C 9��X*���<)��=��)JIJV8:Pw8V�N*�6 Q 8:=�*.�H!)[�)J:J�0�8Y�h8:*;� ��*D���N!`9y�'��9y���N�'�U ~�)*D8:9iJV8:Pw8V�N*

J:8VP��� ���� �� � �;² �

�)F'>J:8:P��� ���� �� � ��² �S��

Page 14: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

[�!$=��)F^��=�� ��J F C Pu "��=�* �S���)F�> �`l�dh�^� � C *�� � =D!$%"!)*�8V��8:!$F��$q\6OG����N�'�UJ:8VPX8Y�Jc� dh*OdI�H9 ��FT��� C *�9�!$F'9�J C >'�U�N�'���

J:8:P��� ��� � �� � � � ² � ��J:8VP��� ��� � �� � � ��² � �S�

JV8:P��� ���� �� � � � ­�� �u­ � ² � �� ­�� �S�x­ ����N9�6V0'dh����=�����{ � �)=D�U�)=� �8V�N=��)=D��=����)J F C Pu f��=�*�6

@ba [ ¦ 9�!$F^<)��=�()��*���!*' ��� �S��8:F ��0S�)F'> � 8:*h��Fj��* C '*D����!)[ � * C 9y���N�'��� �S�8:*h*D��8:J:Jk��F±�)>'����=���F^�i%"!)8:F^��!)[ ��0~���'��F ¦ dh8:JVJk�)J:*D!X9�!$F^<$��=D($�m��! ' ��� �S��8:F� l�dh�^���q�6��;� C *H9�!$F^<$��=�($��F'9���!$F°�TJ:�)=�($�v*D���H8:Pw%'JV8:��*�9�!$F^<$��=�($��F'9��X!$F��*�PX�)J:JV��=�*�����6u�;�'�v9�!$F^<$��=D*���0��'!d-��<$��=�078:*�F�!)���N= C �)6 ] !$F'*D8:>'��=��N�'�v*D8:($F C P[ C F'9���8:!$F�*D($F�+ � ¨ �±0~>'���~F'��>� ^�

*D($F7l �"qO+2²���� � 8V[ �±® || 8V[ ��² |"H� 8V[ �'� |

�;�'��FHJ:8VP ��� ��� �� µ2� r ¶3*D($F7l �"q�² ��l�dh�j� ��q\03 C �kJV8:P ��� ��� �� µ � r �4¶¤² "Z��l�dh�j� ��q\0dh�'8:JV��JV8:P ��� ��� �� � 8V* C F'>����~F'��>�l�dh�^� �3q�6��;� C *O8V�-8:*-*�!$Pw����8:Pw��*�>~�)F'($��=�! C *�N!i>'=D!$%v�N�'�h*��\� � [�=�!$P �N�'�;F'!��y����8:!$Fu!�[¤JV8:Pw8V� 6k��!dI�\<$��=�0�8VF`P��)F^�Z9 �)*D��*�8V�8:*h*N��[��U�N!X>'!w*�!'�S[�!$=h8:F'*.�y�)F�9��)0f*�8VF'9��Ud-�m�jF'!d��N�'����JV8:P ��� ��� � �� � � � ² � �� 0dI�v�jF'!d 8:F±[o�)9\���N�~�3�iJ:8VP ������� �� ��� � ² � �� [�!$=��)F^��*���� � dh8Y�N� �S�U�)*U��F�)>'�'��=���F^��%"!)8:F^�Hl�dh�^� ��q\6��;� C *�8Y�h8:*;*���[��i�N!vdh=�8Y�N�iJ:8VP ��� ��� � � ²�� �� 6

@���� � ��" ���f�IW ��� ¦ l �"qO f�i�N�'�i[ C F'9\�N8V!$F

¦ l �"qI+2²�� � 8V[ ��²³|| 8V[ � ²³|�z

�;�'��FRJ:8:P ��� ��� �� � ��� � ¦ l �"q&² |bl�dh�^� �3q�0O C �wJV8:P ��� ��� �� � ¦ l �"qu8V* C F'>'����~F'��> l�dh�^�'q�6 l�� ����F �N��8:*��'�)%'%f��F'*�0hd-�«*N� �b�N�~�3� ¦ �'�)*�� � =D��Pw!<)�� 'J:�*�8:F�( C Jc��=�8V��� �v!$= � =D��Pw!<)�� 'J:�i>'8V*�9�!$F^�N8:F C 8Y��� ������|�6-GI��9 � C *D�Z!�[x* C 9y�±*�8VF'( C �Jc�)=D8V�N8V��*�0�8V�u8:*u*D!$PX�\�N8VPX��*Z�N����9�!$F^<$��F^�N8:!)F�dh����F�dh=�8V��8:F'(�J:8:P ��� ��� ¦ l �"qH��!� C �N!)P�����8:9��)J:JY������9�J C >����S�u[�=�!$P ���'��*D��� ��[�!$=H8:F'*.�y�)F�9��)0 8VF����'�X���\�#�N f!�!)�f0J:8:P ��� ��� ¦ l �"qI8:* C *���>��)*h*��'!)=D�N�'�)F'>�[�!$=;J:8VP ��� ��� � �� � ��� ��� ¦ l �"qDq\6

� )

Page 15: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@�� F«���'�`!)�N�'��=U�~�)F'>?0 ���'�`J:8:Pw8V����� �S�H*��'! C J:>°!$F'JV��>'��%f��F�>�!$F��N���`<��)J C ��*!)[k�N�'��[ C F�9��N8V!$F�F'� ��= �S����N�'��<��)J C ��*h� dI� �&[�=�!$P �S���)=��iF'!��h=���JV��<��)F^� 6 �;���[�!$J:JV!�dh8VF'(u%'=D!$%f!$*�8Y�N8:!)F&=����~��9\�N*h�N�'8V*�8VF^� C 8Y�N8:!)F?+

@������ " �$# ����o�f� � �`W �\� � f�v�&* C '*��\�U!)[ ��0?JV��� � "�v�&* C '*D���U!)[ ��0"J:����S�� "�Z�)F��)>'�'��=���F^��%"!$8VF^��!�[ �X0fJ:�\� ¦ + � ¨ � f�u�v[ C F'9\�N8V!$F?0f�)F'>�J:��� ' "�H�v=����)J F C Pu f��=�6 W �\� �u®B|�6��;�'��F�d-�Z�~� <)�

JV8:P��� � � � �� � ¦ l �"q ² '

8V[��)F'>T!$F'JY�&8V[J:8VP��� ��� � �� ��� µ ��� ��� ��� ��� ¶ ¦ l �"q ² ';z

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@ba F�[�!$=�PX�)JVJV�$0j�N���Z�� "!<$�U%'=D!$%f!$*�8Y�N8:!)F��)*�*D��=D��*����~���

J:8VP��� ���� �� � ¦ l �"q�² J:8VP��� ��� � �� ��� µ ��� ��� ��� ��� ¶ ¦ l �"q�z�;� C *w���'��JV8:Pw8V�Z!)[i�«[ C F'9\�N8V!$Fb�����S�0I8V[�8V�`����8:*D��*�0-!$F'JV�ª>'��%f��F'>�*X!$F��N���<)��J C ��*�!)[ ¦ F'� �)= �S�� ���'�u<��)J C ��*�[o�)=i� dI��±>'!�F'!)�U�)9\� C ��J:JV��8:F � C ��F�9��u�N���J:8:Pw8V��6

@ �M�UF'!d�()8V<$�H�u[���d³PX!)=��i�\���)Pw%'JV��*;!)[�J:8VPX8Y�N*�6

@���� � ��" ����] !)F'*�8V>'��=����'�m[ C F�9��N8V!$F'* ¦ +�� ¨ ����F'> �±+�� ¨ � >'���~F���> j� ¦ l �"q�+ ² ��­ /b�)F�> �¤l �"q�+2² ��­ �$6��;�'��F�J:8VP ��� � � �� � ¦ l �"q�² )�)F'>³JV8:P ��� � � �� � �¤l �"qª² �6 ����d-! C J:> J:8V�)���N! C *������'�MJV8:Pw8V��J:� dh*T��!9�!$F'9�J C >����N�'���±JV8:P ��� � � �� � ¦ l �"q � �¤l �"q�² ) �)�0U!$=T8:F�!��N�'��=�d-!$=�>'*��N�~���J:8:P ��� � � �� � � � �� � t ²

6 A �N=D8:9���JV�°*�%f� ���#8VF'('0 d-��9 �)F'F�!)� C *�� � =D!$%"!)*�8V��8:!$Fª1�N!H��F'* C =������'8:*�0j "��9 � C *D� ��­ª��8:*�K���=D!u��� ��² "Z�)0��)F�>�*�! ¦ l �"q � �¤l �"qx8:*�F'!)�>'���~F���>?6U��!�d-��<)��=�0?�N�'8V*�8:*�� �)*D8:JY��*�!$JY<$��>¤0? ^��=D��*D��=�8V9��N8VF'(X���'�u>'!)P��)8VF�!�[ ¦�)F'>��v[�=D!$P�� ��!v�Z*DP���J:J:��= >'!$PX�)8:F¤0#* C 9y���)* � " �j� j6��;�'��F � =D!$%"!)*�8V��8:!$F1`>�!���*���%'%'JV�)0~�)F'>�d-�Z�~� <)�ZJV8:P ��� � � �� � ��� t � � �� � t ²

6

@���� � ��" ����] !$F'*D8:>'��=����'�H[ C F'9���8:!$F ¦ + � " �j� U¨ � >'���~F'��>± ^� ¦ l �"q�+2²l � � "���q �'l � "³�q\6��;��8:*U[ C F'9���8:!$F°8:*id-��JVJY��>����~F'��>�[�!$=U�\<$��=.�M=D� �)J F C Pm "��=�\��9���%��m�)0~*�! ¦ l.�qI8:* C F'>'���~F'��>?6I��!dI�\<$��=�0��H8:*;*.�N8VJ:J?��F��)>��'��=D��F^��%"!$8VF^�h!)[

�,

Page 16: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

� " �j� ul�dh�^� ��q\0#�)F'>`�N�'�;JV8:Pw8V��J:8VP ��� t � �� � ��� t ¦ l �"q�8:* *.�N8:JVJ�>����~F'��>?6��;�'8:*8:*k "��9 � C *��I!)FZ�N���->'!)P��)8VF � " �j� Od-�-�~� <)�I�N�'��8:>���F^�N8Y���Xl � � "`��q �'l � "`��q�²l �u­ ��q�l � "B��q��'l ��" �q ² �v­ �$0S�)F'>�JV8:P ��� t � �� � ��� t �v­ ��² /�6

@���� � ��" ����W ��� ¦ + � ¨ � f�U���'�i[ C F'9\�N8:!)F

¦ l �"qI+ ²�� � 8Y[ ��¯��| 8Y[ �¯���z

�M�wdh8:J:J�*D�'!d ���~��� ¦ l �"qH�'�)*uF'!±JV8:Pw8V�H���m|�8VF �±6 A#C %'%f!$*���[�!)=m9�!)Fj��=N�3�>'8:9\�N8:!)F��N�'��� ¦ l �"qH�~��>�*�!$Pw��JV8:Pw8V� ' ���v|�8VF ��6��;�'��F�d-��dI! C J:>ª�'�<)�J:8:PZp

� r ¦ l�n$p$q ² 'Mdh�'��F���<$��=Ul�n$p$q rp s'� 8:*��U*���E C ��F'9���!)[?F�!$F���K���=D!mF C Pu f��=D*9�!$F^<$��=�($8VF'(`�N!w|�6 A 8VF'9��Xl.� ��¬ q rps'� 8:*;* C 9y�±�`*���E C ��F'9��)0SdI�UdI! C J:>��~� <$�

'�² JV8:Pp� r

¦ l4����¬?q ² J:8VPp� r

��² �$z

� F��N�'�&!��N�'��=u�~�)F'>¤0x*�8VF'9���l � /,�3¬ q rp s'� 8:*m�)F'!)���'��=m*���E C ��F'9���!)[hF�!$F���K���=D!F C Pu "��=�* 9�!$F^<$��=D($8:F�(U��!i|��k C � F'!dR���'��*D�hF C Pu "��=�*��)=D�O8:=D=N����8:!$F'�)Jj8:F'*.�N� ��>!)[�=����N8V!$F~�)JS��dI�H�~� <$�

'�² J:8VPp� r

¦ l � /,��¬ q ² J:8VPp� r

|H²³|�z

A 8:F'9��Z� ²³|�0#d-���~� <)���Z9�!$F^�N=��)>'8:9\�N8V!$F?6��;� C *-�N�'8V*�[ C F'9���8:!$FX>'!���*-F�!)�I�'�<)��`JV8:Pw8V�I����|�6

_`_`_X_`_] !$F^��8:F C ! C *h[ C F'9\�N8V!$F'*

@ �M�uF�!�d 8VFj��=�!#> C 9��m!$F'�m!)[ �N�'�mPX!$*.��[ C F'>~�)Pw��F^�y��J�F'!)��8:!$F�*�8:FT�N�'�Z�N�'��!$=D�!)[�[ C F'9���8:!$F'*I�����~����!)[h£ 3¢� ���¢~� � � 6

@R���^�����������f���-W ��� � f���H* C '*��\�I!�[ �±0#�)F'>wJ:�\� ¦ + � ¨ � f���U[ C F�9��N8V!$F?6W �\� �S�Z f�w�)F���J:��PX��Fj�H!)[ ��6v���w*�� �«�N�~��� ¦ 8:*�£ 3¢� ��¢~� 3�j��� �S�m8Y¥ªd-��~� <$�

JV8:P��� � � � �� � ¦ l �"q�² ¦ l �S��q��

8:F !)�N����=�dI!)=�>'*�0��N�'�°J:8VPX8Y�&!)[ ¦ l �"q��)* � 9�!$F^<$��=�($��*��N! �S��8VF � ����8V*D��*�)F'>M8V*Z��E C �)J��N! ¦ l �S��q�6&�M�X*N� ���N�~��� ¦ 8V*&£ 3¢� ���¢~� 3�j� 3¢ � lo!$=H*�8VPX%'JY�£ 3¢� ���¢~� 3�j��q;8V¥ ¦ 8:*�9�!$F^�N8VF C ! C *i�3� �S��[�!)=��\<$��=.� �S�U¯ �ª6h���m*�� �����~��� ¦8:* � �:�£ 3¢� ��¢~� 3�^� � �S��8V¥�8V�h8V*;F'!)�h9�!)Fj��8:F C ! C *��3� �S�6

� �

Page 17: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@���� � ��" ���f�IW ��� �h f���m=D� �)JfF C Pu f��=�0��)F'>&JV��� ¦ + � ¨ � f�����'��9�!)F'*D�N�)F^�[ C F'9���8:!$F ¦ l �"q�+2² ��6 �;�'��F [�!$=&�\<$��=D� =����)J�F C Pm "��= �S�b¯ �±0hdI�«�'�<)�J:8:P ��� � ��� �� � ¦ l �"qI²³JV8:P ��� ��� �� � ��² ��² ¦ l �S�yq\0S�N� C * ¦ 8:*h9�!$F^�N8:F C ! C *������<$��=D��%f!$8:F^� �S��¯���0S�)F�>���� C * ¦ 8V*;9�!$F^�N8VF C ! C *�!$F �±6

@���� � ��" ���f��W ��� ¦ + � ¨ � "���N�'��8:>'��F^�N8V���i[ C F'9���8:!$F ¦ l �"qI+2² �k6��;����Fm[�!$=��<$��=D�H=����)J^F C Pu f��= �S��¯ �±03d-���~� <$��J:8:P ��� ��� � �� � ¦ l �"q�² J:8VP ��� ��� �� � ��²�S��² ¦ l �S��q\0S�N� C * ¦ 8:*�9�!)Fj��8:F C ! C *�������<)��=D��%f!$8:F^� �S�U¯ �±0f�)F�>��N� C * ¦ 8:*9�!$F^�N8VF C ! C *h!$F ��6

@���� � ��" ���f�TW ���H*D($FR+ � ¨ � "�v�N���X*D8:($F C P [ C F�9��N8V!$F�>'���'F'��>ª���)=�JV8:��=�6�;�'��F&*D($Fkl �"q�8V*�9�!$F^�N8VF C ! C *-���I�\<$��=D�wF'!$F�� K���=�!Z<��)J C �h!)[ �k�j[�!$=�8:F�*D�y��F'9���0�����$0�d-�Z�~� <)�&l C *�8VF'(���=D!$%f!$*�8Y�N8:!)F�5^q

JV8:P��� t � �� � *�($F l �"q�² J:8VP��� t � �� µ2��

� t

t�¶ *D($F7l �"q�² JV8:P��� t � �� µ2��

� t

t�¶ ��² ��² *�($F l.��q�z

� FX�N�'��!)�N�'��=I�~��F'>?0�*D($F�8:*�F'!)�I9�!$F^��8:F C ! C *O���O|�0�*�8VF'9���J:8VP ��� � � �� � *D($Fkl �"q>'!���*hF'!)�h�\��8V*D� 6

@���� � ��" ����W ��� ¦ + � ¨ � f�U���'�i[ C F'9\�N8:!)F

¦ l �"qI+ ²�� � 8Y[ ��¯��| 8Y[ �¯���z

�;�'��F± ^���N���m>'8V*�9 C *�*�8V!$F�8VFT���'�m%�=���<#8V! C *�*���9\�N8V!$F?0 ¦ 8:*hF'!���9�!$F^�N8:F C ! C *����|�6 a FT[o��9�� 0~8Y�;� C =DF'*h! C �;���~��� ¦ 8:*;F'!)��9�!$F^�N8:F C ! C *������)F^��=����)J F C Pu f��= �S�lo9 ��FT�)! C *D���Udh�^���q�6

@���� � ��" ����W ��� ¦ + � ¨ � f�U���'�i[ C F'9\�N8:!)F

¦ l �"qI+2² � � 8V[ �'+ || 8V[ �'� |�z

�;�'��F ¦ 8V*I9�!$F^�N8:F C ! C *;���-��<)��=D�&F'!$F�� K���=D!u=����)JfF C Pu "��=Ul�dh�^� ��q\0' C �O8V*IF'!)�9�!$F^�N8VF C ! C *-���-|�6x��!dI�\<$��=�0'8V[fd-��=D��*D��=�8V9�� ¦ ��!H���'�h=�8V($�^�D���'�)F'>wJ:8:F�� � |�{ - q\0�N�'��FX�N����=���* C JY�N8VF'(H[ C F'9���8:!$F ¦ � � � r ¶¤F�!�d f��9�!$Pw��*�9�!$F^�N8VF C ! C *-��<$��=D�jdh�'��=��8:F«8V��*�>'!$PX�)8VF?0?8:F�9�J C >'8:F'(&|�6m�;� C *H=���*D�N=D8:9\�N8:F�(&�N�'�v>'!)P��)8VF±!)[I��[ C F'9\�N8:!)F9 �)FTP����)�U�`>'8:*D9�!$F^�N8VF C ! C *;[ C F'9\�N8V!$F�9�!$F^�N8VF C ! C *��)(^��8:F?6

��1

Page 18: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@ �;�'��=D�`�)=��u*D��<)��=N��JxdO� �#*i�N!&%'��=N�)*D�u�N�'�v*.�y������Pw��F^���N�'��� � ¦ 8V*�9�!)Fj��8:F C ! C *��� �S� �'+

@������ " �$# ����o�f��� � �IW �\� � f�O��* C '*D��� !�[ ��0$JV��� ¦ + � ¨ � f�;��[ C F�9��N8V!$F?0�)F'>MJV��� �S�u f���)FM��J:��PX��F^�m!)[ ��6��;�'��F��N�'�w[�!$J:JV!�dh8VF'(��N�'=D���X*D�y�3�N��Pw��F^��*�)=��i��E C 8V<��)J:��F^� +

@ l��^q ¦ 8:*;9�!$F^�N8VF C ! C *���� �S�6

@ lo Sq Q !$="��<$��=D�U*D��E C ��F�9��ilon$p^q rps'� 9�!)F'*�8V*D�N8VF'(;!)[���JV��Pw��F^�N* !)[ � dh8Y�N�UJ:8VPmp� r n$pZ²

�S�0�dI�H�~� <$�HJ:8VPmp� r ¦ lon^p$q ² ¦ l �S�\q\6

@ lo9q Q !$=��\<$��=.� � ®�|�0f�N�'��=��u����8V*D��*i� �&®�|X* C 9y�«�N�'����� ¦ l �"q " ¦ l �S�\q�� � �[�!$=h�)J:J �±¯ ��dh8V��� � � " �S�2� ���#6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@ ��%~�)=.�N8:9 C Jc��=�JV� C *D��[ C J 9�!$F'*D��E C ��F�9��H!)[ ��=D!$%f!$*�8Y�N8:!)F±�|u8:*O���'��[�!$JVJ:!dh8:F'(�+�8Y[¦ 8V*�9�!$F^�N8VF C ! C *���� �S��0"��F'>±n$pm¨ �S�i�)*h¬±¨ -³0'�N�'��F ¦ lon^p)q-¨ ¦ l �S�yq��)*¬�¨ - lo%�=�!<#8:>'��>����~���U��J:J����'�v��JV��Pw��F^�N*�!)[��N�'�v*D��E C ��F�9��«lon$p^q rps'� J:8V�u8:F�N�'��>�!$P���8:F&!)[ ¦ 0�!)[79�! C =�*D�q\6��;� C *;9�!$F^�N8:F C ! C *O[ C F'9\�N8:!)F'*;�)=D��<$��=D� C *D��[ C J8:F�9�!$Pw% C ��8:F'(vJV8:Pw8V��*�6

@ �;�'�iJ:8VPX8Y�-J:� dh*O8:F � =�!)%"!$*D8V��8:!$F�1�0'9�!)Pu '8:F���>&dh8V���&�N�'��>'���~F�8V�N8V!$F�!)[79�!)Fj��8Y�F C 8V���$0~8VPXPw��>�8c������JV�`8VPX%�J:8:��*

@������ " �$# ����o�f� � �~��W �\��� f�&�T* C �*����`!�[ ��0 ��F'>ªJ:�\� ¦ + � ¨ � �)F�>�³+ � ¨ � f�T[ C F�9��N8V!$F'*�6 W �\���S��¯ ��6 �;����F 8V[ ¦ ��F'> �b�)=D�� f!)���9�!$F^�N8VF C ! C *���� �S� 0f���'��FT�N�'�U[ C F'9\�N8V!$F'* ¦ ­ ���)F'> ¦ ���)=D�Z��J:*�!w9�!)Fj��8:F C ! C *��� �S�6 a [ ��8:*;F'!$F#��K���=�!`!$F���0����'��F ¦ � ��8:*h�)JV*�!`9�!$F^��8:F C ! C *���� �S�6

@ba F�%~�)=D��8:9 C Jc�)=�0#���'��* C P�0�>'8V¥"��=D��F'9��)0~�)F�>�%'=�!#> C 9\�;!)[79�!$F^��8:F C ! C *O[ C F'9���8:!$F'*�)=���9�!$F^�N8VF C ! C *��~�)F'>����'��E C !��N8:��F^�;!)[?��d-!v9�!$F^��8:F C ! C *-[ C F'9���8:!$F�*I8:*�9�!)Fj��8:F��C ! C *��)*hJ:!)F'(`�)*;�N�'�U>'��F'!$Pw8:F~�3�N!$=O>�!���*�F�!)�h "��9�!$Pw�UK���=�!'6

@�� F���9��)F C *�� ��=D!$%f!$*�8Y�N8:!)FT�)����!Z*D�'!d �N�~�3�I�UJ:!���!)[¤[ C F�9��N8V!$F'*-�)=��h9�!$F^�N8:F C �! C *�6 Q !$=�8VF'*D�N�)F'9���0�� C *.�x ^�m*.�y�)=.�N8VF'(�[�=D!$P �N�'�I[o��9������~����9�!$F'*.�y�)F^�x[ C F'9���8:!$F'*�)=��u9�!$F^�N8VF C ! C *�0k��F'>±�N�'�v8V>'��F^��8V���T[ C F'9���8:!$F ¦ l �"q�²�M8V*�9�!)Fj��8:F C ! C *�0?!$F��9 �)F�*���!�d �N�~�3�O�N�'��[ C F'9���8:!$F �¤l �"qI+2² l � ­ ) � � ­ �m­b,$q��'l � � "0)^q\0�[�!$=I8:F��*D�y��F'9���0#8V*x9�!)Fj��8:F C ! C *-�3����<$��=D�v%f!$8VFj�x!)[ � ����9���%��-���'�O��dI!H%f!$8:F^�N* �T²³­U/�0��² "�/udh�'��=D�H���'�U>'��F'!)PX8VF~���N!)=I<��)F'8:*D�'��*�6

� 1

Page 19: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@BA !$Pw�i!)�N�'��=h�\���)Pw%'J:��*;!)[�9�!$F^�N8VF C ! C *h[ C F'9���8:!$F�*�+

@������ " �$# ����o�f� ��% � W ���&n�® |M f�±��%f!$*D8V�N8Y<$��=�� ��J�F C Pu f��=�6 �;����F �N���[ C F'9���8:!$F ¦ + � ¨ � >'���~F'��>� ^� ¦ l �"qO+2²³n,�H8:*;9�!)Fj��8:F C ! C *�6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@������ " �$# ����o�f� � �?��W ��� � f���ª=����)J�F C Pu f��=�6 �;����F �N�'��[ C F'9���8:!$F ¦ +l�|�{ - q�¨ � >'���'F'��>� j� ¦ l �"qO+2² ���Z8V*;9�!$F^��8:F C ! C *�6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !

@������ " �$# ����o�f� � � � �;���`[ C F'9���8:!$F ¦ + ��¨ � >'���~F���>M ^� ¦ l �"qZ+2² � � �S8:*9�!$F^�N8VF C ! C *�6

@������?� �N� �M���~� <$����!m*���!�d ���~��� ¦ 8:*�9�!)Fj��8:F C ! C *O���-��<)��=D�X=����)JfF C Pu "��=��S�6A !'0SJ:�\� �S�� f�u��F±�)=D '8V��=N�)=.��=����)JkF C Pu "��=�6h�;�'��=��v�)=D�H���'=����m9��)*���*�0 �S�U® |�0�S��² |�0?�)F�> �S� �³|�6 Q 8V=�*.��* C %'%"!)*��m���~��� �S�H®�|��"dI�u�'�<)�u�N!X*��'!d �N�~���J:8:P ��� � � � �� � � � ��² � �S�*� 6�G-� � =D!$%"!)*�8V��8:!$F�5�l�dh8Y�N� �m+2² �S���$/$q�0�d-�Z�~� <)�

J:8:P��� � � � �� � � � ��² JV8:P��� ���� �� µ ����� � ����� � ¶ � � ��² J:8:P��� ��� � �� µ ����� � ����� � ¶ ��² �S�I² � �S�*�

�)*�>'��*�8:=D��>?6H�;� C * ¦ 8:*�9�!$F^�N8VF C ! C *U�����S�Udh����F��S�U8:*�%f!$*�8Y�N8Y<$�)6U��*D8:Pw8:J:�)=�)=�( C PX��Fj�w($8Y<$��*X9�!$F^�N8:F C 8Y����dh�'��F � 8:*`F'��(^���N8Y<$����*D!M8V�`* C�� 9���*��N!�*��'!d�N�~��� ¦ 8V*�9�!)Fj��8:F C ! C *U���U|�6mG-� � =�!)%"!$*D8V��8:!$Fª� |�0?8V��* C�� 9���*H��!�*��'!d �N�~���dh�'��F'�\<$��=&lon^p$q rp s'� 8:*i�&*D��E C ��F'9��w!)[�=����)J�F C Pu f��=D*i9�!$F^<)��=�()8:F'(��N!�|�0¤�N�'��Fl � n$p�� q rps'� �)J:*D!`9�!$F^<$��=�($��*��N! � |��)²³|�6�G C ���N�'8V*O[�!$J:JV!dh*O[�=�!$Pu�|v!)[��M�����)w��!$PX�\dI!)=��S6 !

@ �;�'�`9�Jc��*�*U!)[-9�!$F^�N8VF C ! C *U[ C F'9\�N8:!)F'*H�)=��vF'!��Z!)F'JV��9�J:!)*���> C F'>���=H�)>'>'8Y�N8V!$F?0* C ���=N�)9\�N8V!$F?0�P C JY�N8:%�J:8:9����N8V!$F?0��)F'>U>'8Y<�8V*�8V!$F?0 C ���)=D���)J:*D!;9�JV!$*���> C F�>'��=k9�!)P`�%"!$*D8V��8:!$F?+

@������ " �$# ����o�f� � �?�XW ��� � �)F'> � f�v* C �*�����*U!)[���0k�)F'>�J:�\� ¦ + � ¨ ��)F'>��&+ � ¨ �� f�h[ C F'9���8:!$F'*�6 W ��� �S�I f���H%f!$8:F^��8VF ��6 a [ ¦ 8:*�9�!)Fj��8:F C ! C *��� �S� 0j�)F�> �Z8V*x9�!)Fj��8:F C ! C *���� ¦ l �S��q\0)���'��Fv���'�;9�!$Pw%f!$*�8Y�N8:!)F � � ¦ + � ¨ �8:*;9�!)Fj��8:F C ! C *��3� �S�6

@������?� �N�hA ���U�M�������`�'!$Pw��d-!$=��S6 !`6

� 5

Page 20: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

@���� � ��" ����A 8VF'9����N����[ C F'9���8:!$F ¦ l �"q�+ ² ��­ ��8V*v9�!$F^�N8VF C ! C *w!$Fb�)J:JI!)[��0f�)F'>T�N�'�U[ C F'9\�N8:!)F �¤l �"q;+2² ,��m8V*�9�!$F^�N8VF C ! C *�!$F±�)JVJ !)[ ��0~�N�'�U[ C F'9\�N8:!)F� � ¦ l �"q ² , � � t 8:*�9�!$F^��8:F C ! C *�!$Fv�)JVJ#!�[ ��6xG��m*D��<$��=N�)J'�)%'%'JV8:9 �3�N8:!)F'*k!)['�N����) "!<)��%'=�!)%"!$*D8V��8:!$F'*�0j!$F'��9��)F�*���!�d ���~���I[o��=IPw!$=���9�!$Pw%'JV8:9 �3�N��>w[ C F'9\�N8:!)F'*�0�)6g('6 � l �"q�+2² � � � "�1 �`­,1���� � �'l � � ­ ��q�0"��=��Z�)J:*D!X9�!$F^�N8:F C ! C *vl�dh�j�T8V*h���'8:*[ C F'9���8:!$FT9�!)Fj��8:F C ! C * ��q\6h�;�'��=��u��=��H*D�N8VJ:Jk�v[���d [ C F�9��N8V!$F'*h�N�'! C ($�����~�����)=��F'!)� �$�\�I���)*D�v��!i�N��*.�-[�!)= 9�!$F^�N8VF C 8V���)0^* C 9y����*��¤l �"qO+ ²�� � �^�N�'8V*x[ C F'9���8:!$F`9��)F "�`>'���)JV�Udh8V����Pw!$=D�w���)*�8VJV��!$F'9��`d-���~� <$�`�N���XPX�)9y�'8VF'��=.�«!)[OJV!$(^�)=D8V���'PX*�0dh�'8:9y��dI�Udh8:JVJ¤*D���UJc������=;8VF����'8:*;9�! C =D*��)6

_`_`_X_`_W ��[����)F�>�=D8:($�^�;JV8:Pw8V�N*

@ �M��F'!d 8VF^�N=�!#> C 9������'�±F'!)��8:!$FR!)[iJV��[�����F'> =�8V($�^��JV8:Pw8V��*�0-dh��8:9y� 9��)F "��N�'! C ($�^�k!)[��)*?��dI!h*D��%f��=N�3�N� � �~�)JY<$��*��h!)[j�N�'� 9�!$Pw%'J:�\�N� J:8VPX8Y�fJ:8:P ��� � � � �� � ¦ l �"q�6

@R���^�����������f���wW ��� � f�`�&* C �*����Z!)[ ��0 ¦ + � ¨ � "�`��[ C F�9��N8V!$F?0k�)F�>J:��� �S�O f���Z=����)JSF C Pu f��=�6 a [ �S�I8:*-�)F��)>'�'��=���F^�I%"!$8VF^�-!�[ ����l �S�{ - q\0^�N�'��FdI�U>'���~F'�U�N�'� � ��" � �� � ¦ l �S�\­UqI!)[ ¦ �3� �S�� ^���N���U[�!)=�P C J:�

¦ l �S��­Uq;+2² J:8VP��� ��� � �� � � µ ��� r ¶ ¦ l �"q��8V['���'8:*7J:8VPX8Y�k>'!���*xF'!)���\��8V*D� 0)!$= �S� 8V*�F'!)�x�)Fv�)>��'��=D��F^� %f!$8:F^��!)[ ���ml �S��{ - q\0dI�±JV� � <$� ¦ l �S��­Uq C F'>'���~F'��>¤6 A 8:Pw8:Jc��=�JV�)0�8V[ �S��8V*&�)F ��>'�'��=D��F^��%f!$8:F^�X!)[���Rl "/-³{ �S�\q\0?�N����F�d-�`>'���'F'�w���'� �:  $ � �� � ¦ l �S� "�q�!)[ ¦ �3� �S�H ^�±�N���[�!$=�P C Jc�

¦ l �S� "�qO+ ² J:8:P��� ��� � �� � � µ � r ��� ¶ ¦ l �"q\�8V[H�N�'8V*�J:8:Pw8V��>'!#��*�F'!)�T�\��8V*D� 0�!$= �S��8V*TF�!)�T�)F �)>'�'��=���F^��%"!)8:F^�T!)[ ��l "$-³{��S��q\0'd-�HJ:� � <)� ¦ l �S� "�q C F'>'���~F'��>¤6

@BA !$Pw���N8VPX��*"d-� dh=�8V���xJ:8VP ��� ��� � ¦ l �"q?��* *��'!$=.�N�~��F'>i[�!$=?J:8VP ��� ��� � �� � � µ ��� r ¶ ¦ l �"q�0�)F'>U*�8VPX8VJc�)=DJV�Odh=D8V�N��J:8:P ��� ��� � ¦ l �"q?�)* *D�'!$=D���~�)F'>i[�!$=¤J:8:P ��� ��� � �� � � µ � r ��� ¶ ¦ l �"q\6@���� � ��" ���T] !$F'*�8V>'��=��N�'�u*D8:($F C P [ C F�9��N8V!$F±*D($F�+�� ¨ � >'���~F'��>°���)=�JV8:��=�6�M�U�~� <$�

*�($F7lo|^­Uq ² JV8:P��� ��� � �� � � µ � r ¶ *D($Fkl �"q�² J:8VP��� ��� � �� � � µ2� r ¶ ��² �

/�|

Page 21: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

dh�'8:JV�

*�($F l�| "�q�² J:8VP��� ��� � �� � � µ � r �4¶ *D($Fkl �"q�² JV8:P��� ��� � �� � � µ � r �4¶ "Z��² "H�${

dh�'8:JV�i*�($Fklo|^q ²³|v ^��>'���'F'8V��8:!$F?6

@ ��!)���Z�N�'��� ¦ >'!���*�F'!���F'��9���*D*N�)=D8:JY���'�<)�m�N!� "�Z>'���~F���>���� �S��8:F�!$=�>'��=�[�!$=¦ l �S��­Uq�!)= ¦ l �S� "�q���!� "�m>'���~F���>?6 Q !$=�8VF'*D�N�)F'9���0 8V[ ¦ + � " �3| `¨ � 8:*�N�'�m[ C F'9���8:!$F ¦ l �"qU+2² ����� � � 0¤���'��F ¦ lo|^­Uq�² �`��F'> ¦ l�| "�q�² "Z�Tl�dh�^���q�0��<$��F����'! C ($� ¦ lo|^q-8:* C F�>'���~F���>?6

@RQ =D!$P � =�!$%f!$*�8Y�N8V!$F��|Md-�«*����±�N�~���&8V[ ¦ l �S��­UqX�\��8:*.�N*�0��)F'> lon$p^q.rps'� 8:*&�*���E C ��F'9��H8:F � 9�!$F^<$��=D($8:F�(`��! �S��[�=D!$P �N�'�i=D8:($�^�Hl�8L6g�)6�n$p`® �S�h[�!$=;�)JVJ"¬�¯§�q�0��N�'��FªJ:8VPup

� r ¦ lon^p$qm² ¦ l �S�\­Uq\6 A 8VPX8VJc�)=DJV�$0 8Y[Ulo�yp^q rp s'� 8:*m��*D��E C ��F�9��9�!$F^<$��=�($8VF'(R��!��S��[�=�!$P ���'�°J:��[��Ml�8L6g�)6 n$p � �S��[�!$=T�)J:J�¬ ¯ §±q��N�'��FJ:8:PZp

� r ¦ l�n$p$q ² ¦ l �S��"�q\6

@RW �\� �S�m f�X��FM�)>��'��=D��F^�m%f!$8VFj�H!)[- f!)�N� � �Rl �S�{ - q��)F'> � �bl "$-³{��S�\q\6a [ ¦ 8V*u9�!)Fj��8:F C ! C *`��� �S�0�8V�m8:*u9�J:���)=Z[�=D!$P � =D!$%"!)*�8V��8:!$FB�|��N�'��� ¦ l �S�\­Hq�)F'> ¦ l �S��"�q� f!)���«�\��8:*.�U�)F'>°�)=D�u��E C �)J��N! ¦ l �S�\qulo9��)F±�$! C *D���udh�^� ��q\6m�9�!$F^<$��=�*D�H8V*O�)JV*�!m��= C �ulo9�!$PX%'�)=������'8:*�dh8V��� � =�!$%f!$*�8Y�N8V!$F�/21�l�[Nq�!)[ ��������(' )F'!)�N��*yq�+

@������ " �$# ����o�f� � �?��W �\� � "����* C '*��\�v!)[ � 9�!$F^�y��8:F'8VF'(±�T=�� ��J�F C Pm "��=�S�0S�)F'>T* C %'%f!$*D�Z�N�'��� �S��8V*���F��)>��'��=D��F^��%f!$8VFj��!)[� f!)�N��� ��l �S�{ - q;�)F�>����l "$-³{��S�\q\6 W �\� ¦ + � ¨ � f�X��[ C F'9���8:!$F?6 a [ ¦ l �S��­Uq��)F'> ¦ l �S� "�q "!)�����\��8:*.����F'>���=��i f!)�N�T��E C �)J?��! ¦ l �S�\q�0��N�'��F ¦ 8:*;9�!$F^�N8VF C ! C *���� �S�6

@������?� �N�;W �\� C *hdh=D8V��� 'B+ ² ¦ l �S�\q�6 �;�'��F� j�&�j�#%f!)�N����*�8V*�d-�U�~� <$�

JV8:P��� ��� � �� � � µ ��� r ¶ ¦ l �"q ² '

�)F'>J:8VP��� ��� � �� � � µ � r ��� ¶ ¦ l �"q ² ';z

W �\� � ® |�6 Q =�!)P��N�'�(�~=�*.�OJ:8VPX8Y���)F'> ��=D!$%f!$*�8Y�N8:!)FT� |�0#d-���jF'!d �N�~�3�-���'��=D��\��8:*.�N*Z� � � ® |�* C 9y�M�N�~�3� � ¦ l �"q+" '/� � � [�!$=H�)JVJ � ¯�� �Rl �S�{ - q�[�!$=dh�'8:9y� � � " �S�2� � � � 6 Q =D!$P �N�'��*D��9�!)F'>�J:8:Pw8V�Ud-��*�8VPX8VJc�)=DJV�«�jF'!d��N�~���

/#�

Page 22: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

�N�'��=�������8:*D��*;� � � ® |Z* C 9y�����~���3� ¦ l �"q�" '/� � � [�!$=-�)J:J���¯�� ��l "/-³{ �S��q[�!$=;dh�'8:9y� � ��" �S�2� ��� � 6 ��!d J:�\� �v+2² Pw8:F l � � { � � q��S���'��F��v® |�l�dh�^���q�0�)F'>w* C %'%f!$*D���N�'��� �±¯�� 8:*�* C 9y���N�~�3�3� �/" �S�(� � �j6x�;�'��F��N�'��=����)=��;���'=����9 �)*D��*�+ �±®��S�0 ��²��S�0S�)F'> �'� �S�0� C ��8:FT�)JVJ"�N��=����U9��)*���*�d-�U�#F�!�d³�N�~���� ¦ l �"q�" '/� � � l�dh�j� �����'��=D� �)*D!$F&8:*�>'8Y¥¤��=���F^�I8:F����)9y�&!)[¤�N�'���N�'=D����9��)*���*yq�6G-� � =�!)%"!$*D8V��8:!$F«�|ud-�i�N� C *h�~� <$�i�N�'��� ¦ 8:*;9�!)Fj��8:F C ! C *��3� �S� 0S�)*;>'��*�8:=D��>?6!

@ ��*�dI��*N� d dh8V���w���'�h*�8V($F C P�[ C F'9\�N8:!)F?0j8V��8:*�%f!$*�*D8: 'JV�;[�!$= �N�'��J:�\[����)F'>�=D8:($�^�J:8:Pw8V��* ¦ l �S��"�q�0 ¦ l �S�\­UqO!)[ �`[ C F'9\�N8:!)F ¦ �����w%f!$8:F^� �S����!� f!)�N�T�\��8V*D� 0S C �F'!)�h f�i��E C �)J ���)9y��!��N�'��=���dh�'��FT���'8:*;�'�)%'%f��F'*�0'dI�U*N� �&���~��� ¦ �~�)*h� � � ���� �:�£ 3¢� ���¢~� � � ��� �S�6x�;� C *�0#[�!$=�8:F'*.�y�)F'9��)0^�N���;*�8:()F C P [ C F'9\�N8:!)Fv�~�)*�� � C Pw%>'8:*D9�!$F^�N8VF C 8V�����3�mK���=�!�6&��JV*�!'078V�H8:*U%f!$*�*D8: 'JV�w[�!)=U���'�wJ:��[��Z�)F�>M=�8V($�^�HJ:8:Pw8V��*¦ l �S� "�q\0 ¦ l �S�\­UqO�N!X�\��8:*.�i�)F'>� "�Z��E C �)J�� �)9y�±!��N�'��=�0¤ C ��F'!��� f�m��E C ��J7��!¦ l �S��q��~dh�'��F����'8:*h�~��%'%"��F'*hdI�Z*N� ���N�~�3� ¦ �~�)*�� y  ���� �^� �:  � �:�£ 3¢� ��¢~� � �

lo!$= N  ���� �^� �: m����¢ �)� � � � � q���� �S�6 Q !$=�8VF'*D�N�)F'9��)0k8V[�d-�w�N�)�)� ¦ + � ¨ � "�i�N���U[ C F'9���8:!$F

¦ l �"qI+2²�� � 8V[ ��²³|| 8V[ � ²³|�{

�N�'��F ¦ lo|^­UqI�)F'> ¦ lo| "�qI "!)�����\��8:*.���)F'>���E C �)Jk|Tl�dh�j� ��q\0S C � ¦ l�|^q���E C �)JV*�$���N� C * ¦ �~�)*��v=���PX!<��) 'JV�i>'8:*D9�!$F^�N8VF C 8V���&����|�6

@ l � %��N8V!$F~�)J¤=���PX�)=D��q � C Pw%�>�8:*�9�!$F^�N8VF C 8V�N8V��*��)F'>�=���PX!<��) 'JV�H>�8:*�9�!$F^�N8VF C 8V�N8V��*�)=��UF'!)�h���'�Z!)F'JV�&dI� ���`[ C F�9��N8V!$FT9 �)F� "�U>'8V*�9�!)Fj��8:F C ! C *�6O��F'!)�N����=hdO� ��8:*[�!$=��U[ C F'9���8:!$Fv�N!U($!H!)¥&��!Z8VF �~F'8Y���v�������'�h>'8:*D9�!$F^�N8VF C 8V���f+�[�!)= 8:F'*.�y�)F'9��)0^�N���[ C F'9���8:!$F ¦ + � "��3| m¨ � >'���~F'��>« ^� ¦ l �"q�+ ² ��� ���~��*��X>�8:*�9�!$F^�N8VF C 8V������i|Xdh��8:9y��8:*�F'��8Y�N�'��=�� � C Pw%±>'8V*�9�!)Fj��8:F C 8Y����!)=��&=���PX!<��) 'JV�Z*D8:F'( C Jc�)=D8V���f�8:F�[�!$=DP���J:JV�)0 ¦ l �"q�9�!$F^<$��=�($��*Z��!±­.- dh����F ���)%'%'=D!^�)9y�'��*m|�!$F��N�'�`=�8V($�^� 0�)F'>�9�!$F^<$��=�($��*��N! "$- dh�'��F ���)%'%'=D!^�)9y�'��*i|X!)F��N�'�ZJ:�\[�� 6Hl����m�'�<)�uF'!)�>'���~F���>u%'=D��9�8:*���JV�idh�~�3��8Y�kPX���)F'*k�N!�9�!$F^<$��=�($�-�N!�­3-�!$= "/-³�) C ��*����-%~�)($�,$,m!)[k�N�'�����\�#�N f!#!$��q\6��;�'��*D�i����%f��*h!)[7*D8:F'( C Jc�)=D8V�N8V��*-�)=��i*D!$Pw���N8VPX��*I�jF'!dhF�)* �3� � ��� �L£ � �:�£ 3¢� ���¢~� � ��L y�\67�;�'��=��;�)=D�O�)JV*�! �£���� � � � � �:�£ 3¢� ��¢~� � ��L y�\0dh�'��=D�I�N�'�-[ C F'9���8:!$Fm=���PX�)8VF'*� f! C F'>���>v C �x*D�N8VJ:Jj>'!#��*xF�!)�x�~� <)�h��J:8VPX8Y�kF'� �)=�S���[�!$=;8:F�*D�y��F'9���0'�N�'�i[ C F'9\�N8V!$F ¦ + � ¨ � >����~F'��>� ^�

¦ l �"qO+ ² � � 8V[ �±¯��| 8V[ � ¯��

/)/

Page 23: Subsequences; Bolzano-Weierstrass theorem - UCLA Department

�~�)*T�)F !$*�9�8:J:J:���N!)=D�R>'8:*D9�!$F^�N8VF C 8V��� �3�T|³lo�)F'> 8:F [o�)9��������)F^� !��N�'��=�=D� �)JF C Pu "��=��)J:*D!jq\0)*�8:F�9��O�N���O[ C F'9���8:!$Fv>�!���* F'!)���~� <$�h��8V�N����=xJV��[�� !$=�=�8:()�j�xJ:8:Pw8V��*����|�0'�\<$��F��N�'! C ($���N�'�i[ C F'9\�N8V!$F�=���PX�)8VF'*; "! C F'>'��>?6

@ �;�'�-*.� C >��Z!�['>'8V*�9�!)Fj��8:F C 8Y�N8:��*�l��)JV*�!�9 �)JVJ:��>v����¢ �)� � � � ��L y��q?9�!$F^�N8:F C ��*7[ C =D�N����=�0 C �Z8:*H "�\�$!$F'>ª���'��*D9�!$%f��!�[O�N�'8V*Z9�! C =D*��)6��;�'��* C ��D��9��v8V*m��J:*�!��y���)��F C %lo C �hdh8Y�N�T�v>'8V¥"��=D��F^��%"��=�*�%f��9\�N8Y<$�q;8:F����3�N���^/�0 ] !$PX%�J:�\�&��F~��JV�#*�8V*�6

/�