login
A120369
a(n) = smallest value of k such that n*k^(1/n) >= (n+1)*k^(1/(n+1)).
0
4, 12, 32, 87, 238, 649, 1769, 4820, 13128, 35744, 97295, 264783, 720465, 1960095, 5332044, 14503451, 39447240, 107283957, 291762849, 793424505, 2157567407, 5866897880, 15952911029, 43377066302, 117942558396, 320680213521
OFFSET
1,1
COMMENTS
To minimize the sum of the parts whose product is k, all k, a(n) <= k < a(n+1) should be split into n parts.
FORMULA
a(n) = ceiling(((n+1)/n)^((n+1)*n)).
EXAMPLE
a(2) = 12 because 2*sqrt(11) is less than 3*11^(1/3), but 2*sqrt(12) is more than 3*12^(1/3).
a(3) = 32 because 3*31^(1/3) is less than 4*31^(1/4), but the inequality reverses at 32.
PROG
(PARI) a(n) = ceil(((n+1)/n)^((n+1)*n)) \\ Michel Marcus, Jul 26 2013
(PARI) a(n) = {k=1; while (n*k^(1/n) < (n+1)*k^(1/(n+1)), k++); return (k); } \\ Michel Marcus, Jul 26 2013
CROSSREFS
Sequence in context: A291038 A271898 A276178 * A001665 A066536 A265212
KEYWORD
easy,nonn
AUTHOR
Joshua Zucker and Julian Zucker, Jun 27 2006
STATUS
approved