Showing 1–6 of 6 results for author: Guy, R K

Numerical and Statistical Analysis of Aliquot Sequences

Authors: Kevin Chum, Richard K. Guy, Michael J. Jacobson, Jr., Anton S. Mosunov

Abstract: We present a variety of numerical data related to the growth of terms in aliquot sequences, iterations of the function $s(n) = σ(n) - n$. First, we compute the geometric mean of the ratio $s_k(n)/s_{k-1}(n)$ of $k$th iterates for $n \leq 2^{37}$ and $k=1,\dots,10.$ Second, we extend the computation of numbers not in the range of $s(n)$ (called untouchable) by Pollack and Pomerance to the bound of… ▽ More We present a variety of numerical data related to the growth of terms in aliquot sequences, iterations of the function $s(n) = σ(n) - n$. First, we compute the geometric mean of the ratio $s_k(n)/s_{k-1}(n)$ of $k$th iterates for $n \leq 2^{37}$ and $k=1,\dots,10.$ Second, we extend the computation of numbers not in the range of $s(n)$ (called untouchable) by Pollack and Pomerance to the bound of $2^{40}$ and use these data to compute the geometric mean of the ratio of consecutive terms limited to terms in the range of $s(n).$ Third, we give an algorithm to compute $k$-untouchable numbers ($k-1$st iterates of $s(n)$ but not $k$th iterates) along with some numerical data. Finally, inspired by earlier work of Devitt, we estimate the growth rate of terms in aliquot sequences using a Markov chain model based on data extracted from thousands of sequences. △ Less

Submitted 26 October, 2021; originally announced October 2021.

Comments: This is an Accepted Manuscript of an article published by Taylor & Francis in Experimental Mathematics on June 18, 2018, available online: https://www.tandfonline.com/doi/abs/10.1080/10586458.2018.1477077

MSC Class: 11Y55 (Primary) 11A25; 11B83 (Secondary)

Journal ref: Experimental Mathematics (2020) 29:4, 414-425

Difference Necklaces

Authors: Ethan P. White, Richard K. Guy, Renate Scheidler

Abstract: An $(a,b)$-difference necklace of length $n$ is a circular arrangement of the integers $0, 1, 2, \ldots , n-1$ such that any two neighbours have absolute difference $a$ or $b$. We prove that, subject to certain conditions on $a$ and $b$, such arrangements exist, and provide recurrence relations for the number of $(a,b)$-difference necklaces for $( a, b ) = ( 1, 2 )$, $( 1, 3 )$, $( 2, 3 )$ and… ▽ More An $(a,b)$-difference necklace of length $n$ is a circular arrangement of the integers $0, 1, 2, \ldots , n-1$ such that any two neighbours have absolute difference $a$ or $b$. We prove that, subject to certain conditions on $a$ and $b$, such arrangements exist, and provide recurrence relations for the number of $(a,b)$-difference necklaces for $( a, b ) = ( 1, 2 )$, $( 1, 3 )$, $( 2, 3 )$ and $( 1, 4 )$. Using techniques similar to those employed for enumerating Hamiltonian cycles in certain families of graphs, we obtain these explicit recurrence relations and prove that the number of $(a,b)$-difference necklaces of length $n$ satisfies a linear recurrence relation for all permissible values $a$ and $b$. Our methods generalize to necklaces where an arbitrary number of differences is allowed. △ Less

Submitted 26 June, 2020; originally announced June 2020.

Comments: 32 pages, 20 figures, 4 tables

MSC Class: 11B37; 05C30; 05C45; 11Y55

Fibonacci Plays Billiards

Authors: Elwyn Berlekamp, Richard K. Guy

