[seqfan] Re: Divisibility sequences in OEIS.

Creighton Kenneth Dement creighton.k.dement at mail.uni-oldenburg.de
Sat Dec 12 12:45:59 CET 2009


> Morgan Ward, A note on divisibility sequences, Bull. Amer. Math. Soc.
> Volume 45, Number 4 (1939), 334-336
> http://www.ams.org/bull/1936-42-12/S0002-9904-1936-06435-9/S0002-9904-1936-06435-9.pdf
>
> suggests something like:
>
> if k divides n then a(k) divides a(n)
>
> This will cover a lot of sequences: constants, powers, factorials,
> completely multiplicative functions and other multiplicative functions
> where a(p^j) divides a(p^(j+1)), products of any of these, and many more
>
> Henry Bottomley

I believe many of these sequences also share a similar divisibilty property:
For m > n, if k divides a(m) and a(n), then k divides a(2*m-n).

See comments for A105963, A105951.

Sincerely,
Creighton






More information about the SeqFan mailing list