B. Bibliography

Here are the works cited in this book. Numbers in the margin specify the page numbers where citations occur.

“This paper fills a much-needed gap in the literature.”

— Math. Reviews

References to published problems are generally made to the places where solutions can be found, instead of to the original problem statements.

Wherever possible, names and titles are spelled here as they appeared in the original publication.

1. N. H. Abel, letter to B. Holmboe (1823), in his Œuvres Complètes, first edition, 1839, volume 2, 264–265. Reprinted in the second edition, 1881, volume 2, 254–255.

634.

2. Milton Abramowitz and Irene A. Stegun, editors, Handbook of Mathematical Functions. United States Government Printing Office, 1964. Reprinted by Dover, 1965.

42.

3. William W. Adams and J. L. Davison, “A remarkable class of continued fractions,” Proceedings of the American Mathematical Society 65 (1977), 194–198. [See also P. E. Böhmer, “Über die Transzendenz gewisser dyadischer Brüche,” Mathematische Annalen 96 (1927), 367–377, 735.]

635.

4. A. V. Aho and N. J. A. Sloane, “Some doubly exponential sequences,” Fibonacci Quarterly 11 (1973), 429–437.

633.

5. W. Ahrens, Mathematische Unterhaltungen und Spiele. Teubner, Leipzig, 1901. Second edition, in two volumes, 1910 and 1918.

8.

6. Naum Il’ich Akhiezer, Image problema momentov i nekotorye voprosy analiza, Image. Moscow, 1961. English translation, The Classical Moment Problem and Some Related Questions in Analysis, Hafner, 1965.

591.

7. R. E. Allardice and A. Y. Fraser, “La Tour d’Hanoï,” Proceedings of the Edinburgh Mathematical Society 2 (1884), 50–53.

2.

8. Désiré André, “Sur les permutations alternées,” Journal de Mathématiques pures et appliquées, series 3, 7 (1881), 167–184.

635.

9. George E. Andrews, “Applications of basic hypergeometric functions,” SIAM Review 16 (1974), 441–484.

215, 634.

10. George E. Andrews, “On sorting two ordered sets,” Discrete Mathematics 11 (1975), 97–106.

530.

11. George E. Andrews, The Theory of Partitions. Addison–Wesley, 1976.

330.

12. George E. Andrews, “Euler’s ‘exemplum memorabile inductionis fallacis’ and q-trinomial coefficients,” Journal of the American Mathematical Society 3 (1990), 653–669.

575.

13. George E. Andrews and K. Uchimura, “Identities in combinatorics IV: Differentiation and harmonic numbers,” Utilitas Mathematica 28 (1985), 265–269.

635.

14. Roger Apéry, “Interpolation de fractions continues et irrationalité de certaines constantes,” in Mathématiques, Ministère des universités (France), Comité des travaux historiques et scientifiques, Section des sciences, Bulletin de la Section des Sciences 3 (1981), 37–53.

238, 634.

15. M. D. Atkinson, “The cyclic towers of Hanoi,” Information Processing Letters 13 (1981), 118–119.

633.

16. M. D. Atkinson, “How to compute the series expansions of sec x and tan x,” American Mathematical Monthly 93 (1986), 387–389. [This triangle was first found by L. Seidel, “Ueber eine einfache Entstehungsweise der Bernoulli’schen Zahlen und einiger verwandten Reihen,” Sitzungsberichte der mathematisch-physikalischen Classe der königlich bayerischen Akademie der Wissenschaften zu München 7 (1877), 157–187.]

635.

17. Paul Bachmann, Die analytische Zahlentheorie. Teubner, Leipzig, 1894.

443.

18. W. N. Bailey, Generalized Hypergeometric Series. Cambridge University Press, 1935; second edition, 1964.

223, 634.

19. W. N. Bailey, “The generating function for Jacobi polynomials,” Journal of the London Mathematical Society 13 (1938), 243–246.

548.

19′ R. Balasubramanian and K. Soundararajan, “On a conjecture of R. L. Graham,” Acta Arithmetica 75 (1996), 1–38.

525.

20. W. W. Rouse Ball and H. S. M. Coxeter, Mathematical Recreations and Essays, twelfth edition. University of Toronto Press, 1974. (A revision of Ball’s Mathematical Recreations and Problems, first published by Macmillan, 1892.)

633.

21. P. Barlow, “Demonstration of a curious numerical proposition,” Journal of Natural Philosophy, Chemistry, and the Arts 27 (1810), 193–205.

634.

22. Samuel Beatty, “Problem 3177,” American Mathematical Monthly 34 (1927), 159–160.

633.

23. E. T. Bell, “Euler algebra,” Transactions of the American Mathematical Society 25 (1923), 135–154.

332.

24. E. T. Bell, “Exponential numbers,” American Mathematical Monthly 41 (1934), 411–419.

635.

25. Edward A. Bender, “Asymptotic methods in enumeration,” SIAM Review 16 (1974), 485–515.

636.

26. Jacobi Bernoulli, Ars Conjectandi, opus posthumum. Basel, 1713. Reprinted in Die Werke von Jakob Bernoulli, volume 3, 107–286.

283.

27. J. Bertrand, “Mémoire sur le nombre de valeurs que peut prendre une fonction quand on y permute les lettres qu’elle renferme,” Journal de l’École Royale Polytechnique 18, cahier 30 (1845), 123–140.

633.

28. William H. Beyer, editor, CRC Standard Mathematical Tables and Formulae, 29th edition. CRC Press, Boca Raton, Florida, 1991.

42.

29. J. Bienaymé, “Considérations à l’appui de la découverte de Laplace sur la loi de probabilité dans la méthode des moindres carrés,” Comptes Rendus hebdomadaires des séances de l’Académie des Sciences (Paris) 37 (1853), 309–324.

390.

30. J. Binet, “Mémoire sur un système de Formules analytiques, et leur application à des considérations géométriques,” Journal de l’École Polytechnique 9, cahier 16 (1812), 280–354.

633.

31. J. Binet, “Mémoire sur l’intégration des équations linéaires aux différences finies, d’un ordre quelconque, à coefficients variables,” Comptes Rendus hebdomadaires des séances de l’Académie des Sciences (Paris) 17 (1843), 559–567.

299.

32. Gunnar Blom, “Problem E 3043: Random walk until no shoes,” American Mathematical Monthly 94 (1987), 78–79.

636.

33. R. P. Boas, Jr. and J. W. Wrench, Jr., “Partial sums of the harmonic series,” American Mathematical Monthly 78 (1971), 864–870.

600, 636.

34. P. Bohl, “Über ein in der Theorie der säkularen Störungen vorkommendes Problem,” Journal für die reine und angewandte Mathematik 135 (1909), 189–283.

87.

35. Émile Borel, Leçons sur les séries à termes positifs. Paris, 1902.

636.

36. Jonathan M. Borwein and Peter B. Borwein, Pi and the AGM. Wiley, 1987.

635.

37. Richard P. Brent, “The first occurrence of large gaps between successive primes,” Mathematics of Computation 27 (1973), 959–963.

525.

38. Richard P. Brent, “Computation of the regular continued fraction for Euler’s constant,” Mathematics of Computation 31 (1977), 771–777.

306, 564.

39. John Brillhart, “Some miscellaneous factorizations,” Mathematics of Computation 17 (1963), 447–450.

633.

40. Achille Brocot, “Calcul des rouages par approximation, nouvelle méthode,” Revue Chronométrique 3 (1861), 186–194. (He also published a 97-page monograph with the same title in 1862.)

116.

41. Maxey Brooke and C. R. Wall, “Problem B-14: A little surprise,” Fibonacci Quarterly 1, 3 (1963), 80.

635.

42. Brother U. Alfred [Brousseau], “A mathematician’s progress,” Mathematics Teacher 59 (1966), 722–727.

633.

43. Morton Brown, “Problem 6439: A periodic sequence,” American Mathematical Monthly 92 (1985), 218.

501.

44. T. Brown, “Infinite multi-variable subpolynormal Woffles which do not satisfy the lower regular Q-property (Piffles),” in A Collection of 250 Papers on Woffle Theory Dedicated to R. S. Green on His 23rd Birthday. Cited in A. K. Austin, “Modern research in mathematics,” The Mathematical Gazette 51 (1967), 149–150.

(Such papers aren’t cited in this book.)

45. Thomas C. Brown, “Problem E 2619: Squares in a recursive sequence,” American Mathematical Monthly 85 (1978), 52–53.

633.

46. William G. Brown, “Historical note on a recurrent combinatorial problem,” American Mathematical Monthly 72 (1965), 973–977.

358.

47. S. A. Burr, “On moduli for which the Fibonacci sequence contains a complete system of residues,” Fibonacci Quarterly 9 (1971), 497–504.

635.

48. E. Rodney Canfield, “On the location of the maximum Stirling number(s) of the second kind,” Studies in Applied Mathematics 59 (1978), 83–93.

602, 636.

49. L. Carlitz, “The generating function for max(n1, n2, · · · , nk),” Portugaliae Mathematica 21 (1962), 201–207.

635.

