|
|
A216153
|
|
The partial products of a(n) are the distinct values of the exponential of the von Mangoldt function modified by restricting the divisors to prime divisors (A205957).
|
|
3
|
|
|
1, 2, 6, 4, 3, 10, 24, 14, 15, 8, 54, 40, 21, 22, 96, 5, 26, 9, 56, 900, 16, 33, 34, 35, 216, 38, 39, 160, 1764, 88, 135, 46, 384, 7, 250, 51, 104, 486, 55, 224, 57, 58, 7200, 62, 189, 32, 65, 4356, 136, 69, 4900, 864, 74, 375, 152, 77, 6084, 640, 27, 82
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
The partial products of a(n) are A216152(n) which are the distinct values of the 'prime lcm(n)' A205957.
Let b(n) denote the nonprime numbers A018252(n).
If n = 1 then a(n) = b(n) = 1
else if a(n) < b(n) then
a(n) is a cototient of consecutive pure powers of primes (A053211),
b(n) is a prime power with exponent > 1 (A025475),
b(n)/a(n) is a prime root of n-th nontrivial prime power (A025476);
else if a(n) > b(n) then
b(n) is a number which is neither a prime power nor a semiprime (A102467);
else if a(n) = b(n) then
a(n) is the product of two distinct primes (A006881).
|
|
LINKS
|
|
|
FORMULA
|
|
|
MATHEMATICA
|
A205957[n_] := Exp[-Sum[ MoebiusMu[p]*Log[k/p], {k, 1, n}, {p, FactorInteger[k][[All, 1]]}]]; nonPrime[1] = 1; nonPrime[n_] := Which[k0 = k /. FindRoot[ n + PrimePi[k] == k , {k, n}] // Floor; n+PrimePi[k0] == k0, k0 , n+PrimePi[k0+1] == k0+1, k0+1, n+PrimePi[k0+2] == k0+2, k0+2, True, k0]; a[1] = 1; a[n_] := A205957[nonPrime[n]] / A205957[nonPrime[n-1]]; Table[a[n], {n, 1, 60}] (* Jean-François Alcover, Jun 27 2013 *)
|
|
PROG
|
(Sage)
if n == 1 : return 1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|