Of Different Prime-Factorization Exponents
Leroy Quet
qq-quet at mindspring.com
Sat Mar 18 18:22:16 CET 2006
A couple of days ago I sent to the EIS this sequence:
>%S A000001 0,1,2,3,4,3,6,7,8,6,10,8,12,9
>%N A000001 If n = product{p=primes,p|n} p^b(n,p), where each b(n,p) is a
>positive integer, then a(n) is number of positive integers m, m < n,
>such that each b(m,p) does not equal b(n,p).
>%e A000001 12 = 2^2 * 3^1. Of the positive integers < 12, there are 8
>integers where no prime divides these integers the same number of times
>the prime divides 12: 1, 2 = 2^1, 5 = 5^1, 7 = 7^1, 8 = 2^3, 9 = 3^2, 10 =
>2^1 *5^1, and 11 = 11^1.
>So a(12) = 8.
>The other positive integers < 12 (3 = 3^1, 4 = 2^2, and 6 = 2^1
>* 3^1) each are divisible by at least one prime the same number of times
>this prime divides 12.
>%O A000001 1
>%K A000001 ,more,nonn,
(Unfortunately, this sequence has not yet appeared, given that Neil is
currently on vacation.)
Is there a direct way (say, a sum involving the Moebius function,
perhaps) to calculate this sequence's terms?
If someone finds a formula, please post it as a comment to this sequence
when the sequence finally appears (as well as posting it to seq.fan).
I myself am not as good at math as I used to be, and cannot find a
formula for a(n).
thanks,
Leroy Quet
More information about the SeqFan
mailing list