50. Lewis Carroll [pseudonym of C. L. Dodgson], Through the Looking Glass and What Alice Found There. Macmillan, 1871.

31.

51. Jean-Dominique Cassini, “Une nouvelle progression de nombres,” Histoire de l’Académie Royale des Sciences, Paris, volume 1, 201. (Cassini’s work is summarized here as one of the mathematical results presented to the academy in 1680. This volume was published in 1733.)

292.

52. E. Catalan, “Note sur une Équation aux différences finies,” Journal de Mathématiques pures et appliquées 3 (1838), 508–516.

203.

53. Augustin-Louis Cauchy, Cours d’analyse de l’École Royale Polytechnique. Imprimerie Royale, Paris, 1821. Reprinted in his Œuvres complètes, series 2, volume 3.

633.

54. Arnold Buffum Chace, The Rhind Mathematical Papyrus, volume 1. Mathematical Association of America, 1927. (Includes an excellent bibliography of Egyptian mathematics by R. C. Archibald.)

633.

55. M. Chaimovich, G. Freiman, and J. Schönheim, “On exceptions to Szegedy’s theorem,” Acta Arithmetica 49 (1987), 107–112.

525.

56. P. L. Tchebichef [Chebyshev], “Mémoire sur les nombres premiers,” Journal de Mathématiques pures et appliquées 17 (1852), 366–390. Reprinted in his Œuvres, volume 1, 51–70. Russian translation, “O prostykh chislakh,” in his Polnoe sobranie sochinenĭı, volume 1, 191–207.

633.

57. P. L. Chebyshev˝, “O srednikh˝ velichinakh˝,” Matematicheskiĭ Sbornik˝ 2,1 (1867), 1–9. Reprinted in his Polnoe sobranie sochineniĭ, volume 2, 431–437. French translation, “Des valeurs moyennes,” Journal de Mathématiques pures et appliquées, series 2, 12 (1867), 177–184; reprinted in his Œuvres, volume 1, 685–694.

390.

58. P. L. Chebyshev˝, “O priblizhennykh˝ Image odnikh˝ integralov˝ cherez˝ drugīe, ImageImage zhe Image,” Image i protokoly Image matematicheskago obshchestva pri Imperatorskom˝ Khar’kovskom˝ Image 4,2 (1882), 93–98. Reprinted in his Polnoe sobranie sochinenĭı, volume 3, 128–131. French translation, “Sur les expressions approximatives des intégrales définies par les autres prises entre les mêmes limites,” in his Œuvres, volume 2, 716–719.

38.

59. F. R. K. Chung and R. L. Graham, “On the cover polynomial of a digraph,” Journal of Combinatorial Theory, series B, 65 (1995), 273–290.

557, 635.

60. Th. Clausen, “Ueber die Fälle, wenn die Reihe von der Form

634.

Image

ein Quadrat von der Form

Image

Journal für die reine und angewandte Mathematik 3 (1828), 89–91.

61. Th. Clausen, “Beitrag zur Theorie der Reihen,” Journal für die reine und angewandte Mathematik 3 (1828), 92–95.

634.

62. Th. Clausen, “Theorem,” Astronomische Nachrichten 17 (1840), columns 351–352.

635.

63. Stuart Dodgson Collingwood, The Lewis Carroll Picture Book. T. Fisher Unwin, 1899. Reprinted by Dover, 1961, with the new title Diversions and Digressions of Lewis Carroll.

293.

64. Louis Comtet, Advanced Combinatorics. Dordrecht, Reidel, 1974.

636.

65. J. H. Conway and R. L. Graham, “Problem E 2567: A periodic recurrence,” American Mathematical Monthly 84 (1977), 570–571.

501.

66. Harald Cramér, “On the order of magnitude of the difference between consecutive prime numbers,” Acta Arithmetica 2 (1937), 23–46.

525, 634.

67. A. L. Crelle, “Démonstration élémentaire du théorème de Wilson généralisé,” Journal für die reine und angewandte Mathematik 20 (1840), 29–56.

633.

68. D. W. Crowe, “The n-dimensional cube and the Tower of Hanoi,” American Mathematical Monthly 63 (1956), 29–30.

633.

69. János A. Csirik, “Optimal strategy for the first player in the Penney ante game,” Combinatorics, Probability and Computing 1 (1992), 311–321.

590.

70. D. R. Curtiss, “On Kellogg’s Diophantine problem,” American Mathematical Monthly 29 (1922), 380–387.

634.

71. F. N. David and D. E. Barton, Combinatorial Chance. Hafner, 1962.

602.

72. Philip J. Davis, “Leonhard Euler’s integral: A historical profile of the Gamma function,” American Mathematical Monthly 66 (1959), 849–869.

210.

73. J. L. Davison, “A series and its associated continued fraction,” Proceedings of the American Mathematical Society 63 (1977), 29–32.

307, 635.

74. N. G. de Bruijn, Asymptotic Methods in Analysis. North-Holland, 1958; third edition, 1970. Reprinted by Dover, 1981.

444, 447, 595, 636.

75. N. G. de Bruijn, “Problem 9,” Nieuw Archief voor Wiskunde, series 3, 12 (1964), 68.

635.

76. Abraham de Moivre, Miscellanea analytica de seriebus et quadraturis. London, 1730.

297, 481.

77. R. Dedekind, “Abriß einer Theorie der höheren Congruenzen in Bezug auf einen reellen Primzahl-Modulus,” Journal für die reine und angewandte Mathematik 54 (1857), 1–26. Reprinted in his Gesammelte mathematische Werke, volume 1, 40–67.

136.

78. Leonard Eugene Dickson, History of the Theory of Numbers. Carnegie Institution of Washington, volume 1, 1919; volume 2, 1920; volume 3, 1923. Reprinted by Stechert, 1934, and by Chelsea, 1952, 1971.

510.

79. Edsger W. Dijkstra, Selected Writings on Computing: A Personal Perspective. Springer-Verlag, 1982.

635.

80. G. Lejeune Dirichlet, “Verallgemeinerung eines Satzes aus der Lehre von den Kettenbrüchen nebst einigen Anwendungen auf die Theorie der Zahlen,” Bericht über die Verhandlungen der Königlich-Preußischen Akademie der Wissenschaften zu Berlin (1842), 93–95. Reprinted in his Werke, volume 1, 635–638.

633.

81. A. C. Dixon, “On the sum of the cubes of the coefficients in a certain expansion by the binomial theorem,” The Messenger of Mathematics, new series, 20 (1891), 79–80.

634.

82. John Dougall, “On Vandermonde’s theorem, and some more general expansions,” Proceedings of the Edinburgh Mathematical Society 25 (1907), 114–132.

171.

83. A. Conan Doyle, “The sign of the four; or, The problem of the Sholtos,” Lippincott’s Monthly Magazine (Philadelphia) 45 (1890), 145–223.

228, 405.

84. A. Conan Doyle, “The adventure of the final problem,” The Strand Magazine 6 (1893), 558–570.

162.

85. P. du Bois-Reymond, “Sur la grandeur relative des infinis des fonctions,” Annali di Matematica pura ed applicata, series 2, 4 (1871), 338–353.

440.

86. Harvey Dubner, “Generalized repunit primes,” Mathematics of Computation 61 (1993), 927–930.

633.

87. Henry Ernest Dudeney, The Canterbury Puzzles and Other Curious Problems. E. P. Dutton, New York, 1908; 4th edition, Dover, 1958. (Dudeney had first considered the generalized Tower of Hanoi in The Weekly Dispatch, on 15 November 1896, 25 May 1902, and 15 March 1903.)

633.

88. G. Waldo Dunnington, Carl Friedrich Gauss: Titan of Science. Exposition Press, New York, 1955.

6.

89. F. J. Dyson, “Some guesses in the theory of partitions,” Eureka 8 (1944), 10–15.

239.

90. A. W. F. Edwards, Pascal’s Arithmetical Triangle. Oxford University Press, 1987.

155.

91. G. Eisenstein, “Entwicklung von ααα...,” Journal für die reine und angewandte Mathematik 28 (1844), 49–52. Reprinted in his Mathematische Werke 1, 122–125.

202.

92. Noam D. Elkies, “On A4 + B4 + C4 = D4,” Mathematics of Computation 51 (1988), 825–835.

131.

93. Erdős Pál, “Image egyenlet egész számú meg oldásairól,” Matematikai Lapok 1 (1950), 192–209. English abstract on page 210.

634.

94. Paul Erdös, “My Scottish Book ‘problems’,” in The Scottish Book: Mathematics from the Scottish Café, edited by R. Daniel Mauldin, 1981, 35–45.

418.

95. P. Erdös and R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory. Université de Genève, L’Enseignement Mathématique, 1980.

515, 525, 634, 635, 636.

96. P. Erdös, R. L. Graham, I. Z. Ruzsa, and E. G. Straus, “On the prime factors of Image,” Mathematics of Computation 29 (1975), 83–92.

525, 548.

97. Arulappah Eswarathasan and Eugene Levine, “p-integral harmonic sums,” Discrete Mathematics 91 (1991), 249–257.

635.

