2 Recursive Sequences Involving Prime Divisors

Leroy Quet qq-quet at mindspring.com
Tue Apr 20 23:47:49 CEST 2004


I cannot believe the first of these sequences is not yet in the EIS 
anyway.

a(1) = 1;

For m >= 2,

a(m) = sum{p|m} a(pi(p)),

where the sum is over the distinct prime divisors, p, of m,
and pi(p) is the order of p among the primes = the number of primes <= p.

1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 1, 2, 1, 2,...


Related:

b(1) = 1;

For m >= 2,

b(m) =sum{p does not divide m, p<m} b(pi(p)).


1, 0, 1, 0, 1, 1, 2, 1, 2, 0, 2, 2, 3, 3, 3, 3, 4, 5, 6, 5,...

(perhaps)

Does anyone know anything interesting about either of these sequences?

thanks,
Leroy Quet






More information about the SeqFan mailing list