Abstract: A chain is an ordering of the integers 1 to n such that adjacent pairs have sums of a particular form, such as squares, cubes, triangular numbers, pentagonal numbers, or Fibonacci numbers. For example 4 1 2 3 5 form a Fibonacci chain while 1 2 8 7 3 12 9 6 4 11 10 5 form a triangular chain. Since 1 + 5 is also triangular, this latter forms a triangular necklace. A search for such chains and neckla… ▽ More A chain is an ordering of the integers 1 to n such that adjacent pairs have sums of a particular form, such as squares, cubes, triangular numbers, pentagonal numbers, or Fibonacci numbers. For example 4 1 2 3 5 form a Fibonacci chain while 1 2 8 7 3 12 9 6 4 11 10 5 form a triangular chain. Since 1 + 5 is also triangular, this latter forms a triangular necklace. A search for such chains and necklaces can be facilitated by the use of paths of billiard balls on a rectangular or other polygonal billiard table. △ Less

Submitted 4 February, 2020; originally announced February 2020.

MSC Class: 11B75

The Triangle

Authors: Richard K. Guy

Abstract: If we label the vertices of a triangle with 1, 2 and 4, and the orthocentre with 7, then any of the four numbers 1, 2, 4, 7 is the nim-sum of the other three and is their orthocentre. Regard the triangle as an orthocentric quadrangle. Steiner's theorem states that the reflexions of a point on a circumcircle in each of the three edges of the corresponding triangle are collinear and collinear with i… ▽ More If we label the vertices of a triangle with 1, 2 and 4, and the orthocentre with 7, then any of the four numbers 1, 2, 4, 7 is the nim-sum of the other three and is their orthocentre. Regard the triangle as an orthocentric quadrangle. Steiner's theorem states that the reflexions of a point on a circumcircle in each of the three edges of the corresponding triangle are collinear and collinear with its orthontre. This line intersects the circumcircles in new points to which the theorem may be applied. Iteration of this process with the triangle and the points rational leads to a "trisequence" whose properties merit study. △ Less

Submitted 3 October, 2019; originally announced October 2019.

Comments: 240 pages

MSC Class: 11-02; 51-02

Conway's subprime Fibonacci sequences

Authors: Richard K. Guy, Tanya Khovanova, Julian Salazar

Abstract: It's the age-old recurrence with a twist: sum the last two terms and if the result is composite, divide by its smallest prime divisor to get the next term (e.g., 0, 1, 1, 2, 3, 5, 4, 3, 7, ...). These sequences exhibit pseudo-random behaviour and generally terminate in a handful of cycles, properties reminiscent of 3x+1 and related sequences. We examine the elementary properties of these 'subprime… ▽ More It's the age-old recurrence with a twist: sum the last two terms and if the result is composite, divide by its smallest prime divisor to get the next term (e.g., 0, 1, 1, 2, 3, 5, 4, 3, 7, ...). These sequences exhibit pseudo-random behaviour and generally terminate in a handful of cycles, properties reminiscent of 3x+1 and related sequences. We examine the elementary properties of these 'subprime' Fibonacci sequences. △ Less

Submitted 7 August, 2014; v1 submitted 21 July, 2012; originally announced July 2012.

Comments: 18 pages, 5 figures

MSC Class: 11B75

Journal ref: Math. Mag., Vol. 87, No. 5 (Dec. 2014), pp. 323-337

The Primary Pretenders

Authors: J. H. Conway, R. K. Guy, W. A. Schneeberger, N. J. A. Sloane

Abstract: We call a composite number q such that there exists a positive integer b with b^p == b (mod q) a prime pretender to base b. The least prime pretender to base b is the primary pretender q_b. It is shown that there are only 132 distinct primary pretenders, and that q_b is a periodic function of b whose period is the 122-digit number 19568584333460072587245340037736278982017213829337604336734362-… ▽ More We call a composite number q such that there exists a positive integer b with b^p == b (mod q) a prime pretender to base b. The least prime pretender to base b is the primary pretender q_b. It is shown that there are only 132 distinct primary pretenders, and that q_b is a periodic function of b whose period is the 122-digit number 19568584333460072587245340037736278982017213829337604336734362- 294738647777395483196097971852999259921329236506842360439300. △ Less

Submitted 20 July, 2002; originally announced July 2002.

Comments: 7 pages

MSC Class: 11A07

Journal ref: Acta Arithmetica, 78 (1997), 307-313