Prime signature functions
David Wilson
davidwwilson at comcast.net
Sun May 8 11:23:48 CEST 2005
I notice that for some sequences, a(n) is a function of the prime signature
of a n, that is, a function of the multiset of exponents in the prime
factorization of n.
For such a function, a(p) will be the same for all primes p, a(pq) will be
the same for any two distinct primes p, a(p^2) will be the same for any
prime p, etc.
For the moment I will call there prime signature functions. Is there a
standard name for such functions?
There are prime signature functions which are not multiplicative and vice
versa. Examples of prime signature functions that are not multiplicative
are A001221 (number of prime divisors of n) and A001222 (number of prime
divisors with multiplicity). Examples of multiplicative functions that are
not prime signature functions are A000010 (totient) and A000203 (sum of
divisors). A function that is both prime signature and multiplicative is
A000005 (number of divisors of n). A function is both prime signature and
mutliplicative if f(p^e) is strictly a function of e.
What made me think of this is that I was recently working on A000028.
Membership of n in A000028 depends entirely on the prime signature of n, so
its membership function is a prime signature function.
- David W. Wilson
"Truth is just truth -- You can't have opinions about the truth."
- Peter Schickele, from P.D.Q. Bach's oratorio "The Seasonings"
More information about the SeqFan
mailing list