login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A076000 Product_{k=1..n} k/[n/k]. 0
1, 1, 2, 3, 12, 20, 120, 315, 1680, 6048, 60480, 138600, 1663200, 9266400, 69189120, 340540200, 5448643200, 22870848000, 411675264000, 2111894104320, 24135932620800, 230388447744000, 5068545850368000 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Sketch of proof that a(n) is an integer from Paul R. Pudaite, 9/28/2002: 1. n! = Product{p^([n/p]+[n/p^2]+...): prime p <= n}. 2. Product{[n/k]: k = 1...n} = Product{i^([n/i]-[n/i+1]): i=2...n}. 3. = Product{Product{Product{p^([n/i]-[n/i+1]): i such that p^k|i}: k such that p^k <= n}: prime p <= n}. 4. Reorganizing the exponents in the innermost product: ([n/p^k] - [n/(p^k+1)]) + ([n/(2 p^k)] - [n/(2 p^k + 1)] + ... = [n/p^k] - ([n/(p^k+1)] - [n/(2 p^k)]) - ... <= [n/p^k].

LINKS

Table of n, a(n) for n=1..23.

EXAMPLE

a(6) = 6*5*4*3*2*1/([6/1]*[6/2]*[6/3]*[6/4]*[6/5]*[6/6]) = 6!/(6*3*2*1*1*1) = 20, where [x] denotes the greatest integer <= x.

MATHEMATICA

Table[Product[k/Floor[n/k], {k, n}], {n, 30}] (* Harvey P. Dale, Feb 27 2013 *)

CROSSREFS

Cf. n!/A010786(n).

Sequence in context: A096361 A105045 A205825 * A096632 A124261 A018883

Adjacent sequences:  A075997 A075998 A075999 * A076001 A076002 A076003

KEYWORD

nonn

AUTHOR

Clark Kimberling, Sep 29 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 17 06:52 EDT 2019. Contains 327119 sequences. (Running on oeis4.)