Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A107755
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A107755 Numbers n such that Sum_{k=1..n} Catalan(k) == 0 mod 3. +0
10
2, 8, 12, 26, 30, 36, 38, 80, 84, 90, 92, 108, 110, 116, 120, 242, 246, 252, 254, 270, 272, 278, 282, 324, 326, 332, 336, 350, 354, 360, 362, 728, 732, 738, 740, 756, 758, 764, 768, 810, 812, 818, 822, 836, 840, 846, 848, 972, 974, 980, 984, 998, 1002, 1008, 1010 (list; graph; listen)
OFFSET

1,1

REFERENCES

Y. More, Problem 11165, Amer. Math. Monthly, 112 (2005), 568.

LINKS

R. J. Mathar, Table of n, a(n) for n=1,...,319.

FORMULA

a(2^j) = 2*a(2^j-1) + 2 (resp. + 4) if j is even (resp. odd). - M. F. Hasler, Feb 25 2008

a(n) = 2 sum( i=1..n, A137822(i) ) - Maximilian F. Hasler (MHasler(AT)univ-ag.fr), Mar 16 2008

{n: A137993(n-1) = 0}. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jul 07 2009]

MAPLE

A107755 := proc(n) option remember ; local a; if n = 1 then 2; else for a from A107755(n-1)+1 do if add(A000108(k), k=1..a) mod 3 = 0 then RETURN(a) ; fi ; od: fi ; end: # - R. J. Mathar, Feb 25 2008

c:=n->binomial(2*n, n)/(n+1): s:=0: for n from 1 to 1500 do s:=s+c(n): a[n]:=s mod 3: od: A:=[seq(a[n], n=1..1500)]: p:=proc(n) if A[n]=0 then n else fi end: seq(p(n), n=1..1500); (Deutsch)

MATHEMATICA

s0 = s2 = {}; s = 0; Do[s = Mod[s + (2 n)!/n!/(n + 1)!, 3]; Switch[ Mod[s, 3], 0, AppendTo[s0, n], 2, AppendTo[s2, n]], {n, 1055}]; s0 (from Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 14 2005)

PROGRAM

(PARI) n=0; s=Mod(0, 3); A107755=vector(100, i, { if( bitand(i, i-1), while(n++&s+=binomial(2*n, n)/(n+1), ), s=Mod(0, 3); n=2*n+2+(log(i+.5)\log(2)%2)*2 ); /*print1(n", "); */ n)} \\ - M. F. Hasler, Feb 25 2008

(PARI) A107755(n)=sum( i=1, n, A137822(i) )*2 /* allows computation of a(10^4) in one second */ - Maximilian F. Hasler (MHasler(AT)univ-ag.fr), Mar 16 2008

CROSSREFS

Cf. A000108, A107756, A107757, A108784.

Cf. A137821-A137824.

Sequence in context: A013654 A108978 A135957 this_sequence A027718 A115102 A047174

Adjacent sequences: A107752 A107753 A107754 this_sequence A107756 A107757 A107758

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Jun 11 2005

EXTENSIONS

More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 12 2005

Corrected & extended by M. F. Hasler (MHasler(AT)univ-ag.fr) and Richard J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 25 2008

page 1

Search completed in 0.002 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 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research