[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
> 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.
More information about the SeqFan