|
Search: id:A118219
|
|
|
| A118219 |
|
Smallest number k>1 such that Sum_{i=1..k} Prime[i]^n divides Product_{i=1..k} Prime[i]^n. |
|
+0 1
|
| |
|
|
OFFSET
|
1,1
|
|
|
EXAMPLE
|
a(1) = 3 because 2 + 3 + 5 = 10 divides 2*3*5 = 30 but 2 + 3 = 5 does not divide 2*3 = 6.
|
|
MATHEMATICA
|
f[n_] := Block[{k = 2, p = 2, s = 2^n}, While[p = p*Prime@ k; s = s + Prime@ k^n; PowerMod[p, n, s] != 0, k++ ]; k]; Do[ Print@ f@n, {n, 10}] (Robert G. Wilson v)
|
|
CROSSREFS
|
Cf. A051838 = Sum of first n primes divides product of first n primes. Cf. A125314 = Smallest number k>1 such that Sum_{i=1..k} i^n divides Product_{i=1..k} i^n. Cf. A007504, A002110, A024450, A098999, A122102, A122103.
Sequence in context: A078242 A108739 A072973 this_sequence A077679 A045863 A121023
Adjacent sequences: A118216 A118217 A118218 this_sequence A118220 A118221 A118222
|
|
KEYWORD
|
hard,more,nonn
|
|
AUTHOR
|
Alexander Adamchuk (alex(AT)kolmogorov.com), Feb 24 2007
|
|
EXTENSIONS
|
a(6) from Robert G. Wilson v (rgwv(AT)rgwv.com), Mar 02 2007
a(7)>991430. - Robert G. Wilson v (rgwv(AT)rgwv.com), Mar 02 2007
|
|
|
Search completed in 0.002 seconds
|