[seqfan] Re: Iterating some number-theoretic functions
njasloane at gmail.com
Sun Sep 3 21:28:50 CEST 2017
Concerning iterating the map k->(phi(n)+sigma(n))/2, starting at n.
Thanks to Hugo, we can now say a bit more. There are several possibilities:
- if n is a square or twice a square, then we get a fraction after one step
and we die (A028982)
- we get a fraction after more than one step and we die (A290001)
- the trajectory never reaches a fraction (A289997). There are 3 subcases:
--- the trajectory reaches a prime (all primes are fixed points) - what are
these values of n?
--- the trajectory diverges (A291790, although proofs are lacking)
--- the trajectory goes into a nontrivial cycle (no examples are known)
The first trajectory that appears to be integral and unbounded is that of
270, see A291789. Perhaps if that were understood it would help
prove that all the terms of A291790 are correct (just as the trajectory of
45, A291787, for one of the other problems, has the recurrence a(n)=2*a(n-8)
and is therefore unbounded)
Neil J. A. Sloane, President, OEIS Foundation.
11 South Adelaide Avenue, Highland Park, NJ 08904, USA.
Also Visiting Scientist, Math. Dept., Rutgers University, Piscataway, NJ.
Phone: 732 828 6098; home page: http://NeilSloane.com
Email: njasloane at gmail.com
On Sun, Sep 3, 2017 at 1:02 PM, Hugo Pfoertner <yae9911 at gmail.com> wrote:
> I have run some computations for problem (c). Results can be seen in
> https://oeis.org/A289997 and https://oeis.org/A290001
> The iteration will not start for those k, where already the first sum is
> odd, and that is for k=n^2 or k=2*n^2
> There are some long trajectories, for which I stopped the search when the
> sum exceeded
> my table of 10^6 terms of sigma(n) and phi(n). Examples are the start
> 270, 290, 308, 326, 327, 328, 352, 369, 390, 393-396, ..., 570, 572, and
> many more
> Hugo Pfoertner
> On Sun, Sep 3, 2017 at 6:49 AM, Neil Sloane <njasloane at gmail.com> wrote:
> > Dear Sequence Fans,
> > Let sigma = A203, phi = A10, psi = A1615. Richard Guy's Unsolved Problems
> > in Number Theory, 3rd ed., (UPNT) Section B41, pp. 147-150, mentions
> > several problems related to iterating these functions that caught my eye
> > recently.
> > ...
> > (c) If we iterate k -> (sigma(k)+phi(k))/2 (same ref.), sometimes we
> > a fraction, when we say the trajectory has fractured, and we quit.
> > Question: what are the starting values n whos trajectory doesn't
> > Also, Richard asks if there are starting values which increase
> > without fracturing.
> Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan