Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A007425
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A007425 d_3(n), or tau_3(n), the number of ordered factorizations of n as n = rst.
(Formerly M2282)
+0
40
1, 3, 3, 6, 3, 9, 3, 10, 6, 9, 3, 18, 3, 9, 9, 15, 3, 18, 3, 18, 9, 9, 3, 30, 6, 9, 10, 18, 3, 27, 3, 21, 9, 9, 9, 36, 3, 9, 9, 30, 3, 27, 3, 18, 18, 9, 3, 45, 6, 18, 9, 18, 3, 30, 9, 30, 9, 9, 3, 54, 3, 9, 18, 28, 9, 27, 3, 18, 9, 27, 3, 60, 3, 9, 18, 18, 9, 27, 3, 45, 15, 9, 3, 54, 9, 9, 9, 30, 3 (list; graph; listen)
OFFSET

1,2

COMMENT

Let n = Product p_i^e_i. tau (A000005) is tau_2, this sequence is tau_3, A007426 is tau_4, where tau_k(n) (also written as d_k(n)) = Product_i binomial(k-1+e_i, k-1) is the k-th Piltz function. It gives the number of ordered factorizations of n as a product of k terms.

Inverse Moebius transform applied twice to all 1's sequence.

A085782 gives the range of values of this sequence. - Matthew Vandermast (ghodges14(AT)comcast.net), Jul 12 2004

Appears to equal the number of plane partitions of n that can be extended in exactly 3 ways to a plane partition of n+1 by adding one element. - Wouter Meeussen, Sep 11, 2004

Number of divisors of n's divisors. - Lekraj Beedassy (lbeedassy(AT)hotmail.com), Sep 07 2004

Number of plane partitions of n that can be extended in exactly 3 ways to a plane partition of n+1 by adding one element. If the partition is not a box, there is a minimal i+j where b_{i,j} != b_{1,1} and an element can be added there. - Frank Adams-Watters (FrankTAW(AT)Netscape.net), Jun 14 2006

Equals row sums of triangle A143354 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 10 2008]

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

M. N. Huxley, Area, Lattice Points and Exponential Sums, Oxford, 1996; p. 239.

A. Ivic, The Riemann Zeta-Function, Wiley, NY, 1985, see p. xv.

Paul J. McCarthy, Introduction to Arithmetical Functions, Springer, 1986.

LINKS

T. D. Noe, Table of n, a(n) for n=1..10000

Daniele A. Gewurz and Francesca Merola, Sequences realized as Parker vectors ..., J. Integer Seqs., Vol. 6, 2003.

N. J. A. Sloane, Transforms

FORMULA

a(n)=sum(d dividing n, tau(d)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 04 2002

G.f.: sum(k>=1, tau(k)*x^k/(1-x^k)). - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 21 2003

For n=Product p_i^e_i, a(n)=Product_i T(e_i + 1), where T(k)=k*(k+1)/2=A000217(k). - Lekraj Beedassy (lbeedassy(AT)hotmail.com), Sep 07 2004

Dirichlet g.f.: zeta^3(x)

Equals row sums of A127170. - Gary W. Adamson (qntmpkt(AT)yahoo.com), May 20 2007

Row sums of triangle A127170. Equals A134577 * [1/1, 1/2, 1/3,...]. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 02 2007

MAPLE

f:=proc(n) local t1, i, j, k; t1:=0; for i from 1 to n do for j from 1 to n do for k from 1 to n do if i*j*k = n then t1:=t1+1; fi; od: od: od: t1; end;

A007425 := proc(n) local e, j; e := ifactors(n)[2]: product(binomial(2+e[j][2], 2), j=1..nops(e)); end;

MATHEMATICA

f[n_] := Plus @@ DivisorSigma[0, Divisors[n]]; Table[ a[n], {n, 90}] (from Robert G. Wilson v Sep 13 2004)

PROGRAM

(PARI) for(n=1, 100, print1(sumdiv(n, k, numdiv(k)), ", "))

(PARI) a(n)=if(n<1, 0, direuler(p=2, n, 1/(1-X)^3)[n]) (from R. Stephan)

CROSSREFS

Cf. A000005, A007426, A061201 (partial sums).

Cf. A127270.

Cf. A143354 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 10 2008]

Adjacent sequences: A007422 A007423 A007424 this_sequence A007426 A007427 A007428

Sequence in context: A110634 A151787 A113397 this_sequence A130695 A058587 A112163

KEYWORD

nonn,nice,easy,mult

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

Maple program and comments from Len Smiley (smiley(AT)math.uaa.alaska.edu).

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Sep 13 2004

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 8 20:39 EST 2009. Contains 166234 sequences.


AT&T Labs Research