Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A077267
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A077267 Number of zeros in base 3 expansion of n. +0
6
0, 0, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 3, 2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 3, 2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 4, 3, 3, 3, 2, 2, 3, 2, 2, 3, 2, 2, 2, 1, 1, 2, 1, 1, 3, 2, 2, 2, 1, 1, 2 (list; graph; listen)
OFFSET

1,9

FORMULA

a(1)=a(2)=0; a(3n)=a(n)+1; a(3n+1)=a(3n+2)=a(n). a(3^n-2)=a(3^n-1)=0; a(3^n)=n. a(n)=A077266(n, 3).

G.f.: (Sum_{k>=0} x^(3^(k+1))/(1+x^(3^k)+x^(2*3^k)))/(1-x). - Franklin T. Adams-Watters, Nov 03 2005

EXAMPLE

a(8)=0 since 8 written in base 3 is 22 with 0 zeros; a(9)=2 since 9 written in base 3 is 100 with 2 zeros; a(10)=1 since 10 written in base 3 is 101 with 1 zero.

MATHEMATICA

Table[Count[IntegerDigits[n, 3], 0], {n, 0, 6!}] [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Jul 25 2009]

CROSSREFS

Cf. A023416, A077266, A062756, A081602.

Sequence in context: A142475 A051556 A081602 this_sequence A134022 A085975 A005091

Adjacent sequences: A077264 A077265 A077266 this_sequence A077268 A077269 A077270

KEYWORD

base,nonn

AUTHOR

Henry Bottomley (se16(AT)btinternet.com), Nov 01 2002

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 December 6 22:55 EST 2009. Contains 170429 sequences.


AT&T Labs Research