98. Euclid, ΣTOIXEIA. Ancient manuscript first printed in Basel, 1533. Scholarly edition (Greek and Latin) by J. L. Heiberg in five volumes, Teubner, Leipzig, 1883–1888.

108.

99. Leonhard Euler, letter to Christian Goldbach (13 October 1729), in Correspondance mathématique et physique de quelques célèbres géomètres du XVIIIème siècle, edited by P. H. Fuss, St. Petersburg, 1843, volume 1, 3–7.

210, 634.

100. L. Eulero, “De progressionibus transcendentibus seu quarum termini generales algebraice dari nequeunt,” Commentarii academiæ scientiarum imperialis Petropolitanæ 5 (1730), 36–57. Reprinted in his Opera Omnia, series 1, volume 14, 1–24.

210.

101. Leonh. Eulero, “Methodus generalis summandi progressiones,” Commentarii academiæ scientiarum imperialis Petropolitanæ 6 (1732), 68–97. Reprinted in his Opera Omnia, series 1, volume 14, 42–72.

469.

102. Leonh. Eulero, “Observationes de theoremate quodam Fermatiano, aliisque ad numeros primos spectantibus,” Commentarii academiæ scientiarum imperialis Petropolitanæ 6 (1732), 103–107. Reprinted in his Opera Omnia, series 1, volume 2, 1–5. Reprinted in his Commentationes arithmeticæ collectæ, volume 1, 1–3.

132.

103. Leonh. Eulero, “De progressionibus harmonicis observationes,” Commentarii academiæ scientiarum imperialis Petropolitanæ 7 (1734), 150–161. Reprinted in his Opera Omnia, series 1, volume 14, 87–100.

277, 278.

104. Leonh. Eulero, “Methodus universalis series summandi ulterius promota,” Commentarii academiæ scientiarum imperialis Petropolitanæ 8 (1736), 147–158. Reprinted in his Opera Omnia, series 1, volume 14, 124–137.

267.

105. Leonh. Euler, “De fractionibus continuis, Dissertatio,” Commentarii academiæ scientiarum imperialis Petropolitanæ 9 (1737), 98–137. Reprinted in his Opera Omnia, series 1, volume 14, 187–215.

122.

106. Leonh. Euler, “Variæ observationes circa series infinitas,” Commentarii academiæ scientiarum imperialis Petropolitanæ 9 (1737), 160–188. Reprinted in his Opera Omnia, series 1, volume 14, 216–244.

633.

107. Leonhard Euler, letter to Christian Goldbach (4 July 1744), in Correspondance mathématique et physique de quelques célèbres géomètres du XVIIIème siècle, edited by P. H. Fuss, St. Petersburg, 1843, volume 1, 278–293.

603.

108. Leonhardo Eulero, Introductio in Analysin Infinitorum. Tomus primus, Lausanne, 1748. Reprinted in his Opera Omnia, series 1, volume 8. Translated into French, 1786; German, 1788; Russian, 1936; English, 1988.

635.

109. L. Eulero, “De partitione numerorum,” Novi commentarii academiæ scientiarum imperialis Petropolitanæ 3 (1750), 125–169. Reprinted in his Commentationes arithmeticæ collectæ, volume 1, 73–101. Reprinted in his Opera Omnia, series 1, volume 2, 254–294.

635.

110. Leonhardo Eulero, Institutiones Calculi Differentialis cum eius usu in Analysi Finitorum ac Doctrina Serierum. St. Petersburg, Academiæ Imperialis Scientiarum Petropolitanæ, 1755. Reprinted in his Opera Omnia, series 1, volume 10. Translated into German, 1790.

48, 267, 551, 603, 635.

111. L. Eulero, “Theoremata arithmetica nova methodo demonstrata,” Novi commentarii academiæ scientiarum imperialis Petropolitanæ 8 (1760), 74–104. (Also presented in 1758 to the Berlin Academy.) Reprinted in his Commentationes arithmeticæ collectæ, volume 1, 274–286. Reprinted in his Opera Omnia, series 1, volume 2, 531–555.

133, 134.

112. L. Eulero, “Specimen algorithmi singularis,” Novi commentarii academiæ scientiarum imperialis Petropolitanæ 9 (1762), 53–69. (Also presented in 1757 to the Berlin Academy.) Reprinted in his Opera Omnia, series 1, volume 15, 31–49.

302, 303.

113. L. Eulero, “Observationes analyticæ,” Novi commentarii academiæ scientiarum imperialis Petropolitanæ 11 (1765), 124–143. Reprinted in his Opera Omnia, series 1, volume 15, 50–69.

575, 636.

114. Leonhard Euler, Vollständige Anleitung zur Algebra. Erster Theil. Von den verschiedenen Rechnungs-Arten, Verhältnissen und Proportionen. St. Petersburg, 1770. Reprinted in his Opera Omnia, series 1, volume 1. Translated into Russian, 1768; Dutch, 1773; French, 1774; Latin, 1790; English, 1797.

636.

115. L. Eulero, “Observationes circa bina biquadrata quorum summam in duo alia biquadrata resolvere liceat,” Novi commentarii academiæ scientiarum imperialis Petropolitanæ 17 (1772), 64–69. Reprinted in his Commentationes arithmeticæ collectæ, volume 1, 473–476. Reprinted in his Opera Omnia, series 1, volume 3, 211–217.

131.

116. L. Eulero, “Observationes circa novum et singulare progressionum genus,” Novi commentarii academiæ scientiarum imperialis Petropolitanæ 20 (1775), 123–139. Reprinted in his Opera Omnia, series 1, volume 7, 246–261.

513.

117. L. Eulero, “De serie Lambertina, plurimisque eius insignibus proprietatibus,” Acta academiæ scientiarum imperialis Petropolitanæ 3,2 (1779), 29–51. Reprinted in his Opera Omnia, series 1, volume 6, 350–369.

202.

118. L. Eulero, “Specimen transformationis singularis serierum,” Nova acta academiæ scientiarum imperialis Petropolitanæ 12 (1794), 58–70. Submitted for publication in 1778. Reprinted in his Opera Omnia, series 1, volume 16(2), 41–55.

207, 634.

119. Johann Faulhaber, Academia Algebræ, Darinnen die miraculosische Inventiones zu den höchsten Cossen weiters continuirt und profitiert werden, . . . biß auff die regulierte Zensicubiccubic Coß durch offnen Truck publiciert worden. Augsburg, 1631.

288.

120. William Feller, An Introduction to Probability Theory and Its Applications, volume 1. Wiley, 1950; second edition, 1957; third edition, 1968.

381, 636.

121. Pierre de Fermat, letter to Marin Mersenne (25 December 1640), in Œuvres de Fermat, volume 2, 212–217.

131.

122. Leonardo filio Bonacii Pisano [Fibonacci], Liber Abaci. First edition, 1202 (now lost); second edition, 1228. Reprinted in Scritti di Leonardo Pisano, edited by Baldassarre Boncompagni, 1857, volume 1.

633, 634.

123. Bruno de Finetti, Teoria delle Probabilità. Turin, 1970. English translation, Theory of Probability, Wiley, 1974–1975.

24.

124. Michael E. Fisher, “Statistical mechanics of dimers on a plane lattice,” Physical Review 124 (1961), 1664–1672.

636.

125. R. A. Fisher, “Moments and product moments of sampling distributions,” Proceedings of the London Mathematical Society, series 2, 30 (1929), 199–238.

636.

126. Pierre Forcadel, L’arithmeticque. Paris, 1557.

634.

127. J. Fourier, “Refroidissement séculaire du globe terrestre,” Bulletin des Sciences par la Société philomathique de Paris, series 3, 7 (1820), 58–70. Reprinted in Œuvres de Fourier, volume 2, 271–288.

22.

128. Aviezri S. Fraenkel, “Complementing and exactly covering sequences,” Journal of Combinatorial Theory, series A, 14 (1973), 8–20.

515, 633.

129. Aviezri S. Fraenkel, “How to beat your Wythoff games’ opponent on three fronts,” American Mathematical Monthly 89 (1982), 353–361.

563.

130. J. S. Frame, B. M. Stewart, and Otto Dunkel, “Partial solution to problem 3918,” American Mathematical Monthly 48 (1941), 216–219.

633.

131. Piero della Francesca, Libellus de quinque corporibus regularibus. Vatican Library, manuscript Urbinas 632. Translated into Italian by Luca Pacioli, as part 3 of Pacioli’s Diuine Proportione, Venice, 1509.

635.

132. J. Franel, Solutions to questions 42 and 170, in L’Intermédiaire des Math ématiciens 1 (1894), 45–47; 2 (1895), 33–35.

549.

133. W. D. Frazer and A. C. McKellar, “Samplesort: A sampling approach to minimal storage tree sorting,” Journal of the Association for Computing Machinery 27 (1970), 496–507.

634.

134. Michael Lawrence Fredman, Growth Properties of a Class of Recursively Defined Functions. Ph.D. thesis, Stanford University, Computer Science Department, 1972.

513.

135. Nikolao Fuss, “Solutio quæstionis, quot modis polygonum n laterum in polygona m laterum, per diagonales resolvi quæat,” Nova acta academiæ scientiarum imperialis Petropolitanæ 9 (1791), 243–251.

