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
'��eZ�$�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���������1G!�=����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���@iM���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