[seqfan] Re: Divisibility sequences in OEIS.

[T. D. Noe]

>What is a divisibility sequence?  Just glancing at examples doesn't
>tell me.
>
>There is no definition for divisibility sequence in either Mathworld or
>Wikipedia.  (Wikipedia does have an entry for Elliptic Divisibility
>Sequence.)  Does this term (without the elliptic) occur in the
>mathematical literature anywhere?  (A087612 has a reference to a paper
>it claims is titled "Primes in Divisibility Sequences"; but tracking
>down the link, I find it is actually titled "Primes in Elliptic
>Divisibility Sequences".)

The concept is a topic in the book "Recurrence Sequences" by Everest, et al.

a(n) is a divisibility sequence if k divides m implies a(k) divides a(m).

Tony