361.

136. Martin Gardner, “About phi, an irrational number that has some re markable geometrical expressions,” Scientific American 201, 2 (August 1959), 128–134. Reprinted with additions in his book The 2nd Scientific American Book of Mathematical Puzzles & Diversions, 1961, 89–103.

299.

137. Martin Gardner, “On the paradoxical situations that arise from non transitive relations,” Scientific American 231, 4 (October 1974), 120–124. Reprinted with additions in his book Time Travel and Other Mathematical Bewilderments, 1988, 55–69.

410.

138. Martin Gardner, “From rubber ropes to rolling cubes, a miscellany of refreshing problems,” Scientific American 232, 3 (March 1975), 112–114; 232, 4 (April 1975), 130, 133. Reprinted with additions in his book Time Travel and Other Mathematical Bewilderments, 1988, 111–124.

634.

139. Martin Gardner, “On checker jumping, the amazon game, weird dice, card tricks and other playful pastimes,” Scientific American 238, 2 (February 1978), 19, 22, 24, 25, 30, 32. Reprinted with additions in his book Penrose Tiles to Trapdoor Ciphers, 1989, 265–280.

636.

140. J. Garfunkel, “Problem E 1816: An inequality related to Stirling’s formula,” American Mathematical Monthly 74 (1967), 202.

636.

141. George Gasper and Mizan Rahman, Basic Hypergeometric Series. Cambridge University Press, 1990.

223.

142. Carolo Friderico Gauss, Disquisitiones Arithmeticæ. Leipzig, 1801. Reprinted in his Werke, volume 1.

123, 633.

143. Carolo Friderico Gauss, “Disquisitiones generales circa seriem infinitam

207, 212, 222, 529, 634.

Image

Pars prior,” Commentationes societatis regiæ scientiarum Gottingensis recentiores 2 (1813). (Thesis delivered to the Royal Society in Göttingen, 20 January 1812.) Reprinted in his Werke, volume 3, 123–163, together with an unpublished sequel on pages 207–229.

144. C. F. Gauss, “Pentagramma mirificum,” written prior to 1836. Published posthumously in his Werke, volume 3, 480–490.

633.

145. Angelo Genocchi, “Intorno all’espressione generale de’numeri Bernulliani,” Annali di Scienze Matematiche e Fisiche 3 (1852), 395–405.

551.

146. Ira Gessel, “Some congruences for Apéry numbers,” Journal of Number Theory 14 (1982), 362–368.

634.

147. Ira Gessel and Richard P. Stanley, “Stirling polynomials,” Journal of Combinatorial Theory, series A, 24 (1978), 24–33.

270.

148. Jekuthiel Ginsburg, “Note on Stirling’s numbers,” American Mathematical Monthly 35 (1928), 77–80.

271.

149. J. W. L. Glaisher, “On the product 11.22.33 . . . nn,” The Messenger of Mathematics, new series, 7 (1877), 43–47.

636.

150. Solomon W. Golomb, “Problem 5407: A nondecreasing indicator function,” American Mathematical Monthly 74 (1967), 740–743.

603, 633.

151. Solomon W. Golomb, “The ‘Sales Tax’ theorem,” Mathematics Magazine 49 (1976), 187–189.

507.

152. Solomon W. Golomb, “Problem E 2529: An application of ψ(x),” American Mathematical Monthly 83 (1976), 487–488.

460.

153. I. J. Good, “Short proof of a conjecture by Dyson,” Journal of Mathematical Physics 11 (1970), 1884.

634.

154. R. William Gosper, Jr., “Decision procedure for indefinite hypergeo-metric summation,” Proceedings of the National Academy of Sciences of the United States of America 75 (1978), 40–42.

224, 634.

155. R. L. Graham, “On a theorem of Uspensky,” American Mathematical Monthly 70 (1963), 407–409.

513.

156. R. L. Graham, “A Fibonacci-like sequence of composite numbers,” Mathematics Magazine 37 (1964), 322–324.

635.

157. R. L. Graham, “Problem 5749,” American Mathematical Monthly 77 (1970), 775.

634.

158. Ronald L. Graham, “Covering the positive integers by disjoint sets of the form {[nα + β] : n = 1, 2, . . . },” Journal of Combinatorial Theory, series A, 15 (1973), 354–358.

514.

159. R. L. Graham, “Problem 1242: Bijection between integers and composites,” Mathematics Magazine 60 (1987), 180.

633.

160. R. L. Graham and D. E. Knuth, “Problem E 2982: A double infinite sum for |x|,” American Mathematical Monthly 96 (1989), 525–526.

633.

161. Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete Mathematics: A Foundation for Computer Science. Addison–Wesley, 1989; second edition, 1994.

102.

162. R. L. Graham and H. O. Pollak, “Note on a nonlinear recurrence related to Image,” Mathematics Magazine 43 (1970), 143–145.

633.

163. Guido Grandi, letter to Leibniz (July 1713), in Leibnizens mathematische Schriften, volume 4, 215–217.

58.

164. Daniel H. Greene and Donald E. Knuth, Mathematics for the Analysis of Algorithms. Birkhäuser, Boston, 1981; third edition, 1990.

535, 636.

165. Samuel L. Greitzer, International Mathematical Olympiads, 1959–1977. Mathematical Association of America, 1978.

633.

166. Oliver A. Gross, “Preferential arrangements,” American Mathematical Monthly 69 (1962), 4–8.

635.

167. Branko Grünbaum, “Venn diagrams and independent families of sets,” Mathematics Magazine 48 (1975), 12–23.

498.

168. L. J. Guibas and A. M. Odlyzko, “String overlaps, pattern matching, and nontransitive games,” Journal of Combinatorial Theory, series A, 30 (1981), 183–208.

590, 636.

169. Richard K. Guy, Unsolved Problems in Number Theory. Springer Verlag, 1981.

525.

170. Inger Johanne Håland and Donald E. Knuth, “Polynomials involving the floor function,” Mathematica Scandinavica 76 (1995), 194–200. Reprinted in Knuth’s Selected Papers on Discrete Mathematics, 257–264.

514, 633.

171. Marshall Hall, Jr., The Theory of Groups. Macmillan, 1959.

553.

172. P. R. Halmos, “How to write mathematics,” L’Enseignement Mathématique, series 2, 16 (1970), 123–152. Reprinted in How to Write Mathematics, American Mathematical Society, 1973, 19–48.

vi.

173. Paul R. Halmos, I Want to Be a Mathematician: An Automathography. Springer-Verlag, 1985. Reprinted by Mathematical Association of America, 1988.

v.

174. G. H. Halphen, “Sur des suites de fractions analogues à la suite de Farey,” Bulletin de la Société mathématique de France 5 (1876), 170–175. Reprinted in his Œuvres, volume 2, 102–107.

305.

175. Hans Hamburger, “Über eine Erweiterung des Stieltjesschen Momenten-problems,” Mathematische Annalen 81 (1920), 235–319; 82 (1921), 120–164, 168–187.

591.

176. J. M. Hammersley, “On the enfeeblement of mathematical skills by ‘Modern Mathematics’ and by similar soft intellectual trash in schools and universities,” Bulletin of the Institute of Mathematics and Its Applications 4, 4 (October 1968), 66–85.

v.

177. J. M. Hammersley, “An undergraduate exercise in manipulation,” The Mathematical Scientist 14 (1989), 1–23.

636.

178. Eldon R. Hansen, A Table of Series and Products. Prentice–Hall, 1975.

42.

179. G. H. Hardy, Orders of Infinity: The ‘Infinitärcalcül’ of Paul du Bois-Reymond. Cambridge University Press, 1910; second edition, 1924.

442, 636.

180. G. H. Hardy, “A mathematical theorem about golf,” The Mathematical Gazette 29 (1945), 226–227. Reprinted in his Collected Papers, volume 7, 488.

636.

181. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. Clarendon Press, Oxford, 1938; fifth edition, 1979.

111, 633.

182. Peter Henrici, Applied and Computational Complex Analysis. Wiley, volume 1, 1974; volume 2, 1977; volume 3, 1986.

300, 332, 602, 636.

183. Peter Henrici, “De Branges’ proof of the Bieberbach conjecture: A view from computational analysis,” Sitzungsberichte der Berliner Mathematischen Gesellschaft (1987), 105–121.

634.

184. Charles Hermite, letter to C. W. Borchardt (8 September 1875), in Journal für die reine und angewandte Mathematik 81 (1876), 93–95. Reprinted in his Œuvres, volume 3, 211–214.

555.

185. Charles Hermite, Cours de M. Hermite. Faculté des Sciences de Paris, 1882. Third edition, 1887; fourth edition, 1891.

634.

186. Charles Hermite, letter to S. Pincherle (10 May 1900), in Annali di Matematica pura ed applicata, series 3, 5 (1901), 57–60. Reprinted in his Œuvres, volume 4, 529–531.

538, 634.

187. I. N. Herstein and I. Kaplansky, Matters Mathematical. Harper & Row, 1974.

8.

188. A. P. Hillman and V. E. Hoggatt, Jr., “A proof of Gould’s Pascal hexagon conjecture,” Fibonacci Quarterly 10 (1972), 565–568, 598.

634.

189. C. A. R. Hoare, “Quicksort,” The Computer Journal 5 (1962), 10–15.

28.

190. L. C. Hsu, “Note on a combinatorial algebraic identity and its application,” Fibonacci Quarterly 11 (1973), 480–484.

634.

191. Kenneth E. Iverson, A Programming Language. Wiley, 1962.

24, 67, 633.

192. C. G. J. Jacobi, Fundamenta nova theoriæ functionum ellipticarum. Königsberg, Bornträger, 1829. Reprinted in his Gesammelte Werke, volume 1, 49–239.

64.

193. Svante Janson, Donald E. Knuth, Tomasz Łuczak, and Boris Pittel, “The birth of the giant component,” Random Structures & Algorithms 4 (1993), 233–358. Reprinted with corrections in Knuth’s Selected Papers on Discrete Mathematics, 643–792.

202.

194. Dov Jarden and Theodor Motzkin, “The product of sequences with a common linear recursion formula of order 2,” Riveon Lematematika 3 (1949), 25–27, 38 (Hebrew with English summary). English version reprinted in Dov Jarden, Recurring Sequences, Jerusalem, 1958, 42–45; second edition, 1966, 30–33.

556.

195. Arne Jonassen and Donald E. Knuth, “A trivial algorithm whose analysis isn’t,” Journal of Computer and System Sciences 16 (1978), 301–322. Reprinted with an addendum in Knuth’s Selected Papers on Analysis of Algorithms, 257–282.

535.

196. Bush Jones, “Note on internal merging,” Software — Practice and Experience 2 (1972), 241–243.

175.

197. Flavius Josephus, Image. English translation, History of the Jewish War against the Romans, by H. St. J. Thackeray, in the Loeb Classical Library edition of Josephus’s works, volumes 2 and 3, Heinemann, London, 1927–1928. (The “Josephus problem” may be based on an early manuscript now preserved only in the Slavonic version; see volume 2, page xi, and volume 3, page 654.)

8.

198. R. Jungen, “Sur les séries de Taylor n’ayant que des singularités algébricologarithmiques sur leur cercle de convergence,” Commentarii Mathematici Helvetici 3 (1931), 266–306.

635.

199. J. Karamata, “Théorèmes sur la sommabilité exponentielle et d’autres sommabilités rattachant,” Mathematica (Cluj) 9 (1935), 164–178.

257.

200. I. Kaucký, “Problem E 2257: A harmonic identity,” American Mathematical Monthly 78 (1971), 908.

635.

201. J. B. Keiper, “Power series expansions of Riemann’s ξ function,” Mathematics of Computation 58 (1992), 765–773.

601.

202. Johannes Kepler, letter to Joachim Tancke (12 May 1608), in his Gesammelte Werke, volume 16, 154–165.

292.

203. Murray S. Klamkin, International Mathematical Olympiads, 1978–1985, and Forty Supplementary Problems. Mathematical Association of America, 1986.

633, 635.

204. R. Arthur Knoebel, “Exponentials reiterated,” American Mathematical Monthly 88 (1981), 235–252.

202.

205. Konrad Knopp, Theorie und Anwendung der unendlichen Reihen. Julius Springer, Berlin, 1922; second edition, 1924. Reprinted by Dover, 1945. Fourth edition, 1947; fifth edition, 1964. English translation, Theory and Application of Infinite Series, 1928; second edition, 1951.

636.

206. Donald Knuth, “Transcendental numbers based on the Fibonacci sequence,” Fibonacci Quarterly 2 (1964), 43–44, 52. Reprinted with an addendum in his Selected Papers on Fun and Games, 99–102.

553.

207. Donald E. Knuth, The Art of Computer Programming, volume 1: Fundamental Algorithms. Addison–Wesley, 1968; third edition, 1997.

vi, 500, 514, 530, 573, 633, 634, 635, 636.

208. Donald E. Knuth, The Art of Computer Programming, volume 2: Seminumerical Algorithms. Addison–Wesley, 1969; third edition, 1997.

110, 128, 500, 633, 635, 636.

209. Donald E. Knuth, The Art of Computer Programming, volume 3: Sorting and Searching. Addison–Wesley, 1973; second edition, 1998.

267, 411, 501, 634, 635, 636.

210. Donald E. Knuth, “Problem E 2492: Some sum,” American Mathematical Monthly 82 (1975), 855.

634.

211. Donald E. Knuth, Mariages stables et leurs relations avec d’autres problèmes combinatoires. Les Presses de l’Université de Montréal, 1976. Revised and corrected edition, 1980. English translation, Stable Marriage and its Relation to Other Combinatorial Problems, 1997.

636.

212. Donald E. Knuth, The TEXbook. Addison–Wesley, 1984. Reprinted as volume A of Computers & Typesetting, 1986.

633.

213. Donald E. Knuth, “An analysis of optimum caching,” Journal of Algorithms 6 (1985), 181–199. Reprinted with an addendum in his Selected Papers on Analysis of Algorithms, 235–255.

564.

214. Donald E. Knuth, Computers & Typesetting, volume D: METAFONT: The Program. Addison–Wesley, 1986.

633.

215. Donald E. Knuth, “Problem 1280: Floor function identity,” Mathematics Magazine 61 (1988), 319–320.

633.

216. Donald E. Knuth, “Problem E 3106: A new sum for n2,” American Mathematical Monthly 94 (1987), 795–797.

634

217. Donald E. Knuth, “Fibonacci multiplication,” Applied Mathematics Letters 1 (1988), 57–60. Reprinted with an addendum in his Selected Papers on Fun and Games, 87–92.

635.

218. Donald E. Knuth, “A Fibonacci-like sequence of composite numbers,” Mathematics Magazine 63 (1990), 21–25. Reprinted with an addendum in his Selected Papers on Fun and Games, 93–98.

562.

219. Donald E. Knuth, “Problem E3309: A binomial coefficient inequality,” American Mathematical Monthly 97 (1990), 614.

634.

220. Donald E. Knuth, “Two notes on notation,” American Mathematical Monthly 99 (1992), 403–422. Reprinted with an addendum in his Selected Papers on Discrete Mathematics, 15–44.

24, 162, 267, 598.

221. Donald E. Knuth, “Convolution polynomials,” The Mathematica Journal 2,4 (Fall 1992), 67–78. Reprinted with an addendum in his Selected Papers on Discrete Mathematics, 225–256.

267, 566, 635.

222. Donald E. Knuth, “Johann Faulhaber and sums of powers,” Mathematics of Computation 61 (1993), 277–294. Reprinted with an addendum in his Selected Papers on Discrete Mathematics, 61–84.

288.

223. Donald E. Knuth, “Bracket notation for the coefficient-of operator,” in A Classical Mind, essays in honour of C. A. R. Hoare, edited by A. W. Roscoe, Prentice–Hall, 1994, 247–258. Reprinted with an addendum in his Selected Papers on Discrete Mathematics, 45–59.

197.

224. Donald E. Knuth and Thomas J. Buckholtz, “Computation of Tangent, Euler, and Bernoulli numbers,” Mathematics of Computation 21 (1967), 663–688. Reprinted with an addendum in Knuth’s Selected Papers on Design of Algorithms, 359–372.

555.

225. Donald E. Knuth and Ilan Vardi, “Problem 6581: The asymptotic expansion of the middle binomial coefficient,” American Mathematical Monthly 97 (1990), 626–630.

636.

226. Donald E. Knuth and Herbert S. Wilf, “The power of a prime that divides a generalized binomial coefficient,” Journal für die reine und angewandte Mathematik 396 (1989), 212–219. Reprinted in Knuth’s Selected Papers on Discrete Mathematics, 511–524.

530, 635.

227. Donald E. Knuth and Hermann Zapf, “AMS Euler — A new typeface for mathematics,” Scholarly Publishing 20 (1989), 131–157. Reprinted in Knuth’s Digital Typography, 339–365.

viii.

228. C. Kramp, Élémens d’arithmétique universelle. Cologne, 1808.

111.

229. E. E. Kummer, “Über die hypergeometrische Reihe

213, 634.

Image

Journal für die reine und angewandte Mathematik 15 (1836), 39–83, 127–172. Reprinted in his Collected Papers, volume 2, 75–166.

230. E. E. Kummer, “Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen,” Journal für die reine und angewandte Mathematik 44 (1852), 93–146. Reprinted in his Collected Papers, volume 1, 485–538.

634.

231. R. P. Kurshan and B. Gopinath, “Recursively generated periodic sequences,” Canadian Journal of Mathematics 26 (1974), 1356–1371.

501.

232. Thomas Fantet de Lagny, Analyse générale ou Méthodes nouvelles pour résoudre les problèmes de tous les genres et de tous les degrés à l’infini. Published as volume 11 of Mémoires de l’Académie Royale des Sciences, Paris, 1733.

304.

233. de la Grange [Lagrange], “Démonstration d’un théorème nouveau concernant les nombres premiers,” Nouveaux Mémoires de l’Académie royale des Sciences et Belles-Lettres, Berlin (1771), 125–137. Reprinted in his Œuvres, volume 3, 425–438.

