cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A064491 a(1) = 1, a(n+1) = a(n) + tau(a(n)), where tau(n) (A000005) is the number of divisors of n.

Original entry on oeis.org

1, 2, 4, 7, 9, 12, 18, 24, 32, 38, 42, 50, 56, 64, 71, 73, 75, 81, 86, 90, 102, 110, 118, 122, 126, 138, 146, 150, 162, 172, 178, 182, 190, 198, 210, 226, 230, 238, 246, 254, 258, 266, 274, 278, 282, 290, 298, 302, 306, 318, 326, 330, 346, 350, 362, 366, 374
Offset: 1

Views

Author

Klaus Strassburger (strass(AT)ddfi.uni-duesseldorf.de), Oct 04 2001

Keywords

Comments

a(n) = partial sums of A165930(n). [Jaroslav Krizek, Sep 30 2009]

References

  • Claudia Spiro, Problem proposed at West Coast Number Theory Meeting, 1977. [If you change the starting term, does the resulting sequence always join this one? Does the parity of terms change infinitely often?] - From N. J. A. Sloane, Jan 11 2013

Crossrefs

Programs

  • Haskell
    a064491 n = a064491_list !! (n-1)
    a064491_list = iterate a062249 1  -- Reinhard Zumkeller, Mar 29 2014
    
  • Mathematica
    a[n_] := a[n] = a[n - 1] + DivisorSigma[0, a[n - 1]]; a[1] = 1; Table[a[n], {n, 1, 57}] (* Jean-François Alcover, Oct 11 2012 *)
    NestList[#+DivisorSigma[0,#]&,1,60] (* Harvey P. Dale, Feb 05 2017 *)
  • PARI
    { for (n=1, 1000, if (n>1, a+=numdiv(a), a=1); write("b064491.txt", n, " ", a) ) } \\ Harry J. Smith, Sep 16 2009
    
  • Python
    from itertools import islice
    from sympy import divisor_count
    def A064491gen(): # generator of terms
        n = 1
        yield n
        while True:
            n += divisor_count(n)
            yield n
    A064491_list = list(islice(A064491gen(),20)) # Chai Wah Wu, Dec 13 2021

Formula

It seems likely that there exist constants c_1 and c_2 such that c_1*n*log(n) < a(n) < c_2*n*log(n) for all sufficiently large n. - Franklin T. Adams-Watters, Jun 25 2008
a(n+1) = A062249(a(n)). - Reinhard Zumkeller, Mar 29 2014

Extensions

Beginning of sequence corrected by T. D. Noe, Sep 13 2007

A165499 First term of maximal arithmetic progression with difference n, such that each term k has tau(k) = n.

Original entry on oeis.org

1, 3, 4, 5989, 16
Offset: 1

Views

Author

Hugo van der Sanden, Sep 21 2009; updated Nov 29 2016

Keywords

Comments

a(6) <= 161804009483982959337354063701 if A165498(6) = 9, and at least 1e14.
a(8) = 380017309607.
a(10) <= 43920665884407841463671 if A165498(10) = 5 (found by Giovanni Resta), and at least 1e12.
a(12) <= 11673662470957217427690002629075 if A165498(12) = 10, and at least 1e10.
a(16) = 2a(8).
A165498(n) = 1 for odd n, so a(7) = 64; a(9) = 36; a(11) = 1024; a(13) = 4096; a(15) = 144; etc.

Examples

			A165498(4) = 8, and exhaustive search finds tau(5989) = tau(5993) = tau(5997) = tau(6001) = tau(6005) = tau(6009) = tau(6013) = tau(6017) = 4 is the first example of an 8-term progression, so a(4) = 5989.
		

Crossrefs

A165497 a(n) starts arithmetic progression of n terms separated by tau(a(n)), each term having the same number of divisors.

Original entry on oeis.org

1, 3, 3, 60, 60, 201, 481, 5989, 3122037, 4434429, 13576837, 183894465, 187925171, 209072257, 1498642520, 12239200420, 20220712468, 20220712468, 875023683404, 992997544772, 2721798771116, 9770941874212, 9770941874212
Offset: 1

Views

Author

Hugo van der Sanden, Sep 21 2009

Keywords

Comments

a(15) > 10^9.
a(19) > 10^11. - Donovan Johnson, Sep 24 2009
a(24) > 10^13. - Giovanni Resta, Aug 02 2013

Examples

			tau(60) = tau(72) = tau(84) = tau(96) = tau(108) = 12. This is the first such progression of length greater than 3, so a(4) and a(5) are both 60.
		

Crossrefs

Programs

  • PARI
    has(n)=my(t=numdiv(n),s=1); while(numdiv(n+=t)==t, s++); s
    a(n)=my(k); while(has(k++)Charles R Greathouse IV, Apr 24 2015

Extensions

a(15)-a(18) from Donovan Johnson, Sep 24 2009
a(19)-a(23) from Giovanni Resta, Aug 02 2013

A165500 Maximum length of arithmetic progression starting at n such that each term k has tau(k) = tau(n).

Original entry on oeis.org

1, 2, 3, 2, 5, 3, 7, 4, 2, 5, 11, 3, 13, 7, 6, 2, 17, 3, 19, 5, 7, 11
Offset: 1

Views

Author

Hugo van der Sanden, Sep 21 2009, Oct 09 2009

Keywords

Comments

Implicitly, we require the difference d of the arithmetic progression to be positive.
a(n) <= n for all n.

Examples

			For n=4, tau(n)=3 so each term of the arithmetic progression must be the square of a prime. The difference d must be odd for n+d to qualify, in which case n+2d is even and does not qualify; so a(4)=2 is an upper bound.
		

Crossrefs

Extensions

Extended to n=22 (taking advantage of A088430 for n=19) by Hugo van der Sanden, Jun 02 2015
Showing 1-4 of 4 results.