VOOZH about

URL: http://luschny.de/math/factorial/SwingIntro.pdf


%PDF-1.5 %���� 1 0 obj << /S /GoTo /D (chapter.1) >> endobj 4 0 obj (1 A new kind of factorial function ) endobj 5 0 obj << /S /GoTo /D (section.1.1) >> endobj 8 0 obj (1.1 A decomposition of the factorial function) endobj 9 0 obj << /S /GoTo /D (section.1.2) >> endobj 12 0 obj (1.2 The prime factors of the swinging factorial.) endobj 13 0 obj << /S /GoTo /D (section.1.3) >> endobj 16 0 obj (1.3 The dsc\205algorithm for computing n!) endobj 17 0 obj << /S /GoTo /D (section.1.4) >> endobj 20 0 obj (1.4 Swing-time: the time complexity of swing\(n\).) endobj 21 0 obj << /S /GoTo /D (section.1.5) >> endobj 24 0 obj (1.5 Factorial-time: The time complexity of n!) endobj 25 0 obj << /S /GoTo /D (section.1.6) >> endobj 28 0 obj (1.6 A recurrence for swingn) endobj 29 0 obj << /S /GoTo /D (section.1.7) >> endobj 32 0 obj (1.7 Implementation of the dsc-factorial) endobj 33 0 obj << /S /GoTo /D (chapter.2) >> endobj 36 0 obj (2 Appendix: Listings) endobj 37 0 obj << /S /GoTo /D (section.2.1) >> endobj 40 0 obj (2.1 dsc-factorial with prime factorization \(pseudo code\)) endobj 41 0 obj << /S /GoTo /D (section.2.2) >> endobj 44 0 obj (2.2 dsc-factorial with recursion \(SageMath\)) endobj 45 0 obj << /S /GoTo /D (section.2.3) >> endobj 48 0 obj (2.3 dsc-factorial with prime factorization \(SageMath\)) endobj 49 0 obj << /S /GoTo /D [50 0 R /FitV] >> endobj 66 0 obj << /Length 1376 /Filter /FlateDecode >> stream xڽWKs�6��W�7j�D�ܚN�&i����P��1�HFN}X�&)��z2�.��o?�.�w�Q�������~����{���Ի���� y��J o��"N��� �\{����Oց�7=M�����O���Z�VsM$p�]8���!�h� �FG؞���� ��|0hvRr���������fH�|l�Q� �2) �f7i'2�Z��ױ_���d�C��jݫ{yʫ��aQ(�m�5�f�@��O�-vҺ�ҙ݅�~�w�wI���<)c��P '��e Z�$�E�E� XHh�P�L��I���^P���d�h͑�dG�u��QQ��)�K�E$Ñ^����>�i]�a�����Sc-��}nr��x�Ӥa���n�}��I�̸�d,�D1>5����6���L��ń3`� U��� WV`SWlqX�י�yk�i�Iu�ݗ��_x �$�g�q-}��,<��|����yS������r5��6xA��ĥƪ5P����HB#�L�1� �� j��4�sbnmV�uwL�2���c捱V�TM��k��xx��^d�]�����#�� �G��T��>O�8D�;����Z̈́'_;��İ��U�^UWE�� ��� N&ES/����M�/3 �~����^'�G��F�ȝ�>+�Wc����`I��:Բt��g�U f�p���7��&"V�ۈ�X�� �?��`�ji��^�W��s���y#Z�^�޴i����z[����X{'+YB��� Ex�w��g)=��(D�X���FF53�6�����=�)�_�A>J[���~���$6�.��f��hLC��˺�����h�ꡐ�C��|\��z��B�B}.�B�żJ���#��%~E~l��.5�S!�T��y����C%�5v�th3M��� �R�C�@����M<�rbms6T�� �$0bP�J�s0��H=7%�ǣ�mҏ��QB���.��t�B�ӓ�W`Ԗ3����Ƌ���W� ^��W#��5��Ev���v`M'&ۆP�D����&I,��2�Ը���)��K��t���������1›G!�=� ���L�΢ #��(���\[5��ѶU��^�s6)Mx(�F�'pEE��z����=�À2��䞔*�<{M �I�w D3h)ާ�����Q 2C5p�`��H 8�X�IA��P��k�� <�j􊽯耺Џg�J(�����@�1u��� R�Y8�wD� 84Yg�o+��-�Byxp���;G����y��?���>^4(.��>i�O��A��!?1zvL�ѓZ�����2�{�� 2�",c8����P�p=.U�d��P� endstream endobj 65 0 obj << /Type /Page /Contents 66 0 R /Resources 64 0 R /MediaBox [0 0 419.528 597.758] /Parent 76 0 R /Annots [ 51 0 R 72 0 R 52 0 R 53 0 R 54 0 R 55 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 62 0 R 63 0 R ] >> endobj 51 0 obj << /Type /Annot /Border[0 0 0]/H/O/C[0 1 1] /Rect [305.501 491.721 361.796 502.738] /Subtype/Link/A<> >> endobj 72 0 obj << /Type /Annot /Border[0 0 0]/H/O/C[0 1 1] /Rect [70.887 480.975 114.161 489.374] /Subtype/Link/A<> >> endobj 52 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [272.501 301.868 278.976 308.236] /A << /S /GoTo /D (chapter.1) >> >> endobj 53 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [289.076 288.777 295.552 295.145] /A << /S /GoTo /D (section.1.1) >> >> endobj 54 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [297.083 273.686 303.559 282.054] /A << /S /GoTo /D (section.1.2) >> >> endobj 55 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [268.911 260.596 275.386 268.963] /A << /S /GoTo /D (section.1.3) >> >> endobj 56 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [278.702 249.504 285.178 257.742] /A << /S /GoTo /D (section.1.4) >> >> endobj 57 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [287.812 234.414 294.287 242.781] /A << /S /GoTo /D (section.1.5) >> >> endobj 58 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [200.757 223.323 207.233 231.56] /A << /S /GoTo /D (section.1.6) >> >> endobj 59 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [264.696 210.232 271.172 218.469] /A << /S /GoTo /D (section.1.7) >> >> endobj 60 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [192.49 194.22 198.966 202.588] /A << /S /GoTo /D (chapter.2) >> >> endobj 61 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [331.783 181.129 338.258 189.497] /A << /S /GoTo /D (section.2.1) >> >> endobj 62 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [277.204 169.876 288.163 176.406] /A << /S /GoTo /D (section.2.2) >> >> endobj 63 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/O/C[1 0 0] /Rect [316.352 156.947 327.311 163.315] /A << /S /GoTo /D (section.2.3) >> >> endobj 67 0 obj << /D [65 0 R /XYZ 70.883 580.557 null] >> endobj 68 0 obj << /D [65 0 R /XYZ 71.883 543.691 null] >> endobj 73 0 obj << /D [65 0 R /XYZ 71.883 353.126 null] >> endobj 64 0 obj << /Font << /F47 69 0 R /F48 70 0 R /F51 71 0 R /F54 74 0 R /F57 75 0 R >> /ProcSet [ /PDF /Text ] >> endobj 84 0 obj << /Length 1506 /Filter /FlateDecode >> stream xڕWK��6 ��W���3CRI���k�ɶM�l����T�e[Y�Jr��__��l��v�� Bx����*���+K$q�����=�&�Sf���e &���L$*�^7���~{0��B���Tk� ʰD� ��N5�?�G*���Hh���/d���voh�"�H��.H���^�r ������-/�ٺ�ݧ�����޻A/��zv7pO���@i M���g,����6�;�M !T)�U�q��j���fڢ� ��XW�eFE�����s�l ֜�c�I%�i�~�x�M$��a6��T� �  ������n��v���o�~�M_k4��͒l��z����ۀo-��~d����o5V� �g=w�)�1 bdY", [0m,��Vr��^6m������ ��[��=�Z�0��'�����lw�����,̪�>�[�e^u_=�J��d[rˬ<������}�8��w��'aV/P9�$7��A$b�SAJf}֭��+T��<۪i� �eMk�.ʖȮ�Y;.��q���-u^�I'i ]�'}��9�[��U��g�a��eޝ��5L�tо�^�v ���#��Vz��v�q�<���:�l{�� �e�g�&T2�|f2�� b�̥ ����iD`��ϡ�D)~!��aº�d��<�I��ot�:[y�b.d��Y��6������ 1�eF�E_�01��Ȫ|We.}�^{�cr�̺�h�����?��P`��仳��6i�Z ���Q ��Pf�}Ya��i�*����.;o���(���"��FyS����c<ɬ:�,ߵ�r���xgj��iĠY������ ��������HC�~��"| �&�Z�+�w�w�,)<�J�� @�m�)Ȑ��?��KN�u^�P��h-�(k�R������3������� !���7�g����e�ʙ�&19��!T�",���ޝ)wUܗ��@�ضs�=V$&�x�}����XD���@&�aNH5K� �� ��݌��p��L4��Ӡ���lD�����Gz���h�& M < �|���H!5<�1��\�� �~vT�aO����pb[��$���뵏բ�VM��G����3�K�2'P`"��wd�(W��c[97���?J44x�53����� �چ���d����㺶�G�e�.�{�-�������vD� ^ ��k!c�-�����PC�R���J�N'��쪾�Veև�`9��R�s���E1nѰ�:D�z����t9TZFAsjp8_gӳ�pGN��A�g�;��C���z��h��;��t���5Pp�f[P����LPux���Ҋ�P�����z��N��39�\D|��>>�ޤ��ɨ����Q�g*����>�%�߇γ']�(E�~B��ɔ=ږyO� iPV��#���4���\�h��i��<;��C�DȈëӜ+(�韓s�<ɒI���ЏR�kY�Մ��/#˜� endstream endobj 83 0 obj << /Type /Page /Contents 84 0 R /Resources 82 0 R /MediaBox [0 0 419.528 597.758] /Parent 76 0 R /Annots [ 77 0 R 78 0 R 80 0 R ] >> endobj 79 0 obj << /Type /XObject /Subtype /Form /FormType 1 /PTEX.FileName (../graphics/maul.pdf) /PTEX.PageNumber 1 /PTEX.InfoDict 88 0 R /BBox [0 0 300 200.346] /Resources << /Font << /F16 91 0 R /F22 94 0 R /F18 97 0 R /F20 100 0 R >> /XObject << /Im1 101 0 R >>/ProcSet [ /PDF /Text ] >> /Length 649 /Filter /FlateDecode >> stream xڵ�M��0����{�������!�U���b9�T����N��I�P5t+�݉��3_v�zQZ}ht�͸j�+i�|�A};4�� |.�>X�=6[|�c�/k�?�t"�A����R��Ez��:��E6P�FmZ����5O�٫@)hV��QrQq '������w��w��*Ed[���Wz�D�L�)�S��N�<�XT&�a5"�H"f���P��if +�;$��P�H)��� �d��d ���%��H`o)�e�)��:�I���aSJ� ����`QR�ҕݍQO2E�� ��ΡoGd��Ha�M"�q � � 31y����0�d3��f9�N#L��2�q�8�@�����A�"ڼ�PZӡ,�G��Ɠ�2Nn�ty��yŸGt |�n��3Ik't�َ�0�N\w�)����;��N�I;�e�*�6�B>r��Ȍ���>�_�A7�d��Ʊ� �x.�gGNK {%2c�D:�%%&2Y4�L�ޭ�,�7�M�x��<`v4��T�����y�����L�� 5�^J�'�~�_� 2