635.

234. de la Grange [Lagrange], “Sur une nouvelle espèce de calcul rélatif à la différentiation & à l’intégration des quantités variables,” Nouveaux Mémoires de l’Académie royale des Sciences et Belles-Lettres, Berlin (1772), 185–221. Reprinted in his Œuvres, volume 3, 441–476.

470.

235. I. Lah, “Eine neue Art von Zahlen, ihre Eigenschaften und Anwendung in der mathematischen Statistik,” Mitteilungsblatt für Mathematische Statistik 7 (1955), 203–212. [More general formulas had been published by L. Toscano, Commentationes 3 (Vatican City: Accademia della Scienze, 1939), 721–757, Equations 17 and 117.]

634.

236. I. H. Lambert, “Observationes variæ in Mathesin puram,” Acta Helvetica 3 (1758), 128–168. Reprinted in his Opera Mathematica, volume 1, 16–51.

201.

237. Lambert, “Observations analytiques,” Nouveaux Mémoires de l’Académie royale des Sciences et Belles-Lettres, Berlin (1770), 225–244. Reprinted in his Opera Mathematica, volume 2, 270–290.

201.

238. Edmund Landau, Handbuch der Lehre von der Verteilung der Primzahlen, two volumes. Teubner, Leipzig, 1909.

448, 636.

239. Edmund Landau, Vorlesungen über Zahlentheorie, three volumes. Hirzel, Leipzig, 1927.

634.

240. P. S. de la Place [Laplace], “Mémoire sur les approximations des Formules qui sont fonctions de très-grands nombres,” Mémoires de l’Academie royale des Sciences de Paris (1782), 1–88. Reprinted in his Œuvres Complètes 10, 207–291.

466.

241. Adrien-Marie Legendre, Essai sur la Théorie des Nombres. Paris, 1798; second edition, 1808. Third edition (retitled Théorie des Nombres, in two volumes), 1830; fourth edition, Blanchard, 1955.

633.

242. D. H. Lehmer, “Tests for primality by the converse of Fermat’s theorem,” Bulletin of the American Mathematical Society, series 2, 33 (1927), 327– 340. Reprinted in his Selected Papers, volume 1, 69–82.

633.

243. D. H. Lehmer, “On Stern’s diatomic series,” American Mathematical Monthly 36 (1929), 59–67.

635.

244. D. H. Lehmer, “On Euler’s totient function,” Bulletin of the American Mathematical Society, series 2, 38 (1932), 745–751. Reprinted in his Selected Papers, volume 1, 319–325.

526.

245. G. W. Leibniz, letter to Johann Bernoulli (May 1695), in Leibnizens mathematische Schriften, volume 3, 174–179.

168.

246. C. G. Lekkerkerker, “Voorstelling van natuurlijke getallen door een som van getallen van Fibonacci,” Simon Stevin 29 (1952), 190–195.

295.

247. Tamás Lengyel, “A combinatorial identity and the world series,” SIAM Review 35 (1993), 294–297.

167.

248. Tamás Lengyel, “On some properties of the series Image and the Stirling numbers of the second kind,” Discrete Mathematics 150 (1996), 281–292.

635.

249. Li Shan-Lan, Duò Jī Bĭ Lèi [Sums of Piles Obtained Inductively]. In his Zégŭxī Zhāi Suànxué [Classically Inspired Meditations on Mathematics], Nanjing, 1867.

269.

250. Elliott H. Lieb, “Residual entropy of square ice,” Physical Review 162 (1967), 162–172.

636.

251. J. Liouville, “Sur l’expression φ(n), qui marque combien la suite 1, 2, 3, . . . , n contient de nombres premiers à n,” Journal de Mathématiques pures et appliquées, series 2, 2 (1857), 110–112.

136.

252. B. F. Logan, “The recovery of orthogonal polynomials from a sum of squares,” SIAM Journal on Mathematical Analysis 21 (1990), 1031–1050.

634.

253. B. F. Logan, “Polynomials related to the Stirling numbers,” AT&T Bell Laboratories internal technical memorandum, August 10, 1987.

635.

254. Calvin T. Long and Verner E. Hoggatt, Jr., “Sets of binomial coefficients with equal products,” Fibonacci Quarterly 12 (1974), 71–79.

634.

255. Shituo Lou and Qi Yao, “A Chebychev’s type of prime number theorem in a short interval-II,” Hardy-Ramanujan Journal 15 (1992), 1–33.

525.

256. Sam Loyd, Cyclopedia of Puzzles. Franklin Bigelow Corporation, Morningside Press, New York, 1914.

560.

257. E. Lucas, “Sur les rapports qui existent entre la théorie des nombres et le Calcul intégral,” Comptes Rendus hebdomadaires des séances de l’Académie des Sciences (Paris) 82 (1876), 1303–1305.

633, 634, 635.

258. Édouard Lucas, “Sur les congruences des nombres eulériens et des coefficients différentiels des fonctions trigonométriques, suivant un module premier,” Bulletin de la Société mathématique de France 6 (1877), 49–54.

634.

259. Edouard Lucas, Théorie des Nombres, volume 1. Paris, 1891.

292, 634.

260. Édouard Lucas, Récréations mathématiques, four volumes. Gauthier-Villars, Paris, 1891–1894. Reprinted by Albert Blanchard, Paris, 1960. (The Tower of Hanoi is discussed in volume 3, pages 55–59.)

1.

261. R. C. Lyness, “Cycles,” The Mathematical Gazette 29 (1945), 231–233.

501.

262. R. C. Lyness, “Cycles,” The Mathematical Gazette 45 (1961), 207–209.

501.

263. Colin MacLaurin, Collected Letters, edited by Stella Mills. Shiva Publishing, Nantwich, Cheshire, 1982.

469.

264. P. A. MacMahon, “Application of a theory of permutations in circular procession to the theory of numbers,” Proceedings of the London Mathematical Society 23 (1892), 305–313.

140.

265. J.-C. Martzloff, Histoire des Mathématiques Chinoises. Paris, 1988. English translation, A History of Chinese Mathematics, Springer-Verlag, 1997.

269.

266. Image, “Diofantovost’ perechislimykh mnozhestv,” Doklady Akademii Nauk SSSR 191 (1970), 279–282. English translation, with amendments by the author, “Enumerable sets are diophantine,” Soviet Mathematics — Doklady 11 (1970), 354–357.

294, 635.

267. Z. A. Melzak, Companion to Concrete Mathematics. Volume 1, Mathematical Techniques and Various Applications, Wiley, 1973; volume 2, Mathematical Ideas, Modeling & Applications, Wiley, 1976.

vi.

268. N. S. Mendelsohn, “Problem E 2227: Divisors of binomial coefficients,” American Mathematical Monthly 78 (1971), 201.

634.

269. Marini Mersenni, Cogitata Physico-Mathematica. Paris, 1644.

109.

270. F. Mertens, “Ueber einige asymptotische Gesetze der Zahlentheorie,” Journal für die reine und angewandte Mathematik 77 (1874), 289–338.

139.

271. Mertens, “Ein Beitrag zur analytischen Zahlentheorie,” Journal für die reine und angewandte Mathematik 78 (1874), 46–62.

23.

272. W. H. Mills, “A prime representing function,” Bulletin of the American Mathematical Society, series 2, 53 (1947), 604.

634.

273. A. F. Möbius, “Über eine besondere Art von Umkehrung der Reihen,” Journal für die reine und angewandte Mathematik 9 (1832), 105–123. Reprinted in his Gesammelte Werke, volume 4, 589–612.

138.

274. A. Moessner, “Eine Bemerkung über die Potenzen der natürlichen Zahlen,” Sitzungsberichte der Mathematisch-Naturwissenschaftlichen Klasse der Bayerischen Akademie der Wissenschaften, 1951, Heft 3, 29.

636.

275. Hugh L Montgomery, “Fluctuations in the mean of Euler’s phi function,” Proceedings of the Indian Academy of Sciences, Mathematical Sciences, 97 (1987), 239–245.

463.

276. Peter L. Montgomery, “Problem E 2686: LCM of binomial coefficients,” American Mathematical Monthly 86 (1979), 131.

634.

277. Leo Moser, “Problem B-6: Some reflections,” Fibonacci Quarterly 1, 4 (1963), 75–76.

291.

278. T. S. Motzkin and E. G. Straus, “Some combinatorial extremum problems,” Proceedings of the American Mathematical Society 7 (1956), 1014–1021.

564.

279. B. R. Myers, “Problem 5795: The spanning trees of an n-wheel,” American Mathematical Monthly 79 (1972), 914–915.

635.

280. Isaac Newton, letter to John Collins (18 February 1670), in The Correspondence of Isaac Newton, volume 1, 27. Excerpted in The Mathematical Papers of Isaac Newton, volume 3, 563.

277.

281. Ivan Niven, Diophantine Approximations. Interscience, 1963.

633.

282. Ivan Niven, “Formal power series,” American Mathematical Monthly 76 (1969), 871–889.

332.

283. Andrew M. Odlyzko and Herbert S. Wilf, “Functional iteration and the Josephus problem,” Glasgow Mathematical Journal 33 (1991), 235–240.

