Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A147610
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A147610 a(n) = 3^{wt(n-1)-1}, where wt() = A000120(). +0
7
1, 1, 3, 1, 3, 3, 9, 1, 3, 3, 9, 3, 9, 9, 27, 1, 3, 3, 9, 3, 9, 9, 27, 3, 9, 9, 27, 9, 27, 27, 81, 1, 3, 3, 9, 3, 9, 9, 27, 3, 9, 9, 27, 9, 27, 27, 81, 3, 9, 9, 27, 9, 27, 27, 81, 9, 27, 27, 81, 27, 81, 81, 243, 1, 3, 3, 9, 3, 9, 9, 27, 3, 9, 9, 27, 9, 27, 27, 81, 3, 9, 9, 27, 9, 27, 27, 81, 9 (list; graph; listen)
OFFSET

2,3

COMMENT

a(n) = A147582(n)/4.

FORMULA

a(n) = 3^A048881(n-2). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 30 2009]

Recurrence: Write n = 2^i + 1 + j, 0 <= j < 2^i. Then a(2^i+1) = 1; for j>0, a(2^i+j+1) = 3*a(j+1). - N. J. A. Sloane, Jun 09 2009

G.f.: x*(Prod_{k>=0} (1+3*x^(2^k)) - 1)/3. - N. J. A. Sloane, Jun 10 2009

EXAMPLE

When written as a triangle:

.1,

.1,3,

.1,3,3,9,

.1,3,3,9,3,9,9,27,

.1,3,3,9,3,9,9,27,3,9,9,27,9,27,27,81,

.1,3,3,9,3,9,9,27,3,9,9,27,9,27,27,81,3,9,9,27,9,27,27,81,9,27,27,81,27,81,81,243,

....

Rows converge to A048883. Row sums give A000302. Partial sums give A151920.

MAPLE

A000120 := proc(n) local a, d; a := 0 ; for d from 0 to ilog2(n) do a := a+ ( floor(n/2^d) mod 2) ; od: a ; end: A048881 := proc(n) A000120(n+1)-1 ; end: A147610 := proc(n) 3^A048881(n) ; end: seq(A147610(n), n=0..100) ; [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 30 2009]

CROSSREFS

Cf. A048883, A000120, A000302, A151920, A147582, A048881.

Sequence in context: A151837 A163381 A160123 this_sequence A133579 A163270 A098743

Adjacent sequences: A147607 A147608 A147609 this_sequence A147611 A147612 A147613

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Apr 29 2009

EXTENSIONS

Extended by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 30 2009

Offset corrected by N. J. A. Sloane, Jun 09 2009

Further edited by N. J. A. Sloane, Aug 06 2009

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 24 14:25 EST 2009. Contains 167438 sequences.


AT&T Labs Research