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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A178155 Partial sums of A003407 (starting at n=1). 0
1, 3, 7, 17, 37, 85, 189, 471, 967, 2033, 4493, 10621, 23461, 52841, 127745, 340473, 708489, 1367785, 2738841, 5675977, 12313209, 27929825, 66361381, 162909213, 361319381, 780460693, 1722272781, 3904263759, 9528920767, 24294326763, 66213009251, 187941084483, 395937137667, 756194730883, 1395731222259, 2540709556499, 4903320997075, 9814465115099 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Partial sums of number of permutations with no 3-term arithmetic progression. The subsequence of primes in this partial sum begins with 4 in a row: 3, 7, 17, 37, 967, 4493, 66361381, 780460693, 9814465115099, 1094158908254653, ...

LINKS

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

FORMULA

a(n) = Sum_{i=1..n} A003407(i).

EXAMPLE

a(11) = 1 + 2 + 4 + 10 + 20 + 48 + 104 + 282 + 496 + 1066 + 2460 = 4493 is prime.

CROSSREFS

Cf. A003407.

Sequence in context: A033489 A323583 A178941 * A026396 A176502 A319003

Adjacent sequences:  A178152 A178153 A178154 * A178156 A178157 A178158

KEYWORD

nonn

AUTHOR

Jonathan Vos Post, May 21 2010

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 June 26 00:10 EDT 2019. Contains 324367 sequences. (Running on oeis4.)