81.

284. Blaise Pascal, “De numeris multiplicibus,” presented to Académie Parisienne in 1654 and published with his Traité du triangle arithmétique [285]. Reprinted in Œuvres de Blaise Pascal, volume 3, 314–339.

633.

285. Blaise Pascal, “Traité du triangle arithmetique,” in his Traité du Triangle Arithmetique, avec quelques autres petits traitez sur la mesme matiere, Paris, 1665. Reprinted in Œuvres de Blaise Pascal (Hachette, 1904–1914), volume 3, 445–503; Latin editions from 1654 in volume 11, 366–390.

155, 156, 624.

286. G. P. Patil, “On the evaluation of the negative binomial distribution with examples,” Technometrics 2 (1960), 501–505.

636.

287. C. S. Peirce, letter to E. S. Holden (January 1901). In The New Elements of Mathematics, edited by Carolyn Eisele, Mouton, The Hague, 1976, volume 1, 247–253. (See also page 211.)

634.

288. C. S. Peirce, letter to Henry B. Fine (17 July 1903). In The New Elements of Mathematics, edited by Carolyn Eisele, Mouton, The Hague, 1976, volume 3, 781–784. (See also “Ordinals,” an unpublished manuscript from circa 1905, in Collected Papers of Charles Sanders Peirce, volume 4, 268–280.)

525.

289. Walter Penney, “Problem 95: Penney-Ante,” Journal of Recreational Mathematics 7 (1974), 321.

408.

290. J. K. Percus, Combinatorial Methods. Springer-Verlag, 1971.

636.

291. Marko Petkovšek, “Hypergeometric solutions of linear recurrences with polynomial coefficients,” Journal of Symbolic Computation 14 (1992), 243–264.

229, 575, 634.

292. J. F. Pfaff, “Observationes analyticæ ad L. Euleri institutiones calculi integralis, Vol. IV, Supplem. II & IV,” Nova acta academiæ scientiarum imperialis Petropolitanæ 11, Histoire section, 37–57. (This volume, printed in 1798, contains mostly proceedings from 1793, although Pfaff’s memoir was actually received in 1797.)

207, 214, 217, 634.

293. L. Pochhammer, “Ueber hypergeometrische Functionen nter Ordnung,” Journal für die reine und angewandte Mathematik 71 (1870), 316–352.

48.

294. H. Poincaré, “Sur les fonctions à espaces lacunaires,” American Journal of Mathematics 14 (1892), 201–221.

636.

295. S. D. Poisson, “Mémoire sur le calcul numérique des intégrales définies,” Mémoires de l’Académie Royale des Sciences de l’Institut de France, series 2, 6 (1823), 571–602.

471.

296. G. Pólya,“Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen,” Acta Mathematica 68 (1937), 145–254. English translation, with commentary by Ronald C. Read, Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds, Springer-Verlag, 1987.

635.

297. George Pólya, Induction and Analogy in Mathematics. Princeton University Press, 1954.

vi, 16, 508, 633.

298. G. Pólya, “On picture-writing,” American Mathematical Monthly 63 (1956), 689–697.

327, 635.

299. G. Pólya and G. Szegö, Aufgaben und Lehrsätze aus der Analysis, two volumes. Julius Springer, Berlin, 1925; fourth edition, 1970 and 1971. English translation, Problems and Theorems in Analysis, 1972 and 1976.

636.

300. R. Rado, “A note on the Bernoullian numbers,” Journal of the London Mathematical Society 9 (1934), 88–90.

635.

301. Earl D. Rainville, “The contiguous function relations for pFq with applications to Bateman’s Image and Rice’s Hn(ζ, p, v),” Bulletin of the American Mathematical Society, series 2, 51 (1945), 714–723.

529.

302. George N. Raney, “Functional composition patterns and power series reversion,” Transactions of the American Mathematical Society 94 (1960), 441–451.

359, 635.

303. D. Rameswar Rao, “Problem E2208: A divisibility problem,” American Mathematical Monthly 78 (1971), 78–79.

633.

304. John William Strutt, Third Baron Rayleigh, The Theory of Sound. First edition, 1877; second edition, 1894. (The cited material about irrational spectra is from section 92a of the second edition.)

77.

305. Robert Recorde, The Whetstone of Witte. London, 1557.

446.

306. Simeon Reich, “Problem 6056: Truncated exponential-type series,” American Mathematical Monthly 84 (1977), 494–495.

636.

307. Georges de Rham, “Un peu de mathématiques à propos d’une courbe plane,” Elemente der Mathematik 2 (1947), 73–76, 89–97. Reprinted in his Œuvres Mathématiques, 678–689.

635.

308. Paulo Ribenboim, 13 Lectures on Fermat’s Last Theorem. Springer-Verlag, 1979.

555, 634.

309. Bernhard Riemann, “Ueber die Darstellbarkeit einer Function durch eine trigonometrische Reihe,” Habilitationsschrift, Göttingen, 1854. Published in Abhandlungen der mathematischen Classe der Königlichen Gesellschaft der Wissenschaften zu Göttingen 13 (1868), 87–132. Reprinted in his Gesammelte Mathematische Werke, 227–264.

633.

310. Samuel Roberts, “On the figures formed by the intercepts of a system of straight lines in a plane, and on analogous relations in space of three dimensions,” Proceedings of the London Mathematical Society 19 (1889), 405–422.

633.

311. Øystein Rødseth, “Problem E 2273: Telescoping Vandermonde convolutions,” American Mathematical Monthly 79 (1972), 88–89.

634.

312. J. Barkley Rosser and Lowell Schoenfeld, “Approximate formulas for some functions of prime numbers,” Illinois Journal of Mathematics 6 (1962), 64–94.

111.

313. Gian-Carlo Rota, “On the foundations of combinatorial theory. I. Theory of Möbius functions,” Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 2 (1964), 340–368.

516.

314. Ranjan Roy, “Binomial identities and hypergeometric series,” American Mathematical Monthly 94 (1987), 36–46.

634.

315. Louis Saalschütz, “Eine Summationsformel,” Zeitschrift für Mathematik und Physik 35 (1890), 186–188.

214.

316. A. I. Saltykov, “O funktsii Éĭlera,” Vestnik Moskovskogo Universiteta, series 1, Matematika, Mekhanika (1960), number 6, 34–50.

463.

317. A. Sárközy, “On divisors of binomial coefficients, I,” Journal of Number Theory 20 (1985), 70–80.

548.

318. W. W. Sawyer, Prelude to Mathematics. Baltimore, Penguin, 1955.

207.

319. O. Schlömilch, “Ein geometrisches Paradoxon,” Zeitschrift für Mathematik und Physik 13 (1868), 162.

293.

320. Ernst Schröder, “Vier combinatorische Probleme,” Zeitschrift für Mathematik und Physik 15 (1870), 361–376.

635.

321. Heinrich Schröter, “Ableitung der Partialbruch- und Produkt-Entwickelungen für die trigonometrischen Funktionen,” Zeitschrift für Mathematik und Physik 13 (1868), 254–259.

635.

322. R. S. Scorer, P. M. Grundy, and C. A. B. Smith, “Some binary games,” The Mathematical Gazette 28 (1944), 96–103.

633.

323. J. Sedláček, “On the skeletons of a graph or digraph,” in Combinatorial Structures and their Applications, Gordon and Breach, 1970, 387–391. (This volume contains proceedings of the Calgary International Conference on Combinatorial Structures and their Applications, 1969.)

635.

324. J. O. Shallit, “Problem 6450: Two series,” American Mathematical Monthly 92 (1985), 513–514.

635.

325. R. T. Sharp, “Problem 52: Overhanging dominoes,” Pi Mu Epsilon Journal 1, 10 (1954), 411–412.

273.

326. W. Sierpiński, “Sur la valeur asymptotique d’une certaine somme,” Bulletin International de l’Académie Polonaise des Sciences et des Lettres (Cracovie), series A (1910), 9–11.

87.

327. W. Sierpiński, “Sur les nombres dont la somme de diviseurs est une puissance du nombre 2,” Calcutta Mathematical Society Golden Jubilee Commemorative Volume (1958–1959), part 1, 7–9.

634.

328. Wacław Sierpiński, A Selection of Problems in the Theory of Numbers. Macmillan, 1964.

634.

329. David L. Silverman, “Problematical Recreations 447: Numerical links,” Aviation Week & Space Technology 89, 10 (1 September 1968), 71. Reprinted as Problem 147 in Second Book of Mathematical Bafflers, edited by Angela Fox Dunn, Dover, 1983.

635.

330. N. J. A. Sloane, A Handbook of Integer Sequences. Academic Press, 1973. Sequel, with Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995. http://www.research.att.com/~njas/sequences.

42, 341, 464.

331. A. D. Solov’ev, “Odno kombinatornoe tozhdestvo i ego primenenie k zadache o pervom nastuplenii redkogo Image,” Image i ee Image 11 (1966), 313–320. English translation, “A combinatorial identity and its application to the problem concerning the first occurrence of a rare event,” Theory of Probability and Its Applications 11 (1966), 276–282.

