Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A140670
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A140670 a(n) is one if n is odd else one less than largest power of two dividing it. +0
1
1, 1, 1, 3, 1, 1, 1, 7, 1, 1, 1, 3, 1, 1, 1, 15, 1, 1, 1, 3, 1, 1, 1, 7, 1, 1, 1, 3, 1, 1, 1, 31, 1, 1, 1, 3, 1, 1, 1, 7, 1, 1, 1, 3, 1, 1, 1, 15, 1, 1, 1, 3, 1, 1, 1, 7, 1, 1, 1, 3, 1, 1, 1, 63, 1, 1, 1, 3, 1, 1, 1, 7, 1, 1, 1, 3, 1, 1, 1, 15, 1, 1, 1, 3, 1, 1, 1, 7, 1, 1, 1, 3, 1, 1, 1, 31, 1, 1, 1, 3, 1, 1 (list; graph; listen)
OFFSET

1,4

FORMULA

a(n) is multiplicative with a(2^e) = 2^e - 1 if e>0, a(p^e) = 1 if p>2.

a(2*n + 1) = 1. a(-n) = a(n). a(2*n) = 2 * a(n) + (-1)^n unless n=0.

PROGRAM

(PARI) {a(n) = if(n==0, 0, if(n%2, 1, 2^valuation(n, 2) - 1))}

CROSSREFS

Adjacent sequences: A140667 A140668 A140669 this_sequence A140671 A140672 A140673

Sequence in context: A124372 A126470 A102480 this_sequence A068845 A081297 A110180

KEYWORD

nonn,mult

AUTHOR

Michael Somos, May 21 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 October 7 14:39 EDT 2008. Contains 144666 sequences.


AT&T Labs Research