Book contents
- Frontmatter
- Contents
- List of Contributors
- Preface
- 1 Probabilizing Fibonacci Numbers
- 2 On the Number of ON Cells in Cellular Automata
- 3 Search for Ultraflat Polynomials with Plus and Minus One Coefficients
- 4 Generalized Gončarov Polynomials
- 5 The Digraph Drop Polynomial
- 6 Unramified Graph Covers of Finite Degree
- 7 The First Function and Its Iterates
- 8 Erdős, Klarner, and the 3x + 1 Problem
- 9 A Short Proof for an Extension of the Erdős–Ko–Rado Theorem
- 10 The Haight–Ruzsa Method for Sets with More Differences than Multiple Sums
- 11 Dimension and Cut Vertices: An Application of Ramsey Theory
- 12 Recent Results on Partition Regularity of Infinite Matrices
- 13 Some Remarks on π
- 14 Ramsey Classes with Closure Operations (Selected Combinatorial Applications)
- 15 Borsuk and Ramsey Type Questions in Euclidean Space
- 16 Pick's Theorem and Sums of Lattice Points
- 17 Apollonian Ring Packings
- 18 Juggling and Card Shuffling Meet Mathematical Fonts
- 19 Randomly Juggling Backwards
- 20 Explicit Error Bounds for Lattice Edgeworth Expansions
- References
7 - The First Function and Its Iterates
Published online by Cambridge University Press: 25 May 2018
Book contents
- Frontmatter
- Contents
- List of Contributors
- Preface
- 1 Probabilizing Fibonacci Numbers
- 2 On the Number of ON Cells in Cellular Automata
- 3 Search for Ultraflat Polynomials with Plus and Minus One Coefficients
- 4 Generalized Gončarov Polynomials
- 5 The Digraph Drop Polynomial
- 6 Unramified Graph Covers of Finite Degree
- 7 The First Function and Its Iterates
- 8 Erdős, Klarner, and the 3x + 1 Problem
- 9 A Short Proof for an Extension of the Erdős–Ko–Rado Theorem
- 10 The Haight–Ruzsa Method for Sets with More Differences than Multiple Sums
- 11 Dimension and Cut Vertices: An Application of Ramsey Theory
- 12 Recent Results on Partition Regularity of Infinite Matrices
- 13 Some Remarks on π
- 14 Ramsey Classes with Closure Operations (Selected Combinatorial Applications)
- 15 Borsuk and Ramsey Type Questions in Euclidean Space
- 16 Pick's Theorem and Sums of Lattice Points
- 17 Apollonian Ring Packings
- 18 Juggling and Card Shuffling Meet Mathematical Fonts
- 19 Randomly Juggling Backwards
- 20 Explicit Error Bounds for Lattice Edgeworth Expansions
- References
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Connections in Discrete MathematicsA Celebration of the Work of Ron Graham, pp. 125 - 138Publisher: Cambridge University PressPrint publication year: 2018
References
1. . Finite connected components of the aliquot graph. Math. Comp., to appear, DOI:https://doi.org/10.1090/mcom3299.CrossRef
2. . Aliquot sequences with small starting values. arXiv:1604.03004 [math.NT].
5. . Theorems and tables on the sum of the divisors of a number. Quart J. Math. 44 (1913), 264–296.Google Scholar
6. . On the number of positive integers ≤ x and free of prime factors > y. Nederl. Acad. Wetensch. Proc. Ser. A 54 (1951), 50–60.Google Scholar
9. , , , and . On the normal behavior of the iterates of some arithmetic functions. Analytic Number Theory (Allerton Park, IL, 1989), Progr. Math., Vol. 85, Birkhauser Boston, Boston, MA, 1990, pp. 165–204.Google Scholar
10. , , and . On the proportion of numbers coprime to a given integer. Anatomy of Integers. CRMProc. Lecture Notes, Vol. 46. Amer.Math. Soc., Providence, RI, 2008, pp. 47–64.Google Scholar
13. . On the Density of the Abundant Numbers. PhD dissertation, Dartmouth College, 2010.
14. , , and . On the distribution of sociable numbers. J. Number Theory 129 (2009), 1990–2009.Google Scholar
15. , Jr. Problem 6064. Amer. Math. Monthly 82 (1975), 1016. Solution by the proposer, op. cit. 84 (1977), 580.Google Scholar
16. and . Irreducible radical extensions and Euler function chains. Combinatorial Number Theory. de Gruyter, Berlin, 2007, pp. 351–361; Integers 7 (2007), no. 2, #A25.
17. and . The range of the sum-of-proper-divisors function. Acta Arith. 168 (2015), 187–199.Google Scholar
18. and . Local behavior of the composition of the aliquot and cototient functions. In Number Theory: In Honor of Krishna Alladi's 60th Birthday. and , eds. Spinger Science + Business Media, New York, forthcoming.
20. . On the greatest common divisor of a number and its sum of divisors. Michigan Math. J. 60 (2011), 199–214.Google Scholar
21. . Some arithmetic properties of the sum of proper divisors and the sum of prime divisors. Illinois J. Math. 58 (2014), 125–147.Google Scholar
22. and . Some problems of Erdős on the sum-of-divisors function. Trans. Amer. Math. Soc. Ser. B 3 (2016), 1–26.Google Scholar
23. . On the distribution of amicable numbers. J. Reine Angew. Math. 293/294 (1977), 217–222.Google Scholar
24. . Primality testing:Variations on a theme of Lucas. Proceedings of the 13th Meeting of the Fibonacci Association, Congressus Numerantium 201 (2010), 301–312.Google Scholar
25. . On amicable numbers. In Analytic Number Theory: In Honor of Helmut Maier's 60th birthday, and , eds., Springer, Cham, Switzerland, 2015, pp. 321–327.Google Scholar
26. and . Variant of a theorem of Erdős on the sum-of-properdivisors function. Math. Comp. 83 (2014), no. 288, 1903–1913.Google Scholar
27. . On the number of prime factors of values of the sum-of-proper-divisors function. J. Number Theory, 150 (2015), 120–135.Google Scholar
- 1
- Cited by