408.

332. William G. Spohn, Jr., “Can mathematics be saved?” Notices of the American Mathematical Society 16 (1969), 890–894.

v.

333. Richard P. Stanley, “Differentiably finite power series,” European Journal of Combinatorics 1 (1980), 175–188.

636.

334. Richard P. Stanley, “On dimer coverings of rectangles of fixed width,” Discrete Applied Mathematics 12 (1985), 81–87.

636.

335. Richard P. Stanley, Enumerative Combinatorics, volume 1. Wadsworth & Brooks/Cole, 1986.

534, 635, 636.

336. K. G. C. von Staudt, “Beweis eines Lehrsatzes, die Bernoullischen Zahlen betreffend,” Journal für die reine und angewandte Mathematik 21 (1840), 372–374.

635.

336′ Tor B. Staver, “Om summasjon av potenser av binomiaalkoeffisientene,” Norsk Matematisk Tidsskrift 29 (1947), 97–103.

634.

337. Guy L. Steele Jr., Donald R. Woods, Raphael A. Finkel, Mark R. Crispin, Richard M. Stallman, and Geoffrey S. Goodfellow, The Hacker’s Dictionary: A Guide to the World of Computer Wizards. Harper & Row, 1983.

124.

338. J. Steiner, “Einige Gesetze über die Theilung der Ebene und des Raumes,” Journal für die reine und angewandte Mathematik 1 (1826), 349–364. Reprinted in his Gesammelte Werke, volume 1, 77–94.

5, 633.

339. M. A. Stern, “Ueber eine zahlentheoretische Funktion,” Journal für die reine und angewandte Mathematik 55 (1858), 193–220.

116.

340. L. Stickelberger, “Ueber eine Verallgemeinerung der Kreistheilung,” Mathematische Annalen 37 (1890), 321–367.

633.

341. T. J. Stieltjes, letters to Hermite (June 1885), in Correspondance d’Hermite et de Stieltjes, volume 1, 146–159.

601.

342. T. J. Stieltjes, “Table des valeurs des sommes Image,” Acta Mathematica 10 (1887), 299–302. Reprinted in his Œuvres Complètes, volume 2, 100–103.

633.

343. James Stirling, Methodus Differentialis. London, 1730. English translation, The Differential Method, 1749.

192, 258, 297.

344. Volker Strehl, “Binomial identities — combinatorial and algorithmic aspects,” Discrete Mathematics 136 (1994), 309–346.

549, 634.

345. Dura W. Sweeney, “On the computation of Euler’s constant,” Mathematics of Computation 17 (1963), 170–178.

481.

346. J. J. Sylvester, “Problem 6919,” Mathematical Questions with their Solutions from the ‘Educational Times’ 37 (1882), 42–43, 80.

633.

347. J. J. Sylvester, “On the number of fractions contained in any ‘Farey series’ of which the limiting number is given,” The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, series 5, 15 (1883), 251–257. Reprinted in his Collected Mathematical Papers, volume 4, 101–109.

133.

348. M. Szegedy, “The solution of Graham’s greatest common divisor problem,” Combinatorica 6 (1986), 67–71.

525.

349. S. Tanny, “A probabilistic interpretation of Eulerian numbers,” Duke Mathematical Journal 40 (1973), 717–722.

635.

350. L. Theisinger, “Bemerkung über die harmonische Reihe,” Monatshefte für Mathematik und Physik 26 (1915), 132–134.

634.

351. T. N. Thiele, The Theory of Observations. Charles & Edwin Layton, London, 1903. Reprinted in The Annals of Mathematical Statistics 2 (1931), 165–308.

397, 398.

352. E. C. Titchmarsh, The Theory of the Riemann Zeta-Function. Clarendon Press, Oxford, 1951; second edition, revised by D. R. Heath-Brown, 1986.

636.

353. F. G. Tricomi and A. Erdélyi, “The asymptotic expansion of a ratio of gamma functions,” Pacific Journal of Mathematics 1 (1951), 133–142.

636.

354. Peter Ungar, “Problem E 3052: A sum involving Stirling numbers,” American Mathematical Monthly 94 (1987), 185–186.

280.

355. J. V. Uspensky, “On a problem arising out of the theory of a certain game,” American Mathematical Monthly 34 (1927), 516–521.

633.

356. Alfred van der Poorten, “A proof that Euler missed . . . Apéry’s proof of the irrationality of ζ(3), an informal report,” The Mathematical Intelligencer 1 (1979), 195–203.

238.

357. A. Vandermonde, “Mémoire sur des irrationnelles de différens ordres avec une application au cercle,” Mémoires de Mathématique et de Physique, tirés des registres de l’Académie Royale des Sciences (1772), part 1, 489– 498.

169, 634.

358. Ilan Vardi, “The error term in Golomb’s sequence,” Journal of Number Theory 40 (1992), 1–11.

633, 636.

359. J. Venn, “On the diagrammatic and mechanical representation of propositions and reasonings,” The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, series 5, 10 (1880), 1–18.

498, 633.

360. John Wallis, A Treatise of Angular Sections. Oxford, 1684.

635.

361. Edward Waring, Meditationes Algebraïcæ. Cambridge, 1770; third edition, 1782.

635.

361′ J. Wasteels, “Quelques propriétés des nombres de Fibonacci,” Mathesis, series 3, 11 (1902), 60–62.

635.

362. William C. Waterhouse, “Problem E 3117: Even odder than we thought,” American Mathematical Monthly 94 (1987), 691–692.

635.

363. Frederick V. Waugh and Margaret W. Maxfield, “Side-and-diagonal numbers,” Mathematics Magazine 40 (1967), 74–83.

635.

364. Warren Weaver, “Lewis Carroll and a geometrical paradox,” American Mathematical Monthly 45 (1938), 234–236.

293.

365. H. Weber, “Leopold Kronecker,” Jahresbericht der Deutschen Mathe matiker-Vereinigung 2 (1892), 5–31. Reprinted in Mathematische Annalen 43 (1893), 1–25.

521.

366. Louis Weisner, “Abstract theory of inversion of finite series,” Transactions of the American Mathematical Society 38 (1935), 474–484.

516.

367. Edgar M. E. Wermuth, “Die erste Fourierreihe,” Mathematische Semesterberichte 40 (1993), 133–145.

603.

368. Hermann Weyl, “Über die Gibbs’sche Erscheinung und verwandte Konvergenzphänomene,” Rendiconti del Circolo Matematico di Palermo 30 (1910), 377–407.

87.

369. F. J. W. Whipple, “Some transformations of generalized hypergeometric series,” Proceedings of the London Mathematical Society, series 2, 26 (1927), 257–272.

634.

370. Alfred North Whitehead, An Introduction to Mathematics. London and New York, 1911.

503.

371. Alfred North Whitehead, “Technical education and its relation to science and literature,” chapter 2 in The Organization of Thought, Educational and Scientific, London and New York, 1917. Reprinted as chapter 4 of The Aims of Education and Other Essays, New York, 1929.

91.

372. Alfred North Whitehead, Science and the Modern World. New York, 1925. Chapter 2 reprinted in The World of Mathematics, edited by James R. Newman, 1956, volume 1, 402–416.

603.

373. Herbert S. Wilf, generatingfunctionology. Academic Press, 1990; second edition, 1994.

575, 634.

374. Herbert S. Wilf and Doron Zeilberger, “An algorithmic proof theory for hypergeometric (ordinary and ‘q’) multisum/integral identities,” Inventiones Mathematicae 108 (1992), 575–633.

240, 241, 634.

375. H. C. Williams and Harvey Dubner, “The primality of R1031,” Mathematics of Computation 47 (1986), 703–711.

633.

376. J. Wolstenholme, “On certain properties of prime numbers,” Quarterly Journal of Pure and Applied Mathematics 5 (1862), 35–39.

635.

377. Derick Wood, “The Towers of Brahma and Hanoi revisited,” Journal of Recreational Mathematics 14 (1981), 17–24.

633.

378. J. Worpitzky, “Studien über die Bernoullischen und Euler schen Zahlen,” Journal für die reine und angewandte Mathematik 94 (1883), 203–232.

269.

379. E. M. Wright, “A prime-representing function,” American Mathematical Monthly 58 (1951), 616–618; errata in 59 (1952), 99.

633.

380. Derek A. Zave, “A series expansion involving the harmonic numbers,” Information Processing Letters 5 (1976), 75–77.

635.

381. E. Zeckendorf, “Représentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas,” Bulletin de la Société Royale des Sciences de Liège 41 (1972), 179–182.

295.

382. Doron Zeilberger, “Sister Celine’s technique and its generalizations,” Journal of Mathematical Analysis and Applications 85 (1982), 114–145. See also Sister Mary Celine Fasenmyer, “A note on pure recurrence relations,” American Mathematical Monthly 56 (1949), 14–17.

230.

383. Doron Zeilberger, “A holonomic systems approach to special functions identities,” Journal of Computational and Applied Mathematics 32 (1990), 321–368.

564.

384. Doron Zeilberger, “The method of creative telescoping,” Journal of Symbolic Computation 11 (1991), 195–204.

229.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.147.65.65